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

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

BB/LCD

50m
50m

1
1

BB/LCD
BB/LCD

50m

BB/LCD

50m
50m

1
1

BB/LCD
BB/LCD

DOC/LP/01/28.02.02

LP- CS6401

LESSON PLAN
SubCode & Sub Name : CS6401
Unit: II

LP Rev. No: 00

OPERATING SYSTEMS

Branch: IT,CS

Semester :IV

Date:31/12/2014
Page 2 of 6

Unit syllabus:
Unit II

PROCESS MANAGEMENT

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

BB/LCD

50m

BB/LCD

50m

1,2

BB/LCD

50m

1,2

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

1,2

BB/LCD

50m

1,2

BB/LCD

DOC/LP/01/28.02.02

LP- CS6401

LESSON PLAN
Sub Code & Sub Name : CS6401
Unit: III

LP Rev. No: 00
Date: 31/12/2014

OPERATING SYSTEMS

Branch: IT,CS

Page 3 of 6

Semester : IV

Unit syllabus:
Unit III STORAGE MANAGEMENT

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

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

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

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

Teaching
Method
BB/LCD

50m

1,2

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

BB/LCD

50m

BB/LCD

DOC/LP/01/28.02.02

LP- CS6401

LESSON PLAN

LP Rev. No: 00
SubCode & SubName : CS6401
Unit: V

OPERATING SYSTEMS
Semester :IV

Branch: IT,CS

Date: 31/12/2014
Page 5 of 6

Unit syllabus:
Unit V CASE STUDY

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
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

Time

Text / Ref

50m
50m

1
1

Teaching
Method
BB/LCD
BB/LCD

50m

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
Date:31/12/2014

SubCode & Sub Name : CS6401 OPERATING SYSTEMS

Unit:I,II,III,IV,V

Branch: IT,CS

Page 6 of 6

Semester :IV

Course Delivery Plan:

Week

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

3
CAT I

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