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

实用文档页式虚拟储管理中地转换和缺页中实验报告一．实目的．深入了解页式存储管理如何实地址转换；．进一步认识页式虚拟存储管理如何处理缺页中断。二．实仪器PC、windows操作系统、VisualC++6.0三．实原理编写程序完成页式存储管理中地转换过程和模拟缺页中断的处理验具体包括首先对给定的地址进行地址转换工作生缺页则先进行缺页中断处理后再进行地址转换；最后编写主函数对所做工作进行试。四．实步骤代码一#include<stdio.h>#include<string.h>#definen64//模拟实验中假的页表长度#definelength10struct{intlnumber;//页号intflag;//表示页是否在主存"1"表示在，"0"示不在intpnumber;//该页所在主存块块号intwrite;//该页是否被修改"1"表示修改过"0"表示没有被修改过intdnumber;//该页存放在磁盘的位置，即磁盘块号}page[n];//页表定义intm;//作业在主存中的主存块数intpage_length;//页表实际长intp[length];//存放在主存中的页号inthead;//主存中页号队列头针page_interrupt(lnumber)缺中断intlnumber;{intj;发生缺页中断*%d\n",lnumber);j=p[head];//淘汰页的页号p[head]=lnumber;//新装入的页号head=(head+1)%m;if(page[j].write==1)如果页被修改过将页%d写回磁盘第%d块\n",j,page[j].dnumber);//输出页号page[j].flag=0;//该页不在主，执行缺页中断，将标志改为不在主存page[lnumber].pnumber=page[j].pnumber;使j转去行缺页中断page[lnumber].flag=1;//将所页重新调入内存page[lnumber].write=0;//将标改为未被修改过文案大全实用文档printf("淘汰主存%2d中的页数%2d,从磁盘第%d块中调入页2d\n",page[j].pnumber,j,page[lnumber].dnumber,lnumber);}command(laddress,write)unsignedladdress;intwrite;{unsignedpaddress,ad,pnumber,lnumber;kk:lnumber=laddress>>10;ad=laddress&0x3ff;if(lnumber>=page_length)//果页号大于页表长度，则该页不存在{不存在该页\n");return;}if(page[lnumber].flag==1)//果页表在主存内{pnumber=page[lnumber].pnumber;//页表中取得块号paddress=pnumber<<10|ad;//合块号和块内地址形成物理地址paddress;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;输入页表的信息创建表若页号为-1,则结束输)\n");输入页号和辅存地址");scanf("%d%d",&lnumber,&dnumber);//读入页号和辅存地址i=0;while(lnumber!=-1)//当页号不在时，修改页表的信息，将各种标志位置0{page[i].lnumber=lnumber;page[i].flag=0;文案大全实用文档page[i].write=0;page[i].dnumber=dnumber;i++;输入页号和辅存地址");scanf("%d%d",&lnumber,&dnumber);//重读入新的页号和辅存地址}page_length=i;//页表的长度为面的数量输入主存块号,主存块要小%d,(-1结束:",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);}输入指令性质(1-修改,不需要其他一结束程序运)和逻辑地址:");scanf("%d%x",&write,&laddress);while(write==0||write==1){command(laddress,write);//执相应的指令输入指令性质(1-修改,不需要其他一结束程序运行和逻辑地址:");scanf("%d%x",&write,&laddress);}}//main()结束代码二#include<iostream>#include<iomanip>#include<list>usingnamespacestd;charuseSign[12][5]={{'+'},{'-'},{'*'},{"存"},{""},{'-'},{"移位"},{'+'},{"存"},{"取存}};intPageAddress[12]={70,50,15,21,56,40,53,23,37,78,01,84};intPageNum[12]={0,1,2,3,0,6,4,5,1,2,4,6};intS_Station;intpPageNum[7];//页号pPageintpSign[7];intpStool[7];//页架号文案大全实用文档intpModify[7];//修改标志intpStation[7];//磁盘位置staticintz=0;voidStore(){for(inti=0;i<7;i++){if(i<4){pSign[i]=1;}elsepSign[i]=0;pPageNum[i]=i;pModify[i]=0;}intp1=1,p2=2,p3=3;for(i=0;i<7;i++){if(i<3){pStation[i]=p1;p1++;}elseif(i<6){pStation[i]=p2;p2++;}elsepStation[i]=p3;}pStool[0]=5;pStool[1]=8;pStool[2]=9;pStool[3]=1;}voidCShow(){cout<<"操作";cout<<"页号";cout<<"页内地址";cout<<"标志";文案大全实用文档cout<<"绝对地址";cout<<"修改页号";cout<<"页架号";cout<<endl;}voidFind(){intm_Pagenum;intm_Station;intY_Station;//绝对地址intm_Stool;cout<<"输入页号及页内地址查操作";cin>>m_Pagenum>>m_Station;CShow();inti,j=0;//stringm_Modify;for(i=0;i<12;i++){if(PageAddress[i]==m_Station){break;}}Y_Station=pStool[m_Pagenum]*1024+m_Station;if(pSign[m_Pagenum]==1){if(strcpy(useSign[i],"存)!=0){pModify[m_Pagenum]=1;}}cout<<useSign[i]<<"\t";cout<<m_Pagenum<<"\t";cout<<m_Station<<"\t";cout<<pSign[m_Pagenum]<<"\t";if(Y_Station!=m_Station){cout<<Y_Station<<"\t";cout<<pStool[m_Pagenum]<<"\t";cout<<Y_Station<<endl;}else{cout<<"*"<<m_Pagenum<<"";for(j=z;j<7;j++){文案大全实用文档if(pSign[j]==1){z++;break;}}cout<<m_Pagenum<<"->"<<j<<"\t";pStool[m_Pagenum]=pStool[j];pSign[j]=0;pStool[j]=0;cout<<pStool[m_Pagenum]<<"\t";cout<<pStool[m_Pag