操作系统——进程调度

进程调度：
计算机通过决策决定哪个就绪进程可以获得CPU使用权

多道程序设计

步骤
就绪队列排队机制
选择进程的委派机制
新老进程的上下文切换机制：
保存旧进程信息，请出旧进程
选择新进程，准备运行环境并分配CPU

抢占式调度：
处理器分配给某一个进程，独占使用，不能被强占
非抢占式调度：
允许调度进程以一定的策略暂停单签运行的进程
保留好旧进程的上下文信息，分配处理器给新进程

进程调度算法：
先来先服务：
短进程优先算法：
运行时间最短的进程优先
高优先权优先调度算法：
时间片轮转调度算法：
先来先服务原则排列就绪进程，交替执行时间片