进程调度算法
进程调度是指计算机通过决策决定哪个就绪进程可以获得CPU使用权
进程的调度机制:
就绪队列的排队机制
选择运行进程的委派机制
新老进程的上下文切换机制
进程的调度
非抢占式的调度
处理器一旦分配给某个进程，就让该进程一直使用下去
◆调度程序不以任何原因抢占正在被使用的处理器
◆直到进程完成工作或因为I0阻塞才会让出处理器
抢占式的调度
◆允许调度程序以一-定的策略暂停当前运行的进程
◆保存好旧进程的上下文信息，分配处理器给新进程
调度算法:
先来先服务调度算法
短进程优先调度算法
◆调度程序优先选择就绪队列中估计运行时间最短的进程
◆短进程优先调度算法不利于长作业进程的执行
高优先权优先调度算法
◆进程附带优先权,调度程序优先选择权重高的进程
◆高优先权优先调度算法使得紧迫的任务可以优先处理
时间片轮转调度算法
◆按先来先服务的原则排列就绪进程
◆每次从队列头部取出待执行进程，分配一个时间片 执行
◆是相对公平的调度算法，但不能保证及时响应用户