2.2.2 调度的实现
原书定位
印刷页P67起,对应PDF第78页。下文为目视整理的知识提要;完整内容见原书对照。
调度程序包括排队器、分派器与上下文切换器。进程终止或阻塞时必须调度;新进程创建、I/O完成、高优先级进程就绪、时间片耗尽等也可能触发调度。
教材所述中断处理过程及需要完整保护的原子操作期间,应延后进程调度与切换。非抢占方式让运行者执行到主动让出或结束;抢占方式按优先级、短进程或时间片等规则剥夺CPU。
无就绪进程时运行最低优先级的闲逛进程。内核不能直接调度自己不知道的用户级线程,用户线程库先在进程内部选择线程。

调度与分派,原书P67。
对应练习
关联知识
- 2.1.3 进程的状态与转换
- 2.1.4 进程控制
- 2.1.6 线程和多线程模型
- 2.2 CPU调度
- 2.2.6 多处理机调度
- 2.3.4 信号量
- 3.2.2 请求分页管理方式
- 5.2.6 一次I/O操作的完整过程
原书对照
展开原书对照截图


