题一
假设系统中有n个进程共享3台扫描仪，并采用PV操作实现进程同步和互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（）。
A 3
B -3
C 1
D -1
答：B，系统采用PV操作实现进程同步与互斥，若有n个进程共享3台扫描仪，那么信号量S初值应为3.若系统当前信号量S的值为-1，此时，P1，P2又分别执行了一次P（S）操作，那么程序执行P（S）操作时，信号量S的值减1后等于-2；当P2进程执行P(s)操作时，信号量S的值减1后等于-3.
题二
当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（）程序
A 命令解释
B 中断处理
C 用户登录
D 系统调用
答：B，I/O设备管理软件一般分为四层，看下图，获取的I/O应答最先是中断处理
题三
已知文法G：S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出（）。
A 所有由0构成的字符串
B 所有由1构成的字符串
C 某些0和1个数相等的字符串
D 所有0和1个数不同的字符串
答：C，
文法G的产生式如下：
- S→A0
- S→B1
- A→S1
- A→1
- B→S0
- B→0
- 若从S出发使用产生式S→A0，则字符串以0结尾。
若从S出发使用产生式S→B1，则字符串以1结尾。
A总是生成一个1后跟一个由S生成的字符串（可能为空），这意味着A生成的字符串总是以1结尾，并且每个1之前都有一个0（因为S生成的字符串至少有一个0）。
- B总是生成一个0后跟一个由S生成的字符串（可能为空），这意味着B生成的字符串总是以0结尾，并且每个0之前都有一个1（因为S生成的字符串至少有一个1）。
因此，从S出发，可以生成所有0和1个数相等的字符串，即对于任何从S生成的字符串，0的数量总是等于1的数量。
题四
包过滤防火墙对数据包的过滤依据不包括（）。
A 源IP地址
B 源端口号
C MAC地址
D 目的IP地址
答：C，包过滤防火墙对数据包的过滤依据包括源IP地址，源端口号，目标IP地址和目标端口号
没错，死记😜
题五
计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（），其处理过程中保存现场的目的是（/）.
A 阻塞
B 中断
C 动态绑定
D 静态绑定
答：中断，选B，中断的概念大家要记住呀
总结
今天睡的蛮舒服的，一觉睡到10点多
