[CSE]  Advanced Operating Systems 
  COMP9242 2002/S2  		UNSW
PRINTER Printer-Friendly Version
Administration               
- Notices
- Course Intro
- Consultations
# On-line Survey (closed)
- Survey Results
 
Work
- Lectures
- Milestone 0
- Project Admin
- Project Spec
- Project FAQ
- Exam
 
Documentation
- ASysT Lab
- L4 source browser
- Sulima ISA Simulator
- R4x00 ISA Summary 
- MIPS R4700 Reference - MIPS R4000 User Manual 
- Network Driver
- GT64111
 
Related Info
- Aurema OS Prize
- OS Hall of Fame
 
History
- 2000
- 1999
- 1998
 
Staff
- Gernot Heiser (LiC)

 
Valid HTML 4.0!
next up previous
Next: SGI's XFS Up: 09-fs Previous: The Berkeley Fast File

Alternative:
Logging to Improve Throughput

  • Based on write-ahead logging used by databases.
  • Maintain an append-only redo-log for metadata updates.
  • Cedar[Hag87]:
    • Log written twice a second, grouping metadata updates.
    • Must ensure that log records are written before the logged metadata.
    • Other updates can be undone if crash before log write.
    • Use B-tree for directories.
    • Keep other metadata just before first data block.
  • Linux ext3


Gernot Heiser 2002-10-11