操作系統(tǒng)學位考復習-資料下載頁
2025-04-28 13:19本頁面
【正文】 000、5012轉(zhuǎn)化為相應的物理地址。頁號塊號01232316[分析及相關(guān)知識]在頁式存儲管理系統(tǒng)中，當進程要訪問某個邏輯地址中的數(shù)據(jù)時，分頁地址變換機構(gòu)自動地將邏輯地址分為頁號和頁內(nèi)位移兩部分，再以頁號為索引去檢索頁表。在執(zhí)行檢索之前，先將頁號與頁表長度進行比較，如果頁號超過了頁表長度，則表示本次所訪問的地址已超越進程的地址空間，系統(tǒng)產(chǎn)生地址越界中斷。如果頁訪問合法，則由頁表始地址和頁號計算出相應頁表項的位置，從中得到該頁的物理塊號，并將它裝入物理地址寄存器的塊號部分。與此同時，再將邏輯地址寄存器中的頁內(nèi)地址直接送入物理地址寄存器的塊內(nèi)地址部分，這樣便完成了從邏輯地址到物理地址的變換。解：本題中，為了描述方便，設頁號為P，頁內(nèi)偏移為W，邏輯地址為A，頁面大?。撻L）為L，則p=int(A/L)w=A mod L（1）對于邏輯地址1011p=int(1011/1024)=0w=1011 mod 1024=1011查頁表第0頁在第2塊，所以物理地址為2*1024+1011=3059（2）對于邏輯地址2148p=int(2148/1024)=2w=2148 mod 1024=100查頁表第2頁在第1塊，所以物理地址為1*1024+100=1124。（3）對于邏輯地址3000p=int(3000/1024)=2w=3000 mod 1024=952查頁表第2頁在第1塊，所以物理地址為1*1024+952=1976（4）對于邏輯地址4000p=int(4000/1024)=3w=4000 mod 1024=928查頁表第3頁在第6塊，所以物理地址為6*1024+928=7072。（5）對于邏輯地址5012p=int(5012/1024)=4w=5012 mod 1024=916因頁號超過頁表長度，該邏輯地址非法。2有如下請求磁盤服務的隊列，要訪問的磁道分別是2372013161?，F(xiàn)在磁頭在100道上，分別按FCFS，最短優(yōu)先，掃描算法，磁頭的平均移動道數(shù)是多少？解：（1）FCFS： 尋道順序： 23 376 205 132 19 61平均磁頭移動道數(shù)：（+77 +353 +171 +73 +113 +42）/ 6 =（2）最短優(yōu)先： 尋道順序： 132 61 23 19 205 376平均磁頭移動道數(shù)：（+38 +171 +186 +32 +4 +71）/ 6 =（3）掃描算法： 尋道順序： 132 205 376 61 23 19平均磁頭移動道數(shù)：（+38 +171 +73 +32 +4 +315）/ 6 =畫出下面5條語句的前趨圖：S1：a=6+x；S2：b=ax；S3:c=4*x； S4:d=b+c；S5:e=d+3。試利用Bernstein 條件證明題中的S2和S3語句是可以并發(fā)執(zhí)行的，而S3和S4語句是不能并發(fā)執(zhí)行的？S1S4S5S3S2解：前趨圖如下： （1） ∵R(S2) ∩ W( S3)={}； W(S2) ∩ R(S3)={}； W(S2) ∩ W(S3)={}；∴R(S2) ∩ W( S3)∪ W(S2) ∩ R(S3) ∪ W(S2) ∩ W(S3)={}∴SS3可以并發(fā)執(zhí)行（2） ∵R(S3) ∩ W( S4)={}；W(S3) ∩ R(S4)={c}；W(S3) ∩ W(S4)={}。 ∴R(S3) ∩ W( S4)∪ W(S3) ∩ R(S4) ∪ W(S3) ∩ W(S4)={c}不是空集∴S3，S4不能并發(fā)執(zhí)行22．某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的512K空間空閑，對下述申請序列：申請300K，申請100K，釋放300K，申請150K，申請30K，申請40K，申請60K，釋放30K回答下列問題：（1） 采用首次適應算法，空閑分區(qū)中有哪些空塊（給出始址、大小）？（2） 采用最佳適應算法，空閑分區(qū)中有哪些空塊（給出始址、大?。浚?） 如再申請100K，針對（1）和（2）各有什么結(jié)果？[分析及相關(guān)知識]為描述方便起見，本題用“（分區(qū)首址，分區(qū)長度）”的形式描述系統(tǒng)中的分區(qū)。由題中所給條件可知，最初系統(tǒng)中只有一個空閑區(qū)，大小為512K，始址為0，即（0，512K）。操作已分配空間空閑塊初始無（0，512K）申請300K（0，300K）（300K，212K）申請100K（0，300K）（300K，100K）（400K，112K）釋放300K（300K，100K）（0，300K）（400K，112K）申請150K（0，150K）（300K，100K）（150K，150K）（400K，112K）申請30K（0，150K）（150K，30K）（300K，100K）（180K，120K）（400K，112K）申請40K（0，150K）（150K，30K）（180K，40K）（300K，100K）（220K，80K）（400K，112K）申請60K（0，150K）（150K，30K）（180K，40K）（220K，60K）（300K，100K）（280K，20K）（400K，112K）釋放30K（0，150K）（180K，40K）（220K，60K）（300K，100K）（150K，30K）（280K，20K）（400K，112K）采用最佳適應算法時的操作流程：操作已分配空間空閑塊初始無（0，512K）申請300K（0，300K）（300K，212K）申請100K（0，300K）（300K，100K）（400K，112K）釋放300K（300K，100K）（0，300K）（400K，112K）申請150K（0，150K）（300K，100K）（150K，150K）（400K，112K）申請30K（0，150K）（300K，100K）（400K，30K）（150K，150K）（430K，82K）申請40K（0，150K）（300K，100K）（400K，30K）（430K，40K）（150K，150K）（470K，42K）申請60K（0，150K）（150K，60K）（300K，100K）（400K，30K）（430K，40K）（210K，90K）（470K，42K）釋放30K（0，150K）（150K，60K）（300K，100K）（430K，40K）（210K，90K）（400K，30K）（470K，42K）（1）采用首次適應算法，在完成了題目所給的系列申請及釋放內(nèi)存操作后，（用陰影表示空閑空間），空閑分區(qū)表如下所示。150K作業(yè)40K作業(yè)60K作業(yè)100K作業(yè)0150K180K220K280K300K400K512K1 分區(qū)大小起始地址01230K20K112150K280K400K150K作業(yè)60K作業(yè)100K作業(yè)40K作業(yè)0150K210K300K400K430K470K512K1采用最佳適應算法，完成了題目所給的系列申請及釋放內(nèi)存操作后，（用陰影表示空閑空間），空閑分區(qū)表如下： 采用最佳適應算法的內(nèi)存分配情況分區(qū)大小起始地址01230K42K90K400K470K210K如再申請100K空間，由上述結(jié)果可知，采用首次適應算法后剩下的空閑分區(qū)能滿足這一申請要求；而采用最佳適應算法后剩下的空閑分區(qū)不能滿足這一申請要求。
教學教案相關(guān)推薦
鄂ICP備17016276號-1