zoukankan      html  css  js  c++  java
  • 调度的基本准则和典型的调度算法

    1.cpu利用率

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

    2.系统吞吐量

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

    3.周转时间。

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

    4.等待时间

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

    5.响应时间

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

    典型的调度算法:

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

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

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

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

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

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

  • 相关阅读:
    Django 中间件
    Django之ORM介绍
    ORM相关操作
    Django Form表单
    Django REST framework 中文文档
    前端基础之BOM和DOM
    Django--ORM(2)
    Django--视图
    Django--路由系统
    Django--模板语言
  • 原文地址:https://www.cnblogs.com/littleswan/p/11370595.html
Copyright © 2011-2022 走看看