请求分页存储管理模拟实现.doc

请求分页存储管理的模拟实现： #includeiostream.h #includestdlib.h #includeiomanip.h #includewindows.h #includeos.h #define n 64//实验中假定主存的长度 #define m 4//实验中假定每个作业分得主存块块数 int p[m];//定义页 struct { short int lnumber;//页号 short int flag;//表示该页是否在主存，“1”表示在主存，“0”表示不在主存 short int pnumber;//该页所在主存块的块号 short int write;//该页是否被修改过，“1”表示修改过，“0”表示没有修改过 short int dnumber;//该页存放在磁盘上的位置，即磁盘块号 short int times;//被访问的次数，用于LRU算法 }page[n];//定义页表 //各个函数的实现如下： computer::computer() { int i; for(i=0;in;i++) { page[i].lnumber = i; page[i].flag = 0; page[i].pnumber = 10000;//用10000表示为空 page[i].write = 0; page[i].dnumber = i; page[i].times = 0; }//初始化页表 for(i=0;im;i++) { page[i].pnumber = i; } for(i=0;im;i++) { p[i] = i; page[i].flag = 1; }//初始化页 } void computer::showpagelist() { int i; cout页号\t是否在主存中\t块 号\t是否被修改过\t磁盘块号\t访问次数endl; for(i=0;in;i++) { coutpage[i].lnumber\tpage[i].flag page[i].pnumber\tpage[i].write page[i].dnumber \tpage[i].timesendl; } } void computer::showpage() { int i; for(i=0;im;i++) { cout\tp[i]; } coutendl; } void computer::transformation() { unsigned logicAddress,logicNumber,innerAddress,physicsAddress,physicsNumber; int i,head=0,fail = 0; int method,temppage=0; short int times = 10000; cout请输入一个逻辑地址（四位十六进制数）:; cinhexlogicAddress;//读入逻辑地址 logicNumber = logicAddress 10;//得到页号 cout页号为:logicNumberendl; innerAddress = logicAddress 0x03ff;//得到页内地址 cout页内地址为:innerAddressendl; for(i=0;in;i++) { if(logicNumber==(unsigned)page[i].lnumber) { if(page[i].flag == 1) { cout请求的页面在主存中!endl; page[i].times++; physicsNumber = page[i].pnumber;//由页号得到块号 cout请求的主存块号为:physicsNumberendl; physicsAddress = physicsNumber 10 |innerAddress;//得到物理地址 cout请求的物理地址为:physicsAddressendl;//输出物理地址 break; } else { cout请求的页面不在主存中! 将进行缺页中断处理!endl请选择算法!endl; cout1.先进先出endl2.最近最少用endl请选择置换算法:; cinmethod; if(method == 1) //采用先进先出算法