• 【操作系统】调度算法


      当计算机系统是多道程序设计系统时,通常就会有多个进程或线程同时竞争CPU。只要有两个或更多的进程处于就绪状态,这种情形就会发生。如果只有一个CPU可用,那么就必须选择下一个要运行的进程。操作系统内核使用一种称为进程切换(process switch),有时称为上下文切换(context switch)的较高形式的异常控制流来实现多任务,完成进程切换的工作的这一部分称为调度程序(scheduler),该程序使用的算法称为调度算法(scheduling algorithm).

      调度的基本准则包括CPU利用率、系统吞吐量、周转时间、等待时间、响应时间等。

      系统吞吐量表示单位时间内CPU完成作业的数量。

      周转时间为作业完成时刻减去作业到达的时刻。

      等待时间是指进程处于等待处理器状态的时间之和,等待时间越长,用户满意度越低。

      响应时间是指从用户提交到系统首次产生响应所用的时间。

      

      典型的调度算法包括:先来先服务调度算法(FCFS)、短作业优先调度算法(SIF)、优先级调度算法、高响应比调度算法、时间片轮转算法、多级反馈队列调度算法。其中短作业优先调度算法的平均等待时间、平均周转时间最少。既有利于短作业又兼顾长作业的调度方式是最高响应比优先调度算法。

      

  • 相关阅读:
    禁止在工作流设计器启动持续活动的重新编译
    设计流程 工作流
    workflow 工作流
    访问调度控制 时间控件
    如何:实现一个视图项目
    Python多线程之threading.Thread实现
    gcc 编译流程分析
    如何编写Makefile?
    linux 文件夹的颜色代表什么意思
    STL容器的迭代器失效的原因
  • 原文地址:https://www.cnblogs.com/vincently/p/4449862.html
Copyright © 2020-2023  润新知