广东海洋大学虚拟存储器管理.docx

广东海洋大学虚拟存储器管理.docx

ID:59201773

大小:63.73 KB

页数:12页

时间:2020-09-10

广东海洋大学虚拟存储器管理.docx_第1页
广东海洋大学虚拟存储器管理.docx_第2页
广东海洋大学虚拟存储器管理.docx_第3页
广东海洋大学虚拟存储器管理.docx_第4页
广东海洋大学虚拟存储器管理.docx_第5页
资源描述:

《广东海洋大学虚拟存储器管理.docx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、GDOU-B-11-112广东海洋大学学生实验报告书(学生用表)实验名称虚拟存储器管理课程名称计算机操作系统学院(系)数学与计算机学院专业班级学生姓名学号实验地点实验日期一、实验目的请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟,有助于理解虚拟存储技术的特点,并加深对请求页式虚存管理的页面调度算法的理解。二、实验内容编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定(例如10个),对这些虚页访

2、问的页地址流(其长度可以事先给定,例如20次虚页访问)可以由程序随机产生,也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数,来比较两种置换算法的稳定性。三、实验步骤1.实验说明实验中进程的数量、资源的种类以及每种资源的总量Total[j]最好允许动态指定。初始时每个进程运行过程中的最大资源需求量Max[i,j]和系统已分配给该进程的资源量Allocation[i,j]均为已知(这些数值可以在程序运行时动态输入),而算法中其他数据结构的值(包括N

3、eed[i,j]、Available[j])则需要由程序根据已知量的值计算产生。2.实验流程主页面LRU算法OPT算法开始取指令取指令中的负号查页表页标志=1?YN发生缺页输出*页号表示发生缺页中断形成绝对地址输出绝对地址有后续指令NY输出缺页数及缺页率取下条指令结束四、实验源程序#include#include#includeusingnamespacestd;#defineM9#defineN20typedefstructnode1/*页面的数据结构*/{intnum;in

4、tage;intstate;intblocknum;}page;typedefstructnode2/*内存块的数据结构*/{intnum;intstate;intpagenum;intage;}Block;voidLRU(Blockb[],intn,pagep[],intm)/*最近最少使用页面置换算法*/{inti,j,j1,k,mm,mn,flag=0;floatnum=0,c=0;for(j=0;j

5、f(flag==1)cout<=n){for(mn=j-1;mn>=0;mn--){if(num

6、(j1=mn+1;j1<=j-1;j1++){if(p[mn].num==p[j1].num){num--;}}}if(num==n){break;}}for(mm=0;mm

7、";}cout<

8、<<"此次未出现缺页(NF)"<

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。