SPPU · Third Year Information Technology · 2024 Pattern
Operating System
PCC-301-IT · Semester V · 3 credits · CCE 30 + end-semester 70
Unit 1: Overview of Operating Systems
9 hoursOS objectives and functions, evolution and modern developments, virtual machines; BASH commands and shell scripting.
Marks: 14 in the end-semester exam · CCE: Unit test (12 marks, Units 1 & 2)
- Operating system objectives and functions
- Evolution of operating systems
- Virtual machines
- BASH shell commands and scripting
Unit 2: Process Description and Control
9 hoursProcesses, states and descriptions; creating, waiting for, loading and terminating processes; threads, multithreading and Pthreads; types of scheduling, scheduling algorithms and thread scheduling.
Marks: 14 in the end-semester exam · CCE: Unit test (12 marks, Units 1 & 2)
- Process concept and process states
- Process control: creation and termination
- Threads and multithreading
- Thread programming with Pthreads
- CPU scheduling algorithms
- Thread scheduling
Unit 3: Concurrency Control
9 hoursPrinciples of concurrency and mutual exclusion; hardware support, semaphores, mutexes and monitors; readers–writers and producer–consumer; pipes and System V shared memory; deadlock modelling, prevention, avoidance with the banker's algorithm, detection and recovery; dining philosophers.
Marks: 14 in the end-semester exam · CCE: Assignments or case study (12 marks, Units 3 & 4)
- Mutual exclusion and hardware support
- Semaphores and mutexes
- Monitors
- Producer–consumer and readers–writers problems
- Inter-process communication: pipes and shared memory
- Deadlock prevention and avoidance
- Banker's algorithm
- Deadlock detection and recovery, dining philosophers
Unit 4: Memory Management
9 hoursFixed and dynamic partitioning, the buddy system and relocation; paging and page-table structures; segmentation; demand paging, FIFO, LRU and optimal replacement, frame allocation and thrashing.
Marks: 14 in the end-semester exam · CCE: Assignments or case study (12 marks, Units 3 & 4)
- Memory partitioning and the buddy system
- Paging and page table structures
- Segmentation
- Demand paging and virtual memory
- Page replacement: FIFO, LRU and optimal
- Frame allocation and thrashing
Unit 5: I/O and File Management
9 hoursI/O devices, organisation and buffering; FIFO, SSTF, SCAN, C-SCAN, LOOK and C-LOOK disk scheduling; files, file organisation and access, directories, sharing, record blocking and secondary storage management.
Marks: 14 in the end-semester exam · CCE: Seminar, open-book test or quiz (6 marks, Unit 5)
- I/O organisation and buffering
- Disk scheduling algorithms
- File organisation and access methods
- File directories and sharing
- Secondary storage management
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.