《计算机操作系统》第03章在线测试

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）

1、下面的知识和方法不是由Dijkstra提出的是（）。

A、信号量和P、V操作

B、银行家算法

C、最短路径算法

D、管程

2、信号量P(s)操作原语的定义是：将信号量s减去1，（），则调用P(s)的进程被置成等待信号量s的状态。

A、若结果小于0

B、若结果小于等于0

C、若结果小于1

D、若结果等于1

3、在进程-资源分配图中，如果出现从进程指向资源的有向边，则可以推断（）。

A、进程已经申请到该资源

B、该资源将分配给该进程

C、进程正在申请该资源

D、进程随后的状态不确定

4、信号量s的初值为8，在s上执行了10次P操作，6次V操作后，s的值为（）。

A、10

B、8

C、6

D、4

5、两个进程争夺同一个资源（）。

A、一定死锁

B、不一定死锁

C、不会死锁

D、以上说法都不对

第二题、多项选择题（每题2分，5道题共10分）

1、引入管程之后，下面说法正确的是（）。

A、程序员就不需要考虑同步-互斥问题

B、在进程中不需要考虑同步-互斥问题

C、在管程中不需要考虑同步-互斥问题

D、在管程中需要考虑同步-互斥问题

2、在生产者-消费者问题中，下面四种说法中正确的是（）。

A、生产者能够唤醒生产者

B、生产者能够唤醒消费者

C、消费者能够唤醒消费者

D、消费者能够唤醒生产者

3、在生产者-消费者问题中，下面四种说法中正确的是（）。

A、生产者使用同步信号量唤醒生产者

B、生产者使用互斥信号量唤醒生产者

C、生产者使用同步信号量唤醒消费者

D、生产者使用互斥信号量唤醒消费者

4、在生产者-消费者问题中，下面四种说法中正确的是（）。

A、消费者使用同步信号量唤醒消费者

B、消费者使用互斥信号量唤醒消费者

C、消费者使用同步信号量唤醒生产者

D、消费者使用互斥信号量唤醒生产者

5、在睡眠理发师问题中，下面四种说法中正确的是（）。

A、理发师能够唤醒顾客

B、顾客能够唤醒理发师

C、顾客能够唤醒顾客

D、customers.value+barbers.value＝0

第三题、判断题（每题1分，5道题共5分）

1、P操作和V操作都是原语操作。

正确错误

2、如果进程之间存在协作关系，则它们之间不存在互斥关系。

正确错误

3、执行完P操作后，如果信号量值变为0，则表明相应的资源已无剩余。