操作系統(tǒng)課程設(shè)計--頁式存儲管理中頁面置換（淘汰）的模擬程序

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：26 大?。?63.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩25頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　課程設(shè)計名稱：操作系統(tǒng)　　題目：頁式存儲管理中頁面置換（淘汰）的模擬程序　　目錄　　概述………………………………………………………………………………………………….3　　1.1目的…………………………………………

2、……………………………………………………3　　1.2主要完成的任務(wù)…………………………………………………………………………………3　　1.3使用的開發(fā)工具…………………………………………………………………………………3　　1.4解決的主要問題…………………………………………………………………………………4<

3、/p>　　二、基本概念和原理……………………………………………………………………………………..4　　2.1概念………………………………………………………………………………………………4　　2.2原理………………………………………………………………………………………………4　　三、總體

4、設(shè)計……………………………………………………………………………………………..5　　四、詳細設(shè)計……………………………………………………………………………………………..6　　4.1 要利用的線程操作的函數(shù)………………………………………………………………………6　　4.2使用的函數(shù)變量及解釋……………………………

5、…………………………………………….7　　4.3 各個頁面置換算法………………………………………………………………………………8　　五、編碼設(shè)計……………………………………………………………………………………………..9　　5.1 開發(fā)環(huán)境的設(shè)置和建立…………………………………………………………………………9&l

6、t;/p>　　5.2程序設(shè)計時需要注意的問題…………………………………………………………………….9　　5.3 主要程序的代碼設(shè)計及注釋…………………………………………………………………..10　　5.4 解決的技術(shù)難點、經(jīng)常犯的錯誤……………………………………………………………...22<p&g

7、t;　　六、測試時出現(xiàn)的問題及解決方法……………………………………………………………………..22　　七、軟件使用說明………………………………………………………………………………………..22　　7.1 基本功能………………………………………………………………………………………...22　　7.2 需要運行的環(huán)境

8、………………………………………………………………………………...23　　7.3 安裝……………………………………………………………………………………………...23　　7.4 運行……………………………………………………………………………………………...23　　7.5 操作………………………………………………

9、……………………………………………...24　　八、總結(jié)…………………………………………………………………………………………………..25　　8.1完成的功能……………………………………………………………………………………….25　　8.2 自我評定……………………………………………………………………………………

10、…...25　　8.3 收獲、經(jīng)驗、教訓(xùn)和感受………………………………………………………………………25　　九、參考文獻………………………………………………………………………………………………26　　頁式存儲管理中頁面置換（淘汰）的模擬程序　　一．概述&

11、lt;/b>　　1.1目的　?。?）通過模擬實現(xiàn)請求頁式存儲管理的幾種基本頁面置換算法，了解虛擬存儲技術(shù)的特點。　?。?）通過創(chuàng)建線程以及初始化線程來掌握實現(xiàn)幾個線程同時進行某種操作的方法。　　（3）重點掌握當(dāng)請求頁面不在內(nèi)存而

12、內(nèi)存塊已經(jīng)全部被占用時的替換算法，熟悉常見替換算法（如FIFO算法、LRU算法、LFU算法、OPT算法）的原理和實現(xiàn)過程。　?。?）掌握頁面置換時缺頁中斷與不缺頁中斷時每個頁面進行存取時的時間的計算方法，包括一個頁面序列進行存取的總時間與存取每個頁面的平均時間。　?。?）熟悉使用VC++ 6.0進行有界面的編程的方法。<p

13、>　　1.2.主要完成的任務(wù)　　通過使用程序設(shè)計語言設(shè)計一個程序，模擬頁式存儲管理中FIFO、LRU、LFU、OPT四頁面置換算法運行的過程?；疽笕缦拢?lt;/p>　?。?）采用四個線程同時完成每個算法；　?。?）能夠設(shè)定駐留內(nèi)存頁面的個數(shù)、內(nèi)存的存取時間、缺頁中斷的時間、快表的時間，并提供省缺值；</p&g

14、t;　　（3）能夠隨機輸入存取的邏輯頁面的頁號序列；　?。?）能夠隨機產(chǎn)生存取的邏輯頁面的頁號序列；　　（5）能夠設(shè)定頁號序列中頁面?zhèn)€數(shù)和范圍；　?。?）提供良好圖形界面，同時能夠展示四個算法運行的結(jié)果。　　(7) 計算每種頁面置換算法每個頁面的存取

15、時間。 　　(8) 能夠?qū)⒚看蔚膶嶒炤斎牒蛯嶒灲Y(jié)果存儲起來，下次運行時或以后可查詢； 　　(9) 完成多次不同設(shè)置的實驗，總結(jié)實驗數(shù)據(jù)，看看能得出什么結(jié)論。　　1.3 使用的開發(fā)工具　?。?）使用系統(tǒng)：Windows7　?。?）使

16、用語言：C++　?。?）開發(fā)工具：Visual C++ 6.0　　1.4 解決的主要問題　　設(shè)計的結(jié)果程序能實現(xiàn)FIFO、OPT、LRU、LFU算法模擬頁式存儲管理缺頁中斷，主要能夠處理以下的問題：　　(1) 用戶能夠輸入給作業(yè)分配的內(nèi)存塊數(shù)，頁面數(shù)，以及進行存取的頁面序

17、列；　　(2) 能夠隨機產(chǎn)生存取的內(nèi)存塊數(shù)、頁面數(shù)以及邏輯頁面的頁號序列；　　(3) 能夠設(shè)定頁號序列中頁面的個數(shù)和范圍。　　(4) 系統(tǒng)自動計算每個頁面的存取時間、所有頁面的總存取時間及每個頁面的平均存取時間。　?。?）界面美觀大方，并且最終界面中能顯示出四種算法下的頁

18、面的中斷與否的存取過程。　?。?）能夠?qū)⒚看蔚膶嶒炤斎牒蛯嶒灲Y(jié)果存儲起來，下次運行時或以后可查詢。　　二使用的基本概念和原理　　2.1概念　　多道程序：多道程序就是多道任務(wù)，多道程序設(shè)計技術(shù)是在計算機內(nèi)存中同時存放幾道相互獨立的程序

19、，使它們在管理程序控制下，相互穿插運行。　　線程：線程（thread）是"進程"中某個單一順序的控制流。也被稱為輕量進程（lightweight processes）。計算機科學(xué)術(shù)語，指運行中的程序的調(diào)度單位　　同步：當(dāng)兩個設(shè)備一起工作并對時間有精確要求的時候，就需要在它們之間進行同步。同步是基于在兩個設(shè)備之間規(guī)定一個共同的時間參考。

20、　　FIFO：即先進先出頁面置換算法，該算法總是淘汰最先進入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時間最久的頁面予以淘汰。　　LRU：即最近最久未使用頁面置換算法，該算法選擇最近最久未使用的頁面予以淘汰。　　OPT：即最佳值換算法，其選擇淘汰的頁面是在最長時間內(nèi)不再被訪問的頁面。

21、　　LFU：即最近使用最少頁面置換算法，其淘汰的頁面是最近一段時間內(nèi)使用最少的頁面。　　缺頁中斷：存取頁面時頁面不在內(nèi)存中需從外存調(diào)入的現(xiàn)象。　　缺頁次數(shù)：即在存取頁面過程中發(fā)生缺頁中斷的次數(shù)。　　每個頁面的存取時間：對每個頁面進行存取時花費的時間。　　總存取時間：即存取

22、所有頁面所消耗的總時間。　　存取平均時間：即存取一次頁面平均所用的時間。　　2.2原理　　分頁存儲管理將一個進程的邏輯地址空間分成若干大小相等的片，稱為頁面或頁。　　在進程運行過程中，若其所要訪問的頁面不在內(nèi)存而需把它們調(diào)入內(nèi)存，但內(nèi)

23、存已無空閑空間時，為了保證該進程能正常運行，系統(tǒng)必須從內(nèi)存中調(diào)出一頁程序或數(shù)據(jù)，送磁盤的對換區(qū)中。但應(yīng)將哪個頁面調(diào)出，須根據(jù)一定的算法來確定。通常，把選擇換出頁面的算法稱為頁面置換算法(Page_Replacement Algorithms)。 　　一個好的頁面置換算法，應(yīng)具有較低的頁面更換頻率。從理論上講，應(yīng)將那些以后不再會訪問的頁面換出，或?qū)⒛切┰谳^長時間內(nèi)不會再訪問的頁面調(diào)出。</

24、p>　　1、最佳置換算法OPT(Optimal)　　它是由Belady于1966年提出的一種理論上的算法。其所選擇的被淘汰頁面，將是以后永不使用的或許是在最長(未來)時間內(nèi)不再被訪問的頁面。采用最佳置換算法，通?？杀ＷC獲得最低的缺頁率。但由于人目前還無法預(yù)知一個進程在內(nèi)存的若干個頁面中，哪一個頁面是未來最長時間內(nèi)不再被訪問的，因而該算法是無法實現(xiàn)的，便可以利用此算法來

25、評價其它算法。 　　2、先進先出(FIFO)頁面置換算法 　　這是最早出現(xiàn)的置換算法。該算法總是淘汰最先進入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時間最久的頁面予以淘汰。該算法實現(xiàn)簡單只需把一個進程已調(diào)入內(nèi)存的頁面，按先后次序鏈接成一個隊列，并設(shè)置一個指針，稱為替換指針，使它總是指向最老的頁面。　　3、最近最久未使用置換

26、算法 　　FIFO置換算法性能之所以較差，是因為它所依據(jù)的條件是各個頁面調(diào)入內(nèi)存的時間，而頁面調(diào)入的先后并不能反映頁面的使用情況。最近最久未使用（LRU）置換算法，是根據(jù)頁面調(diào)入內(nèi)存后的使用情況進行決策的。由于無法預(yù)測各頁面將來的使用情況，只能利用“最近的過去”作為“最近的將來”的近似，因此，LRU置換算法是選擇最近最久未使用的頁面予以淘汰。該算法賦予每個頁面一個訪問字段，用來記錄一個頁面自上次

27、被訪問以來所經(jīng)歷的時間t,，當(dāng)須淘汰一個頁面時，選擇現(xiàn)有頁面中其t值最大的，即最近最久未使用的頁面予以淘汰。 　　4、最近最少使用算法　　LFU（Least Frequently Used）算法根據(jù)數(shù)據(jù)的歷史訪問頻率來淘汰數(shù)據(jù)，其核心思想是“數(shù)據(jù)過去被訪問多次，那么將來被訪問的頻率也更高”。&

28、lt;b>　　三．總體設(shè)計　　通過對所解決的問題的實質(zhì)的分析，即使用不同的算法對頁表進行查詢，分查到和查不到兩種情況進行處理，主要是采用面向?qū)ο蟮募夹g(shù)路線，把解決問題的方法進行分步處理。　　在程序處理過程中，分別定義四個頁面置換算法，軟件整個程序的主要流程就是先輸入問題中需要用到的各種數(shù)據(jù)，如頁面序列，實際頁數(shù)，內(nèi)存中的頁數(shù)和內(nèi)

29、存中的存取時間，快表中的存取時間以及缺頁中斷的時間等等。　　本程序通過創(chuàng)立四個線程來實現(xiàn)四種頁面置換算法的同時進行，界面上顯示每種頁面置換算法的結(jié)果以及每種算法中每個頁面進行存取所需要的時間，還會顯示中斷次數(shù)、頁面序列存取所需要的總時間和每個頁面進行存取的平均時間。　　然后我們可以選擇相應(yīng)的替換算法進行分析替換，得到相應(yīng)的存取時間和缺頁情況。具體的總的流

30、程圖如下：　　圖1　　本程序?qū)崿F(xiàn)頁面置換模擬的過程中需要創(chuàng)建四個線程，分別如下：　　DWORD WINAPI threadFIFO(LPVOID lparam);先進先出線程　　DWORD WINAPI threadLRU(LPVOI

31、D lparam);最近最久未使用線程　　DWORD WINAPI threadLFU(LPVOID lparam);最少使用次數(shù)線程　　DWORD WINAPI threadOPT(LPVOID lparam);最佳置換算法線程　　詳細設(shè)計<p

32、>　　4.1要利用的線程操作的函數(shù)　　本程序中要創(chuàng)建四個線程，分別用到的函數(shù)為四個函數(shù)來創(chuàng)建線程，還有四個線程的初始化操作。聲明線程的函數(shù)具體如下所示：　　DWORD WINAPI threadFIFO(LPVOID lparam);先進先出線程　　DWORD WINAPI threadLRU(LPVOID

33、 lparam);最近最久未使用線程　　DWORD WINAPI threadLFU(LPVOID lparam);最少使用次數(shù)線程　　DWORD WINAPI threadOPT(LPVOID lparam);最佳置換算法線程　　4.2使用的函數(shù)變量及解釋　　使用的參數(shù)

34、有m_listfifo、 m_listlru、m_listlfu、m_listopt、m_listfifotime、m_listlrutime、m_listlfutime、m_listopttime為八個成員變量。　　m_page是內(nèi)存塊數(shù)，　　m_rampage為內(nèi)存頁數(shù)，　　m_ramtime為內(nèi)存存取時間

35、，　　m_zhongduan為中斷時間，　　m_tbltime為快表存取時間，　　param、param2、param3、param4是四個結(jié)構(gòu)體，　　CListBox * g_list;是指針，它指向界面上演示的進程數(shù)的四個listbox控件，&

36、lt;p>　　CListBox * g_listtime;是指針，指向界面上演示的每個頁面存取時間的四個listbox控件，　　CStatic * g_statictime;指向界面上輸出總時間的四個控件，　　CStatic * g_static;指向界面上輸出中斷次數(shù)的四個控件　　CStatic * g_

37、statictimep;指向界面上輸出每個頁面平均時間的四個控件，　　Threadfifo;先進先出線程　　Threadlru;最近最久未使用進程　　Threadlfu;使用次數(shù)最少進程　　Threadopt;最佳使用算法進程

38、　void CYankesheDlg::OnPaint()在界面上插入圖片用到的函數(shù)　　void CYankesheDlg::OnButton2() 隨機產(chǎn)生頁面數(shù)　　void CYankesheDlg::OnButton1() 隨機生成內(nèi)存塊數(shù)　　void CYankesheDlg::OnChangeEdit1

39、()得到界面上控件中的內(nèi)存塊數(shù)　　m_edit=(CEdit *)GetDlgItem(IDC_EDIT2); 得到界面上控件中的頁面數(shù)　　m_edit=(CEdit *)GetDlgItem(IDC_EDIT5); 得到界面上控件中的內(nèi)存存取時間　　m_edit=(CEdit *)GetDlgItem(IDC_

40、EDIT5); 得到界面上控件中的中斷時間　　m_edit=(CEdit *)GetDlgItem(IDC_EDIT5); 得到界面上控件中的快表存取時間　　m_listfifo->ResetContent();單擊執(zhí)行時讓前一次的結(jié)果清除　　param.ramtime=atoi(m_ramtime);類型

41、轉(zhuǎn)換，將字符型轉(zhuǎn)換成整型　　Threadlru=CreateThread(NULL,0,threadLRU,(LPVOID)&param2,0,&TreadeLRU);創(chuàng)建線程　　int k =rand()%8+1;隨機產(chǎn)生頁面序列，頁面號為1—9　　DWORD WINAPI threadFIFO

42、(LPVOID lparam)，先進先出頁面置換算法　　g_list->InsertString(0,inttoCString(memory));將駐留內(nèi)存的頁面輸出到界面上　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));將存取每個頁面的時間輸出到界面上的控件中

43、　　a=inttruptNum*(3*ramtime+zhongduan)+(page-inttruptNum)*(tbltime+ramtime);求總時間　　bb.Format("%s%d%s","平均時間",b,"ns");求平均時間　　st.Fo

44、rmat("%s%d%s","中斷",inttruptNum,"次");求中斷次數(shù)　　DWORD WINAPI threadLRU(LPVOID lparam)最近最久未使用算法　　DWORD WINAPI threadLFU(LPVOID lparam)使用次數(shù)最少算法

45、　　DWORD WINAPI threadOPT(LPVOID lparam)最佳置換算法　　for(;topindex>0;topindex--)，在文件中顯示各頁面號　　for(;topindex1>0;topindex1--)，在文件中顯示各頁面時間　　CStatic * st

46、aticnum=(CStatic *)GetDlgItem(IDC_STATIC_FIFO);在文件中顯示發(fā)生中斷的次數(shù)　　CStatic * cishu=(CStatic *)GetDlgItem(IDC_STATIC_FIFOTIME);在文件中顯示發(fā)生總時間　　CStatic * cishu1=(CStatic *)GetDlgItem(IDC_S

47、TATIC_FIFO1);在文件中顯示平均時間　　void CYankesheDlg::OnButton7() ；清空文件　　ShellExecute(this->m_hWnd,"open",".\\詳細過程.txt",NULL,NULL,SW_SHOWMAXIMIZED);打開文件&

48、lt;p>　　GetExitCodeThread(Threadfifo,&j);　　::TerminateThread(Threadfifo,j);　　CloseHandle(Threadfifo);使在界面上顯示的駐留進程數(shù)停止. 　　4.3各個頁面置換算法<p

49、>　　先進先出頁面置換算法的程序流程圖如下，其他頁面置換算法的設(shè)計理念都大同小異。　　圖2 先進先出流程圖　　編碼設(shè)計　　5.1開發(fā)環(huán)境的設(shè)置和建立　　本程序所使用的開發(fā)環(huán)境為Visual C++ 6.0，在Windows7系統(tǒng)

50、中建立一個MFC AppWizard[exe]的工程，然后創(chuàng)建一個基本對話框，界面設(shè)計使用MFC。　　5.2程序設(shè)計時需要注意的問題　　程序設(shè)計時需要注意線程的創(chuàng)建和初始化，各種替換算法中變量的賦值以及替換的位置確認，還有就是利用文件保存實驗顯示的結(jié)果，可以對多次的結(jié)果進行對比。　　5.3主要程序的代碼設(shè)計及注

51、釋　　創(chuàng)建線程的函數(shù)后要初始化四個線程，具體函數(shù)類似，下面只列出初始化先進先出線程的代碼，具體如下：　　初始化線程：　　void CYankesheDlg::OnButton4() 　　{<

52、;/p>　　m_listfifo->ResetContent();//單擊執(zhí)行時讓前一次的結(jié)果清除　　m_listlru->ResetContent();　　m_listlfu->ResetContent();　　m_listopt->ResetContent(

53、);　　m_listfifotime->ResetContent();　　m_listlrutime->ResetContent();　　m_listlfutime->ResetContent();　　m_listopttime->ResetCon

54、tent(　　param.g_list=m_listfifo;　　param.PAGE=atoi(m_page);　　param.RAMPAGE=atoi(m_rampage);　　param.g_listtime=m_listfifotime;//類型轉(zhuǎn)換</p&

55、gt;　　param.ramtime=atoi(m_ramtime);　　param.zhongduan=atoi(m_zhongduan);　　param.tbltime=atoi(m_tbltime);　　param.g_static=(CStatic *)GetDlgItem(IDC_

56、STATIC_FIFO);　　param.g_statictime=(CStatic *)GetDlgItem(IDC_STATIC_FIFOTIME);　　param.g_statictimep=(CStatic *)GetDlgItem(IDC_STATIC_FIFO1);　　memset(param.PAG

57、ELIST,0,sizeof(param.PAGELIST));　　for( int i =0;i<param.PAGE;i++)　　{　　switch (m_pagelist[i])　　{case '1':&

58、lt;/p>　　param.PAGELIST[i]=1;　　break;　　case '2':　　param.PAGELIST[i]=2;<b&g

59、t;　　break;　　case '3':　　param.PAGELIST[i]=3;　　break;　　case '4':&

60、lt;/b>　　param.PAGELIST[i]=4;　　break;　　case '5':　　param.PAGELIST[i]=5;<p&

61、gt;　　break;　　case '6':　　param.PAGELIST[i]=6;　　break;　　case

62、9;7':　　param.PAGELIST[i]=7;　　break;　　case '8':　　param.PAGELIST[i]=8;</p&g

63、t;　　break;　　case '9':　　param.PAGELIST[i]=9;　　break;

64、　　}　　}　　DWORD TreadeFIFO;　　Threadfifo=CreateThread(NULL,0,threadFIFO,(LPVOID)&param,0,&TreadeFIFO);

65、　　先進先出頁面置換算法：　　DWORD WINAPI threadFIFO(LPVOID lparam) 　　{　　int inttruptNum=0;　　int a=0;

66、　　int b;　　para * buff= (para*)lparam;　　int rampage = buff->RAMPAGE;　　int ramtime=buff->ramtime;　　int

67、 zhongduan=buff->zhongduan;　　int tbltime=buff->tbltime;　　intpage = buff->PAGE;　　int * pagelist = buff->PAGELIST;　　CListBox

68、* g_listtime=buff->g_listtime;　　CStatic * g_static = buff->g_static;　　CStatic * g_statictime = buff->g_statictime;　　CStatic * g_statictimep = buff-&

69、gt;g_statictimep;　　CListBox * g_list = buff->g_list;　　int memory[10]={0,0,0,0,0,0,0,0,0,0};　　int ram_num=1;　　memory[0]=pagelist[0];&l

70、t;/p>　　Sleep(SLEEP+zhongduan);　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));<

71、p>　　//第一個頁面一定是產(chǎn)生缺頁中斷的　　inttruptNum++;　　int list_num=1;　　while(ram_num<rampage)//內(nèi)存頁面未滿　　{

72、　　int n=0;　　for(int i=ram_num;i>=0;i--)//不缺頁中斷　　{　　if(pagelist[list_num]==memory[i])

73、{　　n=1;　　g_listtime->InsertString(0,inttoCString1(ramtime+tbltime));　　list_num++;　　break;</b

74、>　　}　　}　　if(n==0)//缺頁中斷　　{　　memory[ram_num]=pagelist[li

75、st_num];//將序列中的頁面存到內(nèi)存中　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));　　inttruptNum++;&

76、lt;/p>　　Sleep(SLEEP+zhongduan);　　ram_num++;list_num++;　　}　　}　　int m =0;&

77、lt;/b>　　while(list_num<page)//內(nèi)存頁面已滿　　{　　int n2=0;　　for(int i=rampage-1;i>=0;i--)//調(diào)入頁面在內(nèi)

78、存中，即不缺頁中斷　　{　　if(pagelist[list_num]==memory[i])　　{　　n2=1;

79、　　g_listtime->InsertString(0,inttoCString1(ramtime+tbltime));　　list_num++;　　break;　　}

80、　}　　if(n2==0)//調(diào)入的頁面不在內(nèi)存中，即產(chǎn)生缺頁中斷　　{　　memory[(m)%(rampage)]=pagelist[list_num];　　list_num++; m++;<

81、;/p>　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));　　inttruptNum++;　　Sle

82、ep(SLEEP+zhongduan);　　}　　}　　CString aa;　　a=inttruptNum*(3*ramtime+zhongduan)+(page-inttruptNum)*(t

83、bltime+ramtime);//求總時間　　aa.Format("%s%d%s","總時間",a,"ns");　　g_statictime->SetWindowText(aa);　　CString bb;

84、;　　b=a/page;　　bb.Format("%s%d%s","平均時間",b,"ns");//求平均時間　　g_statictimep->SetWindowText(bb);　　CString st;&l

85、t;/p>　　st.Format("%s%d%s","中斷",inttruptNum,"次");//求中斷次數(shù)　　g_static->SetWindowText(st);　　return 1;　　}&

86、lt;/b>　　最近最久未使用算法：　　DWORD WINAPI threadLRU(LPVOID lparam)　　{　　int inttruptNum=0;　　i

87、nt a;　　int b;　　para * buff = (para*)lparam;　　int rampage = buff->RAMPAGE;　　int * pagelist = buff->PA

88、GELIST;　　int ramtime=buff->ramtime;　　intpage = buff->PAGE;　　int zhongduan=buff->zhongduan;　　int tbltime=buff->tbltime;</

89、p>　　CListBox * g_list = buff->g_list;　　CListBox * g_listtime = buff->g_listtime;　　CStatic * g_static = buff->g_static;　　CStatic * g_st

90、atictime = buff->g_statictime;　　CStatic * g_statictimep = buff->g_statictimep;　　int memory[10]={0,0,0,0,0,0,0,0,0,0};　　int ram_num=1;<p&

91、gt;　　memory[0]=pagelist[0];　　Sleep(SLEEP+zhongduan);　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime

92、+zhongduan));　　inttruptNum++;//第一個頁面缺頁中斷　　int list_num=1;　　while(ram_num<rampage)//內(nèi)存塊沒有被填滿　　{<p&g

93、t;　　int n=0;　　for(int i=ram_num;i>=0;i--)//檢查內(nèi)存中的頁面有沒有和剛調(diào)入的頁面相等的　　{　　if(pagelist[list_num]==memory[i])&l

94、t;p>　　{　　n=1; //若有相等的，n為1　　g_listtime->InsertString(0,inttoCString1(ramtime+tbltime));　　list_num++;

95、break;　　}　　}　　if(n==0)//不相等　　{　　memory[ram_num]=

96、pagelist[list_num];　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));　　inttruptNum++;//中斷

97、次數(shù)加1　　Sleep(SLEEP+zhongduan);　　ram_num++; list_num++;　　}　　}　　while(list_num

98、<page)　　{　　int n2=0;　　for(int i=rampage-1;i>=0;i--)　　{<p

99、>　　if(pagelist[list_num]==memory[i])　　//調(diào)入的新頁面在內(nèi)存中有相等的，將內(nèi)存中的那個頁面放在最后位置，　　{ //另外的內(nèi)存塊依次前移，此時為不缺頁中斷　　int t = memory[i];

100、;　　for(int j = i+1 ;j<rampage;j++)　　{　　memory[j-1] =memory[j];　　}　　memory[rampage-1]

101、=t;　　n2=1;　　g_listtime->InsertString(0,inttoCString1(ramtime+tbltime));　　list_num++;　　break;<

102、;/p>　　}　　}　　if(n2==0)　　{　　for(int k = 0;k<

103、rampage-1;k++)//缺頁中斷　　{　　memory[k]=memory[k+1];//內(nèi)存中的頁面依次前移　　}　　memory[rampage-1]=pagelist[list_nu

104、m];//新頁面插入內(nèi)存中最后位置　　list_num++;　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));</p

105、>　　inttruptNum++;　　Sleep(SLEEP+zhongduan);　　}　　}　　CString aa;

106、a=inttruptNum*(3*ramtime+zhongduan)+(page-inttruptNum)*(tbltime+ramtime);//求總時間　　aa.Format("%s%d%s","總時間",a,"ns");　　g_statictime->SetWindowText(a

107、a);　　CString bb;　　b=a/page;　　bb.Format("%s%d%s","平均時間",b,"ns");//求平均時間　　g_statictimep-&

108、gt;SetWindowText(bb);　　CString st;　　st.Format("%s%d%s","中斷",inttruptNum,"次");//求中斷次數(shù)　　g_static->SetWindowText(st);

109、　　return 1;　　}　　使用次數(shù)最少算法：　　DWORD WINAPI threadLFU(LPVOID lparam)<

110、b>　　{　　int inttruptNum=0;　　int a;　　int b;　　para * buf = (para*)lparam;<

111、;p>　　int rampage = buf->RAMPAGE;　　int ramtime=buf->ramtime;　　int zhongduan=buf->zhongduan;　　intpage = buf->PAGE;　　int t

112、bltime=buf->tbltime;　　int * pagelist = buf->PAGELIST;　　CListBox * g_list = buf->g_list;　　CListBox * g_listtime = buf->g_listtime;<

113、p>　　CStatic * g_static = buf->g_static;　　CStatic * g_statictime = buf->g_statictime;　　CStatic * g_statictimep = buf->g_statictimep;　　int memory[1

114、0]={0,0,0,0,0,0,0,0,0,0};　　int ram_num=1;　　memory[0]=pagelist[0];　　Sleep(SLEEP+zhongduan);　　g_list->InsertString(0,inttoCString(memor

115、y));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));　　inttruptNum++;　　int list_num=1;　　while(ram_num<rampage)//內(nèi)存

116、塊未滿　　{　　int n1=0;　　for(int i=ram_num;i>=0;i--)//與內(nèi)存塊中頁面依次比較　　{&

117、lt;p>　　if(pagelist[list_num]==memory[i])　　{　　n1=1;　　g_listtime->InsertString(0,inttoCString1(ramtime+tbltime));//

118、不缺頁中斷　　list_num++;　　break;　　}　　}　　if(n1==0)//缺頁中斷

119、;　　{　　memory[ram_num]=pagelist[list_num];　　g_list->InsertString(0,inttoCString(memory));　　g_listtime->InsertString(0,intt

120、oCString1(3*ramtime+zhongduan));　　inttruptNum++;　　Sleep(SLEEP+zhongduan);　　ram_num++;　　list_num++;　　}</

121、b>　　}　　while(list_num<page)//內(nèi)存塊已滿，需要置換出頁面　　{　　int index[10]={0,0,0,0,0,0,0,0,0,0};

122、;　　memset(index,1,rampage);　　int n2=0;　　for(int i=rampage-1;i>=0;i--)　　{　　if(pageli

123、st[list_num]==memory[i])//不缺頁中斷　　{　　index[i]++;　　n2=1;　　g_listtime->InsertString(0,inttoCString

124、1(ramtime+tbltime));　　list_num++;　　break;　　}　　}　　if(n2==0)

125、//缺頁中斷，找出使用次數(shù)最少的頁面置換出內(nèi)存　　{　　int miniindex;　　int tempindex=255;　　for(int k =0;k<rampage;k++)&

126、lt;b>　　{　　if(index[k]<tempindex)　　{　　miniindex=k;　　tempindex=index[k];

127、　　}　　}　　memory[miniindex]=pagelist[list_num];//置換掉使用次數(shù)最少的頁面　　list_num++;　　g_list->InsertString(0,intt

128、oCString(memory));　　g_listtime->InsertString(0,inttoCString1(3*ramtime+zhongduan));　　inttruptNum++;　　Sleep(SLEEP+zhongduan);

129、　　}　　}　　CString aa;　　a=inttruptNum*(3*ramtime+zhongduan)+(page-inttruptNum)*(tbltime+ramtime);//求總時間　　aa.Fo

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

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. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

操作系統(tǒng)課程設(shè)計--頁式存儲管理中頁面置換（淘汰）的模擬程序

文檔簡介

溫馨提示

最新文檔

評論

操作系統(tǒng)課程設(shè)計--頁式存儲管理中頁面置換（淘汰）的模擬程序

文檔簡介

溫馨提示

最新文檔

評論

免費下載