Skip to content
CS Exit Ethiopia
Revision outline6 / 100 blueprint items

Operating System

41 topics · 822 revision cues · 233 practice questions

0 / 41 topics reviewed
41 / 41 topics shown · Progress saved in this browser.
Revision approach
  • OS roles and reasoning
    • Resource sharing, protection, convenient services
    • State changes and algorithms
    • Scheduling/deadlock: explicit assumptions
    • Policy names ≠ universal performance rankings
    👁 Full explanation
    An OS controls resource sharing, protects programs and provides convenient services. Learn the state changes and algorithms behind each term. Scheduling and deadlock questions require explicit assumptions; a policy name alone does not establish a universal performance ranking.
  • Scheduling calculation setup
    • Process-state transitions and Gantt chart
    • Arrivals and burst lengths
    • Numeric priority convention
    • Quantum and context-switch cost
    👁 Full explanation
    Draw process-state transitions and a Gantt chart before calculating scheduling metrics. Record arrivals, burst lengths, priority convention, quantum and switch cost.
  • Deadlock diagnosis
    • Held resources and directed waits
    • Prevention, avoidance, detection, recovery
    • CPU preemption ≠ resource preemption
    👁 Full explanation
    For deadlock, identify held resources and directed waits; distinguish prevention, avoidance, detection and recovery. CPU preemption is not the same as resource preemption.
  • Memory and file tracing
    • Address translation
    • Page replacement
    • File-block lookup
    • Small-number traces
    • Convenience, efficiency, evolution: concrete mechanisms
    👁 Full explanation
    Trace address translation, page replacement and file-block lookup with small numbers. Compare convenience, efficiency and ability to evolve using concrete mechanisms.
Blueprint learning outcomes
  • OS1 · Explain the objectives and functions of modern operating systems
    OS01, OS02, OS03, OS04
  • OS2 · Describe the functions of a contemporary operating system with respect to convenience, efficiency, and the ability to evolve.
    OS01, OS02, OS03, OS04
  • OS3 · Explain conditions that lead to deadlock
    OS22, OS23, OS24, OS25, OS26
  • OS4 · Compare and contrast the common algorithms used for both preemptive and non-preemptive scheduling of tasks in operating systems, such as priority, performance comparison, and fair-share schemes.
    OS13, OS14, OS15, OS16, OS17, OS18, OS19, OS20, OS21