某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为l6KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0868(H)所对应的物理地址是_________(H)。

文件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的初始值应该为_________。