Lovely Professional University, Punjab

Course Code Course Title Course Planner Lectures Tutorials Practicals Credits
CSE316 OPERATING SYSTEMS 15359::Baljit Singh Saini 3.0 0.0 0.0 3.0
Course Category Courses with conceptual focus

TextBooks
Sr No Title Author Edition Year Publisher Name
T-1 Operating System Concepts Abraham Silberschatz, 8th 2009 Wiley India Pvt Ltd
Galvin
Reference Books
Sr No Title Author Edition Year Publisher Name
R-1 Operating Systems Internals and WilliamStallings 5th 2000 Prentice Hall
Design Principles
R-2 Operating Systems D.M.Dhardhere 2nd 2006 Tata McGraw Hill
R-3 Advanced Programming in the UNIX W.Richard Stevens and 2nd 2011 Pearson
Environment Stephen A. Rago
R-4 Modern Operating System Andrew S. Tanenbaum 3rd 2005 PHI (Pretice Hall India)
R-5 UNIX System Programming Using C Terrence Chan 1st 2009 PHI (Pretice Hall India)
++,

Other Reading

Sr No Journals articles as Compulsary reading (specific articles, complete reference)

OR-1 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2006/lecture-notes/l1.pdf ,
OR-2 http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%201_LN.pdf ,
OR-3 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2006/lecture-notes/l3.pdf ,
OR-4 http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%202_LN.pdf ,
OR-5 http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%203_LN.pdf ,
OR-6 http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%204_LN.pdf ,
OR-7 http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%208_LN.pdf ,
OR-8 http://anale-informatica.tibiscus.ro/download/lucrari/8-2-02-Opeyemi.pdf ,
OR-9 http://www.doaj.org/doaj?func=abstract&id=695328&q1=system%20call&f1=all&b1=and&q2=&f2=all&recNo=2&uiLanguage=en ,
OR-10 www.softlookup.com/tutorial/os.asp ,
 Relevant Websites
Sr No (Web address) (only if relevant to the course) Salient Features
RW-1 http://academic.research.microsoft.com/Keyword/44295/virtual-memory Discussed Virtual Memory

RW-2 http://static.usenix.org/events/hotos11/tech/final_files/Kuz.pdf Multicore OS benchmarks

RW-3 http://www.yolinux.com/TUTORIALS/LinuxTutorialPosixThreads.html Information and Sample program of Thread

RW-4 http://oss.sgi.com/LDP/HOWTO/Deciding-Linux-HOWTO/windows_compare.html Comaprison between linux and MS DOS

RW-5 http://www.csse.uwa.edu.au/programming/ansic-library.html ANSI C standard

RW-6 http://c-faq.com/ansi/ ANSI C standard

RW-7 https://en.wikipedia.org/wiki/C%2B%2B ANSi C++ standard

RW-8 https://en.wikipedia.org/wiki/POSIX POSIX standard

RW-9 http://unix.stackexchange.com/questions/11983/what-exactly-is-posix POSIX standard

RW-10 http://www.grose.us/academic/device.html Device management

RW-11 http://cs-alb-pc3.massey.ac.nz/notes/59305/a.html Resident monitor

RW-12 www.cs.auckland.ac.nz/courses/compsci340s2c/lectures/lecture02.pdf Resident monitor

RW-13 http://warih.blog.ittelkom.ac.id/blog/files/2010/12/Presedence-Graph.pdf Precedence graph

RW-14 http://warih.blog.ittelkom.ac.id/blog/files/2010/12/Presedence-Graph.pdf Concurrent processes

LTP week distribution: (LTP Weeks)

Weeks before MTE 7
Weeks After MTE 7
Spill Over 3

Detailed Plan For Lectures

Week Lecture Broad Topic(Sub Topic) Chapters/Sections Other Readings, Lecture Description Learning Outcomes Pedagogical Tool
Number Number of Text/reference Relevant Demonstration/ Case
books Websites, Audio Study / Images /
Visual Aids, animation / ppt etc.
software and Planned
Virtual Labs
Week 1 Lecture 1 Introduction to OS concepts T-1:Chapter 1 1.1 1.4 To give general idea of Basic working of Discussion
(Evolution of OS) 1.9 1.11 operating system and its operating system
working
Week 1 Lecture 2 Introduction to OS concepts(OS T-1:Chapter 2 2.1 2.2 Teaching about different learning about different Discussion
structure - kernel, shell) 2.3 types of kernal structures kernal structures
student will come to
know about kernal
structures of UNIX and
Windows etc

Introduction to OS concepts RW-4 Teaching about Students learns how Discussion

(General structure of MSDOS, difference between different operating
Windows 2000 and linux) various operating system system work
Lecture 3 Introduction to OS concepts(ANSI R-3:Chapter 2 2.2 RW-5 Teaching about different Difference of various Discussion
C standard, ANSI/ISO C++ RW-6 POSIX standards POSIX standards
standard and POSIX standards) RW-7
RW-8
RW-9

Introduction to OS concepts RW-5 Teaching about different Difference of various Discussion

(Difference between ANSI C and RW-6 POSIX standards POSIX standards
C++) RW-7

Introduction to OS concepts R-3:Chapter 2 2.1 2.2 RW-5 Teaching about UNIX Difference of UNIX Discussion
(Introduction - UNIX and ANSI RW-6 and ANSI standards and ANSI standards
standards) RW-7

Week 2 Lecture 4 Process Management(Process and T-1:Chapter 3 3.1 To introduce the notion Basics of a process Discussion
threads) of a process

Process Management(Process T-1:Chapter 3 3.1 Introduction to different How moving a thread Discussion
states) states that a thread goes from one state to
through another effects it and its
children
Lecture 5 Process Management(Process T-1:Chapter 3 3.1 To teach how process is Student learns about Discussion
control box) stored in memory different attributes of a
process
Process Management(Process T-1:Chapter 3 3.2 To introduce the concept Student learns Discussion
scheduling) of scheduling parameters upon which
scheduling is done
Lecture 6 Process Management(Operations T-1:Chapter 3 3.3 To describe the various Student can create Demonstration
on processes) features of processes, processes and see how
creation, termination and they communicate
communication

Week 3 Lecture 7 Process Management(Threads) T-1:Chapter 4 4.1 4.2 To introduce the notion Know how threads are Demonstration
of a thread useful

Process Management(Process T-1:Chapter 3 Hoe process are Learns to optimize Discussion

management in UNIX) managed in UNIX resource utilization by
processes
Week 3 Lecture 8 CPU Scheduling(CPU scheduler - T-1:Chapter 5 5.1 To introduce the basics Learns how to schedule Discussion
preemptive and non preemptive) of scheduling processes among single
processor
Lecture 9 CPU Scheduling(Dispatcher) T-1:Chapter 5 5.1 To introduce the basics Learns how to schedule Discussion
of scheduling processes among single
processor
CPU Scheduling(Scheduling T-1:Chapter 5 5.2 To introduce CPU Learning how CPU Discussion
criteria) scheduling, which is the manages resources
basis for among different
multiprogrammed processes
operating systems

Week 4 Lecture 10 CPU Scheduling(Scheduling T-1:Chapter 5 5.3 To describe various CPU Student learns which Discussion
algorithms - process management scheduling algorithms in scheduling algorithm is
in UNIX) lecture 10 best

Revision in Lecture 11 of
topics covered till lecture
10
Lecture 11 CPU Scheduling(Scheduling T-1:Chapter 5 5.3 To describe various CPU Student learns which Discussion
algorithms - process management scheduling algorithms in scheduling algorithm is
in UNIX) lecture 10 best

Lecture 12 Process Synchronization
(Concurrent processes)
Process Synchronization(Co-
operating processes)
Process Synchronization
(Precedence graph)
Process Synchronization(Hierarchy
of processes)
Week 5 Lecture 13 Process Synchronization(Critical
section problem - Two process
solution)
T-1:Chapter 3 3.4
T-1:Chapter 3 3.4
RW-13
T-1:Chapter 3 3.3
T-1:Chapter 6 6.1 6.2
Revision in Lecture 11 of
topics covered till lecture
10
To describe about
concurrent processes
To describe about co
operating processes
To describe the use of
precedence graph
To describe levels of
processes
To introduce the
criticalsection problem,
whose solutions can be
used to ensure the
consistency of data
Learns about concurrent Discussion
processes
Learns about difference Discussion
in co operating and
concurrent processes
Learns how precedence Discussion
graph is helpful
Learns about hierarchy Discussion
of processes
Student learns why Discussion
synchronization among
processes is crucial

Process Synchronization T-1:Chapter 6 6.4 To present hardware Learns how to handle Discussion
(Synchronization hardware) solutions of the critical critical section
section problem
Week 5 Lecture 14 Process Synchronization T-1:Chapter 6 6.5 To present both software Learns how to handle Discussion
(Semaphores) and hardware solutions critical section
of the critical section
problem

Process Synchronization(Monitors) T-1:Chapter 6 6.7 To present both software Learns how to handle Discussion
and hardware solutions critical section
of the critical section
problem

Lecture 15 UNIX processes(Command line R-3:Chapter 7 7.4 To demonstrate how to Learning how to Demonstration
arguments) take input from user develop programs that
take input when
program is run at
command line

UNIX processes(Shared libraries) R-3:Chapter 7 7.7 To describe how to use Learns the importance Demonstration
shared libraries and use of shared
libraries
Week 6 Lecture 16 Term Paper,Quiz,Test 1
Lecture 17 UNIX processes(Memory R-3:Chapter 7 7.8 To show how to manage Student can handle Demonstration
allocation) memory memory according to
need

UNIX processes(Environmental R-3:Chapter 7 7.9 To teach how to make Learning the use of Demonstration
variables) use of environment environment variables
variables

Lecture 18 UNIX processes(setjmp and R-3:Chapter 7 7.10 To teach how to make Learning the use of Demonstration
longjmp) use of setjmp and setjmp and longjmp
longjmp variables variables

UNIX processes(getrlimit and R-3:Chapter 7 7.11 To teach how to make Learning the use of Demonstration
setrlimit functions) use of getrlimit and getrlimit and setrlimit
setrlimit variables variables

Week 7 Lecture 19 UNIX processes(Environment list) R-3:Chapter 7 7.5 To teach how to make Learning the use of Demonstration
use of environment list environment list

UNIX processes(Memory layout of R-3:Chapter 7 7.6 To teach how memory is Learns about memory Demonstration
a C program) used by a C program usage by a program
UNIX processes(Main function) R-3:Chapter 7 7.2 To teach about the main Learns about the main Demonstration
function function
Lecture 20 UNIX processes(Process R-3:Chapter 7 7.3 To teach how to end Learns to kill processes Demonstration
termination) processes
UNIX processes(UNIX kernel R-3:Chapter 7 7.1 To teach the basics of Learning basics of a Discussion
support for processes) process process
Week 7 Lecture 20 UNIX processes(Process control) R-3:Chapter 8 8.1 8.2 To describe how to Learns to control Discussion
handle processes in processes
lecture 20
Revision in Lecture 21 of
all topics covered
Lecture 21 UNIX processes(Process control) R-3:Chapter 8 8.1 8.2 To describe how to Learns to control Discussion
handle processes in processes
lecture 20
Revision in Lecture 21 of
all topics covered

MID-TERM
Week 8 Lecture 22 Deadlock(Detection) T-1:Chapter 7 7.1 7.2 To develop a description Learn basics of Discussion
7.6 of deadlocks deadlock

Lecture 23 Deadlock(Handling) T-1:Chapter 7 7.3 To develop a description Learn how to handle Discussion
of deadlocks deadlock

Deadlock(Prevention) T-1:Chapter 7 7.4 To present a number of Student learns how to Discussion

different methods for prevent deadlock from
preventing and avoiding happening
deadlock

Lecture 24 Deadlock(Avoidance) T-1:Chapter 7 7.5 To present a number of Student learns how to Discussion
different methods for prevent deadlock from
preventing and avoiding happening
deadlock

Week 9 Lecture 25 Deadlock(Recovery) T-1:Chapter 7 7.7 To present different Know how to deal with Discussion
methods for deadlock deadlock if it all
detection and recovery happens

Deadlock(Starvation) T-1:Chapter 7 7.7 To present different Know how to deal with Discussion
methods for deadlock deadlock if it all
detection and recovery happens

Deadlock(Critical regions) T-1:Chapter 7 7.7 To present different Know how to deal with Discussion
methods for deadlock deadlock if it all
detection and recovery happens

Lecture 26 Information management(Files and T-1:Chapter 10 10.1 To explain the function Student will learn the Discussion
directories) 10.2 of file systems basics of file system

Lecture 27 Information management T-1:Chapter 10 10.3 To describe the Student learns how files Discussion
(Directory structure) interfaces to file systems are created and
managed
Week 9 Lecture 27 Information management
(Directory implementation - linear
list and hash table)
Week 10 Lecture 28 Device management(Dedicated,
shared and virtual devices)
Device management(Serial access
and direct access devices)
Lecture 29 Device management(Direct Access
Storage Devices Channels and
Control Units)
Device management(Disk
scheduling methods)
Lecture 30 Device management(Disk
scheduling methods)
Device management(Direct Access
Storage Devices Channels and
Control Units)
Week 11 Lecture 31 Memory Management(Objectives
and functions)
Memory Management(Simple
resident monitor program)
Lecture 32 Memory Management(Overlays -
swapping)
T-1:Chapter 11 11.3 To describe how Learns to handle Discussion
11.4 directory can be directories
implemented
T-1:Chapter 13 13.3 RW-10 Describe the physical Understanding of how Discussion
13.3.1 structure of secondary data is read and written
storage devices on disk
RW-10 Describe the physical Understanding of how Discussion
structure of secondary data is read and written
storage devices on disk
RW-10 To study the various disk Understand various Discussion
read techniques methods of reading data
from disk
T-1:Chapter 12 12.4 To study the various disk Understand various Discussion
read techniques in methods of reading data
lecture 29 from disk
Revision in Lecture 30 of
topics covered till lecture
29
T-1:Chapter 12 12.4 To study the various disk Understand various Discussion
read techniques in methods of reading data
lecture 29 from disk
Revision in Lecture 30 of
topics covered till lecture
29
RW-10 To study the various disk Understand various Discussion
read techniques methods of reading data
from disk
T-1:Chapter 8 8.1 8.3 To provide a detailed Will learn how memory Discussion
description of various is allocated
ways of organizing
memory
RW-11 To provide a detailed Will learn how memory Discussion
RW-12 description of various is allocated
ways of organizing
memory
T-1:Chapter 8 8.2 To provide a detailed Will learn how memory Discussion
description of various is allocated
ways of organizing
memory
Week 11 Lecture 32 Memory Management(Schemes - T-1:Chapter 8 8.4 To explain the concepts Know how page Discussion
Paging - simple and multi level) of demand paging, page replacement helps to
replacement algorithms, increase virtual memory

Lecture 33 Memory Management T-1:Chapter 8 8.3.3 To discuss how memory Learns how to Discussion
(Fragmentation - internal and wastage can be reduced optimally assign
external) memory to processes
Memory Management(Virtual T-1:Chapter 9 9.1 To describe the benefits Student learns how to Discussion
memory concept) of a virtual memory increase memory
system virtually

Week 12 Lecture 34 Memory Management(Demand T-1:Chapter 9 9.2 To describe the benefits Student learns how to Discussion
paging) of a demand paging increase memory
virtually

Memory Management(Page T-1:Chapter 9 9.4 To describe the reason of Student learns how to Discussion
interrupt fault) page replacement minimize page faults
Lecture 35 Memory Management(Page T-1:Chapter 9 9.4 To understand various Learn the page Discussion
replacement algorithms) page replacement replacement techniques
algorithms

Lecture 36 Memory Management T-1:Chapter 8 8.6 To discuss how memory Learns how to Discussion
(Segmentation - simple, multi- wastage can be reduced optimally assign
level and with paging) memory to processes
Memory Management(Memory T-1:Chapter 8 To provide a detailed Will learn how memory Discussion
management in UNIX) description of various is allocated
ways of organizing in UNIX
memory in UNIX

Week 13 Lecture 37 Term Paper,Quiz,Test 2

Lecture 38 Inter process communication R-3:Chapter 15 15.1 To introduce the concept Learns how processes Discussion
(Introduction to IPC (Inter process of inter process will communicate
communication) Methods) communication
Inter process communication(Pipes R-3:Chapter 15 15.2 To show how processes Learns to send message Demonstration
- popen and pclose functions) 15.3 pass information from one process to
another
Inter process communication(Co- R-3:Chapter 15 15.4 To describe about co Learns to handle co Demonstration
processes) processes processes
Lecture 39 Inter process communication R-3:Chapter 15 15.5 To describe the working Learns to communicate Demonstration
(FIFOs) of FIFO pipes between processes
using FIFO pipes
Inter process communication R-3:Chapter 15 15.6 To cover the similar Learns about Demonstration
(System V IPC) features of the three similarities of different
types of IPC IPCs
Inter process communication R-3:Chapter 15 15.7 To describe how inter Learns to handle Demonstration
(Message queues) process communication message queues for
is done using message inter process
passing communication
Week 13 Lecture 39 Inter process communication
(Semaphores)
Week 14 Lecture 40 Inter process communication
(Shared memory)
Inter process communication
(Client-server connection
functions)
Inter process communication
(Stream pipes)
Inter process communication
(Passing File descriptors)
Lecture 41 Inter process communication(An
Open server-version 1)
Inter process communication
(Client server properties)
Lecture 42 Inter process communication
(Client server properties)
Inter process communication(An
Open server-version 1)
R-3:Chapter 15 15.8
R-3:Chapter 15 15.9
R-3:Chapter 15 15.10
R-3:Chapter 17 17.2
R-3:Chapter 17 17.4
R-3:Chapter 17 17.5
R-3:Chapter 15 15.10
R-3:Chapter 15 15.10
R-3:Chapter 17 17.5
To describe how Learns to manage Demonstration
semaphores help to shared variables among
provide access to shared competing processes
data object
To show how processes Learns to send message Demonstration
pass information from one process to
another
To tell how client server Learns how IPC affect Demonstration
properties are affected by client server model
IPC
To show how processes Learns to send message Demonstration
pass information using from one process to
pipes another
To show how processes Learns to handle file Demonstration
pass file descriptors over descriptors
pipes
To how how is a Learns to run a program Discussion
program executed by through a process
process to open one or
more files
To describe the working Learns about client Discussion
of client server model in server model
lecture 41 Revision in
Lecture 42 of all topics
covered
To describe the working Learns about client Discussion
of client server model in server model
lecture 41 Revision in
Lecture 42 of all topics
covered
To how how is a Learns to run a program Discussion
program executed by through a process
process to open one or
more files

SPILL OVER
Week 15 Lecture 43 Spill Over
Lecture 44 Spill Over
Lecture 45 Spill Over

Scheme for CA:

Component Frequency Out Of Each Marks Total Marks
Term Paper,Quiz,Test 2 3 10 20

Total :- 10 20
 Details of Academic Task(s)
AT No. Objective Topic of the Academic Task Nature of Academic Task Evaluation Mode Allottment /
(group/individuals/field submission Week
work
Term Paper 1 To enrich learning Student to do in-depth study about the allotted topic Group The term paper 3 / 13
and encourage should be
individual pedagogical in
initiatives. nature, explaining
or illustrating a
certain aspect of
topic assigned.
Test 1 To check the Test will be conducted of syllabus covered till 5th week Individual Based on answers 4/6
conceptual written
understanding of
students
Quiz 1 To prepare students Quiz will be conducted of syllabus covered till week 10th week Individual Answers submitted 9 / 11
for placement
activities

List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)

Sr. No. Topic

1 Compare the MemoryManagement of Windows with Linux
2 Case Study: According to you which one among UNIX, LINUX
and Windows, is best.
3 Compare CPU Scheduling of LINUX and UNIX.
4 Compare the MemoryManagement of UNIX with Linux
5 Compare Features of Windows 2000 with windows Vista
6 Compare Features of Windows 2000 with windows XP
7 Compare Features of Windows 2000 with windows 98
8 Which operating system is used in Nokia Mobile Phones and how it works?
9 Differentiate FAT, FAT32 and NTFS
10 Compare File Security mechanism of windows 98 with windows XP
11 Compare File Security mechanism of windows ME with windows XP
12 Compare File Security mechanism of windows 2000 with windows XP
13 How registry is helpful in managing security.
14 How operating system manages disk drives? How can we prevent disk damage?What is the process of disk sharing
15 How windows operating system handles viruses? Write down various viruses that can cause serious damage to the computer system.