操作系統(tǒng)課程設(shè)計(jì)--請求調(diào)頁存儲管理方式的模擬-文庫吧資料
2024-11-24 16:18本頁面
【正文】 面的次數(shù) ,time 訪問時(shí)間 */ pl_type。 while temp! 3 。 FIFO i,2 。i 32。break。 printf ***************************************\n 。 scanf %d,amp。 printf ***************************************\n 。 scanf %d,amp。 printf ***************************************\n 。 printf 2:比較不同內(nèi)存容量下的命中率 \n 。 do printf ***************************************\n 。*/ a[i+3] a[i+2]+1。 /* 順序執(zhí)行一條指令 */ a[i+2] float a[i]*rand /RAND_。i+ 4 /* 產(chǎn)生指令隊(duì)列 */ a[i] S。 for i 0。 srand getpid *10 。pfc[0]。pfc[total_pf1].pfn total_pf1。pfc[i1].pfn i1。i++ pfc[i1].next amp。 /*頁面控制結(jié)構(gòu)中的訪問次數(shù)為 0，時(shí)間為 1*/ for i 1。 /*置頁面控制結(jié)構(gòu)中的頁號，頁面為空 */ pl[i].counter 0。i++ pl[i].pn i。 for i 0。 /*用戶進(jìn)程的內(nèi)存頁面數(shù) */ int i。 printf 缺頁率 :% 命 中 率 :%\n, float diseffect/320,1 float diseffect/320 。pl[page[i]]+offset[i] 。 freepf_head p。 else busypf_tail next freepf_head。 pl[page[i]].pfn freepf_head pfn。 /*按 FIFO 方式調(diào)新頁面入內(nèi)存頁面*/ freepf_head next NULL。 busypf_head p。 freepf_head busypf_head。 /* 失效次數(shù) */ if freepf_head NULL /* 無空閑頁面 */ p busypf_head next。 offset[i] a[i]%10。i total_instruction。 /* 初始化相關(guān)頁面控制用數(shù)據(jù)結(jié)構(gòu) */ busypf_head busypf_tail NULL。 pfc_type *p。 /* 用戶進(jìn)程的內(nèi)存頁面數(shù) */ int j。 int page[total_instruction], offset[total_instruction]。 pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail。 。 //頁面結(jié)構(gòu)數(shù)組 struct pfc_struct //定義頁面控制結(jié)構(gòu) int pn,pfn。 pl_type pl[total_vp]。 //為一個周期內(nèi)訪問頁面次數(shù) int time。 //pn 為頁號 int pfn。 計(jì)算先進(jìn)先出（ FIFO）算法在不同內(nèi)存容量下的命中率。 在用戶虛存中，按每 K 存放 10 條指令排列虛存地址，即 320 條指令在虛存中的存放方式為： 第 0 條～第 9 條指令為第 0 頁（對應(yīng)虛存地址為 [0， 9]）； 第 10 條～第 19 條指令為第 1 頁（對應(yīng)虛存地址為 [10， 19]）； …… …… 第 310 條～第 319 條指令為第 31 頁（對應(yīng)虛存地址為 [310， 319]）。指令的地址按下述原則生成： ① 50%的指令是順序執(zhí)行的； ② 25%的指令是均勻分布在前地址部分； ③ 25%的指令是均勻分布在后地址部分； 具體的實(shí)施方法是： ① 在 [0， 319]的指令地址之間隨機(jī)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1