操作系统之进程调度

Posted 2020-12-10 hellobytes

进程调度算法

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

进程的调度机制:
就绪队列的排队机制

选择运行进程的委派机制

新老进程的上下文切换机制

进程的调度

非抢占式的调度

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

◆调度程序不以任何原因抢占正在被使用的处理器

◆直到进程完成工作或因为I0阻塞才会让出处理器

抢占式的调度

◆允许调度程序以一-定的策略暂停当前运行的进程

◆保存好旧进程的上下文信息，分配处理器给新进程

调度算法:

先来先服务调度算法

短进程优先调度算法

◆调度程序优先选择就绪队列中估计运行时间最短的进程

◆短进程优先调度算法不利于长作业进程的执行

高优先权优先调度算法

◆进程附带优先权,调度程序优先选择权重高的进程

◆高优先权优先调度算法使得紧迫的任务可以优先处理

时间片轮转调度算法

◆按先来先服务的原则排列就绪进程

◆每次从队列头部取出待执行进程，分配一个时间片 执行

◆是相对公平的调度算法，但不能保证及时响应用户