Name: TAN SOON JIN

Matric no: A0112213E

Q4
FIFO:=80
SJF:=72
SRT:=51
RR:=71
ML:=70
MLF:=62
Q6
a) q = t/n-s
b)1/100-0.001 = 0.009
Q11
a)Case1: Both will work because the CPU utilization is low. U = 0.225
Case2: Neither methods will work since CPU utilization is high. U = 1.05 > 1
Case3: EDF is better since U not less than 0.7.
b)
Timing chart
Case1:
Alone 0_|_|_|_|_5_|_|_|_|_10_|_|_|_|_15_|_|_|_|_20_|_|_|_|_25
p0
_____
p1
______________________________________________________
p2
_________
EM
p0
p1
p2

_____
______________________________________
_________

EDF = same
Case2:
Alone 0_|_|_|_|_5_|_|_|_|_10_|_|_|_|_15_|_|_|_|_20_|_|_|_|_25
p0
______________________________________________________
p1
_______
_________
___________
p2
_
_
_
_
_
_
_
EDF = same
Case3:
Alone 0_|_|_|_|_5_|_|_|_|_10_|_|_|_|_15_|_|_|_|_20_|_|_|_|_25
p0
________
__________
p1
_____________
________________
__________
p2
______
RM
p0
p1
p2

_____________

EDF
p0
p1
p2

____________

_______

_____
_________________

_________
_

__________
___________________ _________
_