当前位置: 首页 > news >正文

调度算法II

时间片轮转调度算法

主要用于进程调度

是一种抢占式算法,由时钟装置发出时钟中断来通知cpu时间片已到

这个算法的执行速度是根据时间片的大小来的,时间片如果过大的话,会导致它退化为先来先执行

优点:公平,响应快,适用于分时操作系统

缺点:进程切换会有开销,不会区分进程的紧急程度

不会导致饥饿

优先级调度算法

每个作业/进程都有各自的优先级

抢占式和非抢占式都有

题目会给出优先数【优先数越大,优先级越高】

优点:用优先级分紧急程度,重要程度,适用于实施操作系统,可灵活调整各种作业的偏好程度

缺点:若源源不断由高优先级进程到来,可能会导致饥饿

会导致饥饿

多级反馈队列调度算法

抢占式算法

设计多级就绪队列,各级队列优先级从高到低,时间片从小到大

新进程到达时,先进入第1级队列,按照FCFS原则派对等待被分配时间片。若用完时间片进程还未结束。则进程进入下一级队列队尾,如果此时已经在最下级的队列,则重新放回最下级队列队尾

只有当K级队列为空时,才会为K+1级对头的进程分配时间片

当有新的进程到达之后,会进入第一级队列,并且因为它优先级更高,会抢占处理机的进程。此时被抢占了的进程会被重新放回原队列的队尾

优点:对各类进程相对公平(FCFS的优点);每个新到达的进程都可以很快得到响应(RR的优点);短进程只用较少的时间就可以完成(SPF/SJF的优点);不必实现估计进程的运行时间(避免用户作假);可灵活调整对各类进程的偏好程度,比如CPU密集型进程。IO密集型进程

会导致饥饿

image-20250928092235584

![image-20250928092235584](/Users/tusier/Library/Application Support/typora-user-images/image-20250928092235584.png)

http://www.hskmm.com/?act=detail&tid=19694

相关文章:

  • 鸿蒙应用开发从入门到实战(十六):线性布局案例
  • SQL注入流程
  • 完整的GLFW应用程序示例
  • 物理笔记
  • 基于Python+Vue开发的商城管理系统源码+运行步骤
  • HTML5-和-CSS3-迁移即时入门-全-
  • HTML5-多人游戏开发-全-
  • HTML5-地理位置即时操作指南-全-
  • 搭建环境
  • 20250928
  • Easysearch 国产替代 Elasticsearch:8 大核心挑战解读
  • Typescript概述和思维导图
  • 9-28
  • Qt结合ffmpeg代码实现udp推流/组播推流/rtp推流/监控GB28181推流/onvif推流
  • linux防火墙firewalld
  • 很多大公司为什么禁止在SpringBoot项目中使用Tomcat?
  • Java作业动手又动脑
  • PHP 开发者必须掌握的基本 Linux 命令
  • MetaGPT实战指南:构建模拟公司运营的多智能体系统 - 教程
  • Timeplus Enterprise 3.0 (Linux, macOS) - 流处理平台
  • 《HelloGitHub》第 114 期
  • Splunk Enterprise 10.0.1 (macOS, Linux, Windows) - 搜索、分析和可视化,数据全面洞察平台
  • 读后感
  • 读后感3
  • 读后感2
  • [Luogu 13345] EGOI 2025:IMO
  • 详细介绍:flutter 编译报错java.util.zip.ZipException: zip END header not found
  • 又一通信芯片厂商完成数亿元融资!
  • 做题总结
  • VS2022激活秘钥