在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为(　　)

有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器 B1;E进程将B1中数据取出，加工处理后放入缓冲器B2;P进程从缓冲器B2取出数据打印。

如图：

假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R读出数据的个数和顺序一致，应该设置四个信号量Sr、Se1、Se2和Sp。

请问：

(1)这的初值各为多少?

Sr初值______①____

Se1初值______②_______

Se2初值______③_______

Sp初值______④_______

(2)在下面描述程序的横线上填写对这些信号量的P、V操作，以完善程序。

假设一个磁盘组有400个柱面(编号为0～399)，每个柱面有8个磁道(又称盘面，编号为0～7)，每个盘面有16个扇区(编号为0～15)。每个盘面有一个读写磁头。现采用位示图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按柱面号顺序和盘面号顺序连续编排。请回答下述问题：

(1)若采用32位的字组成位示图，共需要多少个字?

(2)求位示图中字号为30，位号为18的位所对应的磁盘的块号、柱面号、读写磁头号、扇区号。

假定某计算机系统主存容地址为2GB，采用页式虚拟存储管理，提供给用户使用的逻辑地址空间为4GB，页面大小为8KB。一个作业的页表如下：

试问：

(1)主存空间一共被划分成多少块?

(2)用户作业最多可以有多少页?

(3)画出该系统的地址结构示意图。

(4)利用页表计算逻辑地址1B6AH(十六进制)对应的物理地址(十六进制)是多少?

在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。

采用先来先服务算法时：

采用计算时间短的作业优先算法时：

什么叫死锁?引起死锁的原因是什么?

简述UNIX系统的磁盘存储空闲块管理方法。

什么是逻辑文件?什么是物理文件?简述逻辑文件的几种形式。

什么是相关临界区?对相要求?

常用的控制寄存器有哪些?并简述它们的功能。

银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于_________时才为进程分配资源，从而避免系统_________。