Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

Go down

Phân tích thuật giải sai bài toán Dining-Philosophers (dẫn đến Deadlock). Empty 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) 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

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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