Operating Systems · topic
TLB lookups and effective access time, demand paging and page-fault service, FIFO, LRU, optimal and clock replacement traces, Belady's anomaly, frame allocation, thrashing and the working-set model.
Virtual memory separates the logical memory a program sees from the physical memory it occupies, so that a process need not be entirely in memory to run. Programs often contain error-handling code that rarely runs, arrays declared larger than they are used, and features few users touch.
When a page fault occurs and no frame is free, the operating system must evict a page already in memory: the victim. The choice matters.
One-page visual sheets for this topic, in the sheet library on the store. Previews are free; the full sheets come with the subject pack.
