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  trandinhnghia on 4/5/2011, 22:41

Giải:
- 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).

trandinhnghia

Tổng số bài gửi : 47
Join date : 16/04/2009

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

Về Đầu Trang Go down

Ví dụ minh họa về đoạn tương tranh & loại trừ lẫn nhau ( loại trừ tương hỗ)

Bài gửi  TruongThiMinhNgoc57(102C) on 5/5/2011, 09:18

đâ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
TruongThiMinhNgoc57(102C)

Tổng số bài gửi : 90
Join date : 17/02/2011
Đến từ : TPHCM

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

Về Đầu Trang Go down

Khái Niệm Đoạn Tương Tranh và loại trừ lẫn nhau

Bài gửi  TranDinhHuan (102C) on 5/5/2011, 10:47

Thank ban nha!
avatar
TranDinhHuan (102C)

Tổng số bài gửi : 34
Join date : 17/02/2011
Age : 28

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

Về Đầu Trang Go down

Khái niệm về đoạn tương tranh

Bài gửi  LuuDucPhu (102C) on 5/5/2011, 11:57

Thuật ngữ: Critical section
Thuật ngữ tiếng Việt:Đoạn tương tranh, Đoạn mã găng,đoạn mã tới hạn.
Xét một hệ có n tiến trình P0,P1, ...,Pn, mỗi tiến trình có một đoạn mã lệnh, nếu như trong đoạn mã này các tiến trình thao tác trên các biến chung,đọc ghi file... (tổng quát: thao tác trên dữ liệu chung) thì đoạn mã lệnh đó là đoạn tương tranh.

Ví dụ minh họa :

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.

Admin
- Không phải vậy.
- Trên lớp, thày đã phân biệt kỹ "Đoạn tương tranh" với "Vùng tranh chấp", mà mặt cầu chính là Vùng tranh chấp đấy !

LuuDucPhu (102C)

Tổng số bài gửi : 40
Join date : 17/02/2011

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

Về Đầu Trang Go down

Đoạn tương tranh!

Bài gửi  trantanphat102C on 6/5/2011, 22:58

LuuDucPhu (102C) đã viết:Thuật ngữ: Critical section
Thuật ngữ tiếng Việt:Đoạn tương tranh, Đoạn mã găng,đoạn mã tới hạn.
Xét một hệ có n tiến trình P0,P1, ...,Pn, mỗi tiến trình có một đoạn mã lệnh, nếu như trong đoạn mã này các tiến trình thao tác trên các biến chung,đọc ghi file... (tổng quát: thao tác trên dữ liệu chung) thì đoạn mã lệnh đó là đoạn tương tranh.

Ví dụ minh họa :

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.

Admin
- Không phải vậy.
- Trên lớp, thày đã phân biệt kỹ "Đoạn tương tranh" với "Vùng tranh chấp", mà mặt cầu chính là Vùng tranh chấp đấy !
Thưa thầy có phải đoạn tương tranh là đoạn mã khi cho xe qua cầu không thầy? Cám ơn thầy!

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

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

Về Đầu Trang Go down

ĐOẠN TƯƠNG TRANH - LOẠI TRỪ TƯƠNG HỔ

Bài gửi  levantrung102 (102C) on 7/5/2011, 01:06

Mình nghĩ đơn giản như thế này không biết được không, các bạn góp ý nha
Chắng hạn:
Khi chúng ta tham gia diễn đàn ghi lên nhiều ý kiến 1,2,3,... để cùng thảo luận về 1 nội dung A
Như vậy:
nhũng ý kiến 1,2,3,... có tính loại trừ tương hổ (vì tại mỗi thời điểm chỉ có 1 ý kiến)
nội dung A là đoạn tương tranh.
Hợp lý không bạn
Question Nếu sai thì xin bỏ qua cho!
study scratch study
avatar
levantrung102 (102C)

Tổng số bài gửi : 39
Join date : 27/02/2011
Age : 30
Đến từ : Hoai Nhon - Binh Dinh

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

Về Đầu Trang Go down

Hi

Bài gửi  trantanphat102C on 7/5/2011, 07:49

levantrung102 (102C) đã viết:Mình nghĩ đơn giản như thế này không biết được không, các bạn góp ý nha
Chắng hạn:
Khi chúng ta tham gia diễn đàn ghi lên nhiều ý kiến 1,2,3,... để cùng thảo luận về 1 nội dung A
Như vậy:
nhũng ý kiến 1,2,3,... có tính loại trừ tương hổ (vì tại mỗi thời điểm chỉ có 1 ý kiến)
nội dung A là đoạn tương tranh.
Hợp lý không bạn
Question Nếu sai thì xin bỏ qua cho!
study scratch study
Mình thấy ví dụ bạn hơi khó hiểu vì nếu viết diễn đàn có thể có trường hợp 2 người viết cùng lúc submit cùng lúc. Ví dụ này mình không hiểu lắm.

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

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

Về Đầu Trang Go down

Thêm Ví Dụ Về Tương Tranh

Bài gửi  hoxuanvu_I12A on 12/4/2012, 00:38




hoxuanvu_I12A

Tổng số bài gửi : 34
Join date : 18/02/2012

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

Về Đầu Trang Go down

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

Bài gửi  VoThiHongNhung(I12A) on 18/4/2012, 15:35

- Đoạn tương tranh :Xét một hệ có n tiến trình P0,P1, ...,Pn, mỗi tiến trình có một đoạn mã lệnh, nếu như trong đoạn mã này các tiến trình thao tác trên các biến chung,đọc ghi file... (tổng quát: thao tác trên dữ liệu chung) thì đoạn mã lệnh đó là đoạn tương tranh.
- 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).

VoThiHongNhung(I12A)

Tổng số bài gửi : 20
Join date : 20/02/2012

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

Về Đầu Trang Go down

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

Bài gửi  Sponsored content


Sponsored content


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