揚州大學(xué)操作系統(tǒng)實驗報告書綜述-資料下載頁
2025-08-04 00:04本頁面
【正文】 儲器管理中，頁面置換的過程3，進一步認(rèn)識多種頁面置換算法的實現(xiàn)機制二、實驗預(yù)習(xí)（預(yù)備知識的問題及回答）1．描述請求分頁的地址轉(zhuǎn)換過程。2．解釋FIFO頁面置換算法所產(chǎn)生的Belady現(xiàn)象。Belady現(xiàn)象是指當(dāng)進程分配的內(nèi)存塊數(shù)增加時，進程缺頁率反而上升的現(xiàn)象。FIFO算法在頁面置換時，總是淘汰先進入主存的頁面，而先進入主存的頁面并不一定是以后用不到的頁面，如果這些頁面以后需要訪問，則將產(chǎn)生缺頁，因此即使分配的內(nèi)存塊數(shù)增加，缺頁率依然有可能上升，這是由于使用的頁面置換算法不合理導(dǎo)致的三、實驗內(nèi)容1．計算并輸出下列頁面置換算法在不同內(nèi)存容量（4頁至32 頁）下的命中率.(1)最佳置換算法(OPT)(2)先進先出算法(FIFO)(3)最近最久未用頁面置換算法(LRU)具體要求如下：（1）通過隨機函數(shù)產(chǎn)生一個指令序列,:1)50%的指令是順序執(zhí)行的。2)25%的指令是均勻分布在前地址部分。3)25%的指令是均勻分布在后地址部分。程序中的具體實施方法是:1)在[0,319]的指令地址之間隨機選取一起點地址m。2)順序執(zhí)行一條指令,即執(zhí)行地址為m+1的指令。3)在前地址[0,m+1]中隨機執(zhí)行一條指令,該指令的地址為m’。4)順序執(zhí)行一條指令,即執(zhí)行地址為m’+1的指令。5)在后地址[m’+2,319]中隨機執(zhí)行一條指令。重復(fù)上述步驟(1)~(5),直到執(zhí)行320條指令為止.將指令序列變換成為頁地址流：設(shè):頁面大小為1k,用戶內(nèi)存容量為4頁逐步增加到32頁,用戶虛存容量為32k.假定在用戶虛存中,每頁存放10 條指令,即320條指令在虛存中的存放方法為: 第0條~第9條指令在第0頁。第10條~第19條指令在第1頁?！?10條~第319條指令在第31頁.:page=m/10,offset=m%10. 頁地址流長度為320?！驹闯绦颉縄nt page_stream[320]。Int b[32]。Void ran(){ Int instruct[320]。Int I,j,m,m1,m2。Srand(getpid())。I=0。While(i320){ M=rand()%320。 Instruct[i]=m。 I++。If(m+1)320{ Instruct[i]=m+1。I++。}M1=read()%(m+1)。Instruct[i]=m1。I++。If((m1+1)320){ Instruct[i]=m1+1。 I++。}M1=read()%(m+1)。Instruct[i]=m1。I++。If((m1+1)320){ Instruct[i]=m1+1。I++。}If((m2+2)320){ M2=m1+2+rand()%(320m12)。Instruct[i]=m2。I++。}}Page_stream[i]=instruct[i]/10。}Int in_block(int page,int block_count){ Int flag,k。 Flag=0。 For(k=0。kblock_count。k++) If(page=b[k]){ Flag=1。 Break。}Return flag。}Void opt(){ Int I,j,max,t,s,d[32],page_interrupt。For(i=4。i32。i++){ For(k=0。k32。k++) b[k]=1。J=0。For(k=0。kI。i++){ While(in_block(page_stream[j],i)==1) j++。B[k]=page_stream[j]。J++。}Page_interrupt=0。For(j=1。j320。j++){ If(in_block(page_stream[j],i)==1) continue。 Else { For(k=0。kI,k++) { D[k]=0。For(t=i+1。t320。t++) If(d[k]==0) d[k]=320。}Max=0。For(k=0。kI。k++) If(d[k]max){max=d[k]。s=k。}B[s]=page_stream[j]。Page_interrupt++。}}Printf(“it has %d blocks,\n OPT is %f”,I,page_interrupt/)。}}Void fifo(){ Int I,j,k,t,page_interrupt。For(i=4。i32。i++){ For(k=0。k32。k++) B[k]=1 J=0。For(k=0。kI。k++){ While(in_block(page_stream[j],i)==1) J++。 B[k]=page_stream[j]。 J++。}Page_interrupt=0。T=0。For(j=I。j320。j++){ If(in_block(page_stream[j],i)==1) Continue。 Else { If(in_block(page_stream[j],i)==1) Continue。 Else { B[t]=page_stream[j]。 T=(t+1)%i。 Page_interrupt++。}}Printf(“it has %d blocks,the page_interrupt rate in fifo is %f”,I,page_interrupt/)。}}}【運行與測試】30
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1