一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%）
假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。
1.在文件开始处添加一个磁盘块；
2.在文件结尾处添加一个磁盘块；
3.在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99）
4.在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）

一个请求式分页存储系统，页表存放在内存：
访问一次内存需要100ns
如果仅调入一个页面，需要花费8ms（内存有空页面，或需要进行页面置换，单被置换的页面没有修改过）；
如果调入一个页面同时需要进行被置换页面的写出，则需要20ms；
假设页面被修改的比例是60%；
请问，缺页率必须控制在多少以下，才能使得EAT<200ns？

一个系统中存在某类资源m个，被n个进程共享。资源的分配和释放必须一个一个进行，请证明在以下两个条件下不会发生死锁：
每个进程需要资源的最大数在1~m之间；
所有进程需要的资源总数小于m+n；

一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表：
其中，有效位＝1表示页面在内存；0表示页面不在内存。

请将虚地址0x060C，0x1502，0x1d71，0x2c27，0x4000转换为物理地址。

有两个进程P1和P2，它们执行的过程如下：
P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束
P1：15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束
（1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图；
（2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图；
（3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。

根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。