美文网首页
操作系统处理机典型调度算法

操作系统处理机典型调度算法

作者: 傻疯子 | 来源:发表于2022-01-26 16:17 被阅读0次

1.先来先服务算法
作业调度、进程调度
先来的先分配处理机
优点:算法简单,对长作业有利,有利于CPU繁忙型作业(计算型)
缺点:效率低,不利于短作业,不利于IO繁忙型作业
不会导致饥饿
非抢占型的算法

2.短作业优先算法
进程调度
优先选择预计运行时间最短的进程
优点:平均等待时间、平均周转时间短
缺点:对长作业不利,造成饥饿现象,没有考虑作业的紧迫性,用户可能缩短作业预估时间,使得无法做到短作业优先
产生“饥饿”现象。如果一直得不到服务,则称为“饿死”
SJF和SPF(短进程优先(SPF)算法)是非抢占式的算法。但是也有抢占式的版本——最短剩余时间优先算法

3.优先级调度算法
作业调度、进程调度

分类:
剥夺型:立即停止当前运行进程,将处理机分配给更高优先级进程
非剥夺型:等待当前进程运行完成,然后将处理机分配给更高优先级进程

优先级分配:
静态优先级:进程创建后无法对优先级进行修改
动态优先级:可以根据进程运行状态,对进程优先级进行动态调整

优先级设置原则:
系统进程>用户进程
交互性进程>非交互性进程
I/O进程>计算型进程(CPU繁忙型)

产生“饥饿”现象
有抢占式的,也有非抢占式的

4.高响应比调度算法
响应比=(等待时间+要求服务时间)/要求服务时间=1+等待时间/要求服务时间
等待时间相同情况下,要求服务时间越短响应比越大,有利于短作业进程
要求服务时间相同,作业响应比由其等待时间决定,等待时间越长响应比越高,实现先来先服务
对于长作业,作业的响应比可以随等待时间的增加而提高,等待时间足够长时,其响应比可以升到很高,从而获得处理机
不会导致饥饿
非抢占式的算法

6.时间片轮转算法
使用与分时系统,使用时间片,就绪进程按照到达先后排成队列,依次在时间片内占用处理机,时间片达到时就释放处理机
时间片选择很重要,过大就变成了先来先服务,过短又变成了短作业优先
时间片影响因素:系统响应时间,就绪队列中的进程进程数目和系统的处理能力
不会导致饥饿
抢占式

7.多级反馈队列调度算法
实现思想:设置多个就绪队列,为每个队列设置不同的优先级,优先级一次递减。每个队列中的时间片各不相同,时间片依次递减。每个队列按照先来先服务原则进行进程排队,若规定时间片内没有完成,就将进程放入下一级。只有到高级队列为空的时候,低等级队列才能开始调度

优点:
终端型作业用户:短作业优先
短批处理作业用户:周转时间较短
长批处理作业用户:前面几个队列得到部分执行,不会长期得不到处理

产生“饥饿”现象

抢占式

相关文章

  • 进程是如何调度的?

    本文是操作系统系列第四篇文章,介绍处理机调度进程相关算法。进程调度的算法和调度框架(Kubernetes)类似,可...

  • 操作系统处理机典型调度算法

    1.先来先服务算法作业调度、进程调度先来的先分配处理机优点:算法简单,对长作业有利,有利于CPU繁忙型作业(计算型...

  • 计算机操作系统——处理机调度与死锁

    处理机调度与死锁 3.1处理机调度的层次和调度算法的目标 3.11 处理机调度的层次 1.高级调度 高级调度又称长...

  • 操作系统(2) -- 处理机调度算法、进程同步

    内容大纲 1、处理机调度基本概念、调度方式 2、典型调度算法及基本准则 3、进程同步基本概念 4、进程同步实现方法...

  • 第三章 处理机的调度与死锁

    第三章 处理机的调度与死锁 处理机调度的层次和调度算法的目标 调度的基本概念 在多道程序系统中,调度的实质是一种资...

  • 10.2 典型调度算法

    在操作系统中存在多种调度算法,其中有的调度算法适用于作业调度,有的调度算法适用于进程调度,有的调度算法两者都适用。...

  • 操作系统复习(三)进程调度

    一、处理机调度 三种调度 (得背熟) 高级调度(作业调度) 功能:根据调度算法和计算状态,从外存中选择一个或多个作...

  • 理解进程调度时机跟踪分析进程调度与进程切换的过程

    一.进程调度 现代的操作系统是多道的,这必然涉及到进程的调度,调度需要许多的调度算法。1.需要多种调度算法的理由:...

  • Linux - 进程调度

    介绍 进程调度算法也称 CPU 调度算法,毕竟进程是由 CPU 调度的。 当 CPU 空闲时,操作系统就选择内存中...

  • 操作系统总览

    操作系统的 操作系统的用户界面 进程管理 处理机调度 存储管理 进程和存储管理示例 windows进程和内存管理 ...

网友评论

      本文标题:操作系统处理机典型调度算法

      本文链接:https://www.haomeiwen.com/subject/mkpnhrtx.html