sjf算法

1. SJF调度算法

SJF调度算法：最短作业优先算法SJF（Shortest Job First )，SJF算法以进入系统的作业所要求的CPU时间为标准，总选取估计计算时间最短的作业投入运行。

SJF 调度算法优缺点：算法易于实现。但效率不高，主要弱点是忽视了作业等待时间;会出现饥饿现象。SJF 调度算法可证明为最佳的，这是因为对于给定的一组进程， SJF 算法的平均等待时间最小。虽然 SJF 算法最佳，但是它不能在短期CPU 调度层次上加以实现。因为没有办法知道下一个 CPU 区间的长度。

SJF算法Gantt图:

进程 区间时间

PI 6

P2 8

P3 7

P4 3

进程 P1 的等待时间是 3 ms，进程P2的等待时间为 16 ms，进程P3的等待时间为 9ms，进程P4的等待时间为 0ms。因此，平均等待时间为(3 + 16 + 9 +0) / 4 = 7 ms。

2. SJF是什么意思

是网络上的一个梗，指stg界最高毒奶。

SJF指射击游戏（Shooting game），游戏类型的一种，也是动作游戏的一种。射击游戏带有很明显的动作游戏特点，也没有纯然的射击游戏，因为射击必须要经过一种动作方式来呈现它的“射击”。

“毒奶”指反向加油、拖累队友。

详解：

奶，在电竞中作为名词时候，指使用于游戏治疗辅助职业；在电竞中作为动词时即指治疗的动作。

毒奶，顾名思义，有毒的奶，即起到治疗的反作用，害死队友的行为。

3. 利用短作业优先算法(SJF)，计算进程的周转时间和带权周转时间。非常着急！！

周转时间=进程结束的时间 - 进程到达的时间；
带权周转时间=周转时间 / 执行时间；
如：A作业2：30到达，3：30结束，需要执行40分钟。
周转时间=3：30-2：30=60分钟
带权周转时间=60分钟/40分钟=1.5

4. FSFS ，SJF ，HRN算法实例

1、设在单道批处理系统中有四道作业，它们提交的时刻及运行时间如下：
作业号 提交时刻（h） 运行时间（h）
1 8.0 1.0
2 8.5 0.5
3 9.0 0.2
4 9.1 0.1
 请分别给出在算法FCFS、SJF和HRN中这组作业的调度顺序、平周转时间和平均带权周转时间。
【解答】
FCFS算法调度顺序：1，2，3，4，作业运行情况如下表
作业号 开始时间 完成时间 周转时间 带权周转时间
1 8.0 9.0 1.0 1.0
2 9.0 9.5 1.0 2.0
3 9.5 9.7 0.7 3.5
4 9.7 9.8 0.7 7.0
平均周转时间T=(1.0+1.0+0.7+0.7)/4=0.85
平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375
SJF算法调度顺序：1，3，4，2，作业运行情况如下表
作业号 开始时间 完成时间 周转时间 带权周转时间
1 8.0 9.0 1.0 1.0
2 9.3 9.8 1.3 2.6
3 9.0 9.2 0.2 1.0
4 9.2 9.3 0.2 2.0
平均周转时间T=(1.0+1.3+0.2+0.2)/4=0.675
平均带权周转时间W=(1.0+2.6+1.0+2.0)/4=1.65
 HRN算法调度顺序：1，2，4，3，作业运行情况如下表
作业号 开始时间 完成时间 周转时间 带权周转时间
1 8.0 9.0 1.0 1.0
2 9.0 9.5 1.0 2.0
3 9.6 9.8 0.8 4.0
4 9.5 9.6 0.5 5.0
平均周转时间T=(1.0+1.0+0.8+0.5)/4=0.825
平均带权周转时间W=(1.0+2.0+4.0+5.0)/4=3.0

5. 画出采用先来先服务算法（FCFS）、短作业优先算法（SJF）和高响应比优先算法（HRN）的作业调度程序流程图

先来先服务算法，就是来了就排队，然后逐个处理.....流程太简单了，不知道怎么画，所以就随手画了一个

6. 关于SJF最短作业优先法，大家教教我啊！很急啊！

我知道最短作业优先算法。就是哪那个进就先去访问哪一个。你的题我没看明白。

7. 短作业优先调度算法sjf 写一下具体的运算过程，谢谢

短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。
定义
对预计执行时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执行的作业。

8. 跪求操作系统帝！！关于一个SJF算法的问题。

呵呵 最短作业优先
进程 到达时间 完成时间 周转时间
A 0 4 4
D 3 6 3
B 1 9 8
E 4 13 9
C 2 18 16

9. SJF什么意思

最短作业优先算法SJF SJF(Shortest Job First ) SJF算法以进入系统的作业所要求的CPU时间为标准，总选取估计计算时间最短的作业投入运行。 SJF算法的优缺点： 算法易于实现。但效率不高，主要弱点是忽视了作业等待时间;会出现饥饿现象。 SJF算法与FCFS算法的比较： SJF的平均作业周转时间比FCFS要小，故它的调度性能比FCFS好。 SJF调度算法的问题： 实现SJF调度算法需要知道作业所需运行时间，否则调度就没有依据，要精确知道一个作业的运行时间是办不到的。