一种可在实时系统中实现最高优先级任务选取的算法.docxVIP

一种可在实时系统中实现最高优先级任务选取的算法　　(内蒙古财经学院计算机信息管理系，内蒙古呼和浩特010070)　　摘要：文章主要从就绪任务的管理、最高优先级数获取及选择最高优先级任务三个方面对该算法进行了阐述。　　关键词：实时操作系统；任务分组；就绪表；逆映射表　　中图分类号：TP316.2文献标识码：A文章编号：1007—6921(XX)13—0051—02　　实时操作系统［1］(RealTimeOperatingSystem,简称RTOS)和分时操作系统不同，分时操作系统注重系统的公平性，而实时操作系统主要体现实时性。一般情况下，为了保证高的实时性，实时内核的任务调度［2］采用抢占式的优先级算法。文章所论述的内容就是一种可在实时内核中实现的抢占式高优先级任务选取算法。1就绪任务的管理1.1任务分组　　该算法先对任务进行分组，分组依据是把任务的优先级看作由两部分比特构成的整数：高位若干比特表示组号，称组优先级；剩余低位部分表示同组但优先级不同的不同任务，称为子优先级。分组具体如下：　　假设系统中的任务集合为T={ti｜0i)为第i个任务的优先级，定义优先级的n个高位比特表示分组号，m个低位为子优先级数，则函数Hn(P(ti))表示任务ti的分组号,函数Lm(P(ti))为任务ti的子优先级数。那么就可以依据任务的优先级分组号求出任务集合的一个划分［3］φ