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

知识总览

在这里插入图片描述

各种调度算法的学习思路

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

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

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

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

在这里插入图片描述

先来先服务的情况：

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

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

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

相关阅读:
js的算法-插入排序（直接插入排序）
kubeadm搭建k8s高可用集群（keepalived+nginx+3master）
QT 点击窗口外区域当前窗口自动关闭
如何在Git中修改远程仓库地址
【编程题】【Scratch二级】2019.09 制作蝙蝠冲关游戏
【网络安全】通过Redis2.x实现ssh未授权访问
使用uni-app和Golang开发影音类小程序
二进制部署ETCD单机版
代码随想录训练营二刷第三十天 | 332.重新安排行程 51. N皇后 37. 解数独
Linux内核——IEEE 802.15.4开发者指南

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