最新第4章进程及进程管理.pptVIP

56 4. 生产者——消费者问题 (1) 生产者——消费者问题的例子 ① 计算进程和打印进程 计算进程 cp不断产生数据，是生产者； 打印进程 iop不断打印数据，是消费者。 ② 通信问题 发消息进程 send不断产生消息，是生产者； 收消息进程 receive不断接收消息，是消费者。 进程及进程管理——进程互斥与同步的实现 57 (2) 生产者——消费者问题的一般解答 ① 生产者——消费者问题图示 ② 生产者与消费者的同步关系 生产者：当有界缓冲区中无空位置时，要等待； 向有界缓冲区放入物品后，要发消息。 消费者：当有界缓冲区中无物品时，要等待； 从有界缓冲区取出物品后，要发消息。 c1 p1 ? ? ? c2 c3 ck ? p2 p3 pm 生产者——消费者问题示意图 进程及进程管理——进程互斥与同步的实现 58 ③ 信号灯设置 ⅰ 两个同步信号灯—— sb ：表示空缓冲区的数目，初值 = n sa ： 表示满缓冲区 (即信息)的数目，初值 = 0 ⅱ 一个互斥信号灯—— mutex：表示有界缓冲区是否被占用，初值 = 1 c1 p1 ? ? ? c2 c3 ck ? p2 p3 pm 生产者——消费者问题示意图 进程及进程管理——进程互斥与同步的实现 59 ④ 同步描述 生产者: 消费者: ? p(sa) p(sb)； p(mutex)； p(mutex)； 从有界缓冲区中取数据； 将数据放入有界缓冲区； v(mutex)； v(mutex)； v(sb)； v(sa)； 消费; 进程及进程管理——进程互斥与同步的实现 60 ⑤ 程序描述 程序 prod_cons main( ) { int sa=0； ∕*满缓冲区的数目*∕ int sb=n； ∕*空缓冲区的数目*∕ int mutex=1； ∕*对有界缓冲区进行操作的互斥信号灯*∕ cobegin p1 ( )； p2 ( )；… pm ( )； c1 ( )； c2 ( )；… ck ( )； coend } 进程及进程管理——进程互斥与同步的实现 61 pi( ) cj( ) { { while(生产未完成) while(还要继续消费) { { ? p(sa)； 生产一个产品； p(mutex)； p(sb)； 从有界缓冲区中取产品；