读书笔记-现代操作系统-7多媒体操作系统-7.5多媒体进程调度

多媒体操作系统和传统操作系统有三个部分由区别：

1. 进程调度
2. 文件系统
3. 磁盘调度

7.5.1 调度同质进程

最简单的视频服务器可以支持显示固定书名的电影，所有电影都使用相同的帧率、视频分辨率、数据率以及其他参数。
可以简单的采用轮转调度，唯一的区别是需要定时机制，以确保每一进程以恰当的频率调度。

7.5.2 一般实时调度

但是通常来说不同电影的帧率大小等等参数都不一样，所有通常需要考虑一般的模型：
多个进程竞争CPU，每个进程有自己的工作量和最终时限。
假设我们知道每个进程必须以什么样的频率运行以及工作量和最终时限。如果全部进程或部分进程必须满足最终时限的调度称为试试调度（real-time scheduling）
可调度的前提是需要的对于所有进程来说，需要的时间占cpu的时间的比例的和是小于1的。

通常来说多媒体系统通常都是可抢占的，实时算法可以是静态的也可以是动态的。

7.5.3 速率单调调度

Rate Monotonic Scheduling（RMS）

1. 每个周期性进程必须在其周期内完成
2. 没有进程依赖于其他任何经常
3. 每一进程再一次突发中需要相同的CPU时间量
4. 任何非周期性进程都没有最终时限。
5. 进程抢占时刻发生而没有系统开销。（这条不是必要的，但是有利于建模）

RMS给每个进程一个固定的优先级，固定优先级与频率成正比。
在运行时，调度程序总是运行优先级最高的的就绪进程，如果需要则抢占正在抢占的进程。
RMS是静态调度算法中最优的。
RMS可调度的前提是CPU的利用率不能太高，如果

$\sum_{i=0}^m \frac{C_i}{P_i} \le m(2^{1/m}-1)$

其中C表示需要的CPU时间，P代表该进程的周期。m表示进程数量

7.5.4 最早最终时限优先调度

另一个流行的实时调度算法是最早最终时限优先（Earliest Deadline First，EDF）。是一个动态算法。

调度程序维持一个可运行进程的列表，该列表按最终时限排序，EDF总是运行列表中的第一个进程，也就是具有最近最终时限的进程。当一个新进程就绪时，系统进行检测以了解最终时限是否发生在当前进程的结束之前。如果是这样，新进程就抢占正在运行的进程。
EDF可以达到100%的进程利用率，这一点是优于RMS算法的，代价是算法稍微复杂了一些。