嵌入式linux2.6內核實時調度研究及移植

1、重慶郵電大學碩士學位論文嵌入式Linux2.6內核實時調度研究及移植姓名：王少鋒申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：龍昭華；蔣貴全20100529重慶郵電大學碩士論文A b s t r a c tA m o n g m a n y e m b e d d e d o p e r a t i n gs y s t e m s ，L i n u xs y s t e mh a sl o t so f a d v a n t a

2、 g e ss u c h a s o p e n - s o u r c e ，p o r t a b l e ，t r a n s p l a n t a b l e ，s e c u r e ，s t a b l e a n dp o w e r f u ln e t w o r kf u n c t i o n sa n d S Oo n ．T h e r e f o r e ，L i n u xs y s t e m h a

3、s m a d e t r e m e n d o u sd e v e l o p m e n ti nt h ef i e l do f e m b e d d e ds y s t e mw i t h i naf e w s h o r ty e a r s ．H o w e v e r , t h es y s t e mi sb a s e do nt i m e —s h a r i n gt e c h n o l o

4、g y a n d h a s s e r i o u sd e f i c i e n c i e si nr e a l —t i m e s c h e d u l i n g ．A c c o r d i n gt ot h ep e r f o r m a n c er e q u i r e m e n t sa n dr e a l - t i m en e e d so f W V p h o n e a n dn a

5、t i o n a lp r o j e c tw h i c h i sW i r e l e s sL A N V i d e o P h o n e t e c h n i c a ls p e c i f i c a t i o n s ，t h ep a p e ra n a l y z e db a s i cp r i n c i p l e so fs c h e d u l i n gp o l i c ya n dm

6、 e c h a n i s m i ne m b e d d e d L i n t m 2 ．6k e r n e li nd e t a i la n dp o i n t e do u td i s a d v a n t a g e so fS C H E D —F I F Oa n dS C H E D —R R ：lo c c u r r i n gt h e p r o c e s sh u n g e r ；2d on

7、 o ts u p p o r tr e a l - t i m e p r o c e s so ft h e p r i o r i t yo fd y n a m i cc h a n g e s ；3n o s e r v i c e q u a l i t yg u a r a n t e e ．B a s e do nt h e a b o v e - m e n t i o n e ds h o r t c o m i n

8、 g s ，t h ep a p e rm a d eac h a n g et oE D Fa l g o r i t h mi nt h el i g h to f Q o S p r i n c i p l e ．An e w s c h e d u l i n ga l g o r i t h m ，w h i c hi sc a l l e daQ o S - A s s u r a n c er e a l - t i m

9、es c h e d u l i n ga l g o r i t h m ( Q A R S ) ，i si n t r o d u c e d i nt h i s p a p e r ．Q A R Sc l a s s i f i e s a l l t h ek i n do ft a s k s ，a n dt h e ng i v e sa m i n i r n u i ／la s s u r a n c et i m e

10、t oe v e r y r e a l ·t i m e t a s k a c c o r d i n g t o Q o S - p a r a m e t e r - m o d e l ．T h ep u r p o s e i s t o m a k er e a l - t i m e t a s k g e ts o m eC P Ur e s o u r c e s S O t h a t i t m a k

11、 e sb e t t e r S o l v et h e d y n a m i cc h a n g e si nt h ep r o c e s so f p r i o r i t ya n dq u a l i t yo f s e r v i c eg u a r a n t e et om e e t t h en e e d so fr e a l - t i m e ．F i n a l l y , t h eb a

12、 s i c p r i n c i p l e o fQ A R SW a ss i m u l a t e di nL i n u xp l a t f o r ma n dt h ea l g o r i t h mp e r f o r m a n c ea n a l y s i sa n ds h o r t c o m i n g sw e r es h o w e d ；S e c o n d l y , i tg a

13、v et h ei m p l e m e n t a t i o n o f Q A R S i nL i n u xk e m e l ．T h e n c o m b i n e dw i t hW L A N e n v i r o n m e n to fW V p h o n es y s t e m , t h ep e r f o r m a n c ea n a l y s i s o fv i d e o c h a

14、 n g e so ff r a m er a t e i nt h ei m p r o v e d a l g o r i t h m w a sg i v e n ．A t l a s t , t h er e s u l ts h o w e d t h a tt h ea l g o r i t h mC a n i n c r e a s er e a l —t i m eo f W V p h o n e t os o m