Câu hỏi bài tập về nhà

câu 4: bộ hóa công việc của p1,p2,p3. sao cho:
a, p1 trước p2, p2 trước p3?
b, p1 trước p2 và p3?
c, p1 và p2 trước p3?
đã ai giải bài tập này chưa? ai giúp mình với. mình có đi học nhưng không hiểu cách làm bt này. help me! help me! thanks thanks...

Giải:
Ta dùng đèn hiệu sau:
Semaphore Synch 1= 0, synch 2= 0;
Cấu trúc P1: Cấu trúc P2: Cấu trúc P3:
S1 Wait(synch1); Wait(synch2);
signal(synch1) S2 S3
signal)(synch2);

Trạng thái đèn hiệu synch1 và synch2 đang màu đỏ (dừng).
S1 chạy xong, lệnh signal tăng lên 1 phát tín hiệu cho S2.
S2 đang chạy, sẽ chờ cho đến khi bắt được tín hiệu của S1 sẽ chạy. Sau khi chạy xong signal đèn hiệu tăng lên 1 phát tín hiệu cho S3.
S3 đang chạy, sẽ chờ đến khi bắt được tín hiệu của S2 sau đó S3 sẽ chạy.
=> Bảo đảm S1 trước S2, S2 trước S3.

Giải:
Ta dùng 1 đèn hiệu sau:

semaphore synch=0;
Cấu trúc P1 Cấu trúc P2 Cấu trúc P3
S1 wait(synch); wait(synch);
signal(synch,2); S2 S3


Tại P1, tín hiệu signal phải tăng lên 2 để P2 và P3 có thể làm việc được.

Giải:
Ta dùng 1 đèn hiệu sau:
semaphore synch=-1;(màu hồng)
Cấu trúc P1 Cấu trúc P2 Cấu trúc P3
S1 S2 wait(synch);
signal(synch); signal(synch); S3

Cho P1 và P2 chạy ngang hàng
Khi P1 hoặc P2 làm xong, thì synch được tăng lên 1 bằng 0 (lúc này P3 vẫn phải wait vì synch <=0), P3 phải đợi 1 trong 2 tiến trình còn lại kết thúc, lúc này synch mới được tăng lên 1 thì P3 mới có thể hoàn thành.

Thanks, bạn...