操作系統(tǒng)-存儲(chǔ)器管理-實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)二、存儲(chǔ)器管理一、實(shí)驗(yàn)?zāi)康睦斫飧黝愔脫Q算法的原理和虛擬存儲(chǔ)器管理的方法。二、實(shí)驗(yàn)內(nèi)容編程實(shí)現(xiàn)LRU算法或CLOCK/改進(jìn)算法等置換算法（二選一），模擬實(shí)現(xiàn)虛擬存儲(chǔ)器的地址變換過程。實(shí)驗(yàn)步驟：理解LRU或CLOCK改進(jìn)算法等置換算法；設(shè)計(jì)與算法相關(guān)的數(shù)據(jù)結(jié)構(gòu)，如：LRU的堆?；駽LOCK改進(jìn)算法中的循環(huán)結(jié)構(gòu)；按照最多5塊的內(nèi)存分配情況，編程實(shí)現(xiàn)所選算法，動(dòng)態(tài)輸入訪問內(nèi)存的塊號(hào)序列，輸出置換結(jié)果；測(cè)試：輸入合法、非法的訪問序列數(shù)據(jù)，檢查程序的正確性。理解虛擬存儲(chǔ)器的地址變換過程；設(shè)計(jì)用于模擬快表、頁表、地址變換所用的寄存器的數(shù)據(jù)結(jié)構(gòu)；編制頁表的初始信息文件，舉例說明文件中具有的信息：共有5塊，每塊的狀態(tài)、在內(nèi)存和外存的起始地址等。編程實(shí)現(xiàn)虛擬存儲(chǔ)器地址變換算法程序，動(dòng)態(tài)輸入所要訪問的邏輯地址，變換過程文字描述以及變換后的物理地址；測(cè)試：輸入有效、無效地址，測(cè)試程序的正確性和錯(cuò)誤處理能力。三、實(shí)驗(yàn)環(huán)境Windows2000；MicrosoftVisualC++6.0四、程序源碼與運(yùn)行結(jié)果LRU算法代碼#include<iostream>usingnamespacestd;intsize;int*w;//定義一個(gè)動(dòng)態(tài)數(shù)組structmem{intnum;intcount;}memBlock[3]={0,0,0,0,0,0};voidLRU(){for(inti=0;i<size;i++){intmaxCount=memBlock[0].count;intmaxPos=0;intj=0;boolbFind=false;for(j=0;j<3;j++){//標(biāo)記出count值最大的位置if(maxCount<memBlock[j].count){maxCount=memBlock[j].count;maxPos=j;}//將所有的count值都+1memBlock[j].count++;//如果命中，將其count值置為0if(w[i]==memBlock[j].num){memBlock[j].count=0;bFind=true;}}//未命中，將count最大的拿來替換if(!bFind){memBlock[maxPos].num=w[i];memBlock[maxPos].count=0;}for(j=0;j<3;j++)//輸出cout<<memBlock[j].num<<"";cout<<""<<endl;}}intmain()//主函數(shù){cout<<"請(qǐng)輸入需訪問的頁面數(shù)量:"<<endl;cin>>size;w=newint[size];cout<<"請(qǐng)輸入需要訪問的頁面"<<endl;for(inta=0;a<size;a++){cin>>w[a];//輸入數(shù)組}cout<<endl<<"(LRU)"<<endl;