請求頁式存儲管理的頁面置換算法-全文預(yù)覽
【正文】 max=dist[j]。 d++。 d=1。 if(freepf_head==NUL) { for(j=0。 initialize(total_pf)。 } printf(LRU:%d,diseffect)。 pl[page[i]].time=present_time。 pl[minj].pfn=INVALID。pl[j].pfn!=INVALID) { min=pl[j].time。 for(j=0。 for(i=0。 } void LRU(total_pf) int total_pf。 else { busypf_tailnext=freepf_head。 /*按方式調(diào)新頁面入內(nèi)存頁面 */ freepf_headnext=NUL。 /*釋放忙頁面隊列 中的第一個頁面 */ freepf_head=busypf_head。itotal_instruction。 pfc_type *p, *t。 printf(\n)。i++) /*用戶內(nèi)存工作區(qū)從 4 個頁面到 32 個頁面 */ { printf(%2d page frames,i)。i++) /*將指令序列變換成頁地址流 */ { page[i]=a[i]/10。 /*執(zhí)行前地址指令 m’*/ a[i+3]=a[i+2]+1。itotal_instruction。 int main() { int S,i。 void initialize()。 typedef struct pfc_struct pfc_type。 pl_type pl[total_vp]。 pfc_type pfc_struct[total_vp],*freepf_head,*busypf_head。 }pltype。 a[1]=10*rand()/65535*a[0]。 （ 3）計算并輸出下述各種算法在不同內(nèi)存容量下的 頁面失效次數(shù) 。 ②順序執(zhí)行一條指令，即執(zhí)行地址為 m+1 的指令； ③在前地址 [0， m+1]中隨機選取一條指令并執(zhí)行，該指令的地址為 m′； ④順序執(zhí)行一條指令，其地址為 m′ + 1； ⑤在后地址 [m′ + 2， 319]中隨機選取一條指令并執(zhí)行； ⑥重復(fù)上述步驟① ⑤，直到執(zhí)行 320 次指令。 請求頁式存儲管理的頁面置換算法 實驗環(huán)境 Linux 實驗內(nèi)容 設(shè)計一個虛擬存儲區(qū)和內(nèi)存工作區(qū) ,并使用下列算法計算頁面失效次數(shù) . （ 1） 進先出的算法（ FIFO） （ 2） 最近最少使用的算法（ LRU） （ 3） 最佳淘汰算法 (OPT) 在本實驗中，頁地址流長度為 320，頁面
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1