COURSE PLAN

Subject code: CS8493 Branch/Year/Sem/Section: B.E CSE/II/IV

Subject Name: OPERATING SYSTEMS Batch:
Staff Name:R.Ravi Academic year:2022-2023

COURSE OBJECTIVE
1. To understand the basic concepts and functions of operating systems.
2. To understand Processes and Threads
3. To analyze Scheduling algorithms.
4. To understand the concept of Deadlocks.
5. To analyze various memory management schemes.
6. To understand I/O management and File systems.
7. To be familiar with the basics of Linux system and Mobile OS like iOS and Android.

TEXT BOOK:
T1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, ―Operating System Concepts‖, 9th Edition,
John Wiley and Sons Inc., 2012.
REFERENCES:
R1. Ramaz Elmasri, A. Gil Carrick, David Levine, ―Operating Systems – A Spiral Approach‖, Tata McGraw
Hill Edition, 2010
R2. Achyut S.Godbole, Atul Kahate, ―Operating Systems‖, McGraw Hill Education, 2016
R3. Andrew S. Tanenbaum, ―Modern Operating Systems‖, Second Edition, Pearson Education, 2004
R4. Gary Nutt, ―Operating Systems‖, Third Edition, Pearson Education, 2004
R5. Harvey M. Deitel, ―Operating Systems‖, Third Edition, Pearson Education, 2004
R6. Daniel P Bovet and Marco Cesati, ―Understanding the Linux kernel‖, 3rd edition, O‘Reilly, 2005
R7. Neil Smyth, ―iPhone iOS 4 Development Essentials – Xcode‖, Fourth Edition, Payload media, 2011
WEB RESOURCES
W1: https://www.webopedia.com/DidYouKnow/Hardware_Software/mobile-operating-systems-mobile-os-
explained.html (TOPIC NO: 43)
W2: https://www.techotopia.com/index.php/IOS_6_Architecture_and_SDK_Frameworks
(TOPIC NO: 44)
W3: https://developer.apple.com/library/archive/documentation/MacOSX/Conceptual/OSX_Technology_
Overview/CoreOSLayer/CoreOSLayer.html (TOPIC NO: 45)

TEACHING METHODOLOGIES:
 BB - BLACK BOARD
 VIDEO - VIDEO TUTORIAL
 PPT - POWER POINT PRESENTATION

DSIT/CSE/II YEAR/COURSE PLAN/CS8493-OS Page 1 of 6

 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

CS8493 OPERATING SYSTEMS L TPC

3 003
UNIT I OPERATING SYSTEM OVERVIEW 9
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.

UNIT II OPERATING SYSTEMS 9

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.

. UNIT III STORAGE MANAGEMENT 9

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.

UNIT IV FILE SYSTEMS AND I/O SYSTEMS 9

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.

UNIT V CASE STUDY 9

Linux System - Design Principles, Kernel Modules, Process Management, Scheduling, Memory Management,
Input-Output Management, File System, Inter-process Communication; Mobile OS - iOS and Android -
Architecture and SDK Framework, Media Layer, Services Layer, Core OS Layer, File System.

TOTAL: 45 PERIODS

DSIT/CSE/II YEAR/COURSE PLAN/CS8493-OS Page 2 of 6

 No of
Topic Books For Teaching Cumulative
Topic Name Page No periods
No reference Methodology required periods
UNIT I OPERATING SYSTEM OVERVIEW (9)
Computer System Overview-Basic
1. T1 4 BB 1 1
Elements
2. Instruction Execution, interrupts T1 8 BB 1 2
Memory Hierarchy, Cache
3. T1 11 BB 1 3
Memory, Direct Memory Access
Multiprocessor and Multicore
4. T1 14 BB 1 4
Organization
Operating system overview-
5. T1 5 BB 1 5
objectives and functions
Evolution of Operating System.-
6. T1 7 BB 1 6
Computer System Organization
Operating System Structure and
7. T1 78-86 BB 1 7
Operations
8. System Calls, System Programs T1 66-74 BB 1 8
9. OS Generation and System Boot T1 91-92 BB 1 9
LEARNING OUTCOME:
At the end of unit , the students will be able to
 Know the fundamentals of OPERATING SYSTEMS.
 Understand the concept of System Calls.
 Define the types of Memory Hierarchy.
UNIT II OPERATING SYSTEMS (9)
Processes - Process Concept
10. T1 105-110 BB 1 10
Process Scheduling.
Operations on Processes, Inter-
11. T1 115-122 BB 1 11
process Communication
CPU Scheduling - Scheduling
criteria, Scheduling algorithms,
12. T1 261-283 BB 1 12
Multiple -processor scheduling,
Real time scheduling
Threads- Overview,
13. Multithreading models, T1 163-183 BB 1 13
Threading issues
Process Synchronization - The
critical-section problem,
14. T1 203-212 BB 1 14
Synchronization hardware, Mutex
locks
Semaphores, Classic problems of
15. synchronization, Critical regions, T1 213-223 BB 1 15
Monitors
Deadlock - System model, BB &
16. T1 315-317 1 16
Deadlock characterization VIDEO

DSIT/CSE/II YEAR/COURSE PLAN/CS8493-OS Page 3 of 6

 Methods for handling deadlocks,
17. Deadlock prevention, Deadlock T1 322-327 BB 1 17
avoidance
Deadlock detection, Recovery
18. T1 333-337 BB 1 18
from deadlock
LEARNING OUTCOME:
At the end of unit , the students will be able to
 Understand the concept of Processes, CPU Scheduling.
 Define Semaphores, Threads.
 Gain the knowledge about Deadlock
UNIT – III STORAGE MANAGEMENT (9)
19. Main Memory – Background T1 351-357 BB 1 19
Swapping, Contiguous Memory BB &
20. T1 358-363 1 20
Allocation VIDEO
21. Paging T1 366-377 BB 1 21
22. Segmentation T1 364-365 BB 1 22
Segmentation with paging, 32 and
23. T1 383-387 BB 1 23
64 bit architecture Examples
24. Virtual Memory – Background T1 397-400 BB 1 24
Demand Paging, Page
25. T1 401-420 BB 1 25
Replacement, Allocation
26. Thrashing T1 425-430 BB 1 26
Allocating Kernel Memory, OS
27. T1 436-445 BB 1 27
Examples
LEARNING OUTCOME:
At the end of unit , the students will be able to
 Understand the concept of Storage Management.
 Gain knowledge about Paging, Segmentation.
 Define Thrashing.
UNIT IV FILE SYSTEMS AND I/O SYSTEMS (9)
Mass Storage system – Overview of
28. T1 467-469 BB 1 28
Mass Storage Structure
Disk Structure, Disk Scheduling BB &
29. T1 470-478 1 29
and Management VIDEO
30. Swap space management T1 482-483 BB 1 30
File-System Interface - File
31. concept, Access methods, T1 503-515 BB 1 31
Directory Structure
Directory organization, File system
32. mounting, File Sharing and T1 526-533 BB 1 32
Protection
File System Implementation- File
33. System Structure, Directory T1 543-552 BB 1 33
implementation
Allocation Methods, Free Space
34. Management, Efficiency and T1 553-568 BB 1 34
Performance, Recovery

DSIT/CSE/II YEAR/COURSE PLAN/CS8493-OS Page 4 of 6

 I/O Systems – I/O Hardware,
35. T1 587-600 BB 1 35
Application I/O interface
Kernel I/O subsystem, Streams,
36. T1 604-617 BB 1 36
Performance
LEARNING OUTCOME:
At the end of unit , the students will be able to
 Understand the concept of File Systems.
 Known about Disk Scheduling and Management.
 Get the knowledge about Mass Storage system and I/O Systems .
UNIT V CASE STUDY (9)
37. Linux System - Design Principles T1 781-786 BB 1 37
38. Kernel Modules T1 789-791 BB 1 38
39. Process Management, Scheduling T1 792-799 BB 1 39
40. Memory Management T1 800-808 BB 1 40
41. Input-Output Management T1 815-817 BB 1 41
File System, Inter-process
42. T1 809-818 BB 1 42
Communication
Mobile OS - IOS and Android
43. W1 - PPT 1 43
Architecture
44. SDK Framework, Media Layer W2 - PPT 1 44
Services Layer, Core OS Layer,
45. W3 - PPT 1 45
File System
LEARNING OUTCOME:
At the end of unit , the students will be able to

COURSE OUTCOME

At the end of the course, the student should be able to:

 Analyze various scheduling algorithms.
 Understand deadlock, prevention and avoidance algorithms
 Compare and contrast various memory management schemes
 Understand the functionality of file systems.
 Perform administrative tasks on Linux Servers
 Compare iOS and Android Operating Systems

CONTENT BEYOND THE SYLLABUS

Windows 8 Process

INTERNAL ASSESSMENT DETAILS

ASSESMENT NUMBER I II MODEL
TOPIC NO. 1-18 19-36 1-45

ASSIGNMENT DETAILS
ASSIGNMENT NUMBER I II III
TOPIC NUMBER FOR REFERENCE 1-18 19-36 1-45
DEAD LINE

DSIT/CSE/II YEAR/COURSE PLAN/CS8493-OS Page 5 of 6

ASSIGNMENT BATCH DESCRIPTIVE QUESTIONS/TOPIC
NUMBER (Minimum of 8 Pages)
1. Explain system call, system program and os generation
B1 (R.Nos 52-69) 2. Describe evaluation of operating System
Written 3. Explain IPC and Operations on Processes
1. Multiprocessor and multicore organization
B2 (R.Nos 70-88)
I 2. Direct Memory Access
Seminar
3. Computer System Organization
1. Structure of an OS
B3 (R.Nos 89-302) 2. Client-server and peer to peer models of
PPT distributed systems
3. Process Scheduling
1. Memory mapped files
B1 (R.Nos 52-69)
2. Buddy system allocation
PPT
3. Methods for handling deadlocks
1. Explain the difference between internal and
external fragmentation
B2 (R.Nos 70-88)
II 2. Discuss the given memory management techniques with
Written
neat diagram
3. Explain Semaphores and Critical regions
1. Logical address is translated into physical address
B3 (R.Nos 89-302) using passing mechanism
Seminar 2. Recovery from deadlock
3. Free space management on I/O buffering and blocking
1. RAID structure in disk management
B1 (R.Nos 52-69)
2. Directory Structure
Seminar
3. Disk Scheduling and Management
1. File Implementation
B2 (R.Nos 70-88)
2. Space Management
PPT
III 3. IOS and Android Architecture
1. Write about Linux architecture and Linux kernel
with neat sketch
B3 (R.Nos 89-302) 2. Explain in detail about LINUX multifunction
Written server, DNS VMware on Linux host
3. Explain File system mounting, File Sharing
and Protection

PREPARED BY VERIFIED BY

R.Ravi, AP/CSE HOD/CSE

APPROVED BY

PRINCIPAL

DSIT/CSE/II YEAR/COURSE PLAN/CS8493-OS Page 6 of 6