List-based buffering mechanism for buffering data between processes in a data processing system
US5430846A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 15, 1993 |
| Grant date | Jul 4, 1995 |
| Priority date | — |
| Expiry date | Mar 15, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/544
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.