請求頁式存儲管理的頁面置換算法(編輯修改稿)
2024-12-18 19:59 本頁面
【文章內(nèi)容簡介】 ail。 int diseffect,a[total_instruction]。 int page[total_instruction], offset[total_instruction]。 void initialize()。 void FIFO()。 void LRU()。 void OPT()。 int main() { int S,i。 srand((int)getpid())。 S=(int)rand()%390。 for(i=0。itotal_instruction。i+=1) /*產(chǎn)生指令隊(duì)列 */ { a[i]=S。 /*任選一指令訪問點(diǎn) */ a[i+1]=a[i]+1。 /*順序執(zhí)行一條指令 */ a[i+2]=(int)rand()%390。 /*執(zhí)行前地址指令 m’*/ a[i+3]=a[i+2]+1。 /*執(zhí)行后地址指令 */ S=(int)rand()%390。 } for(i=0。itotal_instruction。i++) /*將指令序列變換成頁地址流 */ { page[i]=a[i]/10。 offset[i]=a[i]%10。 } for(i=4。i=32。i++) /*用戶內(nèi)存工作區(qū)從 4 個頁面到 32 個頁面 */ { printf(%2d page frames,i)。 FIFO(i)。 LRU(i)。 OPT(i)。 printf(\n)。 } return 0。 } void FIFO(total_pf) /*FIFO(First in First out)ALGORITHM*/ int total_pf。 /*用戶進(jìn)程的內(nèi)存頁面數(shù) */ { int i。 pfc_type *p, *t。 initialize(total_pf)。 /*初始化相關(guān)頁面控制用數(shù)據(jù)結(jié)構(gòu) */ busypf_head=busypf_tail=NUL。 /*忙頁面隊(duì)列頭，對列尾鏈接*/ for(i=0。itotal_instruction。i++) { if(pl[page[i]].pfn==INVALID) /*頁面失效 */ { diseffect+=1。 /*失效次數(shù) */ if(freepf_head==NUL) /*無空閑頁面 */ { p=busypf_headnext。 pl[busypf_headpn].pfn=INV
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1