OS Multiprocessor Scheduling

Scheduling is two dimensional on a multiprocessor.

On multiprocessor, the scheduler has to decide which process to run and which central processing unit to run.

Timesharing

On multiprocessor, the simplest scheduling algorithm for dealing with unrelated processes is to have a single system-wide data structure for ready processes possibly just a list, but more likely a set of lists for the processes at different priorities.

Space Sharing

Multiprocessor scheduling can be used when processes are related to one another.

Scheduling two or more than two threads at the same time across multiple central processing units is called as space sharing. The big advantage of space sharing is the elimination of multiprogramming which eliminates the context switching overhead.

Gang Scheduling

Gang scheduling has the following three parts:

  • Groups of related threads are scheduled as a unit, a gang
  • All the members of a gand run simultaneously, on different timeshared central processing unit
  • All the gang members start and end their time slices together

Operating System Online Test


« Previous Tutorial Next Tutorial »