Premium
Adaptive Block Rearrangement Under UNIX
Author(s) -
AKYÜREK SEDAT,
SALEM KENNETH
Publication year - 1997
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/(sici)1097-024x(199701)27:1<1::aid-spe66>3.0.co;2-j
Subject(s) - unix , block (permutation group theory) , computer science , operating system , real time computing , space (punctuation) , computer hardware , mathematics , combinatorics , software
An adaptive UNIX disk device driver is described. To reduce seek times, the driver copies frequently‐referenced blocks from their original locations to reserved space near the center of the disk. Block 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 and response times substantially. © 1997 by John Wiley & Sons, Ltd.