2.1.SJF调度算法缺点

当在作业调度中采用该算法时系统将按照作业到达的先后次序来进行调度或者说它会有限考虑在系统中等待时间最长的作业而不管作业执行时间的长短

补充说明FCFS调度算法在单处理机系统中已很少作为主要调度算法了但通常会将它与其他调度算法结合使用进而形成一种更为有效的调度算法

二.短作业优先调度算法SJF

SJF调度算法是以作业的长短来计算优先级的作业越短其优先级越高作业的长短是以作业所要求的运行时间来衡量的

当SJF调度算法用于进程调度时它将从就绪队列中选择估计运行时间最短的进程并为之分配CPU运行

2.1.SJF调度算法缺点

4.SJF调度算法完全没有考虑作业的紧迫程度故不能保证紧迫性作业能得到及时处理

三.优先级调度算法

基于进程的紧迫程度由外部赋予进程相应的优先级的会根据该优先级进行调度。

这样可以保证紧迫性进程优先运行。

优先级调度算法可用于作业调度也可用于进程调度。

当该算法用于作业调度时系统将从后备队列中选择优先级最高的作业装入内存当该算法用于进程调度时系统将从就绪队列中选择具有最高优先级的进程在CPU运行

1.非抢占优先级调度算法

该算法规定一旦把处理机分配给就绪队列中优先级最高的进程在进程便会一直执行下去直至完成或者当该进程因发生某事件而放弃处理器时系统方将处理机重新分配给优先级次高的进程

2.抢占优先级调度算法

该算法规定再把处理机分配给优先级最高的进程并使之执行时只要出现另一个优先级更高的进程调度程序就会将处理机分配给新到的优先级更高的进程

3.1静态优先级

静态优先级是在创建进程时确定的其在进程的整个运行期间保持不变优先级是利用某一范围内的一个整数如0~255的某一整数来表示的我们把该整数称为优先数

3.用户要求,根据进程的紧迫程度以及用户所付费用的多少确定优先级

3.2动态优先级

动态优先级是在创建进程之初先赋予进程一个优先级然后优先级会随进程的推进或等待时间的增加而改变以便获得更好的调度性能

3.3高响应比优先调度算法HRRN

高响应比优先调度算法是优先级调度算法的一个特例通常用于作业调度调度算法则是既考虑了作业的等待时间又考虑了作业的运行时间因此其既照顾了短作业又不会致使长作业的等待时间过长从而改善了处理机调度的性能

优先级等待时间要求服务时间/

由于等待时间与要求服务时间之和就是系统对该作业的响应时间故该优先级又相当于响应比

等待时间要求服务时间/

1.如果作业的等待时间相同则要求服务时间越短优先级越高有利于短作业

3.对于长作业的优先级其可随等待时间的增加而提高当作业的等待时间足够长时其也可获得处理机

四.轮转调度算法RR

在分时系统中最简单也是最常用的进程调度算法是基于时间片的轮转调度算法

4.1进程切换时机

在RR调度算法中应在何时进行进程切换可分为两种情况。

①若一个时间片尚未用完而正在运行的进程便已经完成则立即激活调度程序将已经运行完成的进程从就绪队列中删除再调度就绪队列中新的队首进程运行并启动一个新的时间片。

②当一个时间片用完时计时器中断处理程序会被激活此时如果进程尚未运行完毕调度程序就把它送往就绪队列的末尾

周转时间完成时间-到达时间

进程ABCDE平均到达时间02468服务时间36452完成时间39152011周转时间32111438.6带权周转时间10.332.752.81.52.56

短作业优先SJF

进程ABCDE平均到达时间02468服务时间36452完成时间39131820周转时间37912127.6带权周转时间11.172.252.461.84

进程ABCDE平均到达时间02468服务时间36452完成时间31582010周转时间31341427.2带权周转时间12.1612.811.59

高响应比优先

进程ABCDE平均到达时间02468服务时间36452完成时间39132015周转时间3791478带权周转时间11.172.252.83.52.14

时间片轮转RRq1

进程ABCDE平均到达时间02468服务时间36452完成时间418172015周转时间4161314710.8带权周转时间1.332.673.252.83.52.71

博主是从学校老师那里学的操作系统还有很多不足之处以上只是博主自己的理解

让我们一起加油吧