第2节操作系统操作系统如何管理进程详解.ppt

举例 P275 四-1 第2单元 进程管理 第2节 进程调度 * 进程调度做什么？ 调度方式 调度时机 进程调度算法 举例 Linux的进程调度 P232 9.5节 动态优先级+可变时间片+可抢占 例子 考虑5个进程见下表，1的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序。 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1 P4 7 2 5 P5 8 2 4 先来先服务 非剥夺优先级 剥夺优先级 时间片轮转（时间片为2） 并发执行的程序是需要操作系统调度的 调度方式有可剥夺和不可剥夺两种方式 调度算法主要有优先数和循环轮转以及多级反馈，但操作系统一般不单一的采用某种算法 总结 * * * * 单击此处编辑母版标题样式 第2单元 进程管理 第2节 进程调度 * 进程调度做什么？ 调度方式 调度时机 进程调度算法 举例 进程调度分两步 第一步：在众多处于就绪状态的进程中，按一定的原则选择一个进程 第二步：处理器切换 利用进程控制块记录进程的情况 决定调度算法 实施处理机的分配和回收 第2单元 进程管理 第2节 进程调度 * 进程调度做什么？ 调度方式 调度时机 进程调度算法 举例 非剥夺方式 剥夺方式 进程调度的方式 第2单元 进程管理 第2节 进程调度 * 进程调度做什么？ 调度方式 调度时机 进程调度算法 调度算法设计要考虑的因素 举例 什么时候调度？ 调度 调度 调度 调度 一个进程的时间片用完的时候 一个进程需要系统服务的时候 一个进程被捕获（陷入）的时候 一个进程执行完毕的时候 在可剥夺系统中，当有更高优先级进程需要处理机的时候 Cpu空闲 第2单元 进程管理 第2节 进程调度 * 进程调度做什么？ 调度方式 调度时机 进程调度算法 举例 调度算法 进程优先数调度算法 循环轮转调度 多级反馈队列调度 怎么选一个就绪进程投入运行 优先数调度 每个任务有个优先数，关联一个优先权，优先权高的任务优先调度 1、如何确定优先数？ 2、同一个优先级的进程是一个还是多个？ 3、是否可剥夺？ 如何确定优先数？ 静态优先数 动态优先数 根据进程使用的资源 进程运行时间的估计 进程的类型 考虑因素： 如何确定优先数？ 静态优先数 动态（可变）优先数 什么时候变？ 怎么变？ 考虑因素： 同一个优先级的进程是一个还是多个？ 如果一个优先级一个进程，就排一个队列 如果一个优先级有多个进程，就排多个队列 同一个优先级上有多个进程举例 每个优先级一个队列，有多个队列 基于可剥夺优先级的状态变迁图 运 行 服务请求 (请求I/O等) 服务完成/ 事件来到 进程调度 被剥夺 等 待 就 绪 调度算法 进程优先数调度算法 循环轮转调度 多级反馈队列调度 怎么选一个就绪进程投入运行 适合交互式的调度: Round-robin (RR) 时间片到 运 行 服务请求 (请求I/O等) 服务完成/ 事件来到 进程调度 等 待 就 绪 RR: 按时间片来轮转调度 关于时间片设定 固定时间片 可变时间片 时间片大小的设定 时间片该如何设定? 响应时间太长 时间片太大 时间片太小 吞吐量变小，周转时间变长 如时间片500ms ? 10任务，响应需要5秒 如时间片20ms，上下文切换5ms，20%的切换代价 折衷: 时间片10-100ms，切换时间0.1-1ms(1%) 关于时间片设定 固定时间片 可变时间片 时间片怎么计算？ 调度算法 进程优先数调度算法 循环轮转调度 多级反馈队列调度 怎么选一个就绪进程投入运行 多级反馈算法举例 就绪队列有多个，每个队列可以采用不同的调度算法，任务可以在队列之间移动 系统任务队列2 用户任务(时间片为8) 系统任务队列1 用户任务(时间片为16) 用户任务(FCFS) 优先权 当用完时间片… 例子 有2个就绪队列的状态变迁图 单击此处编辑母版标题样式 * * * *