課程設(shè)計--請求頁式存儲器管理(文件)
【正文】 修改頁表 頁 框 未滿 該頁已 是否 在主存 計算頁號 , 查頁表 結(jié)束 0=地址 =進程大小 輸入要訪問的地址 開始 輸入進程大小， 對頁表進行初始化 是 是 安徽理工大學課程設(shè)計（論文） 4 3 系統(tǒng)實現(xiàn) 數(shù)據(jù)結(jié)構(gòu) 請求分頁存儲管理方式當中用到的主要數(shù)據(jù)結(jié)構(gòu)就是頁表項。 本程序中采用的頁表項數(shù)據(jù)結(jié)構(gòu)如下 (由于以上所述的有些域在程序中用不到，因此進行了相應的簡化 ) struct pageinfo //頁面信息結(jié)構(gòu)結(jié)構(gòu) { int serial[100]。 // 分配的頁框數(shù) int total_pn。在真正要做的時候才發(fā)現(xiàn)了問題。 //初始化相關(guān)數(shù)據(jù)結(jié)構(gòu) void createps()。 //查找頁面是否在內(nèi)存 int invalidcount = 0。 //記錄頁框中數(shù)據(jù)的訪問歷史 int rpoint。 // 標志位， 0表示無頁面訪問數(shù)據(jù) int diseffect。 //初始化相關(guān) 數(shù)據(jù)結(jié)構(gòu) void initialize() { int i,pf。 // 標志位， 0 表示無頁面訪問數(shù)據(jù) printf(\n請輸入要分配的頁框數(shù)： )。 for(i=0。 initialize()。 srand(rand())。is。 for(i=0。 //每行顯示 10 個 } printf(\n======================================\n)。n++) // 頁框信息 { if (pageframe[n] =0) printf(%3d,pageframe[n])。 printf(缺頁率 %,(float)()*)。n。n++) { if (pageframe[n]==page ) { inpflag=0 。 //頁面不存在，缺頁 return 0。 // 缺頁數(shù)初始化為 0 createps()。n++) // 清除頁框信息 { pageframe[n]=1。vpoint++) // 執(zhí)行算法 { pstate=findpage([vpoint])。 } } else // 正常缺頁置換 { if(pstate==0) // 頁不存在則置換頁面 { pageframe[rpoint]=[vpoint]。 displayinfo()。 system(cls) 。 printf(*******************************************\n)。139。239。339。 if(ch == 39。 fifo()。 return 0。 } printf(\n\nPress Any Key To Continue:)。) //選擇 2，退出 { return 0。 printf(\n\n你按的是： %c ,現(xiàn)在為你執(zhí)行對應操作。amp。amp。 do { //如果輸入信息不正確，繼續(xù)輸入 ch = (char)_getch() 。 printf( 若要執(zhí)行 FIFO 頁面置算法請按 1 \n)。 return。 ++。 rpoint=(rpoint+1) % 。 //缺頁標志， 0為不缺頁， 1 為缺頁 for(vpoint=0。 // 是否裝滿是所有的頁框 for(n=0。 rpoint=0。 //置訪問歷史為 0 return 1。 // 訪問歷史加 1 } for(n=0。 } // 查找頁面是否在內(nèi)存， 1為在內(nèi)存， 0 為不在即缺頁 int findpage(int page) { int n。 } printf( )。 for(n=0。 i++) { printf(%4d,[i])。 //隨機數(shù)的大小在015 之間 } } // 顯示當前狀態(tài)及缺頁情況 void displayinf
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1