【摘 要】
:
随着计算机与信息技术的快速发展,实时嵌入式系统在人们的现实生活中得到了广泛的应用。在现有的嵌入式系统设计中,通常采用相应的任务模型对系统进行抽象。相对于大部分已有
论文部分内容阅读
随着计算机与信息技术的快速发展,实时嵌入式系统在人们的现实生活中得到了广泛的应用。在现有的嵌入式系统设计中,通常采用相应的任务模型对系统进行抽象。相对于大部分已有的任务模型,由于同步反应模型允许不同任务间相互通信,因而受到了越来越多的关注。但在同步反应模型中,由于零时语义的存在,可能会导致系统出现数据丢失、读数据出错等现象。针对这一问题,研究者提出了一些缓冲协议,利用缓冲来保存相应的数据,进而达到语义保护的目的。在缓冲协议中,缓冲的使用需要消耗大量的内存,由于嵌入式系统中内存的限制,因此对缓冲使用优化的研究显得至关重要。研究表明,决定任务集缓冲使用效果的因素有两个:首先是缓冲协议,即任务集如何使用缓冲进行语义保护;其次是任务集中任务的相互优先级关系。但是已有的固定优先级分配算法在进行优先级分配时,缺乏对任务之间相互优先级关系的考虑。为了解决上述问题,本文首先研究了同步反应模型中不同的缓冲协议,如单独读任务缓冲协议和动态缓冲协议。其次,本文结合任务调度的相关理论,提出一种更加可靠的缓冲计算方法。该方法能够更加精确地计算缓冲使用的数量,避免因传统缓冲协议对任务调度分析的不足而引起的缓冲浪费。通过对同步反应模型中动态缓冲协议的研究,发现了优先级不同的读任务在缓冲使用方面存在着很大的差异,同时分析了任务之间优先级关系对任务集缓冲使用的影响,并给出相应的优化策略。最后根据所提出的优化策略,提出一种启发式写任务优先的优先级分配算法。该算法主要考虑了任务之间的相互关系和相对优先级等因素,同时按照一定的规则对任务赋优先级。本文最后对该算法进行了正确性分析和规则证明。通过大量的实验数据表明,本文提出的算法显著改善了任务集缓冲使用的个数。
其他文献
云应用软件体系结构(Software Architectures of Cloud Applications,简记为SAoCA)层性能优化可在软件开发早期保障性能需求的同时,为降低未来的云资源使用成本提供有效支持
对于以往的机器人控制系统而言,其获取周围环境信息的途径大多是激光、雷达和定位系统等,而近些年机器视觉的发展让人们发现了信息获取的新途径,进而诞生了机器人视觉伺服控
伴随城市轨道交通迅速发展,列车设备愈加复杂,设备故障排查难度逐渐增大。列车事件记录仪作为列车安全设备之一,记录列车设备实时运行状态,为列车故障分析以及运营维护提供数据支撑,具有法律依据。针对国外列车设备技术垄断,国内城轨列车事件记录仪记录数据不全面,存储器安全防护不够,数据安全系数不高等方面问题,研究一种软硬件可配置化、具有数据加密算法的列车事件记录仪是具有重要意义的。本文通过分析TCN列车通信网
目前,MPTCP(Multipath TCP)协议是多路径传输研究领域研究的热点问题。实现MPTCP的最终部署,关键需要调度算法和拥塞控制机制的协作。MPTCP协议是将传统TCP流量划分为多个子
学生评价是以学生为评价对象的教育评价,是评价者依据一定的价值标准对学生的学业成就、个性发展、品德状况、体制体能等方面进行价值判断,并把判断结果反馈于教育实践以改进
半导体材料的发展是社会生产力进步的基石,ZnO作为一种新型的半导体材料因其优异的性能在光电器件领域有巨大的应用潜力。但ZnO中存在的大量本征点缺陷导致ZnO的发光行为变得
高盐废水脱氮过程中常产生大量的N_2O,对环境不利,因此有必要进行试验研究并且建立一个模型来探索高盐环境下N_2O的产生特征和产生机理。本研究中采用稳定运行在高盐环境下的序批式生物膜反应器(SBBR),考察在不同运行模式(厌氧/好氧/缺氧(An/O/A)模式和厌氧/好氧(An/O)模式)和不同碳氮比(COD/N)条件下,硝化反硝化过程及N_2O产生特征。在实验研究的基础上,一个结合三种N_2O释放
在半导体行业中,图案化技术至关重要。随着集成电路的高度小型化和集成化发展,作为目前半导体行业的核心技术,光刻技术面临着衍射极限带来的技术复杂化和制备成本大幅度提高
过去的近二十年间,我国风电事业快速发展,装机容量多年稳居世界首位。风能提供清洁、可再生能源的同时,也暴露出诸多问题,其中,由于处于高空、不稳定载荷、极端温差等运行环境中,风电机组的故障率较高,传动部件的故障会导致较长的停机时间,严重影响发电量和经济效益。状态监测与故障诊断是保证风电机组可靠运行、减少运维成本的关键技术。振动监测作为状态监测的主流技术,在风电机组应用广泛,但也存在诸多不足,例如振动分
基于动态搜索的Web应用测试通过动态搜索Web应用的用户接口状态空间,实现Web应用的自动化测试。Web应用用户接口状态空间大多具有指数级复杂性,“穷尽搜索”易陷于局部或不相