UNIVERSITY OF MADRAS
Bachelor in Computer Applications (BCA)
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)

SYLLABUS

Semester III - BCA212 - Operating Systems

Lecturer/Lab Hours per Week: 6
Duration: 3 hrs
Max Makrs: 100
Credit: 4

UNIT I :

Introduction: Views- Goals - Types of System- OS Structure - Components - Services - System Structure - Layered Approach - Virtual Machines - System Design and Implementation. Process Management: Process - Process Scheduling - Cooperating Process - Treads - Inter-process Communication. CPU Scheduling: CPU Schedulers - Scheduling Criteria - Scheduling Algorithms.

UNIT II :

Process Synchronization: Critical-Section Problem - Synchronization Hardware - Semaphores Classical Problems of Synchronization - Critical Region - Monitors. Deadlocks: Characterization- Methods for Handling Deadlocks - Deadlock Prevention - Avoidance - Detection - Recovery.

UNIT III :

Memory Management: Address Binding - Dynamic Loading and Linking - Overlays - Logical and Physical Address Space - Contiguous Allocation - Internal & External Fragmentation. Non-Contiguous Allocation: Paging and Segmentation Schemes - Implementation - Hardware-Protection - Sharing - Fragmentation.

UNIT IV :

Virtual Memory: Demand Paging - Page Replacement - Page Replacement Algorithms - Thrashing. File System: File Concepts - Access Methods - Directory Structures - Protection Consistency Semantics - File System Structures - Allocation Methods - Free Space Management.

UNIT V :

I/O System: Overview - I/O Hardware - Application I/O Interface - Kernel I/O Subsystem - Transforming I/O Requests to Hardware Operations - Performance. Secondary Storage Structures: Protection - Goals - Domain - Access matrix - The Security Problem - Authentication - Threats - Threat Monitoring - Eyncrption.

Text:

1. A. Silberschatz P.B.Galvin, Gange., 'Operating System Concepts', 6th Edn., Addison-Wesley Publishing Co., 2002.

Reference:

1. H.M. Deitel, An Introduction to Operating System, Second Edition, Addison Wesley, 1990.