CS (BA/BSC 2nd)

UNIT - I

Operating Systems (OS): Introduction, need of operating system and functions of operating system, Types of OS: Multi-user, Multitasking, Multiprocessing and Real time Operating Systems, Parallel systems, Distributed systems; Structure of Operating System;

UNIT - II

Process Management: Introduction to Process, PCB, Process States, CPU Scheduling: Scheduling Criteria and Algorithms: FCFS, SJF, Priority, Round Robin, Multilevel Queue Scheduling, Multilevel Feedback Queue Scheduling.

UNIT - III

Deadlocks: Introduction, Necessary and sufficient conditions for Deadlocks, Resource allocation graph, Introduction to methods for handling deadlocks, deadlock prevention, deadlock avoidance: Banker Algorithm, deadlock detection and recovery.

UNIT - IV

Memory Management: Logical vs Physical address space, Swapping, Introduction to Paging, Segmentation, Virtual Memory-Demand paging, Introduction to Page Replacement algorithms: FIFO, Optimal Page replacement and LRU