短作业优先调度算法怎么算

快速导读：

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

去百度文库，查看完整内容>

内容来自用户:圈圈qq9

操作系统实验

题目：

实现非抢占式短作业优先调度算法

要求：

1.系统共有100个随机到达的作业。要求为每个作业设定到达时间和需要运行的时间。

2.按照短作业优先进行调度，直到所有作业完成。

3.计算每个作业的周转时间，计算平均周转时间。

提交报告

1.实验报告打印稿（参照学校有关报告格式）。

2.刻录一张光盘。光盘内容：用学号+姓名为每个同学建立目录，文件包括报告的电子版，程序源代码。

一、主要数据结构及其说明

算法的基本概念和原理：本次课程设计主要是采用短作业优先算法进程的进程调度过程。短作业优先调度算法，是指对短作业或短进程优先调度的算法。他们可以分别用于作业调度和进程调度，短作业优先的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给他，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再度重新调度。本程序采用了非抢占式短作业优先调度。而非抢占式这种方式，一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才再把处理机分配给其它进程，决不允许某进程抢占已经分配出去的处理机。这种调度方式的优点是实现简单，系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求int ServiceTime; //Process[number_sc

Q2：短作业优先调度算法和优先级为基础的非抢占式调度算法

短进程优先算法是一种非剥夺式算法，总是选取预计作业时间最短的作业优先运行；最短剩余时间优先算法是非剥夺式的，但可以改造成剥夺式的调度算法，称抢占式最短作业优先算法。

Q3：作业调度算法的短作业优先法

短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。 (1) 优点：

比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；

提高系统的吞吐量；

(2) 缺点：

对长作业非常不利，可能长时间得不到执行；

未能依据作业的紧迫程度来划分执行的优先级；

难以准确估计作业（进程）的执行时间，从而影响调度性能。 “最短剩余时间优先”SRT(Shortest Remainimg Time)（允许比当前进程剩余时间更短的进程来抢占）

“最高响应比优先”HRRN(Highest Response Ratio Next)（响应比R = (等待时间 + 要求执行时间) / 要求执行时间，是FCFS和SJF的折衷）

Q4：作业调度算法的方法是什么？

作业调度的方法一般有：先来先服务算法，短程作业优先算法，响应比高者优先算法等等把他就是把你要处理的总的作业，根据系统允许并行的工作得道数和系统的可利用的资源，调入内存的一种算法，如果要简单地说就是挑选最有者的过程！

Q5：什么是最短作业优先调度算法

最短作业优先调度算法是对预计执行时间短的作业（进程）优先分派处理机，通常后来的短作业不抢先正在执行的作业。这种算法称为这种算法会根据作业长短，也就是作业服务时间的多少来调度作业，服务时间短的会被优先调度执行。

这种算法的优点是比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量。

算法的缺点在于对比较长的作业可能长期得不到调度，对长作业不利；还有就是作业的服务时间是用户向系统提交作业时设定好的，难免有些用户为了让自己的作业先调度，会把服务时间缩短，也就是有人为的因素在里面。