Operating systems and hardware 0/198

Operating systems and hardware

Virtual memory

Address spaces, page tables, the TLB, page faults and how the kernel hands out physical frames. A pointer is a virtual address, and this is how it reaches a byte of RAM.

0 / 52 solved

Questions

0/52 solved
Question Module Tags Difficulty Success
1. Address Space Layout Address Spaces & Layout
address_spacestack +3
Easy 69%
2. Two Ways To Share Address Spaces & Layout
threadsfork +2
Medium 58%
3. Two Pages Of Copying Address Spaces & Layout
copy-on-writefork +2
Medium 52%
4. Stack vs Heap Allocation Speed Address Spaces & Layout
Memory ManagementBasics
Medium 96%
5. Copy-on-Write Address Spaces & Layout
copy_on_writefork +2
Medium 81%
6. Costs Nothing On Disk Address Spaces & Layout
bssdata-segment +2
Medium 60%
7. Buffer Overflow Address Spaces & Layout
buffer_overflowstack +2
Medium 69%
8. Fourteen Thousand Frames Deep Address Spaces & Layout
stack-framesrecursion-depth +2
Medium 54%
9. Kernel vs User Address Space Address Spaces & Layout
kernel_spaceuser_space +2
Medium 53%
10. Better Save Space Address Spaces & Layout
bssdata-segment +2
Medium 79%
11. The Buffer That Worked In Testing Address Spaces & Layout
stack-framesdangling-pointer +2
Medium 68%
12. Where The Four Megabytes Went Address Spaces & Layout
address-space-layoutproc-maps +2
Hard 44%
13. Page set Virtual Memory & Paging
Memory ManagementOperating Systems
Medium 52%
14. Private Writes Vanish Virtual Memory & Paging
mmapcopy-on-write +2
Medium 73%
15. Virtual Page Number vs Physical Frame Number Virtual Memory & Paging
vpnpfn +4
Medium 83%
16. Private Means Private Virtual Memory & Paging
mmapcopy-on-write +2
Medium 83%
17. Nine Bytes Of Fork Virtual Memory & Paging
copy-on-writefork +2
Medium 52%
18. One Byte Every Four Kilobytes Virtual Memory & Paging
demand-paginganonymous-memory +2
Medium 67%
19. Why Not Sixty-Four Kilobytes Virtual Memory & Paging
page-sizeinternal-fragmentation +2
Medium 62%
20. More Frames More Pain Virtual Memory & Paging
page-replacementfifo +2
Medium 65%
21. Two Writes Out Of Four Virtual Memory & Paging
dirty-bitpage-replacement +2
Medium 91%
22. Forty Nine Of Fifty Virtual Memory & Paging
page-replacementlru +2
Medium 67%
23. Twelve Kilobytes Of Tables Virtual Memory & Paging
pagingmulti-level-page-table +2
Medium 55%
24. Page Fault Types Virtual Memory & Paging
Operating SystemsMemory Management
Medium 58%
25. Four Megabytes Of Nothing Virtual Memory & Paging
page-tablepte +2
Medium 57%
26. Valid But Not Present Virtual Memory & Paging
demand-pagingpage-fault +2
Medium 97%
27. The Hand Sweeps Once Virtual Memory & Paging
clock-algorithmpage-replacement +2
Medium 62%
28. Four Percent Busy Virtual Memory & Paging
thrashingworking-set +2
Medium 80%
29. Two Levels To One Byte Virtual Memory & Paging
address-translationpage-directory +2
Medium 43%
30. Three Different Faults Virtual Memory & Paging
page-faultpresent-bit +2
Hard 74%
31. Memory-Mapped Files 1 Virtual Memory & Paging
Memory ManagementOperating Systems
Hard 74%
32. Dirty Page Writeback Virtual Memory & Paging
Memory ManagementOperating Systems
Hard 64%
33. Seven Pages Of Tables Virtual Memory & Paging
pagingmulti-level-page-tables +2
Hard 40%
34. Who Clears The Dirty Bit Virtual Memory & Paging
page-table-entrydirty-bit +2
Hard 100%
35. Map Coverage TLB
Operating SystemsMemory Management +1
Medium 40%
36. Tiny Address Cache TLB
Operating Systems
Medium 83%
37. Twelve Thousand Bytes Four Pages TLB
spatial-localityalignment +1
Medium 64%
38. Two Processes One TLB TLB
asidcontext-switch +1
Medium 100%
39. Bigger Pages Bigger Promises TLB
huge-pagesmemory-fragmentation +1
Hard 27%
40. The Handler Must Not Fault TLB
software-managed-tlbtrap-handler +1
Hard 51%
41. Seventy Percent Twice TLB
asidcontext-switch +1
Hard 73%
42. Same Bytes Different Order TLB
tlb-reachspatial-locality +1
Hard 57%
43. Two Loops One Matrix TLB
tlb-reachlocality +1
Hard 80%
44. Huge Pages Ugly Tail TLB
tlb-reachhuge-pages +2
Hard 50%
45. Page Frame Allocation Physical Memory Management
page_framefree_list +3
Medium 86%
46. Final Destination Physical Memory Management
oom_killerovercommit +3
Medium 79%
47. Thirty Two Bit Device Physical Memory Management
memory-zonesdma +2
Medium 53%
48. Kernel vs User Page Allocation Physical Memory Management
kmallocmalloc +4
Medium 85%
49. Belady's Extra Frame Physical Memory Management
fifobeladys-anomaly +2
Medium 100%
50. One Fault In Nine Thousand Physical Memory Management
average-access-timethrashing +2
Medium 100%
51. Ninety Millisecond Tail Physical Memory Management
page-daemonwatermarks +2
Hard 74%
52. Clock Beats LRU Physical Memory Management
page-replacementclock-algorithm +2
Hard 44%