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).