Multiprocessor Scheduling

Multiprocessor Scheduling

1. characteristics

   • Process scheduling
     • Thread scheduling
       • Gang scheduling
         • One to one basis
       • Load sharing
         • Process are not assigned to a particular processor
           • First-come-first-served
           • Smallest number of threads first
           • Preemptive smallest number of threads
       • Dedicated processor assignment
         • Opposite of the load sharing approach
       • Dynamic scheduling
         • Number of a threads in a process
   • Granularity
     • Independent
       • Multiple unrelated processes
     • Fine
       • Paralellism inherent
     • Coarse
       • Multiprocessing of concurrent processes
     • Very coarse
       • Distributed processing
     • Medium
       • Parallel processing
   • Design issues
     • Assignment of processes to processor
     • Use of multiprogramming
     • Dispatching of a process