计算机操作系统第四章习题1

第4章1

1临界区是（一段程序）。

2在操作系统中，P、V操作是一种（进程低级通信原语）。

3若记录型信号量S的初值为15，当前值为-15，则表示有（15）个等待进程。

4两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（机票数据）。

5在有9个生产者，5个消费者，共享缓冲区容量为7的生产者-消费者问题中，实现互斥使用缓冲区的信号量S的初值为（1）。

6如果3个进程共享某一种临界资源，每次最多可以允许2个进程进入互斥临界区，则信号量的变化范围是（  ）。

2、1、0、-1  

7设与某临界资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用数目，N表示等待该资源的进程数，则M、N分别是（1、0）。

8若多个进程共享同一个临界资源时，一个进程已进入临界区，其它欲进入临界区的进程必须在临界区外（等待）。

9信号量的物理意义是当信号量的值大于0时表示（空闲资源的数目）；当信号量的值小于0时，其绝对值为（等待资源的进程数）。

10在一个多道程序系统中，进程之间存在着不同关系，可以划分为两大类：其中（    ）指进程间存在一定的合作关系，需要在执行次序上协调；（    ）指进程间在使用临界资源方面的约束关系。解决上述两个问题的一种常用的方法是（   ）机制   。

同步；直接制约   

互斥

信号量；记录型信号量；记录类型信号量

11【判断题】P、V操作都是原语操作。

正确答案：√

12【判断题】利用信号量与P、V 操作机制进程可以交换大量信息。

正确答案：× 

13【判断题】使用P、V操作可以防止系统出现死锁。

正确答案：× 

14【判断题】对临界资源，应采用互斥访问方式来实现共享。

正确答案：√ 

15【判断题】经典的读者-写者问题中只有进程互斥，不存在进程同步。

正确答案：√ 

16【判断题】记录型信号量机制在使用过程中存在“忙等待”的现象。

正确答案：×