CSE316: OPERATING SYSTEMS

L:3 T:0 P:0 Credits:3

Course Outcomes:

CO1 :: recall OS structure, functions, evolution, and process management.
CO2 :: apply CPU scheduling algorithms to optimize process execution.
CO3 :: analyze synchronization mechanisms and classical problems for efficient multi-threaded execution.
CO4 :: apply deadlock handling and security methods for a threat-free system.
CO5 :: explain memory management techniques for efficient address space management.
CO6 :: classify file management, device management, and inter-process communication methods to facilitate process coordination.

Introduction to Operating System : Operating System Meaning, Supervisor & User Mode, Types of Operating System : Simple Batch Systems, Multiprogramming and Multiprocessing System, Multitasking, Parallel, Distributed and RTOS etc, OS structure, system calls, functions of OS, evolution of OS
Process Management : PCB, Operations on Processes, Co-operating and Independent Processes, Process states, Operations on processes, Process concept, Life cycle

CPU Scheduling : Types of Scheduling, Scheduling Algorithms, Scheduling criteria, CPU scheduler - preemptive and non-preemptive, Dispatcher, First come first serve, Shortest job first, Round robin, Priority, Multi-level feedback queue, multiprocessor scheduling, real-time scheduling, thread scheduling

Process Synchronization : Critical Section Problem, Semaphores, Concurrent processes, Co-operating processes, Precedence graph, Hierarchy of processes, Monitors, Dining Philosopher Problem, Reader-writer Problem, Producer-consumer problem, classical two-process and n-process solutions, hardware primitives for synchronization
Threads : Overview, Multithreading Models, scheduler activations, examples of threaded programs

Deadlock : Deadlock Characterization, Handling of deadlocks - Deadlock Prevention, Deadlock Avoidance & Detection, Deadlock Recovery, Starvation
Protection and Security : Need for Security, Security Vulnerability like Buffer overflow, Trapdoors, Backdoors, cache poisoning etc, Authentication - Password-based Authentication, Password Maintenance & Secure Communication, Application Security - Virus, Program Threats, Goals of protection, Principles of protection, Domain of protection, Access matrix, Implementation of access matrix, System and network threats, Examples of attacks

Memory Management : Logical & Physical Address Space, Swapping, Contiguous Memory allocation, Paging, Segmentation, Page replacement algorithms, Segmentation - simple, multi-level and with paging, Page interrupt fault, Fragmentation - internal and external, Schemes - Paging - simple and multi-level, Overlays - swapping, Virtual memory concept, Demand paging

File Management : File Concepts, Access methods, Directory Structure, File System Mounting and Sharing, Protection, Allocation methods, Free-Space Management, Directory Implementation
Device management : Dedicated, shared and virtual devices, Serial access and direct access devices, Disk scheduling methods, Direct Access Storage Devices - Channels and Control Units
Inter-process communication : Introduction to IPC (Inter-process communication) Methods, Pipes - popen and pclose functions, Shared memory, FIFOs, Message queues

OPERATING SYSTEM CONCEPTS by ABRAHAM SILBERSCHATZ, PETER B. GALVIN, GREG GAGNE, WILEY