蘭州大學(xué)操作系統(tǒng)實(shí)驗(yàn)八存儲(chǔ)管理模擬題目和答案實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-07-21 22:36 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 rand()/(RAND_MAX+))) + a[i+2]。 } printf(\n)。 for (i=0。itotal_instruction。i++) //將指令序列變換成頁(yè)地址流 { page[i]=a[i]/10。 offset[i]=a[i]%10。 } printf(pare the three methods:)。 printf(\n\n)。 printf( Rss\t FIFO\t LRU\t CLOCK\n)。 for(i=4。i=32。i++) //用戶內(nèi)存工作區(qū)從4個(gè)頁(yè)面到32個(gè)頁(yè)面 { printf( %2d \t,i)。 FIFO(i)。 LRU(i)。 CLOCK(i)。 printf(\n)。 }return 0。}//初始化頁(yè)面結(jié)構(gòu)數(shù)組和頁(yè)面控制結(jié)構(gòu)數(shù)組//total_pf。 用戶進(jìn)程的內(nèi)存頁(yè)面數(shù)int initialize(int total_pf){ int i。 diseffect=0。 for(i=0。itotal_vp。i++) { pl[i].pn=i。 pl[i].pfn=INVALID。 // pl[i].counter=0。 //置頁(yè)面結(jié)構(gòu)中的訪問(wèn)次數(shù)為0 pl[i].time=1。 //置頁(yè)面結(jié)構(gòu)中的上次訪問(wèn)的時(shí)間為1 } for(i=0。itotal_pf1。i++) { pfc[i].next=amp。pfc[i+1]。 //建立pfc[i1]和pfc[i]之間的鏈接 pfc[i].pfn=i。 //初始化主存區(qū)頁(yè)面的頁(yè)框號(hào) } pfc[total_pf1].next=NULL。 pfc[total_pf1].pfn=total_pf1。 freepf_head=amp。pfc[0]。 //主存區(qū)頁(yè)面控制結(jié)構(gòu)的空閑頁(yè)面頭指針指向pfc[0] return 0。}//最近最久未使用算法//int total_pf。 用戶進(jìn)程的內(nèi)存頁(yè)面數(shù)int LRU (int total_pf){ int MinT。 //最小的訪問(wèn)時(shí)間，即很久沒(méi)被訪問(wèn)過(guò) int MinPn。 //擁有最小的訪問(wèn)時(shí)間的頁(yè)的頁(yè)號(hào) int i,j。 int CurrentTime。 //系統(tǒng)當(dāng)前時(shí)間 initialize(total_pf)。 //初始化頁(yè)面結(jié)構(gòu)數(shù)組和頁(yè)面控制結(jié)構(gòu)數(shù)組 CurrentTime=0。 diseffect=0。 for(i=0。itotal_instruction。i++) { if(pl[page[i]].pfn==INVALID) //頁(yè)面失效 { diseffect++。 //頁(yè)錯(cuò)誤次數(shù)加 if(freepf_head==NULL) //無(wú)空閑頁(yè)面 {
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1