Operating Systems – MCA (203)

Table of Content

UNIT I – Introduction: Operating System Structure- Layered structure, SystemComponents, Operating system functions, Classification of Operating systems- Batch, Interactive, Time sharing, Real Time System, Multiprocessor Systems, Multiuser Systems, Multi process Systems, Multithreaded Systems, Operating System services, Reentrant Kernels, Monolithic and Microkernel Systems.
UNIT II – Concurrent Processes: 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.
UNIT III – CPU Scheduling: Scheduling Concepts, Performance Criteria, ProcessStates, Process Transition Diagram, Schedulers, Process Control Block (PCB), Process address space, Process identification information, Threads and their management, Scheduling Algorithms, Multiprocessor Scheduling. Deadlock: System model, Deadlock characterization, Prevention, Avoidance and detection, Recovery from deadlock.
UNIT IV – 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 V – 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 accessmechanism, File directories, and File sharing, File system implementation issues, File system protection and security.