操作系统概论【三】- - 进程调度与死锁（转载）

文章目录
第三章、进程调度与死锁
一、进程调度的功能与时机

1. 功能
2. 时机
   二、进程调度算法
3. 选择调度方式和算法的若干准则
4. 调度算法
   a.先来先服务调度算法
   b.短进程优先调度算法
   c.优先权调度算法
   俩种类型：
   优先权类型
   存在的问题
   e.时间片轮转调度算法
   时间片大小的确定
   f.多级队列调度算法
   g.多级反馈队列调度算法
   三、实时系统中的调度
5. 实现实时调度的基本条件
   a.提供必要的调度信息
   b.系统处理能力强
   c.采用抢占式调度机制（广泛）
   d.具有快速切换机制
6. 常用的实时调度算法
   a.最早截止时间优先算法EDF
   b.最低松弛度优先算法LLF
   四、进程切换
7. 进程切换的含义
8. 进程切换的步骤
   a.Step1
   b.Step2
   c.Step3
   d.Step4
   e.Step5
   f.Step6
   g.Step7
   五、多处理器调度
9. 多处理器系统的类型
10. 多处理器系统中进程分配方式
    a.对称系统中的俩种分配方式
    静态分配
    动态分配
    b.非对称系统中的分配方式
11. 进程（线程）调度方式
    a.自调度
    b.成组调度
    c.专用处理器分配
    六、死锁
12. 死锁的定义
13. 产生死锁的原因和必要条件
    原因：
    必要条件：
14. 处理死锁的基本方法
    a.死锁的预防
    b.死锁的避免
    c.死锁的检测
    调用检测算法的时机
    资源分配图
    死锁定理
    d.死锁的解除
    第三章、进程调度与死锁
    在这里插入图片描述

一、进程调度的功能与时机

1. 功能
   在这里插入图片描述

2. 时机
   在这里插入图片描述

二、进程调度算法

1. 选择调度方式和算法的若干准则
   在这里插入图片描述

2. 调度算法
   a.先来先服务调度算法
   含义：
   从就绪队列的队首选择最先到达就绪队列的进程，为该进程分配CPU。

在这里插入图片描述

b.短进程优先调度算法
含义：
从就绪队列中选择估计运行时间最短的进程，为该进程分配CPU

优点：与FCFS算法相比，短进程优先算法能有效降低进程的平均等待时间，提高系统吞吐量。

缺点：
1.对长进程不利
2.不能保证紧迫进程的处理
3.进程长短由用户估计，不一定准确

在这里插入图片描述

c.优先权调度算法
含义：该算法中，系统将CPU分配给就绪队列中优先权最高的进程。

俩种类型：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

优先权类型
在这里插入图片描述

存在的问题
无穷阻塞，即“饥饿问题”【优先级高的持续来的话优先级低的始终无法排到】

解决的方案：
增加等待时间很长的进程的优先权，即“老化技术”。

e.时间片轮转调度算法
含义：
在这里插入图片描述

时间片大小的确定
在这里插入图片描述

f.多级队列调度算法
含义：
将就绪队列分成多个独立队列，每个队列有自己的调度算法。

在这里插入图片描述

g.多级反馈队列调度算法
含义：
建立多个优先权不同的就绪队列，每个队列有大小不同的时间片

在这里插入图片描述

三、实时系统中的调度

1. 实现实时调度的基本条件
   a.提供必要的调度信息
   在这里插入图片描述

b.系统处理能力强
在这里插入图片描述
在这里插入图片描述

真题：
在这里插入图片描述

c.采用抢占式调度机制（广泛）
d.具有快速切换机制
对外部中断的快速响应能力
快速的进程切换能力
2. 常用的实时调度算法
a.最早截止时间优先算法EDF
在这里插入图片描述

b.最低松弛度优先算法LLF
在这里插入图片描述

四、进程切换

1. 进程切换的含义
   在这里插入图片描述

2. 进程切换的步骤
   a.Step1
   在这里插入图片描述

b.Step2
在这里插入图片描述

c.Step3
在这里插入图片描述

d.Step4
在这里插入图片描述

e.Step5
在这里插入图片描述

f.Step6
在这里插入图片描述

g.Step7
在这里插入图片描述

五、多处理器调度
在这里插入图片描述

1. 多处理器系统的类型
   在这里插入图片描述

2. 多处理器系统中进程分配方式
   a.对称系统中的俩种分配方式
   在这里插入图片描述

静态分配
在这里插入图片描述

动态分配
在这里插入图片描述

b.非对称系统中的分配方式
在这里插入图片描述

3. 进程（线程）调度方式
   a.自调度
   自调度是最常用最简单的方式

在这里插入图片描述
在这里插入图片描述

b.成组调度
在这里插入图片描述
在这里插入图片描述

c.专用处理器分配
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

六、死锁
在这里插入图片描述

1. 死锁的定义
   由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为死锁。

2. 产生死锁的原因和必要条件
   原因：
   竞争共享资源且分配资源的顺序不当是产生死锁的原因。

必要条件：
互斥条件
请求和保持条件
不剥夺条件
环路等待条件
3. 处理死锁的基本方法
a.死锁的预防
通过破坏死锁的产生条件来保证不发生死锁。

互斥条件无法破坏。
在这里插入图片描述

b.死锁的避免
通过 算法合理分配资源【银行家算法】 来保证不发生死锁

在这里插入图片描述

c.死锁的检测
检测当前系统是否出现死锁

调用检测算法的时机
在这里插入图片描述

资源分配图
在这里插入图片描述

死锁定理
在这里插入图片描述
在这里插入图片描述

d.死锁的解除
检测到系统有死锁后进行解除

在这里插入图片描述

超级吴小迪
小程序
ECMAScript 6
React.js
除了生孩子不会其他啥都会的程序猿

点赞
4

评论

分享

收藏
20

手机看

关注

优质评论可以帮助作者获得更高权重
9293

前端AI语音方面的实现
文章目录前言一、开始写代码写html和简单的cssjs代码二、知识点讲解属性介绍：方法介绍：事件介绍三、兼容性介绍兼容写法三、实战演习全部代码： 前言 今天我们来点有意思的，AI语音转换！当我们遇到语音转换的需求感觉，哇，好难啊，这怎么开发啊。其实这是很简单的，今天笔者就来给大家演示一下我们用js…
8万+

前端开发应知网站(强烈推荐！)
作为一名前端开发者（所有程序员）最起码遇到bug就算不会解决也应该会搜解决问题的答案。 一般笔者会先在百度搜（关键词一定要输入正确） 如果没搜到会再去bing里面看看 还没有的话就去github的Issues里面再看看 如果还不行就只能自己去看官方文档然后自己研究了。 只是知道搜解决问题的方法…
3万+

一篇文章彻底搞懂异步，同步，setTimeout，Promise，async
之前翻看别的大佬的博客看到了关于setTimeout，promise还有async执行顺序的文章。观看了几篇之后还是没有怎么看懂，于是自己开始分析代码，并整理了此文章，我相信通过此文章朋友们能对异步同步还有，setTimeout,Promise,async这些内容了然于胸，接下来让我们走入正题： …
2万+

富文本编辑器涉及到的知识与一些坑
笔者最近在负责公司项目中的富文本编辑器的部分，由于是自己公司的产品，为了性能等方面的考虑要求笔者自己写原生代码实现。过程当中遇到了很多坑，现在来与大家一起交流一下。 目录： 要完成的功能： 富文本编辑器的功能实现 选中后映射属性到属性栏 实现复制粘贴保留样式 涉及到的知识： 富文本编辑器…
3万+

JS获取鼠标选中的节点信息
今天给大家分享一下如何在项目中获取鼠标选中的节点和其他的信息 项目实战： 项目需求：在富文本编辑器上获取选中dom节点的内容，和鼠标所在的位置。 笔者前不久在某项目开发的过程中就遇到了这个问题，全网搜，感觉总结的好的还不是很多，就算是好的也不是很全，所以笔者决定把这些东西结合着我项目的需求去把这些…
2万+

react详细介绍性能优化
今天给朋友们详细介绍react如何进行性能优化。 首先要了解网页性能不好的罪魁祸首   浏览器的重绘和重排版(reflows&repaints)(DOM操作都会引起)才是导致网页性能问题的关键。   而React虚拟DOM的目的就是为了减少浏览器的重绘和重排版。 一：react中的…
2万+

你不知道的console，控制台也能玩出花样~
平时前端开发的过程console是大家用到的最多的命令之一，但是大部分人只会console.log()，并不知道console它还有其他很多的骚操作，今天就给大家分享一下~。 1. 首先是大家最常用来调试的console.log([data]:any[,…args]:any),很多时候我们需要查看…
1万+

如何跨行学习前端？一个小白的跨行之路~
如何跨行学习前端？一个小白的跨行之路~此篇文章讲述了一个小白跨行学习前端过程遇到的问题，以及是如何解决的。希望此篇文章能够帮助到更多的人。前端小白该如何入门？(先给大家分享干货最后在讲故事)干货分享完了最后给感兴趣的朋友分享分享笔者的真实经历 此篇文章讲述了一个小白跨行学习前端过程遇到…
3380

原文链接：https://blog.csdn.net/weixin_43606158/article/details/108043062?utm_medium=distribute.pc_feed.none-task-blog-personrec_tag-3.nonecase&depth_1-utm_source=distribute.pc_feed.none-task-blog-personrec_tag-3.nonecase&request_id=5f4396b8cea070620e93ed37