【正文】 41．在一個盒子里，混裝了數(shù)量相同的圍棋白子和黑子。其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存?？蓪崿F(xiàn)虛擬存儲器。 Else putchar(‘a(chǎn)’)。解答：假定一磁盤有200個柱面，編號為0～199，當前存取臂的位置在143號柱面上，剛完成125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。2解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實現(xiàn)虛擬存儲器。 (2)計算平均周轉(zhuǎn)時間。試用FIFO和LRU（最近最少使用）算法分別計算程序訪問過程中所發(fā)生的缺頁次數(shù)。則其實是同步問題，故設(shè)置兩信號量SS2,如果先讓P1揀白子，則信號量初值S1=1,S2=0,兩并發(fā)進程程序如下：進程P1 進程P2 P(S1) P(S2) 揀一白子 揀一黑子V(S2) V(S1) 題目：18．假定一磁盤有200個柱面，編號為0～199，當前存取位的位置在143號柱面上，若剛剛完成了130號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。則為完成上述算法使用雙向掃描算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。(3) 3個進程，各申請2個資源，4個資源至少有1個進程可滿足，其余2進程阻塞。故： A程序 按行訪問，每二行訪問完后缺一次頁，故100行只有50次缺頁。程序A：FOR i：=1 TO 100 DO FOR J：=1 TO 100 DOA[i，j]：=0程序B：FOR J：=1 T O100 DOFOR i：=1TO100 DOA[i，j]：=0；程序B：FOR J：=1 TO 100 DO FOR i：=1 TO 100 DO A[i，j]：=0；分別就程序A和B的執(zhí)行順序過程計算缺頁次數(shù)。S2:=0。故作業(yè)長4KB4=16KB (2)頁表為 頁號 塊號 0 2 1 4 2 1 3 6第0頁在主存中的起始地址為4K2=8K第1頁在主存中的起始地址為4K4=16K第2頁在主存中的起始地址為4K1=4K第3頁在主存中的起始地址為4K6=24K (3)邏輯地址[0，100]的內(nèi)存地址為4K2+100=8192+100=8292邏輯地址[1，50]的內(nèi)存地址為4K4+50=16384+50=16434邏輯地址[2，0]的內(nèi)存地址為4K1+0=4096邏輯地址[3，60]的內(nèi)存地址為4K6+60=24576+60=24636：(1)采用先進先出(FIFO)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁面3 3 4 1 2 5 5 5 3 4 4請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺(2)采用最近最少使用(LRU)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁面3 3 4 1 2 5 1 2 3 4 5 請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁中斷10次：這是兩個生產(chǎn)者和兩個消費者共享只能存放一件產(chǎn)品的緩沖區(qū)，：獵人進程 農(nóng)民進程 動物園進程 飯店進程 P(S) P(S) P(S1) P(S2) 放入虎 放入羊 取老虎 取羊 V(S1) V(S2) V(S) V(S)信號量初值：S=1,S1=0,S2=0答案到此就可以了，但如果要編程，可編程如下：beginS, S1, S2:Semaphore。）0 200 600 01 50 850 02 100 1000 03 150 — 110．有一矩陣：VAR：ARRAY[1…100，1…100] OF integer；按先行后列次序存儲。 邏輯地址[2，90]，對應(yīng)的主存地址為 1000+90=1090。(1) 3個進程中只各申請1個資源。若2個進程各分配2個資源，則會死鎖。揀白子，揀黑子，規(guī)定每個進程每次只揀一子，當一進程不在揀子時，不允許另一個進程去揀，當一進程揀了一子時，必須讓另一進程接著去揀。: 0分鐘 A運行 BCDE等待 2分鐘 A完成 B運行 CDE等待 6分鐘 B完成 C運行 DE等待 12分鐘 C完成 D運行 E等待 20分鐘 D完成 E運行 30分鐘 E完成 ∴T=1/5(2+6+12+20+30)=14(min)題目：21．某段式存儲管理系統(tǒng)中，有一作業(yè)共4段。計算采用單向掃描算法時，存取力臂移動的總量是多少？并寫出存取力臂移動的順序。2動態(tài)鏈接就是指當程序運行到需要調(diào)用一模塊時，再去鏈接它。為完成上述請求，使用先來先服務(wù)（FCFS）算法時，寫出存儲臂移動的順序，并計算出存儲臂移動的總量。 While((p1=fork())==1) If (p1=0) Putchar(‘b’)?？蓪崿F(xiàn)虛擬存儲器。解：調(diào)度順序如下： 提交 完成 執(zhí)行 等待 周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)1作業(yè)1 10：00 12：00 2 0 2 2/2=12作業(yè)2 10：20 13：00 1 3作業(yè)3 10：40 13：30 2+5/6= 4作業(yè)4 10：50 13：48 31/30= ∴平均帶權(quán)周轉(zhuǎn)時間=1/4(1+++)=，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在內(nèi)存的存放地址。而100列，故有5000缺頁。解：由規(guī)定，每進程每次只揀一子，且每次只能一進程揀子，故兩進程互斥進入，但每進程揀一子后，另一進程必須進入揀子。故： A程序 按行訪問，每二行訪問完后缺一次頁，故100行只有50次缺頁。解：設(shè)信號量S的初值1，信號量的