RTMNU · Second Year B.Tech Computer Science & Engineering (AI & ML) · NEP 2020
Operating System
BCSEAI&ML4T12 · Semester IV · 3 credits · College 30 + university 70
Unit 1: Overview of Operating System
8 hoursOperating-system objectives and functions, the evolution of operating systems and characteristics of a modern OS; processes, files, system calls and shells; monolithic, microkernel and layered kernel architectures and kernel mode.
Examined in the 70-mark end-semester paper
- Types of operating systems
- Process creation and system calls
- Operating system structures and virtual machines
Unit 2: Process Management
7 hoursProcess description, process states and the process control block; threads and thread management; types of process scheduling and the scheduling policies compared.
Examined in the 70-mark end-semester paper
- Process states and data structures
- Threads and the thread API
- Schedulers and context switching
- FIFO, SJF and STCF scheduling
- Round robin scheduling
- Multilevel feedback queue
Unit 3: Process Co-ordination
7 hoursPrinciples of concurrency, race conditions and the critical section; hardware and software approaches to mutual exclusion; semaphores, monitors and message passing; deadlock principles and the producer–consumer problem; deadlock detection, avoidance and prevention.
Examined in the 70-mark end-semester paper
- Critical-section problem and Peterson's solution
- Semaphores
- Monitors
- Inter-process communication
- Producer-consumer problem
- Deadlock prevention, avoidance and detection
- Banker's algorithm
Unit 4: Memory Management
7 hoursMemory-management requirements and memory partitioning; virtual memory, paging and segmentation; page-replacement policies and page faults.
Examined in the 70-mark end-semester paper
- Contiguous allocation and fragmentation
- Paging
- Segmentation
- Swapping and page faults
- Page replacement algorithms
Unit 5: Input Output Management
7 hoursI/O devices and the organisation of the I/O function; OS design issues for I/O; I/O buffering; disk scheduling and its algorithms; the disk cache.
Examined in the 70-mark end-semester paper
- Interrupts and DMA
- Device drivers
- I/O buffering and the disk cache
- Disk scheduling algorithms
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).