SRI VENKATESWARA COLLEGE OF ENGINEERING

(Autonomous)
B. Tech V Sem L T P C
3 0 0 3
(IT20APC401)OPERATING SYSTEMS
(CSE,CSM&IT)
Course Objectives:
● Understand basic concepts and functions of operating systems.
● Understand the processes, threads and scheduling algorithms.
● Provide good insight on various memory management techniques.
● Expose the students with different techniques of handling deadlocks.
● Explore the concept of file-system and its implementation issues.
● Implement various schemes for achieving system protection and security.
● Familiarize with the basics of Windows and Linux operating systems.

UNIT I
Operating Systems Overview
Operating system functions, Operating system structure, operating systems Operations,
protection and security, Kernel data Structures, Computing Environments, Open-Source
Operating Systems.
Operating System Structure: Operating System Services, User and Operating-System
Interface, system calls, Types of System Calls, system programs, operating system
structure, operating system debugging, System Boot.
Processes: Process concept, process Scheduling, Operations on processes, Inter process
Communication, Examples of IPC systems.
Learning Outcomes:
At the end of this unit, the student will be able to
● Identify major components of operating systems and understand the types of
computing environments.(L1)
● Explore several open source operating systems.(L2)
● Recognize operating system services to users, processes and other systems.(L2)
● Understand the importance, features of a process and methods of communication
between processes.(L2)

UNIT II
Multithreaded Programming
Overview, Multi-core Programming, Multithreading Models, Thread Libraries, Implicit
threading, Threading Issues, Examples.
CPU Scheduling: Basic concepts, Scheduling-Criteria, Scheduling Algorithms, Thread
Scheduling, Multiple-Processor Scheduling, Real-Time CPU Scheduling, Algorithm
Evaluation.
Inter-process Communication: Race conditions, Critical Regions, Mutual exclusion with
busy waiting, Sleep and wakeup, Semaphores, Mutexes, Monitors, Message passing,
Barriers, Classical IPC Problems - Dining philosopher’s problem, Readers and writers
problem.
Learning Outcomes:
At the end of this unit, the student will be able to
● Improving CPU utilization through multi programming and multithreaded
programming. (L3)
● Examine several classical synchronization problems.(L2)
● Understand various process scheduling algorithms.(L2)
● Understand the importance, features of a process and methods of communication
between processes.(L2)

UNIT III
Memory Management
Swapping, contiguous memory allocation, segmentation, paging, structure of the page
table.
Virtual memory: demand paging, page-replacement, Allocation of frames, Thrashing,
Memory-Mapped Files, Allocating Kernel Memory, Examples.
Learning Outcomes:
At the end of this unit, the student will be able to
● Examine the various techniques of allocating memory to processes. (L2)
● Summarize how segmentation and paging works in contemporary computer systems.
(L2)
● Understanding the benefits of virtual memory systems. (L2)

UNIT IV
Deadlocks: System Model, deadlock characterization, Ostrich algorithm, Methods of
handling Deadlocks, Deadlock prevention, Detection and Avoidance, Recovery from
deadlock.
File Systems: Files, Directories, File system implementation, management and
optimization, Directory Implementation, Allocation Methods, Free-Space management.
Secondary-Storage Structure: Overview of disk structure, and attachment, Disk
scheduling, RAID structure, Stable storage implementation.
Learning Outcomes:
At the end of this unit, the student will be able to
● Investigate methods for preventing/avoiding deadlocks.(L3)
● Examine file systems and its interface in various operating systems.(L2)
● Analyze different disk scheduling algorithms.(L4)
● Understand the Stable-storage implementation and Free-Space management.(L2)

UNIT V
Protection: Goals of Protection, Principles of Protection, Domain of protection, Access
Matrix, Implementation of Access Matrix, Access control, Revocation of Access Rights,
Capability- Based systems, Language – Based Protection
Security: The Security problem, Program threats, System and Network threats,
Cryptography as a security tool, User authentication, Implementing security defenses,
Firewalling to protect systems and networks, Computer–security classifications.
Case Studies: Linux, Microsoft Windows.
Learning Outcomes:
At the end of this unit, the student will be able to
● Identify various schemes available for achieving system protection.(L2)
● Acquiring knowledge about various countermeasures to security attacks.(L2)
● Outline protection and security in Linux and Microsoft Windows. (L2)
Course Outcomes:
● Understand theOS design structures, its services and basics of a Process. (L2)
● Analyze various scheduling algorithms and examine concurrency mechanisms in
Operating Systems. (L4)
● Apply memory management techniques in the design of operating systems. (L3)
● Compare and contrast various structures and organization of the file system and
secondary storage structure. (L4)
● Apply different concepts of Protection and Security services in OS. (L3)
Text Books:
1. Operating System Concepts, Abraham Silberchatz, Peter B. Galvin, Greg Gagne,
Ninth Edition,2012, Wiley.
2. Modern Operating Systems, Andrew S Tanenbaum, Third Edition, Pearson
Education,2008
Reference Books:
1. Operating systems by A K Sharma, Universities Press.
2. Operating Systems: Internals and Design Principles, Stallings, Sixth
Edition, 2009, Pearson Education.
3. Operating Systems, S. Haldar, A.A. Aravind, Pearson Education.
4. Operating Systems, A.S. Godbole, Second Edition, TMH.

Online Learning Resources:

● https://nptel.ac.in/courses/106/106/106106144/
● http://peterindia.net/OperatingSystems.html