操作系统短作业优先调度算法1

《操作系统短作业优先调度算法1》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统实验题目••实现非抢A式短作业优先调度算法要求：1.系统共有100个随机到达的作业。要求为每个作业设定到达时间和需要运行的时间。2.按照短作业优先进行调度，直到所有作业完成。3.计算每个作业的周转时间，计算平均周转时间。提交报告1.实验报告打印稿（参照学校有关报告格式）。2.刻录一张光盘。光盘内容：川学号+姓名为每个同学建立目录，文件包括报告的电子版，程序源代码。主要数据结构及其说明算法的基本概念和原理：本次课程设计主要是采用短作业优先算法进程的进程调度过程。短作业优先调度算法，是指对短作业或短进程优先调度的算法

2、。他们可以分别用于作业调度和进程调度，短作、Ik优先的调度算法是从后备队列屮选择一个或若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给他，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再度重新调度。本程序采用了非抢古式短作业优先调度。而非抢占式这种方式，一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才再把处理机分配给其它进程，决不允许某进程抢七已经分配出去的处理机。这种调度方式的优点

3、是实现简单，系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求一一立即执行，因而可能造成难以预料的后果。因此，在要求比较严格的实时系统屮，不宜采用这种调度方式。本课程设计主要是在满足要求多道单处理机的情况下进行短作业的优先调度。算法的简要说明：短作业（进程）优先调度算法SJ（P）F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先（SJF）的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作、Ik,将它们调入内存运行。而短进程（SPF）调度算法则是从就绪队列中选

4、出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机再重新调度。优点是SJ（P）F调度算法能冇效地降低作业（进程）的平均等待吋间，提高系统吞吐量。缺点是该算法对长作业不利；完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)长期不被调度；由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业游戏那调度。该程序定义了一个进程数据块(structProcess_)，该数据块有

5、进程名(name)、到达时间(arrivetime)、服务时间(servicetime)、开始执行时间(starttime)、完成时间(finishtime)、周转时间(zztime)、带权周转时间(dqzztime)、执行顺序(order)。用到的公式奋：完成吋间=到达吋间+服务吋间；周转吋间=完成时间+到达吋间;带权周转时间=周转时间/服务时间；(第一次执行的进程的完成时间=该进程的到达时间；下一个进程的开始执行时间=上一个进程的完成时间)。运行进程的顺序需要对进程的到达时间和服务时间进行比较。如果某一进程是从0时刻

6、到达的，那么首先执行该进程；之后就比较进程的服务时间，谁的服务时间短就先执行谁(如果服务吋间相冋则看它们的到达吋间，到达吋间短的先执行)；如果到达吋间和服务时间相同，则按先來先服务算法执行。二、程序运行结果1进入操作界面如下2输入进程的信息3各时刻进程的状态*i读用短作业优先**0退出*XMMXXXXMMMXMMMXMMMXXXXMMMXMXMXMMMXXXXMMMXMMMXMMMXX1P进程用短作业优先调度。k青输入进程个数：3逾入一个进銲、i人进程名様：1请输入到达时间：f青输入服务时间：请输入到达时间:请输入服务时

7、间:2_4进程信息D:软件Dev-Cpp读验作业.exe_进程名称到达T运行T开始运行TB寸到4：103470孓家1:0:a0202时亥1]2:b1224lauerage_turn」round_tiner=4.000000weigbt_auerage_turn_round_tiner=l.611111行顺序周转T带杈周转T7.0000002.0000003.0000002.3333331.0000001.5000005平均带权周转时间界面auerage_turn_round_tiner=4.000000weight_

8、auerage_turn_round_timer=1.611111Processexitedviitbreturnvalue0Pressanykeytocontinue...三、流程本次课程设计主要是通过比较各个进程的优先级以及各进程所需要占用的CPU时间来确定哪个作业优先运行，短作业优先调度算法除了能保证优先级更高