1 / 25
文档名称:

页面置换算法实验报告.doc

格式:doc   大小:278KB   页数:25页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

页面置换算法实验报告.doc

上传人:63229029 2017/10/29 文件大小:278 KB

下载得到文件列表

页面置换算法实验报告.doc

文档介绍

文档介绍:操作系统课程设计报告

课程名称: 操作系统课程设计
课程设计题目: 页面置换算法
学院: 计算机科学与技术学院
专业: 科技
小组成员: 庞思慧 E01114081
王蒙 E01114161
姚慧乔 E01114349
朱潮潮 E01114408
指导老师: 邱剑锋
目录
1 实验目的 3
2 实验要求 3
3 实验内容与步骤 3
4 算法思想 4
5 模块设计 4
6 程序设计 5
7 测试结果 7
8 结果分析 9
9 程序代码 9
10 课程设计小结 24

页面置换算法模拟设计

(1)通过模拟实现几种基本页面置换的算法,了解虚拟存储技术的特点。
(2)掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想,并至少用三种算法来模拟实现。
(3)通过对几种置换算法命中率的比较,来对比他们的优缺点。

 计算并输出下述各种算法在不同内存容量下的命中率。
A 先进先出的算法(FIFO)
B 最近最少使用算法(LRU)
C 最佳淘汰算法(OPT)

(1)通过随机数产生一个指令序列,共320条指令,具体的实施方法是:
[0,319]的指令地址之间随机选取一起点M;
顺序执行一条指令,即执行地址为M+1的指令;
在前地址[0,M+1]中随机选取一条指令并执行,该指令的地址为M’;
顺序执行一条指令,其地址为M’+1;
在后地址[M’+2,319]中随机选取一条指令并执行;
重复A—E,直到执行320次指令。
(2)指令序列变换成页地址流
页面大小为1K;
用户内存容量为4页到32页;
用户虚存容量为32K。
在用户虚存中,按每K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:
第0条—第9条指令为第0页(对应虚存地址为[0,9]);
第10条—第19条指令为第1页(对应虚存地址为[10,19]);
。。。。。。。。。。。。。。。。。。。。。
第310条—第319条指令为第31页(对应虚存地址为[310,319]);
(3)计算并输出上述各种算法在不同内存容量下的命中率。
命中率=1-缺页次数/页地址流长度

在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的对换区中。但应将哪 个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法。一个好的页面置换算法,应具有较低的页面更换频率。从理论上讲,应将那些以后不再会访问的页面换出,或将那些在较长时间内不会再访问的页面调出。 
: 
这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。
(least recently used):
算法的基本思想:当需要淘汰某一页时,选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是,如果某页被访问了,则它可能马上还被访问。或者反过来说,如果某页很长时间未被访问,则它在最近一段时间不会被访问。

其所选择的被淘汰的页面将是以后永不使用,或许是未来最长时间内不使用的页面,该算法可保证获得最低的淘汰率,但在实际运用中无法实现,可用来评价其他算法的命中率。

开始
输入内存数
调用各种置换算法,FIFO,LRU,OPT,并显示地址流、页面流、页面置换过程和命中率
命中率比较
结束
总模块图
入口
产生随机数、要调入的页面、离现在处理时间最长的页面、
最长的页面
初始化页面情况
t1<N
根据选择的算法进行置换,缺页数加1
计算缺页率,并输出数据
结束
Y
N
直接存入内存
主程序图

struct Pro //内存页的结构体
{
int num; //记录页面号
int time; //页面从未被利用的时间
};
#define M 320 //定义指令条数
Pro P[M]; //产生的随机指令数组
void Input() //产生随机数
{
int s; //随机数
int i;
srand(time(0));
s = rand()%M;
//cout<<"\n------------随机产生指令流----------

最近更新

试论国有企业财务分析体系的构建与完善 3页

论工程爆破环境污染的系统分析与综合治理 3页

计算机信息化在大型企业管理中的建设探索 3页

西宁市逆温特征及其与空气污染物浓度的相关分.. 3页

行政事业单位会计基础工作的完善路径探究 3页

荧光灯的特性研究 3页

2025年度个人股权转让协议书——高新技术企业.. 7页

2025年安监局特殊门套定制与施工合同 9页

胜利原油与不同类型驱油表面活性剂间动态界面.. 3页

职业技术学校校园信息网络方案 3页

罗定电厂#2汽轮机#1轴瓦温度高的原因分析 3页

绿色消费理念对农产品经营优化的影响研究 3页

结构实体钢筋保护层厚度检测的相关探讨 3页

精细化节能减排在石油企业中的应用 3页

简述雷达技术在汽车防撞安全系统的应用 3页

营销的分销渠道策略 73页

获奖说课PPT模板 41页

碱回收锅炉底部水冷壁复合管裂纹损坏情况分析.. 3页

矿山碎矿工艺PLC集中控制改造与网络重构 3页

脑膜、脑血管解剖图 25页

肾及输尿管压痛点 10页

2025年龙年网络科技两个字公司好名全集00个 11页

2025年龙年姓闻的霸气的男孩名字 6页

2025年鼓舞人心的短句子致自己 6页

2025年黄山00字导游词 9页

2025年鲁滨逊漂流记小学生读后感500字 8页

2025年高考语文教案模板 45页

2025年高考激励自己的语录(0句) 9页

2025年高考志愿填报六个技巧 5页

《增广贤文》-增广贤文全文 18页