课程设计剖析.docVIP

课程设计（大作业）报告 课程名称： 操作系统 设计题目： 内存调度算法模拟 院 系： 信息学院 班 级： 设 计 者： 学 号： 指导教师： 段玻 设计时间： 该代码采用C++编写！ 昆明学院 昆明学院课程设计（大作业）任务书 姓 名： 院（系）：信息学院 专 业：计算机科学与技术 学 号： 任务起止日期： 年月日至年月日 课程设计题目： 内存调度算法模拟 课程设计要求及任务描述： 要求： （1）按指定时间及地点参加课程设计。 （2）通过本次课程设计，能加深理解设计项目使用的相关原理。 （3）根据项目内容完成课程设计。 （4）在指定时间内提交设计结果及设计报告。 任务： （1）选择其中两种算法的原理进行分析 ① FIFO内存调度算法的原理 ② （其他任选一个算法）内存调度算法的原理 （2）设计两种算法的流程图 ① 设计FIFO算法的流程图。 ② 其他任选一个算法设计流程图。 （3）使用Vi编写实现两种算法的程序 ① FIFO内存调度算法的代码。 ②（其他任选一个算法）内存调度算法的代码。 （4）结果分析 ① 分析设计结果是否达到预期目标。 ② 针对同一访问序列比较两种算法的缺页率。 工作计划及安排： 第一天上午：教师讲解原理及课程设计要求和任务。 第一天下午：原理学习、任务分析、资料查阅。 第二天： 流程图设计。 第三天： 代码编写。 第四天： 代码编写。 第五天： 提交设计结果及设计报告。 指导教师签字 年 月 日 课程设计（大作业）成绩 学号： 姓名： 指导教师：段波 课程设计题目：内存调度算法 完成情况总结： 通过短短4天的实训，让我对内存调度算法有了新的了解。在FIFO 算法设计中，核心原则就是：如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉，LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。这种思路比较简单但是存在的问题是在插入数据、删除数据以及访问数据时，需要不断循环物理块。时间复杂度都是O(n)。所以该算法可以经行改进。例如采用链表或者hashmap。 指导教师评语： 成绩： 填表时间： 指导教师签名： 课程设计（大作业）报告 1.题目分析（原理说明） 在进程运行过程中，若其访问的页面不在内存而需要将其调入，但内存已无空闲空间时，需要从内存中调出(淘汰)一页程序或数据，送入磁盘的对换区。 用来选择淘汰哪一页的算法叫做置换算法，也称为淘汰算法。淘汰算法是否适合某一序列直接影响系统的性能。一个好的置换算法应具有较低的页面置换频率，置换时应将以后不再会访问，或是在较长时间内不再访问的页面淘汰。 先进先出算法（FIFO算法）基本思想 先进先出算法选择在内存中驻留时间最长的页面予以淘汰，即先进入内存的页面先淘汰。 其优点是算法实现简单，只须把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，使该指针总是指向最先进入内存的页面。 缺点是算法与进程的实际运行规律不相适应，因为进程中的某些页面经常被访问，但先进先出置换算法不能保证这些页面不被淘汰。 （2）最近最久未使用算法（LRU算法）基本思想 最近最久未使用算法选择未被访问的页中时间最长的页予以淘汰。该算法思想中，如果某个页面被访问，则它可能马上还要被访问，即某页面长时间未被访问，则页面在最近一段时间也不会被访问，所以选择未被访问页中时间最长的予以淘汰能降低页面置换频率。 该算法的优点是性能较好，降低置换频率。缺点是实现复杂，需要硬件辅助，增加系统负担。 2.流程图 FIFO算法 LRU算法 3.数据结构说明 驻留集：采用一维数组表示驻留集。 访问串：采用一维数组记录各个访问串。 采用二维数组记录每一次页面置换的结果。 FIFO算法 用一个数组来存储数据，，每次插入新数据项的时候，0]。每次访问数组中的数据项的时候，1]-数组[n]对比，若有数组[k]=数组[0]则进行下一次页面访问。 LRU算法： 用一个数组来存储数据，，每次插入新数据项的时候，0]，。每次访问数组中的数据项的时候，1]-数组[n]对比，若有数组[k]