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

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

  • 相关阅读:
    ibatis的log4配置
    ie6中DIV最小高度
    Redhat GRUB配置错误修复
    MySQL性能优化的21条经验
    Top 200的全球开发者BLOG
    IBM服务器配置内外网络配置
    php ftp_rawlist不显示目录问题
    PHP实现异步调用方法研究[转]
    20100823工作记录
    Web 2.0应用客户端性能问题十大根源
  • 原文地址:https://www.cnblogs.com/hua-sheng/p/12881746.html
Copyright © 2011-2022 走看看