操作系统之进程调度

进程的调度

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

进程的调度

非抢占式的调度

处理器一旦分配给某个进程，就让该进程一直使用下去

◆调度程序不以任何原因抢占正在被使用的处理器
◆直到进程完成工作或因为I0阻塞才会让出处理器

抢占式的调度

◆允许调度程序以一定的策略暂停当前运行的进程
◆保存好旧进程的上下文信息，分配处理器给新进程

短进程优先调度算法

◆调度程序优先选择就绪队列中估计运行时间最短的进程
◆短进程优先调度算法不利于长作业进程的执行

高优先权优先调度算法

◆进程附带优先权,调度程序优先选择权重高的进程
◆高优先权优先调度算法使得紧迫的任务可以优先处理

时间片轮转调度算法

◆按先来先服务的原则排列就绪进程
◆每次从队列头部取出待执行进程，分配一个时间片 执行
◆是相对公平的调度算法，但不能保证及时响应用户