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

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

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

 

但是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.HPF，Highest-Priority-First，优先权，优先级调度算法------->抢占式

 

 

 

 

 

 

 

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

 

6.其他调度算法：

 

 

在时间片轮转算法中，

 

时间片过长，就退化成FCFS，

 

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

 

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