做爰全过程免费的教网站,成都做营销型网站,自适应企业建站企业,东莞网站建设都用哪个好目录 一.先来先服务调度算法#xff08;FCFS#xff09;
二.短作业优先调度算法#xff08;SJF#xff09;
2.1.SJF调度算法缺点
三.优先级调度算法
3.1优先级调度算法的类型
1.非抢占优先级调度算法
2.抢占优先级调度算法
3.2优先级的类型
3.1静态优先级
3.2动态…目录 一.先来先服务调度算法FCFS
二.短作业优先调度算法SJF
2.1.SJF调度算法缺点
三.优先级调度算法
3.1优先级调度算法的类型
1.非抢占优先级调度算法
2.抢占优先级调度算法
3.2优先级的类型
3.1静态优先级
3.2动态优先级
3.3高响应比优先调度算法HRRN
四.轮转调度算法RR
4.1进程切换时机
例题 一.先来先服务调度算法FCFS
该算法可用于作业调度也可用于进程调度
当在作业调度中采用该算法时系统将按照作业到达的先后次序来进行调度或者说它会有限考虑在系统中等待时间最长的作业而不管作业执行时间的长短
补充说明FCFS调度算法在单处理机系统中已很少作为主要调度算法了但通常会将它与其他调度算法结合使用进而形成一种更为有效的调度算法
二.短作业优先调度算法SJF
SJF调度算法是以作业的长短来计算优先级的作业越短其优先级越高作业的长短是以作业所要求的运行时间来衡量的
当SJF调度算法用于进程调度时它将从就绪队列中选择估计运行时间最短的进程并为之分配CPU运行
2.1.SJF调度算法缺点
1.必须预先知道作业的运行时间
2.对长作业非常不利长作业的周转时间会明显增强
3.当采用SJF调度算法时无法实现人机交互
4.SJF调度算法完全没有考虑作业的紧迫程度故不能保证紧迫性作业能得到及时处理
三.优先级调度算法
基于进程的紧迫程度由外部赋予进程相应的优先级的会根据该优先级进行调度。这样可以保证紧迫性进程优先运行。
优先级调度算法可用于作业调度也可用于进程调度。当该算法用于作业调度时系统将从后备队列中选择优先级最高的作业装入内存当该算法用于进程调度时系统将从就绪队列中选择具有最高优先级的进程在CPU运行
3.1优先级调度算法的类型
1.非抢占优先级调度算法
该算法规定一旦把处理机分配给就绪队列中优先级最高的进程在进程便会一直执行下去直至完成或者当该进程因发生某事件而放弃处理器时系统方将处理机重新分配给优先级次高的进程
2.抢占优先级调度算法
该算法规定再把处理机分配给优先级最高的进程并使之执行时只要出现另一个优先级更高的进程调度程序就会将处理机分配给新到的优先级更高的进程
3.2优先级的类型
3.1静态优先级
静态优先级是在创建进程时确定的其在进程的整个运行期间保持不变优先级是利用某一范围内的一个整数如0~255的某一整数来表示的我们把该整数称为优先数
确定进程优先级大小的依据有3个:
1.进程类型通常系统进程( 如接收进程对换进程等)的优先级要高于一般用户进程的优先级
2.进程对资源的需求对资源要求少的进程应被赋予较高的优先级
3.用户要求,根据进程的紧迫程度以及用户所付费用的多少确定优先级
3.2动态优先级
动态优先级是在创建进程之初先赋予进程一个优先级然后优先级会随进程的推进或等待时间的增加而改变以便获得更好的调度性能
3.3高响应比优先调度算法HRRN
高响应比优先调度算法是优先级调度算法的一个特例通常用于作业调度调度算法则是既考虑了作业的等待时间又考虑了作业的运行时间因此其既照顾了短作业又不会致使长作业的等待时间过长从而改善了处理机调度的性能 优先级的变化规律可表示为: 优先级等待时间要求服务时间/ (除以) 要求服务时间 由于等待时间与要求服务时间之和就是系统对该作业的响应时间故该优先级又相当于响应比 等待时间要求服务时间/ 要求服务时间 响应时间 / 要求服务时间 由上式可以看出 : 1.如果作业的等待时间相同则要求服务时间越短优先级越高有利于短作业 2.当作业的要求服务时间相同时其优先级又取决于等待时间 3.对于长作业的优先级其可随等待时间的增加而提高当作业的等待时间足够长时其也可获得处理机
四.轮转调度算法RR
在分时系统中最简单也是最常用的进程调度算法是基于时间片的轮转调度算法
4.1进程切换时机
在RR调度算法中应在何时进行进程切换可分为两种情况。①若一个时间片尚未用完而正在运行的进程便已经完成则立即激活调度程序将已经运行完成的进程从就绪队列中删除再调度就绪队列中新的队首进程运行并启动一个新的时间片。②当一个时间片用完时计时器中断处理程序会被激活此时如果进程尚未运行完毕调度程序就把它送往就绪队列的末尾 例题 周转时间完成时间-到达时间 带权周转时间周转时间 / 服务时间 先来先服务 (FCFS) 进程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
高响应比优先 HRRN
进程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 博主是从学校老师那里学的操作系统还有很多不足之处以上只是博主自己的理解 不足之处还望大佬补充我一定加以修改 博主会更加努力去学习操作系统请期待博主下一篇文章 猫猫跟你说每天进步一点点在未来的某一天一定会看到见到 人只有坚持把自己变好就真的会越来越好 让我们一起加油吧
