OPERATING SYSTEM

Unit-I

Operating system concepts: Batch systems, multi-programmed, and time shared systems, PC systems, parallel systems, distributed systems and real time systems. System structures: Computer system  operation , I/O structure , storage structure , Hardware  protection , system architecture, system components, OS services, system calls, system programs, system structure, virtual machines, system design and implementation, system generation.  

Unit- II  

Processor: Process concept , process scheduling, operation on processes, cooperating processes, threads and inter process communication, CPU scheduling criteria & algorithms, multiprocessor scheduling and real time scheduling .

Unit- III

Process Synchronization: Critical Section, Synchronization Hardware, semaphores, Classical problems of synchronization, Critical regions, Monitors, Atomic Transactions, Deadlocks : System Model, deadlock characterizations, deadlock handing, deadlock prevention, deadlock avoidance, deadlock detection, deadlock recovery. 

Unit- IV

Memory Management : Logical vs physical address  space, swapping , contiguous allocation , paging , segmentation  with paging. Virtual memory: demand paging , page replacement  algorithms , allocation of  frames, thrashing  and demand segmentation.

Unit- V

File systems: file concepts, access methods, directory structure, protection , file system structure, allocation methods, free-space management, directory  implementation and recovery. Secondary storage structure: disk structure, disk scheduling , disk management, swap space management, disk reliability and stable-storage implementation.

Books

•       Silberscatz, A.& Galvin, P.B.: Operating system  concepts (Addison-wiesly)