基于固定抢占点任务的实时调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:dongsuwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,实时系统在生产和生活中的应用越来越广泛,在如航空电子系统、汽车控制系统等领域中发挥着重要的作用。为了对计算资源进行更加合理高效的分配,满足实时系统在实时性上的约束,研究实时系统任务的可调度性分析方法具有重要意义。当前基于响应时间分析的实时系统可调度性分析方法中存在响应时间分析不充分、分析方法的精度低、计算量大、任务调度模型不完善等方面的不足。例如在传统任务模型中,任务要么是可以任意抢占的完全抢占系统,要么是禁止抢占的不可抢占系统。但在实际问题中,既需要通过抢占来保证高优先级任务的执行效率,又需要限制抢占次数来减少由抢占所带来的额外开销。因此,对于这种有限抢占的实时系统,需要针对新的调度模型进行可调度性方法的研究。针对以上问题,研究了实时多处理器系统中具有固定抢占点的实时任务,分别在全局固定优先级调度算法和全局最早截止期限优先调度算法下的响应时间分析方法。在全局固定优先级调度算法下,基于限制两个连续不可抢占区域之间执行时间间隔的思想,对已有方法进行了改进,提升了分析效率。在全局最早截止期限优先调度算法下,将低优先级不可抢占区域干扰引入传统方法中,提出了一种新的响应时间分析方法,适用于带固定抢占点任务的可调度行分析。通过大量的实验测试,结果验证了所提出方法的有效性。考虑到目前针对带固定抢占点任务的响应时间分析方法较少,通过限制不可抢占区域的长度为1的方式,将限制抢占任务转化为任意抢占任务,使得与传统响应时间分析方法的对比成为可能,极大地扩大了对比样本的数量。此外,开发了基于Py Qt的实时任务可调度性分析程序,该程序可利用本文的方法分析带固定抢占点任务的可调度性。
其他文献
锂离子电池作为新一代清洁绿色的二次电池储能体系,已经成为了目前储能体系的首选。目前商业化的锂离子电池一般采用石墨为负极材料,但其本身的振实密度较低,理论比容量较低(372 mAh g-1),以及过低的嵌锂电位使得电池在循环过程中易沉积锂,产生锂枝晶刺破隔膜从而造成一系列安全隐患。因此,石墨负极已经无法满足人们对高容量、高安全性锂离子电池的需求。基于此,高性能、高安全性的锂离子电池负极材料的改性与研
在数据量不断增长的互联网时代,高校的计算中心不仅存储了比以往更多的数据量,同时也承载了更多的职能。因此,保障数据中心机房的日常安全是极其重要的,尽管机房中装有多路摄像头以及存储设备,但是机房一旦发生一些危害机房安全的异常事件,仍然需要机房监控管理人员从大量的监控数据中人工回看,不仅时间成本高,而且存在安全隐患。为了解决计算中心机房的异常事件检测问题,保障数据中心机房的安全,实现了一个适用于数据中心
存储芯片是我国亟待发展的芯片行业中的一个重要方向,三维相变存储器作为下一代新型存储器的代表,极有可能成为我国在存储芯片领域弯道超车的一个助推剂。相比传统的平面二维相变存储器,三维相变存储器不管是在存储介质还是外围电路方面都有较大的不同。三维相变存储器由于处在横纵交错的crossbar阵列中,因此漏电流是一个非常重要的问题,OTS选通管不管是从兼容性方面还是其本身的器件特性方面都非常适合作为三维相变
背景及目的:能量代谢是细胞维持生命功能的基本生物活动,主要包括糖代谢和脂肪酸代谢,能量代谢途径在T细胞亚群分化中发挥关键作用,也是干预T细胞亚群分化的潜在靶点。不同T细胞亚群的能量代谢途径存在差异:效应性T细胞主要为有氧糖酵解;而调节性T细胞(Regulatory T cells,Treg)、记忆性T细胞(Memory T cell,Tm)和初始T细胞(Naive T cell,TN)主要是脂肪酸
无人机航拍图像下的目标检测是近年来计算机视觉领域中的热点问题之一,可广泛应用在农业、物流和智慧城市等领域中。与自然场景的图像相比,无人机航拍图像具有以下特点:分辨率高、背景复杂、拍摄视角多变、目标尺度变化大等。传统的基于手工特征的检测方法已经很难满足精度需求,深度学习技术已经成为了研究的主要方向。本文针对无人机航拍图像下目标的尺度小、背景复杂和全局信息建模展开研究,主要工作及创新点如下:(1)针对
青年旅舍长住客是在现代流动性社会中出现的新兴文化现象,是一种值得重视和探究的青年亚文化。本次研究借鉴贝克的个体化理论,采用定性研究方法,运用参与观察和深入访谈的方法收集资料,考察青旅长住客在个体化社会中的实践过程,以个体化的三个维度(即脱离、祛魅和重新植入)为理论框架,探讨他们的个体化表现形式,分析其面临的困扰。通过研究,得出如下主要发现。首先,从“脱离”的维度来看,长住客因为繁华都市的魅力、工作
新型非易失性存储器是最有潜力取代现有集成电子设备中数字模拟电路的器件之一,且具有应用于仿突触结构、神经拟态计算的潜力。将非易失性存储器件与光电探测器件集成在一起,实现光信号的传感与记忆过程,是模仿视网膜结构、实现视觉记忆功能一个重要途径。本学位论文围绕这一主题,开展对基于AlOx薄膜的阻变存储器件、基于单层MoS2薄膜的光电探测器件以及感光-存储集成器件的制备与研究,主要内容包括:1、采用磁控溅射
随着信息时代的到来,网络上充斥着越来越多的数据信息,使得用户面对大量数据信息时不能从中得到感兴趣的部分数据信息,导致用户浪费了时间和精力,网络平台的竞争力下降。网易云音乐用户面对海量的音乐歌曲,用户该如何选择就是一个问题,推荐方法可以帮助用户去找到用户喜欢的歌曲。以往的推荐方法是针对音乐的分类或者评分,并没有考虑到用户对于它的评价,于是本文以用户的评论文本作为数据进行推荐方法的研究。不同于已有的推
续期业务是寿险公司保费收入的重要来源,是寿险公司实现永续经营的基本保证,因此切实提高续期业务质量是寿险公司实现稳键发展的重要保障。保单继续率一直被监管部门在各类监管文件中采用,成为了保险行业性的续期指标,最受保险同业关注。代理人制度当前在我国寿险企业普遍应用,寿险公司的保单销售、续期保费获取、后续保单服务都主要依靠代理人来完成,因此代理人因素是众多印象保单继续率因素中的关键。本文以委托——代理理论
SH能源公司是以煤炭为主业的国有企业,从上个世纪六十年代末开始了第一座矿井的建设,经历了由小型煤矿到大型集团公司的转变。随着不断的发展,公司始终坚持高效生产,积极与国际接轨,引进了先进生产技术和设备,不断提高工艺水平,探索新的发展模式,在煤矿项目前期和矿井建设方面取得显著成绩。虽然SH能源公司已有相对完善的战略体系,但是随着外部环境变化加剧以及企业内部在管理、人力资源等方面的问题,导致公司战略与经