宁国都颈装饰工程有限公司

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

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

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