Two threads in a banking app each need to lock both `accountA` and `accountB` to transfer money. Thread 1 does `lock(accountA); lock(accountB);` while Thread 2 does `lock(accountB); lock(accountA);`. Occasionally the program freezes with both threads stuck and no CPU usage. What is happening, and what is the simplest fix?

Question

Accepted Answer

Hai thread giữ một khoá và chờ khoá mà thread kia đang giữ → circular wait, một trong bốn điều kiện của deadlock; áp dụng thứ tự khoá nhất quán (luôn A trước B) phá vỡ điều kiện này. Race condition (b) gây kết quả sai chứ không làm treo chương trình, và thêm mutex rời rạc không giải quyết vòng chờ. Starvation (c) vẫn có thread chạy được, còn livelock (d) tiêu tốn CPU vì các thread liên tục thử lại — ở đây CPU bằng 0 nên là deadlock thật sự.

Câu hỏi hôm nay