The Windows Processes and Threads 2

 

 

 

 

 

Scheduling

 

The system scheduler controls multitasking by determining which of the competing threads receives the next processor time slice. The scheduler determines which thread runs next using scheduling priorities.

 

Scheduling Priorities

 

Threads are scheduled to run based on their scheduling priority. Each thread is assigned a scheduling priority. The priority levels range from zero (lowest priority) to 31 (highest priority). Only the zero-page thread can have a priority of zero. (The zero-page thread is a system thread responsible for zeroing any free pages when there are no other threads that need to run.) The system treats all threads with the same priority as equal. The system assigns time slices in a round-robin fashion to all threads with the highest priority. If none of these threads are ready to run, the system assigns time slices in a round-robin fashion to all threads with the next highest priority. If a higher-priority thread becomes available to run, the system ceases to execute the lower-priority thread (without allowing it to finish using its time slice), and assigns a full time slice to the higher-priority thread. The priority of each thread is determined by the following criteria:

 

  1. The priority class of its process
  2. The priority level of the thread within the priority class of its process

 

The priority class and priority level are combined to form the base priority of a thread.

 

Priority Class

 

Each process belongs to one of the following priority classes:

 

  1. IDLE_PRIORITY_CLASS
  2. BELOW_NORMAL_PRIORITY_CLASS
  3. NORMAL_PRIORITY_CLASS
  4. ABOVE_NORMAL_PRIORITY_CLASS
  5. HIGH_PRIORITY_CLASS
  6. REALTIME_PRIORITY_CLASS

 

By default, the priority class of a process is NORMAL_PRIORITY_CLASS. Use the CreateProcess() function to specify the priority class of a child process when you create it. If the calling process is IDLE_PRIORITY_CLASS or BELOW_NORMAL_PRIORITY_CLASS, the new process will inherit this class. Use the GetPriorityClass() function to determine the current priority class of a process and the SetPriorityClass() function to change the priority class of a process. Processes that monitor the system, such as screen savers or applications that periodically update a display, should use IDLE_PRIORITY_CLASS. This prevents the threads of this process, which do not have high priority, from interfering with higher priority threads.

Use HIGH_PRIORITY_CLASS with care. If a thread runs at the highest priority level for extended periods, other threads in the system will not get processor time. If several threads are set at high priority at the same time, the threads lose their effectiveness. The high-priority class should be reserved for threads that must respond to time-critical events. If your application performs one task that requires the high-priority class while the rest of its tasks are normal priority, use SetPriorityClass() to raise the priority class of the application temporarily; then reduce it after the time-critical task has been completed. Another strategy is to create a high-priority process that has all of its threads blocked most of the time, awakening threads only when critical tasks are needed. The important point is that a high-priority thread should execute for a brief time, and only when it has time-critical work to perform. You should almost never use REALTIME_PRIORITY_CLASS, because this interrupts system threads that manage mouse input, keyboard input, and background disk flushing. This class can be appropriate for applications that "talk" directly to hardware or that perform brief tasks that should have limited interruptions.

 

Priority Level

 

The following are priority levels within each priority class:

 

  1. THREAD_PRIORITY_IDLE
  2. THREAD_PRIORITY_LOWEST
  3. THREAD_PRIORITY_BELOW_NORMAL
  4. THREAD_PRIORITY_NORMAL
  5. THREAD_PRIORITY_ABOVE_NORMAL
  6. THREAD_PRIORITY_HIGHEST
  7. THREAD_PRIORITY_TIME_CRITICAL

 

 

The Windows thread priority seen in Windows Task Manager

 

All threads are created using THREAD_PRIORITY_NORMAL. This means that the thread priority is the same as the process priority class. After you create a thread, use the SetThreadPriority() function to adjust its priority relative to other threads in the process. A typical strategy is to use THREAD_PRIORITY_ABOVE_NORMAL or THREAD_PRIORITY_HIGHEST for the process's input thread, to ensure that the application is responsive to the user. Background threads, particularly those that are processor intensive, can be set to THREAD_PRIORITY_BELOW_NORMAL or THREAD_PRIORITY_LOWEST, to ensure that they can be preempted when necessary. However, if you have a thread waiting for another thread with a lower priority to complete some task, be sure to block the execution of the waiting high-priority thread. To do this, use a wait function, critical section, or the Sleep() function, SleepEx(), or SwitchToThread() function. This is preferable to having the thread execute a loop. Otherwise, the process may become deadlocked, because the thread with lower priority is never scheduled. To determine the current priority level of a thread, use the GetThreadPriority() function.

 

 

 

< Processes & Threads 1 | Win32 Process & Thread Programming | Win32 Programming | Processes & Threads 3 >