设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有待写入文件的一物理块的信息。对于链接和索引两种存储结构，分别计算执行下列操作时应启动I/O的次数，填入下面表格中，并简要说明理由：

(1)将一物理块插在文件的开头;

(2)将一物理块插在文件中作为第51块;

(3)将一物理块插在文件的末尾。

注：链接方式使用的是单向指针，并设有头、尾指针;请在答题卡上作答。

 

设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有待写入文件的一物理块的信息。对于链接和索引两种存储结构，分别计算执行下列操作时应启动I/O的次数，填入下面表格中，并简要说明理由：

(1)将一物理块插在文件的开头;

(2)将一物理块插在文件中作为第51块;

(3)将一物理块插在文件的末尾。

注：链接方式使用的是单向指针，并设有头、尾指针;请在答题卡上作答。

若有一个文件F，供多进程读。现把进程分成A、B两组，规定同组的进程可以同时读文件F，但不同组的进程不能同时读文件F。现定义两个计数器C1和C2分别记录A组和B组中正在读文件F的进程数。当用PV操作进行管理时设置三个信号量S1、S2和SAB才能保证正确并发执行，程序结构如下：

要求(1)说明信号量S1，S2，SAB的作用。

(2)请在并发程序的有编号处填入(注：写在答题卡上)适当的PV操作，以完善该程序。

有一个程序要将64行×64列的整型数组所有元素的初值置为“0”。假如采用页式虚拟存储管理方法，其页面大小可以存放128个整型数组元素(即正好存放两行数组元素)，数组中的元素按行编址存放。系统提供一个主存块用来存放数组信息，初始状态为空。程序编制分别如下：

(A程序)var A: array [1...64]of array [1...64]of integer,

                         for j: =1 to 64 do

                              for i:= 1 to 64 do

                                    A[i, j]:=0;

(B程序)var A: array[1…64] of array[1...64] of integer;

                       for i: =i to 64 do

                              for j:=1 to 64 do

                                   A[i, j]:=0;

试问：

(1)整个数组占用多少页面?

(2)上述两个程序执行时，各产生多少次缺页中断(作简要说明)?

简述死锁的含义以及形成死锁的原因。

某多道程序系统采用不可移动的可变分区方式管理主存储器，现供用户使用的连续主存空间为100K，有仅作计算的作业请求序列，系统从9：30开始调度，并忽略系统开销时间：要求：

(1)将下表绘制在答题卡上，采用先来先服务调度算法，填入各作业的开始时间、完成时间、周转时间，并计算平均作业周转时间。

(2)采用响应比高者优先调度算法时，先计算各作业的响应比，后分析作业调度的次序。

解释通道命令、通道程序、通道地址字和通道状态字。

简述死锁的含义以及形成死锁的原因。

简述设置文件目录的主要目的以及目录项中包括的主要内容。

简述设置文件目录的主要目的以及目录项中包括的主要内容。

解释通道命令、通道程序、通道地址字和通道状态字。