Windows XP 中的调度算法

Windows XP 中的调度算法

有人知道 Windows XP 中实现了哪些调度算法吗?是否有可能安装/使用 ULE 算法?我认为没有。

谢谢。

答案1

据我所知,您无法更改(即安装)Windows 的不同调度算法。它是在设计时实现的。我还在某处读到,基于 Windows NT 的操作系统使用多级反馈队列作为调度算法。

多级反馈队列是一种调度算法。它旨在满足多模式系统的以下设计要求:

  1. 优先考虑短期工作。
  2. 优先考虑 I/O 密集型进程。
  3. 快速确定流程的性质并相应地安排流程。

采用多个FIFO队列,操作如下:

  1. 新进程被定位在顶层 FIFO 队列的末尾。
  2. 在某个阶段,进程到达队头并被分配 CPU。
  3. 如果过程完成,它将离开系统。
  4. 如果进程自愿放弃控制权,它将离开排队网络,当进程再次准备就绪时,它将以相同的队列级别进入系统。
  5. 如果该进程使用了​​所有的量子时间,它将被抢占并被定位在下一个低级队列的末尾。
  6. 这将持续直到该过程完成或到达基级队列。

    • 在基础级别队列中,进程以循环方式循环,直至完成并离开系统。
    • 可选地,如果某个进程因 I/O 而阻塞,则将其“提升”一个级别,并放置在下一个最高队列的末尾。这允许 I/O 绑定进程受到调度程序的青睐,并允许进程“逃离”基级队列。

在多级反馈队列中,一个进程在被强制下降到较低级别的队列之前,只有一次机会在给定的队列级别完成。

相关内容