下图是当前系统分配资源的情况，其中P1、P2、P3、P4是进程，R1、R2、R3是资源。从图中可以看出能最先执行结束的进程是(　　)

文件系统提供的基本操作有建立、打开、读、写、关闭、删除等，请回答：

(1)读操作的主要工作;

(2)写操作的主要工作。

假定某计算机系统主存容量为1GB，采用页式虚拟存储管理，虚拟地址32位，页面大小为2KB。一个作业的页表如下：

标志位(0-不在主存，1-在主存)

试问：

(1)主存空间物理地址需要多少位(bit)描述?

(2)用户虚存空间最多可以描述多少字节(Byte)?

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

(4)利用页表计算虚拟地址0125CH(十六进制)对应的物理地址(十六进制)是多少?

(5)利用页表计算虚拟地址6579(十进制)对应的物理地址(十进制)是多少?

某单位设计了一种存储大量益智类知识题的游戏机，每次允许两人进行抢答比赛。该游戏机由系统选题，每选一题后由甲乙两人抢答。抢先者回答正确加1分，否则不加分。用PV操作进行协调管理时，把两个抢答者和选题者分别作为进程甲、乙和A。它们的程序结构如下：

回答下列问题：

(1)写出三个进程之间的同步/互斥关系。

(2)定义PV操作的信号量及其初值。

(3)在上述程序的方框中填入正确的PV操作。(请将方框序号①—⑥答案写在答题卡上。)

在一个多道批处理系统中，有如下所示的作业序列，都是仅作计算的作业。假定当所有作业都进入输入井后立即开始调度，忽略系统开销。要求：

(1)先来先服务调度算法时，计算各作业的周转时间。(将题38表(1)绘制在答题卡上作答。)

(2)优先级调度算法(数大者优先级高)时，计算各作业的周转时间和这批作业平均周转时间。(将题38表(2)绘制在答题卡上作答。)

有人认为：“只要实现了共享资源的互斥使用，系统就不会死锁。”这种观点对吗?为什么?

简述文件目录及文件目录项的内容。

简述磁盘驱动调度和调度原理。

如能从若干空闲资源中任选一个资源分配给进程，则称这些资源是_________的。把它们组合在一起就组成了一个_________。

简述作业调度并写出常用的批处理作业调度算法的名称。

简述软件系统的组成部分及它们的功能，并各举2个例子。