zoukankan      html  css  js  c++  java
  • 操作系统的常见调度算法

    1.先来先服务算法(FCFS):

      不可剥夺算法,实现简单,效率低下。

    2.短作业优先算法(SJF):

    在同时到达的进程中优先执行最短的进程。

    3.优先级调度算法:

    采用优先级来表示作业的紧急程度。又可分为:

    • 可剥夺优先级调度算法
    • 不可剥夺优先级调度算法

    根据优先级随后是否可变可分为:

    • 静态优先级调度算法
    • 动态优先级调度算法

    4.高响应比优先算法:

    高响应比优先算法是对,先来先服务和短进程优先算法的一种综合考虑。

    响应比的计算:

    响应比=(等待时间+需要执行的时间)/需要执行的时间

    5.时间片轮转调度算法:

    时间片轮转调度算法遵循了先来先服务的原则,不过它的执行流程是这样的:CPU会在就绪的有序进程队列中,去执行第一个就绪的进程,如果在规定的时间片(比如100ms)里没有执行完毕,就会把该进程丢到队列的末尾,继续就绪等待着。

    推荐了解此文!

  • 相关阅读:
    nodeclub 学习记录
    读mongoose api 记录
    sublime 插件 和free 注册码
    mongodb 基本语法
    安装 adobe flash player
    nginx 安装
    压缩 解压文件
    async 异步流程控制规则
    a标签# 和javascript:;的区别
    获取url 参数
  • 原文地址:https://www.cnblogs.com/xbfchder/p/11441349.html
Copyright © 2011-2022 走看看