OPERATING SYSTEM L T P C

19CS405
(COMMON TO CSE & IT) 3 0 2 4

PREAMBLE

This course makes the students to learn the basic concepts and functions of operating
systems. It helps to understand the process and threads. It also helps the students to
recognize and analyze the process and process scheduling and illustrates the various
memory management techniques and also describe the I/O management and file storage
structures. This subject enables the students to be familiar with the basis of Linux system
and mobile OS like IOS and Android.

PREREQUISITE

NIL

COURSE OUTCOMES

At the end of the course learners will be able to

CO1 Compare and contrast various memory management

Analyze
schemes
Recognize the process and process scheduling, Disc
CO2 Apply
Scheduling and page replacement.
CO3 Identify, avoid and recover deadlocks between processes Analyze
CO4 Implementation of functionality of file systems Apply
CO5 Perform administrative tasks on Linux Servers Evaluate
CO6 Compare iOS and Android Operating Systems Create

MAPPING OF COs WITH POs & PSOs

PROGRAMME SPECIFIC
COURSE PROGRAMME OUTCOMES OUTCOMES
OUT
COMES
PO PO PO
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PSO1 PSO2 PSO3 PSO4
10 11 12
CO1 3 2 2 2 1 - - - - - - - 3 2 - -
CO2 3 2 2 2 1 - - - - - - - 3 2 - 2
CO3 2 3 3 3 1 - - - - - - - 3 2 - 2
CO4 2 3 3 3 1 - - - - - - - 3 2 - 2
CO5 3 2 3 2 1 - - - 2 - - 1 3 1 3 2
CO6 3 2 3 2 1 - - - 2 - - 1 3 1 1 2
1. LOW 2. MODERATE 3. SUBSTANTIAL
CONCEPT MAP

SYLLABUS

UNIT I OPERATING SYSTEM OVERVIEW 15

Computer System Overview - Basic Elements, Instruction Execution, Interrupts, Memory
Hierarchy, Cache Memory, Direct Memory Access, Multiprocessor and Multicore
Organization. Operating system overview - objectives and functions, Evolution of
Operating System - Computer System Organization Operating System Structure and
Operations- System Calls, System Programs, OS Generation and System Boot.
Hands on exercise on assembling the system and Installation of OS.

UNIT II PROCESS MANAGEMNET 15

Processes - Process Concept, Process Scheduling, Operations on Processes, Inter-process
Communication; CPU Scheduling - Scheduling criteria, Scheduling algorithms, Multiple-
processor scheduling, Real time scheduling; Threads- Overview, Multithreading models,
Threading issues; Process Synchronization - The critical-section problem,
Synchronization hardware, Mutex locks, Semaphores, Classic problems of
synchronization, Critical regions, Monitors; Deadlock – System model, Deadlock
characterization, Methods for handling deadlocks, Deadlock prevention, Deadlock
avoidance, Deadlock detection, Recovery from deadlock.
Applications on process scheduling, interprocess communication, mutual exclusion and
Deadlocks.

UNIT III STORAGE MANAGEMENT 15

Main Memory – Background, Swapping, Contiguous Memory Allocation, Paging,
Segmentation, Segmentation with paging, 32 and 64 bit architecture Examples; Virtual
Memory – Background, Demand Paging, Page Replacement, Allocation, Thrashing;
Allocating Kernel Memory, OS Examples.
Applications on paging, page replacement algorithms and allocation of frames.

UNIT IV FILE SYSTEMS ANDI/O SYSTEMS 15

Mass Storage system – Overview of Mass Storage Structure, Disk Structure, Disk
Scheduling and Management, swap space management; File-System Interface - File
concept, Access methods,Directory Structure, Directory organization, File system
mounting, File Sharing and Protection; File System Implementation- File System
Structure, Directory implementation, Allocation Methods,Free Space Management,
Efficiency and Performance, Recovery; I/O Systems – I/O Hardware, Application I/O
interface, Kernel I/O subsystem, Streams, Performance.
Applications on disk scheduling and file allocation methods.

UNIT V CASE STUDY 15

Linux System - Design Principles, Kernel Modules, Process Management, Scheduling,
MemoryManagement, Input-Output Management, File System, Inter-process
Communication; Mobile OS -iOS and Android - Architecture and SDK Framework,
Media Layer, Services Layer, Core OSLayer, File System.
Project 1: Threads and Monitors using C++
Project 2: Virtual Memory Management in
C++
TOTAL: 75

PERIODS LIST OF EQUIPMENT NEEDED / PLATFORM NEEDED (Batch of

30 Students)

 HARDWARE: 30 PCs
 SOFTWARE: Code Blocks

TEXT BOOK

1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating

System Concepts”,9th Edition, John Wiley and Sons Inc., 2013.

REFERENCES
1. Ramaz Elmasri, A. Gil Carrick, David Levine, “Operating Systems – A
Spiral Approach”,Tata McGraw Hill Edition, 2010.
2. Achyut S.Godbole, Atul Kahate, “Operating Systems”, McGraw Hill Education, 2016.
3. Andrew S. Tanenbaum, “Modern Operating Systems”, Second Edition,
Pearson Education, 2004.
4. Gary Nutt, “Operating Systems”, Third Edition, Pearson Education, 2004.
5. Harvey M. Deitel, “Operating Systems”, Third Edition, Pearson Education, 2007.
6. Daniel P Bovet and Marco Cesati, “Understanding the Linux kernel”, 3rd
edition, O‘Reilly, 2005.
7. Neil Smyth, “iPhone iOS 4 Development Essentials – Xcode”, Fourth
Edition, Payload media, 2011.

COURSE DESIGNER
1. Dr.N.Jayalakshmi - jayalakshmi@saveetha.ac.in