Operating Systems · topic
Contiguous allocation with relocation and limit registers, first, best, next and worst fit, internal and external fragmentation, segmentation tables, paging address splits, page-table sizes, multilevel, inverted and hashed page tables.
Logical versus physical addresses, binding time and the MMU; relocation and limit registers with checked translations; fixed and variable partitions; first, best, next and worst fit on one worked hole list with every allocation computed; internal and external fragmentation, compaction and the fifty-percent rule; swapping; segmentation with a segment table, the offset-below-limit rule and worked translations; and segmentation compared with paging.
A partial preview of the top of the sheet. The full sheet is in the Operating Systems cheat sheet pack.
Pages, frames and the address split into page number and offset; page and frame counts; the page-table entry and its control bits with a computed entry size; single-level page-table size per process; multilevel paging with the levels formula, a two-level translation figure and the memory a sparse process really needs; inverted and hashed page tables; internal fragmentation and the page-size trade-off; and the solved GATE CS 2024 Set 1 Q.62. Every size was computed by script.
A partial preview of the top of the sheet. The full sheet is in the Operating Systems cheat sheet pack.
