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

《操作系统实验报告页式虚拟存储管理中地址转换和缺页中断》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验四页式虚拟存储管理中地址转换和缺页中断一．实验目的（1）深入了解存储管理如何实现地址转换。（2）进一步认识页式虚拟存储管理中如何处理缺页中断。二．实验内容编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。三．实验原理页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所

2、需页面调入内存再进行存取。四．实验部分源程序#definesize1024//定义块的大小，本次模拟设为1024个字节。#include"stdio.h"#include"string.h"#includestructplist{intnumber;//页号intflag;//标志，如为1表示该页已调入主存，如为0则还没调入。intblock;//主存块号，表示该页在主存中的位置。intmodify;//修改标志，如在主存中修改过该页的内容则设为1，反之设为0intlocation;//在磁盘上的位置

3、};//模拟之前初始化一个页表。structplistp1[7]={{0,1,5,0,010},{1,1,8,0,012},{2,1,9,0,013},{3,1,1,0,021},{4,0,-1,0,022},{5,0,-1,0,023},{6,0,-1,0,125}};//命令结构，包括操作符，页号，页内偏移地址。structilist{charoperation[10];intpagenumber;intaddress;};//在模拟之前初始化一个命令表，通过程序可以让其顺序执行。structilistp2[12]

4、={{"+",0,72},{"5+",1,50},{"*",2,15},{"save",3,26},3/3{"load",0,56},{"-",6,40},{"+",4,56},{"-",5,23},{"save",1,37},{"+",2,78},{"-",4,1},{"save",6,86}};main(){printf("模拟页式虚拟存储管理中硬件的地址转换和用先进先出调度算法处理缺页中断");inti,lpage,pflage,replacedpage,pmodify;intp[4]={0,1,2,3};i

5、ntk=0;intm=4;longmemaddress;for(i=0;i<12;i++)//作业执行指令序列,12个{lpage=p2[i].pagenumber;//获取页号pflage=p1[lpage].flag;//标志，是否在内存中printf("%s,%d,%d",p2[i].operation,p2[i].pagenumber,p2[i].address);printf("在主存块%d中执行",lpage);if(pflage==0)//如果页面不在内存中{printf("把页号%d",lpage);/

6、/置换replacedpage=p[k];pmodify=p1[replacedpage].modify;if(pmodify==1)printf("***放在页号%d的位置",replacedpage);elseprintf("放在页号%d的位置执行",replacedpage);p[k]=lpage;k=(k+1)%m;p1[lpage].flag=1;//标志位改为1p1[lpage].block=p1[replacedpage].block;p1[replacedpage].block=-1;p1[replac

7、edpage].flag=0;p1[replacedpage].modify=0;}memaddress=p1[lpage].block*size+p2[i].address;if(p2[i].operation=="save")p1[lpage].modify=1;printf("物理地址为%ld",memaddress);}}五，实验结果与体会3/3我的体会：3/3