Schedulability analysis for linear transactions under fixed priority hybrid scheduling

来源 :Journal of Zhejiang University(Science A:An International Ap | 被引量 : 0次 | 上传用户:apple41900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In hard real-time systems, schedulability analysis is not only one of the important means of guaranteeing the timelines of embedded software but also one of the fundamental theories of applying other new techniques, such as energy savings and fault tolerance. However, most of the existing schedulability analysis methods assume that schedulers use preemptive scheduling or non-preemptive scheduling. In this paper, we present a schedulability analysis method, i.e., the worst-case hybrid scheduling (WCHS) algorithm, which considers the influence of release jitters of transactions and extends schedulability analysis theory to timing analysis of linear transactions under fixed priority hybrid scheduling. To the best of our knowledge, this method is the first one on timing analysis of linear transactions under hybrid scheduling. An example is employed to demonstrate the use of this method. Experiments show that this method has lower computational complexity while keeping correctness, and that hybrid scheduling has little influence on the average worst-case response time (WCRT), but a negative impact on the schedulability of systems. In hard real-time systems, schedulability analysis is not only one of the important means of guaranteeing the timelines of embedded software but also one of the fundamental theories of applying other new techniques, such as energy savings and fault tolerance. However, most of the existing this schedulability analysis methods assume that the schedulers use preemptive scheduling or non-preemptive scheduling. In this paper, we present a schedulability analysis method, ie, the worst-case hybrid scheduling (WCHS) algorithm, which considers the influence of release jitters of transactions and extends schedulability analysis theory to timing analysis of linear transactions under fixed priority hybrid scheduling. To the best of our knowledge, this method is the first one on timing analysis of linear transactions under hybrid scheduling. An example is employed to demonstrate the use of this method Experiments show that this method has lower computational complexity while keeping correctness, and that hybrid scheduling has little influence on the average worst-case response time (WCRT), but a negative impact on the schedulability of systems.
其他文献
目的:通过短发夹核糖核酸(short hairpin RNA,shRNA)沉默小鼠前成骨细胞和前脂肪细胞中胰岛素受体底物-1(insulinreceptor substrate,IRS-1)的表达,同时过表达核结合因子a1(c
随着科学技术的快速发展和经济全球化的不断扩大化,人们的物质生活状况从整体上得到了很大的改善,健康状况也大为提高。但是仅仅是依靠物质的改善是不够的,还应该从体育锻炼方面
以工程实例,介绍现场总线技术的特点,及其与传统DCS系统的不同,论述基于现场总线技术的低压配电自动化系统在泸天化公司的应用,总结其部分技术特点和需要解决的问题。 This
目的:探讨妊娠期大气细颗粒物暴露(Fine particles,PM2.5)与胎膜早破的关系。方法:本文采用病例对照研究的方法,选取2014年1月1日至2014年12月31日期间于南京军区福州总医院
目的研究外源性人促红细胞生成素(rhEPO)对新生大鼠缺氧缺血性脑损伤(HIBD)海马区神经细胞凋亡、NF-κB mRNA表达及对HIBD大鼠远期学习、记忆能力的影响。探讨rhEPO对HIBD的
目的:本课题小组前期实验研究发现,胆脂瘤组织中CD133和NF-κB蛋白均高表达,且利用流式细胞仪分析得到,Rhek-p65细胞系(过表达NF-κB的人皮肤角质细胞)中CD133+细胞率提高,二
在整个学校的教育教学活动过程中,注重仪式感的渲染和营造,能有效提升学生的核心素养,拓宽教学育人的影响力,促进学生心灵成长和生命绽放。体育教学是学校教育的重要载体。在体育
选用硝酸银为主要抗菌添加剂,以硼硅酸盐系玻璃为载体,采用熔融法制备具有较低软化温度的新型抗菌玻璃材料.研究化学组成对玻璃软化温度和抗菌性能的影响.结果表明,玻璃形成
前些天在某报上读到一条新闻,不禁让人瞪大了眼:怎么回事,这样发新闻,不是无异于在向违法犯罪分子通风报信么! 事情不复杂,采访的“套路”也是常用的:两位记者经过暗访,在余
体育课程目的是全面贯彻国家教育方针,以培养人才为旨,培养学生的体育意识和体育能力。体育教学应当从体育教育的目标出发,提出当前体育教学面临的困难。笔者根据体育学科的教学