【摘 要】
：
实时系统是指对任务完成时刻具有严格要求的操作系统。实时系统中任务所释放的每一个实例都需要以自身释放时刻为起始时刻,在相对截止期内完成执行。为了确保系统中的任务都能够满足实时性要求,在出现新任务时,系统会执行可调度性分析方法,检测新任务的可调度性,并以此确定是否为新任务提供服务。可调度性分析方法的执行效率对于实时系统的任务响应延迟和系统资源有效利用率具有直接影响。响应时间分析是一类经典的可调度性分析
论文部分内容阅读
实时系统是指对任务完成时刻具有严格要求的操作系统。实时系统中任务所释放的每一个实例都需要以自身释放时刻为起始时刻,在相对截止期内完成执行。为了确保系统中的任务都能够满足实时性要求,在出现新任务时,系统会执行可调度性分析方法,检测新任务的可调度性,并以此确定是否为新任务提供服务。可调度性分析方法的执行效率对于实时系统的任务响应延迟和系统资源有效利用率具有直接影响。响应时间分析是一类经典的可调度性分析方法,研究响应时间分析方法执行效率改进方案具有深刻的理论研究意义和实际应用价值。在研究响应时间分析方法执行过程中参与计算的相关作用量对方法执行效率的影响后,发现任务集通过这些作用量来确定不同的任务序列时,现有的响应时间分析方法的执行效率有较大的波动,由此说明存在一些合理的任务排序方式可以提高响应时间分析方法的执行效率。而任务序列的确定方式又与任务的计算优先级分配策略相关。在任务任意抢占的模型下,进行大量实例测试,根据测试的分析结果对参与响应时间分析的一些相关作用量进行赋权组合,给出了能够提升响应时间分析方法执行效率的任务计算优先级分配策略。将该策略推广到任务抢占受限模型中,把此模型中的特征量融合到前面的策略里,并利用同样的分析方法给出了此模型下的能够提升响应时间分析方法执行效率的任务计算优先级分配策略。验证实验的结果表明依据上述的任务计算优先级分配策略得到的任务序列使得典型响应时间分析方法的执行效率有较大提升。在任务任意抢占的情况下,提出的任务计算优先级分配策略使得任务集的响应时间分析执行时长下降9%以上;在任务抢占受限的情况下,提出的任务计算优先级分配策略使得任务集的响应时间分析执行时长下降12%以上。最后,将所提出效率改进方案在开源的实时系统上进行应用,并简单测试了改进方案在实际环境中的效率提升效果。
其他文献
跌倒是全球第二大意外伤害死亡原因,在跌倒后及时进行救治,可以极大地减少由意外带来的伤害和损失。传统的跌倒检测方法主要基于可穿戴设备或光学设备,在使用场景或舒适性上受到了很多的限制,而利用无线信号的信道状态信息（Channel State Information,CSI）可以实现无接触的跌倒检测。近年来,虽有许多工作提出了基于CSI的无接触跌倒检测方法,但是这些方法容易受到环境变化的影响,在部署至新
脊柱生理曲度和侧弯是脊柱畸形评估的关键指标,在临床诊断中往往需要对受检者进行X光片拍摄后由医生手动进行指标测量,具有一定的危害性和不确定性。使用深度相机捕获人体图像,并开发一套脊柱畸形检测系统,能够帮助医生快速、准确、无害、高效地诊断脊柱畸形。运用深度学习和图像处理相关技术,设计并实现了一套脊柱畸形检测系统。该系统使用Kinect相机采集人体背部表面的深度图像和彩色图像,采用区域生长的方法提取人体
＜正＞《数学课程标准（2022年版）》指出：“数学在形成人的理性思维、科学精神和促进个人智力发展中发挥着不可替代的作用。数学素养是现代社会每一个公民应当具备的基本素养。”为有效地提升学生的数学素养，转变学生的学习方式，让学生进行审辩式学习是一种有效的途径。穆传慧老师对审辩式学习进行了系统研究，从一个中心、两个理念、三类素养、四种思维、五学课堂、六项评价等维度进行有理念、有工具、有正确价值观的结构性
信息物理系统是一种以传感器作为终端设备,感知外部坏境变换,并针对外部环境变化做出响应的计算机系统。在一些特殊场景中,系统所监视的外部对象具有可容忍响应时间属性。一旦所监视对象的状态发生了改变,系统需要在可容忍响应时间内,完成对于此变化的响应。例如,一旦高压电线路中的电压超过额定值,高压电监控系统需要在10毫秒内完成断电操作。现有信息物理系统响应时间控制策略均以降低系统平均响应时间为设计目标,不支持
随着互联网时代信息体量的爆炸式增长,投资者难以快速从海量的金融新闻文本中获取有价值的投资信息。论文以金融新闻文本为研究对象,对事件抽取技术展开了深入地研究,构建了一个面向金融领域的新闻事件抽取系统,以便帮助投资者从海量的新闻文本中快速获取上市公司事件信息。主要的研究工作如下:提出了基于注意力机制的联合事件抽取算法。该算法使用ERNIE与BiGRU作为共享编码层,通过序列标注的方式识别出触发词之后,
近年来,图神经网络由于其强大的表征提取能力在包括推荐系统在内的许多领域得到了广泛应用。目前,一些基于图神经网络的推荐算法利用评论等辅助信息在一定程度上改善了评分稀疏的问题。但是,现有算法很少关注评论中多方面的评价信息,通常从文档级别的文本中提取用户和物品的表征,难以准确捕获细粒度的特征。仅使用标点符号对评论进行分割无法准确提取不同方面的评价信息。一方面,使用标点符号粗分后的短句中仍可能存在不同方面
随着操作系统国产化的不断推进,依托开源生态,涌现出了大批以Linux为内核的国产操作系统。而目前Linux上的图形用户系统基本都是以X架构为主,由于X架构上的一些缺陷,导致国产操作系统中基于X的图形显示系统存在系统占用资源高、渲染效率低下等问题。为提升国产平台的人机交互显示能力和系统整机效能,以国产嵌入式Linux操作系统和龙芯3A系列处理器为平台,设计并实现了一个基于Wayland协议的轻量级图
随着资源描述框架（Resource Description Framework,RDF）成为描述知识图谱、图数据等数据资源的统一描述标准,RDF数据的规模急剧增加。在单机上查询大规模RDF数据性能受限,难以满足用户的需求。因此,分布式处理大规模RDF数据成为研究的热点。分布式处理RDF数据首先面临的挑战是如何合理均衡地将数据分发到各计算节点上。广泛使用的集中式划分所能处理的图数据规模有限,不能处理
知识图谱（Knowledge Graph,KG）是以三元组为组织形式的多关系异构图,由于其有效的提供了对知识的管理、存储与挖掘的手段,被广泛的应用于推理研究中。多跳推理属于复杂推理的一种,其任务是通过给定实体与多跳关系路径推理出尾实体,在智能搜索与问答等领域有着重要的研究价值。然而现实应用中多以自然语言输入为主,难以直接建模自然语言问题中的关系语义以适应于多跳推理模型。此外,现实世界中知识图谱的规
技术旨在通过自动总结文本内容帮助人们快速了解文本的核心信息,在自然语言处理中有着广泛的应用。目前互联网中的文本信息已经远远超过人工总结摘要的极限,探索高效的自动摘要算法具有重要的学术价值和现实意义。文本排序（Text Rank）算法是抽取式摘要算法的代表。但该算法在计算句子重要性得分时未考虑文本特征对句子重要性影响,采取的句子间相似度计算方法可信度较低,且所生成的摘要存在冗余,因此提出基于语义的无