# Index

### 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](https://dsf.berkeley.edu/cs262/FFS.pdf), 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](https://people.eecs.berkeley.edu/~brewer/cs262/LFS.pdf), 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)](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 

* *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 

* *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. 
* *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. 
* *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. 

#### 5. Caching 

* *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. 

#### 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

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