从品牌网站建设到网络营销策划,从策略到执行的一站式服务
1.先来先服务(FCFS)
算法思想:系统将按照作业到达的先后次序来进行调度。
算法规则:等待时间越久的优先服务。
作业/进程调度:用于作业调度时,考虑的是哪个作业先到达后备队列;用于进程调度,考虑的是哪个- 进程先进入就绪队列。
是否可抢占: 非抢占式
优点:公平,算法实现简单
缺点:对于排在长作业后的短作业,用户体验不好。平均带权周转时间大,对于长作业有利,对于短作业不利
不会导致饥饿
2.短作业优先
算法思想:追求更少的平均等待时间
算法规则:短进程/作业优先得到服务
作业/进程调度:
是否可抢占
非抢占式(SJF):每次选择当前已到达的并且运行时间最短的作业/进程
抢占式(SRNT最短剩余时间优先算法):
每当有进程加入就绪队列改变时就需要调度,如果新到达的进程剩余时间比当前运行的进程剩余时间更短,则由新进程抢占处理机,当前运行进程重新回到就绪队列。平均等待时间和平均周转时间优于非抢占式。
优点:最短的平均等待时间,平均周转时间
缺点:对于短作业有利,对于长作业不利
会导致饥饿,如果源源不断地有短作业进来,可能导致长作业长时间得不到服务,产生饥饿现象,如果一直得不到服务,会导致作业饿死。
3.优先级调度算法
算法思想:根据任务的紧急程度来决定处理顺序
算法规则:根据优先级是否可以发生改变分为静态优先级和动态优先级。
动态优先级:如果某个进程在就绪队列中等待了很长时间,可以适当提高优先级。
通常情况下,系统进程优先级高于用户进程,前台进程优先级高于后台进程。操作系统更偏好I/O 型进程(或者称为I/O繁忙型进程)
作业/进程调度:均适用。甚至还会用于I/O调度
非抢占式、抢占式均有。
优点:灵活调整偏好程度。适用于实时操作系统
缺点:若源源不断的高优先级进程到来,低优先级进程会导致饥饿。
会导致饥饿
4.多级反馈队列调度算法
算法思想:对其他算法的权衡
算法规则:设置多级就绪队列,各个队列的优先级从高到低,时间片从小到大。
新进程到达时先进入第1级队列,按照FCFS原则排队等待被分配时间片。若时间片用完进程还未结束则进程进入下一级队列队尾,如果此时已经在最下级的队列,则重新返回到最下一级队列的队尾。
只有K级队列为空时,才会给K+1级分配时间片。
被抢占处理机的进程重新返回原队列队尾。
作业/进程调度:用于进程调度
抢占式
优点:对各类进程相对公平(FCFS);每个新到来的进程都可以很快得到相应(RR);短进程只用较少的时间就可以完成(SPF);不必实现估计进程的时间;灵活地调整对各种进程的偏好程度
缺点:
会导致饥饿
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图