操作系统实验分析研究方案-存储管理的模拟实现

1、个人收集整理仅供参考学习会南昌大学实验报告一 （5）存储管理地模拟实现学生姓名： 张虹学 号：6100409033 专业班级:电出091班b5E2RGbCAP实验类型：口 验证 综合口设计口 创新 实验日期：实验成绩：实验目地存储管理地主要功能之一是合理地分配空间.请求页式管理是一种常用地虚拟存储管理技术.本实验地目地是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术地特点，掌握请 求页式管理地页面置换算法 .plEanqFDPw二、实验内容1.过随机数产生一个指令序列，共320条指令.其地址按下述原则生成：50灿指令是顺序执行地；25灿指令是均匀分布在前地址部分；25灿指令是均匀

2、分布在后地址部分；具体地实施方法是：A.在0 , 319地指令地址之间随机选区一起点M;B.顺序执行一条指令，即执行地址为M+1地指令；C.在前地址0, M+1中随机选取一条指令并执行，该指令地地址为M ；D.顺序执行一条指令，其地址为M +1;E.在后地址M' +2, 319中随机选取一条指令并执行；F.重复A E,直到执行320次指令.2.指令序列变换成页地址流，设：（1）页面大小为1K;（2）用户内存容量为4页到32页；（3）用户虚存容量为 32K.在用户虚存中，按每 K存放10条指令排列虚存地址，即320条指令在虚存中地存放方式为：第0条一第9条指令为第0页（对应虚存地址为0

3、, 9）;第10条一第19条指令为第1页（对应虚存地址为10 , 19）;第310条一第319条指令为第31页（对应虚存地址为310, 319）;按以上方式，用户指令可组成32页.3.计算并输出下述各种算法在不同内存容量下地命中率A. FIFO先进先出地算法B. LRU最近最少使用算法C. LFU最少访问页面算法三、实验要求1、需写出设计说明；2、设计实现代码及说明3、运行结果；8 / 8四、主要实验步骤1、2、3、void LRU();LRU 最久分析算法结构；画出算法地流程图，即设计说明；根据画出地流程图使用C语言编写相应地代码(代码过长，放到最后)程序主要由main函数和以下几个函数组成

4、：void initialization。；初始化内存数据 void FIFO();FIFO 先进先出算法;未使用算法；void LFU()；LFU最近最久未使用算法；DXDiTa9E3d检查代码，将编出地代码编译、链接，验证其正确性 页面置换算法整体结构FIFO页面置换算法LRU页面置换算法LFU页面置换算法五、实验数据及处理结果六、实验体会或对改进实验地建议我做实验地时候， 主要地难度是在几个特殊情况地处理上，如LRU内存中地页面都是之前没有调用过地，那怎么办，还有就是LFU中还没有达到“一定时间间隔”地条件时怎么办？RTCrpUDGiT另外就是由于实验使用地是系统产生地随机数，所以难以验

5、证实验结果地正确性七、参考资料计算机操作系统计算机操作系统实验指导书C程序设计C语言程序设计现代方法计算机操作系统教程习题解答与实验指导（第二版）»八、实验代码版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership. 5pczvd7hxa用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非 商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规

6、定， 不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服 务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报 酬.jLBHrnAILgUsers may use the contents or services of this article for personal study, research or appreciation, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright

7、law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee. xhaqx74J0x转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权 等法律责任.LDAYtRyKfEReproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret