Given four processes arrival and CPU times as in table (a), and analysis of mult
ID: 3846083 • Letter: G
Question
Given four processes arrival and CPU times as in table (a), and analysis of multiprogramming system performance in table (b).
Compute and explain average response time and average waiting time for the system.
Given four processes arrival and CPU times as in table (a), and analysis of multiprogramming system performance in table (b). Compute average response time and average waiting time for the system CPU Processes Arrival minutes Job time needed 2 4 CPU idle 80 .64 .51 .41 10:00 .20 36 .49 59 10:10 CPU busy 3 10:15 CPU/process 20 .18 -16 .15 10:20 2 4 (a) (b)Explanation / Answer
There are several different criteria to consider when trying to select the "best" scheduling algorithm for a particular situation and environment, including:
Based on these we have various Scheduling algorithms,
1. FCFS, First-Come-first out
It is just like FIFO queue, whatever process came first, will get to utilize CPU first,
avg waiting time for the three processes with this will be= (0+7+9+11)/4=27/4=6.75ms
2. shortest-job-first-scheduling, SJF
the one that is quickest will be picked first
avg wait time= (0+2+4+7)/4=13/4= 3.25ms
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.