Operating Systems (CSC403)
11 units: Introductory Concepts, Process Data Structures and State transitions, Process Control, Multi-threading, Process synchronization · L-T-P 3-1-0.
Detailed syllabus
Unit 1: Introductory Concepts (5 hours)
Introduction to Operating System as a whole, memory, CPU(registers and ALU), Evolution of Operating System-types of OS(advantages and drawbacks), Performance measurement metrics
Unit 2: Process Data Structures and State transitions (4 hours)
Process management, Basic Definitions, Process table, PCB(process control block), PTE(process table entry), Process states, Transition diagram, context of process-user level, kernel-level and process Level
Unit 3: Process Control (6 hours)
Process creation, Parent and Child processes, System calls--fork(), exit(), wait(), kill(), Signal handling, Process scheduling strategies-FCFS, SPN, SRT, Round Robin, HRRN, Fair share scheduling
Unit 4: Multi-threading (4 hours)
Threads in OS, thread vs process, ULT & KLT, Applications of threads, Use of POSIX threads library
Unit 5: Process synchronization (3 hours)
Race condition, Critical section, Process Sync Solution using Algorithmic approach (Lamport bakery Algorithm), Creating shared memory using POSIX library
Unit 6: Semaphore- Binary and Counting semaphore (7 hours)
Semaphore- Binary and Counting semaphore, P() and V() operations, Solving Classical problem using semaphores- Sleeping barber, Producer-consumer, Reader- writer, Dining philosophers‘s problem, Posix library for semaphores
Unit 7: Monitors (4 hours)
Solving Classical problems using monitors
Unit 8: Deadlocks (3 hours)
Necessary and sufficient conditions for deadlocks, approaches to deal with deadlocks, Deadlock Prevention, Avoidance (Banker‘s algorithm) and Detection
Unit 9: Memory organization & management (7 hours)
Virtual memory organization, Pure Paging, Pure Segmentation, Combined Paging-Segmentation, Inverted PMT, Page fault handling algorithms, Working set theory
Unit 10: File management- Directory structure (6 hours)
File management- Directory structure, Storage of files on disks, contiguous and non- contiguous file allocation strategies, Internal and external fragmentation, FAT & Inode Structure, Free Space management, Disk scheduling strategies
Unit 11: I/O management concepts (2 hours)
I/O management concepts
Source: official document