2014存储管理实验报告.docVIP

软件学院计算机课程 实 验 报 告 册课程名称计算机操作系统实验学期 2011 年至 2012 年 第 2 学期 学生所在院（系）软件学院年级 11软件 专业班级 软工（1） 班 学生姓名 朱水云学号 111指导教师陈自刚实验最终成绩软件学院实验室制 2012 年 4 月 实验报告( 三 ) 实验名称： 存储管理 实验时间：2012年4月25号实验性质一、实验目的及要求: 存储管理的主要功能之一是合理地分配空间。请求页式管理一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。（1）通过随机数产生一个指令序列，共320条指令。指令的地址按下原则生成：①50%的指令是顺序执行的；②50%的指令是均匀分布在前地址部分；③50%的指令是均匀分布在后地址部分。具体的实施方法是：① [0，319]m;②顺序执行一条指令，即执行地址为m+1的指令；③在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m；④顺序执行一条指令，其地址为 m+ 1；⑤在后地址[m+ 2，319]中随机选取一条指令并执行；⑥重复上述步骤①-⑤，直到执行320次指令。 （2）将指令序列变换为页地址流设：①页面大小为1k；②用户内存容量为4页到32页；③用户虚存容量为32k。在用户虚存中，按每k存放10条指令排在虚存地址，即320条指令在虚存中的存放方式为：第0条-第9条指令为第0页（对应虚存地址为[0，9]）；第10条-第19条指令为第一页对应虚存地址为[10，19]）；：srand ();a[0]=10*rand()/65535*319+1; a[1]=10*rand()/65535*a[0]; 语句可用来产生a[0]与a[1]中的随机数。 三、实验步骤与调试过程: 1，启动计算机并运行linux系统 2，打开中断进行程序书写 3，根据Linux系统的gcc自带编译器进行运行编译 4，分析运行出现的问题 5，观察运行结果，并思考 6，退出中断并写出实验报告 调试过程:根据编译提示的错误进行修改 四、实验结果： 结果〉 4 page framesFIFO:0.2562LRU:0.2531OPT:0.3031LFU:0.2812NUR:0.2812 5 page framesFIFO:0.2969LRU:0.2906OPT:0.3500LFU:0.3219NUR:0.3094 6 page framesFIFO:0.3375LRU:0.3281OPT:0.3844LFU:0.3375NUR:0.3344 7 page framesFIFO:0.3563LRU:0.3563OPT:0.4031LFU:0.3563NUR:0.3500 8 page framesFIFO:0.3937LRU:0.3750OPT:0.4531LFU:0.3937NUR:0.3719 9 page framesFIFO:0.4219LRU:0.4094OPT:0.4844LFU:0.4156NUR:0.4062 10 page framesFIFO:0.4375LRU:0.4313OPT:0.5062LFU:0.4313NUR:0.4250 11 page framesFIFO:0.4813LRU:0.4625OPT:0.5531LFU:0.4500NUR:0.4656 12 page framesFIFO:0.5406LRU:0.4875OPT:0.5687LFU:0.4938NUR:0.4875 13 page framesFIFO:0.5500LRU:0.5188OPT:0.5969LFU:0.5062NUR:0.5437 14 page framesFIFO:0.5594LRU:0.5531OPT:0.6344LFU:0.5281NUR:0.5469 15 page framesFIFO:0.5687LRU:0.5844OPT:0.6687LFU:0.5469NUR:0.5813 16 page framesFIFO:0.5781LRU:0.5938OPT:0.6813LFU:0.5719NUR:0.5969 17 page framesFIFO:0.5906LRU:0.6156OPT:0.6969LFU:0.6156NUR:0.6156 18 page framesFIFO:0.6156LRU:0.6312OPT:0.7156LFU:0.6344NUR:0.6531 19 page framesFIFO:0.6687LRU:0.6656OPT:0.7344LFU:0.6531NUR:0.6719 20 page framesFIFO