Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assume that you have to pick a scheduling algorithm to run the following processes: P 1 , which requires 1 hour of CPU time to

Assume that you have to pick a scheduling algorithm to run the following processes:
P1, which requires 1 hour of CPU time to complete;
P2, which requires 2 hours of CPU time to complete;
P3, which requires 1 min of CPU time to complete;
Assume all processes are ready at the same time.
a. Assume you use First Come First Serve (FCFS) to schedule these processes. Which is the schedule with the largest average completion time? Which is the schedule with the smallest average completion times? Compute the average completion time in each case.
b. Assume you use Round-Robin with a time quanta (slice) of 100ms. What is the completion time of each job in this case? Assume that there is no context switch overhead.
c. Now assume that P1 arrives at t=0, P2 arrives at time t=10min, and P3 at time t=20min. What will be the completion time of each process when using the Preemptive Shortest Job First algorithm?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions