Abstract

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.

Degree

MS

College and Department

Physical and Mathematical Sciences; Computer Science

Rights

http://lib.byu.edu/about/copyright/

Date Submitted

2005-09-14

Document Type

Thesis

Handle

http://hdl.lib.byu.edu/1877/etd1020

Keywords

Sequence Cache, Disk Drive Performance, Hard Drive Performance, Disk Capacity, Seek Time, Disk Access Time, Disk Reorganization, Disk Rearrangement, Data Layout

Share

COinS