CS3013 Mid-Semester Topic Outline

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

• Introduction
  • History
  • Structure
  • Concepts
    • Processes
    • Shells
    • Files
    • System Calls
• Processes Basics
  • Process control block
  • Context-switching
  • States (ready, running, blocked) and transitions
  • Creation
    • fork()
    • exec()
• Process Scheduling
  • FCFS, SJF, RR, Prio, Multi-level feedback queue ...
  • WinNT specifics (a bit)
  • Linux specifics (a bit)
• Process Synchronization
  • Critical sections
  • Test and Set
  • Semaphores
  • Monitors
  • Message passing
  • Software signals
  • Classic synch problems
    • Dining philosophers
    • Readers/Writers
• Parallel Systems and Threads
  • Concepts
  • Implementation
• Simple Operating System
  • system.h header file
  • Dispatcher() for scheduling
  • TimerInterruptHandler() for time-slices
  • sys-interrupt.c for system call implementation
• Project 1 - Slicing Time
  • getrusage()
  • sys_getrusage()
  • counting context switches
  • voluntary vs. involuntary context switches

Return to the CS3013 Home Page

Send all questions to the TA mailing list.