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 .

( b) C a l c u l a t e t h e w a i t i n g t i m e f o r e a c h p r o c e s s b a s e d o n t h e

s c h e d u l i n g a l g o r i t h m i n T a b le Q 2 ( b ) . ( 1 0 m a r k s )

(c) C o n c l u d e t h e r e s u l t s i n Q 2 ( b ) . ( 3 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 NP SJF NP PRIORITY RR (Q=1) Process P1 P2 P3 P4 P5