Giải bài tập ứng dụng đèn hiệu (trường hợp có 3 tiến trình P1, P2, P3)

Hi mọi người,

Mình đã giải phần bài tập của thầy trong chương 7 (Ứng dụng đèn hiệu, trường hợp có 3 tiến trình P1, P2, P3) các bạn xem qua rồi góp ý. Cảm ơn các bạn.

//======Begin========
Giả sử P1 có mã S1, P2 có mã S2, P3 có mã S3.
1. P1->P2->P3 (P1 chạy xong đến P2, P2 chạy xong đến P3).
a. Giải:
Typedef int Semaphore
Semaphore mutex1 = 0;
Semaphore mutex2 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(mutex1) Wait(mutex2)
S2 S3
Signal(mutex1) Signal(mutex2)

2. P1, P2 chạy xong P3 mới được chạy.
a. Giải
Typedef int Semaphore
Semaphore mutex1 = 0;
Semaphore mutex2 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 S2 Wait(mutex1)
Wait(mutex2)
S3
Signal(mutex1) Signal(mutex2)

3. P1 chạy xong kéo theo P2, P3 cùng chạy.
a. Giải pháp 2 đèn hiệu:
Typedef int Semaphore
Semaphore mutex1 = 0;
Semaphore mutex2 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(mutex1) Wait(mutex2)
S2 S3
Signal(mutex1)
Signal(mutex2)

b. Giải pháp 1 đèn hiệu:
Typedef int Semaphore
Semaphore mutex1 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(mutex1) Wait(mutex2)
S2 S3
Signal(mutex1) Signal(mutex1) Signal(mutex1)
//======End========

e thi chua lam den bai do nhung theo e nghi thi a nen dung ham WaitForMultipleObject thi dung hon.ci ham nay dung cho nhiu ma

Ở đây chỉ là phần bài tập áp dụng lý thuyết đã học, hoàn toàn chưa cài đặt bằng chương trình nên về ngữ nghĩa dùng như thế nào cho người đọc dễ hiểu nên mình không chọn giải pháp dùng WaitForMultipleObject như bạn.

ngoanhtuan đã viết:Hi mọi người,

Mình đã giải phần bài tập của thầy trong chương 7 (Ứng dụng đèn hiệu, trường hợp có 3 tiến trình P1, P2, P3) các bạn xem qua rồi góp ý. Cảm ơn các bạn.

//======Begin========
Giả sử P1 có mã S1, P2 có mã S2, P3 có mã S3.
1. P1->P2->P3 (P1 chạy xong đến P2, P2 chạy xong đến P3).
a. Giải:
Typedef int Semaphore
Semaphore mutex1 = 0;
Semaphore mutex2 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(mutex1) Wait(mutex2)
S2 S3
Signal(mutex1) Signal(mutex2)

2. P1, P2 chạy xong P3 mới được chạy.
a. Giải
Typedef int Semaphore
Semaphore mutex1 = 0;
Semaphore mutex2 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 S2 Wait(mutex1)
Wait(mutex2)
S3
Signal(mutex1) Signal(mutex2)

3. P1 chạy xong kéo theo P2, P3 cùng chạy.
a. Giải pháp 2 đèn hiệu:
Typedef int Semaphore
Semaphore mutex1 = 0;
Semaphore mutex2 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(mutex1) Wait(mutex2)
S2 S3
Signal(mutex1)
Signal(mutex2)

b. Giải pháp 1 đèn hiệu:
Typedef int Semaphore
Semaphore mutex1 = 0;

Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(mutex1) Wait(mutex2)
S2 S3
Signal(mutex1) Signal(mutex1) Signal(mutex1)
//======End========

_ Pó tay, bạn ghi như thế tui đọc mãi vẫn không ra được cách giải của bạn

_ Bạn tham khảo cách giải 3 bài tập này của mình tại đây nha : Phương án giải 3 bài tập về cờ hiệu ngày 22/04/2009

Sorry bác asmking,

Tại tui làm trong Word copy sang nên nó nhảy tùm lum hết làm bác khó khăn khi đọc. Rút kinh nghiệm tui để nguyên file word cho bác và các bạn tham khảo. Tuy nhiên cũng cần nói thêm là bài thứ 2 bạn làm tui không hiểu(dùng chi đến 3 đèn hiệu dữ vậy). Tham khảo bài giải của tui nha. http://www.mediafire.com/download.php?tmmvywqiynf

Thanks
Tuấn

thanks đã share

Thanks. minh se lay bai giai nay ve xem. co j se bo sung sau nhe

Cảm ơn bạn đã chia sẻ.