请求页式存储管理模拟实验源代码及实验报告(共15页).doc

精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
//请求页式存储管理模拟实验源代码及实验报
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
报告：
××××大学
计算机科学与工程学院实验报告
实验题目： 请求页式存储管理模拟
课程名称： 计算机操作系统
实验类型：□演示性 □验证性 □操作性 □设计性 □综合性
专业： 班级： 姓名： 学号：
实验日期：2012年5月24日 实验地点：
实验学时： 实验成绩：
指导教师签字： 年 月 日
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
实验题目：
请求页式存储管理模拟
实验要求：
设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。
先进先出的算法（FIFO）
最近最久未用算法（LRU）
最近最不经常使用算法（NUR）*（选做）
最佳淘汰算法（OPT）*（选做）
最少访问页面算法（LFU）*（选做）
命中率=1-页面失效次数/页面地址流长度
程序设计中，首先用Srand()和Rand()函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，针对不同的算法计算出相应的命中率。
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
一、方案设计
：
（1）先进先出法（First In First Out）：
该算法总是淘汰最先进入内存的页面，既选择在内存中驻留时间最久的页面予以淘汰。
在该算法的模拟过程中，每当页面需要被置换进入内存时，最先进入内存的内容们都依次向底移一位，需要访问的内容存入数组0号单元，即最顶部，这时缺页数加1；当不需要进行页面置换，即所需访问的内容在内存中时，不需要操作，继续读下一条指令。这样就实现了总是淘汰最先进入内存的页面，选择了在内存中驻留时间最久的页面予以淘汰。
（2）最近最久未使用（Least Recently Used）：
该算法将过去最长一段时间里不曾被使用的页面置换掉。
在该算法的模拟过程中，每当页面需要被置换进入内存时，最先进入内存的内容们都依次向底移一位，需要访问的内容存入数组0号单元，即最顶部，这时缺页数加1；当不需要进行页面置换，即所需访问的内容在内存中时，将要访问的指令移到内存顶部，其他指令依次向下移一位，这样就把最久不用的指令沉到了底部，有必要时淘汰，即实现了总是淘汰最近最久未使用的指令。
：
（1）chushihua（）函数的功能：
先由Srand()和Rand()函数定义和随机产生指令序列，然后将指令序列变换成相应的页地址流存入地址流数组里。
（2）FIFO（）的功能：
实现FIFO算法，淘汰最先进入内存的页面并根据缺页数算出命中率。
（3）LRU（）的功能：
实现LRU算法，淘汰最近最久未使用的页面并根据缺页数算出命中率。
二、结构设计
1、数据结构设计
本程序使用了三个一维数组：
yemianliu[]存放地址指令流序列；
fifo[]存放FIFO算法时的内存指令；
lru[]存放LRU算法时的内存指令。

2、程序结构设计
精选优质文档-----倾情为你奉上
精选