Portal de Periódicos da CAPES

Adaptive block rearrangement

1995; Association for Computing Machinery; Volume: 13; Issue: 2 Linguagem: Inglês

10.1145/201045.201046

1557-7333

Sedat Akyürek, Kenneth Salem,

Distributed systems and fault tolerance

An adaptive technique for reducing disk seek times is described. The technique copies frequently referenced blocks from their original locations to reserved space near the middle of the disk. Reference frequencies need not be known in advance. Instead, they are estimated by monitoring the stream of arriving requests. Trace-driven simulations show that seek times can be cut substantially by copying only a small number of blocks using this technique. The technique has been implemented by modifying a UNIX device driver. No modifications are required to the file system that uses the driver.