Thread A đã lấy được resource 1, thread B cũng đã lấy được resource 2. Tiếp theo, thread A muốn tiếp tục chạy thì cần resource 2; thread B muốn tiếp tục chạy thì lại cần resource 1.
Hai thread đều không ném exception, cũng không phải CPU bị chạy hết công suất. Hiện tượng nhìn thấy trên production có thể chỉ là vài request không trả về trong thời gian dài, còn worker thread trong thread pool dần bị chiếm hết.
Process và thread là hai khái niệm cơ bản nhất trong operating system, đồng thời cũng là hai khái niệm dễ bị nhầm lẫn nhất khi học thuộc.
Khi phỏng vấn hỏi về khác biệt giữa chúng, nhiều câu trả lời chỉ dừng ở “process là đơn vị cơ bản để phân bổ tài nguyên, thread là đơn vị cơ bản để CPU lập lịch”. Câu này có thể dùng làm điểm bắt đầu, nhưng chưa đủ.
Java Concurrency là một trong những module quan trọng nhất, đồng thời cũng dễ gây nhầm lẫn nhất trong phát triển backend và phỏng vấn. Học concurrency không thể chỉ học thuộc API; cần xâu chuỗi vòng đời thread, cơ chế lock, memory model, atomic operation, thread pool và các lớp công cụ concurrency để hiểu.
Tên đầy đủ của AQS là AbstractQueuedSynchronizer, nghĩa là abstract queue synchronizer. Class này nằm trong package java.util.concurrent.locks.
Atomic dịch sang tiếng Việt có nghĩa là “nguyên tử”. Trong hóa học, nguyên tử là đơn vị nhỏ nhất cấu tạo nên vật chất và không thể bị phân chia trong phản ứng hóa học. Trong lập trình, Atomic chỉ một operation có tính atomic, tức operation đó không thể bị phân chia hoặc ngắt giữa chừng. Ngay cả khi được thực thi đồng thời bởi nhiều thread, operation đó hoặc hoàn tất toàn bộ, hoặc không thực thi; các thread khác sẽ không nhìn thấy trạng thái hoàn tất một phần.
Bạn có thể đọc bài viết về optimistic lock, pessimistic lock và các cách triển khai thường gặp của optimistic lock: Giải thích chi tiết về optimistic lock và pessimistic lock.
Trong dự án thực tế, một API có thể cần đồng thời lấy nhiều loại dữ liệu khác nhau rồi tổng hợp để trả về, đây là một trường hợp khá thường gặp. Ví dụ: khi người dùng yêu cầu lấy thông tin đơn hàng, hệ thống có thể cần đồng thời lấy thông tin người dùng, chi tiết sản phẩm, thông tin logistics, đề xuất sản phẩm và các dữ liệu khác.
Phần lớn các container do JDK cung cấp nằm trong package java.util.concurrent.
ConcurrentHashMap : HashMap thread-safeCopyOnWriteArrayList : List thread-safe, performance rất tốt khi đọc nhiều, ghi ít, tốt hơn Vector rất nhiều.ConcurrentLinkedQueue : concurrent queue hiệu quả, được triển khai bằng linked list. Có thể xem đây là LinkedList thread-safe; đây là một non-blocking queue.BlockingQueue : Đây là một interface; JDK triển khai nó bằng linked list, array và các cách khác. Đây là blocking queue, rất phù hợp để làm kênh chia sẻ dữ liệu.ConcurrentSkipListMap : Bản triển khai của skip list. Đây là một Map sử dụng cấu trúc dữ liệu skip list để tìm kiếm nhanh.Process là một lần thực thi của chương trình, là đơn vị cơ bản để hệ thống chạy chương trình, vì vậy process mang tính động. Hệ thống chạy một chương trình chính là quá trình một process được tạo, chạy rồi kết thúc.
Có khá nhiều câu hỏi liên quan đến JMM (Java Memory Model), đồng thời đây cũng là nội dung quan trọng. Vì vậy tôi đã viết riêng một bài để tổng hợp các điểm kiến thức và câu hỏi liên quan đến JMM: Giải thích chi tiết JMM (Java Memory Model).