We present an on-disk sequence cache (ODSC), which improves disk drive performance. An ODSC uses a separate disk partition to store disk data in the order that the operating system requests it. Storing data in this order reduces the amount of seeking that the disk drive must do. As a result, the average disk access time is reduced. Reducing the disk access time improves the performance of the system, especially when booting the operating system, loading applications, and when main memory is limited. Experiments show that our ODSC speeds up application loads by as much as 413%. Our ODSC also reduces the disk access time of the Linux boot by 396%, and speeds up a Linux kernel make by 28%. We also show that an ODSC improves performance when main memory is limited.
College and Department
Physical and Mathematical Sciences; Computer Science
BYU ScholarsArchive Citation
Slade, Christopher Ryan, "On-Disk Sequence Cache (ODSC): Using Excess Disk Capacity to Increase Performance" (2005). Theses and Dissertations. 772.
Sequence Cache, Disk Drive Performance, Hard Drive Performance, Disk Capacity, Seek Time, Disk Access Time, Disk Reorganization, Disk Rearrangement, Data Layout