[调度算法]

亦可呀

于 2024-04-05 16:19:49 发布

阅读量833

点赞数 26

分类专栏：操作系统文章标签：先到先服务FCFS 短作业优先SJF 高响应比优先HRRN 时间片轮转调度算法RR 优先级调度算法多级反馈队列调度算法多级队列调度算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_61866637/article/details/136607415

版权

操作系统专栏收录该内容

17 篇文章 0 订阅

订阅专栏

目录

一. 先到先服务(FCFS)
二. 短作业优先(SJF)
三. 高响应比优先(HRRN)
四. 时间片轮转调度算法(RR)
五. 优先级调度算法
六. 多级反馈队列调度算法
七. 多级队列调度算法

在这里插入图片描述

$\quad$

一. 先到先服务(FCFS)

$\quad$

在这里插入图片描述
比如你要买一杯奶茶, 在你前面的要买20杯奶茶, 那么你就要等很久
$\quad$

在这里插入图片描述

$\quad$

二. 短作业优先(SJF)

$\quad$

在这里插入图片描述
$\quad$

在这里插入图片描述
$\quad$
$\quad$

$\quad$
$\quad$

$\quad$

在这里插入图片描述

$\quad$

三. 高响应比优先(HRRN)

$\quad$

在这里插入图片描述

在这里插入图片描述
$\quad$

在这里插入图片描述

在这里插入图片描述

$\quad$

四. 时间片轮转调度算法(RR)

$\quad$

在这里插入图片描述
$\quad$

什么叫会增大进程响应时间?
比如:系统中有10个进程在并发执行，如果时间片为1秒，则一个进程被响应可能需要等9秒…也就是说，如果用户在自己进程的时间片外通过键盘发出调
试命今，可能需要等待9秒才能被系统响应

在这里插入图片描述
一般来说，设计时间片时要让切换进程的开销占比不超过1%

在这里插入图片描述

$\quad$

五. 优先级调度算法

$\quad$

在这里插入图片描述

在这里插入图片描述

$\quad$

六. 多级反馈队列调度算法

$\quad$
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

$\quad$

七. 多级队列调度算法

$\quad$

在这里插入图片描述

关注

26
点赞
踩
15

收藏

觉得还不错? 一键收藏
0
评论
[调度算法]

比如:系统中有10个进程在并发执行，如果时间片为1秒，则一个进程被响应可能需要等9秒…也就是说，如果用户在自己进程的时间片外通过键盘发出调。比如你要买一杯奶茶, 在你前面的要买20杯奶茶, 那么你就要等很久。一般来说，设计时间片时要让切换进程的开销占比不超过1%试命今，可能需要等待9秒才能被系统响应。什么叫会增大进程响应时间?
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。