手持终端Linux实时性机制与分类调度策略研究  

Research on Linux Real-time Mechanism and Classified Scheduling Strategy of Handheld Terminal

作　　者：王铭铖 陆阳[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机工程》2016年第10期80-85,90,共7页Computer Engineering

基　　金：国家"863"计划基金资助项目(2011AA060406);国家国际科技合作专项基金资助项目(2014DFB10060);安徽省自然科学基金资助项目(1408085MKL80;1408085MKL79)

摘　　要：针对手持终端高实时性和多任务的特点,在内核中增加编译实时互斥锁、线程化中断、高精度定时器和动态时钟等实时机制。基于RM算法和SCHEDFIFO算法相结合的思想,提出任务集分类调度策略,根据截止期调度算法硬实时性高的特点,分别使用截止期调度算法与实时组调度算法调度硬实时任务与软实时任务。理论推导和实验结果表明,改进后Linux内核的实时性能指标符合硬实时任务的微秒级要求,并且当系统过载时能有效降低任务的截止期错失率,在1.2-2.8的CPU负载区间内平均降幅达到18%。According to the high real-time performance and multitasking features of the handheld terminal, some real- time mechanisms are added to the kernel, such as real-time mutual exclusion lock, threaded interruption, high precision timer and dynamic clock. Based on the idea of the RM algorithm combined with SCHEDFIFO algorithm, a taskset classified scheduling strategy is proposed. Considering the deadline scheduling algorithm has the feature of high hard real- time performance ,deadline scheduling algorithm is used to schedule hard real-time task and real-time group scheduling algorithm is used to schedule soft real-time task. Theoretical derivation and experimental results show that the real-time performance of the improved Linux kernel meets the microsecond requirements of hard real-time tasks, and it also can reduce the tasks＇ deadline missing rate effectively when the system is overloaded. The average deadline missing rate is dropped by 18% when CPU load range is between 1.2 and 2.8.

关 键 词：手持终端 内核实时机制 动态时钟 实时组调度 截止期调度 分类调度 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]