TrietgiaBetac
6. Ngăn ngừa bế tắc cho bài toán triết gia ăn cơm
-Đặt hai thao tác lấy đũa của mỗi triết gia vào đoạn nguy hiểm để đảm bảo triết gia lấy được hai đũa cùng một lúc
-Quy ước bất đối xứng về thứ tự lấy đũa: ví dụ người có số thứ tự chẵn lấy đũa trái trước đũa phải, người có số thứ tự lẻ lấy đũa phải trước đũa trái
-Tại mỗi thời điểm chỉ cho tối đa bốn người ngồi vào bàn:
+Sử dụng thêm một cờ hiệu table có giá trị khởi tạo bằng 4
+Triết gia phải gọi thao tác wait(table) trước khi ngồi vào bàn và lấy đũa.
Bạn đang đọc truyện trên: truyentop.pro