高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 中级调度涉及进程在内外存间的交换,从存储 器资源管理的角度来看,把进程的部分或全部 换出到外存上,可为当前运行进程的执行提供 所需内存空间,将当前进程所需部分换入到内 存。指令和数据必须在内存里才能被处理机直 接访问 低级调度也称微观调度,从处理机资源分配的 角度来看,处理机需要经常选择就绪进程或线 程进入运行状态,低级调度的时间尺度通常是 毫秒级的。由于低级调度算法的频繁使用,要 求在实现时做到高效
• 高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 • 中级调度涉及进程在内外存间的交换,从存储 器资源管理的角度来看,把进程的部分或全部 换出到外存上,可为当前运行进程的执行提供 所需内存空间,将当前进程所需部分换入到内 存。指令和数据必须在内存里才能被处理机直 接访问 • 低级调度也称微观调度,从处理机资源分配的 角度来看,处理机需要经常选择就绪进程或线 程进入运行状态,低级调度的时间尺度通常是 毫秒级的。由于低级调度算法的频繁使用,要 求在实现时做到高效
2.进程调度的任务 进程调度的任务是控制协 调进程对CPU的竞争,即按一定 的调度算法从就绪队列中选中 个进程,把CPU的使用权交 给被选中的进程
2.进程调度的任务 进程调度的任务是控制协 调进程对CPU的竞争,即按一定 的调度算法从就绪队列中选中 一个进程,把CPU的使用权交 给被选中的进程
3.确定算法的原则 具有公平性 资源利用率高(特别是CPU利用 率) 在交互式系统情况下要追求响应 时间(越短越好) 在批处理系统情况下要追求系统 吞吐量
3.确定算法的原则 • 具有公平性 • 资源利用率高(特别是CPU利用 率) • 在交互式系统情况下要追求响应 时间(越短越好) • 在批处理系统情况下要追求系统 吞吐量
4.进程调度方式 非剥夺方式:分派程序一旦把处理机分配 给某进程后便让它一直运行下去,直到进 程完成或发生某事件而阻塞时,才把处理 机分配给另一个进程 剥夺方式:当一个进程正在运行时,系统 可以基于某种原则,剥夺已分配给它的处 理机,将之分配给其它进程。剥夺原则有: 优先权原则、短进程优先原则、时间片原
4.进程调度方式 • 非剥夺方式:分派程序一旦把处理机分配 给某进程后便让它一直运行下去,直到进 程完成或发生某事件而阻塞时,才把处理 机分配给另一个进程。 • 剥夺方式:当一个进程正在运行时,系统 可以基于某种原则,剥夺已分配给它的处 理机,将之分配给其它进程。剥夺原则有: 优先权原则、短进程优先原则、时间片原 则
5.进程调度性能衡量的指标 周转时间 响应时间 CPU-I/0执行期
5.进程调度性能衡量的指标 • 周转时间 • 响应时间 • CPU-I/O执行期