一台计算机有8台磁带机．它们由N个进程竞争使用，每个进程可能需要3台磁带机．请问N为多少时，系统没有死琐危险，并说明原因。

一个操作系统有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一但某进程获得它所需要的全部资源，则立即归还所有资源．每个进程最多使用3个资源．若仅考虑这类资源，该系统有无可能产生死锁，为什么？

对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5；当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页次数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。

在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为： 4，3，2，1，4，3，5，4，3，2，1，5， 当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？

在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、2、1、4、5。 若分配给该作业三个页框（物理块），分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。

若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。

扫描算法（当前磁头移动的方向为磁道递增）。

若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。

最短寻道时间优先算法。

假设一个活动头磁盘有200道， 编号从0-199. 当前磁头正在143道上服务， 并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）： 86， 147， 91， 177， 94， 150， 102， 175， 130 试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.扫描法（SCAN）磁盘调度算法.（假设沿磁头移动方向不再有访问请求时， 磁头沿相反方向移动.）

假设一个活动头磁盘有200道， 编号从0-199. 当前磁头正在143道上服务， 并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）： 86， 147， 91， 177， 94， 150， 102， 175， 130 试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.最短寻道时间优先（SSTF）磁盘调度算法.