操作系统-调度算法

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

  • A 操作系统为每个CPU维护一个任务等待队列
  • B 操作系统维护一个任务等待队列
  • C 任务基本上无需在多个CPU核心间切换,有利于提高Cache命中率
  • D 当系统中有一个CPU核心空闲时,操作系统便从该核心的任务等待队列中选取适当的任务执行
    参考答案:B
    1.对于多核CPU,优化操作系统任务调度算法是保证效率的关键。一般任务调度算法有全局队列调度和局部队列调度。
    2.前者是指操作系统维护一个全局的任务等待队列,当系统中有一个CPU核心空闲时,操作系统就从全局任务等待队列中选取就绪任务开始在此核心上执行。这种方法的优点是CPU核心利用率较高。
    3.后者是指操作系统为每个CPU内核维护一个局部的任务等待队列,当系统中有一-个CPU内核空闲时,便从该核心的任务等待队列中选取恰当的任务执行,这种方法的优点是任务基本上无需在多个CPU核心间切换,有利于提高CPU核心局部Cache命中率。
    4.目前多数多核CPU操作系统采用的是基于全局队列的任务调度算法
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容