OPERATING SYSTEM Credit:0 0 3

COURSE OUTCOMES:

CO1 Use the concept of Operating System.

CO2 Analyze Process Management

CO3 Apply Process Management

CO4 Analyze the Storage Management.

CO5 Design Protection and Security technologies.

SYLLABUS:
UNIT 1: INTRODUCTION TO OPERATING SYSTEM
Operating – System Structures- System Components-OS Services-System Calls -System
Programs -System Structures-Virtual Machines

UNIT 2: PROCESS MANAGEMENT – PROCESSES AND THREAD

Processes: Process concept- Process scheduling- Co-operating processes- Operations on
Processes- Inter process communication -Communication in client-server systems.

Threads: Introduction to Threads- Single and Multi-threaded processes -User

And Kernel threads -Multithreading models.

CPU Scheduling: Scheduling Algorithms- Multiple Processor Scheduling- Real-time Scheduling-

Algorithm Evaluation -Process Scheduling Models.

UNIT 3: PROCESS MANAGEMENT – SYNCHRONIZATION AND DEADLOCKS

Process Synchronization: Mutual Exclusion -Critical section- problem -Synchronization-Hardware-
Semaphores-Classic problems of synchronization -Critical Regions-Monitors -OS Synchronization-
Atomic Transactions.

Deadlocks: System Model-Deadlock characterization -Methods for handling Deadlocks-

Deadlock prevention -Deadlock Avoidance-Deadlock Detection -Recovery from Deadlock.

UNIT 4: PROCESS MANAGEMENT – SYNCHRONIZATION AND DEADLOCKS

Memory Management: Logical and physical Address Space- Swapping- Contiguous
Memory Allocation- Paging- Segmentation with Paging.

Virtual Management: Demand paging -Process creation -Page Replacement Algorithms- Allocation of
Frames-Thrashing- Page size- segmentation

File-System Interface: File concept, Access Methods, Directory structure, File-system

Mounting, File sharing, Protection and consistency semantics.

File-System Implementation: File-System structure -File System Implementations-Directory

Implementation-Allocation Methods-Free-space Management-Efficiency and performance-
Recovery
Disk Management: Disk Structure -Disk Scheduling - Disk Management -Swap-
Space Management -Disk Attachment- stable-storage Implementation.

UNIT 5: PROTECTION AND SECURITY

Protection: Goals of Protection-Domain of Protection-Access Matrix-Implementation of
Access Matrix-Revocation of Access Rights- Capability- Based Systems-Language – Based
Protection

Security: Security Problem-User Authentication-One Time Password-Program Threats

System Threats- Cryptography- Computer – Security Classifications

REFERENCE BOOKS:

1. “Operating System Concepts and Design” Milan Milon kovic, Latest II Edition, McGraw
Hill1992
2. “Operation System Concepts”, Tanenbaum, Latest 2nd Edition, Pearson Education
3. “Operating System”, Silberschatz /Galvin/Gagne, Latest 6thEdition, WSE (WILEY
Publication)
4. “Operating System”, William Stallings, 4th Edition, Pearson Education

CO-PO Mapping

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 - 3 3 - - - - - - -
CO2 2 2 - 2 2 - - - - - - -
CO3 1 3 - 3 3 - - - - - - -
CO4 2 1 - 2 2 - - - - - - -
CO5 2 2 - 1 2 - - - - - - -