Adaptive Block Rearrangement Under UNIX*
Sedat Akyürek & Kenneth Salem
Department of Computer Science
University of Maryland
College Park, MD 20742[Place]
An adaptive UNIX disk device driver is described. The driver copies
frequently-referenced blocks from their original locations to reserved
space near the center of the disk to reduce seek times. Reference
frequencies need not be known in advance. Instead, they are estimated
by monitoring the stream of arriving requests. Measurements show that
the adaptive driver reduces seek times by more than half, and improves
response times significantly.
Download the full text of this paper in
ASCII (50,680 bytes) form.
To Become a USENIX Member, please see our