Spring 2025, CSCI 447, Test 2 Review
Quick Review: Chapters 9, 10, 11, 12 and ToyOS.
This review is produced to help you study. This is
not a guarantee that all topics are listed in the
following topic review list.
Topic Review:
- Chapter 9: Main Memory
- Swapping
- Contiguous Memory Allocation
- Paging
- Page definitions
- Page tables
- RISC-V page tables
- Inverted and cluster page tables
- TLB and caching
- Chapter 10: Virtual Memory
- Basic ideas of VM
- Demand paging
- Page faults and operations
- Page Replacement and replacement algorithms
- Frame allocation
- Minimum frame allocation
- Thrashing
- Virtual Addresses and Physical Addresses
- Chapter 11: Mass Storage Structures
- Disks and disk structure
- Solid-state disks
- Host attached vs. network attached
- Disk scheduling: FCFS, SSTF, SCAN, C-SCAN, LOOK
- RAID
- Chapter 12: I/O Hardware
- variety of I/O devices
- techniques for I/O: polling, interrupts, DMA
- Device driver API basics
- Device characteristics: stream, block, ....
- UNIX Block and Character devices
- Toy OS
- Toy OS monitors
- Toy OS do_ function responsibilities
- Toy OS Memory Map
- Toy OS basics, through assignment 4 and 5. (first processes, Exec, Clone)
- Don't forget the places in the slides where reading has been assigned.
Last modified: May 9, 2025