Question
Analyze the performance of three scheduling mechanisms: Exponential Averaging, MLFQ, and true ShortestRemainingTimeFirst (SRTF) . True SRTF pre-empts after a time quantum of 3, the
Analyze the performance of three scheduling mechanisms: Exponential Averaging, MLFQ, and true ShortestRemainingTimeFirst (SRTF). True SRTF pre-empts after a time quantum of 3, the pre-empted process remains in the ready queue and now has a shorter remaining time. Calculate the Average Completion Time AND count the number of context switches. The workload consists of the following: P1: 9(3,2,4); P2: 8(2,6); P3: 16(2,4,6,4). I/O between bursts for 4 time quantums, multiple processes can do concurrent I/O.
Exp Ave default =2, alpha=0.6. True SRTF, pre-empt after 3, remain in ready queue.
True SRTF with pre-emption, quantum=3: P1: 9(3,2,4); P2: 8(2,6); P3: 17(2,4,6,4)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started