某數據采集系統(tǒng)由兩個進程組成,進程R負責采集數據,并把采集到的一批數據存入緩沖器B中,進程W把緩沖器B中的數據取出后打印輸出。假定每次采集的數據長度不變且緩沖器B正好可以容納采集到的數據?,F采用PV操作來協(xié)調進程R、W的并發(fā)執(zhí)行,請回答下列問題:
(1)定義二個信號量,初值分別為1和0,即S1:=1,S2:=0 (2)①P(s1)②V(s2)③P(s2)④V(s1)
在一個多道程序系統(tǒng),用戶空間為100K,有四臺打印機;采用在主存的作業(yè)不能移動的可變分區(qū)方式管理主存。主存空間采用最先適應分配算法,靜態(tài)分配打印機;對作業(yè)采用計算時間短的作業(yè)優(yōu)先調度算法管理。 今有如下所示的作業(yè)序列,請分別列出各個作業(yè)的執(zhí)行時間和周轉時間。注意:忽略系統(tǒng)開銷。