BAMU · Second Year B.E./B.Tech Information Technology · NEP 2020
Operating System
PCCT-1 · Semester IV · 3 credits · CIA 40 + SEE 60
Module 1: Operating System Concepts, Processes and Files
10 hoursThe OS as extended machine and resource manager, its history and types, structures (monolithic, layered, microkernel, client–server, virtual machines, exokernels) and system calls; processes, threads, race conditions, mutual exclusion, semaphores, message passing, monitors and classical IPC problems; files, directories, file-system implementation and management, comparing Linux and Windows.
Examined in the 60-mark end-semester paper
- Evolution of operating systems
- OS structures
- System calls and OS services
- Process concept and process states
- Threads and multithreading
- Semaphores and mutexes
- Producer–consumer and readers–writers problems
- File system implementation and free-space management
Module 2: Memory Management
10 hoursAddress binding, logical versus physical addresses, swapping and contiguous allocation; fixed and dynamic partitioning, the buddy system and fragmentation; bitmaps and linked lists for free memory; demand paging, page replacement (FIFO, LRU), frame allocation, thrashing and working sets; paging hardware, page tables and segmentation.
Examined in the 60-mark end-semester paper
- 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
Module 3: Device Management and Deadlocks
10 hoursI/O hardware, controllers and software layers; magnetic disks, RAID, CDs and DVDs, disk formatting and scheduling, clocks; deadlock conditions and modelling, detection and recovery, avoidance with safe states and the banker's algorithm, and prevention; case studies of Linux and Android.
Examined in the 60-mark end-semester paper
- I/O organisation and buffering
- Disk scheduling algorithms
- RAID
- Deadlock prevention and avoidance
- Banker's algorithm
- Deadlock detection and recovery, dining philosophers
Module contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).