短作业优先算法例题

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

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

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

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

③ 计算在采用先来先服务调度算法和最短作业优先

操作系统题哦..

没有优先级,无所谓权值

先来先服务:
调度顺序是abcde
周转时间:
a:4
b:2+7=9 (a运行时间4,所以b的等待时间为2,运行时间为7)
c:6+4=10 (a+b的运行时间是11,所以c的等待时间是6,运行时间是4)
d:7+3=10 (a+b+c运行时间是15,所以d等待时间是7,运行时间是3)
e:8+2=10 (前4个运行时间是18,e的等待时间是8,运行时间是2)
所以平均周转时间:
(4+9+10+10+10)/5=8.6
如果知道权值的话则分别乘以权值即可
(4*qa+9*qb+10*qc+10*qd+10*qe)/5

最短作业优先:
调度顺序是:abedc
理由-a先到,运行时间4,运行结束后只有b到达,所以b运行,b运行结束后总时间为11,此时cde都到达出于等待中,所以调度最短服务时间的e,然后是次短的d,最后c
周转时间:(跟上面一样,等待时间+运行时间)
a:4
b:2+7=9
e:1+2=3 (b运行完时间是11,而e在10才来,所以等待时间是1)
d:5+3=8 (abe运行结束后时间是13,d等待了5)
c:11+4=15 (abed运行结束后时间是16,c等待了11)
所以平均周转时间:
(4+9+3+8+15)/5=7.8
带权:
(4*qa+9*qb+3*qc+8*qd+15*qe)/5

④ 短作业优先算法 作业的先后顺序怎么排

其先后顺序由作业长短来决定，作业越短优先级越高，然而作业的长短又是以作业所要求的运行时间来衡量，也就是通俗易懂就是我们所说的服务时间

⑤ 用C语言实现短作业优先的算法

t=t+b[k];
这句运行出错
应该我不懂你要达到什么效果
所以没办法修改
请谅解
还有
你这个程序里面
int
的和float的在相加
你得注意
两个最好转换成相同的然后在相加
怎么转换
转换成那个你自己拿主意