Operating Systems

Below is the syllabus for Operating Systems:-

UNIT I

Introduction: Introduction to OS. Operating system functions, Different types of O.S.: batch process, multi-programmed, time-sharing, real-time, distributed, parallel.

System Structure: Computer system operation, I/O structure, storage structure, storage hierarchy, different types of protections, operating system structure (simple, layered, virtual machine), O/S services, system calls.

UNIT II

CPU scheduling: scheduling criteria, preemptive & non-preemptive scheduling, scheduling algorithms, algorithm evaluation, multi-processor scheduling.

Threads: overview, benefits of threads, user and kernel threads.

Process Management: Concept of processes, process states, process control, co-operating processes, inter-process communication.

Process Synchronization: background, critical section problem, critical region, synchronization hardware, Classical problems of synchronization, semaphores.

UNIT III

Deadlocks: Concept of deadlock, deadlock characterization, deadlock prevention, deadlock avoidance,  deadlock detection, recovery from deadlock.

Memory Management: background, logical vs. physical address space, contiguous memory allocation, paging, segmentation, segmentation with paging. Concept of fragmentation.

Virtual Memory: background, demand paging, the concept of page replacement, page replacement algorithms, allocation of frames, thrashing.

UNIT IV

File Systems: file concept, file organization, and access methods, allocation methods, directory structure, free- space management

I/O Management: I/O hardware, polling, interrupts, DMA, kernel I/O subsystem (scheduling, buffering, caching, spooling, and device reservation)

Disk Management: disk structure, disk scheduling (FCFS, SSTF, SCAN, C-SCAN) , disk reliability, disk Performance parameters

Protection & Security:

Goals of protection and security, security attacks, authentication, program threats, system threats, threat monitoring.

Case studies: UNIX file system, Windows file system

Text Books:

1. Operating Systems: Internals and Design Principles, William Stallings, Pearson
2. Naresh Chauhan, Principles of Operating Systems, Oxford University Press,2014

Reference books:

1. Operating System Concepts”, Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne, Wiley
2. Operating systems: a concept based approach”, Dhananjay M. Dhamdhere, McGraw Hill.
3. Operating Systems Design and Implementation”,(Prentice-Hall Software Series) Andrew S Tanenbaum and Albert S Woodhull
4. Taub & Schilling, Principles of Communication Systems,
5. Mithal G K, Radio Engineering, Khanna
6. Sirnon Haykin, Communication Systems, John Wiley

Below is the link to download Operating Systems notes.