|
Objectives:
Learners must understand proper working of operating system. To provide a sound understanding of
Computer operating system, its structures, functioning and algorithms.
Expected Learning Outcomes:
1. To provide a understanding of operating system, its structures and functioning
2. Develop and master understanding of algorithms used by operating systems for various
purposes.
Unit I
Introduction and Operating-Systems Structures: Definition of Operating
system, Operating System’s role, Operating-System Operations, Functions of
Operating System, Computing Environments
Operating-System Structures: Operating-System Services, User and
Operating-System Interface, System Calls, Types of System Calls,
Operating-System Structure
Processes: Process Concept, Process Scheduling, Operations on Processes,
Interprocess Communication
15L
Threads: Overview, Multicore Programming, Multithreading Models
Unit II
Process Synchronization: General structure of a typical process, race condition,
The Critical-Section Problem, Peterson’s Solution, Synchronization Hardware,
Mutex Locks, Semaphores, Classic Problems of Synchronization, Monitors
CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms
(FCFS, SJF, SRTF, Priority, RR, Multilevel Queue Scheduling, Multilevel
Feedback Queue Scheduling), Thread Scheduling
Deadlocks: System Model, Deadlock Characterization, Methods for Handling
Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection,
Recovery from Deadlock
15L
Unit III
Main Memory: Background, Logical address space, Physical address space,
MMU, Swapping, Contiguous Memory Allocation, Segmentation, Paging,
Structure of the Page Table
Virtual Memory: Background, Demand Paging, Copy-on-Write, Page
Replacement, Allocation of Frames, Thrashing
Mass-Storage Structure: Overview, Disk Structure, Disk Scheduling, Disk
Management
File-System Interface: File Concept, Access Methods, Directory and Disk
Structure, File-System Mounting, File Sharing
File-System Implementation: File-System Structure, File-System
Implementation, Directory Implementation, Allocation Methods, Free-Space
Management
15L
Textbook(s):
1. Abraham Silberschatz, Peter Galvin, Greg Gagne, Operating System Concepts, Wiley,8th
Edition
Additional Reference(s):
1. Achyut S. Godbole, Atul Kahate, Operating Systems, Tata McGraw Hill
2. Naresh Chauhan, Principles of Operating Systems, Oxford Press
3. Andrew S Tanenbaum, Herbert Bos, Modern Operating Systems, 4e Fourth Edition,
Pearson Education, 2016