You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@ignite.apache.org by "Ivan Rakov (Jira)" <ji...@apache.org> on 2019/12/13 15:43:00 UTC

[jira] [Created] (IGNITE-12451) Introduce deadlock detection for cache entry reentrant locks

Ivan Rakov created IGNITE-12451:
-----------------------------------

             Summary: Introduce deadlock detection for cache entry reentrant locks
                 Key: IGNITE-12451
                 URL: https://issues.apache.org/jira/browse/IGNITE-12451
             Project: Ignite
          Issue Type: Improvement
    Affects Versions: 2.7.6
            Reporter: Ivan Rakov
             Fix For: 2.9


Aside from IGNITE-12365, we still have possible threat of cache-entry-level deadlock in case of careless usage of JCache mass operations (putAll, removeAll):
1. If two different user threads will perform putAll on the same two keys in reverse order (primary node for which is the same), there's a chance that sys-stripe threads will be deadlocked.
2. Even without direct contract violation from user side, HashMap can be passed as argument for putAll. Even if user threads have called mass operations with two keys in the same order, HashMap iteration order is not strictly defined, which may cause the same deadlock. 

Local deadlock detection should mitigate this issue. We can create a wrapper for ReentrantLock with logic that performs cycle detection in wait-for graph in case we are waiting for lock acquisition for too long. Exception will be thrown from one of the threads in such case, failing user operation, but letting the system make progress.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)