實(shí)驗(yàn)三 內(nèi)存管理

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

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

3、且它的開銷也比較大。OPT算法次難，它需要計算最近訪問時間，并替換最近訪問時間最大的頁。而FIFO和CLOCK實(shí)現(xiàn)起來比較容易，F(xiàn)IFO算法的實(shí)現(xiàn)和CLOCK算法的實(shí)現(xiàn)很相似，F(xiàn)IFO可視為CLOCK的退化版。我先寫了CLOCK算法，再刪去一些約束條件就退化為FIFO算法。這就是兩者的相同之處。理論上，CLOCK算法需要維持一個循環(huán)的主存緩沖區(qū)，需要一個循環(huán)隊列去實(shí)現(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有空閑頁面把相應(yīng)的頁面換入主