Scribd
Upload
35 views

OS - Tutorial 6

The document describes a set of 5 processes with CPU burst times ranging from 9 to 15 milliseconds. It then shows a Gantt chart illustrating the execution of these processes using round robin scheduling with a time slice of 3 milliseconds. The average waiting time for the processes is calculated as 36.4 milliseconds. The average turnaround time is calculated as 47.8 milliseconds.

Uploaded by

黄佩珺
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
35 views

OS - Tutorial 6

The document describes a set of 5 processes with CPU burst times ranging from 9 to 15 milliseconds. It then shows a Gantt chart illustrating the execution of these processes using round robin scheduling with a time slice of 3 milliseconds. The average waiting time for the processes is calculated as 36.4 milliseconds. The average turnaround time is calculated as 47.8 milliseconds.

Uploaded by

黄佩珺
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

AICT004-4-2-OS Operating Systems Process Control Management

Tutorial 6
RR-Round Robin

Answer these questions

Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:

Process CPU burst time in milliseconds


P1 10
P2 9
P3 12
P4 11
P5 15

Note: Time slice: 3 ms

a) Draw a Gantt chart illustrating the execution of these processes using RR (Round Robin )
P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P3 P4 P5 P5

0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 46 49 51 54 57
45

b) What is the average waiting time for these processes?


WT(P1) = 0+12+12+12 = 36
WT(P2) = 3+12+12 = 27
WT(P3) = 6 +12+12+7 = 37
WT(P4) = 9+12+12+7 = 40
WT(P5) = 12+12+12+6 = 42
WT(average) = 182 / 5 = 36.4 m.s

Diploma Asia Pacific University of Technology & Innovation Page 1 of 1


AICT004-4-2-OS Operating Systems Process Control Management

c) What is the average turnaround time for these processes?

TT(P1) = 36+10 = 46
TT(P2) = 27+9 = 36
TT(P3) = 37+12 = 49
TT(P4) = 40+11 = 51
TT(P5) = 42+15 =57

TT(average) = 239 / 5 = 47.8m.s

Diploma Asia Pacific University of Technology & Innovation Page 1 of 1

You might also like