實驗三 內存管理

1、實驗三實驗三內存管理內存管理一、一、實驗目的實驗目的?理解內存頁面調度的機理。?掌握幾種理論頁面值換算法的實現(xiàn)方法?通過實驗比較各種調度算法的優(yōu)劣。二、二、實驗內容實驗內容隨機給出一個頁面執(zhí)行序列，如：15342134579……。要求計算以下幾種置換算法的缺頁數(shù)、缺頁率和命中率。?最佳置換算法OPT（Optimal）?先進先出算法FIFO（FirstInFirstOut）?最近最少使用算法LRU（LeastRecentlyUsed）三、

2、實驗環(huán)境實驗環(huán)境?PCLinuxRedHat操作系統(tǒng)GCC?或WindowsxpVC四、實驗中遇到的主要問題及其解決方式實驗中遇到的主要問題及其解決方式這次實驗其實不一定要在linux操作系統(tǒng)下做，在windows操作系統(tǒng)一樣可以實現(xiàn)，只要把頭文件稍作修改即可。一開始做這個實驗時，首先是看書，先把書上的替換算法知識點弄明白，要明白各種算法的優(yōu)缺點和相互之間衍生互補關系。這四個算法中，難以實現(xiàn)的是LRU算法，因為它涉及到訪問時間的計算，而

3、且它的開銷也比較大。OPT算法次難，它需要計算最近訪問時間，并替換最近訪問時間最大的頁。而FIFO和CLOCK實現(xiàn)起來比較容易，F(xiàn)IFO算法的實現(xiàn)和CLOCK算法的實現(xiàn)很相似，F(xiàn)IFO可視為CLOCK的退化版。我先寫了CLOCK算法，再刪去一些約束條件就退化為FIFO算法。這就是兩者的相同之處。理論上，CLOCK算法需要維持一個循環(huán)的主存緩沖區(qū)，需要一個循環(huán)隊列去實現(xiàn)，并且，F(xiàn)IFO算法保printf(“n不同頁面工作區(qū)各種替換策略的命

4、中率表n“)printf(“PagetFIFOtLRUtOPTtCLOCKn“)f(i=4ipl[j].timeMinPn=jfreepf_head=最久沒被訪問過的頁被釋放pl[MinPn].pfn=INVALID最久沒被訪問過的頁被換出主存pl[MinPn].time=1最久沒被訪問過的頁的訪問時間置為無效freepf_headnext=NULLpl[page[i]].pfn=freepf_headpfn有空閑頁面把相應的頁面換入主