Operating System syllabus

Operating System

• 1 Operating System Overview (4 LHs)

  • OS evolution, types and functions
  • System calls and OS structures
  • Kernels, shells and open-source systems
• 2 Processes and Threads (11 LHs)

  • Processes, states, PCBs and threads
  • User/kernel threads and interprocess communication
  • Race conditions and mutual exclusion
  • Semaphores, monitors and message passing
  • Batch and interactive scheduling
  • Producer-consumer, sleeping-barber and dining-philosopher problems
• 3 Deadlocks (5 LHs)

  • Deadlock conditions and resource-allocation graphs
  • Prevention, avoidance and Banker's algorithm
  • Detection and recovery
• 4 Memory Management (8 LHs)

  • Logical and physical addresses, swapping and allocation
  • Paging, page tables, faults and TLBs
  • FIFO, second-chance, LRU, optimal, LFU and clock replacement
  • Locality and segmentation with paging
• 5 File Management (6 LHs)

  • Files, access, attributes and operations
  • Directory systems and file-system layouts
  • Contiguous, linked and inode implementations
  • Shared files and free-space management
• 6 Device Management (6 LHs)

  • I/O controllers, interrupts and DMA
  • I/O software and device drivers
  • Disk scheduling: FCFS, SSTF, SCAN, CSCAN, LOOK and CLOOK
  • Disk formatting and RAID
• 7 Operating System Security (2 LHs)

  • Security threats, authentication and authorization
  • Resource access and secure-system models
• 8 Distributed Operating System (2 LHs)

  • Distributed versus centralized systems
  • Communication, message passing and remote file access
• 9 Case Study (4 LHs)

  • Windows, Linux and mobile operating systems
• 10 Laboratory Works

  • Solve practical problems across the listed OS topics