Operating system 2

  1. Assume that they system has a multiple level ready queues (numbered starting with 0) with a variable time slice dependent on the ready queue the process was in prior to entering a running state. A process coming from the first ready queue has a time slice of 5ms and each time it is interrupted, the process goes into a ready queue with double the time slice of the previous queue. If an incoming process needs 80ms to run to completion:
  • How much long is the time slice after the process exits each queue?
  • How many times will the job be interrupted?
  • What is the last ready queue the process occupied?