實(shí)驗(yàn)七請求頁式存儲管理中常用頁面置換算法模擬(存儲版)
【正文】 。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì) */ Page b[M]。 b[i].time=Ni1。 int tag=0。iM。iM。i++) if (i!=val) b[i].time++。i++) { Lru(a[i],b)。jN。j++) if(c[i][j]==1) printf(|%2c ,32)。 printf(\n 缺頁次數(shù)為： %6d\n 缺頁率： %,K+1,(float)(K+1)/N)。 （ 2）為什么在實(shí)際的系統(tǒng)中不用 LRU 置換算法，而用它的近似算法？ （ 3） OPT 算法為什么難以實(shí)現(xiàn) ？ 。iK+1。i++) { for(j=0。 Myprintf。 for(i=0。 for(i=0。 if (val=0) { b[val].time=0。 } //判斷頁面是否已在內(nèi)存中 int Equation(int fold,Page *b) { int i。 } //取得在內(nèi)存中停留最久的頁面 ,默認(rèn)狀態(tài)下為最早調(diào)入的頁面 int GetMax(Page *b) { int i。iN。 /*記錄頁面號 */ int time。如圖 1 示出了某進(jìn)程在內(nèi)存中具有 8個頁面，為每個內(nèi)存 頁面配置一個 8 位寄存器時(shí)的 LRU訪問情況。 最近最久未使用置換算法 （ 1） LRU(Least Recently Used)置換算法的描述 FIFO 置換算法性能之所以較差，是因?yàn)樗罁?jù)的條件是各個頁面調(diào)入內(nèi)存的時(shí)間，而頁面調(diào)入的先后并不能反映頁面的使用情況。從理論上講，應(yīng)將那些以后不再會訪問的頁面換出，或?qū)⒛切┰谳^長時(shí)間內(nèi)不會再訪問的頁面調(diào)出。實(shí)驗(yàn) 七 請求頁式存儲管理中常用頁面置換算法模擬 實(shí)驗(yàn)學(xué)時(shí)： 4 實(shí)驗(yàn)類型：設(shè)計(jì) 實(shí)驗(yàn)要求：必修
高考資料相關(guān)推薦
鄂ICP備17016276號-1