虛擬存儲(chǔ)管理ppt課件-資料下載頁
2025-01-10 13:46本頁面
【正文】 先淘汰 練習(xí) ,頁表項(xiàng)使用修改位的目的是（ ）。 A 實(shí)現(xiàn) LRU算法 B 實(shí)現(xiàn) FIFO算法 C 在快表中檢查頁面是否進(jìn)入內(nèi)存 D 檢查頁表是否最近被寫過 練習(xí) ,頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（ ）。 A 成正比 B 成反比 C 無關(guān) D 成固定比例 練習(xí) ,經(jīng)操作系統(tǒng)處理后 ,應(yīng)讓其執(zhí)行（ ）命令。 A 被中斷的前一條 B 被中斷的后一條 C 被中斷的那一條 D 啟動(dòng)時(shí)第一條 練習(xí) ，某進(jìn)程依次要訪問的字地址序列為： 115， 228， 128，88， 446， 102， 321， 432， 260， 167，若作為的第 0頁已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共 300字，頁的大小為 100字，則： 1) 按 FIFO調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號(hào)是什么？ 2) 按 LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號(hào)是什么？ 練習(xí) LRU,FIFO和 Clock算法，針對(duì)以下條件，計(jì)算上述 3個(gè)算法下的頁面調(diào)度過程和缺頁中斷率。 頁面訪問序列： 2， 3， 2， 1， 5， 2， 4， 5， 3， 2， 5， 2 分配內(nèi)存塊： 3塊 ● 請(qǐng)段式系統(tǒng)中段表的擴(kuò)充 段號(hào) 段長(zhǎng) 段始址 存取方式 狀態(tài)位 訪問字段 修改位 增補(bǔ)位 外存地址增加了以下表項(xiàng)： ● 存取方式：用于標(biāo)識(shí)本段的存取屬性是只執(zhí)行、只讀，還是允許讀 /寫 ● 狀態(tài)位：指示該段是否已進(jìn)駐內(nèi)存 ● 訪問字段：用于記錄本段有多長(zhǎng)時(shí)間沒有被訪問。置換算法在選擇換出段時(shí)參考 ● 修改位：表示該段調(diào)入內(nèi)存后是否被修改過 ● 增補(bǔ)位：這是請(qǐng)求段式存儲(chǔ)管理系統(tǒng)中特有的字段，用于表示本段在運(yùn)行過程中是否進(jìn)行過動(dòng)態(tài)增長(zhǎng) ● 外存地址：用于指出該段在外存的地址，供調(diào)入該段時(shí)使用 動(dòng)態(tài)鏈接 L 間接地址 ● 靜態(tài)鏈接 ● 動(dòng)態(tài)鏈接 ● 裝入時(shí)動(dòng)態(tài)鏈接：在裝入內(nèi)存時(shí)，邊裝入邊鏈接。 ● 運(yùn)行時(shí)動(dòng)態(tài)鏈接：運(yùn)行時(shí)，用到哪個(gè)模塊，再鏈接哪個(gè)模塊，用不到的模塊可不裝入內(nèi)存。 ● 間接字 ● L=1： 表示要?jiǎng)討B(tài)鏈接，發(fā)出鏈接中斷信號(hào)，轉(zhuǎn)系統(tǒng)處理。 ● L=0： 直接地址。 動(dòng)態(tài)鏈接的實(shí)現(xiàn) 實(shí)現(xiàn)動(dòng)態(tài)鏈接對(duì)編譯器的要求 LOAD 1,[X]|Y[MAIN]LOAD 1,0|1000[X]|Y[MAIN]=01 0 1004010010001004● 當(dāng)某段的指令是訪問本段內(nèi)的地址時(shí)，將其譯成直接尋址指令 。 ● 當(dāng)某段的指令是訪問本段外的地址時(shí)，將其譯成間接尋址指令，并將鏈接中斷位 L置 1，設(shè)置鏈接中斷處理程序。 動(dòng)態(tài)鏈接過程 0 1 120● 當(dāng)程序執(zhí)行到 LOAD 1， 0|1000時(shí)，由于 L=1發(fā)出鏈接中斷信號(hào)， OS得到控制。 ● 系統(tǒng)找到 [0]段的 1004號(hào)單元處的符號(hào)串” [X]|O―， 將[X]段調(diào)入內(nèi)存，分配一個(gè)段號(hào) [X]=1， 同時(shí)找到 O=120后修改間接字，并置 L=0。 ● 中段返回后，執(zhí)行指令，此時(shí) L=0為直接尋址指令。 LOAD 1,0|1000[X]|Y1 0 1004010010001004LOAD 1,0|1000[X]|Y[MAIN]=01 0 1004010010001004 段號(hào) 狀態(tài) 段長(zhǎng) 主存始址 0 1 1 0 2 0 3 0LOAD 1,0|1000[MAIN]=00 1 12001001000 段號(hào) 狀態(tài) 段長(zhǎng) 主存始址 0 1 1 1 2 0 3 0Y120[X]=1動(dòng)態(tài)鏈接前動(dòng)態(tài)鏈接后動(dòng)態(tài)鏈接過程
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1