【正文】 ber==INVALID) //要調(diào)入的頁面號不存在內(nèi)存頁面中，則執(zhí)行 if 語句 { _nDiseffect+=1。 //定義 CPageControl 的指針 P initialize(nTotal_pf)。 //內(nèi)存最后一頁的頁面號碼為 nTotal_pf1 _pFreepf_head=amp。_vMemoryPages[ix]。 //初始化頁面號碼為 INVALID,此時沒把頁面調(diào)入內(nèi)存 _vDiscPages[ix].m_nCounter=0； //計數(shù)器初始化為零 _vDiscPages[ix].m_ntime=1。 //初始化頁面換入次數(shù)為零 for(ix=0。 _vOffset[i]= _vMain[i]%10。 s=(float)nRand*(318_vMain[i+2])/32767+_vMain[i+2]+2。 nRand=rand()%32767。 //計算 s for(i=0。 CMemory::CMemory():_vDicsPages(TOTAL_VP), //以下是對構(gòu)造函數(shù)里 用到的成員函數(shù) _vMemoryPages(TOTAL_VP), //內(nèi)存也 _vMain(TOTAL_VP), _vPage(TOTAL_INSTRUCTION), _vOffset(TOTAL_INSTRUCTION), //Offset 是， 320 份中每頁的平均偏移量 int s,i nRand。 //以上是分別創(chuàng)建兩個向量的對象 ,_vDiscPages 和 _vMemoryPag CPageControl *_pFreepf_head,*_pBusypf,*_pBusypf_tail。 //最近最少使用的算法 void NUR(const int nTotal_pf)。 endif 文件 : ifndef _MEMORY_H //（條件編譯）若 _MEMORY_H之前沒被定義過，則編譯 ifndef _MEMORY_H define _MEMORY_H //宏定義 class CMemory { //聲明一個名為 CMemory 的類 public: //聲明以下部分為公有的（即公有部分） CMemory()。 // 以上是定義 4 個類成員 ,都定義為整形變量 }。 ⑹ 輸出 %1 0 0_1 ??d is e f f e c t nin s t r u c t iot o t a l，結(jié)束。有，就從序列 main[]中獲取一個 CPU 待處理的頁面號；沒有，轉(zhuǎn)到 ⑹ 。 經(jīng)分析發(fā)現(xiàn)以后不再處理頁面 1，故將其替換掉 頁面 5 是最后處理到的，故將其替換掉 頁面 3 以后不用到，換出。在這個層面上，才說該算法是理想的。 ⑹ 如果 CPU 業(yè)已處理了 CLEAR_PEROD 個頁面，就將所有頁面均設(shè)為“未 訪問” ⑺ 返回 ⑵ 。有，就從 main[]中獲得一個 CPU 將處理頁面的序號；沒有，轉(zhuǎn)到 ⑻ 。設(shè)置兩個數(shù)組 page[ap]和 pagecontrol[pp]分別表示進程頁面數(shù)和內(nèi)存分配的頁面數(shù)，并產(chǎn)生一個 的隨機進程的 5號頁面進入，由于內(nèi)存中 3 個頁面均使用到了，故換出頁碼最小的 1 號頁面。 算法特點：有一個循環(huán)周期，每到達這個周期，所有頁面存放是否被 CPU 處理信息的屬性均被置于初始態(tài)（沒有被訪問）。 ⑷ 判斷是否有空閑的內(nèi)存頁面，如果有就返回頁面指針，轉(zhuǎn)到 ⑸ ；否則，在內(nèi)存頁面中找出最長時間沒有使用到雖然頁面的位置發(fā)生改變，但是沒有發(fā)生頁面交換 圖 2?1 的頁面，將其“清干凈”，并返回該頁面指針。 ⑴ 初始化。 二． LRU 1．原理簡述： ⑴ 在分配內(nèi)存頁面數(shù)（ AP）小于進程頁面數(shù)（ PP）時，當(dāng)然是最先的 AP 個頁面放入內(nèi)存； ⑵ 然則當(dāng)需 要調(diào)頁面進入內(nèi)存，而當(dāng)前分配的內(nèi)存頁面全部不空閑時，選擇其中最長時間沒有用到那個頁面調(diào)出，以空出內(nèi)存來放置新調(diào)入的頁面（是以稱為 LRU）； 算法特點：每個頁面都有屬性表示有多長時間未被 CPU 使用的信息。 ⑵ 看 main[]中是否有下一個元素，有就由 main[]中獲取該頁面下標(biāo)，并轉(zhuǎn)到 ⑶ ；沒有，就轉(zhuǎn)到 ⑺ 。 3．算法實現(xiàn)提示： 要得到“命中率”，必然應(yīng)該有一個常量 total_instruction 記錄頁面總共使用次數(shù)；此外需要一個變量記錄總共換入頁面的次數(shù)（需要換出頁面，總是因為沒有命中而產(chǎn)生的） diseffect。 本實驗并沒有進入系統(tǒng)空間對實際進程頁面進行控制，而是在用戶空間用線性表的連續(xù)存儲方式對進程頁面交換進行的模擬。 FIFO（ First In First Out） 2．最近最少使用的算法。 2． 據(jù)結(jié)構(gòu) HASH表查找方式。 城院 03 軟件工程（ 1）班第一組 指導(dǎo)老師：古新生（教授） 組長：馮 XX 學(xué)號： 20204931104 組員：聶 XX 學(xué)號： 20204931108 陳 XX 學(xué)號： 20204931111 林 XX 學(xué)號： 20204931113 葉 XX 學(xué)號： 20204931115 秦 XX 學(xué)號： 20204931121 提交 日期： 2020 年 5 月 1 日 存儲管理實驗 存儲管理 內(nèi)存頁面調(diào)度算法比較 【 實驗?zāi)康?】 理解內(nèi)存頁面調(diào)度的機理，掌握幾種理論調(diào)度算法實現(xiàn)，并通過實驗比較各種調(diào)度算法的優(yōu)劣。指針、結(jié)構(gòu)體（類）。 1．先進先出的算法。 OPT（ Optimal Replacement） 【 實驗指導(dǎo) 】 擁有頁面交換機制的操作系統(tǒng)總是把當(dāng)前進程中急需處理的部分頁面換入到內(nèi)存當(dāng)中，而把更多暫時不需處理的頁面放置在外存當(dāng)中，由于進程需要處理頁面的順序不同，而需要在內(nèi)存與外存之間進行頁面交換，交換算法也就應(yīng)運而生。 2．圖表描述： 假設(shè)某個進程在硬盤上被化為 5 個頁面（ PP=5），以 5 分別表示，而下面是處理機調(diào)用它們的順序（這取決于進程本身）： 5 而內(nèi)存可以控制的頁面數(shù)為 3（ AP＝ 3），那么在使用 FIFO 算法時，這 3 個頁面的內(nèi)存使用情況應(yīng)該 是這樣的： 隊列第 1 位 1 4 2 5 3 3 3 4 2 5 隊列第 2 位 1 4 2 5 5 5 3 4 2 隊列第 3 位 1 4 2 2 2 5 3 4 不難看出本例共換入頁面 8 次， diseffect=8。設(shè)置兩個數(shù)組 page[ap]和 pagecontrol[pp]分別表示進程頁面數(shù)和內(nèi)存分配的頁面數(shù)，并產(chǎn)生一個的隨機數(shù)序列 main[total_instruction]（當(dāng)然這個 序列由 page[]的下標(biāo)隨機構(gòu)成），表示待處理的進程頁面順序， diseffect 置零。 ⑸ 將該 page[]與 pagecontrol[]建立關(guān)系（可以改變 pagecontrol[]的標(biāo)示位，也可以采用指針連接，總之至少要使對應(yīng)的 pagecontrol 單元包含兩個信息：一是它被使用了，另外是哪個 page[]單元使用的； page[]單元包含兩個信息：對應(yīng)的 pagecontrol 單元號、本 page[]單元已在內(nèi)存中）； ⑹ 將用到的 pagecontrol 置入使用隊列（這里的隊列當(dāng)然是一種先進先出的數(shù)據(jù)結(jié)構(gòu)了，而不是泛指），返回 ⑵ ； 頁面 5 進入，而最先進入的頁面 1被調(diào)出 頁面 3 進入，而此時 3 個頁面中最先進入的頁面 4被調(diào)出 雖然有頁面需要處理，但是頁面本身以在內(nèi)存中，不需再調(diào)入了 圖 1?1 ⑺ 顯示 %1 0 0_1 ?? nin s t r u c t iot o t a ld is e f f e c t，完成。 3．算法實現(xiàn)提示： 與前述算法一樣，只有先得到 diseffect 才能獲得 最終的“命中率”。 ⑶ 如果該 page[]單元在內(nèi)存中便改變頁面屬性，使它保留“最近使用”的信息，轉(zhuǎn)到 ⑵ ；否則轉(zhuǎn)到 ⑷ ，同時 diseffct加 ⑴ 。 三． NUR 1．原理簡述： 所謂“最近未使用”首先是要對“近”作一個界定，比如 CLEAR_PERIOD＝ 50，便是在 CPU 最近的 50 次進程頁面處理工作中，找出這 50 次都沒有處理到的頁面；如果 ⑴ 這樣的頁面只有一個，就將其換出，放入需處理的新頁面； ⑵ 有不只一個這樣的頁面，在這些頁面 中任取一個換出（可以是下標(biāo)最小的，或者下標(biāo)最大的，都隨便），放入需處理的頁面； ⑶ 沒有一個這樣的頁面，隨意換出一個頁面（可以是下標(biāo)最小的，或者下標(biāo)最大的，都隨便）。 3．算法實現(xiàn)提示： ⑴ 初始化。 ⑵ 看 main[]是否有下一個元素