操作系统复习笔记（第三章）

Posted 2021-07-25 RonaldDong

保留所有权利，禁止任何未经授权的转载。

注意：二次转载，即我授权A转载，B转载A并说这是从A那里转载而不是从我，这是不行的。。。

关于本专栏，请查阅第一篇文章前言

操作系统复习笔记（第一章）

---

操作系统（第三章：处理机调度与死锁）

第一部分-知识部分

1. 处理机调度层次

1.1 高级调度（长程调度、作业调度）

根据算法决定外存上处于后备队列中的哪几个作业调入内存，为他们创建进程、分配资源，放于就绪队列。高级调度主要用于多道批处理系统，在分时、实时不设置高级调度。

1.2 低级调度（进程调度、短程调度）最常用

决定哪个进程获得处理机，分派程序将处理机分配给选中的进程。多道批、实时分时都常用。

1.3 中级调度（内存调度）

提高内存利用率和系统吞吐量。把不能运行的调至外存等待（挂起）。

 

2.处理机调度算法

2.1.共同目标：资源利用率、公平性、平衡性、策略强制执行

2.2.批处理系统目标：平均周转时间、系统吞吐量、处理机利用率

平均周转时间：

平均带权周转时间

T:某作业的周转时间  Ts:系统为该作业提供服务的时间  W:权重(W=Ti/Ts)

2.3.分时系统目标：相应时间、均衡性

2.4.实时系统目标：截止时间保证、可预测性

 

3.作业调度

3.1 作业步：作业运行期间每一个加工步骤称为一个作业步

3.2 作业控制块：JCB，包括作业标识、用户名称、用户账号、作业类型（CPU繁忙型、I/O繁忙型、批量型、终端型）、作业状态、调度信息（优先级、作业运行时间）、资源需求（预计运行时间、要求运行大小、要求内存大小等）、资源使用情况等。

3.3 作业运行三个阶段、三种状态

1）三个阶段：收容、运行、完成

2）状态：后备状态、运行状态、完成状态

3.4 进程调度方式

1）非抢占方式 

2）抢占方式

3.5 作业调度模型

3.6进程调度机制

三个基本部分：排队器、分派器、上下文切换器

 

---

重点内容分割线

重点内容：调度算法

1.FCFS 先来先服务

2.SJF/SPF短作业优先

缺点：

       (1) 对长作业（进程）不利。调度程序总是优先调度那些（即使是后进来的）短作业（进程），可能使长作业（进程）长期不被调度。

       (2) 未考虑作业（进程）的紧迫程度。不能保证紧迫性作业（进程）被及时处理。

       (3) 作业（进程）的长短没有客观标准。可能有失公平，损害算法初衷。 

3.非抢占式优先权算法-主要用于批处理系统中

4.抢占式优先权调度算法

能更好地满足紧迫作业的要求，常用于要求比较严格的实时系统中， 以及对性能要求较高的批处理系统和分时系统中。

/*（1）静态优先权

优先权是在创建进程时确定，在进程的整个运行期间保持不变。

优先权的确定依据：进程类型，进程对资源的需求， 用户要求。

（2） 动态优先权

动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。

（3）高响应比优先调度算法

优先权的变化规律：

*/

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

分类：非抢占式、抢占式

---