清华大学附属教育集团操作系统实验2.docVIP

北方工业大学 北方工业大学 DATE \@ yyyy-M-d 2019-6-26 第 PAGE 2页/共 NUMPAGES 4页 DATE \@ yyyy-M-d 2019-6-26 第 PAGE 3页/共 NUMPAGES 5页 北方工业大学 实 验 报 告 书 学 生 姓 名 学 号 班 级 2011 — 2012 学年 第 一 学期 《计算机操作系统》实验报告 实验名称 存储管理 实验序号 实验二 实验日期 2012-12-17 实验人 高 雪 一、实验目的和要求 请求页式存储管理是一种常用的虚拟存储管理技术。本实验目的是通过请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 二、相关背景知识 虚拟存储技术：所谓虚拟存储，就是把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就称之为虚拟存储。 页面置换算法：如果内存空间已被装满而又要装入新页时，必须按某种算法将内存中的一些页淘汰出去，以便于调入新页，这个工作就是页面置换。这个选择淘汰页的方法称为页面置换算法。如最佳值换算法，先进先出，LRU，简单的Clock算法等等。 随机数产生：Linux或UNIX系统提供函数srand()和rand()，分别进行初始化和产生随机数。 三、实验内容 1： 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： 50%的指令是顺序执行的； 25%的指令是均匀分布在前地址部分； 25%的指令是均匀分布在后地址部分； 具体的实施方法是： 在[0，319]的指令地址之间随机选取一起点m； 顺序执行一条指令，即执行地址为m+1的指令； 在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m’； 顺序执行一条指令，其地址为m’+1； 在后地址[m’+2, 319]中随机选取一条指令并执行； 重复上述步骤1~5，直到执行320次指令。 2： 将指令序列变换成页地址流，设 页面大小为1K； 用户内存容量为4页到32页； 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中存放的方式为： 第0条至第9条指令为第0页（对应虚存地址为[0，9]）； 第10条至第19条指令为第1页（对应虚存地址为[10，19]）； …… 第310条至第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可以组成32页。 3： 计算并输出下述各种算法在不同内存容量下的命中率。 先进先出页面淘汰算法（FIFO） 最近最久未使用页面淘汰法（LRU） 命中率=1 - 页面失效次数/页地址流长度 在本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令对应的页不在内存的次数。 关键数据结构与函数的说明 void FIFO(int*);//FIFO页面算法的函数 void LRU(int*);//LRU 页面算法的函数 数组 zhiling[320]是用来存放320条指令的 void main() 用来调度FIFO LRU函数，以及给320条指令初始化，并且给执行过的指令改变数值作为标记 五、编译与执行过程截图 六、实验结果与分析 七、调试时遇到的问题及解决方法（提供BUG截屏） 八、调试后的程序源代码 #includestdio.h #includestdlib.h #includestring.h #includetime.h void FIFO(int*);//FIFO void LRU(int*);//LRU void main() { srand((unsigned)time(0)); int zhiling[320],n; int i,j,q=319,p,e,f,g; memset(zh