今有三個進程R，W1，W2共享一個緩沖器B，B中每次只能放一個數(shù)。進程每次啟動輸入設(shè)備讀一個數(shù)且把它放到緩沖器B中，若放到緩沖器的是奇數(shù)，則由W1取出打印處理，若放到緩沖器的是偶數(shù)，則由W2。規(guī)定緩沖區(qū)無數(shù)據(jù)時，才能放下一個數(shù)，而數(shù)據(jù)也不能重復(fù)打印。為了實現(xiàn)三個進程的同步與互斥，需定義三個信號量：S、S1、S2，才能保證正確的并發(fā)執(zhí)行，現(xiàn)程序結(jié)構(gòu)如下所示。請在下述程序的空（1）～（7）處填上適當?shù)腜V操作，以保證他們能正確的并發(fā)執(zhí)行；說明S、S1、S2的作用。

系統(tǒng)采用不能移動的可變分區(qū)管理方案，現(xiàn)有可供用戶使用的主存空間為100K，設(shè)有四個作業(yè)J1，J2，J3，J4它們的到達時間和計算時間如下表：

若作業(yè)在處理機上按單道方式運行，請分別寫出：
（1）最短者優(yōu)先算法選中作業(yè)的執(zhí)行順序，并計算周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。
（2）響應(yīng)比高者優(yōu)先算法選中作業(yè)的執(zhí)行順序，并計算周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。

在請求分頁管理系統(tǒng)中，一個程序的頁面走向為：3，4，5，6，3，5，6，3，7，5，設(shè)分配給該程序的存儲塊為4。所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。
（1）將采用FIFO頁面置換算法的頁面置換情況填入表（a）中，并計算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率；

（2）將采用LRU頁面置換算法的頁面置換情況填入表（b）中，并計算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率。