开放式实时系统资源共享环境下的调度方法分析  

Analysis for the Scheduling Policy in Open Real-time Systems with Shared Resource

作　　者：钟樑[1] 刘晓燕[1] 张晶[1] 付晓东[1] 

机构地区：[1]云南省计算机技术应用重点实验室信息工程与自动化学院昆明理工大学,昆明650500

出　　处：《小型微型计算机系统》2012年第11期2362-2366,共5页Journal of Chinese Computer Systems

基　　金：云南省自然科学基金面上项目(2007F040M)资助

摘　　要：介绍Stack Resource Policy及以其为基础的用于开放式实时系统资源共享环境下静态调度策略,分析其存在的两个问题:资源锁定时间过长和任务不可执行,介绍相关解决方法.然后介绍Bandwidth Inheritance及类似的动态调度策略的基本调度规则并重点分析Bandwidth Inheritance在一般情况下,由于软实时任务的动态性,可能出现的软实时任务阻塞硬实时任务,导致硬实时任务截止时间得不到满足的问题.提出一种解决方法:资源隔离机制(Resource Isolation Policy),介绍其基本规则及性质,并分析加入此机制后硬实时任务的可调度性.At first Stack Resource Policy（SRP） and the strategies,which are based on SRP will be introduced.Two problems of stack resource policy,which are non-executable task and resource holding time,will be pointed out and the solutions will be presented.After that,the bandwidth inheritance and similar scheduling policy and their basic rules will be introduced.The analysis of the problem that under general circumstances,bandwidth isolation cannot guarantee the hard real-time task＇s deadline will be focused on.A solution called Resource Isolation Policy（RIP） will be pointed out,its basic rules and property will be presented,and the hard real-time tasks＇ schedulability will be analyzed after introducing RIP into the system.

关 键 词：开放式实时系统 资源共享 调度策略 STACK RESOURCE POLICY BANDWIDTH INHERITANCE 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]