《操作系统》实验报告三-页式虚拟存储管理中地址转换和缺页中断55

实验项目名称页式虚拟存储管理中地址转换和缺页中断实验目的及要求深入了解页式存储管理如何实现地址转换。进一步认识页式虚拟存储管理中如何处理缺页中断。实验内容编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。假定内存64KB，每个内存块1024字节；作业最大支持到64KB，系统中每个作业分得内存块4块。实验步骤缺页处理：根据当前执行指令中逻辑地址的页号查页表，判断该页是否在主存储器中，若该页标志为“0”操作系统处理缺页中断的方法就是查内存分配表，找一个空闲内存块；若无空闲块，查页表，选择一个已在内存的页面，把它暂时调出内存。若在执行过程中该页被修改过，则需将该页信息写回磁盘，否则不必写回；找出该页的磁盘位置，启动磁盘读出该页信息，把磁盘上读出的信息装入第2补找到的内存块，修改页表中该页的标志为“1”；由于产生缺页中断的那条指令没有执行完，所以页面装入后应重新执行被中断的指令。当重新执行该指令时，由于要访问的页面已在内存中，所以可以正常执行。实验环境WindowsXP、visualstudio2005实验结果与分析#include"stdio.h"#definen64#definelength10struct{ intlnumber; intflag; intpnumber; intwrite; intdnumber;}page[n];intm;intpage_length;intp[length];inthead;page_interrupt(intlnumber){ intj; printf("发生缺页3中断%d\n",lnumber); j=p[head]; p[head]=lnumber; head=(head+1)%m; if(page[j].write==1) printf("将页d写回磁盘第Ì块\n",j,page[j].dnumber); page[j].flag=0; page[lnumber].pnumber=page[j].pnumber; page[lnumber].flag=1; page[lnumber].write=0; printf("淘汰内存块%2d中Ì页°3%2d,从䨮磁ä?盘¨¬第̨²%d块¨¦中D调Ì¡Â入¨?页°3%2d\n",page[j].pnumber,j,page[lnumber].dnumber,lnumber);}command(unsignedladdress,intwrite){ unsignedpaddress,ad,pnumber,lnumber;kk: lnumber=laddress>>10; ad=laddress&0x3ff; if(lnumber>=page_length) { printf("不存在该页3\n"); return; } if(page[lnumber].flag==1) { pnumber=page[lnumber].pnumber; paddress=pnumber<<10|ad; printf("逻辑地址是x对应物理地址是%x\n",laddress,paddress); if(write==1) page[lnumber].write=1; } else { page_interrupt(lnumber); gotokk; }}voidmain(){ intlnumber,flag,pnumber,write,dnumber; unsignedladdress; inti; printf("输入页3表的信息，创建页3表(若页°3号为a，则结束输入)\n"); printf("输入页3号和辅存地址:"); scanf("%d%d",&lnumber,&dnumber); i=0; while(lnumber!=-1) { page[i].lnumber=lnumber; page[i].flag=0; page[i].write=0; page[i].dnumber=dnumber; i++; printf("输入页3号和辅存地址:"); scanf("%d%d",&lnumber,&dnumber); } page_length=i; printf(""输入指令性质<1-修改,0-不需要,其他-结束程序运行>和逻辑地址:",i);scanf("%d",&pnumber); m=0; head=0; while(pnumber!=-1) { if(m<=i) { page[m].pnumber=pnumber; page[m].flag=1; p[m]=m; m++; } scanf("%d",&pnumber); } printf("输入指令性质<1-修改,0-不需要,其他-结束程序运行>和¨ª逻辑地址:""); scanf("%d%x",&write,&laddress); while(write==0||write==1) { command(