O p e r a t i n g S y s t e m

C o n s i d e r t h e f o l l o w i n g s e t o f p r o c e s s e s i n T a b l e Q 2 ( a ) , w i t h t h e

e s t i m a t e d C P U b u r s t g i v e n i n m i l l i s e c o n d s , a n d l o w e r p r i o r i t y

n u m b e r s c o r r e s p o n d i n g t o h i g h e r C P U p r i o r i t y ( 1 i s t h e h i g h e s t ) .

T h e p r o c e s s e s a r e a s s u m e d , t o h a v e a r r i v e d i n t h e

o r d e r o f P 1 , P 2 , P 3 , P 4 , P 5 , a l l a t t i m e 0 .

(a) P r o d u c e t h r e e ( 3 ) G a n t t c h a r t s t h a t i l l u s t r a t e t h e e x e c u t i o n o f

t h e s e p r o c e s s e s u s i n g t h e f o l l o w i n g s c h e d u l i n g a l g o r i t h m s :

( i ) n o n p r e e m p t i v e ( N P ) s h o r t e s t j o b f i r s t ( S J F )

( ii ) n o n p r e e m p t i v e p r i o r i t y

( iii ) r o u n d r o b i n ( R R ) w i t h q u a n t u m = 1 ( 7 m a r k s )

Burst Time 10 Process P1 P2 P3 P4 P5 1 2 1 1 5 Priority 3 1 3 4 2