實(shí)驗(yàn)六-虛擬存儲(chǔ)管理

《實(shí)驗(yàn)六-虛擬存儲(chǔ)管理》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、實(shí)驗(yàn)六虛擬存儲(chǔ)管理一．實(shí)驗(yàn)?zāi)康拇鎯?chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。二．實(shí)驗(yàn)內(nèi)容通過(guò)計(jì)算不同算法的命中率比較算法的優(yōu)劣。同時(shí)也考慮了用戶內(nèi)存容量對(duì)命中率的影響。頁(yè)面失效次數(shù)為每次訪問(wèn)相應(yīng)指令時(shí)，該指令所對(duì)應(yīng)的頁(yè)不在內(nèi)存中的次數(shù)。計(jì)算并輸出下屬算法在不同內(nèi)存容量下的命中率。l先進(jìn)先出的算法（FIFO）；l最近最少使用算法（LRU）；開(kāi)始生成地址流輸入算法號(hào)S1≤S≤4形成地址頁(yè)號(hào)用戶內(nèi)存空間ms

2、ize=2Msize≤32OPT()FIFO()LRU()LFU()Msize加1S=?是否用其他算法繼續(xù)結(jié)束NY1234YN提示出錯(cuò)，重新輸入三．系統(tǒng)框圖四．頁(yè)面置換算法程序代碼#include#include#includeconstintMAXSIZE=1000;//定義頁(yè)訪問(wèn)流的最大長(zhǎng)度constintMAXQUEUE=3;//定義可用頁(yè)面數(shù)typedefstructnode{intloaded;inthit;}page;pagepages[MAXQUEUE];//定義頁(yè)面表in

3、tqueue[MAXSIZE];intquantity;//初始化結(jié)構(gòu)函數(shù)voidinitial(){inti;for(i=0;i

4、;charfname[20];inti;cout<<"請(qǐng)輸入頁(yè)面流文件名:";cin>>fname;if((fp=fopen(fname,"r"))==NULL){cout<<"錯(cuò)誤,文件打不開(kāi),請(qǐng)檢查文件名";}else{while(!feof(fp)){fscanf(fp,"%d",&queue[quantity]);quantity++;}}cout<<"讀入的頁(yè)訪問(wèn)流:";for(i=0;i

5、sence=0;p=0;cout<=MAXQUEUE){cout<

6、.loaded=queue[i];p=(p+1)%MAXQUEUE;absence++;}}absence-=MAXQUEUE;cout<

7、--"<

8、ed=queue[i];absence++;}else{//頁(yè)面已載入pages[quantity]=pages[flag