BCA Semester III - Operating System Concepts

Unit I

• Introduction: Definition of Operating System, Computer-System Organization, ComputerSystem Architecture, Operating-System Structure, Operating System Structures: Operating- System
• Services, System Calls, Types of System Calls. Process: Process Concept, Process Scheduling,
• Operations on Processes, Inter process Communication, Threads: Overview, Multi core
• Programming, Multithreading Models, Threading Issues. CPU Scheduling: Basic Concepts,
• Scheduling Criteria, Scheduling Algorithms

Unit II

• Process Synchronization: Background, The Critical-Section Problem, Peterson’sSolution,
• Synchronization Hardware, Mutex Locks, Semaphores, Classic Problems of Synchronization, Monitors.
• Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks,
• Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock.

Unit III

• Main Memory: Background, Swapping, Contiguous Memory Allocation, Segmentation, Paging,
• Structure of the Page Table.
• Virtual Memory: Background, Demand Paging, Page Replacement, Allocation of Frames,
• Thrashing, Memory-Mapped Files, Mass-Storage Structure, Overview of Mass- Storage
• Structure, Disk Structure, Disk Attachment, Disk Scheduling, Disk Formatting, RAID Structure

Unit IV

• File-System Interface: File Concept, Access Methods, Directory and Disk Structure, Protection.
• File-System Implementation: File-System Structure, File-System Implementation,
• Directory Implementation, Allocation Methods, Free-Space Management, Efficiency and Performance.
• I/O Systems: Overview, Application I/O Interface, Kernel I/O Subsystem, Transforming
• I/O Requests to Hardware Operations.

Unit V

• Protection: Goals of Protection, Principles of Protection, Domain of Protection Access Matrix,
• Implementation of the Access Matrix, Access Control, Revocation of Access Rights, CapabilityBased Systems.
• Security: The Security Problem, Program Threats, System and Network Threats,
• Cryptography as a Security Tool, User Authentication.