页面置换算法课程设计

发布 2022-10-01 22:28:28 阅读 3513

《操作系统原理》课程设计任务书。

题目:常用页面置换算法模拟实验。

学生姓名学号:

班级:计算机科学与技术(2)班。

题目类型:软件工程(r指导教师:

一、设计目的。

学生通过该题目的设计过程,可以初步掌握操作系统中有关文件系统的原理、软件开发方法并提高解决实际问题的能力。

二、设计任务。

设计一个虚拟存储区和内存工作区,并使用最佳淘汰算法(opt)、先进先出算法(fifo)、最近最久未使用算法(lru)计算访问命中率。(命中率=1-页面失效次数/页地址流长度)

三、设计要求。

1、分析设计要求,给出解决方案(要说明设计实现所用的原理、采用的数据结构)。

2、设计合适的测试用例,对得到的运行结果要有分析。

3、设计中遇到的问题,设计的心得体会。

4、文档:课程设计打印文档每个学生一份,并装在统一的资料袋中,资料袋前面要贴有学校统一的资料袋封面。

5、光盘:每个学生文档和程序资料分别建在一个以自己学号和姓名命名的文件夹下,并要求每班负责人汇总每个学生的文件放在以班级名命名的文件夹下,刻录成5寸光盘,并复制四份(共五张内容相同的光盘),放在一个专门的资料袋中。

四、提交的成果。

1、设计任务书一本(学校统一格式)

2、设计说明书一份,内容包括:

1)中文摘要;关键词3-5个;

2)设计思想;

3)各模块的伪码算法;

4)函数的调用关系图;

5)测试结果;

6)涉及总结;

7)参考文献、致谢等。

五、主要参考文献。

1.汤子瀛,哲凤屏。《计算机操作系统》.西安电子科技大学出版社。

2.王清,李光明。《计算机操作系统》.冶金工业出版社。

3.孙钟秀等。操作系统教程。高等教育出版社。

4.曾明。linux操作系统应用教程。陕西科学技术出版社。

5.张丽芬,刘利雄。《操作系统实验教程》.清华大学出版社。

6.孟静,操作系统教程—原理和实例分析。高等教育出版社。

7.周长林,计算机操作系统教程。高等教育出版社。

8.张尧学,计算机操作系统教程,清华大学出版社。

9.任满杰,操作系统原理实用教程,电子工业出版社。

六、各阶段时间安排(共2周)

页面置换算法课程设计

操作系统课程设计报告。题目页面置换算法 专业计算机科学与技术 1.设计目的 2 2.课设要求 2 3.系统分析 3 4.系统设计 3 4.1问题分析 3 4.2程序整体框图 5 4.3 fifo算法 5 4.4 lru算法 6 4.5 opt算法 7 5.功能与测试 8 5.1开始界面 8 5.2 ...

课程设计页面置换算法 先进先出算法

淮阴工学院。操作系统课程设计报告。选题名称 页面置换算法。系 院 管理工程学院。专业 信息管理与信息系统。班级 信管1131 姓名 周夏青 张婷婷。学号 指导教师 陆华奇 邱军林。学年学期 2015 2016学年第1学期 2015 年 12 月 20 日。页面置换算法。先进先出算法。一 实验目的 操...

课程设计页面置换算法 先进先出算法

淮阴工学院。操作系统课程设计报告。选题名称 页面置换算法。系 院 管理工程学院。专业 信息管理与信息系统。班级 信管1131 姓名 周夏青 张婷婷。学号 指导教师 陆华奇 邱军林。学年学期 2015 2016学年第1学期 2015 年 12 月 20 日。页面置换算法。先进先出算法。一 实验目的 操...