A.Operating Systems Concepts:
Book Name : Operating System Concepts
Author: Silberchatz, Galvin, Gagne.
Edition : 8th
Publisher : Wiley.
Contents (Covered Topics)
Chapter 1: Introduction
definitions of operating system, interrupt driven, device and device driver, system call, dual modes of operation, single and multiprocessor system.
Chapter 3: process management.
Process concept, state model, analogy between process and program, process control Block, scheduling queues, different types of scheduler, process creation and termination, interprocess communication using message passing and shared segments (analogy between these techniques).
Chapter 5: CPU scheduling
criteria of scheduler, preemptive and nonpreemptive, algorithms (FCFS, SJF, Priority scheduling, RR, Multilevel queues), multiprocessor scheduling, processor affinity, load balance, multicore processors.
Chapter 6: Synchronization
Problem definition, critical section problem and techniques of the solution (Peterson's solution, hardware solution, Semaphore).
Chapter 8: Main Memory
Hardware support for protection and relocation, address binding(compile, loading and runtime binding). Dynamic loading and dynamic linking, Contiguous allocation (fixed and variable partition), fragmentation, paging, segmentation.
Chapter 9: Virtual Memory
Introduction, Demand paging (prose and cone), performance, papge replacement algorithms (optimal, FIFO, LRU), Allocation of frames, Global and local allocation,
Chapter 11: File System Implementation
Structure of File system, FS implementation, Directory implementation (linear list, hash table), Contiguous allocation, noncontiguous (linked allocation, File Allocation Table (FAT), indexed allocation), free space Management (bit vector, linked list, grouping and counting).