Operating System_1

1 1 . A n i s u s e d f o r t h e e x c h a n g e o f d a t a b e twe e n a n I /O m o d u l e a n d t h e p r o c e s s o r ( a ) I /O a d d r e s s r e g i s t e r s ( b ) I /O i n d e x r e g i s t e r s ( c ) I /O d a t a r e g i s t e r s ( d ) I /O b u f f e r r e g i s t e r s 2 . T h e d r aw b a c k o f d i s a b l e d i n t e r r u p t s a p p r o a c h i s ( a ) I t s u p p o r t s n e s t e d i n t e r r u p t s p r o c e s s i n g ( b ) I t d o e s n o t t a k e i n t o a c c o u n t r e l a t i v e p r i o r i t y ( o r ) t i m e -c r i t i c a l n e e d s ( c ) I t a l l ow s t o t a k e i n t o a c c o u n t r e l a t i v e p r i o r i t y ( o r ) t i m e -c r i t i c a l n e e d s ( d ) I t d o e s n o t s u p p o r t s e q u e n t i a l i n t e r r u p t p r o c e s s i n g 3 . L o c a l i t y o f r e f e r e n c e i s a p p l i e d t o ( a ) D e c r e a s i n g f r e q u e n c y o f a c c e s s t o t h e m e m o r y b y t h e p r o c e s s o r ( b ) I n c r e a s i n g c a p a c i t y ( c ) D e c r e a s i n g c o s t p e r b i t ( d ) I n c r e a s i n g a c c e s s t i m e 4 . A i s u s e d t o p r e v e n t a s i n g l e j o b f r o m m o n o p o l i z i n g t h e s y s t e m . ( a ) m o n i t o r ( b ) p r o c e s s ( c ) s c h e d u l i n g ( d ) t i m e r 5 . c o n v e r t t h e u s e r a p p l i c a t i o n s c a l l s t o u s e r c a l l s ( a ) S M P ’ s ( b ) L P C ’ s ( c ) D L L’ s ( d ) R P C ’ s 6 . T h e p o s s i b l e t r a n s i t i o n o f f i v e s t a t e p r o c e s s m o d e l i s ( a ) B l o c k e d →R u n n i n g ( b ) R e a d y →B l o c k e d ( c ) N e w →R e a d y ( d ) N e w →R u n n i n g 7 . t a b l e s a r e u s e d b y o p e r a t i n g s y s t e m t o m a n a g e t h e I /O d e v i c e a n d c h a n n e l s o f c o m p u t e r s y s t e m s . ( a ) M e m o r y t a b l e s ( b ) I /O t a b l e s ( c ) P r o c e s s t a b l e s ( d ) F i l e t a b l e s 8 . P S W s t a n d s f o r ( a ) P r o g r a m S t o r e d Wo r d ( b ) P r o g r a m S u s p e n d Wo r d ( c ) P r o g r a m S t a t u s Wo r d ( d ) P r o g r a m S t r u c t u r e Wo r d 2 9 . I n a p u r e f a c i l i t y , a l l o f t h e wo r k o f t h r e a d m a n a g e m e n t i s d o n e b y t h e a p p l i c a t i o n a n d t h e k e r n e l i s n o t awa r e o f t h e e x i s t e n c e o f t h r e a d s . ( a ) S M P L e v e l T h r e a d s ( b ) U s e r Le v e l T h r e a d s ( c ) M i c r o k e r n e l L e v e l T h r e a d s ( d ) K e r n e l L e v e l T h r e a d s 1 0 . A u s e r p r o c e s s e n t e r s k e r n e l m o d e b y i s s u i n g a , w h e n a n e x c e p t i o n i s g e n e r a t e d . ( a ) h a n d l e r ( b ) s y s t e m c a l l ( c ) p r o g r am ( d ) r o u t i n e 1 1 . A s i t u a t i o n i n w h i c h a r u n n a b l e p r o c e s s i s o v e r l o o k e d i n d e f i n i t e l y b y s c h e d u l e i s k n ow n a s ( a ) l i v e l o c k ( b ) r a c e c o n d i t i o n ( c ) s t a r v a t i o n ( d ) d e a d l o c k 1 2 . I n t e r r u p t d i s a b l i n g i s n o t p o s s i b l e i n ( a ) M u l t i p r o c e s s o r a r c h i t e c t u r e ( b ) M u l t i p r o g r am m i n g a r c h i t e c t u r e ( c ) U n i p r o c e s s o r a r c h i t e c t u r e ( d ) U n i p r o g r am m i n g a r c h i t e c t u r e 1 3 . B i n a r y s e m a p h o r e i s a l s o k n ow n a s ( a ) G e n e r a l s e m a p h o r e ( b ) C l u s t e r ( c ) M u t e x ( d ) S p o o l i n g 1 4 . T h e a d v a n t a g e t h a t m o n i t o r s h a v e o v e r s e m a p h o r e s i s t h a t a l l o f t h e f u n c t i o n s a r e c o n f i n e d t o t h e m o n i t o r . ( a ) s y n c h r o n i z a t i o n ( b ) c h a r a c t e r i z a t i o n ( c ) s i mu l a t i o n ( d ) m o d u l a r i z a t i o n 1 5 . C a n t h e p r o d u c e r /c o n s u m e r p r o b l e m b e c o n s i d e r e d a s p e c i a l c a s e o f t h e r e a d e r s /w r i t e r s p r o b l e m w i t h a s i n g l e w r i t e r ( p r o d u c e r ) a n d a s i n g l e r e a d e r ( c o n s u m e r ) ? ( a ) C a n n o t s a y ( b ) N o ( c ) S o m e t i me s p o s s i b l e ( d ) Ye s 1 6 . T h e i s a d i r e c t e d g r a p h t h a t d e p i c t s a s t a t e o f t h e s y s t e m o f r e s o u r c e s a n d p r o c e s s e s , w i t h e a c h p r o c e s s a n d e a c h r e s o u r c e r e p r e s e n t e d b y a n o d e . ( a ) f i n i t e g r a p h ( b ) d a t a f l ow d i a g r a m ( c ) r e s o u r c e a l l o c a t i o n g r a p h ( d ) f l ow c h a r t 3 1 7 . D e a d l o c k a v o i d e n c e a l g o r i t h m i s ( a ) B a n k e r ’ s a l g o r i t h m ( b ) S r a s s e n ’ s a l g o r i t h m ( c ) P e t e r s o n ’ s a l g o r i t h m ( d ) D e k k e r ’ s a l g o r i t h m 1 8 . M e m o r y p r o t e c t i o n i s n o r m a l l y d o n e b y ( a ) t h e o p e r a t i n g s y s t e m ( b ) t h e u s e r p r o g r am ( c ) t h e c om p i l e r ( d ) t h e p r o c e s s a n d t h e a s s o c i a t e d h a r d wa r e 1 9 . T h e t e c h n i q u e t h a t a l l ow s o n l y o n e u s e r t o wo r k w i t h a f i l e a t a p a r t i c u l a r t i me i s c a l l e d ( a ) l o c k i n g ( b ) d e d i c a t e d m o d e ( c ) s e m a p h o r e ( d ) c r i t i c a l r e g i o n 2 0 . T h e s p i n l o c k i s u s e d t o d i s a b l e a n d t h e n e n a b l e b o t t o m h a l v e s t o a v o i d c o n f l i c t w i t h t h e p r o t e c t e d c r i t i c a l s e c t i o n . ( a ) b h ( b ) t r y l o c k ( c ) i r q ( d ) i r q s a v e d b a d c c b c b b c a c a b c a d a d 4 1 . A n i s u s e d f o r t h e e x c h a n g e o f d a t a b e twe e n a n I /O m o d u l e a n d t h e p r o c e s s o r ( a ) I /O a d d r e s s r e g i s t e r s ( b ) I /O i n d e x r e g i s t e r s ( c ) I /O d a t a r e g i s t e r s ( d ) I /O b u f f e r r e g i s t e r s 2 . T h e d r aw b a c k o f d i s a b l e d i n t e r r u p t s a p p r o a c h i s ( a ) I t s u p p o r t s n e s t e d i n t e r r u p t s p r o c e s s i n g ( b ) I t d o e s n o t t a k e i n t o a c c o u n t r e l a t i v e p r i o r i t y ( o r ) t i m e -c r i t i c a l n e e d s ( c ) I t a l l ow s t o t a k e i n t o a c c o u n t r e l a t i v e p r i o r i t y ( o r ) t i m e -c r i t i c a l n e e d s ( d ) I t d o e s n o t s u p p o r t s e q u e n t i a l i n t e r r u p t p r o c e s s i n g 3 . L o c a l i t y o f r e f e r e n c e i s a p p l i e d t o ( a ) D e c r e a s i n g f r e q u e n c y o f a c c e s s t o t h e m e m o r y b y t h e p r o c e s s o r ( b ) I n c r e a s i n g c a p a c i t y ( c ) D e c r e a s i n g c o s t p e r b i t ( d ) I n c r e a s i n g a c c e s s t i m e 4 . A i s u s e d t o p r e v e n t a s i n g l e j o b f r o m m o n o p o l i z i n g t h e s y s t e m . ( a ) m o n i t o r ( b ) p r o c e s s ( c ) s c h e d u l i n g ( d ) t i m e r 5 . c o n v e r t t h e u s e r a p p l i c a t i o n s c a l l s t o u s e r c a l l s ( a ) S M P ’ s ( b ) L P C ’ s ( c ) D L L’ s ( d ) R P C ’ s 6 . T h e p o s s i b l e t r a n s i t i o n o f f i v e s t a t e p r o c e s s m o d e l i s ( a ) B l o c k e d →R u n n i n g ( b ) R e a d y →B l o c k e d ( c ) N e w →R e a d y ( d ) N e w →R u n n i n g 5 7 . t a b l e s a r e u s e d b y o p e r a t i n g s y s t e m t o m a n a g e t h e I /O d e v i c e a n d c h a n n e l s o f c o m p u t e r s y s t e m s . ( a ) M e m o r y t a b l e s ( b ) I /O t a b l e s ( c ) P r o c e s s t a b l e s ( d ) F i l e t a b l e s 8 . P S W s t a n d s f o r ( a ) P r o g r a m S t o r e d Wo r d ( b ) P r o g r a m S u s p e n d Wo r d ( c ) P r o g r a m S t a t u s Wo r d ( d ) P r o g r a m S t r u c t u r e Wo r d 9 . I n a p u r e f a c i l i t y , a l l o f t h e wo r k o f t h r e a d m a n a g e m e n t i s d o n e b y t h e a p p l i c a t i o n a n d t h e k e r n e l i s n o t awa r e o f t h e e x i s t e n c e o f t h r e a d s . ( a ) S M P L e v e l T h r e a d s ( b ) U s e r Le v e l T h r e a d s ( c ) M i c r o k e r n e l L e v e l T h r e a d s ( d ) K e r n e l L e v e l T h r e a d s 1 0 . A u s e r p r o c e s s e n t e r s k e r n e l m o d e b y i s s u i n g a , w h e n a n e x c e p t i o n i s g e n e r a t e d . ( a ) h a n d l e r ( b ) s y s t e m c a l l ( c ) p r o g r am ( d ) r o u t i n e 1 1 . A s i t u a t i o n i n w h i c h a r u n n a b l e p r o c e s s i s o v e r l o o k e d i n d e f i n i t e l y b y s c h e d u l e i s k n ow n a s ( a ) l i v e l o c k ( b ) r a c e c o n d i t i o n ( c ) s t a r v a t i o n ( d ) d e a d l o c k 1 2 . I n t e r r u p t d i s a b l i n g i s n o t p o s s i b l e i n ( a ) M u l t i p r o c e s s o r a r c h i t e c t u r e ( b ) M u l t i p r o g r am m i n g a r c h i t e c t u r e ( c ) U n i p r o c e s s o r a r c h i t e c t u r e ( d ) U n i p r o g r am m i n g a r c h i t e c t u r e 1 3 . B i n a r y s e m a p h o r e i s a l s o k n ow n a s ( a ) G e n e r a l s e m a p h o r e ( b ) C l u s t e r ( c ) M u t e x ( d ) S p o o l i n g 1 4 . T h e a d v a n t a g e t h a t m o n i t o r s h a v e o v e r s e m a p h o r e s i s t h a t a l l o f t h e f u n c t i o n s a r e c o n f i n e d t o t h e m o n i t o r . ( a ) s y n c h r o n i z a t i o n ( b ) c h a r a c t e r i z a t i o n ( c ) s i mu l a t i o n ( d ) m o d u l a r i z a t i o n 6 1 5 . C a n t h e p r o d u c e r /c o n s u m e r p r o b l e m b e c o n s i d e r e d a s p e c i a l c a s e o f t h e r e a d e r s /w r i t e r s p r o b l e m w i t h a s i n g l e w r i t e r ( p r o d u c e r ) a n d a s i n g l e r e a d e r ( c o n s u m e r ) ? ( a ) C a n n o t s a y ( b ) N o ( c ) S o m e t i me s p o s s i b l e ( d ) Ye s 1 6 . T h e i s a d i r e c t e d g r a p h t h a t d e p i c t s a s t a t e o f t h e s y s t e m o f r e s o u r c e s a n d p r o c e s s e s , w i t h e a c h p r o c e s s a n d e a c h r e s o u r c e r e p r e s e n t e d b y a n o d e . ( a ) f i n i t e g r a p h ( b ) d a t a f l ow d i a g r a m ( c ) r e s o u r c e a l l o c a t i o n g r a p h ( d ) f l ow c h a r t 1 7 . D e a d l o c k a v o i d e n c e a l g o r i t h m i s ( a ) B a n k e r ’ s a l g o r i t h m ( b ) S r a s s e n ’ s a l g o r i t h m ( c ) P e t e r s o n ’ s a l g o r i t h m ( d ) D e k k e r ’ s a l g o r i t h m 1 8 . M e m o r y p r o t e c t i o n i s n o r m a l l y d o n e b y ( a ) t h e o p e r a t i n g s y s t e m ( b ) t h e u s e r p r o g r am ( c ) t h e c om p i l e r ( d ) t h e p r o c e s s a n d t h e a s s o c i a t e d h a r d wa r e 1 9 . T h e t e c h n i q u e t h a t a l l ow s o n l y o n e u s e r t o wo r k w i t h a f i l e a t a p a r t i c u l a r t i me i s c a l l e d ( a ) l o c k i n g ( b ) d e d i c a t e d m o d e ( c ) s e m a p h o r e ( d ) c r i t i c a l r e g i o n 2 0 . T h e s p i n l o c k i s u s e d t o d i s a b l e a n d t h e n e n a b l e b o t t o m h a l v e s t o a v o i d c o n f l i c t w i t h t h e p r o t e c t e d c r i t i c a l s e c t i o n . ( a ) b h ( b ) t r y l o c k ( c ) i r q ( d ) i r q s a v e ANS : d b a d c c b c b b c a c a b c a d a d 7 1 . A n i s u s e d f o r t h e e x c h a n g e o f d a t a b e twe e n a n I /O m o d u l e a n d t h e p r o c e s s o r ( a ) I /O b u f f e r r e g i s t e r s ( b ) I /O i n d e x r e g i s t e r s ( c ) I /O a d d r e s s r e g i s t e r s ( d ) I /O d a t a r e g i s t e r s 2 . D M A e x p a n s i o n i s ( a ) D i r e c t M e m o r y A d v i c e ( b ) D e v i s e M o d e l A c c e s s ( c ) D i r e c t M e m o r y A c c e s s ( d ) D e l a y M e m o r y A c c e s s 3 . l o c a l i t y r e f e r s t o t h e t e n d e n c y o f e x e c u t i o n t o i n v o l v e a n u mb e r o f m e m o r y l o c a t i o n s t h a t a r e c l u s t e r e d . ( a ) M a r g i n a l ( b ) T e m p o r a l ( c ) S p a c e ( d ) S p a t i a l 4 . A i s u s e d t o p r e v e n t a s i n g l e j o b f r o m m o n o p o l i z i n g t h e s y s t e m . ( a ) p r o c e s s ( b ) m o n i t o r ( c ) t i m e r ( d ) s c h e d u l i n g 5 . c o n v e r t t h e u s e r a p p l i c a t i o n s c a l l s t o u s e r c a l l s ( a ) R P C ’ s ( b ) D L L’ s ( c ) S M P ’ s ( d ) L P C ’ s 6 . W h e n t h e o p e r a t i n g s y s t e m c r e a t e s p r o c e s s e s a t t h e e x p l i c i t r e q u e s t o f a n o t h e r p r o c e s s , t h e a c t i o n i s r e f e r r e d t o a s ( a ) P r o c e s s r u n n i n g ( b ) P r o c e s s c r e a t i o n ( c ) P r o c e s s s p aw n i n g ( d ) P r o c e s s t e r m i n a t i o n 7 . t a b l e s a r e u s e d b y o p e r a t i n g s y s t e m t o m a n a g e t h e I /O d e v i c e a n d c h a n n e l s o f c o m p u t e r s y s t e m s . ( a ) M e m o r y t a b l e s ( b ) F i l e t a b l e s ( c ) I /O t a b l e s ( d ) P r o c e s s t a b l e s 8 . W i t h a , t h e o p e r a t i n g s y s t e m d e t e rm i n e s i f t h e e r r o r o r e x c e p t i o n c o n d i t i o n f a t a l . ( a ) i n t e r r u p t ( b ) s u p e r v i s o r c a l l ( c ) m e m o r y f a u l t ( d ) t r a p 8 9 . T h e i d e a o f h a v i n g a m a n y -t o -m a n y r e l a t i o n s h i p b e twe e n t h r e a d s a n d p r o c e s s e s h a s b e e n e x p l o r e d i n t h e e x p e r i m e n t a l o p e r a t i n g s y s t e m . ( a ) S o l a r i s ( b ) E m e r a l d ( c ) T R I X ( d ) M AC H 1 0 . W h i c h p r o c e s s n o l o n g e r e x i s t s , b u t i t l e a v e s r e c o r d f o r i t s p a r e n t p r o c e s s t o c o l l e c t ? ( a ) p r e e m p t e d ( b ) u s e r r u n n i n g ( c ) z o mb i e ( d ) c r e a t e d 1 1 . A o c c u r s w h e n mu l t i p l e p r o c e s s e s o r t h r e a d s r e a d a n d w r i t e d a t a i t e m s s o t h a t t h e f i n a l r e s u l t d e p e n d s o n t h e o r d e r o f i n s t r u c t i o n s i n t h e mu l t i p l e p r o c e s s e s . ( a ) l i v e l o c k ( b ) c r i t i c a l s e c t i o n ( c ) d e a d l o c k ( d ) r a c e c o n d i t i o n 1 2 . T h e p r o b l e m w i t h m a c h i n e i n s t r u c t i o n a p p r o a c h i s ( a ) d e a d l o c k f r e e ( b ) b u s y wa i t i n g i s e m p l o y e d ( c ) n o mu l t i p l e c r i t i c a l s e c t i o n s u p p o r t ( d ) s t a r v a t i o n f r e e 1 3 . T h e b a r b e r s h o p p r o b l e m i s a n e x am p l e o f ( a ) L i v e l o c k ( b ) D e a d l o c k ( c ) S e m a p h o r e ( d ) S t a r v a t i o n 1 4 . T h e i s a p r o g r a m m i n g l a n g u a g e c o n s t r u c t t h a t p r o v i d e s e q u i v a l e n t f u n c t i o n a l i t y t o t h a t o f s e m a p h o r e s a n d t h a t i s e a s i e r t o c o n t r o l . ( a ) mu t e x ( b ) s i g n a l ( c ) m o n i t o r ( d ) c r i t i c a l s e c t i o n 1 5 . C a n t h e p r o d u c e r /c o n s u m e r p r o b l e m b e c o n s i d e r e d a s p e c i a l c a s e o f t h e r e a d e r s /w r i t e r s p r o b l e m w i t h a s i n g l e w r i t e r ( p r o d u c e r ) a n d a s i n g l e r e a d e r ( c o n s u m e r ) ? ( a ) N o ( b ) Ye s ( c ) S o m e t i me s p o s s i b l e ( d ) C a n n o t s a y 1 6 . A n e x a m p l e o f c o n s u m e r r e s o u r c e i s ( a ) S i g n a l s ( b ) p r o c e s s o r ( c ) I /O c h a n n e l s ( d ) D e v i c e s 9 1 7 . B a n k e r s ’ s a l g o r i t h m i s u s e d f o r ( a ) D e a d l o c k p r e v e n t i o n ( b ) D e a d l o c k a v o i d a n c e ( c ) D e a d l o c k o c c u r a n c e ( d ) D e a d l o c k d e t e c t i o n 1 8 . M e m o r y p r o t e c t i o n i s n o r m a l l y d o n e b y ( a ) t h e c om p i l e r ( b ) t h e u s e r p r o g r am ( c ) t h e p r o c e s s a n d t h e a s s o c i a t e d h a r d wa r e ( d ) t h e o p e r a t i n g s y s t e m 1 9 . N u mb e r o f p r o c e s s e s wa i t i n g f o r t h e s e m a p h o r e v a l u e t o b e ( a ) two ( b ) z e r o ( c ) o n e ( d ) t h r e e 2 0 . T h e P I D o f t h e k e r n e l p r o c e s s i s ( a ) 0 ( b ) u n d e f i n e d ( c ) 1 ( d ) 3 ACDCBCCDCCDBCCAABCBA 10 1 . W h i c h o n e o f t h e f o l l ow i n g c o n t a i n s t h e a d d r e s s o f t h e n e x t i n s t r u c t i o n t o b e f e t c h e d ? ( a ) I n s t r u c t i o n R e g i s t e r ( b ) D a t a R e g i s t e r ( c ) P r o g r a m C o n t r o l ( d ) A d d r e s s Re g i s t e r 2 . W i t h , t h e p r o c e s s o r c a n b e e n g a g e d i s e x e c u t i n g o t h e r i n s t r u c t i o n s w h i l e a n I /O o p e r a t i o n i s i n p r o g r e s s ( a ) S i g n a l s ( b ) I n t e r r u p t s ( c ) F l a g s ( d ) K e r n e l s 3 . W h e n l a r g e v o l u m e s o f d a t a a r e t o b e m o v e d , a m o r e e f f i c i e n t t e c h n i q u e i s ( a ) D i r e c t M e m o r y A c c e s s ( b ) P r o g r a m me d I /O ( c ) I n t e r r u p t d r i v e n I /O ( d ) I /O m a p p i n g 4 . T h e c e n t r a l i d e a b e h i n d t h e s i m p l e b a t c h -p r o c e s s i n g s c h e m e wa s t h e u s e o f s o f twa r e k n ow n a s t h e ( a ) t i m e r ( b ) s c h e d u l i n g ( c ) m o n i t o r ( d ) p r o c e s s 5 . M o s t u n i q u e k e r n e l s a r e : ( a ) E x e c u t i v e ( b ) M o n o l i t h i c ( c ) M e s o l i t h i c ( d ) P l a t f o r m b a s e d 6 . A P r o g r a m i n e x e c u t i o n i s c a l l e d a s a ( a ) T h r e a d ( b ) S t a t e ( c ) S t a t u s ( d ) P r o c e s s 7 . c o n s i s t s o f t h e c o n t e n t s o f p r o c e s s o r r e g i s t e r s . ( a ) P r o c e s s e x i t b l o c k ( b ) P r o c e s s i d e n t i f i c a t i o n ( c ) P r o c e s s c o n t r o l i n f o r m a t i o n ( d ) P r o c e s s o r s t a t e i n f o r m a t i o n 8 . A i s t h e m a x i mu m a m o u n t o f t i m e t h a t a p r o c e s s c a n e x e c u t e b e f o r e b e i n g i n t e r p r e t e d . ( a ) t i m e s t a t e ( b ) t i m e o u t ( c ) t i m e s l i c e ( d ) t i m e i n 11 9 . T h e p u r p o s e o f i s t o c o n v e r t a b l o c k i n g s y s t e m c a l l i n t o a n o n -b l o c k i n g s y s t e m c a l l . ( a ) j a c k e t i n g ( b ) r o u t i n g ( c ) mu l t i c a s t i n g ( d ) t h r e a d i n g 1 0 . P r o c e s s c r e a t i o n i n U N I X i s m a d e b y m e a n s o f t h e k e r n e l s y s t e m c a l l ( a ) j o i n ( ) ( b ) d e l a y ( ) ( c ) f o r k ( ) ( d ) c r e a t e ( ) 1 1 . A s i t u a t i o n i n w h i c h two o r mo r e p r o c e s s e s c o n t i n u o u s l y c h a n g e t h e i r s t a t e i n r e s p o n s e t o c h a n g e s i n t h e o t h e r p r o c e s s ( e s ) w i t h o u t d o i n g a n y u s e f u l l i s k n ow n a s ( a ) r a c e c o n d i t i o n ( b ) l i v e l o c k ( c ) c r i t i c a l s e c t i o n ( d ) d e a d l o c k 1 2 . T h e r e t u r n v a l u e o f t e s t a n d s e t i n s t r u c t i o n i s ( a ) c h a r a c t e r ( b ) f l o a t ( c ) i n t e g e r ( d ) b o o l e a n 1 3 . B i n a r y s e m a p h o r e i s a l s o k n ow n a s ( a ) M u t e x ( b ) G e n e r a l s e m a p h o r e ( c ) C l u s t e r ( d ) S p o o l i n g 1 4 . A n a d v a n t a g e o f L a m p s o n /R e d e l l m o n i t o r s o v e r H o a r e m o n i t o r s i s ( a ) l e s m o d u l a r a p p r o a c h t o p r o g r am c o n s t r u c t i o n ( b ) a v e r a g e m o d u l a r a p p r o a c h t o p r o g r am c o n s t r u c t i o n ( c ) l e s s p r o n e t o e r r o r ( d ) m o r e p r o n e t o e r r o r 1 5 . G e n e r a l m e s s a g e f o rm a t h e a d e r d o e s n o t c o n t a i n ( a ) S o u r c e I D ( b ) M e s s a g e t y p e ( c ) P r o c e s s I D ( d ) D e s t i n a t i o n I D 1 6 . T h e c o n d i t i o n f o r d e a d l o c k n o n -e x i s t e n c e i s ( a ) M u t u a l E x c l u s i o n ( b ) P r e e m p t i o n ( c ) C i r c u l a r wa i t ( d ) H o l d a n d Wa i t 12 1 7 . R e s t r i c t i o n f o r d e a d l o c k a v o i d a n c e i s ( a ) At l e a s t o n e p r o c e s s m a y e x i t w h i l e h o l d i n g r e s o u r c e s ( b ) T h e r e mu s t b e a n y n u mb e r o f r e s o u r c e s t o a l l o c a t e ( c ) T h e m i n i mu m r e s o u r c e r e q u i r e m e n t f o r e a c h p r o c e s s mu s t b e s t a t e d i n a d v a n c e ( d ) T h e p r o c e s s e s u n d e r c o n s i d e r a t i o n mu s t b e i n d e p e n d e n t 1 8 . r e m o v e s a d e a d l o c k b y a b o r t i n g s o m e p r o c e s s e s s o t h a t o t h e r p r o c e s s e s i n v o l v e d i n t h e d e a d l o c k c a n r e s u m e t h e i r o p e r a t i o n . ( a ) D e a d l o c k r e s o l u t i o n ( b ) D e a d l o c k o c c u r r e n c e ( c ) D e a d l o c k d e t e c t i o n ( d ) D e a d l o c k p r e v e n t i o n 1 9 . T h e t e c h n i q u e t h a t a l l ow s o n l y o n e u s e r t o wo r k w i t h a f i l e a t a p a r t i c u l a r t i me i s c a l l e d ( a ) l o c k i n g ( b ) s e m a p h o r e ( c ) d e d i c a t e d m o d e ( d ) c r i t i c a l r e g i o n 2 0 . W h i c h o f t h e f o l l ow i n g a r e s h a r e d b e twe e n a p a r e n t p r o c e s s a n d a c h i l d p r o c e s s ? ( a ) p i p e s ( b ) e x t e r n a l v a r i a b l e s ( c ) p o i n t e r v a r i a b l e s ( d ) l o c a l v a r i a b l e s C B A C B D D C A C B D A C C B D A A A 13 1 . T h e p r o c e s s i n g r e q u i r e d f o r a s i n g l e i n s t r u c t i o n i s c a l l e d a s ( a ) I n s t r u c t i o n h a l t ( b ) I n s t r u c t i o n f e t c h ( c ) I n s t r u c t i o n f i n i s h ( d ) I n s t r u c t i o n c y c l e 2 . a r e p r o v i d e d p r i m a r i l y a s a wa y t o i m p r o v e p r o c e s s o r u t i l i z a t i o n ( a ) K e r n e l s ( b ) F l a g s ( c ) I n t e r r u p t s ( d ) S i g n a l s 3 . m e m o r y i s p l a c e d i n b e twe e n C P U a n d m a i n m e m o r y . ( a ) R a n d o m -a c c e s s ( b ) A u x i l i a r y ( c ) C a c h e ( d ) R e a d -o n l y 4 . O p e r a t i n g s y s t e m o b j e c t i s t o p r o v i d e ( a ) I n c o n v e n i e n c e ( b ) I n e f f i c i e n c y ( c ) A b i l i t y t o e v o l v e ( d ) E r r o r c o r r e c t i o n 5 . I n W i n d ow s 2 0 0 0 , m a p s b e twe e n t h e g e n e r i c h a r d wa r e c o m m a n d s a n d r e s p o n s e s a n d t h o s e u n i q u e t o a s p e c i f i c p l a t f o r m . ( a ) K e r n e l ( b ) E x e c u t i v e ( c ) D e v i c e d r i v e r s ( d ) H a r d wa r e a b s t r a c t i o n l a y e r 6 . A P r o g r a m i n e x e c u t i o n i s c a l l e d a s a ( a ) S t a t e ( b ) P r o c e s s ( c ) S t a t u s ( d ) T h r e a d 7 . C o n t r o l a n d s t a t u s r e g i s t e r s a r e i n c l u d e d i n ( a ) P r o c e s s o r s t a t e i n f o r m a t i o n ( b ) P r o c e s s c o n t r o l i n f o r m a t i o n ( c ) P r o c e s s e x i t b l o c k ( d ) P r o c e s s i d e n t i f i c a t i o n 14 8 . W i t h a , t h e o p e r a t i n g s y s t e m d e t e rm i n e s i f t h e e r r o r o r e x c e p t i o n c o n d i t i o n f a t a l . ( a ) s u p e r v i s o r c a l l ( b ) i n t e r r u p t ( c ) m e m o r y f a u l t ( d ) t r a p 9 . I n a p u r e f a c i l i t y , a l l o f t h e wo r k o f t h r e a d m a n a g e m e n t i s d o n e b y t h e a p p l i c a t i o n a n d t h e k e r n e l i s n o t awa r e o f t h e e x i s t e n c e o f t h r e a d s . ( a ) S M P L e v e l T h r e a d s ( b ) K e r n e l L e v e l T h r e a d s ( c ) U s e r Le v e l T h r e a d s ( d ) M i c r o k e r n e l L e v e l T h r e a d s 1 0 . T h e u s e r -l e v e l c o n t e x t c o n t a i n s ( a ) s t a c k p o i n t e r ( b ) p r o g r am c o u n t e r ( c ) s h a r e d m e m o r y ( d ) g e n e r a l -p u r p o s e r e g i s t e r s 1 1 . A p r o c e s s r e m a i n i n s i d e i t s c r i t i c a l s e c t i o n f o r a f i n i t e t i m e o n l y , i s t h e r e q u i r e m e n t f o r ( a ) d e a d l o c k ( b ) l i v e l o c k ( c ) mu t u a l e x c l u s i o n ( d ) s t a r v a t i o n 1 2 . A n a d v a n t a g e o f a s p e c i a l m a c h i n e i n s t r u c t i o n t o e n f o r c e mu t u a l e x c l u s i o n i s ( a ) S u p p o r t mu l t i p l e c r i t i c a l s e c t i o n s ( b ) D e a d l o c k i s p o s s i b l e ( c ) B u s y wa i t i n g i s e m p l o y e d ( d ) S t a r v a t i o n i s p o s s i b l e 1 3 . g u a r a n t e e f r e e d o m f r o m s t a r v a t i o n . ( a ) We a k s e m a p h o r e s ( b ) D e l a y s e m a p h o r e s ( c ) S t r o n g s e m a p h o r e s ( d ) B i n a r y s e m a p h o r e s 15 1 4 . L am p s o n a n d Re d e l l d e v e l o p e d a d i f f e r e n t d e f i n i t i o n o f m o n i t o r s f o r t h e l a n g u a g e ( a ) M I R I N DA ( b ) C ( c ) C + + ( d ) M e s a 1 5 . I n r e a d e r s /w r i t e r s p r o b l e m ( a ) I f a w r i t e r i s w r i t i n g t o t h e f i l e , o n e r e a d e r m a y r e a d i t . ( b ) O n l y o n e w r i t e r a t a t i me m a y w r i t e t o t h e f i l e ( c ) I f a w r i t e r i s w r i t i n g t o t h e f i l e , two r e a d e r s m a y r e a d i t . ( d ) O n l y o n e r e a d e r a t a t i m e m a y r e a d t o t h e f i l e . 1 6 . T h e c o n d i t i o n f o r d e a d l o c k n o n -e x i s t e n c e i s ( a ) P r e e m p t i o n ( b ) M u t u a l E x c l u s i o n ( c ) H o l d a n d Wa i t ( d ) C i r c u l a r wa i t 1 7 . L i m i t e d r e s o u r c e s a r e a c c e s s e d i n ( a ) D e a d l o c k d e t e c t i o n ( b ) D e a d l o c k a v o i d a n c e ( c ) D e a d l o c k p r e v e n t i o n ( d ) D e a d l o c k o c c u r r e n c e 16 1 8 . W i t h , r e q u e s t e d r e s o u r c e s a r e g r a n t e d t o p r o c e s s e s w h e n e v e r p o s s i b l e . ( a ) D e a d l o c k o c c u r r e n c e ( b ) D e a d l o c k a v o i d a n c e ( c ) D e a d l o c k p r e v e n t i o n ( d ) D e a d l o c k d e t e c t i o n 1 9 . T h e m o s t c o mm o n t e c h n i q u e u s e d f o r p r o t e c t e d a c r i t i c a l s e c t i o n i n L i n u x i s t h e ( a ) d e a d l o c k ( b ) l i v e l o c k ( c ) s h e l l l o c k ( d ) s p i n l o c k 2 0 . W h i c h o f t h e f o l l ow i n g i s L i n u x m e m o r y b a r r i e r o p e r a t i o n ? ( a ) d ow n ( ) ( b ) mb ( ) ( c ) i n i t r w s e m ( ) ( d ) u p ( ) D C C C D B A D C C C A C D B A B C D B 17 1 . C o n d i t i o n c o d e s a r e a l s o r e f e r r e d t o a s ( a ) F l a g s ( b ) f e t c h e s ( c ) s t a c k s ( d ) i n d i c e s 2 . T h e d e t e r m i n e s t h e n a t u r e o f t h e i n t e r r u p t a n d p e r f o rm s w h a t e v e r a c t i o n s a r e n e e d e d . ( a ) I n t e r r u p t -h a n d l e r r o u t i n e ( b ) I n t e r r u p t -s i g n a l r o u t i n e ( c ) I n t e r r u p t r e q u e s t ( d ) I n t e r r u p t s t a g e 3 . A s t a c k i s a l s o k n ow n a s ( a ) P u s h d ow n l i s t ( b ) F I L O ( c ) F I FO ( d ) P u s h u p l i s t 4 . O n e o f t h e f i r s t t i m e -s h a r i n g o p e r a t i n g s y s t e m i s ( a ) U N I X ( b ) S V R 4 ( c ) C T S S ( d ) S O LA R I S 9 5 . I n W i n d ow s 2 0 0 0 , m a p s b e twe e n t h e g e n e r i c h a r d wa r e c o m m a n d s a n d r e s p o n s e s a n d t h o s e u n i q u e t o a s p e c i f i c p l a t f o r m . ( a ) K e r n e l ( b ) D e v i c e d r i v e r s ( c ) H a r d wa r e a b s t r a c t i o n l a y e r ( d ) E x e c u t i v e 6 . T h e i s t h e k e y t o o l t h a t e n a b l e s t h e o p e r a t i n g s y s t e m t o s u p p o r t mu l t i p l e p r o c e s s e s a n d t o p r o v i d e f o r mu l t i p r o c e s s i n g . ( a ) T h r e a d c o n t r o l b l o c k ( b ) R e g i s t e r c o n t r o l b l o c k ( c ) P r o c e s s c o n t r o l b l o c k ( d ) S t a t e c o n t r o l b l o c k 18 7 . C o n t r o l a n d s t a t u s r e g i s t e r s a r e i n c l u d e d i n ( a ) P r o c e s s e x i t b l o c k ( b ) P r o c e s s c o n t r o l i n f o r m a t i o n ( c ) P r o c e s s i d e n t i f i c a t i o n ( d ) P r o c e s s o r s t a t e i n f o r m a t i o n 8 . T o c r e a t e a n e w p r o c e s s ( a ) a s s i g n p r o c e s s I D t o t h e n e w p r o c e s s ( b ) s e t t h e a p p r o p r i a t e l i n k a g e s ( c ) i n i t i a l i z e t h e p r o c e s s e x i t b l o c k ( d ) a l l o c a t e r e s o u r c e s f o r t h e p r o c e s s 9 . T h e i d e a o f h a v i n g a m a n y -t o -m a n y r e l a t i o n s h i p b e twe e n t h r e a d s a n d p r o c e s s e s h a s b e e n e x p l o r e d i n t h e e x p e r i m e n t a l o p e r a t i n g s y s t e m . ( a ) E m e r a l d ( b ) M AC H ( c ) S o l a r i s ( d ) T R I X 1 0 . T h e t h i r d s t a t i c p o r t i o n o f t h e s y s t e m -l e v e l c o n t e x t i s t h e p e r p r o c e s s r e g i o n t a b l e , w h i c h i s u s e d b y t h e . ( a ) s c h e d u l i n g ( b ) m e m o r y m a n a g e m e n t s y s t e m ( c ) f i l e m a n a g e m e n t s y s t e m ( d ) o p e r a t i n g s y s t e m 1 1 . A p r o c e s s r e m a i n i n s i d e i t s c r i t i c a l s e c t i o n f o r a f i n i t e t i m e o n l y , i s t h e r e q u i r e m e n t f o r ( a ) l i v e l o c k ( b ) mu t u a l e x c l u s i o n ( c ) s t a r v a t i o n ( d ) d e a d l o c k 19 1 2 . T h e r e t u r n v a l u e o f t e s t a n d s e t i n s t r u c t i o n i s ( a ) f l o a t ( b ) c h a r a c t e r ( c ) b o o l e a n ( d ) i n t e g e r 1 3 . g u a r a n t e e f r e e d o m f r o m s t a r v a t i o n . ( a ) We a k s e m a p h o r e s ( b ) S t r o n g s e m a p h o r e s ( c ) B i n a r y s e m a p h o r e s ( d ) D e l a y s e m a p h o r e s 1 4 . T h e i s a p r o g r a m m i n g l a n g u a g e c o n s t r u c t t h a t p r o v i d e s e q u i v a l e n t f u n c t i o n a l i t y t o t h a t o f s e m a p h o r e s a n d t h a t i s e a s i e r t o c o n t r o l . ( a ) mu t e x ( b ) m o n i t o r ( c ) c r i t i c a l s e c t i o n ( d ) s i g n a l 1 5 . C a n t h e p r o d u c e r /c o n s u m e r p r o b l e m b e c o n s i d e r e d a s p e c i a l c a s e o f t h e r e a d e r s /w r i t e r s p r o b l e m w i t h a s i n g l e w r i t e r ( p r o d u c e r ) a n d a s i n g l e r e a d e r ( c o n s u m e r ) ? ( a ) C a n n o t s a y ( b ) S o m e t i me s p o s s i b l e ( c ) Ye s ( d ) N o 1 6 . A n e x a m p l e o f c o n s u m e r r e s o u r c e i s ( a ) p r o c e s s o r ( b ) D e v i c e s ( c ) S i g n a l s ( d ) I /O c h a n n e l s 20 1 7 . B a n k e r s ’ s a l g o r i t h m i s u s e d f o r ( a ) D e a d l o c k a v o i d a n c e ( b ) D e a d l o c k o c c u r a n c e ( c ) D e a d l o c k d e t e c t i o n ( d ) D e a d l o c k p r e v e n t i o n 1 8 . T h e m a i n f u n c t i o n o f s h a r e d m e m o r y i s ( a ) t o d o i n t r a p r o c e s s c o m mu n i c a t i o n ( b ) t o u s e p r i m a r y m e m o r y e f f i c i e n t l y ( c ) t o d o i n t e r p r o c e s s c om mu n i c a t i o n ( d ) t o u s e s e c o n d a r y m e m o r y e f f i c i e n t l y 1 9 . T h e m o s t c o mm o n t e c h n i q u e u s e d f o r p r o t e c t e d a c r i t i c a l s e c t i o n i n L i n u x i s t h e ( a ) d e a d l o c k ( b ) s p i n l o c k ( c ) l i v e l o c k ( d ) s h e l l l o c k 2 0 . W h i c h o f t h e f o l l ow i n g i s Re a d e r -Wr i t e r s e m a p h o r e i n L i n u x ? ( a ) u p ( ) ( b ) i n i t r w s e m ( ) ( c ) s e m a i n i t ( ) ( d ) d ow n ( ) AAACCCDBDBBCDBDCACBB 21 1 . c a n b e a s s i g n e d t o a v a r i e t y o f f u n c t i o n s b y t h e p r o g r a m m e r ( a ) A d d r e s s r e g i s t e r s ( b ) C o n t r o l r e g i s t e r s ( c ) S t a t u s r e g i s t e r s ( d ) D a t a r e g i s t e r s 2 . T h e d r aw b a c k o f d i s a b l e d i n t e r r u p t s a p p r o a c h i s ( a ) I t a l l ow s t o t a k e i n t o a c c o u n t r e l a t i v e p r i o r i t y ( o r ) t i m e -c r i t i c a l n e e d s ( b ) I t d o e s n o t t a k e i n t o a c c o u n t r e l a t i v e p r i o r i t y ( o r ) t i m e -c r i t i c a l n e e d s ( c ) I t s u p p o r t s n e s t e d i n t e r r u p t s p r o c e s s i n g ( d ) I t d o e s n o t s u p p o r t s e q u e n t i a l i n t e r r u p t p r o c e s s i n g 3 . l o c a l i t y r e f e r s t o t h e t e n d e n c y o f e x e c u t i o n t o i n v o l v e a n u mb e r o f m e m o r y l o c a t i o n s t h a t a r e c l u s t e r e d . ( a ) T e m p o r a l ( b ) S p a c e ( c ) S p a t i a l ( d ) M a r g i n a l 4 . A i s u s e d t o p r e v e n t a s i n g l e j o b f r o m m o n o p o l i z i n g t h e s y s t e m . ( a ) t i m e r ( b ) s c h e d u l i n g ( c ) m o n i t o r ( d ) p r o c e s s 5 . S M P s t a n d s f o r ( a ) S i m p l e mu l t i p l e p r o c e s s i n g ( b ) S o f twa r e m o d e l p r o c e s s i n g ( c ) S y s t e m m o d u l e p r o c e s s i n g ( d ) S y m m e t r i c mu l t i p r o c e s s i n g 6 . A P r o g r a m i n e x e c u t i o n i s c a l l e d a s a ( a ) P r o c e s s ( b ) S t a t e ( c ) S t a t u s ( d ) T h r e a d 22 7 . c o n s i s t s o f t h e c o n t e n t s o f p r o c e s s o r r e g i s t e r s . ( a ) P r o c e s s o r s t a t e i n f o r m a t i o n ( b ) P r o c e s s i d e n t i f i c a t i o n ( c ) P r o c e s s e x i t b l o c k ( d ) P r o c e s s c o n t r o l i n f o r m a t i o n 8 . A i s t h e m a x i mu m a m o u n t o f t i m e t h a t a p r o c e s s c a n e x e c u t e b e f o r e b e i n g i n t e r p r e t e d . ( a ) t i m e i n ( b ) t i m e s l i c e ( c ) t i m e o u t ( d ) t i m e s t a t e 9 . i s a n e x am p l e o f c o mb i n e d U LT /K LT f a c i l i t y . ( a ) E m e r a l d ( b ) T R I X ( c ) S o l a r i s ( d ) M AC H 1 0 . A u s e r p r o c e s s e n t e r s k e r n e l m o d e b y i s s u i n g a , w h e n a n e x c e p t i o n i s g e n e r a t e d . ( a ) h a n d l e r ( b ) p r o g r am ( c ) s y s t e m c a l l ( d ) r o u t i n e 1 1 . A o c c u r s w h e n mu l t i p l e p r o c e s s e s o r t h r e a d s r e a d a n d w r i t e d a t a i t e m s s o t h a t t h e f i n a l r e s u l t d e p e n d s o n t h e o r d e r o f i n s t r 23 u c t i o n s i n t h e mu l t i p l e p r o c e s s e s . ( a ) d e a d l o c k ( b ) r a c e c o n d i t i o n ( c ) l i v e l o c k ( d ) c r i t i c a l s e c t i o n 1 2 . I n t e r r u p t d i s a b l i n g i s n o t p o s s i b l e i n ( a ) M u l t i p r o c e s s o r a r c h i t e c t u r e ( b ) U n i p r o g r am m i n g a r c h i t e c t u r e ( c ) U n i p r o c e s s o r a r c h i t e c t u r e ( d ) M u l t i p r o g r am m i n g a r c h i t e c t u r e 1 3 . I n t h e p r o d u c e r /c o n s u m e r p r o b l e m , t h e r e a r e ( a ) s i n g l e p r o d u c e r a n d o n e o r m o r e c o n s u m e r s ( b ) s i n g l e p r o d u c e r a n d s i n g l e c o n s u m e r ( c ) o n e o r m o r e p r o d u c e r s a n d s i n g l e c o n s u m e r ( d ) o n e o r m o r e p r o d u c e r s a n d o n e o r m o r e c o n s u m e r s 1 4 . T h e a d v a n t a g e t h a t m o n i t o r s h a v e o v e r s e m a p h o r e s i s t h a t a l l o f t h e f u n c t i o n s a r e c o n f i n e d t o t h e m o n i t o r . ( a ) c h a r a c t e r i z a t i o n ( b ) m o d u l a r i z a t i o n ( c ) s i mu l a t i o n ( d ) s y n c h r o n i z a t i o n 1 5 . I n r e a d e r s /w r i t e r s p r o b l e m ( a ) I f a w r i t e r i s w r i t i n g t o t h e f i l e , o n e r e a d e r m a y r e a d i t . ( b ) O n l y o n e w r i t e r a t a t i me m a y w r i 24 t e t o t h e f i l e ( c ) O n l y o n e r e a d e r a t a t i m e m a y r e a d t o t h e f i l e . ( d ) I f a w r i t e r i s w r i t i n g t o t h e f i l e , two r e a d e r s m a y r e a d i t . 1 6 . T h e i s a d i r e c t e d g r a p h t h a t d e p i c t s a s t a t e o f t h e s y s t e m o f r e s o u r c e s a n d p r o c e s s e s , w i t h e a c h p r o c e s s a n d e a c h r e s o u r c e r e p r e s e n t e d b y a n o d e . ( a ) d a t a f l ow d i a g r a m ( b ) f l ow c h a r t ( c ) f i n i t e g r a p h ( d ) r e s o u r c e a l l o c a t i o n g r a p h 1 7 . B a n k e r s ’ s a l g o r i t h m i s u s e d f o r ( a ) D e a d l o c k p r e v e n t i o n ( b ) D e a d l o c k d e t e c t i o n ( c ) D e a d l o c k a v o i d a n c e ( d ) D e a d l o c k o c c u r a n c e 1 8 . M e m o r y p r o t e c t i o n i s n o r m a l l y d o n e b y ( a ) t h e u s e r p r o g r am ( b ) t h e p r o c e s s a n d t h e a s s o c i a t e d h a r d wa r e ( c ) t h e o p e r a t i n g s y s t e m ( d ) t h e c om p i l e r 1 9 . U N I X p r o v i d e s a n d s y s t e m c a l l s f o r p r o c e s s e s t o e n g a g e i n m e s s a g e p a s s i n g . ( a ) m s g s n d a n d m s g r c v ( b ) m s g s e n d a n d ms g r e c e ( c ) m s g s e n a n d m s g r e c ( d ) m s g s n a n d m s g 25 2 0 . W h i c h o f t h e f o l l ow i n g a r e s h a r e d b e twe e n a p a r e n t p r o c e s s a n d a c h i l d p r o c e s s ? ( a ) p o i n t e r v a r i a b l e s ( b ) l o c a l v a r i a b l e s ( c ) p i p e s ( d ) e x t e r n a l v a r i a b l e s ANS : D,B,C,A,D,A,A,B,C,C,B,A,C,D,B,D,C,B,A,C. 26 1 . W h i c h o n e o f t h e f o l l ow i n g c o n t a i n s t h e a d d r e s s o f t h e n e x t i n s t r u c t i o n t o b e f e t c h e d ? ( a ) I n s t r u c t i o n R e g i s t e r ( b ) P r o g r a m C o n t r o l ( c ) D a t a R e g i s t e r ( d ) A d d r e s s Re g i s t e r 2 . a r e p r o v i d e d p r i m a r i l y a s a wa y t o i m p r o v e p r o c e s s o r u t i l i z a t i o n ( a ) K e r n e l s ( b ) S i g n a l s ( c ) F l a g s ( d ) I n t e r r u p t s 3 . m e m o r y i s p l a c e d i n b e twe e n C P U a n d m a i n m e m o r y . ( a ) C a c h e ( b ) A u x i l i a r y ( c ) R a n d o m -a c c e s s ( d ) R e a d -o n l y 4 . T h e c e n t r a l i d e a b e h i n d t h e s i m p l e b a t c h -p r o c e s s i n g s c h e m e wa s t h e u s e o f s o f twa r e k n ow n a s t h e ( a ) p r o c e s s ( b ) m o n i t o r ( c ) s c h e d u l i n g ( d ) t i m e r 5 . I n W i n d ow s 2 0 0 0 , m a p s b e twe e n t h e g e n e r i c h a r d wa r e c o m m a n d s a n d r e s p o n s e s a n d t h o s e u n i q u e t o a s p e c i f i c p l a t f o r m . ( a ) K e r n e l ( b ) H a r d wa r e a b s t r a c t i o n l a y e r ( c ) E x e c u t i v e ( d ) D e v i c e d r i v e r s 6 . T h e i s t h e k e y t o o l t h a t e n a b l e s t h e o p e r a t i n g s y s t e m t o s u p p o r t mu l t i p l e p r o c e s s e s a n d t o p r o v i d e f o r mu l t i p r o c e s s i n g . ( a ) P r o c e s s c o n t r o l b l o c k ( b ) R e g i s t e r c o n t r o l b l o c k ( c ) T h r e a d c o n t r o l b l o c k ( d ) S t a t e c o n t r o l b l o c k 7 . C o n t r o l a n d s t a t u s r e g i s t e r s a r e i n c l u d e d i n ( a ) P r o c e s s o r s t a t e i n f o r m a t i o n ( b ) P r o c e s s c o n t r o l i n f o r m a t i o n ( c ) P r o c e s s e x i t b l o c k ( d ) P r o c e s s i d e n t i f i c a t i o n 8 . W i t h a , t h e o p e r a t i n g s y s t e m d e t e rm i n e s i f t h e e r r o r o r e x c e p t i o n c o n d i t i o n f a t a l . ( a ) s u p e r v i s o r c a l l ( b ) i n t e r r u p t ( c ) t r a p ( d ) m e m o r y f a u l t 9 . L i g h t we i g h t p r o c e s s i s a l s o k n ow n a s ( a ) T a s k ( b ) S M P ( c ) T h r e a d ( d ) M i c r o k e r n e l 27 1 0 . T h e u s e r -l e v e l c o n t e x t c o n t a i n s ( a ) p r o g r am c o u n t e r ( b ) g e n e r a l -p u r p o s e r e g i s t e r s ( c ) s t a c k p o i n t e r ( d ) s h a r e d m e m o r y 1 1 . A p r o c e s s r e m a i n i n s i d e i t s c r i t i c a l s e c t i o n f o r a f i n i t e t i m e o n l y , i s t h e r e q u i r e m e n t f o r ( a ) s t a r v a t i o n ( b ) d e a d l o c k ( c ) mu t u a l e x c l u s i o n ( d ) l i v e l o c k 1 2 . A n a d v a n t a g e o f a s p e c i a l m a c h i n e i n s t r u c t i o n t o e n f o r c e mu t u a l e x c l u s i o n i s ( a ) D e a d l o c k i s p o s s i b l e ( b ) S u p p o r t mu l t i p l e c r i t i c a l s e c t i o n s ( c ) B u s y wa i t i n g i s e m p l o y e d ( d ) S t a r v a t i o n i s p o s s i b l e 1 3 . g u a r a n t e e f r e e d o m f r o m s t a r v a t i o n . ( a ) D e l a y s e m a p h o r e s ( b ) B i n a r y s e m a p h o r e s ( c ) S t r o n g s e m a p h o r e s ( d ) We a k s e m a p h o r e s 1 4 . L am p s o n a n d Re d e l l d e v e l o p e d a d i f f e r e n t d e f i n i t i o n o f m o n i t o r s f o r t h e l a n g u a g e ( a ) M e s a ( b ) C ( c ) C + + ( d ) M I R I N DA 1 5 . I n r e a d e r s /w r i t e r s p r o b l e m ( a ) I f a w r i t e r i s w r i t i n g t o t h e f i l e , two r e a d e r s m a y r e a d i t . ( b ) O n l y o n e r e a d e r a t a t i m e m a y r e a d t o t h e f i l e . ( c ) O n l y o n e w r i t e r a t a t i me m a y w r i t e t o t h e f i l e ( d ) I f a w r i t e r i s w r i t i n g t o t h e f i l e , o n e r e a d e r m a y r e a d i t . 1 6 . T h e c o n d i t i o n f o r d e a d l o c k n o n -e x i s t e n c e i s ( a ) P r e e m p t i o n ( b ) H o l d a n d Wa i t ( c ) C i r c u l a r wa i t ( d ) M u t u a l E x c l u s i o n 1 7 . B a n k e r s ’ s a l g o r i t h m i s u s e d f o r ( a ) D e a d l o c k a v o i d a n c e ( b ) D e a d l o c k p r e v e n t i o n ( c ) D e a d l o c k o c c u r a n c e ( d ) D e a d l o c k d e t e c t i o n 28 1 8 . T h e m a i n f u n c t i o n o f s h a r e d m e m o r y i s ( a ) t o u s e p r i m a r y m e m o r y e f f i c i e n t l y ( b ) t o d o i n t e r p r o c e s s c om mu n i c a t i o n ( c ) t o d o i n t r a p r o c e s s c o m mu n i c a t i o n ( d ) t o u s e s e c o n d a r y m e m o r y e f f i c i e n t l y 1 9 . N u mb e r o f p r o c e s s e s wa i t i n g f o r t h e s e m a p h o r e v a l u e t o b e ( a ) o n e ( b ) z e r o ( c ) two ( d ) t h r e e 2 0 . W h i c h o f t h e f o l l ow i n g i s L i n u x m e m o r y b a r r i e r o p e r a t i o n ? ( a ) mb ( ) ( b ) u p ( ) ( c ) i n i t r w s e m ( ) ( d ) d ow n ( ) ANS :BDABBAACCDCBCACAABBA 29 1 . T h e p r o c e s s i n g r e q u i r e d f o r a s i n g l e i n s t r u c t i o n i s c a l l e d a s ( a ) I n s t r u c t i o n f e t c h ( b ) I n s t r u c t i o n f i n i s h ( c ) I n s t r u c t i o n c y c l e ( d ) I n s t r u c t i o n h a l t 2 . W i t h , t h e p r o c e s s o r c a n b e e n g a g e d i s e x e c u t i n g o t h e r i n s t r u c t i o n s w h i l e a n I /O o p e r a t i o n i s i n p r o g r e s s ( a ) S i g n a l s ( b ) K e r n e l s ( c ) I n t e r r u p t s ( d ) F l a g s 3 . A s t a c k i s a l s o k n ow n a s ( a ) F I FO ( b ) P u s h d ow n l i s t ( c ) P u s h u p l i s t ( d ) F I L O 4 . i s a s p e c i a l t y p e o f p r o g r a m m i n g l a n g u a g e u s e d t o p r o v i d e i n s t r u c t i o n s t o t h e m o n i t o r . ( a ) J AVA ( b ) J o b C o n t r o l L a n g u a g e ( c ) FORT RA N ( d ) C + + 5 . M o s t u n i q u e k e r n e l s a r e : ( a ) P l a t f o r m b a s e d ( b ) M e s o l i t h i c ( c ) E x e c u t i v e ( d ) M o n o l i t h i c 30 6 . T h e i s t h e k e y t o o l t h a t e n a b l e s t h e o p e r a t i n g s y s t e m t o s u p p o r t mu l t i p l e p r o c e s s e s a n d t o p r o v i d e f o r mu l t i p r o c e s s i n g . ( a ) R e g i s t e r c o n t r o l b l o c k ( b ) P r o c e s s c o n t r o l b l o c k ( c ) S t a t e c o n t r o l b l o c k ( d ) T h r e a d c o n t r o l b l o c k 7 . c o n s i s t s o f t h e c o n t e n t s o f p r o c e s s o r r e g i s t e r s . ( a ) P r o c e s s i d e n t i f i c a t i o n ( b ) P r o c e s s e x i t b l o c k ( c ) P r o c e s s o r s t a t e i n f o r m a t i o n ( d ) P r o c e s s c o n t r o l i n f o r m a t i o n 8 . A i s a c a l l t o a n o p e r a t i n g s y s t e m f u n c t i o n . ( a ) s u p e r v i s o r c a l l ( b ) i n t e r r u p t ( c ) m e m o r y f a u l t ( d ) t r a p 9 . T h e p u r p o s e o f i s t o c o n v e r t a b l o c k i n g s y s t e m c a l l i n t o a n o n -b l o c k i n g s y s t e m c a l l . ( a ) r o u t i n g ( b ) t h r e a d i n g ( c ) mu l t i c a s t i n g ( d ) j a c k e t i n g 1 0 . P r o c e s s c r e a t i o n i n U N I X i s m a d e b y m e a n s o f t h e k e r n e l s y s t e m c a l l ( a ) c r e a t e ( ) ( b ) f o r k ( ) ( c ) j o i n ( ) ( d ) d e l a y ( ) 31 1 1 . A s i t u a t i o n i n w h i c h two o r m o r e p r o c e s s e s c o n t i n u o u s l y c h a n g e t h e i r s t a t e i n r e s p o n s e t o c h a n g e s i n t h e o t h e r p r o c e s s ( e s ) w i t h o u t d o i n g a n y u s e f u l l i s k n ow n a s ( a ) d e a d l o c k ( b ) c r i t i c a l s e c t i o n ( c ) l i v e l o c k ( d ) r a c e c o n d i t i o n 1 2 . T h e r e t u r n v a l u e o f t e s t a n d s e t i n s t r u c t i o n i s ( a ) c h a r a c t e r ( b ) b o o l e a n ( c ) f l o a t ( d ) i n t e g e r 1 3 . B i n a r y s e m a p h o r e i s a l s o k n ow n a s ( a ) S p o o l i n g ( b ) G e n e r a l s e m a p h o r e ( c ) C l u s t e r ( d ) M u t e x 1 4 . A n a d v a n t a g e o f L a m p s o n /R e d e l l m o n i t o r s o v e r H o a r e m o n i t o r s i s ( a ) m o r e p r o n e t o e r r o r ( b ) l e s s p r o n e t o e r r o r ( c ) a v e r a g e m o d u l a r a p p r o a c h t o p r o g r am c o n s t r u c t i o n ( d ) l e s m o d u l a r a p p r o a c h t o p r o g r am c o n s t r u c t i o n 32 1 5 . G e n e r a l m e s s a g e f o rm a t h e a d e r d o e s n o t c o n t a i n ( a ) P r o c e s s I D ( b ) D e s t i n a t i o n I D ( c ) S o u r c e I D ( d ) M e s s a g e t y p e 1 6 . T h e c o n d i t i o n f o r d e a d l o c k n o n -e x i s t e n c e i s ( a ) C i r c u l a r wa i t ( b ) M u t u a l E x c l u s i o n ( c ) P r e e m p t i o n ( d ) H o l d a n d Wa i t 1 7 . R e s t r i c t i o n f o r d e a d l o c k a v o i d a n c e i s ( a ) T h e p r o c e s s e s u n d e r c o n s i d e r a t i o n mu s t b e i n d e p e n d e n t ( b ) T h e r e mu s t b e a n y n u mb e r o f r e s o u r c e s t o a l l o c a t e ( c ) At l e a s t o n e p r o c e s s m a y e x i t w h i l e h o l d i n g r e s o u r c e s ( d ) T h e m i n i mu m r e s o u r c e r e q u i r e m e n t f o r e a c h p r o c e s s mu s t b e s t a t e d i n a d v a n c e 1 8 . r e m o v e s a d e a d l o c k b y a b o r t i n g s o m e p r o c e s s e s s o t h a t o t h e r p r o c e s s e s i n v o l v e d i n t h e d e a d l o c k c a n r e s u m e t h e i r o p e r a t i o n . ( a ) D e a d l o c k o c c u r r e n c e ( b ) D e a d l o c k p r e v e n t i o n ( c ) D e a d l o c k d e t e c t i o n ( d ) D e a d l o c k r e s o l u t i o n 1 9 . T h e t e c h n i q u e t h a t a l l ow s o n l y o n e u s e r t o wo r k w i t h a f i l e a t a p a r t i c u l a r t i me i s c a l l e d ( a ) s e m a p h o r e ( b ) l o c k i n g ( c ) c r i t i c a l r e g i o n ( d ) d e d i c a t e d m o d e 33 2 0 . W h i c h o f t h e f o l l ow i n g a r e s h a r e d b e twe e n a p a r e n t p r o c e s s a n d a c h i l d p r o c e s s ? ( a ) p i p e s ( b ) p o i n t e r v a r i a b l e s ( c ) e x t e r n a l v a r i a b l e s ( d ) l o c a l v a r i a b l e s ANS :CCBBDBCADBCBDBACADBA