2.2.2 调度的实现

教材导航 · 第2章

原书定位

印刷页P67起,对应PDF第78页。下文为目视整理的知识提要;完整内容见原书对照。

调度程序包括排队器、分派器与上下文切换器。进程终止或阻塞时必须调度;新进程创建、I/O完成、高优先级进程就绪、时间片耗尽等也可能触发调度。

教材所述中断处理过程及需要完整保护的原子操作期间,应延后进程调度与切换。非抢占方式让运行者执行到主动让出或结束;抢占方式按优先级、短进程或时间片等规则剥夺CPU。

无就绪进程时运行最低优先级的闲逛进程。内核不能直接调度自己不知道的用户级线程,用户线程库先在进程内部选择线程。

调度与分派

调度与分派,原书P67。

对应练习

2.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P67,PDF第78页

原书对照,原书P68,PDF第79页

原书对照,原书P69,PDF第80页