Khái niệm Đoạn tương tranh và Loại trừ lẫn nhau

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Khái niệm Đoạn tương tranh và Loại trừ lẫn nhau

Bài gửi  NguyenThuyPhuong_I12A on 12/4/2012, 20:32

Giả sử có n tiến trình { P0 , P1 , ... , Pn-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 lại).
Ví dụ:
Trên một cây cầu thì những chiếc xe là các tiến trình và những chiếc xe
này cùng sử dụng chung một tài nguyên khi qua cầu đó chính là diện tích
mặt đường của cây cầu nên đoạn tương tranh chính là diện tích mặt đường
của cây cầu khi những chiếc xe cùng qua cầu.



đây là ví dụ của thầy trên lớp, mấy bạn tham khảo nhé.

ĐƠN XIN VIỆC

Kính gửi: Giám đốc công ty x
Tôi tên là: Lê Văn Ba
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 5 tháng 5 năm 2011
Người làm đơn
....(chữ ký)....
Lê Văn Ba


.
Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ:
Phía trên là Lê Văn Ba thì phía dưới cũng phải là Lê Văn Ba.
. Nếu
vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được
tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ,
giả sử tiến trình P1 (nhà sản xuất) sửa Lê Văn Ba phía trên thành Lê Văn
Bàng, trong khi P2 (nhà sản xuất khác) sửa Lê Văn Ba phía dưới thành Lê
Văn Bá, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để
in ra) thì kết quả sẽ không nhất quán như sau:

ĐƠN XIN VIỆC

Kính gửi: Giám đốc công ty x
Tôi tên là: Lê Văn Bàng
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 5 tháng 5 năm 2011
Người làm đơn
....(chữ ký)....
Lê Văn Bá

Admin
-
Rất tốt. Mọi thứ đều đơn giản như vậy thôi. Nhưng chú ý rằng: Đây chỉ
là một ví dụ để ta dễ hiểu về tính nhất quán của tài nguyên dùng chung.
- Chưa thấy đề cập tới khái niệm "Đoạn tương tranh".
avatar
NguyenThuyPhuong_I12A

Tổng số bài gửi : 35
Join date : 24/02/2012
Age : 31
Đến từ : TP_ Quảng Ngãi

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

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