Ӧо
APPLICATION RESEARCH OF COMPUTERS
2000Vol.17No.5P.23-2486



ϵͳQoSļ֧
¬ĳɡ껺졡ʯӢ
ժ  Ҫ  ľͲϵͳQoS()ļֽ֧̽֡ڸQoS䴦ģ͵ĻϣOS֧QoS˼룬OS֧QoSļʵַ
ؼ  OS  QoS  ֲʽý
1  
ϵͳΪϢϵͳϵͳӲײϲϵͳӦ֮䣬Ŀ빦ЧعӲԴṩϲӦñĵýӿڡϵͳЧʡʹ÷ԡǿ׳밲ȫԵʵֿǵҪ[1]ڲϵͳĵλϵͳķչҪעǵײӲϵ仯ԼϲӦõ仯֮ӦģٽӲϵԼϵıӶµһԴӼӲķչ仯Ӧķչ仯Լϵϵͳķչ仯̿ؿһ棬ӲϵṹķչٶǾ˵ģԶԣϵͳҪͺö࣬ҪϵͳʵѶйءɵأӰϵͳЧܡĿǰĲϵͳ˼룬ȻõߡʮͳUNIXϵͳ˼롣Ȼ20Ӳƽ̨Ӧȴشı仯ǽ10ͨżķչInternetĳɹֲʽýӦõķչһϢģʽԶӰ졣ԤһϢ㽫ǻڸܶķֲʽýЭͬϢ[]
绷Ӧûı仯ͳϵͳƱѾ˸ı䣬෽ҪӡҪֱ仯вϵͳQoSļ֧һ̽֡¸ڣǷֱQoS䴦ģͺOS֧QoSļʵַչOS֧QoSĽ
2  QoS䴦ģ
2.1  QoSĸ
QoSͨݴ·ʡɿԵȼԡʼʱֻӦײЭ飬ϲӦö͸ģʱҪǿӦöǿԽܵġʱܵĶýӦõķչڵײQoSԵúܲʵ(ITU)俪ϵͳƼģ(OSI-RM)нQoSĶչΪýֲϵͳҪϵͳһṩˮƽ֤䶨£
A set of quality requirements on the collective behavior of one or more objects.
ָQoSһļΪ󼯣漰һļΪһԣǰӲնϵͳϵͳͨϵͳӦϵͳȡQoSһּΪ֮ҪЭ̡ÿҪ֤ŵQoSɴȷQoSʵ֡Ҳ˵ڷֲʽýϵͳĸΡУҪӦQoSơȻЩQoSͨQoSЭ̻ȫֵQoSǼԵͨõQoSģ͡
2.2  ͨQoSģ
һأͨQoSģ¼ֹɣ(1)ͨõQoSܣ(2)ӳQoSQoS淶˵(3)QoS淶˵Դӳ䣻(4)ʵQoSΪľơ
УӳӦQoSQoS淶˵ǽQoSǰᡣڼϵͳֻܹ޵򼯣ڶӦг޵QoS淶ʮҪͬʱֹ淶ϵͳĲָͬͬһأQoS淶˵Ӧ¼ܡͬȼQoSĹȵȡ
QoS淶˵ֻϵͳĽ淶ֽ淶ϵͳڲҪʵԴķռϣҲ˵ҪһԴƵӳơȻԴӵеԴԼóŵĳԴȷӳʱҪ˽öӵеԴ
ڽյQoS淶ͨӳƣʵԴռռҪӦʵQoSΪľ䡢ء
3  OS֧QoSļʵַ
Ҫǿַ֧ʽҪΧ֧ͨչǵĿָָ֧ķֲʽýӦãΪṩϲýӦõ֧֣ҪϲӦõQoS˵档
3.1  ӦõQoS˵
ϲӦõĶԣҪܹӦӦQoSĲ档ֲҪԭ1)ֲܹͬӦ򼯣2)˶ҶϲӦöָһأǿ԰Ӧʹ·Ϊࣺ
ʱӦ(ý)
ӦԹ̶ʲýݵӦãΪ˱ⶶнϸߵĵʱҪӦõ紫ص㣬֡ʡ֡СԼƽ֡СԾӦҪĴ⸽һͶ˵ն˵ӳٲԾԴ
ͻӦ
ӦݵķͻԵģԶýӦΪQoSҪΪݴСԼҪĴ
ӳӦ
ӦҪϢӦã󲻸ߵҪСӦʱ䡣ҪṩһʵϢͷӦҲ࣬DIS(ֲģ)ӦQoSҪΪϢСӳ١Ϣʡ
ЩӦõQoS˵棬ͨչĻǿQoSϵͳʵ֡
3.2  QoSԴӳ
Ӧó涨QoSϵͳ(ϵͳ÷ʽ)ϵͳҪЩӦõQoSתϵͳӲԴϵҪԴQoSӳ䡣ӦõͨŻỰ漰·ԴЭ鴦ļԴ(ɵȵĴԴ)ҪнһƵơƵͼ1ʾģ͡

ͼ1ͨŹģ
ӳ£1)ݲõЭ飬ݰСͬʱӳȷն˲ֵӳٹ㡣2)ݵںݰСӳٹȷӵĴӳٲ3)ӳٹ㵼Э鴦(Դ)Դ
ϸЭ鴦CPUԴӳ̡ԵʱӦΪɸӦõ֡ʡƽ֡С֡СȷӵĴ󣬼Ϊvӳٲն˲ֵӳΪDǸvDPDUsize䴦vPDUsizeȷҪһPDUʱtΪ·ֹҪڼt׼һPDUǵЭ鴦ĿһһδnЭnȡֵҪn(t<dͬʱn绺Դءt=n(tʱڣҪcpuγnpdusôʱΪccpuЭ鴦йءͨc/tǾͿΪԤԴ
3.3 QoSǿ
ӦõQoSӳƵʵԴ󣺴ԴԴԼ·ԴȡЩԴĿɷԣǿ֤ʵʵQoSֵ֧Ҫ档жڲϵͳԣQoS֧֣ؼľQoSǿʵƣҪǴԴĵȱ֤ʩЭ鴦OSҪ
(1)һԵĴΪƣ
(2)ڶ̼ЩΪĵȻơ
ڴͳUnixϵͳУδõܺõĽ̵ĵûȼRR㷨һĴOSĺĵʵʱ䣬Ӷʵʱ֧֡ͼ2ʾʵʱֿ֧ɷΪࣺ1)һЩµĿִж󣬰ʵʱ̶̻߳ʵʱsignalȵȸַ[4]2)ͨеһЩִжʵʱǿµĿִж[5]3)һЩԵʵʱ㷨RM(Rate-Monotonic)㷨EDF(Earliest Deadline First)㷨ȡ

ͼ2ĵȵʵʱʵַ
ЩʵָиԵȱ㣬һԣʵֵѶȡЧԼͨ俼ǵָꡣ
3.4 ЭϵͳĿŻ
ͨΪOS֧QoSҪݣЭģĿԼϵͳŻҪ塣һأЭϵͳĿЭ鴦ʵλÿɷΪļʵûʵ֡ģûʵھиߵĿԡԣͬʱЧפЭ鴦󣬹ʽоĿûʵַ
ûʵֻǺļʵ֣ݶ漰ûռ䵽ĿռḶ́ԼЭ鴦елݿԼлЭϵͳŻĹؼ
ڽݿ棬ҪķӲϲרõ俨ϲӦõĻֱӶλ俨ϣӶƶϣһЩڴ漼ݴûռ䵽Ŀռ֮ĿݵֻǼֽڴСڴ
ڽϵͳл棬һЩӦý֮乲һЩݽṹ绷״buffsͨӦýԼĶЩݽṹĲѯЭһЩл
4  
УǶԲϵͳQoSն˼֧˽Ϊ֣̽дӷֲʽýQoSϸOS֧QoS˼ԼʵּĿǰATMϹһýֲϵͳϵͳĿṩӦõӦõQoS֤ơΪÿϵͳɵһ֣ԲϵͳLinuxи죬ʹ֮նϵͳӦQoS
¬ĳ(㽭ѧCAD&CGصʵ   㽭ѧϵ   310027)
껺(㽭ѧCAD&CGصʵ  㽭ѧϵ    310027)
(㽭ѧCAD&CGصʵ  㽭ѧϵ    310027)
ʯӢ(㽭ѧCAD&CGصʵ  㽭ѧϵ    310027)
ο
1Abraham S. &amp; Peter B. Galvin. Operating System Concepts (Fourth Edition), Addison-Wesley Publishing Company. 1994
2Jean Walrand &amp; Pravin Varaiya. High-Performance Communication Networks, University of California Berkeley, Morgan Kaufman Publisher, Inc. 1996
3Paul P. White &amp; Jon Crowcroft. The Integrated Services in the Internet: State of the Art, Proceedings of the IEEE, Vol. 85, No. 12, December. 1997 pp 19341946
4R. Gopalakrishnan &amp; Guru M. Parulkar.  A Framework for QoS Guarantees for Multimedia Applications within an Endsystem, Swiss German Computer Society Conference, September, 1995
5David K. Y. Yau &amp; Simon S. Lam, Operating System Techniques for Distributed Multimedia, Proceedings SPIE Multimedia Computing and Networking(MMCN '96), January 1996
ոڣ1999-12-22
