zoukankan      html  css  js  c++  java
  • 作业(进程)调度算法

    (1)先来先服务调度算法(FCFS)(作业、进程调度):算法简单,但效率较低;有利于长作业,但对短作业不利,有利于CPU繁忙型作业,不利于I/O繁忙型作业。
    (2)短作业优先调度算法(SJF)(作业):运行时间短的作业优先执行,该算法对长作业不利,易造成“饥饿”问题,即长作业由于优先级低可能长期得不到处理。
    (3)时间片轮转调度算法(进程调度)
    时间片的大小对系统性能影响很大,如果时间片足够大,以至于所有的进程都能在一个时间片内执行完毕,则退化为FCFS算法,如果时间片很小,那么处理机在进程间频繁切换,处理机真正用于运行用户进程的时间将减少。
    时间片的长短由:系统的响应时间、就绪队列中的进程个数和系统的处理能力决定。
    (4)优先级调度算法(作业、进程调度):根据进程优先级决定运行的进程
    (5)高响应比优先调度算法(作业调度):响应比 = 1 + 作业等待时间/估计运行时间重点内容
    (6)多级队列调度算法(进程调度):对多个就绪队列设计不同的调度算法
    (7)多级反馈队列调度算法:(UNIX调度用这个)

  • 相关阅读:
    云计算
    uc/xi
    互联网 2.0概念
    java连接数据库
    记录一下安装 mysql 的踩坑之路
    1
    Linux介绍与基本必知命令
    Web课程Linux命令统计
    7——条件判断、三目运算、条件循环、迭代循环
    6——散列类型、运算符优先级、逻辑运算
  • 原文地址:https://www.cnblogs.com/hua-sheng/p/12881746.html
Copyright © 2011-2022 走看看