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