Chapter 4: Review Questions 4.2, 4.6, 4.7
Chapter 5: Review Questions 5.4 (hint: draw the Gantt chart so you will be able to compare your solution with ours), 5.6, 5.7
Take the example that you just used for Question 5.4, and apply it to the following situations.
A multilevel queue (but not a multilevel feedback queue) is in effect. The first queue is for interactive processes only, and has a q of 1. The second queue is for batch processes, which get up to 4 units each time they are in the CPU. Processes are dispatched as follows: 2 processes are dispatched from the interactive queue, followed by 1 process from the batch queue, etc.
Calculate the average turnaround time.