首页 > 编程知识 正文

高响应比优先调度算法的主要优点,调度算法是什么时候执行的

时间:2023-05-05 07:47:50 阅读:190094 作者:2869

1 .先服务(FCFS,First Come First Serve )算法思想

主要是从“公平”的角度来考虑(类似于我们生活中排队购物的例子) )。

)2)算法规则

按照作业/进程到达的优先级进行服务

)3)用于作业/进程调度

在用于作业调度的情况下,考虑哪个作业先到达备份队列; 用于进程调度时,请考虑哪些进程将首先到达就绪队列

)4)可以抢占吗?

非抢占算法

)5)优缺点

优点:公平,算法实现简单

缺点:排在长任务(流程)后面的短任务需要长时间等待,周转时间大,对短任务来说用户体验差。 也就是说,FCFS算法有利于长作业,不利于短作业

)6)是否会导致饥饿

不行

2 .短作业优先(SJF,Shortest Job First ) )算法思想

求出最小的平均等待时间、最小的平均周转时间、最小的平均周转时间

)2)算法规则

最短的工作/流程优先获得服务(“最短”意味着服务时间最短)。

)3)用于作业/进程调度

它既可用于调度作业,也可用于调度进程。 用于进程调度时,称为“SPF,短流程第一次”算法

)4)可以抢占吗?

SJF和SPF是非抢占式算法。 但是,也有抢占式的版本。 最短剩馀时间优先算法(SRTN,Shortest Remaining Time Next )。

)5)优缺点

优点:“最短”平均等待时间、平均周转时间

缺点:是不公平的。 有利于短工作,不利于长工作。 可能会发生饥饿现象。 另外,作业/进程的执行时间由用户提供,未必是真实的,也未必能进行真正短的作业优先

)6)是否会导致饥饿

的双曲正切值。 如果不断有短的工作/过程到来,长的工作/过程可能会长时间得不到服务,从而导致“饥饿”。 如果一直得不到服务,就叫“饿死”

3 .快速响应比优先(HRRN,Highest Response Ratio Next ) )算法思想

必须综合考虑作业/进程的等待时间和服务请求时间

)2)算法规则

每次调度时都会计算每个作业/进程的响应率,并选择响应率最高的作业/进程进行服务

)3)用于作业/进程调度

既可用于调度作业,也可用于调度进程

)4)可以抢占吗?

抢占算法。 因此,只有当前正在运行的作业/进程主动销毁处理器时,才需要计划并计算响应比

)5)优缺点

综合考虑了等待时间和运行时间(要求服务时间)

如果等待时间相同,则优先考虑服务时间短(SJF的优点) )。

请求服务时间相同时,等待时间长的优先顺序(FCFS的优点) ) ) ) ) ) )。

长时间工作时,等待时间越长,其响应比也越大,避免了长时间工作的饥饿问题

)6)是否会导致饥饿

不行

4 .总结

注:这些算法主要关注对用户的公平性、平均周转时间、平均等待时间等系统整体性能指标,而不关注“响应时间”,也不区分任务紧急程度,导致用户交互性较差。 因此,这三种算法一般适用于初始批处理系统,当然,FCFS算法也经常与其他算法组合使用,至今仍起着重要的作用。 适用于交互式系统的调度算法将在下一节中介绍。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。