RTMNU · Second Year B.Tech Artificial Intelligence & Machine Learning · NEP 2020
Operating Systems
BAM3T10 · Semester III · 2 credits · College 30 + university 70
A 2-credit course.
Unit 1: Introduction and File Systems
8 hoursEvolution and types of operating systems, the hardware support they need, their services, system programs and system calls; the file concept and access methods.
Examined in the 70-mark end-semester paper
- Types of operating systems
- Process creation and system calls
- Files and directories
Unit 2: Disk Management and CPU Scheduling
7 hoursDisk space management and allocation strategies, directory structures and disk arm scheduling; the process concept and PCB, types of scheduler, context switching, threads and multithreading models, and scheduling goals and algorithms.
Examined in the 70-mark end-semester paper
- File allocation methods
- Disk scheduling algorithms
- Process states and data structures
- Schedulers and context switching
- Threads and the thread API
- FIFO, SJF and STCF scheduling
- Round robin scheduling
Unit 3: Memory Management
7 hoursContiguous allocation and relocation, paging, segmentation and segmentation with paging, demand paging, page faults and instruction restart, page replacement algorithms, locality, thrashing and garbage collection.
Examined in the 70-mark end-semester paper
- Contiguous allocation and fragmentation
- Paging
- Segmentation
- Swapping and page faults
- Page replacement algorithms
- Locality and thrashing
- Garbage collection
Unit 4: Process Cooperation and Synchronization
7 hoursConcurrency conditions, the critical-section problem with software and hardware solutions, semaphores and the classical inter-process communication problems.
Examined in the 70-mark end-semester paper
- Critical-section problem and Peterson's solution
- Semaphores
- Producer-consumer problem
- Reader-writer locks and dining philosophers
Unit 5: Deadlocks and Protection
7 hoursDeadlock definition, prevention, avoidance, detection and recovery; goals of protection, the access matrix and its implementation, and the security problem.
Examined in the 70-mark end-semester paper
- Deadlock prevention, avoidance and detection
- Banker's algorithm
- Protection and security in operating systems
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).