三、处理机调度

最新推荐文章于 2024-05-20 16:40:58 发布

诸葛东_

最新推荐文章于 2024-05-20 16:40:58 发布

阅读量184

点赞数

分类专栏：操作系统文章标签：操作系统

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

本文链接：https://blog.csdn.net/weixin_49053303/article/details/120915663

版权

操作系统专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一、处理机调度的概念、层次

知识总览

在这里插入图片描述

1.调度的基本概念

在这里插入图片描述

2.调度的三个层次

(1)、高级调度

在这里插入图片描述

(2)、中级调度

在这里插入图片描述

(3)、低级调度

在这里插入图片描述

(4)、三层调度的联系对比

在这里插入图片描述

知识回顾

在这里插入图片描述

二、进程调度的时机、切换与过程、方式

1.进程调度的时机

在这里插入图片描述

为了增加系统的并发度，增加CPU的利用率

所以说进程处于临界区时不能进行处理机的调度是错误的

在这里插入图片描述
那么什么时候主动放弃处理机，什么时候强行剥处理机，引出接下来学习的进程调度的方式。

2.进程调度的方式

在这里插入图片描述

3.进程的切换与过程

在这里插入图片描述
这些信息一般是保存在进程控制快PCB当中的吗，所以对数据进行保存其实是保存在PCB当中，对这些数据进行恢复其实是从PCB中读出这些数据，并且把这些数据放到相应的寄存器当中

在这里插入图片描述

三、调度算法的评价指标

在这里插入图片描述

1.CPU利用率

在这里插入图片描述

2.系统吞吐量

在这里插入图片描述

3.周转时间

在这里插入图片描述

4.等待时间

在这里插入图片描述

5.相应时间

在这里插入图片描述

四.FCFS、SJF、HRRN调度算法

知识总览

在这里插入图片描述

1.先来先服务算法

在这里插入图片描述
看到P3的带权周转时间那么大，也就意味着这个进程本来需要很少的时间来服务，结果等了很长时间，因此对于P3的用户而言，他体验就会相当糟糕

在这里插入图片描述

2.短作业优先算法

(1)、非抢占式

在这里插入图片描述

(2)、抢占式

在这里插入图片描述

3.高响应比优先算法

在这里插入图片描述

在这里插入图片描述

总结

在这里插入图片描述

五、调度算法:时间片轮转、优先级、多级反馈队列

1.时间片轮转

在这里插入图片描述

2.优先级调度算法

在这里插入图片描述

在这里插入图片描述

3.多级反馈列调度算法

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
三、处理机调度

目录一、处理机调度的概念、层次知识总览1.调度的基本概念2.调度的三个层次(1)、高级调度(2)、中级调度(3)、低级调度(4)、三层调度的联系对比知识回顾一、处理机调度的概念、层次知识总览1.调度的基本概念2.调度的三个层次(1)、高级调度(2)、中级调度(3)、低级调度(4)、三层调度的联系对比知识回顾...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

诸葛东_ 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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