今有三个进程R，W1，W2共享一个缓冲器B，B中每次只能放一个数。进程每次启动输入设备读一个数且把它放到缓冲器B中，若放到缓冲器的是奇数，则由W1取出打印处理，若放到缓冲器的是偶数，则由W2。规定缓冲区无数据时，才能放下一个数，而数据也不能重复打印。为了实现三个进程的同步与互斥，需定义三个信号量：S、S1、S2，才能保证正确的并发执行，现程序结构如下所示。请在下述程序的空（1）～（7）处填上适当的PV操作，以保证他们能正确的并发执行；说明S、S1、S2的作用。

系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1，J2，J3，J4它们的到达时间和计算时间如下表：

若作业在处理机上按单道方式运行，请分别写出：
（1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
（2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。

在请求分页管理系统中，一个程序的页面走向为：3，4，5，6，3，5，6，3，7，5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。
（1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率；

（2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。