Storage Alternatives for Mobile Computers

  • Fred Douglis
  • Ramón Cáceres
  • M. Frans Kaashoek
  • P. Krishnan
  • Kai Li
  • Brian Marsh
  • Joshua Tauber
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 353)


Mobile computers such as notebooks, subnotebooks, and palmtops require low weight, low power consumption, and good interactive performance. These requirements impose many challenges on architectures and operating systems. This chapter investigates three alternative storage devices for mobile computers: magnetic hard disks, flash memory disk emulators, and flash memory cards.

We have used hardware measurements and trace-driven simulation to evaluate each of the alternative storage devices and their related design strategies. Hardware measurements on an HP OmniBook 300 highlight differences in the performance of the three devices as used on the Omnibook, especially the poor performance of version 2.00 of the Microsoft Flash File System [12] when accessing large files. The traces used in our study came from different environments, including mobile computers (Macintosh PowerBooks) and desktop computers (running Windows or HP-UX), as well as synthetic workloads. Our simulation study shows that flash memory can reduce energy consumption and mean read response time by up to two orders of magnitude, compared to magnetic disk, while providing acceptable write performance. These energy savings can translate into a 25–115% extension of battery life. We also find that the amount of unused memory in a flash memory card has a substantial impact on energy consumption, performance, and endurance: compared to low storage utilizations (40% full), running flash memory near its capacity (95% full) can increase energy consumption by 50–165%, degrade write response time by 24%, and decrease the lifetime of the memory card by up to 70%. For flash disks, asynchronous erasure can improve write response time by a factor of 2.5.


File System Magnetic Disk Mobile Computer Flash Card Buffer Cache 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Mary Baker, Satoshi Asami, Etienne Deprit, John Ousterhout, and Margo Seltzer. Non-volatile memory for fast, reliable file systems. In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 10–22, Boston, MA, October 1992. ACM.Google Scholar
  2. [2]
    Ramón Cáceres, Fred Douglis, Kai Li, and Brian Marsh. Operating Systems Implications of Solid-State Mobile Computers. In Proceedings of the Fourth Workshop on Workstation Operating Systems, pages 21–27, Napa, CA, October 1993. IEEE.Google Scholar
  3. [3]
    Jeff Craig, March 1994. Personal communication.Google Scholar
  4. [4]
    Brian Dipert and Markus Levy. Designing with Flash Memory. Annabooks, 1993.Google Scholar
  5. [5]
    Fred Douglis, Ramón Cáceres, Brian Marsh, Frans Kaashoek, Kai Li, and Joshua Tauber. Storage alternatives for mobile computers. In Proceedings of the First Symposium on Operating Systems Design and Implementation, pages 25–37. USENIX Association, November 1994.Google Scholar
  6. [6]
    Fred Douglis, P. Krishnan, and Brian Marsh. Thwarting the Power Hungry Disk. In Proceedings of 1994 Winter USENIX Conference, pages 293–306, San Francisco, CA, January 1994.Google Scholar
  7. [7]
    Hewlett-Packard. HP 100 and OmniBook Flash Disk Card User’s Guide, 1993.Google Scholar
  8. [8]
    Hewlett-Packard. Kittyhawk HP C3013A/C3014A Personal Storage Modules Technical Reference Manual, March 1993. HP Part No. 5961-4343.Google Scholar
  9. [9]
    Intel. Mobile Computer Products, 1993.Google Scholar
  10. [10]
    Intel. Flash Memory, 1994.Google Scholar
  11. [11]
    Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda. A flash-memory based file system. In Proceedings of the USENIX 1995 Technical Conference on UNIX and Advanced Computing Systems, pages 155–164, New Orleans, LA, January 1995.Google Scholar
  12. [12]
    Markus Levy. Interfacing Microsoft’s Flash File System. In Memory Products, pages 4-318–4-325. Intel Corp., 1993.Google Scholar
  13. [13]
    Kester Li. Towards a low power file system. Technical Report UCB/CSD 94/814, University of California, Berkeley, CA, May 1994. Masters Thesis.Google Scholar
  14. [14]
    Kester Li, Roger Kumpf, Paul Horton, and Thomas Anderson. A Quantitative Analysis of Disk Drive Power Management in Portable Computers. In Proceedings of the 1994 Winter USENIX, pages 279–291, San Francisco, CA, 1994.Google Scholar
  15. [15]
    Brian Marsh, Fred Douglis, and P. Krishnan. Flash Memory File Caching for Mobile Computers. In Proceedings of the 27th Hawaii Conference on Systems Sciences, pages 451–460, Maui, HI, 1994. IEEE.Google Scholar
  16. [16]
    Brian Marsh and Bruce Zenel. Power Measurements of Typical Notebook Computers. Technical Report 110-94, Matsushita Information Technology Laboratory, May 1994.Google Scholar
  17. [17]
    Marshall Kirk McKusick, Michael J. Karels, and Keith Bostic. A pageable memory based file system. In USENIX Conference Proceedings, pages 137–144, Anaheim, CA, Summer 1990. USENIX.Google Scholar
  18. [18]
    NEC. Memory Products Data Book, Volume 1: DRAMS, DRAM Modules, Video RAMS, 1993.Google Scholar
  19. [19]
    NEC. Memory Products Data Book, Volume 2: SRAMS, ASMs, EEPROMs, 1993.Google Scholar
  20. [20]
    Mendel Rosenblum and John Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26–52, February 1992. Also appears in Proceedings of the 13th Symposium on Operating Systems Principles, October 1991.CrossRefGoogle Scholar
  21. [21]
    Chris Ruemmler and John Wilkes. UNIX disk access patterns. In Proceedings of the Winter 1993 USENIX Conference, pages 405–420, San Diego, January 1993.Google Scholar
  22. [22]
    SunDisk Corporation. SunDisk SDP Series OEM Manual, 1993.Google Scholar
  23. [23]
    SunDisk Corporation, 3270 Jay Street, Santa Clara, CA 95054. Competitive Analysis 80-40-00002 Rev. 1.0, 1994.Google Scholar
  24. [24]
    Transaction Processing Performance Council. TPC Benchmark A Standard Specification Rev 1.1.Google Scholar
  25. [25]
    Michael Wu and Willy Zwaenepoel. eNVy: a Non-Volatile, main memory storage system. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 86–97, San Jose, CA, October 1994.Google Scholar

Copyright information

© USENIX Association 1994

Authors and Affiliations

  • Fred Douglis
    • 1
  • Ramón Cáceres
    • 2
  • M. Frans Kaashoek
    • 3
  • P. Krishnan
    • 2
  • Kai Li
    • 4
  • Brian Marsh
    • 5
  • Joshua Tauber
    • 3
  1. 1.AT&T Bell LaboratoriesHolmdel
  2. 2.Laboratory of Computer ScienceMassachusetts Institute of TechnologyCambridge
  3. 3.Computer Science DepartmentPrinceton UniversityPrinceton
  4. 4.D.E. Shaw & Co.New York
  5. 5.AT&T Bell LaboratoriesMurray Hill

Personalised recommendations