20CS11 - OPERATING SYSTEMS
Course Educational Objective:
The objective of the course is to provide basic knowledge of computer operating system structure and functioning, understand how Operating Systems evolved with advent of computer architecture, and comprehend the different CPU scheduling algorithms, page replacement algorithms, disk scheduling and identify best one.
Course Outcomes: At the end of this course, the student will be able to
CO1: Demonstrate the underlying principles and techniques of operating system(Understand-L2)
CO2: Interpret scheduling and communication methods of processes handled by operating systems(Understand-L2).
CO3: Distinguish the process synchronization methods and deadlock handling approaches employed in operating systems(Understand-L2).
CO4: Classify memory management techniques and virtual memory mechanisms(Understand-L2).
CO5: Interpret the strategies of disk scheduling algorithms and file system architecture (Understand-L2).
Unit-1: Introduction to Operating System
Operating System Structures: Operating-System Services, User Operating-System Interface, System Calls, Types of System Calls, System Programs, Operating-System Design and Implementation, Operating-System Structure, Virtual Machines, Operating-System Generation, System Boot.
Unit-2: Process Management
Processes: Processconcept, Inter-process Communication, Communication in Client-Server Systems.
Threads: Overview, Multithreading Models
Process Scheduling: Scheduling Criteria, Scheduling Algorithms (FCFS, SJF, PRIORITY, ROUNDROBIN)
Unit-3: Synchronization and Deadlocks
Synchronization: The Critical-Section Problem, Peterson’s Solution, Synchronization Hardware, Semaphores, Classic Problems of Synchronization, Monitors.
Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention. Deadlock Avoidance, Deadlock Detection, Recovery from deadlock.
Unit-4: Memory Management
Memory Management Strategies: Swapping, Contiguous Memory Allocation, Paging, Structure of the Page Table, Segmentation. Virtual Memory Management: Demand Paging, Page Replacement, Allocation of Frames, Thrashing.
Unit-5: File System Management
Mass-Storage Structure: Overview of Mass-Storage Structure, Disk Structure, Disk Attachment, Disk Scheduling, Disk Management
. Implementing File System: File-System Structure, File-System Implementation, Directory Implementation, Allocation Methods, Free-Space Management, Efficiency and Performance, Recovery.
TEXTBOOKS: 1. Silberschatz& Galvin, “Operating System Concepts”, Wiley, 7th edition, 2007.
REFERENCE BOOKS:
1. William Stallings, “Operating Systems”, PHI, 5th Edition, 2004.
2. B.A. Forouzan& R.F. Giberg, ―Unix and shell Programming‖, Thomson, First Edition, New Delhi, 2003.
3. http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/index.html
4. https://swayam.gov.in/nd1_noc19_cs50/preview