UNIX编程练习[定义].pdfVIP

第二章 习题 8、如图 2-58 所示，设有一个可以存放 m 个数据的有界缓冲区，现有一组进程不断将数据 放入该缓冲区，另有一组进程 bu 断从缓冲区取出数据使用。请定义信号量并利用 P、V 操 作画出逻辑框图， 实现进程对该有界缓冲区共享使用的方案。 若取出速度远远大于放入速度， 则应该如何修改框图，为什么？ 有界缓冲区 图 2-58 解： （1）设置信号量：互斥使用有界缓冲区的信号量 s,初值为 1； 同步信号量：有界缓冲区的大小，即可以存放产品的最大数 m,初值为 m ； 有界缓冲区中已经存放的产品个数 n，初值为 0； 逻辑框图如下 ： 放入数据 取出数据 P(m) P(n) P(s) P(s) 放入数据到缓冲区 从缓冲区取出数据 V （s） V(s) V(n) V(m) （2 ）若取出数据远远大于放入速度， 只需去掉 P （m ）、V(m), 因为取出速度 放入速度， 不需要限定缓冲区的大小，即可以存放产品的最大数 m 。 9、如图 2-59 所示，进程 A 、B 、C 公用两个有界缓冲区 1、2 ，其长度分别可以存放 m 与 n 个数据。进程 A 不断把数据放入有界缓冲区 1 中，进程 B 从有界缓冲区 1 中取出数据，加 工后，送入有界缓冲区 2 中，进程 C 从有界缓冲区 2 取出数据打印。请用 P、V 操作实现三 个进程同步，并画出逻辑图。 有界缓冲区 1 有界缓冲区 2 A B C 图 2-59 习题 9 用图 解：设置信号量： 有界缓冲区 1：互斥使用有界缓冲区的信号量 s1，初值为 1； 有界缓冲区的大小，即可以存放产品的最大数 m1 ，初值为 m ； 有界缓冲区中已经存放的产品个数为 n1，初值为 0； 有界缓冲区 2：互斥使用有界缓冲区的信号量 s2，初值为 1； 有界缓冲区的大小，即可以存放产品的最大数 m2 ，初值为 n； 有界缓冲区中已经存放的产品个数为 n2，初值为 0； 逻辑框图如下： A B C P （m1） P （n1） P （n2） P(s1) P(s1) P(s2)