15． 文件系统为每个文件建立一张指示逻辑记录和物理块之间的对应关系表，此表和文件本身构成的文件是 ( )

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． 把读／写磁盘上的一个扇区中信息所需花费的时间称为________时间。