Đồng bộ hóa tiến trình.!

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

Đồng bộ hóa tiến trình.!

Bài gửi  TranVanVan(I22A) on 31/3/2013, 13:41

Mục đích Đồng bộ hóa công việc các tiến trình:
-Vì đồng bộ công việc các tiến trình là cách sắp xếp tiến trình một cách có trật tự,nối tiếp,không tranh giành tài nguyên. Để có thể đảm bảo được tính nhất quán của tài nguyên dùng chung. Tránh được hiện tượng Deadlock (Hiện tượng kẹt tiến trình).
Vd1:Trong 1 đêm chương trình biểu diễn văn nghệ.Các nhóm nghệ sĩ múa(tiến trình) sẽ thay phiên nhau biểu diễn trên sân khấu(Hệ điều hành). Vì sân khấu có diện tích giới hạn nên hai nhóm hoặc nhiều hơn không thể biểu diễn cùng lúc,dễ gây va chạm và rối đội hình. Các nhóm phải thay phiên nhau biểu diễn, liên tục liên tục để chương trình văn nghệ được hoạt động xuyên suốt.(Đảm bảo tính nhất quán của tài nguyên dùng chung).

Vd2: Khi còn học phổ thông.Khi kiểm tra miệng,giáo viên thường gọi 1 học sinh lên kiểm tra miệng.Sau khi hỏi và trả lời xong thì giáo viên mới gọi tiếp học sinh thứ 2.Chứ không thể cùng 1 lúc kiểm tra miêng 2 học sinh,vì nếu 2 học sinh cùng phát biểu sẽ không nghe được gì cả.

TranVanVan(I22A)

Tổng số bài gửi : 12
Join date : 15/03/2013

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

Về Đầu Trang Go down

Re: Đồng bộ hóa tiến trình.!

Bài gửi  VoDucDiDaiXuan(I22A) on 31/3/2013, 13:57

cho mình góp ý cái vd 1:mình nghĩ sân khấu k0 phải là HĐH,đạo diễn mới là HĐH,ông ta có nhiệm vụ điều phối các nhóm nhạc luân phiên biểu diễn,k0 để tình trạng kẹt giữa các nhóm

VoDucDiDaiXuan(I22A)

Tổng số bài gửi : 15
Join date : 12/03/2013

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

Về Đầu Trang Go down

Re: Đồng bộ hóa tiến trình.!

Bài gửi  TranVanVan(I22A) on 31/3/2013, 14:01

VoDucDiDaiXuan(I22A) đã viết:cho mình góp ý cái vd 1:mình nghĩ sân khấu k0 phải là HĐH,đạo diễn mới là HĐH,ông ta có nhiệm vụ điều phối các nhóm nhạc luân phiên biểu diễn,k0 để tình trạng kẹt giữa các nhóm

oh..!(Sân khấu là tài nguyên) Thanks bạn nhiều nhé..!

TranVanVan(I22A)

Tổng số bài gửi : 12
Join date : 15/03/2013

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

Về Đầu Trang Go down

Khái niệm đèn hiệu(Semaphores)

Bài gửi  TranVanVan(I22A) on 31/3/2013, 14:24

Khái niệm đèn hiệu
- Đèn hiệu là phương tiện đồng bộ hoá được E.W. Dijkstra đề xuất năm 1965.
- Đè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
}

-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 và Signal được gọi là các tác nguyên (Atomic Operations).


TranVanVan(I22A)

Tổng số bài gửi : 12
Join date : 15/03/2013

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

Về Đầu Trang Go down

Re: Đồng bộ hóa tiến trình.!

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


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