Operating System BCA 2nd Sem UOR

Syllabus

BCA-52T-111

Operating Systems

UNIT-I

Concepts: Operation System and its Need, Functions of OS, Types of OS – Simple Batch Systems, Multiprogrammed Batched Systems, Time-Sharing Systems, Parallel Systems, Distributed Systems and Real-Time Systems.

Operating-System Structures: System Components, Operating System Services, System Calls, System Structure, Virtual Machines.

Process Management: Process Concept, Process Scheduling, Operation on Processes.

UNIT-II

CPU Scheduling Algorithms: Basic Concepts, Scheduling Criteria, FCFS, SJF, Priority, Round-Robin, Multilevel Queue, Multilevel Feedback Queue, Multiple-Processor Scheduling. Process Synchronisation, Critical-Section Problem, Introduction to Semaphores.

Deadlocks: System Model, Deadlock Characterisation, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection and Recovery from Deadlock.

UNIT-III

Memory Management: Background, Logical versus Physical Address Space, Swapping, Contiguous Allocation (Fragmentation), Paging, Segmentation. Virtual Memory, Demand Paging, Page-Replacement Algorithms (FIFO, Optimal, LRU, Counting).

File Management: File Concepts (Operations and Attributes), Access Methods, Directory Structure, File System Structure, Allocation Methods (Contiguous Allocation, Linked Allocation, Indexed Allocation).

Device Management: General Device Characteristics, Device Controller, Device Drivers, Interrupts Driven I/O, Memory Mapped I/O, Direct Memory.

UNIT-IV

Introduction of Different Operating System (Linux, Unix, Windows Server), Linux: History, Design Principles, Kernel Modules, Process Management, Scheduling, Memory Management, File Systems, Input and Output, Inter Process Communication, Network Structure, Security, Basic Essential Linux Commands and Shell Scripts.