zoukankan      html  css  js  c++  java
  • 调度算法

    调度算法

    Snipaste_2020-10-31_09-49-15

    饥饿:某进程/作业长期等不到服务

    先来先服务

    Snipaste_2020-10-31_10-00-13

    Snipaste_2020-10-31_09-57-09

    短作业优先

    非抢占式

    Snipaste_2020-10-31_10-04-02

    抢占式

    Snipaste_2020-10-31_10-08-14

    Snipaste_2020-10-31_10-08-35

    Snipaste_2020-10-31_10-10-59

    Snipaste_2020-10-31_10-12-29

    对FCFS和SJF两种算法的思考

    高响应比优先

    FCFS算法是在每次调度的时候选择一个等待时间最长的作业(进程)为其服务。但没有考虑到作业的运行时间,因此导致了对短作业不友好的问题。

    SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间,因此导致对长作业不友好的问题,甚至还会造成饥饿问题。

    Snipaste_2020-10-31_10-16-34

    Snipaste_2020-10-31_10-17-20

    Snipaste_2020-10-31_10-17-31

    这几种算法主要关心用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标,但是不关心“响应时间“,也并不区分任务的紧急程度,因此对于用户来说,交互性很差。因此这三种算法一般适合用于早起的批处理系统,当然,FCFS算法也常结合其他的算法使用,在现在也扮演着很重要的角色。

  • 相关阅读:
    Flask_脚本
    数据库
    模板
    视图函数和视图类
    HTTP请求
    Flask路由注册
    初识Flask
    微信小程序之基础使用
    celery任务队列
    文件处理小结
  • 原文地址:https://www.cnblogs.com/coderD/p/13909800.html
Copyright © 2011-2022 走看看