VxWorks实时内核调度的研究分析.pdfVIP

维普资讯 第30卷第2期 应 用 科 技 Vo1．30，No．2 2003年2月 Applied Science and Technology Feb．，2003 文章编号：1009—671X(2003)02—0034—03 VxWorks实时内核调度的研究分析 党纪红，李东明，袁赣南 (哈尔滨工程大学 自动化学院，黑龙江 哈尔滨 150001) 摘 要：论述了0S中调度的概念、类型、调度队列模型，并着重对VxWorks实时内核进行了分析。① 关 键 词：嵌入式实时操作系统(RTOS)；VxWorks；调度 中图分类号：TP316．2 文献标识码 ：A Research andAnalysis0fVxW orksRea1．timeKernelScheduling DANGji—hong，LIDong—ming，YUAN Gan—nan (CollegeofAutomation，HarbinEngineeringUniversity，Harbin150001，China) Abstract：TheconceptandtypeofOSschedulingandthemodelofschedulingqueuewereexpoundedinthis paper．AnditlaidgreatemphasisontheanalysisofthekernelschedulingofVxWorks． Keywords：RTOS；VxWorks；scheduling 调度是指为任务分配资源和时间，使系统满 0 引 言 足特定的性能要求。调度算法的目的是在正常情 VxWorks是美国WindRiver公司推 出的一种 况下，尽可能满足所有任务的时限；在峰值负载条 嵌入式强实时操作系统，自20世纪80年代 问世 件下，保证强实时任务满足时限。因为时限是区 以来，以其高性能、高可靠性、高实时性等特点成 分实时系统和非实时系统的关键因素，因此调度 为实时操作系统中最具特色的系统。尤其以成功 算法是实时系统的基本问题。实时操作系统所具 应用于火星探测车和爱国者导弹等高科技产品而 声名鹊起。自1996年登陆中国，短短几年就已成 有的运行性能，如吞吐量的大小、周转时间的长 为国防、工业 自动化、网络通信 、航空航天、医疗仪 短、相应的及时性和可预测性等在很大程度上都 器、状态监控以及消费电子产品等嵌入式实时领 取决于实时调度 。 域的首选操作系统。嵌入式实时操作系统在 内核 方面具有 自身的特点。本文着重对实时内核中任 2 调度的类型 务调度进行了分析。 虽然调度的主要 目的都是为了分配处理机， 1 调度的概念 但在不同的OS中所采用的调度方式是完全不同 的。在执行调度时所采用的调度算法也可能不 构成应用软件系统的程序集合中，独立的、相