调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)

文章目录

  • 前言
  • 知识总览
  • 时间片轮转(RR,Round-Robin)
  • 优先级调度算法
  • 多级反馈队列调度算法
  • 知识回顾与重要考点

前言

此篇文章是我在B站学习时所做的笔记,大部分图片都是课件老师的PPT,方便复习用。此篇文章仅供学习参考。


提示:以下是本篇文章正文内容

知识总览

调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第1张图片

时间片轮转(RR,Round-Robin)

调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第2张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第3张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第4张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第5张图片


调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第6张图片


调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第7张图片

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

增大进程响应时间—> 解释:系统中有10个进程在并发执行,如果时间片为1秒,则一个进程被响应可能需要等9秒…也就是说,如果用户在自己进程的时间片外通过键盘发出调试命令,可能需要等待9秒才能被系统响应
进程切换过于频繁—>解释:一般来说,设计时间片时要让切换进程的开销占比不超过1%

优先级调度算法

调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第8张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第9张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第10张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第11张图片

  • FCFS算法的优点是公平
  • SJF算法的优点是能尽快处理完短作业,
    平均等待/周转时间等参数很优秀
  • 时间片轮转调度算法可以让各个进程得
    到及时的响应
  • 优先级调度算法可以灵活地调整各种进
    程被服务的机会

:能否对其他算法做个折中权衡?得到一个综合表现优秀平衡的算法呢?
多级反馈队列调度算法

多级反馈队列调度算法

调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第12张图片
调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第13张图片

知识回顾与重要考点

调度算法——时间片轮转、优先级、多级反馈队列(例题详细!!!)_第14张图片

你可能感兴趣的:(操作系统原理(理论),操作系统,时间片轮转,优先级,多级反馈队列,调度算法)