操作系统_请求分页存储管理模拟实现.pdfVIP

操作系统请求分页存储管理模拟实现 #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;//输出物理地址