CS502 Mid-Term Topic Outline

Here is an outline of the topics that were covered for the Mid-Term:

• Introduction
  • History
  • Structure
  • Concepts
    • Processes
    • Shells
    • Files
    • System Calls
• Processes
  • Implementation
    • Process control block
    • Context-switching
  • Scheduling
    • Basic algorithms
    • Dispatcher() and
    • TimerInterruptHandler()
    • WinNT specifics
    • Linux specifics
  • Synchronization
    • Critical regions
    • Semaphores
    • Critical regions, conditional critical regions, monitors
    • Classic synch problems
    • semaphore.c()
  • IPC
    • Software interrupts
    • Pipes
    • Message passing
• Parallel Systems and Threads
  • Basic concepts
  • use-proc-table.c()
• Memory Management
  • Simple
  • Object Modules
  • Linking and Loading
  • Variable and Fixed Partitions
  • Swapping
  • Paging
    • Page Tables
    • Associative Registers
    • Multilevel Paging
    • Inverted Page Tables
  • Segmentation
  • WinNT specifics
  • Linux specifics
• Simple Operating System
  • system.h header file
  • Dispatcher()
  • TimerInterruptHandler()
  • semaphore.c()
  • use-proc-table.c()
• Project 1 - Mini Shell
  • System Calls
    • exec()
    • fork()
    • wait()
    • getrusage()
    • gettimeofday()
  • Implementation issues
    • Error checking
    • Parsing
• Project 2 - Mini Chat
  • System Calls
    • semcreate(), semattach()
    • shmcreate(), shmattach()
  • Implementation issues
    • synchronization of processes
    • updateing chat window, starting up...

Return to the CS502 Home Page

Send all questions to the TA mailing list.