要使占有并等待资源的条件不成立，经常使用两种方法：__________和__________。

桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘子中，若放入盘子的是橘子，便通知儿子吃，若放入盘子的是苹果，便通知女儿吃。如此循环进行。把母亲、儿子和女儿设计成3个进程mother、SOII和daughter，并采用PV操作管理时，并发程序的结构如下：

请回答：

(1)写出信号量S1的作用及其初值的含义。

(2)在上述程序有编号的空自处填入正确的PV操作，以完善相应程序。请在答题卡上作答。

设一个文件由100个记录组成，每个物理块存放1个记录，对于链接和索引两种存储结构，分别对文件执行下列操作，计算盅启动磁盘I/O的次数，请将下表绘制在答题卡上，将答案填入并简要说明理由：

(1)删除第1个记录;

(2)删除第51个记录;

(3)删除最后1个记录。

注：链接方式使用的是单向指针，并设计有头、尾指针。

在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，有一作业序列如下面表格所示，所有作业都是仅作计算的，其中优先数大则优先级高，系统从10：35开始调度，忽视系统开销的时间。要求：

(1)采用先来先服务调度算法，在下表相应位置填入每个作业的开始时间、完成时间和周转时间。请将下表绘制在答题卡上作答。

(2)采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时间、周转时间，并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。

假定某计算机系统配置的生存容量为1GB，主存空间一共被划分成512K个块。当采用页式虚拟存储管理时，提供给用户使用的逻辑地址空闻为4GB。

试问：

(1)主存空间每块长度为多少字节(Byte)?

(2)主存空间的物理地址有多少位(bit)?

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

(4)画出该系统的逻辑地址结构示意图;

简述“设备独立性”的含义以及它为计算机系统带来的好处。

简述产生死锁的四个必要条件。

简述非抢占式进程调度和可抢占式进程调度。

简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措施。

从资源管理的观点简述操作系统的层次结构。

把以信箱为媒体进行进程通信的方式称为__________方式，这种方式中进程可调用原语获取指定信箱中的信件。