课程设计任务书.doc

课程设计任务书
学生姓名: 吴丰收专业班级: 软件0405
指导教师: 王红霞工作单位: 计算机科学系
题目: 利用SJF算法模拟实现处理机调度
初始条件:
随机产生作业的个数及估计执行时间。
要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)
。
。
:
系统功能需求分析;
开发平台(系统、开发工具、语言的选择);
系统的功能设计(数据结构与模块说明);
运行结果与运行情况分析;
自我评价与总结:
你认为你完成的设计哪些地方做得比较好或比较出色;
什么地方做得不太好,以后如何改正;
从本设计得到的收获(在编写,调试,执行过程中的经验和教训);
完成本题是否有其他的其他方法(如果有,简要说明该方法);
参考文献(按公开发表的规范书写)。
时间安排:
17周完成。
指导教师签名: 2007年 6 月 22 日
系主任(或责任教师)签名: 年月日
目录
……………………………………………………………………………3
………………………………………………………………………………………3
…………………………………………………………………………………3
……………………………………………………………………………3
………………………………………………………………………5
………………………………………………………………………………………5
(数据结构与模块说明)……………………………………………………6
……………………………………………………………6
job的描述………………………………………………………………………………7
produce线程类的描述…………………………………………………………………7
user线程类的描述……………………………………………………………………9
gather类的描述………………………………………………………………………11
………………………………………………………………12
………………………………………………………12
…………………………………………………………………12
………………………………………………………………15
…………………………………………………………………15
……………………………………………………………………15
…………………………………………………………………………16
收获……………………………………………………………………………………16
…………………………………………………………………………17
利用SJF算法模拟实现处理机调度
1系统功能需求分析

本次课程设计要求利用SJF(最短作业优先法)算法模拟实现处理机调度,要求随机产生作业的个数以及每个作业所估计的执行时间,并且显示作业执行的顺序和过程,体现处理机处理,等待作业的过程;最后根据每个作业的创建时间,开始执行时间和运行时间计算出每个作业的周转时间和带权周转时间,并且统计所有作业的平均周转时间和平均带权周转时间,并显示给用户。

最短作业优先法(shortest job first)。在批处理为主的系统中,如果采用FCFS方式进行作业调度,虽然系统开销较小,算法简单,但是,如果估计执行时间很短的作业是在那些长作业的后面到达系统的话,则必须等待长作业执行完之后才有机会获得执行。这将造成不必要的等待和某种不公平。最短作业优先法(SJF)就是选择那些估计需要执行时间最短的作业投入执行,为它们创建进程和分配资源。直观上来说,采用最短作业优先法的调度算法,可使得系统在同一时间内处理的作业个数最多,从而吞吐量也就大于其他调度方式。但是,对于一个不断有作业进入的批处理系统来说,最短作业优先法有可能使得那些长作业永远得不到调度执行的机会。

用户界面
用户界面是方便用户与系统的交互而设计的,所以友善的用户界面是系统优劣的一个重要部分。在本次系统中用户界面设计了四个部分:等待队列、完成队列、运行情况以及控制窗口。
等待队列主要是显示处于就绪状态而在等待序列中等待处理机的作