CPU scheduling is the basis of multiprogrammed operating systems. By switching the CPU among processes, the operating system can make the computer more productive. Different CPU-scheduling algorithms have different properties, and the choice of a particular algorithm may favor one class over another.

• Research on a subject related to multiprocessor scheduling. Include sections for each of the following:
  • Approaches to multiprocessor scheduling
  • Processor affinity (PA), including:
    • What it is
    • Types of PA—soft and hard
    • Why it’s good to have PA
  • Load balancing (LB), including:
    • What it is
    • General approaches—push migration, pull migration
    • Relationship to processor affinity
  • Multicore processing, including:
    • What it is
    • How it’s related to memory stall
    • Ways to multithread a processing core—course-grained and fine-grained