操作系统第3章进程通信与控制.ppt

Void Producer( ) { While (true) { produce; P(empty); P(mutex); 产品送往buffer(in); in=(in+1) mod n; V(mutex); V(full);//产品数+1 }; } Void consumer( ){ While(true) { P(full);//有无产品消费 P(mutex);//能否进入临界区 从buffer(out)中取出产品; out=(out+1) mod n; V(mutex); V(empty) ; consume; }; } Void Producer( ) { While (true) { produce; P(empty); P(mutex); 产品送往buffer(in); in=(in+1) mod n; V(mutex); V(full);//产品数+1 }; } 判断缓冲池中是否有空缓冲区，如无，则在此等待 如有空缓冲区，则进一步判断有无进程使用互斥缓冲池，如有则在此等待 互斥用完缓冲池后，互斥信号量增1，唤醒申请进入缓冲池的一个等待进程 已用缓冲区数信号量增1，同时唤醒一个等待消费产品的进程 Void consumer( ){ While(true) { P(full);//有无产品消费 P(mutex);//能否进入临界区 从buffer(out)中取出产品; out=(out+1) mod n; V(mutex); V(empty) ; consume; }; } 判断缓冲池中有无产品可消费，如无，则在此等待 如有，则进一步判断有无进程使用互斥缓冲池，如有则在此等待 互斥用完缓冲池后，互斥信号量增1，唤醒申请进入缓冲池的一个等待进程 可用缓冲区数信号量增1，同时唤醒一个等待生产产品的进程 思考题： 在上面程序中，将以下语句进行交换会产生什么结果？ （1）P(empty);P(mutex) (2) V(mutex);V(full) (3) P(full);P(mutex) (4) V(mutex);V(empty) 生产者进程Producer: While (true) { produce; P(empty); P(mutex); 产品送往buffer(in); in=(in+1) mod n; V(mutex); V(full);//产品数+1 }; 消费者进程consumer; While(true) { P(full);//有无产品消费 P(mutex);//能否进入临界区 从buffer(out)中取出产品; out=(out+1) mod n; V(mutex); V(empty) ; consume; }; (1) (2) (3) (4) 若存在一共享数据A，那些对它进行读访问者叫Reader，对它进行写访问者叫做Writer。 第一类Reader/ Writer问题： Reader和Writer争夺访问共享数据A时，Reader有较高优先数。 表现在：除了某个Writer正在访问数据之外，任何情况下Reader欲访问数据均可以直接进行访问。 2、Readers/Writers问题 该问题可具体描述为： 1.如果当前无人访问数据，则Reader/ Writer欲访问即可访问。 2.如果已存在一个Reader正在访问数据，其他欲访问的Reader可马上访问（这体现Reader有较高优先权）；而欲访问的Writer必须等待。 3.若某个Writer正访问数据，则欲访问的Reader/ Writer都必须等待。 4.当最后一个结束访问数据的Reader发现有Writer正在等待时，则将其中一个唤醒。 5.当某个Writer结束访问时，若只有Writer在等待，则唤醒某个Writer，若既有Writer也有Reader；则按FIFO或某它原则唤醒一个Writer或所有Reader。 Reader与Writer的算法描述： 设置一个读计数器readcount,初值为0。 设置两个信号量： 读互斥