专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5664088A Method for deadlock recovery using consistent global checkpoints 失效
标题翻译：使用一致的全局检查点的死锁恢复方法
公开(公告)号：US5664088A
公开(公告)日：1997-09-02
申请号：US565038
申请日：1995-11-30
申请人： Alexander Borisovitch Romanovsky , Yi-Min Wang
发明人： Alexander Borisovitch Romanovsky , Yi-Min Wang
IPC分类号： G06F11/14 , G06F11/16
CPC分类号： G06F11/1438 , G06F11/1479
摘要： A method for deadlock recovery in a shared resource multiprocess message passing computer system. The processes executing in the computer system perform periodic local checkpoints and communicate via inter-process messages. Upon detection of a deadlock in the computer system, inter-process rollback dependency is analyzed in order to choose a resource to reclaim. The choice of a resource to reclaim is made such that a resource manager which manages the resource can be rolled back so as to reclaim the resource, and such that an application process which is waiting for the resource is not rolled back past the point at which deadlock was detected. Thus, upon system restart, the reclaimed resource can be provided to the waiting process, and the waiting process can execute past the deadlock point. In one embodiment, the recovery line is determined by selecting appropriate checkpoints from a resource manager process and an application process, and determining the most recent consistent global checkpoint which contains the selected checkpoints.
摘要翻译：一种用于共享资源多进程消息传递计算机系统中的死锁恢复的方法。在计算机系统中执行的进程执行周期性本地检查点并通过进程间消息进行通信。在检测到计算机系统中的死锁时，分析了进程间回滚依赖关系，以便选择资源进行回收。进行回收资源的选择使得可以回滚管理资源的资源管理器以回收资源，并且使得正在等待资源的应用进程不会回滚到超过所述资源的点，检测到死锁。因此，在系统重新启动时，可以将回收资源提供给等待进程，等待进程可以执行超过死锁点。在一个实施例中，通过从资源管理器进程和应用进程选择合适的检查点，并且确定包含所选择的检查点的最新的一致的全局检查点来确定恢复线。

IPRDB

热门服务

关于我们

友情链接

联系方式