Super User is a question and answer site for computer enthusiasts and power users. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

does anybody now which scheduling algorithms are implemented in windows xp? Is there any possibility to install/use ULE algorithm? I think no.

Thank you.

share|improve this question
up vote 2 down vote accepted

AFAIK you cannot change (i.e. install) different scheduling algorithm of windows. It's implemented when it is designed. And i also read somewhere that Windows NT based OS' use a Multilevel Feedback Queue as the scheduling algo.

a multilevel feedback queue is a scheduling algorithm. It is intended to meet the following design requirements for multimode systems:

   1. Give preference to short jobs.
   2. Give preference to I/O bound processes.
   3. Quickly establish the nature of a process and schedule the process accordingly.

Multiple FIFO queues are used and the operation is as follows:

   1. A new process is positioned at the end of the top-level FIFO queue.
   2. At some stage the process reaches the head of the queue and is assigned the CPU.
   3. If the process is completed it leaves the system.
   4. If the process voluntarily relinquishes control it leaves the queuing network, and when the process becomes ready again it enters the system on the same queue level.
   5. If the process uses all the quantum time, it is pre-empted and positioned at the end of the next lower level queue.
   6. This will continue until the process completes or it reaches the base level queue.

            * At the base level queue the processes circulate in round robin fashion until they complete and leave the system.
            * Optionally, if a process blocks for I/O, it is 'promoted' one level, and placed at the end of the next-highest queue. This allows I/O bound processes to be favored by the scheduler and allows processes to 'escape' the base level queue.

In the multilevel feedback queue, a process is given just one chance to complete at a given queue level before it is forced down to a lower level queue.
share|improve this answer
Thank you very much for a great anwser. – Sebastian Feb 12 '10 at 11:55
No problem.. ^_^ – Bibhas Feb 12 '10 at 12:48
That is not really a correct description of the Windows NT-family scheduler. In step 1, change "top-level FIFO queue" to "the queue for its current priority". For step 6, change "the base level queue" to "the queue for its base priority" (which is usually not the lowest level queue in the system). Also, promotions for I/O completion are of varying numbers of levels, depending on the I/O device; and, change "process" to "thread" throughout. There is more; see the Windows Internals book. – Jamie Hanrahan Jan 4 '15 at 2:29

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.