Mumbai University · Second Year Information Technology · NEP 2020
Operating System
2344112 · Semester IV · 3 credits · Internal tests 40 + end-semester 60
End-semester paper (2 hours): Six questions of 15 marks; Q1 is compulsory and you answer four.
Module 1: Introduction to Operating Systems
4 hoursDefinition and types of OS; OS structure and operations; process, memory and storage management; OS services and interfaces; system calls; booting; OS design; virtual machines.
Examined in one of the two internal tests and in the 60-mark end-semester paper
- Operating system objectives and functions
- System calls and OS services
- OS structures
- Virtual machines
Module 2: Process Management
6 hoursProcess states and transitions; the PCB; context switching; threads and thread models; schedulers and scheduling criteria; preemptive and non-preemptive algorithms; thread and multiprocessor scheduling.
Examined in one of the two internal tests and in the 60-mark end-semester paper
- Process concept and process states
- Threads and multithreading
- CPU scheduling algorithms
- Thread scheduling
- Multiprocessor scheduling
Module 3: Process Synchronisation and Deadlocks
9 hoursIPC; race conditions and the critical-section problem; Peterson's solution; synchronisation hardware and semaphores; producer–consumer; message passing; deadlock characterisation, prevention, avoidance, detection and recovery.
Examined in one of the two internal tests and in the 60-mark end-semester paper
- Inter-process communication: pipes and shared memory
- Mutual exclusion and hardware support
- Peterson's solution
- Semaphores and mutexes
- Producer–consumer and readers–writers problems
- Deadlock prevention and avoidance
- Deadlock detection and recovery, dining philosophers
Module 4: Memory Management
8 hoursLogical and physical addresses; contiguous allocation with fixed and variable partitions; fragmentation and compaction; swapping; paging and page tables; segmentation; virtual memory, locality and demand paging; page replacement; thrashing.
Examined in one of the two internal tests and 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 5: File Management
6 hoursFile concept and access methods; directory and disk structure; mounting, sharing and protection; file-system implementation, allocation and free-space management; recovery; disk structure and scheduling; RAID; I/O systems.
Examined in one of the two internal tests and in the 60-mark end-semester paper
- File organisation and access methods
- File directories and sharing
- File system implementation and free-space management
- Disk scheduling algorithms
- RAID
Module 6: Special-purpose Operating Systems
4 hoursOpen-source and proprietary OS; distributed and network OS; embedded, cloud, IoT, real-time, mobile and multimedia OS and how they compare.
Examined in one of the two internal tests and in the 60-mark end-semester paper
- Distributed and network operating systems
- Embedded, real-time and mobile operating systems
Module contents are summarised from the official Mumbai University syllabus . AiCanCode.org is not affiliated with the University of Mumbai.