




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、5.18 5.18 某程序大小為460字??紤]以下訪問序列:10,11,104,170,73,309,189,245,246,434,458,364,頁幀大小為100字,駐留集大小為2個頁面。給出訪問串。分別求出采用FIFO,LRU和OPT替換算法控制上述訪問串的故障數(shù)和頁故障率。 答:訪問的相應(yīng)邏輯頁號為:0,0,1,1,0,3,1,2,2,4,4, 3。在頁式虛擬存儲管理的計算機(jī)系統(tǒng)中,運行一個共有8頁的作業(yè),且作業(yè)在主存中分配到4塊主存空間,作業(yè)執(zhí)行時訪問頁的順序為6,0,1,2,0,4,3,1,2,6,7,4,2,5,6,請問用FIFO和LRU替換算法時,它們的缺頁中斷率分別是多少。(
2、要求圖示出內(nèi)存頁面變化情況)。答:(1)、采用FIFO算法:缺頁中斷率為:10/15=66.67%(2)、采用LRU算法:缺頁中斷率為:13/15=86.67%訪問串601204312674256 駐留集666664444444222 00000333333355 1111111666666 222222277777是否缺頁 訪問串601204312674256 駐留集666664444666655 00000002222222 1111333377776 222211114444是否缺頁 5.34 在頁式虛存管理系統(tǒng)中,頁面大小為26,頁表內(nèi)容見如下,現(xiàn)訪問邏輯地址(233)8和(345)8
3、。問是否會發(fā)缺頁中斷,若會則簡述中斷處理過程 ,否則將邏輯地址變換成物理地址。 頁表內(nèi)容(表中內(nèi)容均為八進(jìn)制) 答:訪問虛地址(233)8時不會發(fā)生缺頁故障,虛地址為(010011011)2,頁面大小為26,可得頁號為2,頁內(nèi)偏移為(33)8,而在頁表中頁號為2的頁有效位為1,說明在主存中,相應(yīng)的頁幀號為20,所以物理地址為(20)8*(100)8+(33)8=(2033)8,而訪問(345)8時會發(fā)生缺頁中斷,根據(jù)虛地址可得它的頁號為3,頁內(nèi)偏移為(45)8,查頁表可得,該頁的有效位為0,因此不在主存中,產(chǎn)生缺頁中斷,它首先向主存申請一個可用的頁幀,然后檢查該故障頁的頁類型,為零頁,因此將剛
4、申請到的頁幀清零,將頁幀號填入頁表項中,將合法位置為1,然后返回。頁號頁號有效位有效位頁類型頁類型頁幀號頁幀號輔存塊號輔存塊號00 4011 517721 20630零頁 某虛擬存儲器的用戶編程空間共32個頁面,每頁為2kB,內(nèi)存為16kB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下,則邏輯地址1A5C(H)所對應(yīng)的物理地址是什么?頁號物理塊號051102437答:頁式存儲管理的邏輯地址分為兩部分:頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”,可知頁號部分占5位,由“每頁為2KB”,可知頁內(nèi)地址占11位。 邏輯地址1A5C(H)所對應(yīng)的二進(jìn)制表示形式是:000
5、1 1(010 0101 1100) ,根據(jù)上面的分析,( )內(nèi)的為頁內(nèi)地址,編碼“0001 1”為頁號,表示該邏輯地址對應(yīng)的頁號為3。查頁表,得到物理塊號是7(十進(jìn)制),即物理塊地址為:00111 ,拼接頁內(nèi)地址010 0101 1100,得 00111(010 0101 1100) ,即3A5C(H)。 (1)某頁式存儲系統(tǒng)頁表如下,設(shè)每頁1KB,請寫出邏輯地址為8300時所對應(yīng)的頁號和頁的地址,以及在內(nèi)存中對應(yīng)的物理地址。(請詳細(xì)寫出運算過程)系統(tǒng)頁表: (2)已知如下段表:在分段存儲管理下系統(tǒng)運行時,下列邏輯地址(第一位表示段號,第二位表示段內(nèi)位移)的物理地址是什么?(a):(1,10) (b):(4,112)頁號 012345678塊號 3561087124段號01234基址21923009013271952長度6001410058096答: (1)頁號P=INTA/L=8300/1024=8 頁內(nèi)地址d=A MOD L=8300 MOD 1024=108 物理地址 41024+108=4024 (a):地址(1,10)的段號為1,查表得基址為2300,段長為14, 物理地址為:230
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 編曲師崗位面試問題及答案
- 影視特效合成師崗位面試問題及答案
- 系統(tǒng)安全工程師崗位面試問題及答案
- 湖北省武漢市華大新2025年高一下化學(xué)期末教學(xué)質(zhì)量檢測模擬試題含解析
- 安徽省名校2025屆高一下化學(xué)期末監(jiān)測試題含解析
- 2025屆安徽定遠(yuǎn)示范高中高二下化學(xué)期末統(tǒng)考試題含解析
- 山東省鄒城市第一中學(xué)2025年化學(xué)高二下期末質(zhì)量跟蹤監(jiān)視模擬試題含解析
- 檔案收費存放管理辦法
- 軍用專用倉庫管理辦法
- 混合現(xiàn)實教學(xué)應(yīng)用-洞察及研究
- 夫妻代理訴訟授權(quán)委托書
- 個人生意入股合同范本
- 靜脈的導(dǎo)管維護(hù)新進(jìn)展課件
- 對房產(chǎn)評估異議申請書
- 2025年度水利工程代建合同模板
- 云南經(jīng)濟(jì)管理學(xué)院就業(yè)協(xié)議書
- 2025年全球及中國智能艾灸服務(wù)機(jī)器人行業(yè)頭部企業(yè)市場占有率及排名調(diào)研報告
- 九年級全一冊英語單詞默寫表(人教版)
- DB50T 990-2020 地質(zhì)災(zāi)害治理工程施工質(zhì)量驗收規(guī)范
- 《鐵路電力線路運行與檢修》課件 第五章 電力線路運行與維護(hù)
- 2024年交通基礎(chǔ)設(shè)施行業(yè)信用回顧與2025年展望
評論
0/150
提交評論