Phân tích thuật giải sai bài toán Dining-Philosophers (dẫn đến Deadlock).

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Phân tích thuật giải sai bài toán Dining-Philosophers (dẫn đến Deadlock).

Bài gửi  leanhhuy (I11C) on 3/12/2011, 09:25

Dữ liệu chia sẻ:
semaphore chopstick[5];
Khởi đầu các biến đều là: 1.
while (1)
{
wait(chopstick[i])
wait(chopstick[(i+1) % 5 ] )

eat

signal(chopstick[i]);
signal(chopstick[(i+1) % 5] );

think

}
Giải pháp trên có thể gây ra deadlock
Khi tất cả triết gia đói bụng cùng lúc và đồng thời cầm một chiếc đũa bên tay trái  deadlock
Có thể xảy ra trường hợp ách vô hạn định (starvation).

leanhhuy (I11C)

Tổng số bài gửi : 22
Join date : 30/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết