Index
Reference to CS 736 @ UW-Madison
File and Storage System
1. Traditional Local File Systems - FFS and LFS
McKusick, M.K., Joy, W.N., Leffler, S.J., and Fabry, R.S. , A Fast File System for UNIX, ACM Transactions on Computer Systems, Vol. 2, No. 3, August 1984, pp. 181-197.
Rosenblum, M. and Ousterhout, J. The Design and Implementation of a Log-Structured File System, ACM Transactions on Computer Systems, Vol. 10, No. 1, February 1992, pp. 26-52.
2. Storage Technology - RAID
Patterson, D., Gibson, G., and Katz, R., A Case for Redundant Arrays of Inexpensive Disks (RAID), Proceedings of the 1988 ACM SIGMOD Conference on Management of Data, Chicago IL, June 1988.
Row-Diagonal Parity for Double Disk Failure Correction. Proceedings of USENIX File and Storage Technology (FAST), 2004, FAST Test of Time Award
3. Measurement
Tyler Harter, Chris Dragga, Michael Vaughn, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau. A file is not a file: understanding the I/O behavior of Apple desktop applications. SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles Pages 71-83 SOSP Best Paper, UW-Madison Authors.
4. Archival Storage and Deduplication
Hugo Patterson, Stephen Manley, Mike Federwisch, Dave Hitz, Steve Kleiman, Shane Owara. SnapMirror: File System Based Asynchronous Mirroring for Disaster Recovery. Fast '02.
Sean Quinlan, Sean Dorward. Venti: a new approach to archival storage. Fast '02.
Benjamin Zhu, Kai Li, Hugo Patterson. Avoiding the Disk Bottleneck in the Data Domain Deduplication File System. Fast '08.
5. Caching
Nimrod Megiddo, Dharmendra S. Modha. ARC: A Self-tuning, Low Overhead Replacement Cache. Fast '03.
6. Crash Consistency
7. SSDs and Key-Value Stores
8. Persistent Memory
9. Graph Processing
Process Synchronization and Scalability
1. Monitors, Theory and Practice
2. OS Scalability: Measurement and Redesign
3. Alternate Locking Primitives
Scheduling
1. Threads and Events
2. Local CPU Schedulers and Resource Tracking
3. Measurement: Linux and System Services
4. Current System Scheduling
OS Structure and Virtual Machines
1. Layered vs. Extensible Kernels
2. Microkernels: Concepts and Measurements
3. Monolithic, Disaggregation, and HLLs
4. Virtual Machines
Testing, Debugging, and Design
1. Profiling and Binary Code
2. Symbolic Execution and Debugging Experience
3. Summary of System Design
Textbook
Last updated
Was this helpful?