Advanced Operating Systems
COMP9242 2002/S2
UNSW
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)
Next:
File Systems
File Systems
File sizes and usage patterns:
Disk characteristics
IBM Ultrastar Fiberchannel
The bad old days
The Original Unix File System (UFS)
New things
UFS problems:
The Berkeley Fast File System (FFS)
FFS Main features:
Cylinder groups:
Fragments:
Clustering:
Variant: Linux Extended-2 File System (Ext2FS)
FFS Problem: Synchronous updates
Improvement:
Alternative:
Logging to Improve Throughput
SGI's XFS
Microsoft Windows-NT File System (NTFS)
File system meta-metadata:
Indices
NTFS metadata
NTFS Recoverability
Micro$peak translation table
Limitations of Traditional File Systems
Observations:
How can we eliminate
Log-Structured File System (LFS)
Idea: Whole disk is a log[RO92].
LFS metadata:
LFS disk layout
LFS cleaning
LFS Performance: Comparison with FFS
Seltzer et al[SSB$^+$95]:
Small file microbenchmarks
Large file microbenchmarks
Throughput benchmarks
Throughput benchmarks
Transaction processing (TPC-B benchmark)
Bibliography
About this document ...
Gernot Heiser 2002-10-11