操作系統(tǒng)課程設(shè)計---老化算法模擬分頁系統(tǒng)-其他專業(yè)-資料下載頁
2025-01-19 11:45本頁面
【導(dǎo)讀】設(shè)計與編寫程序使用老化算法模擬一個分頁系統(tǒng)。對于一個給定的輸入文件，列出每1000個內(nèi)存訪問中發(fā)生缺。頁幀的數(shù)量是參數(shù)。個內(nèi)存訪問中發(fā)生缺頁中斷的數(shù)目，它是可用頁幀數(shù)的函數(shù)。進(jìn)程頁訪問序列：0、1、2、3、4、1、2、0、1、2、3、4、0、1、2、3；塊，初始均為空；程序設(shè)計時作為參數(shù)輸入，時鐘周期為10個數(shù)；整個程序運用老化算法并使用VisualStudio2021開發(fā)平臺。為讀取文件，修改R位，讀取R位，判斷缺頁中斷和主函數(shù)。main()程序流程控制和控制時鐘周期以及最終的結(jié)果打印。放，并同樣引發(fā)缺頁中斷；另外，當(dāng)此數(shù)在幀內(nèi)存在時，無需做任何操作。
【正文】 c){ int h = 0。 int min = 0。 int counts[3] = {0}。 //判斷是否有空位 for(h=0。h3。h++){ if(frame[h] == c) break。 if(0frame[h] || frame[h]9){ frame[h] = c。 fault_num ++。 printf(丨 )。 break。 } } //無空位的情況 if(h == 3){ //判斷幀內(nèi)是否有這個數(shù) for(int p=0。p3。p++){ if(frame[p] == c) break。 } //幀內(nèi)無這個數(shù) if(p == 3){ //發(fā)生缺頁中斷 fault_num ++。 printf(丨 )。 //統(tǒng)計計數(shù)器 for(int k=0。k3。k++){ for(int j=0。jrow。j++){ counts[k] += count[k][j]。 } } //比較計數(shù)器，選擇最小器 int minlin = counts[0]。 for(int j=1。j3。j++){ if(minlin counts[j]){ min = j。 minlin = counts[j]。 } 北京理工大學(xué)珠海學(xué)院計算機(jī)學(xué)院課程設(shè)計 15 } frame[min] = c。 } } //輸出當(dāng)前幀內(nèi)情況 printf(\t 幀內(nèi)情況： )。 for(int z=0。z3。z++){ printf(%c\t,frame[z])。 } printf(\n)。 } void main(){ char ch[Size]。 read(ch)。 int i=0。 while(39。039。=ch[i] amp。amp。 ch[i]=39。939。){ printf(%c,ch[i])。 //寫入幀并判斷缺頁中斷 dauflt(ch[i])。 //修改 R 位 change(ch[i])。 i++。 //時鐘周期為 10 個數(shù) if(i%10 == 0){ printf(灬灬灬灬灬灬灬灬灬灬灬灬灬灬灬灬灬 \n)。 printf(\n)。 //寫入計數(shù)器 readch()。 //清空 R 位 for(int i=0。i10。i++) R[i] = 0。 } } printf(\n 計數(shù)器最終情況： )。 for(int j=0。jrow。j++) { for(int k=0。k3。k++) printf(%d,count[k][j])。 printf(\n)。 } printf(缺頁中斷數(shù) :\t%d\n,fault_num)。 }
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1