产生死锁的必要条件有(　　)

文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：

(1)删除记录1后的链接结构图;

(2)此时再删除记录4后的链接结构图。

对于页面访问序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时，请画出各自使用LRU置换算法的页面置换过程，并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)

采用PV操作作为同步机制，假设信号量S对应于某一类资源，当S的值为5时，它的物理含义是什么?当S的值为-5时，执行V操作对等待进程有什么影响?

有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表：

设系统采用计算时间短的作数优先算法。要求：

(1)列表绘出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。

(2)计算平均作业周转时间。

某磁盘的每个盘面有4个扇区，磁盘转速为20毫秒/周，现有4个逻辑记录A、B、C、D按照A、D、B、C的顺序被存放在同一磁道上供程序使用。若程序按照A、B、C、D的顺序处理，每次读一个记录后花5毫秒的时间处理，处理完这4个记录所花的时间为多少毫秒?如果这4个逻辑记录A、B、C、D按照A、C、B、D的顺序被存放在同一磁道上供程序使用，则按A、B、C、D的顺序处理完这4个记录所花的时间为多少毫秒?

在什么情况下会产生与时间有关的错误?可以采用什么机制来解决这类问题?

请简述静态重定位和动态重定位各自的特点。

多道批处理系统的主要作用是什么?有什么缺点?

为了避免死锁，可以采用________算法进行资源安全分配。

进程不能无限制的在临界区执行，任一个进入临界区的进程必须在有限的时间内________临界区。