Linux实时性能优化算法分析与研究

第２２卷　第５期　Ｖ（）１．２２　ＮＯ．５　电子设计工程　Ｅｌｅｃｔｒｏｎｉｃ　Ｄｅｓｉｇｎ　Ｅｎｇｉｎｅｅｒｉｎｇ　２０１４年３月　Ｍａｔ．２０１４　Ｌｉｎｕｘ实时性能优化算法分析与研究　李梅　（西安欧亚学院陕西西安７１００６５）　摘要：Ｌｉｎｕｘ以其内核精悍、功能强大、源代码公开、支持多种硬件平台以及支持丰富的开发工具等特点广泛应用　在嵌入式系统领域。作为嵌入式产品的操作系统平台，实时性是一个很重要的目标。基于这个目标提出了一种提高　Ｌｉｎｕｘ２．６实时性的ｏ（１）算法，该算法设置了新的数据结构及进程调度过程，通过分析Ｌｉｎｕｘ　２．６的０（１）算法的时　间复杂度，可以得知运用该算法可以极大提高系统的实时性能。　关键词：嵌入式；实时操作系统；ｏ（１）；进程调度　中图分类号：ＴＰ３１６．２　文献标识码：Ａ　文章编号：１６７４—６２３６（２０１４）０５—００５６－０３　Ａｎａｌｙｓｉｓ　ａｎｄ　ｒｅｓｅａｒｃｈ　ｏｎ　ａｌｇｏｒｉｔｈｍ　ｆｏｒ　ｒｅａｌ－ｔｉｍｅ　ｐｅｒｆｏｒｍａｎｃｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｏｆ　Ｌｉｎｕｘ　ＬＩ　Ｍｅｉ　（Ｘｉ＇ａｎ　Ｅｕｒａｓｉａ　Ｕｎｉｖｅｒｓｉｔｙ，Ｙｉ＇ａｎ　７１００６５，Ｃｈｉｎａ）　Ａｂｓｔｒａｃｔ：Ｌｉｎｕｘ　ｗｉｔｈ　ｔｈｅ　ｋｅｒｎｅｌ　ｓｍａｌｌ，ｐｏｗｅｒｆｕｌ，ｏｐｅｎ　ｓｏｕｒｃｅ　ｃｏｄｅ，ｓｕｐｐｏｒｔ　ｍｕｌｔｉｐｌｅ　ｈａｒｄｗａｒｅ　ｐｌａｔｆｏｒｍｓ　ａｎｄ　ｓｕｐｐｏｒｔ　ａ　ｒｉｃｈ　ｄｅｖｅｌｏｐｍｅｎｔ　ｔｏｏｌｓ　ａｒｅ　ｗｉｄｅｌｙ　ｕｓｅｄ　ｉｎ　ｔｈｅ　ｅｍｂｅｄｄｅｄ　ｓｙｓｔｅｍ　ｆｉｅｌｄ．Ａｓ　ａｎ　ｅｍｂｅｄｄｅｄ　ｏｐｅｒａｔｉｎｇ　ｓｙｓｔｅｍ　ｐｌａｔｆｏｒｍ，ｒｅａｌ－　ｔｉｍｅ　ｐｅｒｆｏｒｍａｎｃｅ　ｉｓ　ａｎ　ｉｍｐｏｒｔａｎｔ　ｇｏａ１．Ｂａｓｅｄ　ｏｎ　ｔｈｉｓ　ｔａｒｇｅｔ　ｐｒｅｓｅｎｔｓ　ａ　ｍｅｔｈｏｄ　ｔｏ　ｉｍｐｒｏｖｅ　ｔｈｅ　Ｌｉｎｕｘ２．６　ｒｅａｌ－ｔｉｍｅ　Ｏ（１）　ａｌｇｏｒｉｔｈｍ，ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｏｆ　ｄａｔａ　ｓｔｒｕｃｔｕｒｅ　ａｎｄ　ｐｒｏｃｅｓｓ　ｓｃｈｅｄｕｌｉｎｇ　ｐｒｏｃｅｓｓ，ｔｈｒｏｕｇｈ　ｔｈｅ　ａｎａｌｙｓｉｓ　ｏｆ　Ｌｉｎｕｘ　２．６　Ｏ（１）ｔｉｍｅ　ｃｏｍｐｌｅｘｉｔｙ　ｏｆ　ｔｈｅ　ａｌｇｏｒｉｔｈｍ，ｔｈａｔ　ｕｓｉｎｇ　ｔｈｉｓ　ａｌｇｏｒｉｔｈｍ　ｃａｎ　ｇｒｅａｔｌｙ　ｉｍｐｒｏｖｅ　ｔｈｅ　ｒｅａｌ—ｔｉｍｅ　ｐｅｒｆｏｒｍａｎｃｅ　ｏｆ　ｔｈｅ　ｓｙｓｔｅｍ．　Ｋｅｙ　ｗｏｒｄｓ：ｔｈｅ　ｅｍｂｅｄｄｅｄ　ｓｙｓｔｅｍ；ｒｅａｌ－ｔｉｍｅ　ｏｐｅｒａｔｉｎｇ　ｓｙｓｔｅｍ；０（１）；ｐｒｏｃｅｓｓ　ｓｃｈｅｄｕｌｉｎｇ　Ｌｉｎｕｘ是一源代码公开、功能强大、内核模块化，裁剪方便。　Ｌｉｎｕｘ支持多种体系结构，适合在嵌入式领域应用。作为嵌入　式产品的操作系统平台，实时性是一个很重要的目标。但随　着Ｌｉｎｕｘ逐渐应用到嵌入式领域，其实时性不够强而一直受　到批评。文中提出了一种提高Ｌｉｎｕｘ２．６实时性能的ｏ（１）算法。　间进行处理。实时操作系统性能优劣可以从调度策略、内存　管理、任务切换时间和中断禁止时间等多方面衡量［４－５１ｏ　２　Ｌｉｎｕｘ用于实时性操作系统的缺点　１）Ｌｉｎｕｘ中有大量不可抢占的区域　１实时系统基本概念　实时操作系统（ＲｅａｌＴｉｍｅ　Ｏｐｅｒａｔｉｏｎ　Ｓｙｓｔｅｍ，ＲＴＯＳ）是指　能够接受外部数据发生并以足够快的速度进行处理，其处理　的结果又能在规定的时间之内来控制生产过程或对处理系统　在Ｌｉｎｕｘ２．６中，内核己经可以抢占，因而实时性得到　了加强”但是内核中仍有大量的不可抢占区域，如由自旋锁　（ＳＰｉｎｌｏｃｋ）保护的临界区。　２１时钟粒度粗糙　Ｌｉｎｕｘ２．６内核虽然把时钟频率提高到１　０００赫兹，定时精　度达到了１　ｍｓ，但远不能满足实时系统要求的微秒级定时精　做出快速响应，并控制所有时间协调运行的操作系统…。在　实时操作系统中，进程的执行结果的正确与否不仅与逻辑运　算或数学计算结果的正确性相关，还与进程运行结束得出结　果的时间有关，也就是说，如果一个进程的运算结果是正确　的，但是由于它完成时间已经超出了系统给定的最后期限，　在实时系统中，这个结果就是毫无意义的。所以ＲＴＯＳ的核　度，如数控系统要求５０　ｓ的定时精度。　３１关闭中断　系统调用和中断服务程序中，为了保护临界区资源，Ｌｉｎｕｘ　会长时间关闭中断”有些系统调用和中断服务程序的时间还　很长，这样会加大中断延迟时间。　心是必须在规定的时间内完成系统的指定操作，否则将引起　系统性能急剧下降甚至系统崩溃口】。实时操作系统有“软实时”　和“硬实时”之分　】。软实时需要系统尽可能快地完成操作，　４）缺乏有效的实时任务调度机制和调度算法　Ｌｉｎｕｘ系统是按照分时系统的目标设计的，以达到系统较　好的平均性能，强调平衡各进程之间的响应时间来保证公平　的ＣＰＵ时间占用。通常采用固定时间片的分时调度算法，内　核不能抢占，而实时系统的行为更多的取决于复杂的不可预　系统整体吞吐量达或者响应时间快，但特殊的任务在规定时　间内不一定完成；硬实时则要求系统务必在规定时间内对时　收稿日期：２０１３—０６—２８　稿件编号：２０１３０６２０１　知的情况。这些原则不能满足实时系统短的响应时间和确定　作者简介：李梅（１９７５—），女，陕西西安人，硕士，讲师。研究方向：计算机应用。　．５６．　

李梅Ｌｉｎｕｘ实时性能优化算法分析与研究　的执行行为的要求。　５）优先级反转的问题　当一个低优先级的进程占用了某种资源，导致同样需要　这个资源的高级进程无法运行，并且此时有一个优先级在他　们之间的就绪进程获得了ＣＰＵ的控制权，这样就使得高级别　的任务需要等待比他优先级别低的任务，这种现象就叫做优　先级反转。在Ｌｉｎｕｘ中，由于资源是不可抢占的，并且不支　持优先级继承等策略，所以优先级反转现象可能会发生，这　影响了系统的实时性能。　３　Ｌｉｎｕｘ　２．６０（１）调度算法的设计　在Ｌｉｎｕｘ２，６开始以后，其进程调度程序被重新改写，以　适应嵌入式领域的发展。２．６版本的Ｌｉｎｕｘ内核使用了新的调　度器算法，称为０（１）算法，它在高负载的情况下执行得相当　出色，并且当有很多处理器时也可以很好地扩展。Ｏ（ｎ）表示　算法时间复杂度，括号里的数字代表最坏情况下算法效率的　上限取决于算法涉及到的元素的个数，ｏ（１）说明是一个常数，　在这种情况下，每次调度的效率是一样的，与涉及的元素　的多少没有关系，Ｏ（ｎ）表示算法效率取决于算法涉及元素的　个数。　３．１　Ｌｉｎｕｘ２．６新的数据结构　Ｌｉｎｕｘ　２．４内核中，就绪进程队列是一个全局的双向链表，　整个队列由一个读／写自旋锁保护着，调度器对它的所有操　作都会因全局自旋锁而导致系统各个处理机之间相互等待，　使得就绪队列成为一个明显的瓶颈。而在Ｌｉｎｕｘ　２．６中，就　绪队列被定义为一个复杂得多的数据结构ｒｕｎｑｕｅｕｅ，并且每　个ＣＰＵ都将维护一个自己的就绪队列，这将大大减小竞争。　Ｌｉｎｕｘ２．６的０（１）算法就是以这个数据结构为基础进行调度　的［６－７１。　Ｌｉｎｕｘ２．６为每个ＣＰＵ定义了一个ｒｕｎｑｕｅｕｅ．。下面给出　ｒｕｎｑｕｅｕｅ中关键的部分　ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｆ　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ｎｒ＿ｒｕｎｎｉｎｇ；　ｔａｓｋ＿ｔ　ｃｕｒｒｅｎｔ．　ｉｄｌｅ；　ｐｒｉｏｒａｒｒａｙ　ａｃｔｉｖｅ，　ｅｘｐｉｒｅｄ，ａｒｒａｙ［２］；　／　ｏｔｈｅｒ　ｍｅｍｂｅｒｓ…　／　｝ｒｕｎＱｕｅｕｅ；　此结构中最关键的是ａｃｔｉｖｅ和ｅｘｐｉｒｅｄ指针变量。其中　ａｃｔｉｖｅ指针指向时间片没用完、当前可被调度的就绪进程，　即活跃进程的优先级数组，而ｅｘｐｉｒｅｄ指向时间片已用完的就　绪进程，即过期进程的优先级数组。当一个进程时间片用完　并且没有被立刻激活时，只需重新计算时间片，并且将它移　入ｅｘｐｉｒｅｄ指向的优先级数组即可。在ａｃｔｉｖｅ指向的数组为空　时，只要将两个指针交换，由于ｅｘｐｉｒｅｄ指向的数组中的时间　片都已计算好，只要放到ａｃｔｉｖｅ的位置立刻可以执行，此时　的ａｃｔｉｖｅ指向的数组则恰好充当新的ｅｘｐｉｒｅｄ数组。　ａｃｔｉｖｅ和ｅｘｐｉｒｅｄ两者结构相同，均是ｐｒｉｏ—ａｒｒａｙ类型，　ｐｒｉｏ—ａｒｒａｙ其定义如下：　ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　｛　ｉｎｔ　ｎｒａｃｔｉｖｅ；　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ｂｉｔｍａｐ【ＢＩＴＭＡＰ—ＳＩＺＥ］；　ｓｔｒｕｃｔ　ｌｉｓｔ——ｈｅａｄ　ｑｕｅｕｅ［ＭＡＸ——ＰＲＩＯＲ］；　｝ｐｒｉｏｒａｒｒａｙ；　其中，ｎｒ＿ａｃｔｉｖｅ表示当前中ａｃｔｉｖｅ中的进程数量；ｑｕｅｕｅ　是一个ｌｉｓｔ＿ｈｅａｄ类型的数组；数组的每个元素都指向具有　某一类优先级的进程。因为在每个进程控制块中，都有一个　ｒｕｎ—ｌｉｓｔ属性，它是ｌｉｓｔ—ｈｅａｄ类型数组，ｑｕｅｕｅ中的元素与具　有某一类优先级的进程，以及具有同一类优先级的进程，都　是通过ｒｕｎ＿ｌｉｓｔ属性链接起来的，比如说：ｑｕｅｕｅ［１３８】表示优　先级为１３９的哪一类进程，这类进程通过各自进程控制中的　ｒｕｎｌ—ｉｓｔ属性链接在一起。当某个进程进入任务队列时，通过　一个名为ｌｉｓｔ～ａｄｄ—ｔａｉｌ的函数，将此进程挂到ｑｕｅｕｅ［Ｒ］所指向　的队列中。当要得到某个具体进程的进程控制块时，先是通　过ｑｕｅｕｅ［Ｒ］找到具有这类优先级的进程链表，然后得到某个　具体进程的ｒｕｎ＿ｌｉｓｔ属性，再由函数ｌｉｓｔ—ｅｎｔｒｙ通过ｒｕｎ—ｌｉｓｔ返　回整个进程控制块的结构。Ｂｉｔｍａｐ是位图数组，该数组中的　每个元素都表示优先级在某一范围内的进程。如：ｂｉｔｍａｐ［０］　对应的是优先级范围为０￣３１的那些进程，ｂｉｔｍａｐ［１】对应的　是优先级范围在３２～６３的那些进程，以此类推。正是因为在　位图数组与就绪任务队列建立了一种映射关系，才使得Ｌｉｎｕｘ　在高负载情况下，其进程调度的效率也是非常高的。　３．２　Ｌｉｎｕｘ２．６　ｏ（１）调度程序的构成　整个调度程序的实现由两部分组成：将进程加人到就绪　队列和检索优先级最高的进程。　１１将进程加入到就绪队列　①用ｅｎｑｕｅｕｅ＿ｔａｓｋ（）将新进程加入到ｑｕｅｕｅ［ｎ］所指向　的链表中，其中ｎ表示某类优先级。　②调用函数一ｓｅｔ—ｂｉｔ计算出该进程的优先级值，并将该　进程优先级值与该进程所对应的ｂｉｔｍａｐ中的值相加。　２）检索优先级最高的进程　①获取当前处理器运行的任务队列　ｒｕｎｑｕｅｕｅ　ｒｑ；　ｒｑ＝ｔｈｉｓｒｑ０；　ａｒｒａｙ＝ｒｑ一＞ａｃｔｉｖｅ；　②调用函数ｓｃｈｅｄ　ｆｉｎｄ　ｆｉｒｓｔ＿ｂｉｔ０对任务队列中的进程进　行检索。并返回具有最高优先级的那个进程在ｒｅｎｑｕｅｕｅ中的　位置。ｉｄｘ：ｓｃｈｅｄ—ｆｉｎｄ　ｆｉｒｓｔ＿ｂｉｔ（ａｒｒａｙ一＞ｂｉｔｍａｐ）；　ｓｃｈｅｄｆｉｎｄ—ｆｉｒｓｔ—ｂｉｔ（）函数定义如下：　ｓｔａｔｉｃ　ｉｎｌｉｎｅ　ｉｎｔ　ｓｃｈｅｄ—ｆｉｎｄ—ｆｉｒｓｔ—ｂｉｔ（ｃｏｎｓｔ　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ａｒｒ）　｛　ｉｆ（ｕｎｌｉｋｅｌｙ（ａｒｒａｙ［０］））　ｒｅｔｕｒｎ—ｆｓ（ａｒｒａｙ［Ｏ］）；　ｉｆ（ｕｎｌｉｋｅｌｙ（ａｒｒａｙ［１］））　．５７．　

《电子设计工程》２０１４年第５期　ｒｅｔｕｒｎｆｆｓ（ａｒｒａｙ［１［＋３２）；　最高优先级检索算法是整个Ｌｉｎｕｘ２．６进程调度算法的重　要组成部分，它的时间复杂度为０（１），这为整个Ｌｉｎｕｘ２．６　进程调度算法的时间复杂度为Ｏ（１）做出了很大贡献，从而提　高了Ｌｉｎｕｘ２．６作为内核的嵌入式操作系统的实时响应能力。　参考文献：　…１龙飞．嵌入式Ｌｉｎｕｘ系统内核实时性研究［Ｄ］．沈阳：沈阳工　ｉｆ（ｕｎｌｉｋｅｌｙ（ａｒｒ［２］））　ｒｅｔｕｒｎｆｆｓ（ａｒｒａｙ［２］＋６４）；　ｉｆ（ｕｎｌｉｋｅ１ｙ（ａｒｒａｙ［３］））　ｒｅｔｕｒｎｒｅｔｕｒｎ—ｆｆｓ（ａｒｒａｙ［３］＋９６）；　ｆｆｓ（ａｒｒａｙ［４］＋１２８）；　｝　业大学，２０１２．　【２】Ｗｉｌｌｉａｍｓ　Ｃ．Ｌｉｎｕｘ　Ｓｃｈｅｄｕｌｅｒ　Ｌａｔｅｎｅｙ［Ｃ］／／ＲｅｄＨａｔＩｎｅ，Ｍａｒｃｈ　２００２．　其中参数ａｍｙ为位图数组，ａｒｒａｙ［Ｏ】表示优先级为０－３１　的那类进程。函数一ｆｆｓ（）作用是根据数组ａｒｒａｙ中各元素值找　出优先级最高的进程。　・　［３］代玲莉．Ｌｉｎｕｘ内核分析与实例应用【Ｍ】．北京：国防工业出　版社．２００２．　③调用函数ｌｉｓｔ—ｅｎｔｒｙ得到最高优先级进程的进程控制块。　ｑｕｅｕｅ：ａｒｒａｙ一＞ｑｕｅｕｅ＋ｉｄｘ；　ｎｅｘｔ＝ｌｉｓｔｅｎｔｒｙ（ｑｕｅｕｅ－＞ｎｅｘｔ，ｔａｓｋ—ｔ，ｒｕｎ—ｌｉｓｔ）；　［４］毛佳．实时系统调度算法的优化设计们．计算机工程与应用，　２００３．３９（１５）：１１２—１ｌ５．　ＭＡＯ　Ｊｉａ．Ｏｐｔｉｍｉｚａｔｉｏｎ　ｄｅｓｉｇｎ　ｏｆ　ｒｅａｌ－ｔｉｍｅ　ｓｃｈｅｄｕｌｉｎｇ　ａｌｇｏｒｉｔｈｍ［Ｊ］．　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ，２００３，３９（１５）：１　１２—１　１５．　④将此进程的ｎｅｘｔ交给处理器执行　４结束语　在２－４版的内核里，查找优先级最高的就绪进程的过程　是在调度器ｓｃｈｅｄｕｌｅ（）中进行的，每一次调度都要进行一次，　这种查找过程与当前就绪进程的个数相关，因此，查找所耗　［５】刘磊，Ｌｉｎｕｘ内核进程调度算法的分析、研究与改进【Ｄ１．黑　龙江：黑龙江大学，２０１１．　［６】张永选，姚远耀．Ｌｉｎｕｘ２．６内核ｏ（１）调度算法剖析［Ｊ１．韶关　学院学报：自然科学版，２００９，３０（６）：５—９．　ＺＨＡＮＧ　Ｙｏｎｇ—ｘｕａｎ，ＹＡＯ　Ｙｕａｎ－ｙａｏ．Ｌｉｎｕｘ２．６　Ｔｈｅ　ｋｅｒｎｅｌ　０（１）　ｓｃｈｅｄｕｌｉｎｇ　ａｌｇｏｒｉｔｈｍ［Ｊ］．Ｊｏｕｒｎａｌ　ｏｆ　Ｓｈａｏｇｎａｎ　Ｕｎｉｖｅｒｓｉｔｙ：Ｎａｔｕｒａｌ　费的时间是Ｏ（ｎ）级的，可见调度动作的执行时间和当前系统　负载相关，这与嵌入式系统实时性的要求相违背。　Ｓｃｉｅｎｃｅ，２００９，３０（６）：５－９．　为了加速搜索就绪进程链表中优先级最高的进程，２．６版　本用一个位图数组来对应每一个优先级链表，如果该优先级　链表非空，则对应位为１，否则为０。而且还构造了ｓｃｈｅｄ—　ｉｎｄ＿ｆｉｆｒｓｔｂｉｔ（）函数来执行这一搜索操作，快速定位第一个非　＿［７】张同光．Ｌｉｎｕｘ２．６内核分析一对进程调度机制的分析［Ｊ］．长　春工业大学学报：自然科学版，２００６，２７（４）：３３３—３３７．　ＺＨＡＮＨ　Ｔｏｎｇ－ｇｕａｎｇ．Ｌｉｎｕｘ２．６　Ｋｅｒｎｅｌ　ａｎａｌｙｓｉｓ—Ａｎａｌｙｓｉｓ　ｏｆ　ｔｈｅ　ｐｒｏｃｅｓｓ　ｏｆ　ｓｃｈｅｄｕｌｉｎｇ　ｍｅｃｈａｎｉｓｍ［Ｊ］．Ｊｏｕｒｎａｌ　ｏｆ　Ｃｈａｎｇｅｈｕｎ　Ｕｎｉｖｅｒｓｉｔｙ　空的就绪进程链表。将检索优先级最高的进程过程分解为　步，每一步所耗费的时间都是０（１１量级的。　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ：Ｎａｔｕｒａｌ　Ｓｃｉｅｎｃｅ，２００６，２７（４）：３３３—３３７．　（上接第５５页）　ｄｅｖｅｌｏｐｍｅｎｔ　ｏｆ　ｏｎｌｉｎｅ　ｒｅｓｏｕｒｃｅｓ　ｏｆ　ｓｔａｔｅ　ｎｅｎｃｈｍａｒｋ　ｅｏｕｒｓｅｓ：ａ　【ｊ】．中国电化教育，２００６（１０）：３１—３５．　ＰＥＮＧ　Ｗｅｎ－ｈｕｉ，ＹＡＮＧ　Ｙｕ－ｋａｉ，ＨＵＡＮＧ　Ｋｅ—ｂｉｎ．Ａｎａｌｙｓｉｓ　ａｎｄ　ｃｏｎｔｅｎｔ　ａｂａｋｔｓｉｓ【Ｊ］．Ｄｉｓｔａｎｃｅ　Ｅｄｕｃａｔｉｏｎ　ｉｎ　Ｃｈｉｎａ，２００８（１２）：５２－５７．　【４］罗双兰，李文华．国家精品课程与麻省理工学院开放课程的　比较与思考【Ｊ１．现代远程教育研究，２００６，８０（２）：４１—４４．　ＬＵＯ　Ｓｈｕａｎｇ－ｌａｎ，ＬＩ　Ｗｅｎ－ｈｕａ．Ｃｏｍｐａｒｉｓｏｎｓ　ａｎｄ　ｃｏｎｓｉｄｅｒａｔｉｏｎ　ｍｏｄｅｌ　ｒｅｓｅａｒｃｈ　ｏｆ　ｏｎｌｉｎｅ　ｌｅａｒｎｉｎｇ　ｂｅｈａｖｉｏｒ［Ｊ］．Ｃｈｉｎａ　Ｅｄｕｃａｔｉｏｎａｌ　Ｔｅｃｈｎｏｌｏｇｙ，２００６（１　ｏ）：３１－３５．　［７】柳礼泉．论精品课程的特征叽．高等教育研究，２ｏｏ９２ｏ（３）：　８２－８６．　ｏｎ　ｃｈｉｎａ’ｓ　ａｄｖａｎｃｅｄ　ｃｏｕｒｓｅｓ　ａｎｄ　ｍａｓｓａｃｈｕｓｅｔｔｓ　ｉｎｓｔｉｔｕｔｅ　ｏｆ　ｔｅｃｈｎｏｌｏｇｙ　ｏｐｅｎ　ｃｏｕｒｓｅｓ［Ｊ］．Ｍｏｄｅｍ　Ｄｉｓｔａｎｃｅ　Ｅｄｕｃａｔｉｏｎ　Ｒｅｓｅａｒｃｈ，　２００６，８０（２）：４１－４４．　ＬＩＵ　Ｌｉ－ｑｕａｎ．Ｏｎ　ｔｈｅ　ｃｈａｒａｃｔｅｒ　ｏｆ　ｑｕａｌｉｔｙ　ｃｕｒｒｉｃｕｌｕｍ［Ｊ］．Ｊｏｕｒｎａｌ　ｏｆ　Ｈｉｇｈｅｒ　Ｅｄｕｃａｔｉｏｎ，２００９，３０（３）：８２－８６．　【５］李珊，陈潮填．思维树模型及系统思维的培养【刀．价值工程，　２０１　１（３１）：２４５－２４７．　ＬＩ　Ｓｈａｎ，ＣＨＥＮ　Ｃｈａｏ—ｔｉａｎ．Ｍｏｄｅｌｓ　ｏｆ　ｔｈｉｎｋｉｎｇ　ｔｒｅｅ　ａｎｄ　ｆｏｓｔｅｒｉｎｇ　ｏｆ　［８】谢幼如，张伟，姜淑杰．面向远程教育的精品课程特征分析　【ＪＪ．中国电化教育，２００８（１０）：６０—６３．　ＸＩＥ　Ｙｏｕ－ｍ，ＺＨＡＮＧ　Ｗｅｉ，ＪＩＡＮＧ　Ｓｈｕ－ｊｉｅ．Ｃｈａｒａｃｔｅｒｉｓｔｉｃ　ａｎａｌｙｓｉｓ　ｏｆ　ｅｌａｂｏｒａｔｅ　ｃｏｕｒｓｅｓ　ｆｏｒ　ｄｉｓｔａｎｃｅ　ｌｅａｎｉｒｎｇ［Ｊ］．Ｃｈｉｎａ　Ｅｄｕｃａｔｉｏｎａｌ　Ｔｅｃｈｎｏｌｏｇｙ，２００８（１０）：６０—６３．　ｓｙｓｔｅｍａｔｉｃ　ｔｈｉｎｋｉｎｇ［Ｊ］．Ｖａｌｕｅ　Ｅｎｇｉｎｅｅｒｉｎｇ，２０１　１（３１）：２４５－２４７．　【６］彭文辉，杨宇凯，黄克斌．网络学习行为分析及其模型研究　．５８一