1、 课 程 设 计 报 告 课程名称课程名称 操作系统操作系统 课题名称课题名称 作业调度模拟作业调度模拟 专专 业业 通信工程通信工程 班班 级级 学学 号号 姓姓 名名 指导教师指导教师 2012 年年 6 月月 29 日日 2 课 程 设 计 任 务 书 课程名称 操作系统 课 题 作业调度模拟 任务书下达日期 2012 年 6 月 24 日 任务完成日期 2012 年 6 月 29 日 3 操作系统课程设计任务书操作系统课程设计任务书 一、课程设计的性质与目的一、课程设计的性质与目的 操作系统课程设计是集中实践性环节之一，是学习完操作系统课程后进行的一 次全面的综合练习。要求学生达到熟练
2、掌握操作系统的基本理论知识；掌握不同的调度 算法；能够利用所学的基本编程知识，实现课程章节中涉及到的一些基本算法，从而加 深理论知识的理解。 二、二、 设计要求设计要求 1 要求利用高级程序设计语言编程完成相关算法； 2 程序具有清晰易懂的界面，有图形界面更佳； 3 程序具备要求的基本功能模块； 4 最终结果是能够运行的完整程序； 5 最后给出课程设计报告 三、课程设计报告要求三、课程设计报告要求 1 统一封面（本任务书附带） 、设计题目、设计要求以及系统功能需求分析； 2 总体设计：包括系统总体设计框架和系统功能模块图； 3 详细设计。包括主要功能模块的算法设计思路以及对应的工作流程图； 4
3、 主要源程序代码，并附有注释； 5 总结。包括课程设计过程中的学习体会与收获、对操作系统和本次课程设计的认 识等内容。 6 附录(完整源程序清单):可以是手写或打印稿(注意:不能和其他同学一样) 7 报告最后附上评分表（见任务书末页） 四、检查要求：四、检查要求： 1 每个人至少选作一题，学号末尾 2 位对 5 取余，余数对应的题号就是每个人必做 题。必须有可运行的程序，每个人要通过答辩； 2 每个人必须交操作系统课程设计报告 （打印稿） 五、评分五、评分 1 根据平时上机考勤，且每个人必须自己动手编写程序，不得抄袭； 2 根据程序运行结果； 3 学生能熟练地解释清楚指导老师对自己程序的提问；
4、 4 4 课程设计报告完成的质量和规范； 六、时间、地点安排六、时间、地点安排 日期日期 6.256.25 6.276.27 6.286.28 时间时间 8:008:00- -12:0012:00 8:008:00- -12:0012:00 8:008:00- -12:0012:00 地点地点 E511E511 E511 E511 七、课程设计题目七、课程设计题目 0. 0. 进程调度算法的设计进程调度算法的设计 设计要求：设计要求： A.设计进程控制块 PCB 表结构，分别适用于优先数调度算法和循环轮转调度算法。 B.建立进程就绪队列。对两种不同算法编制入链子程序。 C.编制两种进程调度算法
5、：1）优先数调度；2）循环轮转调度 1. 1. 银行家算法设计银行家算法设计 设计要求：设计要求： 编制银行家算法通用程序，并检测所给状态的系统安全性。 2 2题目：题目：页面置换算法模拟设计 设计要求：设计要求： 计算并输出下述各种算法在不同内存容量下的命中率。 A.FIFO 先进先出的算法 B.LRR 最近最少使用算法 C.OPT 最佳淘汰算法（先淘汰最不常用的页地址） D.LFR 最少访问页面算法 E.NUR 最近最不经常使用算法 3 3题目：可变内存管理模拟题目：可变内存管理模拟 设计要求：设计要求： A.功能：内存初始化；分配作业内存；回收内存；显示作业列表；显示空闲内存。 B.编制
6、两种内存分配算法：1）最佳适应算法；2）最坏适应算法。 4题目：作业调度模拟题目：作业调度模拟 设计要求：设计要求： A.加深对作业概念地理解。 5 B.掌握短作业优先调度算法。 C.深入了解批处理系统如何组织作业、管理作业和调度作业。 D.了解作业控制块的作用，以及作业控制块的内容和组织方式。 6 目录 一、系统功能需求分析 . 7 二、系统总体设计 . 7 1、设计的基本原理 . 7 2、系统的总体框架设计 . 7 3、系统功能模块图 . 8 三、系统详细设计 . 9 1、系统总体详细设计 . 9 2、系统各模块详细设计 10 （1）主函数模块 10 （2）创建 JCB 作业控制块 11 （3）信息输入模块 11 （4）随机产生作业到达时间和服务时间模块 12 （5） 计算模块 . 12 （6）对比模块 13
