操作系统学习笔记:进程调度随笔

作业的周转时间=运行结束时间-提交时间=完成时间-提交时间=执行时间+等待时间(手动滑稽)

带权周转时间=周转时间/运行时间=周转时间/执行时间

 

但是SJF算法在作业提交时间不同的时候,首先第一步要做的工作就是调整确定作业流的调度顺序,首先要明确的是最先到来的第一个任务是不参与接下来的比较的!这是由于

 

SJF算法不是抢占剥夺式的算法的缘故哦!在SJF调度算法中,第一个来的算法毫无疑问地会最先执行而不考虑其作业长度,紧接其后的作业们才去考虑哒!很多SJF题目都是第一

 

个作业最先提交,在它执行期间,其他所有的作业们都在它执行期间陆续到来,然后根据SJF的原则进行基于作业长度的排序,在第一个作业执行完成后,达成默契的SJF作业队列

 

门再依次去执行哉!

 

1.短作业优先调度算法(Shortest-Job-First      ,SJF,最短作业优先调度算法)非抢占式调度,非剥夺式调度

 

 

 

 

 

 

以上这是多个作业几乎同时到达的情况。

 

如果是更普遍的情况,异时到达的情况的话就需要认真细致细致地分析一下时间断啦,嘿嘿。

 

如下:

 

 

 

 

 

2.FCFS调度算法

 

先是几个作业几乎同时到达地情况:

 

 

 

格式如下:

 

 

 

当作业提交时间是不同步的时候,上述表格再产生一列提交时间就是啦!2333!

 

 

 

 

 

 

 

 

 

 

FCFS和SJF调度算法的套路就见上面这道题啦,up!

 

但是SJF算法在作业提交时间不同的时候,首先第一步要做的工作就是调整确定作业流的调度顺序,首先要明确的是最先到来的第一个任务是不参与接下来的比较的!这是由于

 

SJF算法不是抢占剥夺式的算法的缘故哦!在SJF调度算法中,第一个来的算法毫无疑问地会最先执行而不考虑其作业长度,紧接其后的作业们才去考虑哒!很多SJF题目都是第一

 

个作业最先提交,在它执行期间,其他所有的作业们都在它执行期间陆续到来,然后根据SJF的原则进行基于作业长度的排序,在第一个作业执行完成后,达成默契的SJF作业队列

 

门再依次去执行哉

 

 

 

 

 

3.(,high first,响应比高者优先算法)高响应比优先算法HRRFresponse ratio

 

HRRF是FCFS算法和SJF算法的折衷。

 

秀出题目,2333:

 

十进制nice

 

 

 

我写的:

 

 

 

答案的版本:

 

再看一道例题:

 

 

 

 

 

嘿嘿,我是这样写滴

 

 

 

 

 

 

 

 

 

 

我的小总结:

 

 

 

 

 

哈哈,姑且先总结到这!

------------------------------------------------------------------------------------------------------

 

4.SRTF

 

 

 

 

 

 

对啦。一个相关的资料收集如下啦2333

 

 

5.HPFHighest-Priority-First,优先权,优先级调度算法------->抢占式

 

 

 

 

 

 

 

优先级低的C是好可怜的哦!!!!!!!

 

6.其他调度算法:

 

 

在时间片轮转算法中,

 

时间片过,就退化成FCFS,

 

时间片过,系统切换开销大。

 

时间片一般设置为20ms,2333。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted @ 2020-03-11 21:49  龙龙666666  阅读(192)  评论(1编辑  收藏  举报