- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统原理课程设计-页面置换算法模拟程序汇
数学与计算机学院
课程设计说明书
课 程 名 称: 操作系统原理-课程设计
课 程 代 码:
题 目: 页面置换算法模拟程序
年级/专业/班:
学 生 姓 名:
学 号:
开 始 时 间: 2010 年 月 日
完 成 时 间: 2011 年 月 日
课程设计成绩:
学习态度及平时成绩(30) 技术水平与实际能力(20) 创新(5) 说明书撰写质量(45) 总 分(100) 指导教师签名: 年 月 日
目 录
1 引 言 1
1.1 问题的提出 1
1.2国内外研究的现状 1
1.3任务与分析 2
2需求分析 2
3开发平台 2
3.1 开发工具 2
3.1 开发语言 2
4概要设计 3
4.1 总体设计框图 3
5详细设计 4
5.1代码分析结果 6
5.11 数据结构 6
5.12 FIFO具体函数及设计实现 6
5.13LRU具体函数及设计实现 9
5.14调用关系图 14
6测试 14
6.1进入界面及产生页面走向 14
6.2FIFO算法及查看结果 15
6.3LRU算法及查看结果 16
6.4继续进入主界面及产生页面走向 16
6.5调度算法及结果 17
7 总结与体会 18
参考文献 19
摘 要
在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
在进程运行过程中,若其所要访问的页面不在内存需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的中。但应将哪个页面调出,所以需要根据一定的算法来确定。先进先出置换算法 最近最久未使用置换算法最佳置换算法1 引 言
1.1 问题的提出
随着硬件技术的发展,各式各样的大容量存储设备相继出现,一台计算机上可能存在多种外存储设备。不同存储设备有着不同的读写速度,同一种设备的读写速度有可能也会相差很大。因此在多种具有不同读写速度的外存储设备的环境下,选择一种合适的页面淘汰算法,对整个系统的性能会有很大的提高。在进程运行过程中,若其所要访问的页面不在内存需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的中。但应将哪个页面调出,所以需要根据一定的算法来确定。不同存储设备有着不同的读写速度,同一种设备的读写速度有可能也会相差很大。因此在多种具有不同读写速度的外存储设备的环境下,选择一种合适的页面淘汰算法,对整个系统的性能会有很大的提高。在淘汰一页时,只将该页在页表中抹去而不再判断它是否被改写过,也不将它写回到辅存4概要设计
4.1 总体设计框图
5详细设计
图5.1详细设计框图
图5.2为置换方法的流程图
5.1代码分析结果
5.11 数据结构
int m, int need[],int n, result[10][20],int state[],int count1[];
5.12 FIFO具体函数及设计实现
FIFO流程图
有
不在
在
FIFO函数实现
void FIFO(int m, int need[],int n) //m分配物理页面大小,n需要页面数组的最大值
{
int p=0; //当前请求的页面
int del=0; //步数
int count1[20];
double count=0; //缺页数
double que=0; //缺页率
int result[10][20]; //结果表
for(int i =0;i=m;i++)
for(int j=0;j=n;j++)
{
result[i][j]=-1;
count1[j]=-1;
}
while(n=p)
{
int k=need[p];
if(p0){
for(int i=0;i=m;i++){
result[i][p]=result[i][p-1];
}
}
int f1=0;
//首先看是否有空位置或者已经存在请求的页
您可能关注的文档
最近下载
- 新外研版高中英语必修三Unit 3 The world of science Period 1 Starting out & Understanding ideas说课稿.doc
- 项目回款登记表.xlsx VIP
- 《药品记录与数据管理要求》解读.pptx
- 购物广场商场超市消防安全知识培训PPT.pptx VIP
- 油田运输有限公司HSE管理的体系程序文件.doc
- 人教版2022-2023学年二年级数学第一学期期中测试卷(含答案).docx
- 全科医师培训课件.pptx
- 汉字听写大会试题库(附答案).pdf VIP
- 专科医生如何带教全科医生课件.pptx
- 2024小学生汉字听写大会竞赛试题库(附答案).docx VIP
文档评论(0)