191.002 Operating Systems

• Operating System

• Processes:

  • Process
  • User Process
  • Process Image
  • Process State Model
  • Instruction Trace
  • Process Table
  • Process Control Block

• Processor and Execution:

  • Processor
  • Program Status Word
  • Execution Mode
    • User Mode
    • Kernel Mode
  • Mode Switch
  • Process Switch
  • Processor Time

• OS Mechanisms:

  • Interrupt
  • Trap
  • System Call

• Kernel Architectures:

  • Kernel (OS)
  • Monolithic Kernel
  • Layered Kernel
  • Modular Kernel
  • Microkernel
  • Non-Process Kernel
  • Process-Based Kernel
  • Execution within User Processes

• Threads:

  • Thread
  • User-Level Thread
  • Kernel-Level Thread

• Memory Management:

  • Memory Management
    • Memory Protection
  • Logical vs. Physical Address
  • Memory Partitioning
  • Fragmentation
  • Buddy System
  • Segmentation
  • Paging
    • Page Table
    • Translation Lookaside Buffer
    • Policies:
      • Fetch Policy
      • Page Replacement Policy
      • Cleaning Policy
      • Resident Set Management
  • Virtual Memory
    • Page Fault
    • Thrashing
  • Available Physical Memory
  • Swapping
  • Active Process
  • Suspended Process
  • Kernel Stack

• Concurrency and Synchronisation:

  • Race Condition
  • Critical Section
  • Critical Region
  • Mutual Exclusion
  • Condition Synchronisation
  • Safety and Fairness:
    • Progress
    • Bounded Waiting
  • System Problems:
    • Deadlock
      • Coffman Conditions
      • Deadlock Prevention
        • Indirect Deadlock Prevention
        • Direct Deadlock Prevention
      • Deadlock Avoidance
        • Banker’s Algorithm
      • Deadlock Detection
      • Deadlock Recovery
      • Integrated Deadlock Strategy
      • Process Progress Diagram
      • Circular Wait
    • Starvation
  • Resources:
    • Resource Types (OS)
  • Synchronisation Primitives:
    • Busy Waiting
    • Test-and-Set
    • Exchange Instruction
    • Dekker’s Algorithm
    • Peterson’s Algorithm
    • Bakery Algorithm
    • Semaphore
      • Binary Semaphore
      • Counting Semaphore
    • Monitor
      • Condition Variable
    • Sequencer and Eventcount
  • Inter-Process Communication:
    • Inter-Process Communication
    • Shared Memory
    • Message Passing
  • Classic Synchronisation Problems:
    • Producer-Consumer Problem
    • Reader-Writer Problem
    • Dining Philosophers Problem

• Scheduling:

  • Scheduling
  • Scheduling Levels
  • Scheduling Metrics
  • Scheduling Criteria
  • Service Time Estimation
  • Strategies:
    • First Come First Served (FCFS)
    • Round Robin (RR)
    • Shortest Process Next (SPN)
    • Highest Response Ratio Next (HRRN)
    • Feedback Scheduling
  • Real-Time Scheduling:
    • Real-Time Scheduling

• Input/Output (IO):

  • IO Management
  • IO Functions
  • IO Architecture
  • IO Buffering
  • Disk Scheduling
  • Disk Cache
  • RAID

• File Management:

  • File Management
  • File Organization
  • File Types
  • File Attributes
  • File Directory
  • File System Layout
  • File Allocation
  • Free Space Management
  • Blocking
  • Blocking

• Security:

  • Security Objectives (CIA)
  • Malware and Attacks
  • Security Design Principles
  • User Authentication
  • Access Control
  • Intrusion Detection

• Useful Links:

• Kategorie:Betriebssysteme – VoWi