操作系统课程设计内存调度算法模拟精要.docVIP

课程设计（大作业）报告 课程名称： 操作系统 设计题目： 内存调度算法模拟 院 系： 信息技术学院 班 级：x 设 计 者： 学 号： x 指导教师： x 设计时间：x 昆明学院 昆明学院课程设计（大作业）任务书 姓 名：x 院（系）：x 专 业：x 学 号：x 任务起止日期2016年 1 月 4 日至 2016 年 1 月 8 日 课程设计题目： 内存调度算法模拟 课程设计要求及任务描述： 要求： （1）按指定时间及地点参加课程设计。 （2）通过本次课程设计，能加深理解设计项目使用的相关原理。 （3）根据项目内容完成课程设计。 （4）在指定时间内提交设计结果及设计报告。 任务： （1）选择其中两种算法的原理进行分析 ① FIFO内存调度算法的原理 ② （其他任选一个算法）内存调度算法的原理 （2）设计两种算法的流程图 ① 设计FIFO算法的流程图。 ② 其他任选一个算法设计流程图。 （3）使用Vi编写实现两种算法的程序 ① FIFO内存调度算法的代码。 ②（其他任选一个算法）内存调度算法的代码。 （4）结果分析 ① 分析设计结果是否达到预期目标。 ② 针对同一访问序列比较两种算法的缺页率。 工作计划及安排： 第一天上午：教师讲解原理及课程设计要求和任务。 第一天下午：原理学习、任务分析、资料查阅。 第二天： 流程图设计。 第三天： 代码编写。 第四天： 代码编写。 第五天： 提交设计结果及设计报告。 指导教师签字 年 月 日 课程设计（大作业）成绩 学号：x 姓名：x 指导教师：x 课程设计题目： 内存调度算法模拟 完成情况总结： 在这次的实训过程中，我觉得我最大的收获就是更加熟析（FIFO）和（LRU）算法，因为首先我们所要设计的两个算法中，我对于第一个算法（FIFO）思想还能了解透彻一些，第二个算法(LFU)思想就有些模糊，因为这个算法思想其实它是从算法（LRU）延伸出去的，它们之间还是有一定的联系，但是其算法思想还是不一样的，我就一直在纠结它们的使用时间和使用次数万一在遇到一些比较特殊的情况下，我们要怎样调度，比如说一串数据在整个调度过程中仅仅只出现一次的情况下，而又要求只能用LFU算法实现，那么此刻LFU算法和LRU算法根本就没有区别，这个问题在实训的最后我还是没有想通，而在我的程序实现过程中，纠结于这个问题，我只能做出次数比较后，如果次数相同，则默认淘汰放于首位的数。但是在整个编译的过程中因为这个算法的原因也无数次的出错，总是无法调试出正确的结果，最后是参考了同学的思想后，才完成的。 每次实训涉及到程序编译我是最苦恼的，因为我并不擅长于程序编写，但是又不想草草了事，所以就会不停地去网上看别人的程序，之后又要不断请教同学，最后还不一定能够完成任务，但是我还是挺愿意这样去做的，因为最后我还是能学到好多东西，还有就是很感谢班上热心的小伙伴，总是很耐心，热心地帮我。 指导教师评语： 成绩： 填表时间： 指导教师签名： 目录 一 - 1 - 1.1先进先出算法（FIFO算法）基本思想 - 1 - 1.2最不经常使用页面淘汰算法（LFU算法）基本思想 - 1 - 1.3页面淘汰算法优劣的衡量标准及Belady异常现象 - 1 - 二 - 2 - 2.1 流程图 - 2 - 2.2 数据结构说明 - 5 - 2.3 代码 - 5 - 三 - 10 - 四 - 12 - 参考文献 - 13 - 课程设计（大作业）报告 题目分析（原理说明） 在进程运行过程中，若其访问的页面不在内存而需要将其调入，但内存已无空闲空间时，需要从内存中调出(淘汰)一页程序或数据，送入磁盘的对换区。 用来选择淘汰哪一页的算法叫做置换算法，也称为淘汰算法。淘汰算 某一序列直接影响系统的性能。一个好的置换算法应具有较低的页面置换频率，置换时应将以后不再会访问，或是在较长时间内不再访问的页面淘汰。 1.1先进先出算法（FIFO算法）基本思想 先进先出算法选择在内存中驻留时间最长的页面予以淘汰，即先进入内存的页面先淘汰。 其优点是算法实现简单，只须把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，使该指针总是指向最先进入内存的页面。 缺点是算法与进程的实际运行规律不相适应，因为进程中的某些页面经常被访问，但先进先出置换算法不能保证这些页面不被淘汰。 1.2最不经常使用页面淘汰算法（LFU算法）基本思想 最不经常