【正文】 p(SLEEP)。 ram_num++。 list_num++。 } } while(list_numpage) { int index[10]。 memset(index,0,sizeof(index))。 memset(index,1,rampage)。 int norn2=0。 for(int i=rampage1。i=0。i) { if(pagelist[list_num]==RAM[i]) { index[i]++。 norn2=1。 list_num++。 15 break。 } } if(norn2==0) { int miniindex。 int tempindex=255。 for(int k =0。krampage。k++) { if(index[k]tempindex) { miniindex=k。 tempindex=index[k]。 } } RAM[miniindex]=pagelist[list_num]。 list_num++。 g_listInsertString(0,inttoCString(RAM)+ +時間 :+str3)。 num++。 Sleep(SLEEP)。 } } CString str。 (%s%d%s,中斷 ,num,次 )。 g_staticSetWindowText(str)。 return 1。 } OPT 算法： DWORD WINAPI threadOPT(LPVOID lparam) { int num=0。 16 para * buffer = (para*)lparam。 int rampage = bufferRAMPAGE。 int page = bufferPAGE。 int * pagelist = bufferPAGELIST。 CListBox * g_list = bufferg_list。 CStatic * g_static = bufferg_static。 int ntime=bufferNTIME。 int qtime=bufferQTIME。 int time=3*ntime+qtime。 CString str3。 (%d,time)。 int RAM[10]。 memset(RAM,0,sizeof(RAM))。 int ram_num=1。 RAM[0]=pagelist[0]。 Sleep(SLEEP)。 g_listInsertString(0,inttoCString(RAM)+ +時間 :+str3)。 num++。 int list_num=1。 while(ram_numrampage) { int norn=0。 for(int i=ram_num。i=0。i) { if(pagelist[list_num]==RAM[i]) { norn=1。 list_num++。 break。 } } if(norn==0) { RAM[ram_num]=pagelist[list_num]。 g_listInsertString(0,inttoCString(RAM)+ +時間 :+str3)。 num++。 17 Sleep(SLEEP)。 ram_num++。 list_num++。 } } int index[10]。 memset(index,0,sizeof(index))。 while(list_numpage) { int norn2=0。 for(int i=rampage1。i=0。i) { if(pagelist[list_num]==RAM[i]) { norn2=1。 list_num++。 break。 } } if(norn2==0) { for(int k = 0 。 krampage。k++) { int g_num = list_num。 while(!(RAM[k]==pagelist[g_num])) { g_num++。 index[k]++。 } } int maxindex。 int tempindex=0。 for(k =0。krampage。k++) { 18 if(index[k]tempindex) { maxindex=k。 tempindex=index[k]。 } } RAM[maxindex]=pagelist[list_num]。 list_num++。 g_listInsertString(0,inttoCString(RAM)+ +時間 :+str3)。 num++。 Sleep(SLEEP)。 } } CString str。 (%s%d%s,中斷 ,num,次 )。 g_staticSetWindowText(str)。 return 1。 } 運行結(jié)果： 19 圖二 技術(shù)難點、經(jīng)常犯的錯誤 設(shè)計過程中，我覺得難點是每個頁面置換算法的設(shè)計， 還有變量初始化總是不全。 6 測試時出現(xiàn)過的問題及其解決方法 第一次測試時隨機(jī)產(chǎn)生頁面序列頁面?zhèn)€數(shù)與設(shè)定的個數(shù)不一樣，檢查是函數(shù)寫的不對 ，最終改過來了。還有就是有的時候使用的控件 ID與控件的實際 ID 不對應(yīng) .調(diào)試時停止按鈕不工作，最終修改了函數(shù)才使其正常工作。還有就是 ListBox控件設(shè)置的太小，測試時過程顯示時顯得太擁擠，對 ListBox控件的大小進(jìn)行了適當(dāng)?shù)恼{(diào)大， 7 軟件使用說明 基本功能 模擬頁式存儲管理，觀察駐留內(nèi)存的進(jìn)程號，計算并顯示每個頁面的存取時間 、頁面置換次數(shù)。 需要運行的環(huán) 境 需要運行的環(huán)境是 Windows 平臺 。 操作 打開文件，編譯后運行，內(nèi)存 數(shù) ，頁面 數(shù)可使用初始值也可輸入， 頁面序列可 使用初始值也可以隨機(jī)生成 ，內(nèi)存存取時間，缺頁中斷時間，快表時間可輸入 也可使用初始值 ， 點擊“開始”后就可以運行了，點擊“停止”，就停止執(zhí)行了，點擊“保存”，就把執(zhí)行結(jié)果保存 20 在文件夾中了，點擊“打開”，就可以查看執(zhí)行結(jié)果，點擊“刪除”，就把執(zhí)行結(jié)果刪除了。 8 總結(jié) 此次課程設(shè)計讓我學(xué)會了很多知識， 雖然時間很短，但學(xué)會了很多知識，尤其是對窗口程序設(shè)計有了一定了解。還學(xué)會了 學(xué)會了怎么 建立線程 并對 實現(xiàn) FIFO、 LRU、 LFU、 OPT算法 有了一定的認(rèn)識 。 在查閱資料的過程中也學(xué)會了很多知識。 通過這次課設(shè)，使我又加深了對操作系統(tǒng)這門課程程的理解，尤其是對分頁式存儲有了更深的認(rèn)識。但總的來說，這次收獲最大的是窗口程序設(shè)計方面的知識。還有就是線程的創(chuàng)建。 無論怎么說，課設(shè)結(jié)束了，但我的學(xué)習(xí)還遠(yuǎn)遠(yuǎn)沒有結(jié)束，我還有很多很多不足需要改正，還有很多很多知識需要學(xué)習(xí)。 最后感謝所有的輔導(dǎo)老師和學(xué)長，是你們的耐心輔導(dǎo)，讓我學(xué)會了知識，謝謝。 9 參考文獻(xiàn) 【 1】 《 Visual C++開發(fā)技術(shù)大全》，宋坤、劉銳寧、李偉明編著，人民郵電出版社。 【 2】 《第四次作業(yè)標(biāo)準(zhǔn)答案》，燕山大學(xué)操作系統(tǒng)精品課程。 【 3】 湯小丹《計算機(jī)操作系統(tǒng)》，西安電子科技大學(xué)出版社。