DOC《课程设计任务书》

课程设计任务书 学生姓名: 吴丰收 专业班级: 软件0405 指导教师: 王红霞 工作单位: 计算机科学系 题目: 利用SJF算法模拟实现处理机调度 初始条件: 随机产生作业的个数及估计执行时间.

要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1.要求根据调度算法显示作业被调度的顺序. 2.要求计算出相应算法的平均周转时间及平均带权周转时间. 3.课程设计报告书正文的内容应包括: 系统功能需求分析;

开发平台(系统、开发工具、语言的选择);

系统的功能设计(数据结构与模块说明);

运行结果与运行情况分析;

自我评价与总结: 你认为你完成的设计哪些地方做得比较好或比较出色;

什么地方做得不太好,以后如何改正;

从本设计得到的收获(在编写,调试,执行过程中的经验和教训);

完成本题是否有其他的其他方法(如果有,简要说明该方法);

参考文献(按公开发表的规范书写). 时间安排: 17周完成. 指导教师签名:2007年6月22 日 系主任(或责任教师)签名:年月日目录 1.系统功能需求分析…3 1.1概述…3 1.2算法描述…3 1.3系统需求描述…3 1.4系统异常处理描述…5 2.开发平台…5 3.系统的功能设计(数据结构与模块说明)6 3.1用到的数据结构和重要变量…6 3.2 job的描述…7 3.3 produce线程类的描述…7 3.4 user线程类的描述…9 3.5 gather类的描述…11 3.6系统各部分联系图如下…12 4.运行结果与运行情况分析…12 4.1运行结果

12 4.2运行情况分析…15 5.自我评价与总结…15 5.1优点…15 5.2缺点…16 5.3 收获…16 6.参考文献…17 利用SJF算法模拟实现处理机调度 1系统功能需求分析 1.1概述 本次课程设计要求利用SJF(最短作业优先法)算法模拟实现处理机调度,要求随机产生作业的个数以及每个作业所估计的执行时间,并且显示作业执行的顺序和过程,体现处理机处理,等待作业的过程;

最后根据每个作业的创建时间,开始执行时间和运行时间计算出每个作业的周转时间和带权周转时间,并且统计所有作业的平均周转时间和平均带权周转时间,并显示给用户. 1.2算法描述 最短作业优先法(shortest job first).在批处理为主的系统中,如果采用FCFS方式进行作业调度,虽然系统开销较小,算法简单,但是,如果估计执行时间很短的作业是在那些长作业的后面到达系统的话,则必须等待长作业执行完之后才有机会获得执行.这将造成不必要的等待和某种不公平.最短作业优先法(SJF)就是选择那些估计需要执行时间最短的作业投入执行,为它们创建进程和分配资源.直观上来说,采用最短作业优先法的调度算法,可使得系统在同一时间内处理的作业个数最多,从而吞吐量也就大于其他调度方式.但是,对于一个不断有作业进入的批处理系统来说,最短作业优先法有可能使得那些长作业永远得不到调度执行的机会. 1.3系统需求描述 1.3.1 用户界面 用户界面是方便用户与系统的交互而设计的,所以友善的用户界面是系统优劣的一个重要部分.在本次系统中用户界面设计了四个部分:等待队列、完成队列、运行情况以及控制窗口. 等待队列主要是显示处于就绪状态而在等待序列中等待处理机的作业序列,作业是以记录的形式显示和保存的,这里以表格的形式显示每条记录. 完成队列主要是显示经处理机调度后处于完成状态的作业序列,该部分也是以表格的形式显示. 运行情况主要有两部分组成,其中上部分是用来显示处理机的运转情况,当有作业在处理机内运行时,该部分显示一动态动画表示处理机在处理作业,当没有作业在处理机内运行时,该部分显示一静态图片表示处理机内没有作业在运行;