【文章內容簡介】 2—4 OPT 函數流程圖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。//被訪問標記 }。class YZ_replace{public: YZ_replace()。 //構造函數 ~YZ_replace()。 //析構函數 int findSpace()。 //查找是否有空閑內存 int findExist(int curpage)。 //查找內存中是否有該頁面 int findReplace()。 //查找應予置換的頁面 void FIFO()。 //FIFO 算法 void OPT()。 void BlockClear()。 //BLOCK 恢復 void initia1(int string[])。//初始化 pageInfor *block。 //物理塊 pageInfor *page。 //頁面號串 int memory_state[Bsize][Psize]。 int s。private:}。void P_String(int QString[]) //隨機產生頁面的各個數{ int i。 srand((unsigned)time(NULL))。 for(i=0。iPsize。i++) { QString[i]=rand()*9/RAND_MAX+1。 } cout頁面走向：。 for(i=0。iPsize。i++)//輸出各個數 { coutQString[i] 。 } coutendl。}YZ_replace::YZ_replace()//構造函數初始化 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()//查找是否有空閑內存{ for(int i=0。 iBsize。 i++) if(block[i].content == 1) return i。//找到空閑內存， return 1。}int YZ_replace::findExist(int curpage)//查找內存中是否有該頁面{ for(int i=0。 iBsize。 i++) if(block[i].content == page[curpage].content)//找到內存中有該頁面，返回 BLOCK 中位置 return i。 return 1。}int YZ_replace::findReplace()//查找先進先出算法中應予置換的頁面{ int pos = 0。 for(int i=0。 iBsize。 i++) if(block[i].timer = block[pos].timer) //找到應予置換頁面，返回 BLOCK 中位置 pos = i。 return pos。}void YZ_replace::FIFO()//先進先出核心算法{ int exist,space,position 。 for(int i=0。 iPsize。 i++) { exist = findExist(i)。 if(exist != 1)//內存中有該頁面 { for(int b=0。 bBsize。 b++) { memory_state[b][i]=memory_state[b][i1]。 } s++。//記錄命中數的變量加 1 } else { space = findSpace()。 if(space != 1)//內存中有空閑 { for(int b=0。 bBsize。 b++) { memory_state[b][i]=memory_state[b][i1]。//將第一列的數組復制到第二列 } block[space] = page[i]。 memory_state[space][i]=block[space].content。 } else//內存中沒有空閑 { 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 恢復{ for(int i=0。 iBsize。 i++) { block[i].content = 1。 block[i].timer = 0。 }}typedef struct page{ int num。 /*記錄頁面號*/ int time。 /*記錄調入內存時間*/}Page。 /* 頁面邏輯結構，結構為方便算法實現設計*/Page b[Bsize]。Page call[Bsize]。 /*內存單元數*/int c[B