【文章內(nèi)容簡介】 17．在一個盒子里，混裝了數(shù)量相同的圍棋白子和黑子?，F(xiàn)要由進(jìn)程和把白子和黑子分開。揀白子，揀黑子，規(guī)定每個進(jìn)程每次只揀一子，當(dāng)一進(jìn)程不在揀子時，不允許另一個進(jìn)程去揀，當(dāng)一進(jìn)程揀了一子時，必須讓另一進(jìn)程接著去揀。解答：15．解：內(nèi)存頁面1 1 1 1 1 4 3 2 2 5 1 1 1 4內(nèi)存頁面2 4 4 4 3 2 5 5 1 4 4 4 2內(nèi)存頁面3 3 3 2 5 1 1 4 2 2 2 5頁面 1 4 3 1 2 5 1 4 2 1 4 5缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺缺頁中斷次數(shù)9次 缺頁率：9/12=75%，P1或P2按箭頭處插入會造成兩進(jìn)程P1和P2同時進(jìn)入臨界區(qū)。：由規(guī)定，每進(jìn)程每次只揀一子，且每次只能一進(jìn)程揀子，故兩進(jìn)程互斥進(jìn)入，但每進(jìn)程揀一子后，另一進(jìn)程必須進(jìn)入揀子。則其實是同步問題，故設(shè)置兩信號量SS2,如果先讓P1揀白子，則信號量初值S1=1,S2=0,兩并發(fā)進(jìn)程程序如下：進(jìn)程P1 進(jìn)程P2 P(S1) P(S2) 揀一白子 揀一黑子V(S2) V(S1) 題目：18．假定一磁盤有200個柱面，編號為0～199，當(dāng)前存取位的位置在143號柱面上，若剛剛完成了130號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。計算當(dāng)采用電梯調(diào)度算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。19．設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長記錄組成，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在內(nèi)存的存放地址。20．有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達(dá)一個計算中心，估計運行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計算作業(yè)的平均周轉(zhuǎn)時間。解：:移動順序:147,150,175,177,130,102,94,91,86 移動量：(177143)+(17786)=125:由于是第5個記錄,記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字節(jié)),可設(shè)為1000000,廣義指令為將第5個記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為15000。: 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段。段號為0，1，2，3，段表如下表所示： 段號 段長 主存起始地址 狀態(tài) 0 500 1500 0 1 400 2600 0 2 120 — 1 3 85 380 0 試計算邏輯地址[0，45]，[1，50]，[2，60]，[3，90]相應(yīng)的主存地址，當(dāng)無法進(jìn)行地址變換時，試說明產(chǎn)生何種中斷（方括號內(nèi)分別為段號和段內(nèi)地址，按十進(jìn)制）。22．在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU（最近最少使用）算法分別計算程序訪問過程中所發(fā)生的缺頁次數(shù)。23．桌上有一只盤子，每次只能放入一個水果，進(jìn)程向盤中放蘋果，進(jìn)程向盤中放桔子，進(jìn)程取走盤中蘋果，進(jìn)程取走盤中桔子。試用P，V操作寫出它們能正確執(zhí)行的程序。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。程序如下：進(jìn)程P1 進(jìn)程P2 P(S) P(S) 向盤中放蘋果 向盤中放桔子 V(S1) V(S2) 進(jìn)程P3 進(jìn)程P4 P(S1) P(S2) 取盤中蘋果 取盤中桔子 V(S) V(S) 題目：，編號為0～199，當(dāng)前存取臂的位置在143號柱面上，并剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。計算采用單向掃描算法時，存取力臂移動的總量是多少？并寫出存取力臂移動的順序。，對于由6個周期組成的實時任務(wù)序列，設(shè)每個周期為Ti（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時間為Ci（i=1,2,3,4,5,6）,，能否保證用戶所要求的時限。（21/6=）26..有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用的優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，有如下表的作業(yè)序列（表中所列作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，數(shù)值越小，優(yōu)先數(shù)越高） (1)列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間。 (2)計算平均周轉(zhuǎn)時間。作業(yè)名到達(dá)時間估計運行時間優(yōu)先數(shù)ABCD10:0010:2010: