---
description: Reference to CS 736 @ UW-Madison
---

# Index

### File and Storage System&#x20;

#### 1. Traditional Local File Systems - FFS and LFS&#x20;

* McKusick, M.K., Joy, W.N., Leffler, S.J., and Fabry, R.S. , [A Fast File System for UNIX](https://dsf.berkeley.edu/cs262/FFS.pdf), ACM Transactions on Computer Systems, Vol. 2, No. 3, August 1984, pp. 181-197.&#x20;
* Rosenblum, M. and Ousterhout, J. [The Design and Implementation of a Log-Structured File System](https://people.eecs.berkeley.edu/~brewer/cs262/LFS.pdf), ACM Transactions on Computer Systems, Vol. 10, No. 1, February 1992, pp. 26-52.&#x20;

#### 2. Storage Technology - RAID

* Patterson, D., Gibson, G., and Katz, R., [A Case for Redundant Arrays of Inexpensive Disks (RAID)](https://www.cs.cmu.edu/~garth/RAIDpaper/Patterson88.pdf), Proceedings of the 1988 ACM SIGMOD Conference on Management of Data, Chicago IL, June 1988.
* [Row-Diagonal Parity for Double Disk Failure Correction.](https://www.usenix.org/legacy/publications/library/proceedings/fast04/tech/corbett/corbett.pdf) Proceedings of USENIX File and Storage Technology (FAST), 2004, FAST Test of Time Award

#### 3. Measurement&#x20;

* _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. ](https://research.cs.wisc.edu/wind/Publications/ibench-sosp11.pdf)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&#x20;

* _Hugo Patterson, Stephen Manley, Mike Federwisch, Dave Hitz, Steve Kleiman, Shane Owara_. [SnapMirror: File System Based Asynchronous Mirroring for Disaster Recovery.](https://www.usenix.org/legacy/publications/library/proceedings/fast02/full_papers/patterson/patterson.pdf) Fast '02.&#x20;
* _Sean Quinlan, Sean Dorward._ [Venti: a new approach to archival storage. ](https://www.usenix.org/legacy/publications/library/proceedings/fast02/quinlan/quinlan.pdf)Fast '02.&#x20;
* _Benjamin Zhu, Kai Li, Hugo Patterson._ [Avoiding the Disk Bottleneck in the Data Domain Deduplication File System.](https://www.usenix.org/legacy/events/fast08/tech/full_papers/zhu/zhu.pdf) Fast '08.&#x20;

#### 5. Caching&#x20;

* _Nimrod Megiddo, Dharmendra S. Modha._ [ARC: A Self-tuning, Low Overhead Replacement Cache.](https://www.usenix.org/legacy/events/fast03/tech/full_papers/megiddo/megiddo.pdf) Fast '03.&#x20;

#### 6. Crash Consistency&#x20;

#### 7. SSDs and Key-Value Stores

#### 8. Persistent Memory&#x20;

#### 9. Graph Processing&#x20;

### Process Synchronization and Scalability&#x20;

#### 1. Monitors, Theory and Practice&#x20;

#### 2. OS Scalability: Measurement and Redesign&#x20;

#### 3. Alternate Locking Primitives&#x20;

### Scheduling

#### 1. Threads and Events&#x20;

#### 2. Local CPU Schedulers and Resource Tracking&#x20;

#### 3. Measurement: Linux and System Services&#x20;

#### 4. Current System Scheduling&#x20;

### OS Structure and Virtual Machines&#x20;

#### 1. Layered vs. Extensible Kernels&#x20;

#### 2. Microkernels: Concepts and Measurements&#x20;

#### 3. Monolithic, Disaggregation, and HLLs&#x20;

#### 4. Virtual Machines&#x20;

### Testing, Debugging, and Design&#x20;

#### 1. Profiling and Binary Code&#x20;

#### 2. Symbolic Execution and Debugging Experience&#x20;

#### 3. Summary of System Design&#x20;

### Textbook

* [OSTEP](https://pages.cs.wisc.edu/~remzi/OSTEP/#book-chapters)&#x20;
