调度的基本概念
从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行
调度的层次
作业调度(高级调度) 长程调度
每个作业只调入一次、调出一次
执行频率低
外存 --> 内存(面向作业)
内存调度(中级调度)
外存 --> 内存(面向进程)
进程调度(低级调度)短程调度
频率高
内存 --> CPU
调度时机、切换与过程
时机
什么时候需要进程调度
主动放弃
进程正常终止
运行过程中发生异常而终止
主动阻塞(比如等待I/O)
被动放弃
时间片用完
有更紧急的事情处理(I/O中断)
有更高优先级的进程进入就绪队列
什么时候不能进行进程调度
处理中断的过程中
进程在操作系统内核程序临界区中
原子操作过程中
切换与过程
切换过程
保存原进程当前切换点的现场信息(对原来运行进程各种数据的保存)
对新的进程各种数据的恢复
进程调度、切换是有代价的
调度的基本准则
CPU利用率
CPU“忙碌”的时间占总时间的比例
2022-04-06 00:30:15
920KB
思维导图
1