操作系统程序调度课程设计报告.docVIP

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