20． 在文件管理中，采用位示图主要是用于实现 ( )

53． 在一个单道的程序设计系统中，有3个作业A，B，C，它们分别在8：50，9：00和9：30到达输入井，它们需要执行的时间是1．5小时，0．4小时，1小时。系统在10：00开始按响应比高者优先算法对它们进行调度。(1)作业被选中执行的次序是什么?(2)三个作业被选中时的响应比分别是多少?

52． 某系统中，进程调度采用“时间片轮转调度算法”。每个进程得到的时间片随进程执行情况而变化，若进程经常产生中断，则给它分配较短的时间片，若中断次数很少，则分给一个较长的时间片。请回答下列问题。(1)为什么给经常产生中断的进程分配较短的时间片，而很少产生中断的进程分配较长的时间片?(2)如果有两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列，在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?

50． 并发进程在访问共享资源的时候有几种关系?如何处理?

51． 有4个进程P₁，P₂，P₃，P₄，它们进入就绪队列的先后次序为P₁，P₂，P₃，P₄，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：

(1)写出采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；

(2)写出采用“非抢占式的优先数”(固定优先数)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；

(3)写出采用“时间片轮转”(时间片大小为5)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。

48． 简述共享打印机的工作原理。

49． 死锁发生的必要条件有哪些?

45． 把用通信机制实现进程问交换信息的方式称为________ 。

46． I/O控制方式有几种?各有什么特点?

47． 设备分配策略与哪些因素有关?

43． 把读／写磁盘上的一个扇区中信息所需花费的时间称为________时间。