zoukankan      html  css  js  c++  java
  • 【操作系统】调度算法

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

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

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

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

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

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

      

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

      

  • 相关阅读:
    [QML] Connections元素介绍
    Common Lisp语言快速入门
    DataGrid模板列取值问题
    DataGrid 中使用 复选框(CheckBox) 删除纪录
    SQL SELECT INTO
    SQL中Case的使用方法(上篇)
    SQL中Case的使用方法(下篇)
    C# ArrayList的用法
    关于 <customErrors> 标记的“mode”属性设置为“Off”的问题的解决方案
    SQL SERVER 中identity
  • 原文地址:https://www.cnblogs.com/vincently/p/4449862.html
Copyright © 2011-2022 走看看