操作系統(tǒng)作業(yè)存儲器管理答案課件

1、操作系統(tǒng)作業(yè)存儲器管理答案課件操作系統(tǒng)作業(yè)標準答案20072007年年1212月月2626日日操作系統(tǒng)作業(yè)存儲器管理答案課件第一題第一題某個OS采用可變分區(qū)分配方法，用戶區(qū)主存512KB,若分配時采用分配自由區(qū)的低地址部分的方案，假設初始時全為空，對下列申請次序：req(300KB), req(100KB) release(300KB), req(150KB), req(30KB) req(40KB), req(60KB) release(30KB)采用FF算法、BF算法，自由區(qū)中各有哪些空塊（給出地址，大?。?？如果再申請100KB,針對以上兩種算法，各有什么結果？操作系統(tǒng)作業(yè)存儲器管理答案課

2、件第一題第一題 解答解答512KFF 算法Req(300K)300K212KReq(100K)300K112K100KRelease(300K)300K112K100KReq(150K)150K112K100K150KReq(30K)150K112K100K120K30KReq(40K)150K112K100K80K30K40KReq(60K)150K112K100K60K30K40K20KRelease(30K)150K112K100K60K30K40K20K剩余3塊：1.起始地址150K 大小30K2.起始地址280K 大小20K3.起始地址400K 大小112K如果再申請100K也能分配

3、操作系統(tǒng)作業(yè)存儲器管理答案課件第一題第一題 解答解答512KBF 算法Req(300K)300K212KReq(100K)300K112K100KRelease(300K)300K112K100KReq(150K)150K112K100K150KReq(30K)150K82K100K150K30KReq(40K)Req(60K)Release(30K)剩余3塊：1.起始地址210K 大小90K2.起始地址400K 大小30K3.起始地址470K 大小42K150K42K100K150K30K40K150K42K100K90K30K40K60K150K42K100K90K30K40K60K如果再

4、申請100K則無法分配操作系統(tǒng)作業(yè)存儲器管理答案課件第二題第二題在一分頁式存儲管理中，邏輯地址長度為16位，頁面大小為2048字節(jié)，對應頁表如下，現有邏輯地址05ACH，2F6AH，經過地址變換后所對應的物理地址各是多少？ 頁號塊號051102437操作系統(tǒng)作業(yè)存儲器管理答案課件第二題第二題 解答解答頁面大小為2048字節(jié)，則頁內地址需要11位。頁號為 16 11 = 5 位。05ACH 轉換為2進制 = 01100 01100頁號頁內地址查頁表物理地址，轉換為16進制 =2DACH 操作系統(tǒng)作業(yè)存儲器管理答案課件第二題第二題 解答解答2F6AH 轉換為2進制 = 01010 頁號頁內地址查頁

5、表出錯地址轉換失敗操作系統(tǒng)作業(yè)存儲器管理答案課件第三題第三題 題目與答案題目與答案在一段式存儲管理中，段表如下所示，求表中邏輯地址所對應的物理地址。段表： 邏輯地址： 段號內存起始地址段長02105001235020210090313505904193895段號段內位移物理地址0430210+430=6401102350+10=23602500段內位移非法34001350+400=17504112段內位移非法532段號非法操作系統(tǒng)作業(yè)存儲器管理答案課件第四題第四題操作系統(tǒng)作業(yè)存儲器管理答案課件第四題第四題 答案答案若每頁存放200個整數，程序A會發(fā)生50次缺頁，程序B會發(fā)生50 x 100 = 5000次缺頁。若每頁存放100個整數，程序A會發(fā)生100次缺頁，程序B會發(fā)生100 x 100 = 10000次缺頁。說明訪問數組的時候要按照數組在內存中實際的存儲方式