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

《操作系统程序调度课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、现课程章节中涉及到的一些基本算法，从而加深理论知识的理解。二、设计要求1要求利用高级程序设计语言编程完成相关算法；2程序具有清晰易懂的界面，有图形界面更佳；3程序具备要求的基本功能模块；4最终结果是能够运行的完整程序；5最后给出课程设计报告三、课程设计报告要求1统一封面（本任务书附带）、设计题目、设计要求以及系统功能需求分析；2总体设计：包括系统总体设计框架和系统功能模块图；3详细设计。包括主要功能模块的算法设计思路以及对应的工作流程图；4主要源程序代码，并附有注释；5总结。包括课程设计过程中的学习体会与收获、对操作系统和本次课程设计的认识等内容。6

3、附录(完整源程序清单):可以是手写或打印稿(注意:不能和其他同学一样)7报告最后附上评分表（见任务书末页）四、检查要求：1每个人至少选作一题，学号末尾2位对5取余，余数对应的题号就是每个人必做题。必须有可运行的程序，每个人要通过答辩；2每个人必须交《操作系统课程设计报告》（打印稿）五、评分1根据平时上机考勤，且每个人必须自己动手编写程序，不得抄袭；2根据程序运行结果；3学生能熟练地解释清楚指导老师对自己程序的提问；4课程设计报告完成的质量和规范；六、时间、地点安排日期6.256.276.28时间8:00-12:008:00-12:008:00-12:

4、0012地点E511E511E511七、课程设计题目0.进程调度算法的设计设计要求：A.设计进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。B.建立进程就绪队列。对两种不同算法编制入链子程序。C.编制两种进程调度算法：1）优先数调度；2）循环轮转调度1.银行家算法设计设计要求：编制银行家算法通用程序，并检测所给状态的系统安全性。2．题目：页面置换算法模拟设计设计要求：计算并输出下述各种算法在不同内存容量下的命中率。A.FIFO先进先出的算法B.LRR最近最少使用算法C.OPT最佳淘汰算法（先淘汰最不常用的页地址）D.LFR最少访问

5、页面算法E.NUR最近最不经常使用算法3．题目：可变内存管理模拟设计要求：A.功能：内存初始化；分配作业内存；回收内存；显示作业列表；显示空闲内存。B.编制两种内存分配算法：1）最佳适应算法；2）最坏适应算法。4．题目：作业调度模拟设计要求：A.加深对作业概念地理解。B.掌握短作业优先调度算法。C.深入了解批处理系统如何组织作业、管理作业和调度作业。D.了解作业控制块的作用，以及作业控制块的内容和组织方式。12目录一、系统功能需求分析1二、总体设计1三、详细设计31、数据结构32、输入模块33、随机产生作业到达时间和服务时间模块44、计算模块45、输

6、出模块5四、运行结果51、欢迎界面52、输入作业数，各作业名53、运行结果5五、总结6六、源程序代码612一、系统功能需求分析调度算法是指根据系统的分配策略所规定的资源分配算法，在批处理系统中，为看照顾为数众多的短作业，应采用短作业优先的调度算法。作业可被看做是用户向计算机提交任务的任务实体。一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需要经历作业调度和进程调度两个过程后方能获得处理机。短作业优先的调度算法是从后备队列中选择一个或者若干个估计运行时间最短的作业，将它们调入内存运行。本次设计就是模拟作业调度和短作业

7、优先的设计。批处理多道操作系统的作业管理有两个任务：作业调度和作业控制。采用多道程序设计方法的操作系统，在系统中要经常保留多个运行的作业，以提高系统效率。二、总体设计系统主要模块有：输入模块，随机产生作业到达时间和服务时间模块，计算模块，比较模块，输出模块。其功能模块图为：输入模块随机产生作业到达时间和服务时间模块计算模块比较模块输出模块图一12系统设计流程图：提示输入作业数目开始所输数目大于最大数是由随机函数随机产生各作业到达时间和作业服务时间提示输入各作业名否计算各个作业的作业开始执行时间，作业完成时间，作业周转时间，作业平均周转时间后备队列是否

8、为空作业比较否作业i完成时间<作业i+1完成时间是否是输出作业调度顺序及各作业信息结束图二12三、详细设计1