SPPU · Second Year Artificial Intelligence and Data Science · 2024 Pattern (Revised)
Operating Systems
PCC-203-AID · Semester III · 3 credits · CCE 40 + end-semester 60
Unit 1: Operating Systems and Processes
9 hoursTypes of OS, real-time OS and Linux; the process abstraction; process system calls, creation, states and data structures; execution mechanisms and the process API.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
- Types of operating systems
- The process abstraction
- Process states and data structures
- Process creation and system calls
Unit 2: Scheduling
9 hoursScheduling metrics; FIFO, SJF, STCF and round robin; I/O and scheduling; multilevel feedback queues and priority boost; multiprocessor scheduling, cache affinity and single- and multi-queue schedulers; Linux schedulers.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
- Scheduling metrics
- FIFO, SJF and STCF scheduling
- Round robin scheduling
- Multilevel feedback queue
- Multiprocessor scheduling
Unit 3: Address Spaces and Memory
9 hoursMultiprogramming and the address space; the memory API, malloc and free; segmentation and free-space management; paging and TLBs; hybrid paging and segmentation; swap space and page faults.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
- Address spaces and the memory API
- Segmentation
- Free-space management
- Paging
- Translation lookaside buffers
- Swapping and page faults
Unit 4: Concurrency
9 hoursShared data and atomicity; the thread API; locks, pthread locks and building locks; semaphores for locking and ordering; producer–consumer, reader–writer and dining philosophers; common concurrency bugs.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
- Threads and the thread API
- Locks
- Semaphores
- Producer-consumer problem
- Reader-writer locks and dining philosophers
- Common concurrency problems
Unit 5: I/O and File Systems
9 hoursThe canonical device and protocol; interrupts and DMA; device drivers; hard disks; files and directories; the fast file system and file system implementation; disk failures, latent sector errors and checksums.
Marks: 12 in the end-semester exam · CCE: Seminar, open-book test or quiz (10 marks, Unit 5)
- Interrupts and DMA
- Device drivers
- Hard disk drives
- Files and directories
- File system implementation
- Disk failures and checksums
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.