Oregon Institute of Technology

CST 352 - Operating Systems

Exam #1 - Topic to Review

 

  1. Computer System Hierarchy
    1. Hardware Layer
    2. Fetch - Execute cycle
      1. Standard
      2. Interrupt Cycle
    3. Memory
    4. I/O Module
      1. Programmed I/O - Definition and pseudocode
      2. Interrupt Driven I/O - Definition and pseudocode
      3. DMA - Definition and pseudocode
  2. OS Architecture Layers - HAL, Kernel, System Calls/Shell, Applications
  3. Historical Perspectives - the correspondence of technological advances to OS advances and the driving factors.
  4. OS breakdown - Key abstracitons (e.g. Scheduler, Memory Manager, I/O Module, HAL, Shell, File System)
  5. OS Definitions
    1. Concurrency
    2. Context
    3. Process
    4. Thread
  6. Process Definition, Creation and Scheduling
  7. Thread Definition, Creation and Scheduling
  8. Process/Thread State Transition
  9. Race Conditions - Definition and pseudocode
  10. Synchronization
    1. Spin-Lock
      1. Strict Alteration pseudocode and definition
      2. Peterson's Algorithm pseudocode and definition
    2. Critical Region