进程调度算法调度时机举例.pptVIP

什么时候调度？ 调度 调度 调度 调度 一个进程的时间片用完的时候 一个进程需要系统服务的时候 一个进程被捕获（陷入）的时候 一个进程执行完毕的时候 在可剥夺系统中，当有更高优先级进程需要处理机的时候 第2单元 进程管理 第2节 进程调度 * 进程调度做什么？ 进程调度算法 调度时机 举例 举例 P275 四-1 例子 考虑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节 进程调度 * 进程调度做什么？ 进程调度算法 调度时机 举例 运 行 服务请求 (请求I/O等) 服务完成/ 事件来到 进程调度 等 待 就 绪 具有进程基本状态的变迁图 时间片到 进程调度分两步 第一步：在众多处于就绪状态的进程中，按一定的原则选择一个进程 第二步：设置处理器现场 利用进程控制块记录进程的情