【正文】 S1和 S2初值均為0。并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO算法進(jìn)行頁面置換時，缺頁中斷的次數(shù)是多少？解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實(shí)現(xiàn)虛擬存儲器。（21/6=）解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=6(21/61)= ∴能保證用戶所要求的時限32．有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達(dá)一個計(jì)算中心，估計(jì)運(yùn)行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計(jì)算作業(yè)的平均周轉(zhuǎn)時間。頁面調(diào)度過程如下： 內(nèi)存頁面1 3 3 3 2 2 1 4 5 5 4 3 2 內(nèi)存頁面2 2 2 1 1 4 5 3 4 3 2 1 內(nèi)存頁面3 1 4 4 5 3 4 3 2 1 5 頁面 3 2 1 4 4 5 3 4 3 2 1 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺∴采用LRU淘汰算法，缺頁中斷次數(shù)為9次。2解：10：00 A到達(dá) 作業(yè)調(diào)度調(diào)入內(nèi)存，進(jìn)程調(diào)度調(diào)運(yùn)行 10：20 A運(yùn)行20分鐘尚余20分鐘，由于優(yōu)先級低，調(diào)為就緒 B到達(dá)，調(diào)入系統(tǒng)，優(yōu)先級高，調(diào)B運(yùn)行 10：20 A已等10分鐘尚余20分鐘，繼續(xù)等待 B已運(yùn)行10分鐘，尚余20分鐘，繼續(xù)運(yùn)行 C到達(dá)，優(yōu)先級低，等待作業(yè)調(diào)度 10：50 A等待30分鐘，余20分鐘，由于優(yōu)先級高，進(jìn)程調(diào)度調(diào)運(yùn)行 B運(yùn)行30分鐘，結(jié)束 C等待，由于估計(jì)運(yùn)行時間較長，仍未被調(diào)入內(nèi)存 D到達(dá)，由于估計(jì)運(yùn)行時間較短，調(diào)入內(nèi)存，優(yōu)先級較A低,就緒 11：10 A運(yùn)行40分鐘，結(jié)束 C等待30分鐘，調(diào)入系統(tǒng)，優(yōu)先級高，調(diào)運(yùn)行 D等待10分鐘，優(yōu)先級低，就緒 12：00 C運(yùn)行50分鐘，結(jié)束 D等待60分鐘，調(diào)運(yùn)行 12：20 D運(yùn)行20分鐘，結(jié)束(1)各作業(yè)進(jìn)入內(nèi)存時間如下表： 作業(yè)名 進(jìn)入內(nèi)存時間 結(jié)束時間 周轉(zhuǎn)時間(分鐘) A 10：00 11：10 70 B 10：20 10：50 30 C 11：10 12：00 90 D 10：50 12：20 90(2)平均周轉(zhuǎn)時間T=1/4(70+30+90+90)=70(min)題目：？用何種內(nèi)存分配方法可以實(shí)現(xiàn)這種連接技術(shù)？？假定一個請求頁式存儲管理系統(tǒng)中，某作業(yè)J所涉及的頁面依次為3，2，1，4，4，5，3，4，3，2，1，5。21.[0,45]相應(yīng)的主存地址為1500+45=1545 [1,50]相應(yīng)的主存地址為2600+50=2650 [2,60]產(chǎn)生缺段中斷 [3,90]產(chǎn)生地址越界中斷:采用FIFO淘汰算法的頁面調(diào)度過程如下: 內(nèi)存頁面 1 2 2 2 2 3 1 5 5 2 2 4 3 內(nèi)存頁面 2 3 3 3 1 5 2 2 4 4 3 5 內(nèi)存頁面 3 1 5 2 4 4 3 3 5 2 頁面 2 3 2 1 5 2 4 5 3 2 5 2 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺采用最近最少使用淘汰算法(LRU)的頁面調(diào)度過程如下:內(nèi)存中頁面1 2 2 3 3 2 1 5 5 2 4 3內(nèi)存中頁面2 3 2 2 1 5 2 2 4 3 2內(nèi)存中頁面3 1 5 2 4 4 3 2 5頁面 2 3 2 1 5 2 4 5 3 2 5 2缺頁 缺 缺 缺 缺 缺 缺 缺 ∴FIFO算法時缺頁中斷9次 LRU算法時缺頁中斷7次：設(shè)信號量S的初值1，信號量的S1和 S2初值均為0。20．有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達(dá)一個計(jì)算中心，估計(jì)運(yùn)行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計(jì)算作業(yè)的平均周轉(zhuǎn)時間。16．分析下面進(jìn)程 和進(jìn)程 執(zhí)行程序?yàn)槭裁床徽_（在程序中同等號說明會出錯的地方及出錯性質(zhì)）inside1， inside2；inside1：=false／*不在臨界區(qū)內(nèi)*／inside2：= false／*不在臨界區(qū)內(nèi)*／cobegin procedure beginwhile inside do begin （*等待inside2成為假*）end；inside1：=true；臨界區(qū)；inside1：=false；end；procedure beginwhile inside1 do begin （*等待inside1成為假*）end；inside2：= true；臨界區(qū)；inside2：=false；end；coend；17．在一個盒子里，混裝了數(shù)量相同的圍棋白子和黑子。將會阻塞但不會死鎖填入表中。 ∴ A程序有50次缺頁。m n W狀態(tài) （1） 4 3 1 （2） 4 2 2（3） 4 3 2（4） 4 2 3解答：：邏輯地址[0，65]，對應(yīng)的主存地址為600+65=665。8．解：C1/T1+C2/T2+C3/T3+C4/T4=4(21/41)= ∴能保證用戶所要求的時限 3. 解：先作如下分析 0 （分鐘） ABCDE到達(dá) A 運(yùn)行 BCDE 等待 2 （分鐘） A 結(jié)束 B 運(yùn)行 CDE 等待 4 （分鐘） C 運(yùn)行 BDE 等待 6 （分鐘） D 運(yùn)行 BCE 等待 8 （分鐘） E運(yùn)行 BCD 等待 10（分鐘） B運(yùn)行 CDE 等待 12（分鐘） B結(jié)束 C 運(yùn)行 DE 等待 14（分鐘） D 運(yùn)行 CE 等待 16（分鐘） E 運(yùn)行 CD 等待 18（分鐘） C運(yùn)行 DE 等待