生產者與消費者
在OS的應用程式裡,ex. 列印程式產生字元給printer driver使用。
欲使producer and consumer兩個Process運作,OS必須建立一個buffers(緩衝區),由生產者處理程序來產生Input data,並由consumer process來使用。
The Bounded-Buffer Problem
有一個大小限制的Buffer,
如果Buffer是滿的,生產者(Producer)需等待;
如果Buffer為空的,消費者(Consumer)需等待。
不完善的生產者&消費者問題會產生race condition的問題。