文献类型：期刊文章

作　　者：洪雪玉[1] 张凌[1] 袁华[1]

机构地区：[1]华南理工大学信息网络工程研究中心,广东广州510640

出　　处：《华南理工大学学报（自然科学版）》

基　　金：中国下一代互联网示范工程资助项目(CNGI-04-15-8A)

年　　份：2008

卷　　号：36

期　　号：4

起止页码：104-109

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用.文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline),它的优先级根据重要性和紧急性两个重要因素共同确定.实验表明:与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截止期限,更充分地利用CPU资源;与原Linux的实时调度相比,SBRD能更有效地调度实时任务.

关 键 词：LINUX 实时调度算法 优先级调度算法 截止期限  

分 类 号：TP316.2] TP316.81[计算机类]