操作系统课程设计内存调度算法模拟重点.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算法根本就没有区别，这个问题在实训的最后我还是没有想通，而在我的程序实现过程中，纠结于这个问题，我只能做出次数比较后，如果次数相同，则默认淘汰放于首位的数。但是在整个编译的过程中因为这个算法的原因也无数次的出错，总是无法调试出正确的结果，最后是参考了同学的思想后，才完成的。 每次实训涉及到程序编译我是最苦恼的，因为我并不擅长于程序编写，但是又不想草草了事，所以就会不停地去网上看别人的程序，之后又要不断请教同学，最后还不一定能够完成任务，但是我还是挺愿意这样去做的，因为最后我还是能学到好多东西，还有就是很感谢班上热心的小伙伴，总是很耐心，热心地帮我。 指导教师评语： 成绩： 填表时间： 指导教师签名： TOC \o 1-2 \h \u 目录  HYPERLINK \l _Toc6032 一、 题目分析（原理说明）  PAGEREF _Toc6032 - 1 -  HYPERLINK \l _Toc17152 1.1先进先出算法（FIFO算法）基本思想  PAGEREF _Toc17152 - 1 -  HYPERLINK \l _Toc4791 1.2最不经常使用页面淘汰算法（LFU算法）基本思想  PAGEREF _Toc4791 - 1 -  HYPERLINK \l _Toc12460 1.3页面淘汰算法优劣的衡量标准及Belady异常现象  PAGEREF _Toc12460 - 1 -  HYPERLINK \l _Toc26094 二、 程序设计  PAGEREF _Toc26094 - 2 -  HYPERLINK \l _Toc13690 2.1 流程图  PAGEREF _Toc13690 - 2 -  HYPERLINK \l _Toc25296 2.2 数据结构说明  PAGEREF _Toc25296 - 5 -  HYPERLINK \l _Toc2318 2.3 代码  PAGEREF _Toc2318 - 5 -  HYPER