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

《《作业调度模拟》操作系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计报告课程名称操作系统课题名称作业调度模拟专业通信工程班级学号姓名2012年6月29日24湖南工程学院课程设计任务书课程名称操作系统课题作业调度模拟专业班级学生姓名学号指导老师罗雅博黄哲胡倩审批任务书下达日期2012年6月24日任务完成日期2012年6月29日242009级通信工程专业《操作系统》课程设计任务书一、课程设计的性质与目的操作系统课程设计是集中实践性环节之一，是学习完《操作系统》课程后进行的一次全面的综合练习。要求学生达到熟练掌握操作系统的基本理论知识；掌握不同的调度算法；能够利用所学的基本编程知识，实现课程章节中涉及到的一些基本算法，从而加深理论知识的理解。二、设计要

2、求1要求利用高级程序设计语言编程完成相关算法；2程序具有清晰易懂的界面，有图形界面更佳；3程序具备要求的基本功能模块；4最终结果是能够运行的完整程序；5最后给出课程设计报告三、课程设计报告要求1统一封面（本任务书附带）、设计题目、设计要求以及系统功能需求分析；2总体设计：包括系统总体设计框架和系统功能模块图；3详细设计。包括主要功能模块的算法设计思路以及对应的工作流程图；4主要源程序代码，并附有注释；5总结。包括课程设计过程中的学习体会与收获、对操作系统和本次课程设计的认识等内容。6附录(完整源程序清单):可以是手写或打印稿(注意:不能和其他同学一样)7报告最后附上评分表（见任务书末页）

3、四、检查要求：1每个人至少选作一题，学号末尾2位对5取余，余数对应的题号就是每个人必做题。必须有可运行的程序，每个人要通过答辩；2每个人必须交《操作系统课程设计报告》（打印稿）五、评分1根据平时上机考勤，且每个人必须自己动手编写程序，不得抄袭；2根据程序运行结果；243学生能熟练地解释清楚指导老师对自己程序的提问；4课程设计报告完成的质量和规范；六、时间、地点安排日期6.256.276.28时间8:00-12:008:00-12:008:00-12:00地点E511E511E511七、课程设计题目0.进程调度算法的设计设计要求：A.设计进程控制块PCB表结构，分别适用于优先数调度算法和循

4、环轮转调度算法。B.建立进程就绪队列。对两种不同算法编制入链子程序。C.编制两种进程调度算法：1）优先数调度；2）循环轮转调度1.银行家算法设计设计要求：编制银行家算法通用程序，并检测所给状态的系统安全性。2．题目：页面置换算法模拟设计设计要求：计算并输出下述各种算法在不同内存容量下的命中率。A.FIFO先进先出的算法B.LRR最近最少使用算法C.OPT最佳淘汰算法（先淘汰最不常用的页地址）D.LFR最少访问页面算法E.NUR最近最不经常使用算法3．题目：可变内存管理模拟设计要求：A.功能：内存初始化；分配作业内存；回收内存；显示作业列表；显示空闲内存。B.编制两种内存分配算法：1）最佳

5、适应算法；2）最坏适应算法。4．题目：作业调度模拟设计要求：24A.加深对作业概念地理解。B.掌握短作业优先调度算法。C.深入了解批处理系统如何组织作业、管理作业和调度作业。D.了解作业控制块的作用，以及作业控制块的内容和组织方式。24目录一、系统功能需求分析6二、系统总体设计71、设计的基本原理72、系统的总体框架设计73、系统功能模块图7三、系统详细设计81、系统总体详细设计82、系统各模块详细设计9（1）主函数模块9（2）创建JCB作业控制块11（3）信息输入模块11（4）随机产生作业到达时间和服务时间模块12（5）计算模块12（6）对比模块13（7）信息输出模块14四、运行结果及

6、结果分析151、运行结果152、运行结果分析17五、总结17六、附录18七、评分表2224一、系统功能需求分析作业调度是对成批进入系统的用户作业，根据作业控制块的信息，按一定的策略选取若干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作业的周转时间是最小的，短作业优先（SJF）便是其中一种调度方法。本设计是为了加深对作业概念的理解，掌握短作业优先（SJF）调度算法，深入了解批处理系统如何组织作业、管理作业和调度作业，了解作业控制块的作用，以及作业控制块的内容和组织方式。为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业相关的信息，例如作业名

7、、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。这个记录作业相关信息的数据块称为作业控制块（JCB），并将系统中等待作业调度的作业控制块组织成一个队列，这个队列称为后备队列。一个作业全部信息进入系统后，就为其建立作业控制块，并挂入后备队列。当进行作业调度时，从后备队列中查找选择作业。在从后备队列中查找选择作业是，先根据作业控制块中的信息，选中一个短作业，也就是执行时间最短