DOC/LP/01/28.02.02
LP-CS6401
LESSON PLAN
Sub Code & Sub Name : CS6401
Unit: I
LP Rev. No: 00
Date:31/12/2014
OPERATING SYSTEMS
Branch: CS,IT
Page 1 of 6
Semester : IV
Unit syllabus:
Unit I OPERATING SYSTEMS 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.
Objective:
Students are given an overview of computer and operating system, operating system
structure, system calls and system programs.
Session
No
1
2
3
4
5
6
7
8
9
Topics to be covered
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 – Process Control, File
Management, Device Management, Information
Maintenance, Communication, Protection
System Programs
OS Generation and System Boot
Time
Text / Ref
Teaching
Method
50m
1,2
BB/LCD
50m
1,2
BB/LCD
50m
1,2
BB/LCD
50m
2
BB/LCD
50m
50m
1
1
BB/LCD
BB/LCD
50m
1
BB/LCD
50m
50m
1
1
BB/LCD
BB/LCD
DOC/LP/01/28.02.02
LP- CS6401
LESSON PLAN
LP Rev. No: 00
Date:31/12/2014
SubCode & Sub Name : CS6401
Unit: II
OPERATING SYSTEMS
Branch: IT,CS
Semester :IV
Page 2 of 6
Unit syllabus:
Unit II
PROCESS MANAGEMENT
9
Processes-Process Concept, Process Scheduling, Operations on Processes, Interprocess
Communication; Threads- Overview, Multicore Programming, Multithreading Models;
Windows 7 - Process Synchronization - Critical Section Problem, Mutex Locks, Semaphores,
Monitors; CPU Scheduling and Deadlocks.
Objective:
Students acquire knowledge about Process scheduling, Scheduling algorithms,
Process Synchronization, Threads, Semaphores and deadlock.
Session
No
10
11
12
13
14
15
16
17
18
Topics to be covered
Process Concept - The Process, Process State,
Process Control Block, Threads
Process Scheduling – Scheduling Queues,
Schedulers and Context Switch
Operations on Processes – Process Creation,
Process Termination, Inter process Communication –
Shared Memory System, Message Passing System,
Examples of IPC Systems
Threads – Overview, Motivation, Benefits
Multi-core Programming, Multithreading Models –
Many-to-One model, One-to-One Model, Many-toMany Model, Windows 7, Thread and SMP
Management.
Process Synchronization – Background, Criticalsection problem, Mutex Locks, Semaphores
Classical Problems of Synchronization, Monitors
CPU Scheduling- Basic Concepts, CPU-I/O burst
cycle, CPU schedulers, Scheduling Criteria,
Scheduling Algorithms – FCFS, SJP, Priority, Round
Robin, Mult level queue, Multi level feedback queue
scheduling
Thread Scheduling, Multiple Processor Scheduling,
Real Time CPU Scheduling
Deadlock – System model, Deadlock characterization,
Methods for Handling Deadlocks, Deadlock
Prevention
Deadlock Avoidance, Deadlock detection, Recovery
from Deadlock
CAT-I
Time
Text /
Ref
Teaching
Method
50m
1,2
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1,2
BB/LCD
50m
1,2
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1,2
BB/LCD
50m
1,2
BB/LCD
DOC/LP/01/28.02.02
LP- CS6401
LESSON PLAN
LP Rev. No: 00
Date: 31/12/2014
Sub Code & Sub Name : CS6401
Unit: III
OPERATING SYSTEMS
Branch: IT,CS
Page 3 of 6
Semester : IV
Unit syllabus:
Unit III STORAGE MANAGEMENT
9
Main Memory-Contiguous Memory Allocation, Segmentation, Paging, 32 and 64 bit
architecture Examples; Virtual Memory- Demand Paging, Page Replacement, Allocation,
Thrashing; Allocating Kernel Memory, OS Examples.
Objective:
Students are given a thorough knowledge on storage management, virtual memory
and page replacement.
Session
No
19
20
21
22
23
24
25
26
27
Topics to be covered
Main Memory, Contiguous Memory Allocation,
Memory protection, memory allocation,
Fragmentation
Segmentation- Method, Segmentation
Hardware
Paging- Page method, Hardware support,
Protection, Structure of page table, Shared
pages
32 and 64 bit architecture Examples
Virtual Memory-Demand Paging
Page Replacement- FIFO, Optimal, LRU,
Counting based, page buffering
Allocation of frames – Allocation Algorithms,
local versus global replacement, Non-uniform
memory access
Thrashing- Causes, Working set model, page
fault frequency
Allocating Kernel Memory
OS Examples-Widows, Solaris
Time
50m
50m
50m
Text / Ref
1
1,2
1,2
Teaching
Method
BB/LCD
BB/LCD
BB/LCD
50m
50m
1
1
BB/LCD
BB/LCD
50 m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
DOC/LP/01/28.02.02
LP-CS6401
LESSON PLAN
LP Rev. No: 00
Date:31/12/2014
SubCode & SubName : CS6401 OPERATING SYSTEMS
Unit: IV
Branch: IT,CS
Semester :IV
Page 4 of 6
Unit syllabus:
Unit IV I/O SYSTEMS
9
Mass Storage Structure- Overview, Disk Scheduling and Management; File System StorageFile Concepts, Directory and Disk Structure, Sharing and Protection; File System
Implementation- File System Structure, Directory Structure, Allocation Methods, Free Space
Management; I/O Systems.
Objective:
Students will gain knowledge on file concepts, directory implementation and file
systems.
Session
No
28
29
30
31
32
33
34
35
36
Topics to be covered
Time
Text / Ref
Mass Storage Structure – Overview
Disk Scheduling-FCFS,SSTF,SCAN,C-SCAN,
Disk Management
File System Storage – File Concept
Directory and Disk Structure- Storage
Structure, Directory Overview, File
System Mounting
File Sharing- Multiple Users, Remote File
System, Consistency Semantics
File Protection – Types of Access, Access
Control
File System Implementation-File System
Structure, Directory Structure
Allocation Methods-Contiguous, Linked and
Indexed
Free-space management-Bit Vector, List,
Grouping, Counting, Space Maps
I/O Systems-Overview, I/O Hardware,
I/O Systems-Application I/O Interface, Kernel
I/O Subsystem, Transforming I/O requests,
Streams, Performance
CAT - II
50m
1
Teaching
Method
BB/LCD
50m
1,2
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
50m
1
BB/LCD
DOC/LP/01/28.02.02
LP- CS6401
LESSON PLAN
LP Rev. No: 00
Date: 31/12/2014
SubCode & SubName : CS6401
Unit: V
OPERATING SYSTEMS
Semester :IV
Branch: IT,CS
Page 5 of 6
Unit syllabus:
Unit V CASE STUDY
9
Linux System- Basic Concepts; System Administration-Requirements for Linux System
Administrator, Setting up a LINUX Multifunction Server, Domain Name System, Setting Up
Local Network Services; Virtualization- Basic Concepts, Setting Up Xen,VMware on Linux
Host and Adding Guest OS.
Objective:
Students will gain knowledge about the internal features of LINUX Operating systems
and have deep understanding on the virtualization concept.
Session
No
37
38
39
40
41
42
43
44
45
Topics to be covered
Time
Text / Ref
Linux System- Basic Concepts
System Administration
Requirements for Linux System
Administrator
Setting up a LINUX Multifunction Server
Domain Name System
Setting Up Local Network Services
Virtualization- Basic Concepts
Setting Up Xen
VMware on Linux Host and Adding Guest
OSVMware
CAT-III
50m
50m
1
1
Teaching
Method
BB/LCD
BB/LCD
50m
1
BB/LCD
50m
50m
50m
50m
50m
1
1,2
1
Internet
Internet
BB/LCD
BB/LCD
BB/LCD
BB/LCD
BB/LCD
50m
Internet
BB/LCD
DOC/LP/01/28.02.02
LP- CS6401
LESSON PLAN
LP Rev. No: 00
SubCode & Sub Name : CS6401 OPERATING SYSTEMS
Unit:I,II,III,IV,V
Branch: IT,CS
Date:31/12/2014
Page 6 of 6
Semester :IV
Course Delivery Plan:
Week
1
2
3
4
5
6
7
8
9
10
11
12
I II
I II
I II
I II
I II
I II
I II
I II
I II
I II
I II
I II
Units
1
2
3
CAT I
4
5
CAT II
CAT III
TEXT BOOK:
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”,
9th Edition, John Wiley and Sons Inc., 2012.
REFERENCES:
2. William Stallings, “Operating Systems – Internals and Design Principles”, 7th Edition,
Prentice Hall, 2011.
3. Andrew S. Tanenbaum, “Modern Operating Systems”, Second Edition, Addison Wesley,
2001.
4. Charles Crowley, “Operating Systems: A Design-Oriented Approach”, Tata McGraw Hill
Education”, 1996.
5. D M Dhamdhere, “Operating Systems: A Concept-Based Approach”, Second Edition, Tata
McGraw-Hill Education, 2007.
6. http://nptel.ac.in/.
Prepared by
Approved by
Signature
Dr. R. Anitha, Assoc Prof/CS
Ms. V. Rajalakshmi, AP/CS
Name &
Ms. A. Kala, AP/IT
Designation
Ms. P. Sharon Femi, AP/IT
Ms. S. Rajalakshmi, AP/CS
Date
31-12-2014
Dr. Susan Elias
Prof & Head / CS
31-12-2014