【摘 要】
：
本文从固定优先级(Fixed Priority,简称FP)调度算法的调度模型出发,介绍了实时系统的基本知识,阐述了可调度性判定在实时系统设计中的重要意义。论文研究了Bertogna等人基于
论文部分内容阅读
本文从固定优先级(Fixed Priority,简称FP)调度算法的调度模型出发,介绍了实时系统的基本知识,阐述了可调度性判定在实时系统设计中的重要意义。论文研究了Bertogna等人基于任务干涉的可调度性判定方法,发现该方法在计算实时任务干涉上界时过于悲观,从而引入了Baruah的全局最早截止期优先(Earliest Deadline First,简称EDF)调度算法窗口分析框架,对高优先级任务的带入作业进行了分析,进而对任务干涉上界进行重新界定。由此,得到更为紧密的可调度性判定充分条件。
为了能够更深入地研究可调度性判定的性能以及判断任务集在特定条件下是否具有可行性,论文引入了处理器加速因子的概念。基于Baruah等人的对全局EDF调度分析的思路,论文对全局截止期单调(Deadline Monotonic,简称DM)调度算法进行了研究,得到了任务错过其截止期发生超时的必要条件,通过该必要条件的逆否命题得到一个基于处理器加速因子的可调度性判定充分条件。
在本课题中,作者设计并实现了一个测试多处理器任务集可调度性的仿真系统。基于该仿真系统,可以对不同的判定方法进行仿真实验。通过对实验结果进行分析,比较不同可调度性判定方法的性能,验证了文中的改进方法以及基于处理器加速因子判定方法的有效性。
其他文献
个性化推荐具有主动性和及时性两大优势,是解决信息过载问题的重要途径。目前的个性化推荐技术中使用最多的是协同过滤技术,协同过滤大致分为两种算法：基于用户的协同过滤和基
随着室内外定位技术以及普适计算的发展，基于位置服务的应用需求引起了工业界和学术界的关注，而提供基于位置服务的前提是获取移动对象的位置。在室外，我们可以使用GPS获取移动
无线传感器网络(Wireless Sensor Networks，WSN)是由一些传感器节点以自组织的形式协同构成的无线网络。 智能交通系统(Intelligent Transportation System，ITS)是缓解交通
本体学习的许多方法也已经被国内外许多科研人员提出并应用,而对于本体学习任务中概念间非分类关系的获取,却被研究的较少,它也是本体学习中的难点。随着网络的发展,越来越多
随着我国国民经济的快速增长，煤炭的需求量呈现快速增长态势。国家和地方相继投资一批新建矿井以满足国民经济的发展对能源的需求。矿井建设包括很多子工程，是一个特别复杂的工
近年来，数据流分类问题引起了广大研究者越来越多的关注。然而，实际应用中的数据流的类分布往往是非平衡的，即某些类(小类)的实例数量明显少于其他类(大类)，被称为倾斜数据流SDS(
随着计算机技术的不断进步及互联网的快速普及,互联网上的各类信息正以爆炸式的趋势发展,它在带给人们丰富充足的海量信息的同时,也给我们快速有效的搜索到最有用的信息为目
分布式环境下具有高并发扩展能力的缓存技术是当前众多软件系统迫切需要的，尤其是流媒体资源共享存储系统。设计分布式计算环境下的高并发扩展能力的缓存技术，具有广泛的应用前
参数化特征建模是目前主流的CAD建模方法,但是随着现在的模型越来越复杂,对参数化特征模型进行变动修改的效率和健壮性变得越来越低,而且基于历史的建模方式限制了用户在进行
随着智能手机、平板电脑、头戴显示设备的飞速发展,增强现实技术得到了人们的广泛关注。增强现实具有虚实融合和三维注册等特点。因此,虚拟物体的真实感呈现和相机位姿的准确