《虚拟存储器实验》word版

《《虚拟存储器实验》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、安徽大学操作系统实验报告姓名：学号：实验日期：指导老师：一、实验题目虚拟存储器——模拟分页式存储管理中硬件的地址转换和产生缺页中断。一、实验目的及要求在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。四、实验内容和步骤（1）分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为

2、此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：页号标志主存块号在磁盘上的位置其中，标志----用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存，标志位=0，则表示该页尚未装入主存。主存块号----用来表示已经装入主存的页所占的块号。在磁盘上的位置----用来指出作业副本的每一页被存放在磁盘上的位置。（2）作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：绝对地址=块号

3、×块长+单元号计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。（1）设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时，则输出“*该页页号”，表示产生了一次缺页中断。该模拟程序的算

4、法如图2-1。开始取一条指令取指令中访问的页号查页表否是该页标志=1？形成绝对地址输出“*”页号表示发生缺页中断输出绝对地址有后继指令？取下一条指令结束图2-1地址转换模拟算法（2）假定主存的每块长度为64个字节；现有一个共七页的作业，其中第0页至第3页已经装入主存，其余三页尚未装入主存；该作业的页表为：页号标志主存块号在磁盘上的位置015011118012219013311021400225002360121如果作业依次执行的指令序列为：操作页号单元号操作页号单元号+070移位4053+150+5023×215存1037存

5、321取2078取056+4001－640存6084（1）运行设计的地址转换程序，显示或打印运行结果。因仅模拟地址转换，并不模拟指令的执行，故可不考虑上述指令序列中的操作。#include#include#defineNULL0typedefstructPage_Form{intPageNum;intstate;intMmNum;intMAdress;};structPage{intPageNum;intPadress;};intmain(){intAdress;intMAdress

6、s[8]={011,012,013,021,022,023,121};intstatee[8]={1,1,1,1};intMmNumm[8]={5,8,9,1};Pagepage[8];Page_Formpage_form[8];for(inti=0;i<8;i++){page[i].PageNum=i;page_form[i].PageNum=i;page_form[i].state=statee[i];page_form[i].MmNum=MmNumm[i];page_form[i].MAdress=MAdresss[i

7、];page[i].Padress=MAdresss[i];}for(intj=0;j<8;j++){if(page[j].PageNum==page_form[j].PageNum&&page_form[j].state==1){Adress=page_form[j].MmNum*64+page_form[j].MAdress;cout<<"页号为"<