设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放10个索引表目。建立索引时，一个物理块应有一个索引表目，该文件采用3级索引，则索引及其文件本身应占_________个物理块。

文件A共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如题53图所示。此时要在记录1和记录2中插入记录5(做盘上第22块是空闲的，可以用来存放新记录)。请画出插入新记录后的链接结构图。

在一个采用分页式存储管理的系统中，主存大小为1M，被分成512块，块号为0、1、2、…、511。某作业的地址空间占用4页，页号为0、1、2、3，被分配到主存的5、8、10、16块中。请画图说明逻辑地址4656的地址转换过程，并计算其所对应的绝对地址(注：采用十进制)。

某展览会大厅任何时刻最多可容纳200名参观者，当展览大厅少于200名参观者时，大厅外的等候者可立即进入，否则需在外面等待。若把每个参观者看作一个进程，可利用信号量S的PV操作来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。

beginS:_____________;  //声明信号量

S:=_____________;     //为信号量设初值

cobenin

process Visitor_i (i=1, 2, ...)

begin

        _____________;

       进入;

       參观;

       _____________;

end;

coend;

end;

设有15个同类资源可供4个进程共享，进程对资源的需求量及资源分配情况如下：

试问：目前系统是否处于安全状态?为什么?

有一个具有两道作业的单CPU批处理系统，作业调度采用短作业优先的调度算法(作业一旦被装入内存，除非结束否则不能被移出内存;执行时采用非剥夺方式)。

要求：

(1)列出所有作业进入内存的时间及结束时间。

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

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列：作业1要求15KB，作业2要求16KB，作业3要求10KB。要求：

(1)写出采用最先适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)

(2)写出采用最优适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空区大小的变化)。

什么是磁盘驱动调度?它包括哪两部分的调度?

什么是分时系统?试简述其特点。

防止死锁的资源分配策略有静态分配、_________和按序分配。

在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值应该为_________。