说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。

某操作系统采用斯普林操作技术。现有两个作业A和B，每个作业都是先占用CPU，用时均为P;然后用打印机输出结果，打印需时均为PR;完成打印后，作业结束。作业进入输入井的时间均为I;把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为t。这里P>I，P>PR。请给出表示完成这两个作业所需的总时间的表达式。并在下列的关于作业A的各步骤的时间关系图的基础上，给出作业B的各步骤的时间关系图，以及这两者之间在时间上的对应关系。

在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下，要求：

(1)采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。

(2)假定各作业的优先级依次为1、2、3、4、5，这里5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。

有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题：

(1)并发进程A和B之间是同步还是互斥关系?

(2)给出用PV操作管理时应定义的信号量及其初值。

(3)将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行，并在答题卡的相应位置作答。

采用缓冲池技术和斯普林技术的目的有何不同?

什么是原语?为什么P操作和V操作必须是原语?

为什么页式存储器页面的设置必然是2的正整数次方?

说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。

创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身?

现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程__________的请求，则系统将处于不安全状态。

某系统有一个可供n个进程共享的文件，允许最多m个进程(n>m)同时读该文件。采用PV操作管理时，信号量的初值应定义为__________。