【正文】 i++) { cinQString[i]。iPsize。 LRU(Nsize)。 system(cls)。 switch(select) { case 0: break。 while(select) {cout頁(yè)面號(hào)引用串: 。 jNsize。 } } for(int j=0。//BLOCK中所有頁(yè)面biaoji++ } } cout缺頁(yè)次數(shù)為：20scoreendl。}/*FIFO核心部分*/ void FIFO(int Nsize){//先進(jìn)先出頁(yè)面置換算法 int exist,space,aition 。 iNsize。 7 參考文獻(xiàn)《操作系統(tǒng)概念》第七版8 附錄：源程序清單includeinclude//7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1書(shū)上的例子const int Nsize=10。最優(yōu)頁(yè)（OPT）置換算法，是根據(jù)最長(zhǎng)時(shí)間不會(huì)使用的頁(yè)來(lái)決策的。2．3 OPT算法該模塊的主要功功能是對(duì)相應(yīng)的頁(yè)面引用串進(jìn)行處理，輸出經(jīng)過(guò)OPT算法處理之后的結(jié)果。2 概要設(shè)計(jì)本程序主要?jiǎng)澐譃?個(gè)功能模塊，分別是應(yīng)用FIFO算法、應(yīng)用LRU算法、應(yīng)用OPT算法和頁(yè)面引用串的插入。該算法賦予每個(gè)頁(yè)面一個(gè)訪問(wèn)字段，用來(lái)記錄一個(gè)頁(yè)面自上次被訪問(wèn)以來(lái)所經(jīng)歷的時(shí)間t,，當(dāng)須淘汰一個(gè)頁(yè)面時(shí)，選擇現(xiàn)有頁(yè)面中其t值最大的，即最近最久未使用的頁(yè)面予以淘汰。//頁(yè)面號(hào) int biaoji。 i++) { page[i].yemian = QString[i]。 iNsize。 } } for(int j=0。 } else { aition = findReplace(Nsize)。 if(space != 1)//找到空閑內(nèi)存 { block[space] = page[i]。 i++) { block[i].yemian = 1。cout+******************************+endl。 BlockClear(Nsize)。i++) { coutQString[i] 。Nsize=10) { Init(QString,Nsize)。 case 4: cout請(qǐng)輸入20個(gè)數(shù)：\n。 default: cout提示:功能號(hào)錯(cuò)誤!endl。 coutOPT算法結(jié)果如下:endl。 system(pause)。 cinNsize。while(1) { if(Nsize0amp。i++) { coutQString[i] 。l++) { if(block[j].yemian==page[l].yemian)//計(jì)算誰(shuí)是最長(zhǎng)時(shí)間沒(méi)使用的 { block[j].biaoji=li。//BLOCK中所有頁(yè)面biaoji++ } } cout缺頁(yè)次數(shù)為：20scoreendl。 float score=0。 iPsize。}int findExist(int curpage, int Nsize){//查找內(nèi)存中是否有該頁(yè)面 for(int i=0。//頁(yè)面號(hào) int biaoji。該算法賦予內(nèi)存中每個(gè)頁(yè)面一個(gè)訪問(wèn)字段，用來(lái)記錄距離此處的最近頁(yè)面的距離，這樣通過(guò)比較，就能把最久未使用的頁(yè)面淘汰掉。但應(yīng)將哪個(gè)頁(yè)面調(diào)出，須根據(jù)一定的算法來(lái)確定。（2）作業(yè)的頁(yè)面走向和分得的物理塊數(shù)預(yù)先指定。3．2 LRU（最近最久未使用）置換算法： FIFO置換算法性能之所以