公开(公告)号：US5758104A

公开(公告)日：1998-05-26

申请号：US518352

申请日：1995-06-14

申请人： Manoj Gujral ,  Greggory D. Donley

发明人： Manoj Gujral ,  Greggory D. Donley

IPC分类号： G06F13/362 ,  G06F13/14

CPC分类号： G06F13/3625

摘要： In a multiprocessor computer system where a number of "agents" can compete for access to a "resource", a method of ameliorating "Livelock" and preventing any such agent from being unduly frustrated from such access, this method comprising: arranging the system to include an arbitrating unit and a common system bus connecting a number of processors, plus an Avoidance unit included in each processor and including a Random-Number generator and automatic "Random Backoff" that causes an agent that fails to secure access to wait for one or more given random time periods T.sub.B before reattempting such access, with each said time period T.sub.B being provided by the random number generator so as to likely differentiate from competing agents.

摘要翻译： 在多处理器计算机系统中，许多“代理”可以竞争访问“资源”，一种改善“活锁”并防止任何此类代理人不适应于此类访问的方法，该方法包括：将系统安排到 包括连接多个处理器的仲裁单元和连接多个处理器的公共系统总线，以及包括在每个处理器中的回避单元，并且包括随机数生成器和自动“随机回退”，其导致无法保护访问的代理等待一个或 在重新尝试此类访问之前更多地给出随机时间段TB，其中每个所述时间段TB由随机数发生器提供，以便可能与竞争代理区分开。