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

《操作系统课程设计内存调度算法模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计报告课程设计（大作业）报告课程名称：操作系统设计题目：内存调度算法模拟院系：信息技术学院班级：x设计者：学号：x指导教师：x设计时间：x昆明学院操作系统课程设计报告昆明学院课程设计（大作业）任务书姓名：x院（系）：x专业：x学号：x任务起止日期2016年1月4日至2016年1月8日课程设计题目：内存调度算法模拟课程设计要求及任务描述：要求：（1）按指定时间及地点参加课程设计。（2）通过本次课程设计，能加深理解设计项目使用的相关原理。（3）根据项目内容完成课程设计。（4）在指定时间内提交设

2、计结果及设计报告。任务：（1）选择其中两种算法的原理进行分析①FIFO内存调度算法的原理②（其他任选一个算法）内存调度算法的原理（2）设计两种算法的流程图①设计FIFO算法的流程图。②其他任选一个算法设计流程图。（3）使用Vi编写实现两种算法的程序①FIFO内存调度算法的代码。②（其他任选一个算法）内存调度算法的代码。（4）结果分析①分析设计结果是否达到预期目标。②针对同一访问序列比较两种算法的缺页率。工作计划及安排：第一天上午：教师讲解原理及课程设计要求和任务。第一天下午：原理学习、任务分析、资料查阅

3、。第二天：流程图设计。第三天：代码编写。第四天：代码编写。第五天：提交设计结果及设计报告。指导教师签字年月日操作系统课程设计报告课程设计（大作业）成绩学号：x姓名：x指导教师：x课程设计题目：内存调度算法模拟完成情况总结：在这次的实训过程中，我觉得我最大的收获就是更加熟析（FIFO）和（LRU）算法，因为首先我们所要设计的两个算法中，我对于第一个算法（FIFO）思想还能了解透彻一些，第二个算法(LFU)思想就有些模糊，因为这个算法思想其实它是从算法（LRU）延伸出去的，它们之间还是有一定的联系，但是其算

4、法思想还是不一样的，我就一直在纠结它们的使用时间和使用次数万一在遇到一些比较特殊的情况下，我们要怎样调度，比如说一串数据在整个调度过程中仅仅只出现一次的情况下，而又要求只能用LFU算法实现，那么此刻LFU算法和LRU算法根本就没有区别，这个问题在实训的最后我还是没有想通，而在我的程序实现过程中，纠结于这个问题，我只能做出次数比较后，如果次数相同，则默认淘汰放于首位的数。但是在整个编译的过程中因为这个算法的原因也无数次的出错，总是无法调试出正确的结果，最后是参考了同学的思想后，才完成的。每次实训涉及到程序

5、编译我是最苦恼的，因为我并不擅长于程序编写，但是又不想草草了事，所以就会不停地去网上看别人的程序，之后又要不断请教同学，最后还不一定能够完成任务，但是我还是挺愿意这样去做的，因为最后我还是能学到好多东西，还有就是很感谢班上热心的小伙伴，总是很耐心，热心地帮我。指导教师评语：成绩：填表时间：指导教师签名：操作系统课程设计报告目录一、题目分析（原理说明）-1-1.1先进先出算法（FIFO算法）基本思想-1-1.2最不经常使用页面淘汰算法（LFU算法）基本思想-1-1.3页面淘汰算法优劣的衡量标准及Belad

6、y异常现象-1-二、程序设计-2-2.1流程图-2-2.2数据结构说明-5-2.3代码-5-三、结果分析-10-四、实验总结及心得体会-12-参考文献-13-操作系统课程设计报告课程设计（大作业）报告一、题目分析（原理说明）在进程运行过程中，若其访问的页面不在内存而需要将其调入，但内存已无空闲空间时，需要从内存中调出(淘汰)一页程序或数据，送入磁盘的对换区。用来选择淘汰哪一页的算法叫做置换算法，也称为淘汰算法。淘汰算某一序列直接影响系统的性能。一个好的置换算法应具有较低的页面置换频率，置换时应将以后不再

7、会访问，或是在较长时间内不再访问的页面淘汰。1.1先进先出算法（FIFO算法）基本思想先进先出算法选择在内存中驻留时间最长的页面予以淘汰，即先进入内存的页面先淘汰。其优点是算法实现简单，只须把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，使该指针总是指向最先进入内存的页面。缺点是算法与进程的实际运行规律不相适应，因为进程中的某些页面经常被访问，但先进先出置换算法不能保证这些页面不被淘汰。1.2最不经常使用页面淘汰算法（LFU算法）基本思想最不经常使用页面淘汰算法，淘汰那些到当前时间

8、为止访问次数最少的页。页表中增加一个访问记数器。1.3页面淘汰算法优劣的衡量标准及Belady异常现象页面淘汰算法优劣的衡量标准：操作系统采用请求分页方式管理内存时，可以使用缺页中断率衡量页面淘汰算法的优劣，缺页中断率f’，f’＝f／a（a是总的页面访问次数，f是缺页中断次数）。对于一个给定内存页面数和给定的进程页面访问序列，如果某算法的缺页中断率最小，则该算法对于该页面访问序列而言是最好的。Belady异常现象：缺页中断率还与系统设定的内