Đề bài :hãy tìm qui trình ăn cơm
cho mỗi SV sao cho các
điều kiện sau được thỏa :
- các SV ăn cơm được
càng đồng thời càng tốt
(hiệu quả nhất). - các SV không được
tranh chấp nhau trong
việc lấy đôi đũa. - các SV không bị
deadlock trong quá
trình chờ lấy đũa.
*Phân tích :quá trình ăn cơm không đòi hỏi phải sở hữu liên tục đôi đủa. - quá trình ăn cơm là hoạt động lặp, mỗi chu kỳ gồm 3 công đoạn :
- đang nhai cơm hay nói chuyện. (THINKING)
- cố gắng chiếm hữu đôi đũa. (HUNGRY)
- và cơm và gắp thức ăn rồi để đũa xuống bàn. (EATING)
- trong đó công đoạn 1 tốn nhiều thời gian nhất nhưng may mắn là
trong công đoạn này, SV không cần đũa (tài nguyên). Còn bước
2 và 3 thì rất ngắn và cần loại trừ tương hỗ giữa các SV.
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?