Linux2．6内核的实时调度的研究.pdfVIP

维普资讯 本栏目责任编辑：谢媛媛 。。。 。开发研究与设计技术 。 Linux2．6内核的实时调度的研究 李京 。段汕 (中南民族大学，湖北 武汉 430074) 摘要 ：本文分析 了Linux2、4调度系统的缺 陷，详细研究了Linux2．6调度系统在实时调度上所做 的改进 ，主要研究了o (1)调度算法以及 内核可抢 占的调度 。 关键词 ：实时调度 ；o(1)调度算法；可抢 占内核 ；调度策略 中图分类号 ：TP311 文献标识码：A 文章编号：1009—3044(2007)23—41361—03 StudyofReaI-TimeScheduleinLinux2．6Kernel LIJing,DUAN Shan (South—Cen廿alUniversityForNationalities，Wuhan430074，China) Abstract：Inthisarticle，weanalyzethelimitationofprocessschedulesystem inLinux2．4，studytheimprovementofprocess schedulesystemaboutreal-timeschedulewhichhavebeendoneinLinux2．6indetail，studymainly0(1)processschedulealgorit andthescheduleofpreemptivekerne1． Keywords：real-timeprocessschedule；O(1)processschedulealgorit；preemptivekernel；schedulepolicy 1引言 prio Linux操作系统是一种支持多任务 、多用户和多 _ array_t active，expired，arrays[2】；／*active 处理器的现代通用操作系统。2．6内核的Linux支持 是指 向活动进程队列的指针。expired是指 向过期进程 O(1)级进程调度算法 ，支持可抢 占内核 ，相于2．4内核 队列的指针，arrays[2]是实际的优先级进程队列 ／ 具有更好的实时性能。本文主要 比较 Linux2．4深入分 析了Linux2．6内核在实时性能上所做的改进和优化。 }； 2Linux2．6实现了O(1)调度算法1【I35】 每个 CPU的就绪队列按时间片是否用完分为两 我们知道 ，Linux2．4中所有的就绪进程都在一个 部分，分别通过 active 指针和 expired指针访 问，ac． tive指 向时间片 timeslice没用完 、当前可被调度的 全局的就绪进程队列中．这个队列没有任何有意义的 _ 就绪进程 ，expired指 向时间片 time 排序。整个队列由一个读 ／写 自旋锁 (read／writespin． _ slice已用完的就 1ock)保护着，所有的处理器共享同一个队列。因此，每 绪进程。每一类就绪进程都用一个 structprio_array的 次进程调度时都要遍历就绪进程队列．导至调度算法 结构表