Linux实时调度方案的设计与实现.pdfVIP

维普资讯 第40卷第5期 计 算 机 研 究 与 发 展 V01．40．No．5 2003年5月 JOURNALOFCOMPUTERRESEARCHANDDEVELOPMENT May2003 Linux实时调度方案的设计与实现 李小群 赵慧斌 叶以民 孙玉芳 (中国科学院软件研究所 北京 100080) (1xq@sonata．iscas．ac．cn) 摘 要 作为一个分时系统，Linux的设计 目标为提高吞吐率和平均响应时间，因此采取了基于时间片的调度策略，显然 这种机制无法保证实时任务得到及时响应和调度．为了改进 Linux操作系统的实时性能，探讨了基于Linux的实时操作 系统RFRTOS中的实时调度机制．实验验证，所做改进有效地提高了Linux的调度精度，满足了软实时方面的需求． 关键词 Linux；实时操作系统；预留资源；资源集 ；堆；实时调度 ；SMP 中图法分类号 TP316 Designand ImplementationofReal·TimeSchedulinginLinux LIXiao-Qun，ZHAOHui—Bin，YEYi—Min，andSUN Yu—Fang (InstituteofSoftware，ChineseAcademyof Sciences，t~jing100080) Abstract Inordertobalanceresponsetimeand throughputandtoensurefairdistributionofCPU time amongprocess，Linux，asatime—sharing system ，schedules CPU timeusing fixde timeslices，butitcan notguaranteethehigh predictabilityrequirementsofreal—timetask．Inorderto improvetherea1．time performanceofLinuxOS，therael—timeschdeulingsupportinRFRTOSbasedonLinux isdiscussed．The experimentsonthemodifide OS show thattheimprovementgives abetterresultforapplicationswithrae l timeconstraintsthanoriginalLinuxkernelandsatisfiestheneedofsoftrael—time． Keywords Linux；real—time operating system ；reosurce reservation；resource—est； haep； rae l—time schdeuling；SMP 基于Linux构建实时操作系统[2,3]，这主要是 由于 1 引 言 Linux具有功能强大、源代码开放、支持多种硬件平 台、模块化的设计方案、丰富的库函数和开发工具等 对于计算机系统而言，“实时”不仅意味着要求 巨大优势 ．Linux虽然具有 以上优 点，并且符合 逻辑结果正确 ，而且要有时间要求 ，即结果必须产生 POSIX1003．1b关于实时扩展部分的标准，例如支 墨曼鬟 蛙赣妻翳羲嫠 鹾簟1 在截止时间之前．我们常见的操作系统都是分时系 持SCHED_FIFO和 SCHED_RR实时调度策略、锁 统，例如Linux，Unix，Windows等．分时操作