当前位置:网站首页 >> 装机教程 >> 带你认识什么是抢占式调度和非占式调度
带你认识什么是抢占式调度和非占式调度
发布时间:2020-05-07

在这种类型的调度中,可以在当前作业完成之前调度要由处理器完成的下一个作业。如果出现了更高优先级的作业,则可以迫使处理器释放当前作业并处理下一个作业。有两种使用抢先式调度的调度技术-

  • 循环调度 -定义了一个小的时间单位,称为时间片,每个程序一次只能获得一个时间片。如果在此期间未完成,则必须在最后加入作业队列,并等待所有程序获得一个时间片。这样做的好处是所有程序都有平等的机会。不利的一面是,如果程序在时间片结束之前完成了执行,则CPU在其余时间段内都处于空闲状态。

  • 响应率调度 -响应率定义为

    $$ frac {已用:时间} {执行:时间:收到} $$

    响应时间较短的作业具有较高的优先级。因此,即使较大的程序要比较短的程序更早请求,也可能要等待。这提高了CPU的吞吐量。
     

非抢占式调度

在这种类型的调度中,仅在当前作业完成后才做出作业调度决策。作业永远不会中断,以优先级更高的作业。使用非抢占式调度的调度技术是-
  • 先到先服务调度 -这是最简单的技术,首先完成第一个引发请求的程序。
    最短的作业下次调度 -在此调度需要最少时间执行的作业。
    截止时间排定 - 截止时间最早的作业将排定在下一次执行。

傻瓜系统 © 2013-2020 版权所有 沪ICP备15019533号-1