OS2.2.5:调度算法之时间片轮转调度、优先级调度、多级反馈队列调度

知识总览

在这里插入图片描述

各种调度算法的学习思路

常用于分时操作系统，更加注重“响应时间”，周转时间相比响应时间变得不那么重要了。
在这里插入图片描述

PS:时间片长短是不固定的。有的OS长，有的OS短，有的还会动态变化。

时间片：处理机的时间片。

若进程未能在时间片内运行完，将被强行剥夺处理机使用权，因此时间片轮转调度算法属于抢占式的算法。由时钟装置发出时钟中断来通知CPU时间片己到。

在这里插入图片描述

先来先服务的情况：

如果时间片太大，使得每个进程都可以在一个时间片内就完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程响应时间。因此时间片不能太大。

在这里插入图片描述
抢占式、非抢占式都有。做题时的区别在于：非抢占式只需在进程主动放弃处理机时进行调度即可，而抢占式还需在就绪队列变化时，检查是否会发生抢占。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

相关阅读:
【牛客网-前端笔试题】——Javascript专项练习
Nginx Location优先级顺序与目录穿越漏洞
PriorityQueue常用接口介绍
R实现地图相关图形绘制
Spring-IOC控制反转
音视频服务架构演进
【Day21】Java线程（创建线程的两种方法）
Flutter 离线数据方案 Flutter_Data 包
2023年10月小程序云开发cms内容管理无法使用，无法同步内容模型到云开发数据库的解决方案
1737C - Ela and Crickets

原文地址：https://blog.csdn.net/weixin_44673253/article/details/125768656