Vấn đề về đoạn tương tranh(miền găng) và Tính loại trừ lẫn nhau
Trang 1 trong tổng số 1 trang
Vấn đề về đoạn tương tranh(miền găng) và Tính loại trừ lẫn nhau
Vấn đề về đoạn tương tranh:
Các tiến trình tác động liên quan đến thao tác tài nguyên dùng chung, sử dụng các mã lệnh trong quá trình thực hiện thì xảy ra tranh chấp gọi là đoạn tương tranh.
Tính loại trừ lẫn nhau: tại một thời điểm chỉ có thể chấp nhận cho một tiến trình đăng nhập(được chờ ở vùng đang nhập) và vùng tương tranh để thực thi. Khi thực thi xong sẽ thông báo cho các tiến trình đang chờ ở vùng đăng nhập tiếp tục thực hiện.
Code:
While(1)
{
Remainder section // chưa ảnh hưởng đến tài nguyên dùng chung
Entry section // các tiến trình(1 lệnh hoặc chuỗi lệnh) được chờ tại đây.
Critical section //vùng tương tranh
Exit section // tiến trình thực hiện xong thoát và thông báo cho tt kế tiếp thực thi.
Remainder section
}
Lưu ý: tại mỗi thời điểm chỉ cho phép 1 tiến trình vận hành được đăng nhập vào vùng tương tranh.
ví dụ:
Vùng tương tranh là cái bảng. Ở 1 thời điểm chỉ có 1 sinh viên lên thao tác trên đó.Sau khi sinh viên đó xong thì sinh viện khác với đc lên bảng thao tác.
Các tiến trình tác động liên quan đến thao tác tài nguyên dùng chung, sử dụng các mã lệnh trong quá trình thực hiện thì xảy ra tranh chấp gọi là đoạn tương tranh.
Tính loại trừ lẫn nhau: tại một thời điểm chỉ có thể chấp nhận cho một tiến trình đăng nhập(được chờ ở vùng đang nhập) và vùng tương tranh để thực thi. Khi thực thi xong sẽ thông báo cho các tiến trình đang chờ ở vùng đăng nhập tiếp tục thực hiện.
Code:
While(1)
{
Remainder section // chưa ảnh hưởng đến tài nguyên dùng chung
Entry section // các tiến trình(1 lệnh hoặc chuỗi lệnh) được chờ tại đây.
Critical section //vùng tương tranh
Exit section // tiến trình thực hiện xong thoát và thông báo cho tt kế tiếp thực thi.
Remainder section
}
Lưu ý: tại mỗi thời điểm chỉ cho phép 1 tiến trình vận hành được đăng nhập vào vùng tương tranh.
ví dụ:
Vùng tương tranh là cái bảng. Ở 1 thời điểm chỉ có 1 sinh viên lên thao tác trên đó.Sau khi sinh viên đó xong thì sinh viện khác với đc lên bảng thao tác.
NgoMinhTien20 (I11C)- Tổng số bài gửi : 17
Join date : 26/08/2011
Similar topics
» Thảo luận Bài 7
» Thảo luận Bài 7
» Thảo luận Bài 7
» khái niệm đoạn tương tranh, loại trừ lẫn nhau và vùng tranh chấp
» K/n Đoạn tương tranh và Loại trừ lẫn nhau
» Thảo luận Bài 7
» Thảo luận Bài 7
» khái niệm đoạn tương tranh, loại trừ lẫn nhau và vùng tranh chấp
» K/n Đoạn tương tranh và Loại trừ lẫn nhau
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết