P、V操作习题答案.pdfVIP

…信号量应用问题： End1 ．写出程序描述下列前趋关系。Parend S1-gtS2 S1-gtS3 S2-gtS4 endS2-gtS5S3-gtS6 S4-gtS7S5-gtS7 S6-gtS7 2.请用信号量实现 4×100 （4 人，每Var s1s2 s3s4:semaphore:0 0人 100 米）接力赛的同步过程。0 0 提示：前趋 图同步问题，可设 4 个进Begin 程，三个信号量，进程 1 只设 V 操作，Parbegin 进程 4 只设 P 操作，其余进程先做 P P1: begin 操作再做 V 操作。 …. Var s1s2s3:semaphore:0 0 0 Vs1 Begin Vs1 Parbegin End Athlete1: begin P2: begin Run 100m Ps1 Vs1 … End Vs2 Athlete2: begin Vs2 Ps1 End Run 100m P3: begin Vs2 Ps1 End … Athlete3: begin Vs3 Ps2 End Run 100m P4: begin Vs3 Ps2 End … Athlete4: begin Vs4 Ps3 P5: begin Run 100m Ps2 End .. Parend Vs4 en