【操纵系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》 ...

概述

   本系列文章为西安电子科技大学出版社的《操纵系统》所做笔记，可供复习，预习，408利用。
本章节所利用的课件截图来自于网课操纵系统
本系列文章也会有配套题目标解析，请点一下关注或者点入本人空间查找，谢谢支持
本文页数对应：P92--------------->111
本文目标与要求：

  3.1 处理机调度的根本概念

作业和进程

---

3.1.1 高级中级和低级调度

（1）高级调度（作业调度）

（2）低级调度

（3）中级调度

总结：

---

3.1.2 调度队列模型

仅有进程调度的调度队列模型

具有高级和低级调度的调度队列模型

同时具有三级调度的调度队列模型

---

3.1.3 选择调度方式和调度算法的若干准则

---

3.2 调度算法（重要！！！）

---

先来先服务（FCFS）和短作业（进程）优先（SJF）调度算法

1. 先来先服务（FCFS）

   留意：FCFS既可用于作业调度也可用于进程调度
周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 服务时间

  2. 短作业（进程）优先（SJ（P）F）

---

高优先级优先（FPF）调度算法

---

高相应比优先调度算法（HRRN）（重要！！！）

---

基于时间片的轮转调度算法

   主要实用于分时系统， 留意分时系统只存在进程调度

  

---

1. 时间片轮转法（RR）

例子：

---

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

---

3.3 实时调度

3.3.1 实现实时调度的根本条件

---

3.3.2 实时调度算法的分类

---

1. 非抢占调度算法

2. 抢占式调度算法

---

3.3.3 常用的几种实时调度算法（重要！！）

1. 最早停止时间优先（EDF）算法

（1）非抢占式

（2）抢占式

   说明了通常的优先级调度不太实用于实时系统，会导致某些使命错过或没执行完成
  

---

2. 最低松弛度优先（LLF）算法

   怎样判定是否切换使命
  

• 当前使命执行完成
  
• 新来的使命的松弛度==0
  

  

---

优先级倒置

   P111
解决方法：创建在动态优先级继续基础上
  

---

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。