SPPU SE AI&DS syllabus

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

All notes for this subject
  1. Unit 1: Operating Systems and Processes

    9 hours

    Types 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
  2. Unit 2: Scheduling

    9 hours

    Scheduling 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
  3. Unit 3: Address Spaces and Memory

    9 hours

    Multiprogramming 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
  4. Unit 4: Concurrency

    9 hours

    Shared 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
  5. Unit 5: I/O and File Systems

    9 hours

    The 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.