Technical Report CS0407

Title: The Number of Buffers Required for Sequential Processing of a Disk File
Authors: A. Itai and Y. Raz
Abstract: Tpe number of buffers required for sequential processing of disk files is investigated under the assumpition that there is a single user served by two processors one reads blocks from the disk into buffers in main memory, while the other processor processes the buffers cyclicly. If processing is faster than reading the two buffers suffice. However, if processing is slower, using only two buffers does not guatantee minimum completion time. The minimal required number of buffers is calculated here.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1986
To the main CS technical reports page

Computer science department, Technion