操作系統(tǒng)第五章作業(yè)答案-文庫吧
2025-06-08 14:01 本頁面
【正文】 空間。1假如一個(gè)程序的段表如下：段號(hào) 狀態(tài)位 段起始地址 段長 存取控制 0 0 100 40 W 1 1 2010 20 W 2 0 1590 100 E 3 0 75 50 R其中，狀態(tài)位為“1”表示該段不在內(nèi)存。存取控制：W表示可寫，R表示可讀，E表示可執(zhí)行。對(duì)于以下的邏輯地址可能會(huì)發(fā)生什么情況：（1）STORE 1，[0，50]（2）STORE 1，[1，10]（3）LOAD 1，[2，77]（4）LOAD 1，[3，20]答：（1）地址越界保護(hù)；（2）發(fā)生鏈接中斷，由操作系統(tǒng)的鏈接中斷處理程序處理，根據(jù)間接字中的地址找到鏈接地址的符號(hào)名，并將目標(biāo)段調(diào)入內(nèi)存分配段號(hào)，再根據(jù)標(biāo)號(hào)找到段內(nèi)地址，修改間接字，置狀態(tài)位為0，完成鏈接后，重新執(zhí)行該指令，將R1中的寄存器寫入目標(biāo)地址；（3）內(nèi)存保護(hù)錯(cuò)誤?？蓤?zhí)行數(shù)據(jù)不能被load（4）可以將第3段，偏移為20處所存的地址指向的內(nèi)存單元的數(shù)據(jù)讀入R1中1設(shè)在內(nèi)存中按地址遞增次序有三個(gè)不連續(xù)的空閑區(qū)FFF3，它們的容量分別是60K、130K、20K。請(qǐng)給出一個(gè)后備作業(yè)序列，使得實(shí)施存儲(chǔ)分配時(shí)（1）采用最佳適應(yīng)算法將取得好的效果，而采用最差適應(yīng)算法和首先適應(yīng)算法效果都不好；（2）采用最佳適應(yīng)算法效果不好，而采用最差適應(yīng)算法和首先適應(yīng)算法都可取得好的效果；（3）采用最差適應(yīng)算法將取得好的效果，而采用首先適應(yīng)算法和最佳適應(yīng)算法效果都不好；（4）采用這三種算法都可取得好效果；（5）采用這三種算法效果都不好。答：（1）符合要求的后備作業(yè)序列為J1:1K, J2:60K, J3:130K①模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)60K60K0K0K130K130K130K0K20K19K19K19K②模擬采用最壞適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒有可以滿足J3裝入條件的空閑區(qū)60K60K0K130K129K129K20K20K20K③模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒有可以滿足J3裝入條件的空閑區(qū)60K59K59K130K130K70K20K20K20K只有采用最佳適應(yīng)算法才能將3個(gè)作業(yè)全部裝入，因?yàn)槠渌麅煞N算法都為了裝入較小的作業(yè)而劃分了較大的空閑區(qū)，使得剩余的空閑區(qū)相對(duì)于未裝入的較大的作業(yè)小了（2）滿足條件的后備隊(duì)列為：J1:1K, J2:129K, J3:59K, J4:20K。①模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)沒有可以滿足J4裝入條件的空閑區(qū)60K60K60K1K130K130K1K1K20K19K19K19K②模擬采用最壞適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)裝入J4后的空閑區(qū)狀態(tài)60K60K60K1K1K130K129K0K0K0K20K20K20K20K0K③模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)60K59K59K0K0K130K130K1K1K1K20K20K20K20K0K采用首先適應(yīng)算法和最壞適應(yīng)算法都可以將4個(gè)作業(yè)全部裝入內(nèi)存，而最佳適應(yīng)算法只能將3個(gè)作業(yè)裝入內(nèi)存。因?yàn)樽罴堰m應(yīng)算法在裝入過程中形成了小的不能有效利用的碎片。（3）滿足條件的后備隊(duì)列為：J1:30K, J2:80K, J3:60K。模擬采用最差適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)60K60K60K0K130K100K20K20K20K20K20K20K②模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1