操作系統計算題答案(編輯修改稿)

　

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