llvmbot wrote:

<!--LLVM PR SUMMARY COMMENT-->

@llvm/pr-subscribers-lldb

Author: None (qxy11)

<details>
<summary>Changes</summary>

Summary:
There was a deadlock was introduced by [PR #<!-- 
-->146441](https://github.com/llvm/llvm-project/pull/146441) which changed 
`CurrentThreadIsPrivateStateThread()` to 
`CurrentThreadPosesAsPrivateStateThread()`. This change caused the execution 
path in 
[`ExecutionContextRef::SetTargetPtr()`](https://github.com/llvm/llvm-project/blob/10b5558b61baab59c7d3dff37ffdf0861c0cc67a/lldb/source/Target/ExecutionContext.cpp#L513)
 to now enter a code block that was previously skipped, triggering 
[`GetSelectedFrame()`](https://github.com/llvm/llvm-project/blob/10b5558b61baab59c7d3dff37ffdf0861c0cc67a/lldb/source/Target/ExecutionContext.cpp#L522)
 which leads to a deadlock.

Thread 1 gets m_modules_mutex in 
[`ModuleList::AppendImpl`](https://github.com/llvm/llvm-project/blob/96148f92146e5211685246722664e51ec730e7ba/lldb/source/Core/ModuleList.cpp#L218),
 Thread 3 gets m_language_runtimes_mutex in 
[`GetLanguageRuntime`](https://github.com/llvm/llvm-project/blob/96148f92146e5211685246722664e51ec730e7ba/lldb/source/Target/Process.cpp#L1501),
 but then Thread 1 waits for m_language_runtimes_mutex in 
[`GetLanguageRuntime`](https://github.com/llvm/llvm-project/blob/96148f92146e5211685246722664e51ec730e7ba/lldb/source/Target/Process.cpp#L1501)
 while Thread 3 waits for m_modules_mutex in 
[`ScanForGNUstepObjCLibraryCandidate`](https://github.com/llvm/llvm-project/blob/96148f92146e5211685246722664e51ec730e7ba/lldb/source/Plugins/LanguageRuntime/ObjC/GNUstepObjCRuntime/GNUstepObjCRuntime.cpp#L57).

This fixes the deadlock by adding a scoped block around the mutex lock before 
the call to the notifier, and moved the notifier call outside of the 
mutex-guarded section. The notifier call 
[`NotifyModuleAdded`](https://github.com/llvm/llvm-project/blob/96148f92146e5211685246722664e51ec730e7ba/lldb/source/Target/Target.cpp#L1810)
 should be thread-safe, since the module should be added to the `ModuleList` 
before the mutex is released, and the notifier doesn't modify the module list 
further, and the call is operates on local state and the `Target` instance.

### Deadlocked Thread backtraces:
```
* thread #<!-- -->3, name = 'dbg.evt-handler', stop reason = signal SIGSTOP
  * frame #<!-- -->0: 0x00007f2f1e2973dc libc.so.6`futex_wait(private=0, 
expected=2, futex_word=0x0000563786bd5f40) at    futex-internal.h:146:13
   /*... a bunch of mutex related bt ... */    
   
liblldb.so.21.0git`std::lock_guard&lt;std::recursive_mutex&gt;::lock_guard(this=0x00007f2f0f1927b0,
 __m=0x0000563786bd5f40) at std_mutex.h:229:19
    frame #<!-- -->8: 0x00007f2f27946eb7 
liblldb.so.21.0git`ScanForGNUstepObjCLibraryCandidate(modules=0x0000563786bd5f28,
 TT=0x0000563786bd5eb8) at GNUstepObjCRuntime.cpp:60:41
    frame #<!-- -->9: 0x00007f2f27946c80 
liblldb.so.21.0git`lldb_private::GNUstepObjCRuntime::CreateInstance(process=0x0000563785e1d360,
 language=eLanguageTypeObjC) at GNUstepObjCRuntime.cpp:87:8
    frame #<!-- -->10: 0x00007f2f2746fca5 
liblldb.so.21.0git`lldb_private::LanguageRuntime::FindPlugin(process=0x0000563785e1d360,
 language=eLanguageTypeObjC) at LanguageRuntime.cpp:210:36
    frame #<!-- -->11: 0x00007f2f2742c9e3 
liblldb.so.21.0git`lldb_private::Process::GetLanguageRuntime(this=0x0000563785e1d360,
 language=eLanguageTypeObjC) at Process.cpp:1516:9
    ...
    frame #<!-- -->21: 0x00007f2f2750b5cc 
liblldb.so.21.0git`lldb_private::Thread::GetSelectedFrame(this=0x0000563785e064d0,
 select_most_relevant=DoNoSelectMostRelevantFrame) at Thread.cpp:274:48
    frame #<!-- -->22: 0x00007f2f273f9957 
liblldb.so.21.0git`lldb_private::ExecutionContextRef::SetTargetPtr(this=0x00007f2f0f193778,
 target=0x0000563786bd5be0, adopt_selected=true) at ExecutionContext.cpp:525:32
    frame #<!-- -->23: 0x00007f2f273f9714 
liblldb.so.21.0git`lldb_private::ExecutionContextRef::ExecutionContextRef(this=0x00007f2f0f193778,
 target=0x0000563786bd5be0, adopt_selected=true) at ExecutionContext.cpp:413:3
    frame #<!-- -->24: 0x00007f2f270e80af 
liblldb.so.21.0git`lldb_private::Debugger::GetSelectedExecutionContext(this=0x0000563785d83bc0)
 at Debugger.cpp:1225:23
    frame #<!-- -->25: 0x00007f2f271bb7fd 
liblldb.so.21.0git`lldb_private::Statusline::Redraw(this=0x0000563785d83f30, 
update=true) at Statusline.cpp:136:41
    ...
* thread #<!-- -->1, name = 'lldb', stop reason = signal SIGSTOP
  * frame #<!-- -->0: 0x00007f2f1e2973dc libc.so.6`futex_wait(private=0, 
expected=2, futex_word=0x0000563785e1dd98) at futex-internal.h:146:13
   /*... a bunch of mutex related bt ... */    
   
liblldb.so.21.0git`std::lock_guard&lt;std::recursive_mutex&gt;::lock_guard(this=0x00007ffe62be0488,
 __m=0x0000563785e1dd98) at std_mutex.h:229:19
    frame #<!-- -->8: 0x00007f2f2742c8d1 
liblldb.so.21.0git`lldb_private::Process::GetLanguageRuntime(this=0x0000563785e1d360,
 language=eLanguageTypeC_plus_plus) at Process.cpp:1510:41
    frame #<!-- -->9: 0x00007f2f2743c46f 
liblldb.so.21.0git`lldb_private::Process::ModulesDidLoad(this=0x0000563785e1d360,
 module_list=0x00007ffe62be06a0) at Process.cpp:6082:36
    ...
    frame #<!-- -->13: 0x00007f2f2715cf03 
liblldb.so.21.0git`lldb_private::ModuleList::AppendImpl(this=0x0000563786bd5f28,
 module_sp=ptr = 0x563785cec560, use_notifier=true) at ModuleList.cpp:246:19
    frame #<!-- -->14: 0x00007f2f2715cf4c 
liblldb.so.21.0git`lldb_private::ModuleList::Append(this=0x0000563786bd5f28, 
module_sp=ptr = 0x563785cec560, notify=true) at ModuleList.cpp:251:3
    ...
    frame #<!-- -->19: 0x00007f2f274349b3 
liblldb.so.21.0git`lldb_private::Process::ConnectRemote(this=0x0000563785e1d360,
 remote_url=(Data = "connect://localhost:1234", Length = 24)) at 
Process.cpp:3250:9
    frame #<!-- -->20: 0x00007f2f27411e0e 
liblldb.so.21.0git`lldb_private::Platform::DoConnectProcess(this=0x0000563785c59990,
 connect_url=(Data = "connect://localhost:1234", Length = 24), 
plugin_name=(Data = "gdb-remote", Length = 10), debugger=0x0000563785d83bc0, 
stream=0x00007ffe62be3128, target=0x0000563786bd5be0, error=0x00007ffe62be1ca0) 
at Platform.cpp:1926:23
```

## Test Plan:
Built a hello world a.out
Run server in one terminal:
```
~/llvm/build/Debug/bin/lldb-server g :1234 a.out
```
Run client in another terminal
```
~/llvm/build/Debug/bin/lldb -o "gdb-remote 1234" -o "b hello.cc:3"
```

Before:
Client hangs indefinitely
```
~/llvm/build/Debug/bin/lldb -o "gdb-remote 1234" -o "b main"
(lldb) gdb-remote 1234

^C^C
```

After:
```
~/llvm/build/Debug/bin/lldb -o "gdb-remote 1234" -o "b hello.cc:3"
(lldb) gdb-remote 1234
Process 837068 stopped
* thread #<!-- -->1, name = 'a.out', stop reason = signal SIGSTOP
    frame #<!-- -->0: 0x00007ffff7fe4a60
ld-linux-x86-64.so.2`_start:
-&gt;  0x7ffff7fe4a60 &lt;+0&gt;: movq   %rsp, %rdi
    0x7ffff7fe4a63 &lt;+3&gt;: callq  0x7ffff7fe5780 ; _dl_start at rtld.c:522:1

ld-linux-x86-64.so.2`_dl_start_user:
    0x7ffff7fe4a68 &lt;+0&gt;: movq   %rax, %r12
    0x7ffff7fe4a6b &lt;+3&gt;: movl   0x18067(%rip), %eax ; _dl_skip_args
(lldb) b hello.cc:3
Breakpoint 1: where = a.out`main + 15 at hello.cc:4:13, address = 
0x00005555555551bf
(lldb) c
Process 837068 resuming
Process 837068 stopped
* thread #<!-- -->1, name = 'a.out', stop reason = breakpoint 1.1
    frame #<!-- -->0: 0x00005555555551bf a.out`main at hello.cc:4:13
   1    #include &lt;iostream&gt;
   2
   3    int main() {
-&gt; 4           std::cout &lt;&lt; "Hello World" &lt;&lt; std::endl;
   5      return 0;
   6    }
```


---
Full diff: https://github.com/llvm/llvm-project/pull/148774.diff


1 Files Affected:

- (modified) lldb/source/Core/ModuleList.cpp (+25-21) 


``````````diff
diff --git a/lldb/source/Core/ModuleList.cpp b/lldb/source/Core/ModuleList.cpp
index d5ddf6e846112..4ec093b5bc5b4 100644
--- a/lldb/source/Core/ModuleList.cpp
+++ b/lldb/source/Core/ModuleList.cpp
@@ -215,30 +215,34 @@ ModuleList::~ModuleList() = default;
 
 void ModuleList::AppendImpl(const ModuleSP &module_sp, bool use_notifier) {
   if (module_sp) {
-    std::lock_guard<std::recursive_mutex> guard(m_modules_mutex);
-    // We are required to keep the first element of the Module List as the
-    // executable module.  So check here and if the first module is NOT an 
-    // but the new one is, we insert this module at the beginning, rather than 
-    // at the end.
-    // We don't need to do any of this if the list is empty:
-    if (m_modules.empty()) {
-      m_modules.push_back(module_sp);
-    } else {
-      // Since producing the ObjectFile may take some work, first check the 0th
-      // element, and only if that's NOT an executable look at the incoming
-      // ObjectFile.  That way in the normal case we only look at the element
-      // 0 ObjectFile. 
-      const bool elem_zero_is_executable 
-          = m_modules[0]->GetObjectFile()->GetType() 
-              == ObjectFile::Type::eTypeExecutable;
-      lldb_private::ObjectFile *obj = module_sp->GetObjectFile();
-      if (!elem_zero_is_executable && obj 
-          && obj->GetType() == ObjectFile::Type::eTypeExecutable) {
-        m_modules.insert(m_modules.begin(), module_sp);
-      } else {
+    {
+      std::lock_guard<std::recursive_mutex> guard(m_modules_mutex);
+      // We are required to keep the first element of the Module List as the
+      // executable module.  So check here and if the first module is NOT an
+      // but the new one is, we insert this module at the beginning, rather 
than
+      // at the end.
+      // We don't need to do any of this if the list is empty:
+      if (m_modules.empty()) {
         m_modules.push_back(module_sp);
+      } else {
+        // Since producing the ObjectFile may take some work, first check the
+        // 0th element, and only if that's NOT an executable look at the
+        // incoming ObjectFile.  That way in the normal case we only look at 
the
+        // element 0 ObjectFile.
+        const bool elem_zero_is_executable =
+            m_modules[0]->GetObjectFile()->GetType() ==
+            ObjectFile::Type::eTypeExecutable;
+        lldb_private::ObjectFile *obj = module_sp->GetObjectFile();
+        if (!elem_zero_is_executable && obj &&
+            obj->GetType() == ObjectFile::Type::eTypeExecutable) {
+          m_modules.insert(m_modules.begin(), module_sp);
+        } else {
+          m_modules.push_back(module_sp);
+        }
       }
     }
+    // Release the mutex before calling the notifier to avoid deadlock
+    // NotifyModuleAdded should be thread-safe
     if (use_notifier && m_notifier)
       m_notifier->NotifyModuleAdded(*this, module_sp);
   }

``````````

</details>


https://github.com/llvm/llvm-project/pull/148774
_______________________________________________
lldb-commits mailing list
lldb-commits@lists.llvm.org
https://lists.llvm.org/cgi-bin/mailman/listinfo/lldb-commits

Reply via email to