Background of operating system, Operating system as Extended Machine and Resource Manager, History of Operating Systems(First, Second, Third and Fourth generation), Hardware review (Processors, Memory, I/O devices, Buses)

Evolution of Operating System: batch system, multiprogramming, time-sharing, real-time, mainframe operating systems, multiprocessor operating systems, handheld, embedded, smart card, distributed and personal computer operating systems

Operating system Concepts: Booting Computer, Address Spaces, Files, Client-Server Model, Security

Operating system Components: Process Managements, Memory Managements, I/O managements, Operating system services, System calls, System calls for Process, File and Directory management

Operating system structures: Monolithic system, Layered system, Micro Kernels, Exo Kernels, Virtual Machines, Storage Structures, I/O structures, Files structures, and system Protections

Processes and Threads : Process model, Process creation, Process termination, Process states and transition, Thread model, Thread usage, Implementing thread in user space and Kernel

Interprocess Communication, Race conditions, , Critical regions, Mutual exclusion with busy waiting, Disabling interrupts, Lock variables, Strict alternation, Peterson’s solution, Sleep and wakeup, The producer consumer problem, semaphores, Mutexes, monitors, message passing, classical IPC problems: The dining philosopher problem

Process scheduling and Context Switch, Three level scheduling, Scheduling Algorithms: First Come First Serve, Shortest Job First, Priority, Round Robin, Shortest time Remaining First, Multiple queues

Deadlock, Resources, Deadlock characterization, Deadlock modeling, Methods for handling deadlock, Ostrich algorithm, Deadlock prevention and avoidance, Safe and unsafe states, Banker’s algorithm for single resource and multiple resources, Deadlock detection and recovery

Memory management: Address spaces, Monoprogramming without swapping, Multiprogramming with fixed partitions, Swapping, Memory management with bitmaps and linked list, Overlays, Memory allocations, First fit, Next fir, Best fit, Worst fit, Fragmentations, Virtual memory, Paging, Page tables, Paging hardware, TLB, Page replacements algorithms: Principle of optimality, First in First Out, LRU, LFU, NRU, Second Chance Page replacement, Clock, Working set page replacement, Belady’s anamoly, Stack algorithm, Segmentation, and segmentation with paging

File systems: File naming, File structure, File types, File access, File attributes, File operations, Access Methods, Directories and Levels, Directories Operations, Single level, two level and hierarchical directory system, File system mounting and sharing, Protection, Access control, File system layout, File system Implementation, Contiguous allocation, Linked list allocation, Linked list allocation using table in memory, I nodes, File system Examples

Input Output management: I/O devices, Devices Controller, Memory Mapped I/O, Direct Memory Access (DMA), Interrupts, I/O, I/O software Principle: programmed I/O, Interrupt driven I/O, DMA based I/O, I/O Software Layers, Interrupt handlers, Device drivers, Uniform interface for device drivers, Buffering, Allocating and Releasing dedicated devices

Disk management: Disk structure, RAID, Disk scheduling, First come first served, Shortest seek time first, SCAN, C-SCAN, LOOK, C-LOOK, Error handling and formatting, Stable storage management