TrietgiaBetac

Màu nền
Font chữ
Font size
Chiều cao dòng

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: Truyen2U.Pro

#melody