课程设计（大作业）报告
课程名称： 操作系统
设计题目：Linux
环境下几种内存调度算法模拟
院 系： 信息技术学院
班 级： 2011
级计算机科学与技术
2
班
设 计 者： xxx
学 号： 20111101020 4
指导教师： xxx
设计时间： 2013.12.28—2014.1.1
昆 明 学 院
昆明学院课程设计（大作业）任务书
姓 名：xxx 院（系）：信息技术学院
专 业： 计算机科学与技术 学 号：201111010204
任务起止日期：2013.12.28—2014.1.1
课程设计题目： Linux 环境下几种内存调度算法模拟
课程设计要求及任务描述：
（1）选择其中两种算法的原理进行分析
① FIFO 内存调度算法的原理
② LRU 内存调度算法的原理
（2）设计两种算法的流程图
① 设计 FIFO 算法的流程图。
② LRU 算法设计流程图。
（3）使用 Vi 编写实现两种算法的程序
① FIFO 内存调度算法的代码。
②LRU 内存调度算法的代码。
（4）结果分析
① 分析设计结果是否达到预期目标。
② 针对同一访问序列比较两种算法的缺页率。
工作计划及安排：
2013.12.28：分析题目、设计 FIFO 算法流程图；
2013.12.29：设计 LRU 的算法流程图，完善修改流程图；
2013.12.30：编写 FIFO 算法程序；并调试；
2013.12.31：编写 LRU 算法程序；并调试；
2013.12.01：编写实验报告。
指导教师签字
年 月 日
课程设计（大作业）成绩
学号： 姓名： 指导教师：
课程设计题目：Linux 环境下几种内存调度算法模拟
完成情况总结：
这次操作系统的课程设计遇到的一些错误和困难：
（1）画流程图时漏了计算缺页流程；
（2）在做完 FIFO 算法后没有初始化参数；
（3）在做完 FIFO 算法后没有将 Resident[i]清零；
（4）由于粗心导至的代码字码打错。
经过各种调试及向同学求助最终解决所有问题。可以说这次实验我受益匪浅，对该知
识的认识有了实质性的提升。
指导教师评语：
成绩：
填表时间： 指导教师签名：
目录
课程设计（大作业）报告.........................................................................................................1
昆明学院课程设计（大作业）任务书............................................................................2
一、 题目分析....................................................................................................................................2
1、FIFO 算法（先进先出）.....................................................................................................2
2、最近最久未使用算法（LRU 算法）基本思想..................................................................2
二、程序设计.....................................................................................................................................2
1、数据结构设计.......................................................................................................................2
2、函数设计...............................................................................................................................3
3、流程图...................................................................................................................................5
(1) FIFO 算法设计流程图..................................................................................................5
(2) LRU 算法设计流程图：..............................................................................................6
三、代码.............................................................................................................................................8
四、结果分析...................................................................................................................................12
五、实验总结及心得体会...............................................................................................................13
1
评论2
最新资源