Paper Code: ETCS 212	L          T          C
Paper: Operating Systems	3           1           4

UNIT - I

Introduction:

What is an Operating System, Simple Batch Systems, Multiprogrammed Batches systems, Time-Sharing Systems, Personal-computer systems, Parallel systems, Distributed Systems, Real-Time Systems

Memory Management:

Background, Logical versus Physical Address space, swapping, Contiguous allocation, Paging, Segmentation, Segmentation with Paging

Virtual Memory:

Demand Paging, Page Replacement, Page-replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Other Considerations, Demand Segmentation

UNIT - II

Processes:

Process Concept, Process Scheduling, Operation on Processes, Cooperating Processes, Interprocess Communication

CPU Scheduling:

Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple-Processor Scheduling, Real-Time Scheduling, Algorithm Evaluation

Process Synchronization:

Background, The Critical-Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Critical Regions, Monitors, Synchronization in Solaris 2, Atomic Transactions

UNIT - III

Deadlocks:

System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock, Combined Approach to Deadlock Handling.

Device Management:

Techniques for Device Management, Dedicated Devices, Shared Devices, Virtual Devices; Device Characteristics-Hardware Consideration, Input or Output Devices, Storage Devices, Channels and Control Units, Independent Device Operation, Buffering, Multiple Paths, Block Multiplexing, Device Allocation Consideration,

Secondary-Storage Structure:

Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, Disk Reliability, Stable-Storage Implementation

UNIT - IV

Information Management:

Introduction, A Simple File System, General Model of a File System, Symbolic File System, Basic File System, Access Control Verification, Logical File System, Physical File System File-System

Interface:

File Concept, Access Methods, Directory Structure, Protection, Consistency Semantics File-System

Implementation:

File-System Structure, Allocation Methods, Free-Space Management, Directory Implementation, Efficiency and Performance, Recovery

TEXT BOOKS:

1. Silbersachatz and Galvin, “Operating System Concepts”, Pearson, 5th Ed., 2001

2. Dr. R. C. Joshi, “Operating Systems”, Wiley Dreamtech, 2005.

REFERENCE BOOKS:

1. Tannenbaum, “Operating Systems”, PHI, 4th Edition, 2000

2. E. Madnick, J. Donovan, “Operating Systems”, Tata McGraw Hill, 2001