• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 8
    • 下载费用:30 金币  

    重庆时时彩技巧012路: 基于3取2计算机系统的预执行方法.pdf

    关 键 词:
    基于 计算机系统 执行 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110073153.5

    申请日:

    2011.03.25

    公开号:

    CN102193835A

    公开日:

    2011.09.21

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):G06F 11/00申请日:20110325授权公告日:20130130终止日期:20160325|||专利权的转移IPC(主分类):G06F 11/00变更事项:专利权人变更前权利人:上海磁浮交通发展有限公司变更后权利人:同济大学变更事项:地址变更前权利人:201204 上海市浦东新区龙阳路2520号变更后权利人:200092 上海市杨浦区四平路1239号变更事项:专利权人变更前权利人:上海磁浮交通工程技术研究中心登记生效日:20150217|||授权|||实质审查的生效IPC(主分类):G06F 11/00申请日:20110325|||公开
    IPC分类号: G06F11/00 主分类号: G06F11/00
    申请人: 上海磁浮交通发展有限公司; 上海磁浮交通工程技术研究中心
    发明人: 林辉; 崔卫麒; 陈义军; 谈长青; 谢冕; 陈晓萍; 毛祺
    地址: 201204 上海市浦东新区龙阳路2520号
    优先权:
    专利代理机构: 上海信好专利代理事务所(普通合伙) 31249 代理人: 张静洁;张妍
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110073153.5

    授权公告号:

    ||||||102193835B||||||

    法律状态公告日:

    2017.05.10|||2015.03.18|||2013.01.30|||2011.11.23|||2011.09.21

    法律状态类型:

    专利权的终止|||专利申请权、专利权的转移|||授权|||实质审查的生效|||公开

    摘要

    一种基于3取2计算机系统的预执行方法,两路输入通道不分主次,在两路通道都有信息输入的情况下,需要进行一致性比较,输入信息才合法;在只有一路通道有信息输入的情况下,正常的一路需要等待一个系统设定的时间后,输入信息才合法得以继续执行。这样避免了因为两路通道输入信息错误而导致系统程序的错误执行。本发明采用一次输入同步、一次待输出信息同步和一次输入信息比较、一次待输出信息比较。当系统接收到输入信息后,先假设该输入信息是正确的,开始进行基于此输入的程序执行,并记录执行过程中所改变的状态,在执行过程中进行输入信息同步和输入信息的“伪”同步和“伪”比较,在输入信息正确的前提下,所带来的系统开销就减低到最小。

    权利要求书

    1.一种基于3取2计算机系统的预执行方法,其特征在于,该方法包含以下步骤:步骤1、信息输入阶段,每台计算机判断是否收到了输入信息,若是,执行步骤2;步骤2、配置有输入通道的计算机判断输入信息是否来自于本计算机的输入通道,若是,将该输入信息分发给其余两台计算机,然后执行步骤3,若否,执行步骤3;步骤3、每台计算机分别进行预执行,执行过程中判断是否收到另一输入通道的输入信息,若是,执行步骤4,若否,执行步骤7;步骤4、进行两路输入通道信息的比较,若一致,执行步骤5,若不一致,执行步骤6;步骤5、清除缓存中保存的状态、删除定时器,并将该次输入信息的执行置为安全态,执行步骤8;步骤6、删除定时器、依据缓存中保存的状态进行系统恢复,即,不执行该输入信息,执行步骤1;步骤7、判断定时器中设置的时间是否到期,如未到期则等待到期,如到期则将另一输入通道的故障次数加1,并清除缓存中保存的状态、删除定时器,将该次输入信息置为安全态,执行步骤8;步骤8、信息待输出阶段,每台计算机将自己的计算结果向3取2系统中的另外两台机器进行分发,同时接收来自另外两台计算机的计算结果;步骤9、每台计算机都对三个计算结果进行比较,若比较结果中有2者相同,则计算结果合法,执行步骤10;步骤10、信息输出阶段,每台计算机将待输出的信息发送给配置有输出通道的计算机,若本计算机有输出通道也包括自己;步骤11、配置有输出通道的计算机在正常情况下会收到3份同样的输出信息,当接收到第一份的时候则进行输出,另外两份则直接抛弃,不作处理。2.如权利要求1所述的基于3取2计算机系统的预执行方法,其特征在于,所述的步骤3包含以下步骤:步骤3.1、假设输入信息正确,开始基于该输入信息的程序预执行;步骤3.2、启动定时器,对该输入信息开始计时,如超过一个时间计数值,则视为超时;步骤3.3、保存基于该输入信息的程序预执行过程中所改变的全局变量,并将两者对应关联起来。3.如权利要求1所述的基于3取2计算机系统的预执行方法,其特征在于,所述的步骤7中,如某通道的故障次数达到3次,则将该通道置为故障状态,系统进入1输入通道状态。

    说明书

    基于3取2计算机系统的预执行方法

    技术领域

    本发明涉及一种基于3取2计算机系统的预执行方法。

    背景技术

    避错和容错技术是提高计算机系统可靠性的两种主要技术手段。尤其是容错技术,它是当系统中某些指定的硬件发生故障或软件出现错误时,系统仍能正确地执行规定的一组程序或算法,是构造高可靠和高安全计算机系统强有力的直接手段。三取二计算机系统就是采用容错技术来实现其高可靠性、高安全性性能的,它是以“多数计算机的运行是正确的”为基础,实行“少数服从多数的”的纠错原理,即三台计算机中只要有两台的输出结果相同,系统就将该结果作为系统的正确输出,这样就可以屏蔽任意一个计算机的故障。

    在三取二计算机系统中,3台进入运行状态的计算机运行相同的应用程序,实现相同的数据处理流程,将其中间或最终数据结果进行比较,从而达到检错、容错、提高系统可靠性的目的。为了保证3台计算机在比较时刻所用的是同一次计算的结果,以维持冗余??榧扑闶莸囊恢滦?,就必须使各冗余??榧扑闳挝竦闹葱薪认嗤?。这种保持冗余??榈南嗤挝窬哂邢嗤闹葱薪鹊墓叹褪峭?。同步技术是三取二系统故障检测和恢复的前提和基础。常见的同步方法有时钟级同步、松散同步和任务级同步等。

    时钟级同步是一种紧同步,可对各冗余??榈氖敝蛹都扑憬峁斜冉虾捅砭?,因而具有故障发现及时、故障恢复快等优点。松散同步是指系统中各冗余??樵诙喔鍪敝又芷贜?·Tclock内(N?为时钟周期数,Tclock为一个时间片或桢)?,使冗余??榫哂邢嗤闹葱薪?。采用这种方式的冗余??榻鲈谑奔淦蜩灞呓缃斜冉媳砭?,维持数据一致性。任务同步是指系统中各冗余??樵诿扛鋈挝竦牟僮飨低车鞫戎芷谀谑谷哂嗄?榫哂邢嗤闹葱薪?。任务同步在冗余??橹卸懒⒃诵?,具有一定逻辑任务的一次执行作为同步的基础,在任务中设立1个或多个比较/表决点,对其中间结果和最终输出结果进行表决,维持冗余??槿挝窦兑恢?。

    《一种用于轨道交通的安全计算机平台的设计与实现》采用了任务级同步方式,在一次执行的任务中设立了3个同步点和1个比较点,即输入同步、结果分发同步、输出同步和计算结果比较。3取2计算机拥有两路输入通道,而该算法只采用了其中的一路通道作为主通道,所以另一路只有在主通道发生故障的时候才启用成为主通道。鉴于以上几点,如何保障主通道输入信息的正确性、如何检测主通道的故障、如何减少因多次同步带来的时间开销就成为整个系统急需解决的问题。

    发明内容

    本发明提出的一种基于3取2计算机系统的预执行方法,两路输入通道不分主次,最大限度的保障了输入通道传输信息的正确性、减少了因多次同步带来的时间开销,提高了3取2系统的执行效率。

    为了达到上述目的,本发明提供了一种基于3取2计算机系统的预执行方法,该方法包含以下步骤:

    步骤1、信息输入阶段,每台计算机判断是否收到了输入信息,若是,执行步骤2;

    步骤2、配置有输入通道的计算机判断输入信息是否来自于本计算机的输入通道,若是,将该输入信息分发给其余两台计算机,然后执行步骤3,若否,执行步骤3;

    步骤3、每台计算机分别进行预执行,执行过程中判断是否收到另一输入通道的输入信息,若是,执行步骤4,若否,执行步骤7;

    步骤4、进行两路输入通道信息的比较,若一致,执行步骤5,若不一致,执行步骤6;

    步骤5、清除缓存中保存的状态、删除定时器,并将该次输入信息的执行置为安全态,执行步骤8;

    步骤6、删除定时器、依据缓存中保存的状态进行系统恢复,即,不执行该输入信息,执行步骤1;

    步骤7、判断定时器中设置的时间是否到期,如未到期则等待到期,如到期则将另一输入通道的故障次数加1,并清除缓存中保存的状态、删除定时器,将该次输入信息置为安全态,执行步骤8;

    步骤8、信息待输出阶段,每台计算机将自己的计算结果向3取2系统中的另外两台机器进行分发,同时接收来自另外两台计算机的计算结果;

    步骤9、每台计算机都对三个计算结果进行比较,若比较结果中有2者相同,则计算结果合法,执行步骤10;

    步骤10、信息输出阶段,每台计算机将待输出的信息发送给配置有输出通道的计算机(若本计算机有输出通道也包括自己);

    步骤11、配置有输出通道的计算机在正常情况下会收到3份同样的输出信息,当接收到第一份的时候则进行输出,另外两份则直接抛弃,不作处理。

    所述的步骤3包含以下步骤:

    步骤3.1、假设输入信息正确,开始基于该输入信息的程序预执行;

    步骤3.2、启动定时器,对该输入信息开始计时,如超过一个时间计数值,则视为超时;

    步骤3.3、保存基于该输入信息的程序预执行过程中所改变的全局变量,并将两者对应关联起来。

    所述的步骤7中,如某通道的故障次数达到3次,则将该通道置为故障状态,系统进入1输入通道状态。

    本发明最大限度的保障了输入通道传输信息的正确性、减少了因多次同步带来的时间开销,提高了3取2系统的执行效率。

    附图说明

    图1是3取2计算机系统的示意图;

    图2是3取2计算机系统输入信息分发的示意图;

    图3是3取2计算机系统待输出信息分发的示意图;

    图4是3取2计算机系统输出信息分发的示意图。

    具体实施方式

    以下根据图1~图4,具体说明本发明的较佳实施例:

    如图1所示,是3取2计算机系统的示意图,输入通道1连接计算机A,输入通道2连接计算机B,输出通道1连接计算机A,输出通道2连接计算机B,计算机C未连接输入通道和输出通道。

    本发明提供了一种基于3取2计算机系统的预执行方法,该方法包含以下步骤:

    步骤1、信息输入阶段,每台计算机判断是否收到了输入信息,若是,执行步骤2;

    步骤2、配置有输入通道的计算机判断输入信息是否来自于本计算机的输入通道,若是,将该输入信息分发给其余两台计算机(如图2所示),然后执行步骤3,若否,执行步骤3;

    步骤3、每台计算机分别进行预执行,执行过程中判断是否收到另一输入通道的输入信息,若是,执行步骤4,若否,执行步骤7;

    步骤3.1、假设输入信息正确,开始基于该输入信息的程序预执行;

    步骤3.2、启动定时器,对该输入信息开始计时,如超过一个时间计数值,则视为超时,该时间计数值的设置需要考虑通信总线两路输入之间传输时间的差异以及分布式计算机因为系统调度策略所造成的程序执行时间差异;

    步骤3.3、保存基于该输入信息的程序预执行过程中所改变的全局变量,并将两者对应关联起来。

    步骤4、进行两路输入通道信息的比较,若一致,执行步骤5,若不一致,执行步骤6;

    步骤5、清除缓存中保存的状态、删除定时器,并将该次输入信息的执行置为安全态,执行步骤8;

    步骤6、删除定时器、依据缓存中保存的状态进行系统恢复,即,不执行该输入信息,执行步骤1;

    步骤7、判断定时器中设置的时间是否到期,如未到期则等待到期,如到期则将另一输入通道的故障次数加1,并清除缓存中保存的状态、删除定时器,将该次输入信息置为安全态,执行步骤8;

    如某通道的故障次数达到3次,则将该通道置为故障状态,系统进入1输入通道状态;

    步骤8、信息待输出阶段,每台计算机将自己的计算结果向3取2系统中的另外两台机器进行分发,同时接收来自另外两台计算机的计算结果(如图3所示);

    步骤9、每台计算机都对三个计算结果进行比较,若比较结果中有2者相同,则计算结果合法,执行步骤10;

    步骤10、信息输出阶段,每台计算机将待输出的信息发送给配置有输出通道的计算机(若本计算机有输出通道也包括自己)(如图4所示);

    步骤11、配置有输出通道的计算机在正常情况下会收到3份同样的输出信息,当接收到第一份的时候则进行输出,另外两份则直接抛弃,不作处理。

    本发明主要提出了两点技术上的创新:

    1、两路输入通道不分主次:

    两路输入通道不分主次,在两路通道都有信息输入的情况下,需要进行一致性比较,输入信息才合法;在只有一路通道有信息输入的情况下,正常的一路需要等待一个系统设定的时间后,输入信息才合法得以继续执行,如果连续3次等待,则设定另一路通道故障,系统则变为一路输入通道的状态。这样的设计方式避免了因为主通道输入信息错误而导致系统程序的错误执行。

    2、基于预执行的3取2方法:

    本发明设计了一种基于预执行的2次同步,2次比较的方法:分别为一次输入同步、一次待输出信息同步和一次输入信息比较、一次待输出信息比较。

    预执行是指当系统接收到输入信息后,先假设该输入信息是正确的,开始进行基于此输入的程序执行,并记录执行过程中所改变的状态,在执行过程中进行输入信息同步和输入信息比较过程,所以这一次同步和一次比较是“伪”同步和“伪”比较,在输入信息正确的前提下,“伪”同步和“伪”比较所带来的系统开销就减低到最小。

    尽管本发明的内容已经通过上述优选实施例作了详细介绍,但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后,对于本发明的多种修改和替代都将是显而易见的。因此,本发明的?;し段вτ伤降娜ɡ罄聪薅?。

    关于本文
    本文标题:基于3取2计算机系统的预执行方法.pdf
    链接地址://www.4mum.com.cn/p-5875355.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 时时彩后一万能码6码 全年杀一头的公式 北京pk10四码人工计划 刘伯温六肖精选免费 上海时时开奖信息查询 黑龙江时时几点开奖 江苏快三计划软件免费手机版 北京pk10前三基本走势 聚富百视下载 旺彩预测电脑版 金凤凰精选8码资料 分分6合精准计划软件 pk10怎么判断冷热码 广东11选5任二稳赚 七星彩直码3000组 幸运28稳定模式