DBATU · Third Year B.Tech Information Technology · NEP 2020
Operating Systems
26AF1246PC501 · Semester V · 3 credits · Continuous assessment 20 + mid-semester 20 + end-semester 60
Unit 1: Introduction and Operating System Structures
6 hoursSystem booting; types of operating system; components, services and system calls; the shell and its commands; system programs and structure; virtual machines; system design and implementation.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Operating system objectives and functions
- System calls and OS services
- OS structures
- BASH shell commands and scripting
- Virtual machines
Unit 2: Process Scheduling and Synchronization
8 hoursProcesses and their operations; cooperating processes; threads and multithreading models; inter-process communication; scheduling criteria and algorithms; the critical-section problem, synchronisation hardware, semaphores and monitors.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Process concept and process states
- Threads and multithreading
- Inter-process communication: pipes and shared memory
- CPU scheduling algorithms
- Mutual exclusion and hardware support
- Semaphores and mutexes
- Monitors
Unit 3: Deadlocks
8 hoursThe system model; deadlock characterisation; prevention, avoidance, detection and recovery; a combined approach to deadlock handling.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Deadlock prevention and avoidance
- Banker's algorithm
- Deadlock detection and recovery, dining philosophers
Unit 4: Memory Management and Virtual Memory
8 hoursLogical and physical addresses, the MMU; fixed and dynamic partitioning; first, best, worst and next fit; swapping and contiguous allocation; paging and segmentation; demand paging, page replacement and thrashing.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Memory partitioning and the buddy system
- Paging and page table structures
- Segmentation
- Demand paging and virtual memory
- Page replacement: FIFO, LRU and optimal
- Frame allocation and thrashing
Unit 5: I/O and File Management
5 hoursI/O devices and functions; I/O buffering; FCFS, SCAN, C-SCAN and SSTF disk scheduling; disk caches; file organisation, access, directories, sharing and security; record blocking; secondary storage; Windows and UNIX file systems compared.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- I/O organisation and buffering
- Disk scheduling algorithms
- File organisation and access methods
- File directories and sharing
- Secondary storage management
Unit contents are summarised from the official DBATU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Technological University (DBATU).