SGBAU · Second Year B.E. Computer Science and Engineering · NEP 2020
Operating System
4CS210PC · 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
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
- Context switching and schedulers
- CPU scheduling: FCFS, SJF, round robin and priority
- Multiprocessor scheduling
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
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
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
- File access methods
- File systems: organisation, directories and allocation
- 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
- I/O organisation
- Disk structure and disk scheduling
- Swap-space management
- Hard disks and RAID
Unit contents are summarised from the official SGBAU syllabus . AiCanCode.org is not affiliated with Sant Gadge Baba Amravati University (SGBAU).