zoukankan      html  css  js  c++  java
  • [Chapter 3 Process]Practice 3.8: Describe the differences among short-term, medium-term, long-term scheduling

    3.8 Describe the differences among short-term, medium-term, and longterm scheduling.

    答案

      长期调度决定哪些进程进入到系统中,。

      中期调度决定进入到系统中的进程哪些可以竞争处理器, 即哪些进程可以进入到就绪队列。

      短期调度决定将处理器分配给就绪队列中的哪些进程。

    扩展

      长期调度(long-term scheduling)又叫做高级调度(High-level scheduling)或作业调度(job scheduling), 负责决定在系统中, 允许哪些进程主动竞争系统资源。 这个级别有时也称为准入调度, 因为决定了多道程序设计的道数, 也就是在一个给定的时刻, 系统中的进程总数。 太多的进程进入到系统, 可能使系统资源饱和, 造成性能降低。 在这种情况下, 高级调度策略可以决定临时性地禁止新作业进入, 直到其他作业完成。

      中期调度(medium-term scheduling)又叫做中级调度(intermediate-level scheduling), 一个作业被长期调度策略准许进入到系统之后, 将由中期调度策略决定允许哪些进程竞争处理器。 该策略要相应系统负荷的短期波动。 系统超载时, 中期调度程序可以禁止进程进入短期调度; 当系统恢复正常时, 则允许这些进程继续。

      短期调度(short-term scheduling)又叫做低级调度(low-level scheduling), 决定了在有一个可用的处理器时, 系统将哪个处于就绪状态的进程分配给该处理器。

      在当今的系统中, 短期和中期调度程序是唯一的调度程序(在这种情况下, 作业初始化由中期调度程序执行). 长期调度程序通常只有执行批处理的大型主机系统才会采用。

      短期调度策略通常为每个进程都分配一个优先级, 这个优先级反映了进程的重要性——进程越重要, 月容易被调度策略选中成为下一个要执行的进程。 短期调度程序(也成为分派程序(dispatcher)还要将一个处理器分配给选中的进程。 分派程序每秒钟要工作许多次, 所以始终都存在与主内存当中。

  • 相关阅读:
    LeeCode-Spiral Matrix II
    HDU1281(二分图最大匹配,棋盘建图,找关键点)
    HDU1083(二分图最大匹配vector实现)
    HDU2444(判断是否为二分图,求最大匹配)
    HDU1166(线段树单点更新区间查询)
    HDU1045(二分图经典建模)
    POJ1220(大数进制转换)
    POJ3466(01背包变形)
    POJ3180(有向图强连通分量结点数>=2的个数)
    POJ1236 (强连通分量缩点求入度为0和出度为0的分量个数)
  • 原文地址:https://www.cnblogs.com/KarryWang/p/3450214.html
Copyright © 2011-2022 走看看