操作系統(tǒng)實(shí)驗(yàn)報(bào)告-內(nèi)存管理

操作系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告學(xué)院：信息學(xué)院班級(jí)：計(jì)1109班姓名：林?；蹖W(xué)號(hào)：XXXXXXXXXXXXX指導(dǎo)老師：XXXX實(shí)驗(yàn)三、內(nèi)存管理一、[問題描述]設(shè)計(jì)一個(gè)請(qǐng)求頁式存儲(chǔ)管理方案，為簡(jiǎn)單起見。頁面淘汰算法采用FIFO頁面淘汰算法，并且在淘汰一頁時(shí)，只將該頁在頁表中修改狀態(tài)位。而不再判斷它是否被改寫過，也不將它寫回到輔存。二、[基本要求]頁面尺寸1K，輸入進(jìn)程大小（例如5300bytes），對(duì)頁表進(jìn)行初始化,頁表結(jié)構(gòu)：頁號(hào)物理塊號(hào)狀態(tài)位02True(在主存)112False(在輔存)304False(在輔存)5False(在輔存)系統(tǒng)為進(jìn)程分配3個(gè)物理塊（頁框），塊號(hào)分別為0、1、2，頁框管理表（空閑塊表）：物理塊號(hào)是否空閑0true1true2true任意輸入一個(gè)需要訪問的指令地址流（例如：3635、3642、1140、0087、1700、5200、4355，輸入負(fù)數(shù)結(jié)束），打印頁表情況。每訪問一個(gè)地址時(shí)，首先要計(jì)算該地址所在的頁的頁號(hào)，然后查頁表，判斷該頁是否在主存——如果該頁已在主存，則打印頁表情況；如果該頁不在主存且頁框未滿，則調(diào)入該頁并修改頁表，打印頁表情況；如果該頁不在主存且頁框已滿，則按FIFO頁面淘汰算法淘汰一頁后調(diào)入所需的頁，修改頁表，打印頁表情況；存儲(chǔ)管理算法的流程圖如下：打印頁表打印頁表淘汰一頁后調(diào)入所需的頁，修改頁表調(diào)入該頁并修改頁表頁框未滿該頁已是否在主存計(jì)算頁號(hào),查頁表結(jié)束0<=地址<=進(jìn)程大小輸入要訪問的地址開始輸入進(jìn)程大小，對(duì)頁表進(jìn)行初始化是是是是三、源代碼#include<stdio.h>#include<stdlib.h>#defineBUSY1#defineNOTBUSY0structPageB{intPNumber;//頁號(hào)intBNumber;//物理塊號(hào)intCount;//計(jì)數(shù)器，在內(nèi)存駐留時(shí)間boolState;//狀態(tài)位};PageBPage[6]={{0,-1,0,false},{1,-1,0,false},{2,-1,0,false},{3,-1,0,false},{4,-1,0,false},{5,-1,0,false}};intqueye=0;structPhysical{intBNumber;//物理塊號(hào)intState;//狀態(tài)位}Physical[3]={{0,0},{1,0},{2,0}};intMaxSzie,MaxCount=0;boolIsInPage(intP)//判斷是否在內(nèi)存{ inti=0; intflag=0; for(i=0;i<=5;i++){if(Page[i].PNumber==P&&Page[i].State==true){ printf("\n頁在主存，打印頁表:"); printf("\n頁號(hào)：%d物理塊號(hào)：%d狀態(tài)：%d(true)",Page[i].PNumber,Page[i].BNumber,Page[i].State); flag=1; }} if(flag==1) returntrue; elsereturnfalse;}voidFIFO(intP)//FIFO頁面置換算法{ inti,j,k; intBNumber;//暫存物理塊號(hào) for(i=0;i<=5;i++){if(Page[i].PNumber==P&&Page[i].State==false){printf("頁號(hào)%d在輔存\n",P);//分配給該進(jìn)程的物理塊均被占if(Physical[0].State==BUSY&&Physical[1].State==BUSY&&Physical[2].State==BUSY){ MaxCount=0;for(j=0;j<=5;j++){ if(Page[j].Count>=MaxCount&&Page[j].State==true){MaxCount=Page[j].Count;k=j; }}BNumber=Page[k].BNumber;Page[k].Count=0;Page[k].State=false; Page[k].BNumber=-1; Page[i].BNumber=BNumber;Page[i].State=true;for(j=0;j<=5;j++)if(Page[j].State==true)//駐留在內(nèi)存的頁號(hào)時(shí)間增加Page[j].Count=Page[j].Count+1;printf("\n頁在輔存并已調(diào)入主存，打印頁表:");printf("\n頁號(hào)：%d物理塊號(hào)：%d狀態(tài)：%d(true)",Page[i].PNumber,Page[i].BNumber,Page[i].State);}else//分配給該進(jìn)程的物理塊有空閑{for(j=0;j<=2;j++){if(Physical[j].State==NOTBUSY){Page[i].BNumber=Physical[j].BNumber;Page[i].State=true; Physical[j].State=BUSY;for(j=0;j<=5;j++)//駐留在內(nèi)存的頁號(hào)時(shí)間增加if(Page[j].State==true)Page[j].Count=Page[j].Count+1;printf("\n頁在輔存，打印頁表:");printf("\n頁號(hào)：%d物理塊號(hào)：%d狀態(tài)：%d(true)",Page[i].PNumber,Page[i].BNumber,Page[i].State);}}}}}}voidDisFIFO()//查看內(nèi)存物理塊號(hào)使用情況{ printf("\n物理塊號(hào)頁表號(hào)\n"); for(intw=5;w>=0;w--) { if(Page[w].State==true) printf("%d%d\n",Page[w].BNumber,Page[w].PNumber); }}intmain(){intP; printf("\n請(qǐng)求頁式存儲(chǔ)管理\n:");printf("*********為該進(jìn)程分配的所有內(nèi)存塊都是空閑的\n**********:");printf("\n輸入進(jìn)程大小:");scanf("%d",&MaxSzie);//輸入進(jìn)程大小 DisFIFO();intAddress; while(1){ printf("\n輸入地址:"); scanf("%d",&Address);//輸入要訪問的地址 while(Address<0||Address>MaxSzie) { printf("輸入地址溢出"); printf("\n請(qǐng)重新輸入地址:"); scanf("%d",&Address); } P=Address/1024;//判斷頁號(hào) if(!IsInPage(P)) { queye++; FIFO(P); } Dis