Page 43 - B.E CSE Curriculum and Syllabus R2017 - REC

Department of CSE, REC

CS 17401 OPERATING SYSTEMS L T P C
(Common to B.E. CSE and B.Tech. IT) 3 0 0 3
OBJECTIVES:
● To study the basic concepts and functions of operating systems.
● To learn about Processes, Threads, Scheduling algorithms and Deadlocks.
● To study various Memory Management schemes.
● To learn I/O Management and File Systems.
● To learn the basics of Linux, Windows 7 and Android OS.

UNIT I INTRODUCTION 9
Operating Systems Overview – Computer system architecture – OS Structure and Operations –Virtualization -
System Calls – Types of System Calls- System Programs-System Boot Process – BIOS – POST- Bootstrap
loader.

UNIT II PROCESS MANAGEMENT 9
Process -Concepts – Scheduling - Operations – Interprocess Communication Threads - Overview –
Multithreading Models and Issues - CPU Scheduling - Process Synchronization - Critical Section Problem –
Peterson’s solution – Synchronization hardware –Semaphores- Classic Problems of Synchronization –
Monitors – Deadlocks - Models - Prevention – Avoidance – Detection - Recovery.

UNIT III MEMORY MANAGEMENT 9
Main Memory - Swapping – Contiguous Memory Allocation – Paging – Structure of a page table –
Segmentation - Virtual Memory - Demand Paging – Copy –on-Write – Page Replacement – Allocation of
Frames – Thrashing.

UNIT IV I/O MANAGEMENT 9
File System Interface -Concepts – Access Methods – Directory Structure – Mounting – Protection – Access
Control -File System Implementation -Structure – Directory – Allocation Methods – Free-Space Management
- Mass Storage Structure -Disk Scheduling – Disk Management – Swap-Space Management.

UNIT V CASE STUDY 9
The Linux System – Design Principles – Kernel Modules – Process Management – Scheduling – Memory
Management – File Systems – Security - Windows7 - Design Principles –System Components - Android -
Architecture and Security Model.
TOTAL: 45 PERIODS

OUTCOMES:
On successful completion of this course, the student will be able to:
● Understand the concepts and structures of Operating Systems.
● Design various Scheduling algorithms and methods to avoid Deadlock.
● Compare and contrast various memory management schemes.
● Implement a prototype file systems.
● Understand the principles and issues of various operating systems.

TEXT BOOK:
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, Operating System Concepts, Ninth
Edition, John Wiley and Sons Inc., 2012.

REFERENCES:
1. Nikolay Elenkov, Android Security Internals: An In-Depth Guide to Android’s Security Architecture,
No Starch Press, 2015.
2. William Stallings, Operating Systems – Internals and Design Principles, Seventh Edition, Pearson,
2013.
3. Andrew S. Tanenbaum, Modern Operating Systems, Second Edition, Addison Wesley, 2001.

Curriculum and Syllabus | B.E. Computer Science and Engineering | R2017 Page 43