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

O n a d i s k w i t h 1 0 0 0 c y l i n d e r s n u m b e r s 0 t o 9 9 9 , i t t a k e s 1 m s t o

t r a v e l f r o m o n e t r a c k t o t h e n e x t a d j a c e n t o n e . W h i l e r e t r i e v i n g

d a t a f r o m t r a c k 1 5 0 , t h e f o l l o w i n g l i s t o f r e q u e s t s h a s a r r i v e d : -

T r a c k 1 1 0 , 9 0 , 5 , 1 0 1 , 3 0 5 , 7 0 a n d 1 4 .

B y u s i n g f o l l o w i n g d e v i c e h a n d l e r s e e k s t r a t e g i e s :

1. F i r s t C o m e F i r s t S e r v e ( F C F S) / F i r s t I n F i r s t O u t ( F I F O )
2. S h o r t e s t S e r v i c e T i m e R e q u e s t ( S S T F )
3. S C A N
4. L O O K

T h e n , c o m p u t e t h e n u m b e r o f t r a c k s a n d t h e a v e r a g e n u m b e r o f

t r a c k s t h e d i s k a r m m u s t m o v e t o s a t i s f y t h e r e q u e s t s i n t h e d i s k

q u e u e . S h o w y o u r w o r k f o r e a c h s t r a t e g y . ( 1 2 m a r k s )