The logical disk: a new approach to improving file systems

  • Authors:
  • Wiebren de Jonge;M. Frans Kaashoek;Wilson C. Hsieh

  • Affiliations:
  • Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam;Laboratory for Computer Science, MIT Cambridge, MA;Laboratory for Computer Science, MIT Cambridge, MA

  • Venue:
  • SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Logical Disk (LD) defines a new interface to disk storage that separates file management and disk management by using logical block numbers and block lists. The LD interface is designed to support multiple file systems and to allow multiple implementations, both of which are important given the increasing use of kernels that support multiple operating system personalities.A log-structured implementation of LD (LLD) demonstrates that LD can be implemented efficiently. LLD adds about 5% to 10% to the purchase cost of a disk for the main memory it requires. Combining LLD with an existing file system results in a log-structured file system that exhibits the same performance characteristics as the Sprite log-structured file system.