资源描述：
《模拟请求页式存储管理中硬件的地址转换和缺页中断处理.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、一．实验内容模拟请求页式存储管理中硬件的地址转换和缺页中断处理二．实验原理装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过，否则为“0”表示未修改过。页表格式如下：页号标志页架号修改标志在磁盘上位置三．要求及方法：①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。②编制一个
2、FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。P[0]，P[1]，P[2]，…，P[m-1]它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行：P[K]：=要装入的新页页号K：=(k+1)modm在实验中不必实际地启动
3、磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。按流程控制过程如下：提示：输入指令的页号和页内偏移和是否存指令，若d为-1则结束，否则进入流程控制过程，得P1和d，查表在主存时，绝对地址=P1×1024+d③假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主存，该作业的页表如下：页号标志页架号修改标志在磁盘上位置0150011118001221900133110021400022500023600
4、121如果该作业依次执行的指令序列如下表所示：操作页号页内地址操作页号页内地址+0070移位4053+1050+5023×2015存1037存3021取2078取0056+4001－6040存6084四．主要代码及其说明#include#include#include#defineM1024#defineR4typedefstruct_PTable{intNumber;//页号intFlag;//标志intFnum;//页架号intMflag;//修改标志intPosition;//该页存放在磁盘上的位置}PTable;//初始化PT
5、ableptable[]={{0,1,5,0,11},{1,1,8,0,12},{2,1,9,0,13},{3,1,1,0,21},{4,0,-1,0,22},{5,0,-1,0,23},{6,0,-1,0,121},};voidmenu();intchange(charop,intnumber,intadd);voiddisplay();intp[]={0,1,2,3},k=0;voidmain(void){intnumber,add,n;charop;while(n){display();fflush(stdin);printf("输入:操作页号页内地址(存指令用"c"代表)")
6、;scanf("%c%d%d",&op,&number,&add);change(op,number,add);printf(""是否继续!(按1继续按任意键结束)"");scanf("%d",&n);system("cls");if(n==1)continue;elsebreak;}}voidmenu(){printf("操作码t页号t页内地址页架标志修改标志出入状态绝对地址(L)");}intchange(charop,intnumber,intadd){boolflag1=false;boolflag2=false;inti,address,cout,temp;;for
7、(i=0;i<7;i++){if(op=='c'){ptable[number].Mflag=1;}if(ptable[i].Number==number&&ptable[i].Flag==1){address=ptable[i].Fnum*M+add;flag1=true;}if(ptable[i].Number==number&&ptable[i].Flag==0){cout=i;temp=p[k];//
