【操作系统】三级调度介绍（区别作业调度和进程调度）

---

调度：调度实现进程/线程选择算法，选中者获得处理器。

一、三级调度

从系统接收到运行结束退出系统为止，作业可能要经历三级调度过程：高级调度、中级调度、低级调度。

高级调度（又称作业调度）

• 高级调度从磁盘后备作业队列中挑选若干作业进入内存，为其分配资源，创建进程；作业完成后还要做善后处理工作。
• 高级调度根据CPU空闲时间控制多道程序的道数，每当作业结束后，补充装入新的作业到内存。
• 高级调度配置在批处理系统或者操作系统的批处理部分中。

中级调度（交换调度）

• 中级调度决定哪些进程参与竞争处理器资源，途径是把一些进程换出主存，使之进入“挂起”状态，不参与进程调度；或者将进程对换到内存，解除挂起状态。
• 中级调度起到平滑和调整系统负荷的作用，提高主存利用率和系统吐吞率。

低级调度（又称进程调度）

• 低级调度的主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程获得处理器，并将处理器出让给它进行工作。
• 低级调度程序是操作系统最为核心的部分，执行十分频繁。
• 低级调度策略的优劣直接影响到整个系统的性能。 中断是执行低级调度的时机。

二、三级调度配置情况

• 低级调度是各类操作系统必须具有的功能；
• 在纯粹的分时或实时操作系统中，通常不需要配备高级调度，而仅配置低级调度；
• 一般的操作系统都配置高级调度和低级调度；
• 引进中级调度有利于提高主存利用率和作业吞吐量。

三、选择调度算法的原则

1、资源利用率

CPU利用率 = CPU有效工作时间 / CPU总的运行时间
CPU总的运行时间 = CPU有效工作时间 + CPU空闲等待时间

2、吞吐率

吞吐率是单位时间内CPU处理的作业数

3、公平性

调度算法要确保每个用户每个进程获得合理的CPU份额或其他资源份额，不会出现饥饿现象。

4、响应时间

交互式进程从提交一个请求到接收到响应之间的时间间隔称为响应时间。
响应时间 = 命令传输到CPU的时间 + CPU处理命令的时间 + 处理结果返回终端的时间

5、周转时间

批处理用户从作业提交给系统开始，到作业完成为止的时间间隔称为作业周转时间。
设作业i提交给系统的时刻是t1，完成时刻是t2，则该作业的周转时间为：t= t2 - t1
周转时间 = 作业在后备队列等待时间 + 作业进程在就绪队列等待时间 + 进程在CPU上运行时间 + 等待事件（在等待队列）时间

平均周转时间

n个作业的平均周转时间为：T = (Σt) / n

6、带权周转时间

若作业i的周转时间为ti，所需运行时间为tk，则作业i的带权周转时间为：w=t / tk

平均带权周转时间

平均作业带权周转时间为：W = (Σwi) / n

四、任务调度单位—作业、进程和线程

1、任务单位：
作业、进程和线程是操作系统中不同级别的任务单位。
2、作业和作业步：
作业对应一个完整的业务处理过程，该过程包含若干个相对独立又相互关联的顺序加工步骤，每个加工步骤称为一个作业步。
3、进程或线程对应一个作业步的处理过程。

五、批处理作业的组织和管理

1、批处理作业的组成结构

2、批处理作业的创建

• 多道批处理操作系统的作业管理模块为每一个作业建立作业控制块（JCB）。
• 批作业进入系统时，Spooling系统建立JCB，它是作业存在于系统的标志，作业撤离时，JCB也被撤销。

3、作业控制块（JCB）的内容

4、批处理作业的调度

① 选择作业：根据资源状况和多道程序道数选择；
② 分配资源：分配内存、设备；
③ 创建进程：进程调度程序为作业进程分配处理器；
④ 作业控制：Spooling根据作业控制块控制作业的启动、作业步转接、程序调入、数据I/O、异常处理；
⑤ 后续处理：作业正常结束或出错终止时，作业调度程序回收资源、撤销作业控制块，并选择新作业进入主存。

六、交互型作业的组织和管理

• 操作系统启动时，为连接至系统的每个终端创建一个终端进程，该进程接收用户输入的交互型命令、解释和执行命令。
• 用户输入退出命令则结束本次上机过程。

---

ending~~~

有什么问题欢迎留言噢