摘要 |
A data processing system is described, having a buffering mechanism for buffering data between two processes. The buffering mechanism includes a container table consisting of a number of data storage containers, an allocation list indicating which containers are free, and a communication list indicating which containers currently hold data waiting to be read by the recipient. The originator writes data into the first container indicated as free by the allocation list, removing that container from the allocation list and adding that container as the last container on the communication list. The recipient reads data from the first container indicated as in use by the communication list, removing that container from the communication list, and adding that container as the last free container on the allocation list.
|