一种嵌入式Linux实时调度机制改进方案.pdfVIP

第 l5卷 第3期 哈 尔 滨 理 工 大 学 学 报 V01．15 No．3 2010年6月 J0URNALOFHARBINUNIVERSITYOFSCIENCEANDTECHNOLOGY Jun．2OlO 一 种嵌入式 Linux实时调度机制改进方案 滕艳平 ， 廉佐政 ， 王海珍 (1．齐齐哈尔大学 计算机与控制工程学院，黑龙江 齐齐哈尔 161006； 2．齐齐哈尔大学 计算中心，黑龙江 齐齐哈尔 161006) 摘 要：在分析传统实时调度器不足的基础上，提出了一种新型智能调度器模型，并通过修改 RT—Linux的内核函数，包括实时算法的初始化函数和调度函数，实现 了多种调度算法的集成，为 用户提供统一的使用界面．最后对新的调度机制进行了算法复杂性分析和性能测试，实验表明，新 的调度机制能够较好地满足系统实时性要求． 关键词：调度机制；实时算法；RT—Linux 中图分类号：TP316．2 文献标志码 ：A 文章编号：1007—2683(2010)03-0027—04 A KindofImprovementSchemeofReal—timeScheduling M■■eCn■anis‘m t■l：，aSea■0n t■一==mb0ea■a■ed■L■I●nUX TENG Yan-ping ， LIAN Zuo-zheng ， WANGHai-zhen (1．DepartmentofComputerandContmlEngineering，QiqiharUniversity，Qiqihar161006，China； 2．ComputerCenter，QqiqiharUniversity，Qiqihar161006，China) Abstract：Thepaperanalysestheshortageoftraditionalreal—timescheduler，onthebasisthatakindofnew intelligentschedulermodelisproposed，themodelintegratesmanykindsofschedulingalgorithm，namely，theRT— Linuxkernelfunctions，includingreal—timealgorithm initializationandschedulingwhichareamended，andprovides theunificationinterfacesforusers．Finally，thepapercarriesonthecomplexityanalysisandtheperformancetestto thenew schedulingmechanism．Experimentsshowsthatthenew schedulingmechanism maywellsatisfythereal- timerequirementsofthesystem． Keywords：schedulingmechna ism；real—timealgorithms；real timeLinux 为实时系统，必须创建、维护和支持实时应用能够执 0 引 言 行的实时运行环境．不同的实时应用会要求使用不 同的实时调度策略，因此，实时linux系统所能支持 随着 linux系统在嵌入式系统、实施控制领域中 的调度策略种类直接影响到它的应用范围．在 内核 的广泛应用，增强 linux内核的实时性将显得尤为重 设计中，影响任务实时性的一个关键因素就是调度 要．实时任务具