Unit Details Lectures
I Introduction to Operating-Systems: 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, Inter
process Communication
Threads : Overview, Multicore Programming, Multithreading Models
(Refer Chapters 1, 2, 3 and 4)
15
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.
(Refer Chapters 5, 6 and 7)
15
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.
(Refer Chapters 8, 9, 10, 11 and 12)
15