后勤工程学院学报
後勤工程學院學報
후근공정학원학보
JOURNAL OF LOGISTICAL ENGINEERING UNIVERSITY
2006年
3期
44-48
,共5页
张立%王茜竹%王朝霞%练有品
張立%王茜竹%王朝霞%練有品
장립%왕천죽%왕조하%련유품
Linux%嵌入式系统%进程调度%实时性%时间复杂度
Linux%嵌入式繫統%進程調度%實時性%時間複雜度
Linux%감입식계통%진정조도%실시성%시간복잡도
随着Linux在嵌入式操作系统领域的广泛应用,对Linux实时性能增强的研究也越来越多.通过对Linux进程调度依据和进程调度过程的分析,提出了一种改进的Linux进程调度算法.该算法改造了进程调度队列数据结构,去掉了进程调度选择时的遍历步骤,更改为直接得到待选最高优先级进程,同时,该算法改统一的时间片重新分配策略为分散的时间片重算策略.通过Linux进程调度算法与改进算法的时间复杂度对比分析,改进算法将Linux调度算法O(n)级的时间复杂度降低为O(1)级时间复杂度,因此能够更好地满足实时操作系统时间可测度以及低延迟等要求.
隨著Linux在嵌入式操作繫統領域的廣汎應用,對Linux實時性能增彊的研究也越來越多.通過對Linux進程調度依據和進程調度過程的分析,提齣瞭一種改進的Linux進程調度算法.該算法改造瞭進程調度隊列數據結構,去掉瞭進程調度選擇時的遍歷步驟,更改為直接得到待選最高優先級進程,同時,該算法改統一的時間片重新分配策略為分散的時間片重算策略.通過Linux進程調度算法與改進算法的時間複雜度對比分析,改進算法將Linux調度算法O(n)級的時間複雜度降低為O(1)級時間複雜度,因此能夠更好地滿足實時操作繫統時間可測度以及低延遲等要求.
수착Linux재감입식조작계통영역적엄범응용,대Linux실시성능증강적연구야월래월다.통과대Linux진정조도의거화진정조도과정적분석,제출료일충개진적Linux진정조도산법.해산법개조료진정조도대렬수거결구,거도료진정조도선택시적편력보취,경개위직접득도대선최고우선급진정,동시,해산법개통일적시간편중신분배책략위분산적시간편중산책략.통과Linux진정조도산법여개진산법적시간복잡도대비분석,개진산법장Linux조도산법O(n)급적시간복잡도강저위O(1)급시간복잡도,인차능구경호지만족실시조작계통시간가측도이급저연지등요구.
