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

第42卷 第 10期 计 算 机 工 程 2016年 l0月 VOl_42 No．10 ComputerEngineering October2016 · 体系结构与软件技术 · 文章编号：1000-3428(2016)10．0080．06 文献标志码：A 中图分类号：TP399 手持终端 Linux实时性机制与分类调度策略研究 王铭铖 ，陆 阳 (合肥工业大学 计算机与信息学院，合肥 230009) 摘 要：针对手持终端高实时性和多任务的特点 ，在 内核中增加编译实时互斥锁、线程化中断、高精度定时器和动 态时钟等实时机制。基于RM算法和 SCHED—FIFO算法相结合的思想 ，提出任务集分类调度策略，根据截止期调 度算法硬实时性高的特点，分别使用截止期调度算法与实时组调度算法调度硬实时任务与软实时任务 。理论推导 和实验结果表 明，改进后 Linux内核的实时性能指标符合硬实时任务的微秒级要求，并且当系统过载时能有效降低 任务的截止期错失率，在 1．2～2．8的CPU负载区间内平均降幅达到 18％。 关键词 ：手持终端；内核实时机制 ；动态时钟 ；实时组调度 ；截止期调度 ；分类调度 中文引用格式 ：王铭铖，陆 阳．手持终端 Linux实时性机制与分类调度策略研究 [J]．计算机工程，2016，42(10)：8O． 85．90． 英文引用格式 ：WangMingcheng，LuYang．ResearchonLinuxReal—timeMechanism andClassifiedSchedulingStrategy ofHandheldTerminal[J]．ComputerEngineering，2016，42(10)：80．85，90． Research on LinuxRea1．timeM echanism and Classified SchedulingStrategyofHandheldTerminal W ANG M ingcheng，LU Yang (SchoolofComputerandInformation，HefeiUniversityofTechnology，Hefei230009，China) 【Abstract】Accordingtothehighreal—timeperformanceandmultitaskingfeaturesofthehandheldtermina1．somerea1． timemechanismsare added to thekernel，such asrea1．time mutualexclusion lock，threaded interruption high precision ． timerand dynamic clock．Based on the idea ofthe RM algorithm combined with SCHED FIFO algorithm ，a taskset — classified scheduling strategyisproposed．Consideringthedeadlineschedulingalgorithm hasthefeatureofhighhardreal— timeperformance，deadlinesche