OS第十章——多处理器和实时调度

静态分配：一个进程始终在同一 CPU 上运行。

动态分配：所有 CPU 共用一个就绪队列，于是进程 可在不同时间运行于不同处理器上。利于各 CPU 的 负载均衡。

多处理器系统中，采用简单的 FCFS 或“静态优先级+FCFS”调度算法就足够了

实时任务分类：硬、软，周期性、非周期性

实时任务的处理要求紧急，具有最高优先权。

通常需预先规定其开始或完成的最后截止期限。

• 硬实时任务：必须在最后期限内开始或完成。
• 软实时任务：时间限制较弱。
• 非周期性实时任务：不定期发生。
• 周期性实时任务：每隔T个时间单位发生一次。

调度方法分类：

静态表调度 ：适合于 周期性任务 。根据任务的到达时 间、处理时间、结束期限和优先级等，确定各任务的 调度顺序表和开始时刻。

静态优先级抢占调度 ：给任务指定静态优先级。

动态规划调度 ：一个新任务到达时，当能够满足它以 及已有任务的时间约束 ( 最后期限 ) 时，才接受这个新 任务，并编入调度顺序。

动态尽力调度 ：目前商用系统中常用。新任务到达就 接受并指定优先级。尽力满足所有任务的时间约束， 并终止那些已开始运行但将超过最后期限的进程。