《作业调度模拟》操作系统课程设计报告.doc

PAGE 23 课 程 设 计 报 告 课程名称 操作系统 课题名称 作业调度模拟 专 业 通信工程 班 级 学 号 姓 名 2012年 6月 29 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 操作系统 课 题 作业调度模拟 专业班级 学生姓名 学 号 指导老师 罗雅博 黄哲 胡倩 审 批 任务书下达日期 2012 年 6 月 24 日 任务完成日期 2012 年 6 月 29 日 2009级通信工程专业 《操作系统》课程设计任务书 一、课程设计的性质与目的 操作系统课程设计是集中实践性环节之一，是学习完《操作系统》课程后进行的一次全面的综合练习。要求学生达到熟练掌握操作系统的基本理论知识；掌握不同的调度算法；能够利用所学的基本编程知识，实现课程章节中涉及到的一些基本算法，从而加深理论知识的理解。 二、 设计要求 1 要求利用高级程序设计语言编程完成相关算法； 2 程序具有清晰易懂的界面，有图形界面更佳； 3 程序具备要求的基本功能模块； 4 最终结果是能够运行的完整程序； 5 最后给出课程设计报告 三、课程设计报告要求 1 统一封面（本任务书附带）、设计题目、设计要求以及系统功能需求分析； 2 总体设计：包括系统总体设计框架和系统功能模块图； 3 详细设计。包括主要功能模块的算法设计思路以及对应的工作流程图； 4 主要源程序代码，并附有注释； 5 总结。包括课程设计过程中的学习体会与收获、对操作系统和本次课程设计的认 识等内容。 6 附录(完整源程序清单):可以是手写或打印稿(注意:不能和其他同学一样) 7 报告最后附上评分表（见任务书末页） 四、检查要求： 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.了解作业控制块的作用，以及作业控制块的内容和组织方式。 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc10135 一、系统功能需求分析 PAGEREF _Toc10135 6 HYPERLINK \l _Toc23845 二、系统总体设计 PAGEREF _Toc23845 7 HYPERLINK \l _Toc11178 1、设计的基本原理 PAGEREF _Toc11178 7 HYPERLINK \l _Toc7553 2、系统的总体框架设计 PAGEREF _Toc7553 7 HYPERLINK