• 调度的基本准则和典型的调度算法


    1.cpu利用率

    cpu是计算机系统中最重要和昂贵的资源之一,所以应尽可能使cpu保持“忙"状态,使这以资源利用率最高

    2.系统吞吐量

    表示单位时间内cpu完成作业的数量。长作业需要消耗较长的处理机时间,因此会降低系统的吞吐量。而对于短作业,它们所需要消耗的处理机时间较短,因此能提高系统的吞吐量。调度算法和放方式的不同,也会对系统的吞吐量产生较大的影响。

    3.周转时间。

    指作业从提交到完成所用的时间,包括作业等待、在就绪队列中排队、在处理机上运行已经进行输入输出操作时间综合。

    4.等待时间

    是指进程处于等处理机状态时间之和,等待时间越长,用户满意都越低。处理机调度算法实际上并不影响作业执行或输入输出操作的时间,只影响作业在就绪队列中等待所花的时间。

    5.响应时间

    一般采用响应时间作为衡量调度算法的重要准则之一。从用户角度看,调度策略应尽量降低响应时间,使响应时间处在用户能接受的范围之内。

    典型的调度算法:

    1.先来先服务(既可以用于作业调度也可以用于进程调度,有利于cpu繁忙型不利于IO繁忙型)

    2。短作业优先(对长作业不利,没有考虑优先级)

    3.优先级调度算法(既可以用于作业也可以用于进程)

    4.高响应比优先调度(作业调度)

    5.时间片轮转算法(进程调度)

    6.多级反馈队列调度算法(集合了前几种算法的优点,时间片轮转调度算法和优先级调度算法的综合和发展)

  • 相关阅读:
    NodeJs搭建简单的Http和Https服务器
    VSCode C++开发环境配置
    OpenCV查找并发现轮廓
    OpenCV使用连通组件检测并输出图像中的对象
    OpenCV使用阈值截断实现二值分割(黑白图)
    使用OpenCV实现背景减除
    get current UTC datetime of Python
    setTimeout and setInterval counterpart of Python
    setup airflow on MySQL
    HeidiSQL
  • 原文地址:https://www.cnblogs.com/littleswan/p/11370595.html
Copyright © 2020-2023  润新知