错题:进程调度_SJF_作业执行顺序一定要正确哦!!!!!!
SJF算法的总结:
(1)如何确定作业的执行顺序?
刚开始,如果有同时到达的作业,取其最短者优先执行,待其执行完毕,再从已经提交到达的作业中选取最短运行时间作业执行,依次循环。
刚开始,如果只有一个作业来了,无所比较,很显然第一个到达的这个作业先执行,待其执行完,从等待的诸作业中取其最短者,依次循环。
书上的课后题,描述如下:
注释:这道题,我竟然连错2遍,第一遍是因为SJF作业执行order确定错误,第二次因为加减计算错误。卑微qwq,引以为戒2333
错误和过程:
标准参考答案:
SJF算法的总结:
(1)如何确定作业的执行顺序?
刚开始,如果有同时到达的作业,取其最短者优先执行,待其执行完毕,再从已经提交到达的作业中选取最短运行时间作业执行,依次循环。
刚开始,如果只有一个作业来了,无所比较,很显然第一个到达的这个作业先执行,待其执行完,从等待的诸作业中取其最短者,依次循环。(此时,
稍微有一点FCFS的小味道嘿嘿,我见得蛮多的题目是这种情况,今天是在书本习题中遇到了上一种情况)
(2)执行顺序要确定对,计算形式无外乎减法(周转时间=结束时刻-提交时刻)--》10-9.2=0.8,除法(带权周转时间=周转时间/运行时间)。仔细认真!
平时多流汗,战时少流血。只有肯付出,才能有收获。冲鸭,龙龙!!!!!!