SGBAU SY AI & DS syllabus

SGBAU · Second Year B.E. Artificial Intelligence and Data Science · NEP 2020

Operating System

4AD210PC · Semester IV · 3 credits · IE 40 + ESE 60

All notes for this subject
  1. Unit 1: Introduction to OS

    7 hours

    Operating system definition, evolution, components and services; the process concept, scheduling and operations on processes, cooperating processes and inter-process communication; threads, multithreading models, threading issues and Java threads.

    Examined in the 60-mark end-semester paper

    • Types of operating systems
    • Operating system structures and virtual machines
    • The process abstraction
    • Process states and data structures
    • Inter-process communication
    • Threads and the thread API
  2. Unit 2: Process Scheduling

    7 hours

    Scheduling objectives and types of schedulers; scheduling criteria — CPU utilisation, throughput, turnaround, waiting and response time; pre-emptive and non-pre-emptive FCFS, SJF, round robin, priority, multilevel queue and multilevel feedback queue scheduling.

    Examined in the 60-mark end-semester paper

    • Schedulers and context switching
    • Scheduling metrics
    • FIFO, SJF and STCF scheduling
    • Round robin scheduling
    • Multilevel feedback queue
  3. Unit 3: Process Synchronization

    7 hours

    The critical-section problem, synchronisation hardware, semaphores and monitors; deadlocks — characterisation, prevention, avoidance, detection and recovery.

    Examined in the 60-mark end-semester paper

    • Critical-section problem and Peterson's solution
    • Semaphores
    • Monitors
    • Deadlock prevention, avoidance and detection
    • Banker's algorithm
  4. Unit 4: Memory Management

    7 hours

    Swapping and contiguous allocation, paging and segmentation; virtual memory — demand paging, process creation, page replacement, allocation of frames and thrashing.

    Examined in the 60-mark end-semester paper

    • Contiguous allocation and fragmentation
    • Paging
    • Segmentation
    • Swapping and page faults
    • Page replacement algorithms
    • Locality and thrashing
  5. Unit 5: File System

    7 hours

    The file-system interface, directory structure, mounting, sharing and protection; file-system structure and implementation, directory implementation, allocation methods and free-space management.

    Examined in the 60-mark end-semester paper

    • Files and directories
    • File system implementation
    • File allocation methods
    • File-system free-space management
  6. Unit 6: I/O System

    7 hours

    I/O hardware, the application I/O interface and the kernel I/O subsystem, transforming I/O requests to hardware operations; disk scheduling and management, swap-space management and RAID.

    Examined in the 60-mark end-semester paper

    • Interrupts and DMA
    • Device drivers
    • Hard disk drives
    • Disk scheduling algorithms
    • I/O buffering and the disk cache

Unit contents are summarised from the official SGBAU syllabus . AiCanCode.org is not affiliated with Sant Gadge Baba Amravati University (SGBAU).