适用于周期事务模型的二重调度策略

来源 :江西财经大学 | 被引量 : 0次 | 上传用户:littleycy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库系统具有及时响应、高可靠性、专用性等特征,被广泛应用于工业控制、军事防御、信息通讯、网络传输、媒体处理等专业领域。这类系统必须具备在无人工干预下运行的能力,为此,先前的研究提出了基于功能替代的事务模型。该模型为事务提供多条执行路径,提高了事务的适应能力和应变能力,从而提高了事务成功率。在基于功能替代的事务模型中,事务调度具有二重性:外部调度和内部调度。先前的二重调度策略没有考虑周期事务,本文对其进行扩展,提出了一种支持周期事务模型的二重调度策略PT-DSS。PT-DSS建立在事务预分析的结果之上,论文首先阐述了事务预分析的过程,采用FA-ACR算法计算每次作业的最大响应时间、最小响应时间和平均响应时间,继而在时间角度上对作业进行了可调度性分析。然后在数据资源角度上,延用基于位运算的相容性检测算法,进一步分析作业的可调度性,最后创建作业的可调度替代集。在外部调度中,PT-DSS采用固定优先级的可抢占调度策略,拒绝接纳不可调度作业,控制系统负载,减少无效损耗;PT-DSS还延迟放行与抢占作业相冲突的作业,避免无效的执行。内部调度中,PT-DSS尽可能选取可调度作业中与系统当前所有作业相容的可调度替代执行,从而不但保护了本身,也保护了低优先级作业。若无此类替代,则选择冲突最少的可调度替代,尽可能减小作业的重启率。为证明PT-DSS性能,进行了仿真实验。论文阐述了模拟系统的结构以及实验模型,并对实验结果进行了详细分析。实验结果证明,针对周期性事务,相对于传统的二重调度策略,PT-DSS在提高事务成功率和CPU有效利用率等方面具有优越性。
其他文献
入侵检测技术是网络安全防御中一项重要技术,它和防火墙一起对网络流量中数据包进行分析过滤,能够对进入内网的数据包进行检测,判断是否有非法入侵,增强了整个系统的安全性。本文
本文以课程资源开发原理为基础,以博客为平台,运用文献资料、行动研究、案例分析等方法,从理论、技术和实践三个层面对博客平台上的课程资源的开发利用进行了较为系统的探讨。在
为了加快我省农村信用社电子化建设步伐,尽快改变农村信用社服务手段落后、业务品种单一的局面,省农村信用社联合社提出了构建与市场需求和业务发展相适应的全省农村信用社大
现阶段零售业信息化建设的核心内容是客户价值信息的挖掘——这正是中国零售业面临的重大转折。中国零售企业的信息化建设已经开始迈入了挖掘价值的时代。而零售业是个特殊的
根掘对哺乳动物大脑皮层的解剖学和生理学的研究,越来越多的证据表明虽然大脑皮层分为不同的功能区,但大脑皮层神经细胞和神经细胞的组织结构是相同的。大脑皮层在解剖学上分为
无线传感器网络是目前计算机领域的一项研究热点,为人们获取信息提供了有利条件。传感器节点小容易隐蔽,价格便宜,所以可以大面积分布在要监测区域,而且容易部署、节点自组织
XML具有自描述性和可扩展性等特性,目前它已经成为信息表达和数据交换的格式和标准,被广泛应用到各个领域。因此,对XML文档进行准确的检索具有很大的研究前景。XML文档检索与
切换控制系统是最为典型的一类混杂系统,这类系统在工程实践中具有非常重要的现实意义,越来越受到人们的关注。切换的思想可简单概括为:对于一个含有多个子系统的系统,通过子
随着工业的发展,人类对能源的需求不断增加,我国在能源上很大程度依赖于煤矿,煤矿生产设备的性能与安全成为日益重要的话题。当前我国多数地区在煤矿钻机性能测试方面的计算机自
对视频序列进行运动目标检测在机器视觉应用中起到很重要的作用,包括人体识别和跟踪、车辆检测、人机交互和军事应用等领域都有广泛的应用。运动目标检测是更进一步复杂处理