调度器、闲逛进程
- 一、调度器/调度程序
- 二、闲逛进程
一、调度器/调度程序
②、③由调度程序引起,调度程序决定:
让谁运行?-- 调度算法
运行多长时间?-- 时间片大小
调度时机 – 什么事件会触发“调度程序”?
∙
\bullet
∙ 创建新进程
∙
\bullet
∙ 进程退出
∙
\bullet
∙ 运行进程阻塞
∙
\bullet
∙ I/O中断发生(可能唤醒某些阻塞进程)
∙
\bullet
∙ 非抢占式调度策略,只有运行进程阻塞或退出才触发调度程序工作
∙
\bullet
∙ 抢占式调度策略,每个时钟中断或k个时钟中断会触发调度程序工作
二、闲逛进程
调度程序永远的备胎,没有其他就绪进程时,运行闲逛进程
闲逛进程的特性:
1、优先级最低
2、可以是0地址指令,占一个完整的指令周期(指令周期末尾例行检查中断)
3、能耗低