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

实验题目：页式虚拟存储器管理中地址转换和缺页中断一、实验目的1、深入了解页式存储管理如何实现地址转换；2、进一步认识页式虚拟存储管理中如何实现缺页中断。二、实验预备知识1、页式存储管理中地址转换的方法；2、页式虚拟存储的缺页中断处理方法。三、实验内容编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。假定内存64KB，每个内存块1K（1024字节），作业最大支持到64KB，系统中每个作业分得内存块4块。[提示]1、页式存储管理中地址转换过程：假设内存块的大小为2n字节，内存大小为2m字节和逻辑地址m位，则进行地址转换时，首先从逻辑地址中的高m-n位中取得页号，然后根据页号查页表，得到块号，并将块号放入物理地址的高m-n位，最后从逻辑地址中取得低n位放入物理地址的低n位就得到了物理地址，实验中使用软件模拟地址的转换过程，模拟地址转换的流程如下：2开始取出逻辑地址laddress的页号lnumber(高6位)和页内地址ad：lnumber=laddress10ad=laddress&0x3ff查页表第lnumber行页在内存?缺页中断从页表中取得块号pnumber合并块号和块内地址形成物理地址paddress：paddress=pnumber10|ad结束NY2、缺页处理过程（1）根据当前执行指令中逻辑地址的页号查页表，判断该页是否在主存储器中，若该页标志为“0”，形成缺页中断。中断装置通过交换PSW让操作系统的中断处理程序占用处理机；（2）操作系统处理缺页中断的方法就是查内存分配表，找一个空闲内存块；若无空闲块，查找表，选择一个已在内存的页面，把它暂时调出内存。若在执行过程中该页被修改过，则需将该页信息写回磁盘，否则不必写回；（3）找出该页的磁盘位置，启动磁盘读出该页信息，把磁盘上读出的信息装入到第2步找到内存块，修改页表中该页的标志为“1”；（4）由于产生缺页中断的那条指令没有执行完，所以页面装入后应重新执行被中断的指令。当重新执行该指令时，由于要访问的页面已在内存中，所以可正常执行。3程序代码ia#include#definen64//页表的最大长度#definelength4//系统为每个作业分配的主存块数struct{intlnumber;//页号intflag;//表示页是否在主存中，“1”表示在，“0”表示不在intpnumber;//该页所在主存块的块号intwrite;//该页是否被修改过，“1”表示修改过，“0“表示没有修改过intdnumber;//该页存放在磁盘上的位置，即磁盘块号}page[n];//页表定义intm;intpage_length;//页表的实际长度intp[length];//用向量模拟主存inthead;voidpage_interrupt(int);//缺页中断处理函数voidcommand(unsigned,int);//命令处理函数voidmain(){intlnumber,pnumber,write,dnumber;unsignedladdress;inti;cout输入页表的信息，创建页表（页号从0开始，若页号为－1，则结束输入）;cout请输入页号和辅存地址：;cinlnumberdnumber;cin.ignore();i=0;while(lnumber!=-1){page[i].lnumber=lnumber;page[i].flag=0;page[i].write=0;page[i].dnumber=dnumber;i++;cout请输入页号和辅存地址:;cinlnumberdnumber;}//预先将输入的页调入主存块中page_length=i;cout输入主存块号(输入少于或者等于i个数据，若块号数为－1，则结束输入):;cinpnumber;cin.ignore();m=0;head=0;while(mLENGTH&&PNUMBER!=-1){if(mI){4page[m].pnumber=pnumber;page[m].flag=1;//调入主存后，标志为置1p[m]=m;//记录主存中的页号m++;}cout输入主存块号（输入少于或者等于i个数据，若块号数为－1，则结束输入）:;cinpnumber;cin.ignore();}//whilecout输入指令性质（1－修改，0－不需要，其他－结束程序运行）和逻辑地址逻辑地址最大能支持2的16次方－1＝65535。;cout输入指令性质：;cinwrite;cin.ignore();cout输入逻辑地址：;cinladdress;cin.ignore();while(write=0||write=1){command(laddress,write);//将输入的逻辑地址转换成物理地址cout输入指令性质：;cin.ignore();if(write!=0&&write!=1)break;cout输入逻辑地址：;cinladdress;cin.ignore();}//while}//main//中断处理函数，采用先进现出的页面调度算法//voidpage_interrupt(intlnumber){intj;cout发生缺页中断LNUMBERENDL;j=p[head];p[head]=lnumber;head=(head+1)%m;if(page[j].write==1)cout将页J写回磁盘第?page[j].dnumberpage[j].flag=0;page[lnumber].pnumber=page[j].pnumber;page[lnumber].flag=1;page[lnumber].write=0;cout淘汰主存块PAGE[J].PNUMBER中的页?jPAGE[LNUMBER].DNUMBER块中调入页?lnumberendl;}//地址转换函数，将逻辑地址转换成物理地址，如果要查找的页不在主存当中则产生缺页中断//voidcommand(unsignedladdress,intwrite){unsignedpaddress,ad,pnumber;5intlnumber;kk:lnumber=laddress10;//取逻辑地址高6位，页号ad=laddress&0x3ff;//页内地址cout该逻辑地址的页号为：LNUMBER页内地址为：?adendl;if(lnumber=page_length){//页号大于页表的长度，则无效页号cout该页不存在！;return;}if(page[lnumber].flag==1){//页号为lnumber在内存当中pnumber=page[lnumber].pnumber;paddress=pnumber10|ad;cout逻辑地址是：LADDRESS对应物理地址是：?paddressendl;if(write==1)//该页被修改过page[lnumber].write=1;}else{//页号为lnumber不在内存当中，则产生缺页中断page_interrupt(lnumber);gotokk;}}//command/i个数据，若块号数为－1，则结束输入）:;/i个数据，若块号数为－1，则结束输入):;