试题出自试卷《系分讲义例题【第17章 嵌入式系统分析与设计】【2025下半年】》

问题1选项
A.操作系统为每个CPU维护一个任务等待队列
B.操作系统维护一个任务等待队列
C.任务基本上无需在多个CPU核心间切换，有利于提高Cache命中率
D.当系统中有一个CPU核心空闲时，操作系统便从该核心的任务等待队列中选取适当的任务执行

B

本题考察多核操作系统调度算法。

对于多核CPU，优化操作系统任务调度算法是保证效率的关键。一般任务调度算法有全局队列调度和局部队列调度。
（1）全局队列调度：全局队列调度是指操作系统维护一个全局的任务等待队列，当系统中有一个CPU核心空闲时，操作系统就从全局任务等待队列中选取就绪任务开始在此核心上执行。这种方法的优点是CPU核心利用率较高。

（2）局部队列调度：局部队列调度是指操作系统为每个CPU内核维护一个局部的任务等待队列，当系统中有一个CPU内核空闲时，便从该核心的任务等待队列中选取恰当的任务执行，这种方法的优点是任务基本上无需在多个CPU核心间切换，有利于提高CPU核心局部Cache命中率。目前多数多核CPU操作系统采用的是基于全局队列的任务调度算法。