linux2.6進程調度算法分析與仿真研究

1、中南大學碩士學位論文Linux2.6進程調度算法分析與仿真研究姓名：田振申請學位級別：碩士專業(yè)：計算機應用技術指導教師：蔣新華20090501碩士學位論文A B S T R A C TW i t ht h e r a p i dd e v e l o p m e n to fe m b e d d e ds y s t e m s ，L i n u xo p e r a t i n gs y s t e mh a sb e e n w

2、i d e l yu s e d i nv a r i o u sf i e l d s ，s u c ha s p o r t a b l ee l e c t r o n i cd e v i c e s ，b i o t e c h n o l o g y ，a e r o s p a c e s c i e n c ea n dt e c h n o l o g y a n dS O o n ．O b v i o u s l y

3、 d i f f e r e n ta p p l i c a t i o n sh a v ed i f f e r e n t r e q u i r e m e n t sf o r r e a l ．t i m ep e r f o r m a n c e ，f a i r n e s s a n d t h r o u g h p u t o f L i n u x ．A n d t h e p r o c e s ss c

4、h e d u l i n ga l g o r i t h mp l a y sav i t a lr o l ei nL i n u x ．B e c a u s eo f t h eo p e n n e s so f L i n u xo p e r a t i n gs y s t e m ，L i n u xs c h e d u l i n ga l g o r i t h mh a sg o tag r e a te n

5、 r i c h m e n ta n d d e v e l o p m e n t ．A m o n gt h e m ，C F S s c h e d u l i n ga l g o r i t h m i sc a m e w i t ht h e l a t e s tL i n u x 2 ．6 ．2 3 ．C F Ss c h e d u l i n ga l g o r i t h m h a sag o o da p

6、 p l i c a t i o np e r f o r m a n c eo nt h ed e s k t o p s y s t e m ．b u t t h e p e r f o r m a n c e r e s e a r c h o fC F Si n d i f f e r e n ta p p l i c a t i o n s i s s t i l l i n i t s b e g i n n i n gs

7、t a g e s ．S o i t i s u r g e n tt o d e s i g nas i m u l a t i o nm e t h o dt o a n a l y z et h es c h e d u l i n gp e r f o r m a n c eo fC F Sa n dp r o v i d e s o m e v a l u a b l e t h e o r e t i c a l g u i

8、 d a n c e f o r 也e d e v e l o p m e n t o fe m b e d d e dL i n u x w i t h t h i s m e t h o d ．F o r t h i s r e a s o n ，t h i s P a p e r h a sd e s i g n e d a L i n u x 2 ．6 p r o c e s s s c h e d u l e r s i m

9、u l a t i o n s y s t e m a n dd o n er e s e a r c ho nt h ep e r f o r m a n c eo fC F S i nd i f f e r e n t a p p l i c a t i o nf i e l d sb yas e r i e s o f s i m u l a t i o n e x p e r i m e n t s ．I n t h i s p

10、 a p e r , f i r s t l y a t h e o r e t i c a lr e s e a r c ha n da n a l y s i s o nL i n u x 2 ．6 ．2 3 p r o c e s ss c h e d u l e r ，e s p e c i a l l yt h eC F S w a sm a d e ．A l s o ．t h ek e ya l g o r i t h m

11、so f r e d ．b l a c kt r e ei nC F Sw e r er e s e a r c h e di nt h i sp a p e r ．T h e nt h er e q u i r e m e n ta n a l y s i so f t h eL i n u x 2 ．6p r o c e s ss c h e d u l e rs i m u l a t i o ns y s t e r nw a

12、s i n t r o d u c e da n d af o r m a lm o d e lo f L i n u x p r o c e s ss c h e d u l e r s i m u l a t i o ns y s t e m w a s s e tu p ．A n d aL i n u x 2 ．6p r o c e s s s c h e d u l e r s i m u l a t i o n s y s t

13、 e m w a s d e s i g n e d a n d i m p l e m e n t e db a s e d o n t h i sm o d e l ．A l a r g en u m b e r o f s i m u l a t i o nr e s u l t ss h o w n t h a tt h i ss i m u l a t i o n s y s t e m i S r e l i a b l e

14、 ．s t a b l e a n de a s y - t o ．u s e ．F i n a l l y m a s s i v es i m u l a t i o ne x p e r i m e n t s o nL i n u x 2 ．6p r o c e s ss c h e d u l e r a n d t h e l a t e s tC F Sb a s e do n d i f f e r e n tp r o

15、 c e s s o r sa n d s c h e d u l i n gp a r a m e t e r sw e r ec a r r i e d o u td e e p l y w i t h t h i ss i m u l a t i o n s y s t e m 。A n d s e v e r a lo p t i m i z a t i o ns u g g e s t i o n sa b o u t C F