microsoftvisualc60的環(huán)境下操作系統(tǒng)課程設(shè)計(jì)(編輯修改稿)
2025-08-03 11:58 本頁面
【文章內(nèi)容簡介】 2—4 OPT 函數(shù)流程圖S t a r tf i n d E x i s t ( i )f i n d S p a c e ( ) f i n d R e p l a ce ( )退出圖 2—53．源代碼 程序代碼include iostreaminclude includedefine Bsize 3define Psize 12includestringusing namespace std。int QString[Psize]。int Num=0。struct pageInfor{ int content。//頁面號 int timer。//被訪問標(biāo)記 }。class YZ_replace{public: YZ_replace()。 //構(gòu)造函數(shù) ~YZ_replace()。 //析構(gòu)函數(shù) int findSpace()。 //查找是否有空閑內(nèi)存 int findExist(int curpage)。 //查找內(nèi)存中是否有該頁面 int findReplace()。 //查找應(yīng)予置換的頁面 void FIFO()。 //FIFO 算法 void OPT()。 void BlockClear()。 //BLOCK 恢復(fù) void initia1(int string[])。//初始化 pageInfor *block。 //物理塊 pageInfor *page。 //頁面號串 int memory_state[Bsize][Psize]。 int s。private:}。void P_String(int QString[]) //隨機(jī)產(chǎn)生頁面的各個數(shù){ int i。 srand((unsigned)time(NULL))。 for(i=0。iPsize。i++) { QString[i]=rand()*9/RAND_MAX+1。 } cout頁面走向：。 for(i=0。iPsize。i++)//輸出各個數(shù) { coutQString[i] 。 } coutendl。}YZ_replace::YZ_replace()//構(gòu)造函數(shù)初始化 Block，{s=0。 block = new pageInfor[Bsize]。 for(int i=0。 iBsize。 i++) {block[i].content = 1。 block[i].timer = 0。}}void YZ_replace::initia1(int QString[] )//用于初始化頁 { int j。 page = new pageInfor[Psize]。 for(int i=0。 iPsize。 i++) { page[i].content = QString[i]。 page[i].timer = 0。 } for(i=0。iPsize。i++) for(j=0。jBsize。j++) memory_state[j][i]=0。}YZ_replace::~YZ_replace(){ s=0。}int YZ_replace::findSpace()//查找是否有空閑內(nèi)存{ for(int i=0。 iBsize。 i++) if(block[i].content == 1) return i。//找到空閑內(nèi)存， return 1。}int YZ_replace::findExist(int curpage)//查找內(nèi)存中是否有該頁面{ for(int i=0。 iBsize。 i++) if(block[i].content == page[curpage].content)//找到內(nèi)存中有該頁面，返回 BLOCK 中位置 return i。 return 1。}int YZ_replace::findReplace()//查找先進(jìn)先出算法中應(yīng)予置換的頁面{ int pos = 0。 for(int i=0。 iBsize。 i++) if(block[i].timer = block[pos].timer) //找到應(yīng)予置換頁面，返回 BLOCK 中位置 pos = i。 return pos。}void YZ_replace::FIFO()//先進(jìn)先出核心算法{ int exist,space,position 。 for(int i=0。 iPsize。 i++) { exist = findExist(i)。 if(exist != 1)//內(nèi)存中有該頁面 { for(int b=0。 bBsize。 b++) { memory_state[b][i]=memory_state[b][i1]。 } s++。//記錄命中數(shù)的變量加 1 } else { space = findSpace()。 if(space != 1)//內(nèi)存中有空閑 { for(int b=0。 bBsize。 b++) { memory_state[b][i]=memory_state[b][i1]。//將第一列的數(shù)組復(fù)制到第二列 } block[space] = page[i]。 memory_state[space][i]=block[space].content。 } else//內(nèi)存中沒有空閑 { for(int b=0。 bBsize。 b++) { memory_state[b][i]=memory_state[b][i1]。 } position = findReplace()。//找到要置換的位置 block[position] = page[i]。 memory_state[position][i]=block[position].content。 } } for(int j=0。 jBsize。 j++) block[j].timer++。//BLOCK 中所有頁面 TIMER++ }}void YZ_replace::BlockClear()//BLOCK 恢復(fù){ for(int i=0。 iBsize。 i++) { block[i].content = 1。 block[i].timer = 0。 }}typedef struct page{ int num。 /*記錄頁面號*/ int time。 /*記錄調(diào)入內(nèi)存時間*/}Page。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì)*/Page b[Bsize]。Page call[Bsize]。 /*內(nèi)存單元數(shù)*/int c[B
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1