Back to Browse

Chandy - Misra Hass deadlock detection algorithm - AND model - Distributed systems - Video 20

5.5K views
Sep 11, 2022
13:21

This is an edge-chasing, probe-based algorithm. It is also considered one of the best deadlock detection algorithms for distributed systems. If a process makes a request for a resource that fails or times out,     the process generates a probe message and sends it to each of the processes holding one or more of its requested resources. Each probe message contains the following information: the id of the process that is blocked (the one that initiates the probe message); the id of the process, sending this particular version of the probe message; and the id of the process that should receive this probe message. When a process receives a probe message, it checks to see if it is also waiting for resources.

Download

1 formats

Video Formats

360pmp417.1 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Chandy - Misra Hass deadlock detection algorithm - AND model - Distributed systems - Video 20 | NatokHD