FPTS:一种任务间存在共享资源时的抢占阈值调度算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:wolfcner
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之
其他文献
实施西部大开发战略,是逐步缩小地区发展差距,促进各地共同繁荣发展,推动社会全面进步的必然要求,也是改善西部地区生态环境,保障国家环境安全的迫切需要,西部是我国重要水资源发源
(接上期)GFP基本的帧格式主要由两部分组成:4字节的帧头(Core Header)和GFP净负荷(其范围从4到65535字节).Core Header域由2字节的帧长度指示(PLI,PDU Length Indicator)和2
针对LEACH协议的分簇有随机性、簇首分布不均匀、造成网络生命周期短的缺点,提出了基于无线传感器的分层聚类路由算法(mult-energy balance clustering hierarchy,MEBC).算法
【正】无论采取什么安置方式,我们的最终目的就是为了——问:由于各地情形不同,计划安置军转干部岗位的方式也各异,请你介绍一下,目前我国主要有哪几种安置方式?答:目前全国
哈密现已栽培了哈密大枣、骏枣、灰枣、梨枣等品种,其中哈密大枣成熟最早,为8月下旬~9月上旬。为了让大枣提前上市,改善我区的大枣品种结构,丰富品种资源,满足市场供给,2007年我们从
P2P(peer-to-peer)流量识别问题是近年来网络测量研究中的热点问题.基于传输层行为的P2P流量识别方法不依赖P2P应用的特征字段,具有良好的可扩展性.然而网络应用的传输层行为通
目的研究分析卡介菌多糖核酸治疗斑秃的疗效及对血清干扰素(IFN-γ)的影响与临床意义。方法 96例斑秃患者采用卡介菌多糖核酸治疗,同时测定治疗前后以及60例正常对照组血清IFN-
任务:要充分发挥政府所属人才服务机构的职能作用,重点做好流动人员人事档案管理、人才供求信息发布、高校毕业生就业等公共服务。要积极争取各级财政对人事人才公共服务的支持