操作系统-调度算法

多核CPU环境下进程的调度算法一般有全局队列调度和局部队列调度两种。( )属于全局队列调度的特征。

• A 操作系统为每个CPU维护一个任务等待队列
• B 操作系统维护一个任务等待队列
• C 任务基本上无需在多个CPU核心间切换，有利于提高Cache命中率
• D 当系统中有一个CPU核心空闲时，操作系统便从该核心的任务等待队列中选取适当的任务执行
  参考答案:B
  1.对于多核CPU,优化操作系统任务调度算法是保证效率的关键。一般任务调度算法有全局队列调度和局部队列调度。
  2.前者是指操作系统维护一个全局的任务等待队列，当系统中有一个CPU核心空闲时，操作系统就从全局任务等待队列中选取就绪任务开始在此核心上执行。这种方法的优点是CPU核心利用率较高。
  3.后者是指操作系统为每个CPU内核维护一个局部的任务等待队列，当系统中有一-个CPU内核空闲时，便从该核心的任务等待队列中选取恰当的任务执行，这种方法的优点是任务基本上无需在多个CPU核心间切换，有利于提高CPU核心局部Cache命中率。
  4.目前多数多核CPU操作系统采用的是基于全局队列的任务调度算法