活锁解析方法、设备和系统技术方案

提供了用于在多处理器数据处理系统中解开活锁情形的机制。当总线单元检测到超时情形或潜在的超时情形时，总线单元激活活锁解析请求信号。活锁解析单元从总线单元接收活锁解析请求，并向控制处理器发注意信号。控制处理器执行动作以尝试解开活锁情形。一旦发布活锁解析请求的总线单元已经处理以成功地发布它的命令，该总线单元使其活锁解析请求无效。如果无效了全部活锁解析请求信号，则控制处理器指令总线和全部总线单元继续正常活动。另一方面，如果控制处理器确定经过了预定的时间量而未有任何进展，则它确定发生了暂停情形。

【技术实现步骤摘要】
活锁解析方法、设备和系统
本申请一般涉及一种改进的数据处理系统和方法。更具体地，本申请针对用于在数据处理系统中解开(resolve)活锁(livelock)的方法和设备。技术背景死锁(deadlock)是在数据处理系统中的两个或更多处理由于每个都在等 待其它几个中的一个做事情而因此不能前进的情况。 一个普通的例子是，与 服务器通信的程序在将更多的东西发送到服务器之前，可能处于等待来自服 务器的输出的状态，而类似地，服务器在进行任何输出之前等待来自控制程 序的更多输入。虽然术语饥饿，，用于仅仅由于程序从未得到足够高的优先权 所以其从不能运行的情况更合适，但有时将此特殊类型的死锁称为饥饿死 锁。死锁类似。如真实世界的例子，当两个人在狭窄的走廊中相遇，而每个都试 图礼貌的移动到一侧以让另 一个通过，但是因为他们总是同时移动相同的路 线，所以他们最终就是从一侧到另一侧摆动而没有做出任何进步时，发生活 锁。例如，因为每个处理元件重复地到达在回路中它必须告诉其它元件重试 特殊命令的点，所以两个或更多处理元件可能被陷入在回路中。例如，当调用另一处理的处理是通过该处理调用的其自身时，可发生活锁。本文档来自技高网...

【技术保护点】
一种方法，用于在数据处理系统中的活锁解析，其中处理系统包括总线、至少一个主要处理元件、以及多个支持处理元件，所述方法包括：响应于在多个总线单元的至少一个中的超时情形，生成活锁解析请求信号；响应于所述活锁解析请求信号，向控制处 理器发注意信号，其中响应于该注意，控制处理器设置状态信息，以执行用于尝试校正潜在活锁情形的一个或多个动作，并且其中状态信息包括活锁解析信号；以及响应于控制处理器设置活锁解析信号，静止至少主要处理元件和多个支持处理元件的子集。

【技术特征摘要】
US 2006-9-19 11/532,9871.一种方法，用于在数据处理系统中的活锁解析，其中处理系统包括总线、至少一个主要处理元件、以及多个支持处理元件，所述方法包括响应于在多个总线单元的至少一个中的超时情形，生成活锁解析请求信号；响应于所述活锁解析请求信号，向控制处理器发注意信号，其中响应于该注意，控制处理器设置状态信息，以执行用于尝试校正潜在活锁情形的一个或多个动作，并且其中状态信息包括活锁解析信号；以及响应于控制处理器设置活锁解析信号，静止至少主要处理元件和多个支持处理元件的子集。2. 如权利要求l所述的方法，其中状态信息包括总线模式信息，所述方 法还包括响应于控制处理器将总线模式信号设置为连续模式，使总线进入连续模式。3. 如权利要求l所述的方法，其中静止至少主要处理元件和多个支持处 理元件的子集包括节流所述至少一个主要处理元件。4. 如权利要求l所述的方法，其中多个总线单元包括至少一个主要处理 元件、多个支持处理元件、和总线。5. 如权利要求l所述的方法，其中多个总线单元包括存储器控制单元或 外设控制单元。6. 如权利要求l所述的方法，其中多个总线单元中的每个总线单元具有 看守定时器，其中当所述看守定时器期满时，存在超时情形。7. 如权利要求l所述的方法，其中多个总线单元中的每个总线单元具有 看守定时器，并且其中当所述看守定时器为远离过期的预定百分数时，存在 超时情形。8. 如权利要求l所述的方法，其中生成活锁解析请求信号包括 从多个总线单元接收活锁解析请求信号；组合来自多个总线单元的所述活锁解析请求信号，以形成组合活锁解析 请求信号。9. 如权利要求8所述的方法，其中生成活锁解析请求信号还包括确定是否将所述组合活锁解析请求信号激活了预定时间量。10. —种设备，用于在数据处理系统中的活锁解析，其中处理系统包括 总线、至少一个主要处理元件、以及多个支持处理元件，所述设备包括检测逻辑，检测活锁情形，其中响应于活锁情形的出现，所述检测逻辑 向控制处理器发注意信号，其中响应于该注意，控制处理器设置状态信息， 以执行用于尝试校正潜在活锁情形的...

【专利技术属性】
技术研发人员：查尔斯R约翰斯，戴维J克罗拉克，刘培军，阿尔万W恩格，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]