Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.



Published on

Published in: Technology, Business
  • Hi there! Get Your Professional Job-Winning Resume Here - Check our website!
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this


  1. 1. Sistem Operasi IKH311 Job Scheduling 1
  2. 2. Scheduler Activations• Goal – mimic functionality of kernel threads – gain performance of user space threads• Avoids unnecessary user/kernel transitions• Kernel assigns virtual processors to each process – lets runtime system allocate threads to processors• Problem: Fundamental reliance on kernel (lower layer) calling procedures in user space (higher 2 layer)
  3. 3. Scheduling Introduction to Scheduling (1)• Bursts of CPU usage alternate with periods of I/O wait – a CPU-bound process 3 – an I/O bound process
  4. 4. Introduction to Scheduling (2) Scheduling Algorithm Goals 4
  5. 5. Scheduling in Batch Systems (1)An example of shortest job first scheduling 5
  6. 6. Scheduling in Batch Systems (2) Three level scheduling 6
  7. 7. Scheduling in Interactive Systems (1)• Round Robin Scheduling – list of runnable processes – list of runnable processes after B uses up its quantum 7
  8. 8. Scheduling in Interactive Systems (2)A scheduling algorithm with four priority classes 8