SGBAU · Second Year B.E. Computer Science and Engineering (Data Science) · NEP 2020
Operating System
4DS210PC · Semester IV · 3 credits · IE 40 + ESE 60
Unit 1: Introduction to OS
7 hoursOperating 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
Unit 2: Process Scheduling
7 hoursScheduling 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
Unit 3: Process Synchronization
7 hoursThe 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
Unit 4: Memory Management
7 hoursSwapping 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
Unit 5: File System
7 hoursThe 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
Unit 6: I/O System
7 hoursI/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).