Fall 2025, CSCI 447, Test 2 Review

Quick Review: Chapters 9, 10, 11, 12, 13(part) and ToyOS.

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
• Chapter 13: File-System Interface
• Files and directories
• File abstractions
• Meta-data
• File operations
• File Types
• File Structure and access methods
• General Disk Structure
• Directories and their structure
• Volume access
• 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.