SYST10082 Operating Systems Fundamentals

please let me know if you have any quastion.

Q1. Consider the followingprocesses with arrival time and burst time.

 

Process

Arrival Time

Burst Time

P1

0.0

19

P2

7.0

8

P3

11.0

3

P4

14.0

11

 

Calculatewaiting time , average waiting time, completion time and average completiontime for the following algorithm:

 

a.          FCFS (Assume all processesarrive at time 0 )

 

Calculatewaiting time and average waiting time for the following algorithm:

 

a.         SJF (Non-Pre-emptive)

b.      SJF (Pre-emptive) / SRTF


Q2. Consider the followingprocesses with arrival time and burst time.

20 Marks

 

Process

Arrival Time

Burst Time

P16

0.0

29

P21

19.0

12

P32

22.0

13

P41

30.0

25

 

Calculatewaiting time and average waiting time RoundRobin (R-R) scheduling algorithm by using the following Quantum/Time slice:

 

a.   Quantum / Time Slice = 8

b.   Quantum / Time Slice = 16

 

 

Q3. Calculate the CPU Utilization and Idle time by considering 35% I/Owait and number of processes are from 1 to 5. Draw a chart as well, where

x-axis showing number ofprocesses and y-axis showing CPU utilization.