模擬請求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷,并用先進(jìn)先出調(diào)度算法(FIFO)處理缺頁中斷

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦模擬請求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷,并用先進(jìn)先出調(diào)度算法(FIFO)處理缺頁中斷試驗(yàn)二模擬哀求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷，并用先進(jìn)先出調(diào)度算法（FIFO）處理缺頁中斷

1．內(nèi)容：模擬哀求頁式存儲管理中硬件的地址轉(zhuǎn)換和缺頁中斷處理

2．思想：

裝入新頁置換舊頁時，若舊頁在執(zhí)行中沒有被修改過，則不必將該頁重寫磁盤。因此，頁表中增強(qiáng)是否修改過的標(biāo)志，執(zhí)行“存”指令和“寫”指令時將對應(yīng)的修改標(biāo)志置成“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è)中最先進(jìn)入主存中的哪一頁。因此可以用一個數(shù)組來表示（或構(gòu)成）頁號隊(duì)列。數(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

在試驗(yàn)中不必實(shí)際地啟動磁盤執(zhí)行調(diào)出一頁和裝入一頁的工作，而用輸出“OUT調(diào)出的頁號”和“IN要裝入的新頁頁號”來模擬一次調(diào)出和裝入過程，模擬程序的流程圖見附圖1。

按流程控制過程如下：

提醒：輸入指令的頁號和頁內(nèi)偏移和是否存指令??

?

01非存指令存指令，若d為-1則結(jié)束，否則進(jìn)

入流程控制過程，得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í)行，不考慮序列中詳細(xì)操作的執(zhí)行）。

④為進(jìn)一步考察程序的執(zhí)行，可自行確定若干組指令，運(yùn)行程序，核對執(zhí)行結(jié)果。4．書寫試驗(yàn)報告：

①試驗(yàn)題目；

②程序中所用的數(shù)據(jù)結(jié)構(gòu)及說明；③源程序并附上須要的說明；

④根據(jù)指令的執(zhí)行序列，打印輸出結(jié)果：肯定地址或調(diào)出、調(diào)入的頁