操作系統(tǒng)存儲管理實驗報告-展示頁
2024-08-25 07:06本頁面
【正文】 不超過5層(3) 程序中存在相當(dāng)多的循環(huán)結(jié)構(gòu)。 局部性原理局部性原理是虛擬存儲技術(shù)的理論前提。二、 實驗原理 內(nèi)存擴充就是借助大容量的輔存在邏輯上實現(xiàn)內(nèi)存的擴充，來解決內(nèi)存容不的問題。為提高請求分頁的命中率產(chǎn)生了許多優(yōu)秀的算法，這些算法的效率如何、各自有什么特點、是否存在一種最好的算法等等。存儲管理最常用的技術(shù)是虛擬存儲技術(shù)，虛擬存儲技術(shù)分為三類：請求分頁、請求分段、請求段頁存儲管理。并對其中出現(xiàn)反?，F(xiàn)象：有時候FIFO的命中率竟然比OPT的還高，和FIFO算法產(chǎn)生的Belady現(xiàn)象進(jìn)行分析。首先以FIFO算法為例，分別對不同物理塊數(shù)、頁面數(shù)進(jìn)行模擬，得出增大物理塊數(shù)可以有效的降低頁面缺頁率。在請求分頁管理中，頁面置換算法效率的高低直接影響系統(tǒng)的效率，因此尋求一種高效、穩(wěn)定的頁面置換算法是必須的。摘 要存儲管理是操作系統(tǒng)主要任務(wù)之一，它的主要管理對象是內(nèi)存，內(nèi)存作為計算機稀有而寶貴的資源，怎樣對內(nèi)存進(jìn)行高效有序的管理顯得極為重要。本文采用虛擬存儲技術(shù)中常用的請求分頁管理對內(nèi)存的管理進(jìn)行簡要的說明。本文對頁面置換算法常用的幾種算法分別進(jìn)行研究。其次，改變物理塊數(shù)對不同的算法進(jìn)行比較，得出以O(shè)PT算法的命中率最高，NUR算法次之，再就是LFU算法和LRU算法，其次是FIFO算法?！娟P(guān)鍵字】存儲管理 虛擬存儲 請求分頁 頁面置換算法 Belady現(xiàn)象存儲管理模擬實驗報告一、 問題重述存儲管理作為操作系統(tǒng)的主要任務(wù)之一，其管理的效率直接影響整個系統(tǒng)的效率。其中請求分頁比較常用。因此有必要對這下算法進(jìn)行模擬找出這些算法的各自特點。常用的內(nèi)存擴充技術(shù) ：蓋技術(shù)、換技術(shù)。所謂局部性原理，是指程序執(zhí)行較短時間內(nèi)，所執(zhí)行的指令地址和指令操作數(shù)地址分別局限在一定的區(qū)域，主要表現(xiàn)為：①時間局部性 ②空間局部性局部性原理只要體現(xiàn)在：(1) 程序中的大部分指令是順序執(zhí)行的指令，少部分是轉(zhuǎn)移和跳轉(zhuǎn)指令。(4) 程序中存在相當(dāng)多的對一定數(shù)據(jù)結(jié)構(gòu)的操作 系統(tǒng)流圖三、 實驗過程, 命中率計算：命中率=(1頁面失效次數(shù))/頁地址流長度 算法符號說明（1） 進(jìn)先出的算法（FIFO）（2） 最近最少使用的算法（LRU）（3） 最佳淘汰算法(OPT)（4） 最少訪問頁面算法(LFU)（5） 最近最不經(jīng)常使用算法(NUR) FIFO初探不采用模塊設(shè)計。for(j=0。j++) //初始化b[j]，使其等于1，表示開始時內(nèi)存中無頁面 { b[j]=1。 j=0。 while(iN) { for(k=0。k++) //for循環(huán)判斷內(nèi)存中是否有該頁面 { if(b[k]==a[i]) { printf(%d 內(nèi)存中有這個頁面,直接訪問.\n,a[i])。 } } if(k==m) { if(b[m1]0) { b[j]=a[i]。 printf(%d 頁面進(jìn)入內(nèi)存,產(chǎn)生第%d次缺頁.\n,b[j],count)。 j=j%m。 printf(%d %d被置換出去,產(chǎn)生第%d次缺頁.\n,a[i],b[j],count)。 j++。 } } i++。//轉(zhuǎn)換為float型 程序模塊設(shè)計 頁面類型和數(shù)據(jù)結(jié)構(gòu)頁面類型typedef struct{ int pn,pfn,counter,time。其中pn 為頁號,pfn為面號, counter為一個周期內(nèi)訪問該頁面的次數(shù), time為訪問時間.頁面控制結(jié)構(gòu)pfcstruct{ int pn,pfn。 }typedef struct pfc_struct pfc_type。pfc_type *busypf_tail。 diseffect=0。itotal_vp。 /*置頁面控制結(jié)構(gòu)中的頁號，頁面為空*/ pl[i].counter=0。 /*訪問的時間*/ } for(i=0。i++) /*建立pfc[i1]和pfc[i]之間的鏈接*/ { pfc[i].next=amp。 pfc[i].pfn=i。 pfc[total_pf1].pfn=total_pf1。pfc[0]。} FIFO算法實現(xiàn)int FIFO(int total_pf) /*先進(jìn)先出算法t
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1