20． 某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源(1≤k≤m)，为保证系统不发生死锁，则各进程的最大需求量之和应

54． 写出用PV操作管理时应定义的信号量及其初值。

55． 根据定义的信号量，写出用PV操作管理两个并发进程的程序。

生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：

(1)PA专拣黑子，PB专拣白子；

(2)每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；

(3)当一个进程拣了一个子(黑或白)后，必须让另一个进程去拣一个子(白或黑)。

请回答：

这两个并发进程之间的关系是同步还是互斥?

52． 有一个可以存放n件产品的缓冲器，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品)，但允许有一个生产者(或消费者)在存物品(或取物品)时有一个消费者(或生产者)可以去取物品(或存物品)。试用PV操作来协调它们的工作。

51． 有一移动臂磁盘，共有100个磁道，每个磁道分为8个扇区，磁盘转速为500转／秒，磁头每移动一个磁道需要10ms，有一用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需等待多长时间?

50． 简述对相关临界区进行管理的要求。

49． 什么是虚拟设备?实现虚拟设备的主要条件是什么?

46． 什么是系统调用?

47． 固定分区存储管理是如何实现存储保护的?

48． 什么是设备的独立性，它有什么好处?