一条小河上有一座东西方向的独木桥，现河东、河函都有很多人排队等着过桥。规定允许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程，现采用PV操作实现的程序结构如下：

 

回答下列问题：

(1)分析EWi进程、WEi进程的具体同步关系。

(2)在并发程序的带编号处填入相应的PV操作。

一条小河上有一座东西方向的独木桥，现河东、河函都有很多人排队等着过桥。规定允许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程，现采用PV操作实现的程序结构如下：

回答下列问题：

(1)分析EWi进程、WEi进程的具体同步关系。

(2)在并发程序的带编号处填入相应的PV操作。

有一计算机系统采用如下图所示的位示图(字号、位号都从0开始编号)来管理空间盘块。每个盘块的大小为1KB。问：

(1)现要为文件分配两个盘块，试具体说明分配过程。

(2)若要归还磁盘的第300块，应如何处理?

在页式虚拟存储管理系统中，若某进程依次访阅的页面号为1，2，1，3，1，2，4，2，1，3，4，5。分配3块主存块(设开始任何页面都未装入主存)，采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。

(1)FIFO替换算法

在一个多道程序系统中采用程序不可移动的可变分区存储管理法，供用户使用的主存连续空间有100K，今有一作业序列，它们的作业号、进入输入井的时间、需计算的时间、调度的优先级和对主存要求的量在下面的表格中描述。假定都是仅作计算的作业，当第一个作业8：00时进入系统立即开始调度，并忽略系统开销的时间。要求：

(1)当计算对，计算时间短的作业优先分配CPU，在下面的表格中为每个作业填入开始时间、完成时间和周转时间。

(2)进程调度时，采用最高优先级调度算法(优先数大，则优先级高)，为每个作业填入开始时间、完成时间和周转时间到下面的表格中。并在表格下面的空自行处，写出这批作业的平均周转时间。

简述线程的4个属性。

简述防止死锁发生的应对策略。

简述操作系统中引入缓冲技术的主要目的，并列出常用的缓冲技术的名称。

简述树形目录结构的优点。

简述操作系统提供的系统调用的种类及每一类的功能。

一般采用两种办法解除死锁。一种是终止一个或几个死锁进程的执行以破坏__________，另一种是从涉及死锁的进程中__________。