SPPU · Second Year Computer Engineering · 2024 Pattern (Revised)
Operating Systems
PCC-203-COM · Semester III · 3 credits · CCE 40 + end-semester 60
Unit 1: Introduction to Operating System
9 hoursObjectives, functions, evolution and types of operating systems, services and system calls; layered, monolithic and microkernel structures; Linux components and basic shell commands.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
Unit 2: Process and Thread Management
9 hoursProcesses, states and transitions, the PCB, context switching, schedulers; threads, user and kernel threads; preemptive and non-preemptive scheduling with FCFS, SJF, RR and priority.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
- Processes, process states and the PCB
- Context switching and schedulers
- Threads and multithreading
- CPU scheduling: FCFS, SJF, round robin and priority
Unit 3: Interprocess Communication and Deadlock
9 hoursThe critical section problem, semaphores, mutexes and monitors; producer–consumer, readers–writers and dining philosophers; message passing and shared memory; deadlock prevention, avoidance (Banker's algorithm), detection and recovery.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
Unit 4: Memory Management
9 hoursContiguous and non-contiguous allocation, fragmentation, first/best/worst fit, fixed and dynamic partitions; paging and segmentation; virtual memory, demand paging; FIFO, LRU and optimal replacement; thrashing.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
Unit 5: File and Disk Management
9 hoursFile operations, directory and file-system structure, access and allocation methods, FAT, NTFS, ext and HFS; disk structure and scheduling (FIFO, SSTF, SCAN, C-SCAN, LOOK, C-LOOK), formatting, boot and bad blocks.
Marks: 12 in the end-semester exam · CCE: Seminar, open-book test or quiz (10 marks, Unit 5)
- File systems: organisation, directories and allocation
- File systems in practice: FAT, NTFS, ext and HFS
- Disk structure and disk scheduling
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.