Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider 5 jobs A, B, C, D, E with CPU running times 7, 6, 4, 4, 1 ms and arrival times T= 0, 0, 1,
- Consider 5 jobs A, B, C, D, E with CPU running times 7, 6, 4, 4, 1 ms and arrival times T= 0, 0, 1, 2, 3 ms, respectively. Assume that jobs do not block for I/O.
- (7 pts) Among the FIFO, Shortest Job First (SJF), Shortest Time to Completion First (STCF) and Round-Robin (RR) which one yields an optimal scheduling according to the Average Turnaround Time (AvgTAT) metric?
- (8 pts) What is the execution order after applying this optimal scheduling policy? Please, write the sequence of job names picked after every scheduling decision.
- (5 pts) What is the minimum AvgTAT value? Show your calculations.
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