DBATU · Third Year B.Tech Computer Engineering · NEP 2020
Operating Systems
26AF1245PC503 · Semester V · 3 credits · Continuous assessment 20 + mid-semester 20 + end-semester 60
Unit 1: Introduction and Operating System Structures
6 hoursTypes of operating systems including real-time; system components, services, calls and programs; system structure; virtual machines; system design, implementation and generation.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Operating system objectives, functions and types
- System calls and OS services
- OS structures: layered, monolithic and microkernel
- Real-time operating systems
- Virtual machines
Unit 2: Processes and CPU Scheduling
6 hoursProcesses, scheduling and operations on processes; inter-process communication and cooperating processes; threads and multithreading models; scheduling criteria and algorithms; thread and multiprocessor scheduling; evaluating algorithms.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Processes, process states and the PCB
- Inter-process communication
- Threads and multithreading
- CPU scheduling: FCFS, SJF, round robin and priority
- Multiprocessor scheduling
Unit 3: Process Synchronization and Deadlocks
8 hoursThe critical-section problem, critical regions and Peterson's solution; synchronisation hardware; semaphores, classical problems and monitors; deadlock characterisation, prevention, avoidance, detection and recovery.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
Unit 4: Memory Management and Virtual Memory
8 hoursLogical and physical addresses; contiguous allocation, fixed and variable partitions, fragmentation and compaction; paging with hardware support, protection and sharing; segmentation; demand paging, page faults, working sets and the optimal, FIFO, second-chance, NRU and LRU replacement algorithms.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Memory allocation and fragmentation
- Paging and segmentation
- Translation lookaside buffer
- Virtual memory and demand paging
- Page replacement: FIFO, LRU and optimal
- Thrashing
Unit 5: File Management and Mass Storage
6 hoursFile concepts, access methods and operations; directory and disk structure; file-system implementation and contiguous, linked and indexed allocation; free-space management; directory implementation; disk scheduling and management; swap-space management.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- File systems: organisation, directories and allocation
- File access methods
- Free-space management
- Disk structure and disk scheduling
- Swap-space management
Unit contents are summarised from the official DBATU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Technological University (DBATU).