3.1.1临界资源 规则: (1)只有在缓冲池中至少有一个缓冲区已存入消息后,消费者才能从中一 提取消息。 (2)只有缓冲池中至少有一个缓冲区是空时,生产者才能把消息放入缓 冲区 用一个数组 buffer来表示上述具有n个缓冲区的缓冲池 In:表示输入指针;表示下一个可投放数据的缓冲区,每当生产者进程生 并投放一个消息后,in+1; Out:表示输出指针;表示下一个可获取数据的缓冲区,每当消费者进程消 费/取走一个消息后,out+1 循环缓冲0,1,…,n-1;in:=(in+1)modn; out: =(out+1)mod n Counter:计数器,生产一个消息-→ buffer;+1 buffer-→取走一个消息;-1 解释P62/p63 2001年9月20日9时1分 计算机操作系统2001年9月20日9时1分 计算机操作系统 3.1.1 临界资源 规则： （1）只有在缓冲池中至少有一个缓冲区已存入消息后，消费者才能从中 提取消息。 （2）只有缓冲池中至少有一个缓冲区是空时，生产者才能把消息放入缓 冲区。 用一个数组buffer来表示上述具有n个缓冲区的缓冲池； In:表示输入指针；表示下一个可投放数据的缓冲区，每当生产者进程生 产并投放一个消息后，in+1; Out:表示输出指针；表示下一个可获取数据的缓冲区，每当消费者进程消 费/取走一个消息后， out+1; 循环缓冲0,1,…,n-1; in:=(in+1)mod n; out:=(out+1)mod n; Counter:计数器，生产一个消息-→buffer; +1 buffer-→取走一个消息；-1 解释P62/p63