基于嵌入式LINUX系统的实时进程调度算法的研究-计算机应用与软件.PDFVIP

第３１卷第１２期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１２ ２０１４年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１４ 基于嵌入式ＬＩＮＵＸ系统的实时进程调度算法的研究 １ ２ 冯川放 　马　季 １（淮南联合大学计算机系　安徽淮南２３２００１） ２（中国科学技术大学计算机与科学技术学院　安徽合肥２３００２２） 摘　要　　ＲＴＯＳ（实时操作系统）是嵌入式计算机中的核心软件，对于嵌入式操作系统的应用开发，ＬＩＮＵＸ系统的优势明显，因此 在高校和企业的研究领域中被广泛使用。这些年嵌入式技术快速发展，其中ＲＴＯＳ的实时性能和可靠性等方面要求越来越高。这 里主要研究的对象是嵌入式ＬＩＮＵＸ系统，它在实时性能和可靠性方面表现一直不错，但是传统的策略都存在一定的冗余度。对软 实时系统的进程调度算法进行优化研究，设计出新的优化算法。通过实验取５０个数据运算结果，对价值完成率和进程完成率进行 分析，优化以后的算法大大提升了ＬＩＮＵＸ系统的效率。 关键词　　嵌入式　ＬＩＮＵＸ　ＲＴＯＳ　调度算法　软实时 中图分类号　ＴＰ３９９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１２．０６８ ＯＮＲＥＡＬＴＩＭＥＰＲＯＣＥＳＳＳＣＨＥＤＵＬＩＮＧ ＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＥＭＢＥＤＤＥＤＬＩＮＵＸＳＹＳＴＥＭ １ ２ ＦｅｎｇＣｈｕａｎｆａｎｇ　ＭａＪｉ １（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ，ＨｕａｉｎａｎＵｎｉｏｎＵｎｉｖｅｒｓｉｔｙ，Ｈｕａｉｎａｎ２３２００１，Ａｎｈｕｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００２２，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＲＴＯＳ（ｒｅａｌｔｉｍｅｏｐｅｒａｔｉｎｇｓｙｓｔｅｍ）ｉｓｔｈｅｃｏｒｅｓｏｆｔｗａｒｅｉｎｅｍｂｅｄｄｅｄｃｏｍｐｕｔｅｒ．Ｆｏｒａｐｐｌｙｉｎｇａｎｄｄｅｖｅｌｏｐｉｎｇｅｍｂｅｄｄｅｄｏｐｅｒａｔ ｉｎｇｓｙｓｔｅｍ，Ｌｉｎｕｘｓｙｓｔｅｍｈａｓｄｉｓｔｉｎｃｔａｄｖａｎｔａｇｅｓ，ｓｏｉｔｉｓｗｉｄｅｌｙｕｓｅｄｉｎｒｅｓｅａｒｃｈｆｉｅｌｄｏｆｕｎｉｖｅｒｓｉｔｉｅｓａｎｄｅｎｔｅｒｐｒｉｓｅｓ．Ｎｏｗａｄａｙｓｔｈｅｅｍｂｅｄ ｄｅｄｔｅｃｈｎｏｌｏｇｙｄｅｖｅｌｏｐｓｒａｐｉｄｌｙ，ａｍｏｎｇｗｈｉｃｈｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆｒｅａｌｔｉｍｅｐｅｒｆｏｒｍａｎｃｅａｎｄｒｅｌｉａｂｉｌｉｔｙｏｆＲＴＯＳｃａｌｌｓｆｏｒｈｉｇｈｑｕａｌｉｔｙ．Ｔｈｅ ｍａｉｎｓｕｂｊｅｃｔｓｔｕｄｉｅｄｉｎｔｈｉｓｐａｐｅｒｉｓｔｈｅｅｍｂｅｄｄｅｄＬｉｎｕｘｓｙｓｔｅｍ．Ｉｔｓｐｅｒｆｏｒｍａｎｃｅｉｎｔｅｒｍｓｏｆｒｅａｌｔｉｍｅｐｅｒｆｏｒｍａｎｃｅａｎｄｒｅｌｉａｂｉｌｉｔｙｈａｓｂｅｅｎ ｇｏｏｄ，ｂｕｔｔｈｅｔｒａｄｉｔｉｏｎａｌｓｔｒａｔｅｇｉｅｓａｌｌｈａｖｅｓｏｍｅｒｅｄｕｎｄａｎｃｙ，ｓｏｗｅｓｔｕｄｙｔｈｅｏｐｔｉｍｉｓａｔｉｏｎｏｆｐｒｏｃｅｓｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｓｏｆｔｒｅａｌｔｉｍｅ ｓｙｓｔｅｍ，ａｎｄｄｅｓｉｇｎａｎｅｗｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｔｈｒｏｕｇｈｅｘａｍｉｎａｔｉｏｎｗｅｏｂｔａｉｎ５０ｄａｔａｏｐｅｒａｔｉｏｎｒｅｓｕｌｔｓ，ａｎｄａｎａｌｙｓｅｔｈｅｉｒｖａｌｕｅｃｏｍｐｌｅｔｉｏｎ ｒａｔｅａｎｄｐｒｏｃｅｓｓｃｏｍｐｌｅｔｉｏｎｒａｔｅ．Ｔｈｅｏｐｔｉｍｉｓｅｄａｌｇｏｒｉ