This document contains research papers and analyses from the 2005 Internet Measurement Conference (IMC), focusing on network behaviors, traffic characterization, anomaly detection, and performance evaluation of internet systems and protocols.
This lecture explains demand paging as a virtual memory technique where only necessary pages are loaded into physical memory. It covers page tables, page faults, swap space, page replacement policies like FIFO and LRU, page fault handling, and the impact of thrashing and working sets on system performance.
This document dives into the architecture and functioning of modern hard disk drives including components like platters, tracks, and heads. It explores disk scheduling algorithms such as SSTF and SCAN, IO timing components including seek time and rotational delay, and strategies to optimize disk IO performance.
Haystack is a custom object storage system developed by Facebook to store and serve billions of photos efficiently. It minimizes disk operations by caching metadata in memory and stores multiple photos per file to reduce overhead. The system balances high throughput, fault tolerance, simplicity, and cost efficiency, supporting large-scale photo sharing.
This presentation details file system data structures such as inodes, their metadata, directory organization, path traversal, and operations including open, read, and write. It also covers caching mechanisms like buffer cache and the role of memory mapping in optimizing file access.