错题:进程调度_SJF_作业执行顺序一定要正确哦!!!!!!

SJF算法的总结:

(1)如何确定作业的执行顺序?

刚开始,如果有同时到达的作业,取其最短者优先执行,待其执行完毕,再从已经提交到达的作业中选取最短运行时间作业执行,依次循环。

刚开始,如果只有一个作业来了,无所比较,很显然第一个到达的这个作业先执行,待其执行完,从等待的诸作业中取其最短者,依次循环。

书上的课后题,描述如下:

 

 

注释:这道题,我竟然连错2遍,第一遍是因为SJF作业执行order确定错误,第二次因为加减计算错误。卑微qwq,引以为戒2333

 

 

 

错误和过程:

 

 

 

 

 

 

 

标准参考答案:

 

 

 

 

 

SJF算法的总结:

 

(1)如何确定作业的执行顺序?

 

刚开始,如果有同时到达的作业,取其最短者优先执行,待其执行完毕,再从已经提交到达的作业中选取最短运行时间作业执行,依次循环。

 

刚开始,如果只有一个作业来了,无所比较,很显然第一个到达的这个作业先执行,待其执行完,从等待的诸作业中取其最短者,依次循环。(此时,

 

稍微有一点FCFS的小味道嘿嘿,我见得蛮多的题目是这种情况,今天是在书本习题中遇到了上一种情况)

 

(2)执行顺序要确定对,计算形式无外乎减法周转时间=结束时刻-提交时刻)--》10-9.2=0.8除法带权周转时间=周转时间/运行时间)。仔细认真!

 

 

 

 

 

平时多流汗,战时少流血。只有肯付出,才能有收获。冲鸭,龙龙!!!!!!

 

posted @ 2020-04-06 20:38  龙龙666666  阅读(1011)  评论(1编辑  收藏  举报