Câu hoi ôn(tt)

Câu hỏi: Hai ứng dụng của Semaphore(đèn hiệu)
- N phương tiện đồng bộ hóa được đề xuất 1965.
- N đèn hiệu được mô tả bằng một biến kiểu nguyên với 2 tác nguyên là Wait(Chờ) và Signal(Báo hiệu):
typedef int semaphore; // Định nghĩa kiểu đèn hiệu
wait(semaphore S) {
while (S<=0); //Chờ bận nếu S<=0
S--; //Giảm S đi 1
}
signal(semaphore S) {
S++; //Tăng S lên 1
N việc kiểm tra S<=0 và giảm S(trong Wait)hoặc tăng S(trong Signal) phải được thực hiện trọn vẹn (không xảy ra ngắt trong thời gian thi hành),do đó Wait va Signal được gọi là các tác nguyên(Atomic Operations).
*****************************************
Câu hỏi:Đoạn tương tranh,Loại trừ tương hỗ:
- Giả sử có n tiến trình { P0,P1,....,P n-1}.Mỗi tiến trình có đoạn mã gọi là Đoạn tương tranh(ĐTT)trong đó tiến trình có thể truy cập và thay đổi vùng nhớ,tập tin hay tài nguyên chung.
- Tính loại trừ lẫn nhau hay Loại trừ tương hỗ(Mutual Exclusion) về phương diện thời gian:Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy,nghĩa là:Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section(Đoạn đăng nhập),Critical Section(Đoạn tương tranh),Exit Section(Đoạn đăng xuất) và các Remainder Section(Đoạn còn lai).
******************************************
Các bạn xem qua có gì cần bổ sung thì post lên cho lớp cùng tham khảo nha

Ban giai thich doan tuong tranh hoi dai dong, theo minh nghi chi can giai thich nhu the nay la duoc roi:
- Tinh loai tru lan nhau hay Tinh loai tru tuong ho (Mutual Exclusion): Tai moi thoi diem chi co 1 tien trinh duoc vao vung tuong tranh.
- Cau truc vung tuong tranh:
Entry Section (Bat dau vao vung tuong tranh).
Critical Section (Doan tuong tranh)
Exit Section (Ket thuc vung tuong tranh)
Remainder Section (Doan con lai)
---------------------------------------------------
Chuc cac ban thanh cong