页式虚拟存储管理中地址转换和缺页中断.docVIP

课 程 实 验 报 告 专 业 年 级 08计算机科学与技术 课 程 名 称 操作系统 指 导 教 师 学 生 姓 名 学 号 实 验 日 期 实 验 地 点 信息学院实验室 实 验 成 绩 教务处制 二OO 年 月 日  实验项目 名称 页式虚拟存储管理中地址转换和缺页中断 实验 目的及要求 深入了解页式存储管理如何实现地址转换。 进一步认识页式虚拟存储管理中如何处理缺页中断。 实验 内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。 假定内存64KB，每个内存块1024字节；作业最大支持到64KB，系统中每个作业分得内存块4块。 实验步骤 缺页处理： 根据当前执行指令中逻辑地址的页号查页表，判断该页是否在主存储器中，若该页标志为“0”，形成缺页中断。中断装置通过交换PSW让操作系统的中断处理程序占用处理机； 操作系统处理缺页中断的方法就是查内存分配表，找一个空闲内存块；若无空闲块，查页表，选择一个已在内存的页面，把它暂时调出内存。若在执行过程中该页被修改过，则需将该页信息写回磁盘，否则不必写回； 找出该页的磁盘位置，启动磁盘读出该页信息，把磁盘上读出的信息装入第2补找到的内存块，修改页表中该页的标志为“1”； 由于产生缺页中断的那条指令没有执行完，所以页面装入后应重新执行被中断的指令。当重新执行该指令时，由于要访问的页面已在内存中，所以可以正常执行。 实验环境 Windows XP、visualstudio 2005 实验结果与 分析 #include stdio.h #define n 64 #define length 10 struct { int lnumber; int flag; int pnumber; int write; int dnumber; }page[n]; int m; int page_length; int p[length]; int head; page_interrupt(int lnumber) { int j; printf(发¤?é生|¨2缺¨?à页°3中D断?·?è%d\n,lnumber); j=p[head]; p[head]=lnumber; head=(head+1)%m; if(page[j].write==1) printf(将?页°3%d写??回?磁??盘¨?第ì¨2%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(淘??汰?-内¨2存??块¨|%2d中D的ì?页°3%2d,从?¨?磁??盘¨?第ì¨2%d块¨|中D调ì??入¨?页°3%2d\n,page[j].pnumber,j,page[lnumber].dnumber,lnumber); } command(unsigned laddress, int write) { unsigned paddress,ad,pnumber,lnumber; kk: lnumber=laddress10; ad=laddress0x3ff; if(lnumber=page_length) { printf(不?存??在¨2该?页°3\n); return; } if(page[lnumber].flag==1) { pnumber=page[lnumber].pnumber; paddress=pnumber10|ad; printf(逻?辑-地ì?址?¤是o?:%x 对?应?|物?理¤¨a地ì?址?¤是o?:%x\n,laddress,paddress); if(write==1) page[lnumber].write=1; } else { page_interrupt(lnumber); goto kk; } } void main() { int lnumber,flag,pnumber,write,dnumber; unsigned laddress; int i