操作系统PV操作习题..pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

一、用P、V操作描述前趋关系。P1、P2、P3、P4、P5、

P6为一组合作进程，其前趋图如图2．3所示，试用P、V

操作描述这6个进程的同步。p23

图2．3说明任务启动后P1先执行，当它结束后P2、P3

可以开始执行，P2完成后P4、P5可以开始执行，仅当P3、

P4、P5都执行完后，P6才能开始执行。为了确保这一执行

顺序，设置5个同步信号量n、摄、f3、f4、g分别表示进程

P1、P2、P3、P4、P5是否执行完成，其初值均为0。这6

个进程的同步描述如下：

图2．3描述进程执行先后次序的前趋图

intf1=0;/*表示进程P1是否执行完成*／

intf2=0;/*表示进程P2是否执行完成*／

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

intf3=0;/*表示进程P3是否执行完成*／

intf4=0;/*表示进程P4是否执行完成*／

intf5=0;/*表示进程P5是否执行完成*／

main()

{

cobegin

P1();

P2();

P3();

P4();

P5();

P6();

coend

}

P1()

{

┇

v(f1);

v(f1)：

}

P2()

{

p(f1);

┇

v(f2);

v(f2);

)

P3()

{

p(f1);

┇

v(f3);

}

P4()

{

p(f2);

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

┇

v(f4);

}

P5()

{

p(f2);

┇

v(f5);

}

P6()

{

p(f3);

p(f4);

p(f5);

┇

}

二、生产者-消费者问题p25

生产者-消费者问题是最著名的进程同步问题。它描述了

一组生产者向一组消费者提供产品，它们共享一个有界缓冲

区，生产者向其中投放产品，