操作系統(tǒng)課程設(shè)計報告--頁面置換算法模擬程序設(shè)計-wenkub
2023-02-05 17:19:49 本頁面
【正文】 nt mSize, pSize, page[PSIZE]?？偸前炎铋L時間內(nèi)未被使用的頁放在最后一塊，當(dāng)發(fā)生缺頁時，就刪掉最后一頁，將當(dāng)前所缺頁面放入第一塊。【特別聲明】若物理塊中的頁面都不再使用，則每次都置換物理塊中第一個位置的頁面。本次設(shè)計取整個頁面訪問時期為計算周期，實際問題中應(yīng)根據(jù)頁面數(shù)量多少來確定周期。其理由是最先調(diào)入主存的頁面，其不再被使用的可能性比最近調(diào)入主存的頁的可能性大。這時，就產(chǎn)生了在諸頁面中淘汰哪個頁面的問題，這就是淘汰算法（或稱為置換算法）。操作系統(tǒng)課程設(shè)計 操作系統(tǒng)課程設(shè)計報告題 目：頁面置換算法模擬程序設(shè)計 專 業(yè)：軟件工程 院 系：信息管理學(xué)院 年 級：大三軟件Q1141 學(xué) 號：11150038 姓 名：李艷平 指導(dǎo)教師：李紅艷 職 稱：副教授 湖北經(jīng)濟學(xué)院教務(wù)處 制目錄第一部分 概述第二部分 設(shè)計的基本概念和原理第三部分 總體設(shè)計 OPT頁面置換算法 FIFO頁面置換算法 LRU頁面置換算法 LFU頁面置換算法第四部分 詳細設(shè)計 main函數(shù) OPT函數(shù) FIFO函數(shù) LRU函數(shù) LFU函數(shù) Designer函數(shù) mDelay函數(shù) Download函數(shù) Compute函數(shù) showTable函數(shù)第五部分 實現(xiàn)源代碼第六部分 簡要的使用說明及主要運行界面第七部分 總結(jié)第八部分 參考文獻第一部分 概述設(shè)計任務(wù)：頁面置換算法是虛擬存儲管理實現(xiàn)的關(guān)鍵，通過本次課程設(shè)計理解內(nèi)存頁面調(diào)度的機制，在模擬實現(xiàn)OPT、FIFO、LRU和LFU幾種經(jīng)典頁面置換算法的基礎(chǔ)上，比較各種置換算法的效率及優(yōu)缺點，從而了解虛擬存儲實現(xiàn)的過程。置換算法可描述為，當(dāng)要索取一個頁面并送入主存時，必須將該作業(yè)已在主存中的某一頁面淘汰掉，用來選擇淘汰哪一頁的規(guī)則就叫做置換算法。LRU算法的實質(zhì)是，當(dāng)需要置換一頁時，選擇最長時間未被使用的那一頁淘汰。第三部分 總體設(shè)計輸入頁面訪問序列取訪問的頁號查頁表是否缺頁否是置缺頁標志flag為’*’按算法不同淘汰一頁面調(diào)入所訪問的頁面選擇置換算法，先輸入所有頁面號，為系統(tǒng)分配物理塊，依次進行置換：最佳置換算法（OPT）：是用一維數(shù)組page[PSIZE]存儲頁面號序列，memery[MSIZE]是存儲裝入物理塊中的頁面，用pflag[PSIZE]數(shù)組標記缺頁中斷處。先進先出置換算法（FIFO）：是用一維數(shù)組page[PSIZE]存儲頁面號序列，memery[MSIZE]是存儲裝入物理塊中的頁面，用pflag[PSIZE]數(shù)組標記缺頁中斷處。最不經(jīng)常使用淘汰算法（LFU）：是用一維數(shù)組page[PSIZE]存儲頁面號序列，memery[mSIZE]是存儲裝入物理塊中的頁面，用pflag[PSIZE]數(shù)組標記缺頁中斷處。 system(color 0A)。 printf( )。 //改變控制臺的前景和背景色 printf(請輸入物理塊的個數(shù)[mSize = 10]：)。 scanf(%d, amp。 i pSize。 system(cls)。 i pSize。 printf(* 請選擇頁面置換算法： *\n)。 printf(* * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n)。 switch (code) { case 1: OPT(page, pSize, mSize)。 case 3: LRU(page, pSize, mSize)。 case 5: system(cls)。 printf(┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n)。 getchar()。 getchar ()。 //存儲裝入物理塊中的頁面 int next[MSIZE] = {0}。 i ++) { j = 0。 if (j == mSize) { flag = 39。 sum += 1。 break。 k mSize。 } } if (count == mSize 1) break。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1