计算机操作系统

Posted 2021-08-18 保护眼睛

进程调度的目标

进程的调度也称为处理器调度、是为了满足特定的系统目标(比如响应的时间、吞吐量、处理器效率等)、也就是操作系统把进程分配到一个或多个处理器中执行的过程。如果执行进程的处理器只有一个的话、那么称该调度为单处理器调度、如果执行进程的处理器有多个的话、那么称改调度为多处理器调度。进程调度使操作系统的核心功能之一、进程的调度使通过调度算法来实现的。

进程的调度策略:
调度的问题实际上是一个最优化的问题，即在给定的约束下、使系统的一个或者多个的目标函数的值最大。系统的约束不同、那么采用的目标函数也是不同的、目标函数的不同、也就是调度策略的不同。
一般来说：进程的调度的目标分为两类、面向用户的调度、面向系统的调度。

面向用户的调度于用户所能感知到的系统的行为相关、比如在交互式的系统中、通常选择响应时间作为目标。

在面向系统的调度的目标是重点关注的是系统层面的优化、比如吞吐量、处理器的利用率、公平性、负载均衡等。

调度的目标之间有时候是冲突的，不可能同时使它们达到最优。

调度目标的选择👇
面向用户：

调度目标	描述
周转时间	指的是一个进程从提交到完成之间的时间间隔，包括实际的执行的时间加上等待资源的时间
响应时间	对于一个交互的进程 响应时间指的是从从提交一个请求到接受响应之间的时间
最后期限	指的是进程完成的最后的时间
可预测性	无论系统的负载如何、用户希望系统的周转时间和响应的时间变化不是太大、总是被控制在一定的范围之内

面向系统：

调度目标	描述
并发度	指的是处理器等待执行的进程的个数
吞吐量	指的是单位时间内完成的进程的数量、取决于进程的平均执行的长度、也受进程调度策略的影响
处理器的利用率	指处理器处于忙状态的时间占比
公平性	指的是没有用户的指示或者其它系统的指示的时候、该进程应该被公平的对待、没有一个进程处于饥饿的状态
资源平衡	指的是调度策略将使系统中的所有的资源处于繁忙的状态