发明名称 Method for determining if data should be written at the beginning of a buffer depending on space available after unread data in the buffer
摘要 A buffer, implemented in computer memory, that never wraps data around from the buffer end to the buffer beginning unless the amount of data being transferred exceeds the entire size of the buffer. Eliminating wrapping improves performance by eliminating the need for the reading device to reconstruct a contiguous block of data from multiple reads. In addition, when possible, only the beginning portion of the buffer is used, thereby minimizing the occurrence of virtual memory page faults during buffer use and increasing the probability that pages near the end of the buffer will be freed for uninterrupted use by other processes. In addition to the usual read and write pointers, the buffer in the invention adds two variables, a buffer end pointer and a marker. When necessary, the buffer end pointer indicates the end of a block of data. The marker is used to limit the use of the buffer memory to a few pages at the beginning of the buffer when possible. If a block of data is written past the marker, the next block of data is written at the beginning of the buffer.
申请公布号 US5864713(A) 申请公布日期 1999.01.26
申请号 US19960598582 申请日期 1996.02.12
申请人 HEWLETT-PACKARD COMPANY 发明人 TERRY, DONN
分类号 G06F12/02;G06F5/06;G06F5/10;(IPC1-7):G06F13/00;G06F13/14 主分类号 G06F12/02
代理机构 代理人
主权项
地址