Operating System L T P C
Course Code: R1UC301B
3 0 1 4
COURSE OBJECTIVES:
To understand Functions, Services and structure of Operating Systems.
To learn processes, threads, schedulers and explanation of CPU scheduling.
To understand issues related to Process Synchronization and focus on principles of Deadlock
and related problems
To comprehend the mechanisms used in Memory Management and Virtual Memory.
To use the concepts of File System, secondary storage management and Disk Scheduling
Unit-1 Introduction 7 hours
Operating system and functions, Classification of Operating systems-Batch, Interactive, Time
sharing, Real Time System, Multiprocessor Systems, Multiuser Systems, Multi process Systems,
Multithreaded Systems, Operating System Structure-Layered structure, System Components,
Operating System services
Unit-2 CPU Scheduling
10 hours
Scheduling Concepts, Performance Criteria, Process Concept Process States, Process Transition
Diagram, Schedulers, Process Control Block (PCB), Process address space, Process identification
information, Threads and their management, Scheduling Algorithms, Multiprocessor Scheduling.
Unit-3 Concurrent Processes 11 hours
Process Concept, Principle of Concurrency, Producer / Consumer Problem, Mutual Exclusion,
Critical Section Problem, Dekker’s solution, Peterson’s solution, Semaphores, Test and Set
operation; Classical Problem in Concurrency-Dining Philosopher Problem, Sleeping Barber
Problem; Inter Process Communication models and Schemes, Process generation. Deadlock:
System model, Deadlock characterization, Prevention, Avoidance and detection, Recovery from
deadlock.
Unit-4 Memory Management 9 hours
Memory Management: Basic bare machine, Resident monitor, Multiprogramming with fixed
partitions, Multiprogramming with variable partitions, Protection schemes, Paging, Segmentation,
Paged segmentation, Virtual memory concepts, Demand paging, Performance of demand paging,
Page replacement algorithms, Thrashing, Cache memory organization, Locality of reference.
Unit-5 Input/ Output 8 hours
I/O Management and Disk Scheduling: I/O devices, and I/O subsystems, I/O buffering, Disk storage
and disk scheduling, RAID. File System: File concept, File organization and access mechanism, File
directories, and File sharing, File system implementation issues, File system protection and
security.
TOTAL: 45 PERIODS
TEXT BOOKS:
Silberschatz, Galvin and Gagne, “Operating Systems Concepts”, Wiley, Ninth
Edition, 2013.
D M Dhamdhere, “Operating Systems: A Concept based Approach”, McGraw Hill
Education, 3 edition, 2012
REFERENCES:
Sibsankar Halder and Alex A Aravind, “Operating Systems”, Pearson Education India, 2014.
Harvey M Dietel, “ An Introduction to Operating System”, Pearson Education, 1990.