COURSE TITLE Operating Systems
COURSE CODE 24BTCS222R TOTAL CREDITS: L T P S R O C
TOTAL HOURS: /F
3 0 2 0 0 0 4
PRE-REQUISITE C programming CO-REQUISITE
ANTI-REQUISITE NIL
PROGRAMMES B. Tech. CSE core
SEMESTER III
Course Description:
This course examines the important problems in operating system design and implementation.
The operating system provides an established, convenient, and efficient interface between user
programs and the bare hardware of the computer on which they run.
Course Scope:
The course will start with a brief historical perspective of the evolution of operating systems
over the last fifty years and then cover the major components of most operating systems. This
discussion will cover the tradeoffs that can be made between performance and functionality
during the design and implementation of an operating system. Particular emphasis will be given
to three major OS subsystems: process management (processes, threads, CPU scheduling,
synchronization, and deadlock), memory management (segmentation, paging, swapping), and
file systems; and on operating system support for distributed systems.
Course Objectives:
1. To learn the mechanisms of OS to handle processes and threads and their communication
and the mechanisms involved in memory management in contemporary OS.
2. To gain knowledge on Mutual exclusion algorithms, deadlock detection algorithms and
agreement protocols
3. To know the components and management aspects of concurrency management.
Course Outcomes:
1. To understand the basic concepts and functions of operating systems.
2. To understand Processes, Threads and Deadlocks
3. To analyze Scheduling algorithms
4. To analyze memory management schemes.
5. To understand I/O management and File systems.
Course Content
Unit Topics CO BTL
Concept of Operating Systems, Generations and Types of
I Operating Systems, OS Services, System Calls, OS Structures CO1 1, 2
(Layered, Monolithic, Microkernel), Virtual Machine Concept
Processes: Definition, States, Relationships, PCB, Context
Switching Threads: Definition, States, Types, Benefits,
II Multithreading Process Scheduling: Objectives, Criteria (CPU CO2 2, 3
Utilization, Turnaround Time, etc.), Scheduling Algorithms
(FCFS, SJF, RR, etc.), Multiprocessor Scheduling
Critical Section, Race Conditions, Mutual Exclusion, Hardware
III Solutions Deadlocks: Conditions, Prevention, Avoidance CO3 2, 3
(Banker's Algorithm), Detection and Recovery
Memory Management: Logical vs Physical Addressing,
Contiguous Allocation (Fragmentation), Paging Virtual
IV CO4 3, 4
Memory: Locality, Page Faults, Working Set, Page
Replacement Algorithms (Optimal, FIFO, LRU, SC, NRU)
I/O Hardware: Devices, Controllers, DMA I/O Software:
Interrupt Handlers, Device Drivers File Management: File
V Concepts, Access Methods, Directory Structure, Allocation CO5 4, 5
Methods (Contiguous, Linked, Indexed) Disk Management:
Structure, Scheduling, Reliability, Formatting, Bad Blocks
Text Books
T1: Operating System Concepts Essentials, 9th Ed., Avi Silberschatz, Peter Galvin, Greg Gagne
– Wiley Asia Student Edition
T2: Operating Systems: Internals and Design Principles, 5th Ed., William Stallings – Prentice
Hall of India
Reference Books
R1: Operating System: A Design-Oriented Approach, Charles Crowley – Irwin Publishing
R2: Operating Systems: A Modern Perspective, 2nd Ed., Gary J. Nutt – Addison-Wesley
R3: Design of the Unix Operating System, 8th Ed., Maurice Bach – Prentice Hall of India
R4: Understanding the Linux Kernel, 3rd Ed., Daniel P. Bovet, Marco Cesati – O'Reilly
