1、有界缓冲问题中，“counter++”的伪机器语言为：
（S0）register1 = counter
（S1）register1 = register1 + 1
（S2）counter = register1
当两个生产者并发执行“counter++”时，有（）中不同的运行结果。B
A.3
B.2
C.1
D.4
解释：假设counter初值为5，那么正确结果就是7，但是并发执行是，可能两次的S1一起执行，也就是counter就加了1,（都是register1+1，resgister值没有变，所以相当于就+1），错误结果就可能为6。那为什么没有5、9…呐？ 这里可以这样思考：register必定会+1，不可能一次都不会加，而对多也只能加两次，所以最多就是7。
2、存在忙等的信号量是（）。B
A.记录型信号量
B.整型信号量
C.AND信号量
D.二值信号量
解释：这里是存在忙等，而记录型信号量则是去除忙等。
3、在生产者消费者问题中，消费者执行Wait(full)后阻塞的原因是（）。B
A.full=0
B.full<1
C.full>1
D.full=1
解释：
4、读者优先的读者写者问题中，写者可以进入写的前提条件是（）。C
A.其它
B.没有读者在读
C.既没有读者在读，也没有写者在写
D.没有写者在写
5、系统中有10个并发进程涉及某个相同的变量A,则变量A的相关临界区最少有（）个。A
A.10
B.20
C.1
D.2
6、进程P1对信号量S执wait（S）操作,则信号量S的值应（）。B
A.不变
B.减1
C.加1
D.不定
解释：
7、有m个进程共享同一临界资源，若使用信号量机制实现对这一临界资源的互斥访问，则信号量的变化范围是（）。A
A.-(m-1)~1
B.0~m
C.0~1
D.0~(m-1)
解释：最多一个进程运行，所以最大值为1，而最多可以（m-1）个进程等待，所以最小为-(m-1)。【负数的绝对值表示等待进程的个数】
8、设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。B
A.没有一个进程进入临界区
B.一个进程进入了临界区，另一个进程等待
C.两个进程都进入临界区
D.两个进程都在等待
解释：|-1|=1，说明有一个进程在等待
9、若有10个进程共享同一程序段，而且每次最多允许5个进程进入该程序段，则互斥信号量的变化范围是（）。B
A.1~10
B.（-5）~5
C.5~10
D.（-5）~1
10、当信号量的值等于0时，以下描述错误的是（）。B
A.再有进程申请信号量将阻塞
B.该信号量的值不能比0更小
C.目前没有信号量可用
D.申请该信号量的进程无法进入临界区
11、在Hoare管程中，有关条件变量x的操作signal()的描述正确的是（）。A、B
A.x的条件队列非空时，唤醒该条件队列的第一个等待进程，执行该操作进程进入紧急队列
B.x的条件队列空时是空操作，执行该操作进程继续运行
C.x的条件队列空时是空操作，执行该操作进程进入紧急队列
D.x的条件队列非空时，唤醒该条件队列的第一个等待进程，执行该操作进程继续运行
解释：
12、在读者写者问题中，读者可以进入缓冲区读的条件是（）。A、B
A.有写者等，但有其它读者在读
B.无读者、写者在读写
C.有写者写
D.有读者在等待
13、临界区使用的准则包括（）。B、C、D
A.同步
B.有限等待
C.互斥
D.有空让进
解释：
14、有关信号量S的描述，正确的是（）。B、D
A.S初值不能为0
B.除了初始化，只能通过执行P、V操作来访问S
C.S的值不为负
D.S必须置一次且只能置一次初值
解释：
15、在生产者消费者问题中，消费者调用wait(mutex)(mutex是互斥信号量）阻塞的条件是（）。B、D
A.缓冲区空
B.有消费者进入在从缓冲区读产品
C.缓冲区满
D.有生产者进入在往缓冲区存放产品
16、二值信号量的值区间为0-1。×
17、一次允许多个进程使用的资源称为共享资源。√
18、同步操作时，一个信号量的P、V操作一般处于同一进程。×
解释：P(W)是测试是否为第一个读者，而V(W)则是测试是否为最后一个读者，每一个读者属于不同的进程，故P、V操作不在一个进程中
19、整型信号量是一个整数，如果一个进程要申请信号量时发现该信号量大于等于0则表示可以获得信号量，小于0则表示无法获得信号量。×
20、记录型信号量增加了一个等待队列，当一个进程无法获得一个信号量时，马上释放CPU并把自己转换为等待状态，加入该信号量的等待队列，从而消除忙等。√
