电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

操作系统实验五虚拟存储器管理VIP免费

操作系统实验五虚拟存储器管理_第1页
1/17
操作系统实验五虚拟存储器管理_第2页
2/17
操作系统实验五虚拟存储器管理_第3页
3/17
WORD格式专业资料整理操作系统实验实验五虚拟存储器管理学号1115102015姓名方茹班级11电子A华侨大学电子工程系WORD格式专业资料整理实验五虚拟存储器管理实验目的1、理解虚拟存储器概念。2、掌握分页式存储管理地址转换盒缺页中断。实验内容与基本要求1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。分页式虚拟存储系统是把作业信息的副本存放在磁盘上,当作业被选中时,可把作业的开始几页先装入主存且启动执行。为此,在为作业建立页表时,应说明哪些页已在主存,哪些页尚未装入主存。作业执行时,指令中的逻辑地址指出了参加运算的操作存放的页号和单元号,硬件的地址转换机构按页号查页表,若该页对应标志为“1”,则表示该页已在主存,这时根据关系式“绝对地址=块号×块长+单元号”计算出欲访问的主存单元地址。如果块长为2的幂次,则可把块号作为高地址部分,把单元号作为低地址部分,两者拼接而成绝对地址。若访问的页对应标志为“0”,则表示该页不在主存,这时硬件发“缺页中断”信号,有操作系统按该页在磁盘上的位置,把该页信息从磁盘读出装入主存后再重新执行这条指令。设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时,则形成绝对地址,但不去模拟指令的执行,而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时,则输出“*该页页号”,表示产生了一次缺页中断。2、用先进先出页面调度算法处理缺页中断。FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页,因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时,把开始的m个页面装入主存,则数组的元素可定为m个。实验报告内容1、分页式存储管理和先进先出页面调度算法原理。分页式存储管理的基本思想是把内存空间分成大小相等、位置固定WORD格式专业资料整理的若干个小分区,每个小分区称为一个存储块,简称块,并依次编号为0,1,2,3,,,,n块,每个存储块的大小由不同的系统决定,一般为2的n次幂,如1KB,2KB,4KB等,一般不超过4KB。而把用户的逻辑地址空间分成与存储块大小相等的若干页,依次为0,1,2,3,,,,m页。当作业提出存储分配请求时,系统首先根据存储块大小把作业分成若干页。每一页可存储在内存的任意一个空白块内。此时,只要建立起程序的逻辑页和内存的存储块之间的对应关系,借助动态地址重定位技术,原本连续的用户作业在分散的不连续存储块中,就能够正常投入运行。先进先出页面调度算法根据页面进入内存的时间先后选择淘汰页面,先进入内存的页面先淘汰,后进入内存的后淘汰。本算法实现时需要将页面按进入内存的时间先后组成一个队列,每次调度队首页面予以淘汰。程序流程图。1、地址转换程序流程图WORD格式专业资料整理开始取一条指令取指令中访问的页号查页表YN该页标志=1?形成绝对地址输出“*”页号表示发生缺页中断输出绝对地址Y有后续指令?取下一条指令N结束2、FIFO页面置换算法程序流程图WORD格式专业资料整理开始取一条指令取指令中访问的页号查页表YN(产生缺页中断)该页标志=1?形成绝对地址Y是内存指令?置该页修改标志为1N模拟硬件地址输出绝对地址转换N有后继指令?N当前页是否Y被更新?结束取下一条指令Y将该页更新标志置为0模拟FIFO页面调置换出当前页度输出被置换出去的页面显示被调入的页面WORD格式专业资料整理修改页表设置被调入页面的相关属性WORD格式专业资料整理程序及其注释#include#include#defineSizeOfPage100#defineSizeOfBlock128#defineM4//主存中放4个页面structinfo//页表信息结构体{boolflag;//页标志,1表示该页已在主存,0表示该页不在主存longblock;//块号longdisk;//在磁盘上的位置booldirty;//更新标志}pagelist[SizeOfPage];longpo;//队列标记longP[M];//假设内存中最多允许M个页面voidinit_ex1(){memset(pagelist,0,sizeof(pagelist));//内存空间初始化/*分页式虚拟存储系统初始化*/pagelist[0].flag=1;pagelist[0].block=5;pagelist[0].disk=011;pagelist[1].flag=1;pagelist[1].block=8;pagelist[1].disk=012;pagelist[2].flag=1;pagelist[2].block=9;pageli...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

操作系统实验五虚拟存储器管理

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部