题目	题型
简要说明通过破坏“环路等待”条件来预防死锁的方法。	问答
简述设备驱动程序的主要功能。	问答
Unix 采用成组链接法来管理磁盘空间，试简单描述其盘块分配过程。	问答
使用信号量实现图示的前驱关系。	问答
在请求分页系统中，一个进程的页面访问走向是：0、1、4、3、0、2、6、1、0、5、2、6；如果分配给此进程的物理块数为3，分别分析采用FIFO、LRU和最佳置换算法时的页面置换过程，并计算缺页次数。	问答
有四个进程 A 、 B 、 C 、 D ，先后（几乎同时）到达就绪队列， CPU 执行期分别是 15 、 3 、 9 、 6 。针对以下调度算法，分别给出调度顺序，并计算平均周转时间：（ 1 ）先来先服务；（ 2 ）最短 CPU 执行期优先；（ 3 ）时间片轮转（假设时间片长度为 3 ）。	问答
设某移动头磁盘有200道，编号为0～199，磁头当前正处在95道且正向100道方向移动；有如下的磁盘访问序列（磁道号）： 160、120、45、180、80、70 分别给出在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）。	问答