下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
千里之行,始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦模擬請求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷,并用先進先出調(diào)度算法(FIFO)處理缺頁中斷試驗二模擬哀求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷,并用先進先出調(diào)度算法(FIFO)處理缺頁中斷
1.內(nèi)容:模擬哀求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷處理
2.思想:
裝入新頁置換舊頁時,若舊頁在執(zhí)行中沒有被修改過,則不必將該頁重寫磁盤。因此,頁表中增強是否修改過的標志,執(zhí)行“存”指令和“寫”指令時將對應(yīng)的修改標志置成“1”
3.要求及辦法:
①設(shè)計一個地址轉(zhuǎn)換程序來模擬硬件的地址轉(zhuǎn)換和缺頁中斷。當(dāng)拜訪的頁在主存時則形成肯定地址,但不去模擬指令的執(zhí)行,可以輸出轉(zhuǎn)換后的肯定地址來表示一條指令已執(zhí)行完成。當(dāng)拜訪的頁不在主存中時,則輸出“*頁號”來表示硬件產(chǎn)生了一次缺頁中斷。模擬地址轉(zhuǎn)換流程見圖1。
②編制一個FIFO頁面調(diào)度程序;FIFO頁面調(diào)度算法總是先調(diào)出作業(yè)中最先進入主存中的哪一頁。因此可以用一個數(shù)組來表示(或構(gòu)成)頁號隊列。數(shù)組中每個元素是該作業(yè)已在主存中的頁面號,假定分配給作業(yè)的頁架數(shù)為m,且該作業(yè)開頭的m頁已裝入主存,則數(shù)組可由m個元素構(gòu)成。
P[0],P[1],P[2],…,P[m-1]
它們的初值為P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1
用一指針K指示當(dāng)要調(diào)入新頁時應(yīng)調(diào)出的頁在數(shù)組中的位置,K的初值為“0”,當(dāng)產(chǎn)生缺頁中斷后,操作系統(tǒng)總是挑選P[K]所指出的頁面調(diào)出,然后執(zhí)行:
P[K]:=要裝入的新頁頁號
K:=(k+1)modm
在試驗中不必實際地啟動磁盤執(zhí)行調(diào)出一頁和裝入一頁的工作,而用輸出“OUT調(diào)出的頁號”和“IN要裝入的新頁頁號”來模擬一次調(diào)出和裝入過程,模擬程序的流程圖見附圖1。
按流程控制過程如下:
提醒:輸入指令的頁號和頁內(nèi)偏移和是否存指令??
?
01非存指令存指令,若d為-1則結(jié)束,否則進
入流程控制過程,得P1和d,查表在主存時,肯定地址=P1×1024+d
③假定主存中頁架大小為1024個字節(jié),現(xiàn)有一個共7頁的作業(yè),其副本已在磁盤上。系統(tǒng)為該作業(yè)分配了4個頁架,且該作業(yè)的第0頁至第3頁已裝入內(nèi)存,其余3頁未裝入主
依次執(zhí)行上述指令調(diào)試你所設(shè)計的程序(僅模擬指令的執(zhí)行,不考慮序列中詳細操作的執(zhí)行)。
④為進一步考察程序的執(zhí)行,可自行確定若干組指令,運行程序,核對執(zhí)行結(jié)果。4.書寫試驗報告:
①試驗題目;
②程序中所用的數(shù)據(jù)結(jié)構(gòu)及說明;③源程序并附上須要的說明;
④根據(jù)指令的執(zhí)行序列,打印輸出結(jié)果:肯定地址或調(diào)出、調(diào)入的頁
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 31034-2024晶體硅太陽電池組件用絕緣背板
- 2024-2025學(xué)年中職數(shù)學(xué)基礎(chǔ)模塊上冊語文版教學(xué)設(shè)計合集
- 教科版 高中信息技術(shù)必修1-2 模擬試卷二
- 2024-2025學(xué)年小學(xué)科學(xué)四年級上冊人教鄂教版(2024)教學(xué)設(shè)計合集
- 遼大版五年級下冊心理健康教案-第三課 注意力訓(xùn)練-如何提高你的注意力
- 項目資金管理制度15篇
- 快樂跳繩(教學(xué)設(shè)計)人教版體育四年級下冊
- 第3課 遞歸算法 教案4 五下信息科技贛科學(xué)技術(shù)版
- 九年級化學(xué)人教版(五四學(xué)制)全一冊 第四單元 課題2 化學(xué)肥料 常見化肥的簡易鑒別 教案
- 【新課標】Unit 3 At the zoo 單元整體教學(xué)設(shè)計
- 正確對待順境和逆境 課件 2024-2025學(xué)年統(tǒng)編版道德與法治七年級上冊
- 遼寧省2024年中考數(shù)學(xué)試卷
- 2024年安徽滁州定遠縣部分事業(yè)單位選調(diào)工作人員7人歷年高頻考題難、易錯點模擬試題(共500題)附帶答案詳解
- 班主任能力大賽情景答辯環(huán)節(jié)真題及答案高中組
- 有限空間(污水池)清池作業(yè)事故應(yīng)急演練方案
- 2024-2030年中國寵物醫(yī)療市場產(chǎn)業(yè)消費需求及盈利前景預(yù)測報告
- 2024年甘肅省金昌市消防救援支隊招聘消防文員3人歷年(高頻重點復(fù)習(xí)提升訓(xùn)練)共500題附帶答案詳解
- 中國高血壓防治指南(2024年修訂版)核心要點解讀
- 6 我的家庭貢獻與責(zé)任第一課時(教學(xué)設(shè)計)2023-2024學(xué)年統(tǒng)編版道德與法治四年級上冊
- 2024浙江恒風(fēng)集團招聘43人易考易錯模擬試題(共500題)試卷后附參考答案
- 部編版二年級語文上冊第9課《黃山奇石》教學(xué)課件
評論
0/150
提交評論