Trình bày giải thuật Peterson cho đoạn nguy hiểm. Phân tích ưu nhược điểm của phương pháp này.

+ Giải thuật :

• Giải pháp thuộc nhóm phần mềm
• Đề xuất ban đầu cho đồng bộ 2 tiến trình
• P0 và P1 thực hiện đồng thời với một tài nguyên chung và một đoạn nguy hiểm chung
• Mỗi tiến trình thực hiện vô hạn và xen kẽ giữa đoạn nguy hiểm với phần còn lại của tiến trình
• Y/c 2 tiên trình trao đổi thông tin qua 2 biến chung :

• Turn : xd đến lượt tiến trình nào đc vào đoạn nguy hiểm
• Cờ cho mỗi tiến trình : flag[i]=true nếu tiến trình thứ i y/c đc vào đoạn nguy hiểm.

Code 48/4

+ Ưu điểm :

Thỏa mãn các y/c :

• Đk loại trừ tương hỗ
• Đk tiến triển :

• P0 chỉ có thể bị P1 ngăn cản vào đoạn nguy hiểm nếu flag[1]=true và turn =1 luôn đúng
• Có 2 khả năng với P1 ở ngoài đoạn nguy hiểm :

+ P1 chưa sẵn sàng vào đoạng nguy hiểm=>flag[1]=false, P0 có thể vào ngay đoạn nguy hiểm

+ P1 đã đặt flag[1]=true và đang trong vòng lặp while => turn =1 hoặc 0

• Turn = 0:P0 vào đoạn nguy hiểm ngay
• Turn =1: P1 vào đoạn nguy hiểm, sau đó đặt flag[1]=false=>quay lại kn 1

- Chờ đợi giới hạn

+ Nhược điểm

• sd trên thực tế tương đối phức tạp
• Đòi hỏi tiến trình đang yêu cầu vào đoạn nguy hiểm phải nằm trong trạng thái chờ đợi tích cực.
• Chờ đợi tích cực; tiến trình vẫn phải sd CPU để ktra xem có thể vào đoạn nguy hiểm?=>lãng phí CPU