Course Plan

A. Course Handout (Student & Faculty)

Institute/School/College Name Chitkara University Institute of Engineering & Technology

Department/Centre Name Department of Computer Applications

Programme Name Master of Computer Applications

Course Name Operating System Session Jan-May 2020

Course Code CA325 Semester/Batch 4th/ 2019

Lecture/Tutorial (Per Week) 4/0 Course Credit 4

Course Coordinator Name Ms. Vandana

1. Scope & Objective of the Course:

The course provides a wide scope of learning & understanding of the subject and after completion of the
subject the student will have the ability to learn the basic operating system abstractions, mechanisms, and
their implementations.This course covers the fundamental principles of operating system design and
function for both general purpose computing and real-time application control. It includes concurrent
processes, scheduling, inter-process communications, memory management, and device and file systems
The main objectives of the course are:

 Identify and summarize the basic concepts of Operating System, its categories and functions
 To know various process management concepts including scheduling, synchronization and deadlocks.
 Analyze and evaluate the common algorithms used for both pre-emptive and non-pre-emptive scheduling
of tasks in operating systems and their performance comparison.
 Outline and familiarize the concepts of memory management, paging and virtual memory.
 Relate system resource sharing among users, issues related to file system interface and its implementation
and disk management.
 To examine and make familiar with security, protection mechanisms of operating system.
 Demonstrate knowledge in applying system software and tools available in modern operating system such
as threads, system calls, semaphores, etc.) for software development.
2. Course Learning Outcome:
On successful completion of the course, a student will be able to

 CLO01:Know and learn the basic concepts of operating system and its functions
 CLO02: Identify process management concepts and process synchronization.
 CLOO3: Assess the deadlock in system, its consequences, its prevention and its avoidance and how to
recover from deadlock.
 CLO04: Infer, solve and analyze various CPU scheduling algorithms.
 CLO05: Interpret and manage memory using various allocation methods and appraise concept of paging
and virtual memory.
 CLO06: Outline and file system interface, its mounting and learn the need of disk scheduling and disk
scheduling algorithms.

Page 1 of 5
 Course Plan

 CLO07: Examine the need of security and protection of operating system.

 CLO08: Inquire and compare various operating system tools like threads, semaphores, system calls and
analyze various ways to solve classical problems.

3. Recommended Books (Reference Books/Text Books):

a. B01:AviSilberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts, 9thEdition, John Wiley
& Sons, Inc.
b. B02: D M Dhamdhere; “Operating Systems”Second Edition; Tata Mc Graw Hill, 2006
c. B03: Andrew S Tanenbaum;  "Operating Systems "; Prentice Hall, 1987.
d. B04: William Stallings; “Operating Systems”; Pearson education, 2008.

4. Other readings & relevant websites:

S.No. Link of Journals, Magazines, websites and Research Papers

1. http://nptel.ac.in/courses/106108101/
2. https://www.geeksforgeeks.org/last-minute-notes-operating-systems/
3. http://www.svecw.edu.in/Docs%5CCSEOSLNotes2013.pdf
4. http://www.studytonight.com/operating-system/
5. http://www.cs.kent.edu/~farrell/osf03/oldnotes/

5. Course Plan:
a. Lecture Plan

Lecture No. Topic(s)

1-3 Introduction:
Introduction to Operating System, Operating System Architecture, Types of
Operating System, Operating System services. System calls.
4-7 Process management: process concept(different states, state diagram, PCB,
schedulers), operations on processes, Inter-process communication
8-9 Threads, user level, kernel level threads,Multithreading models

10-11 Process scheduling: Basic concepts, scheduling criteria

12-15 Scheduling Algorithms-FCFS,SJF,SRTF,Priority,MultilevelQueue, Multilevel Feedback

Queue scheduling
16-20 Process synchronization: - The Critical Section Problem, Solution to Critical section
problem, Introduction to Semaphores, Classic problems of synchronization-Reader-
writer problem, Dining-Philosopher problem, Bounded buffer problems
21-25 Deadlock: Deadlock characteristics, Prevention, RAG, Avoidance, Bankers
Algorithm, Detection and Recovery
26-29 Memory management: Logical versus Physical address space, swapping, Memory
allocation, Paging and Segmentation
30-32 Virtual memory: Demand paging, Page replacement algorithms, Allocation
algorithms, Thrashing
33-36 File management: File concept, access methods, and Directory structure, File

Page 2 of 5
 Course Plan

system mounting, file protection

37-38 File system structure, File-System Implementation, Directory Implementation

39-40 Allocation methods: Contiguous, linked and index allocation, free space
management.
41-42 Device management: Disk structure, disk scheduling

43-44 FCFS Scheduling, SSTF Scheduling, SCAN Scheduling etc.., Selecting Disk Scheduling
Algorithms
45-47 Resource management: Principles and goals, domain of protection, access matrix,
access control
48-50 Security: Authentication, Program Threats, System Threats and Encryption

6. Evaluation Scheme & Components:

Evaluation Component Type of Component No. of Weightage of Mode of

Assessments Component Assessment

Component 1 IEC’s 02 20% offline

Subjective
Component 2 Test/Sessional Tests 03* 30% Offline
(STs)

Component 3 End Term Examinations 01 50% Offline

Total 100%
Out of 03 STs, the ERP system automatically picks the best 02 STs marks for evaluation of the STs as final marks.
Out of 02 IECs, the ERP system automatically picks the best 01 IECs marks for evaluation of the IECs as final marks.

Details of Evaluation Components:

Evaluation Description Syllabus Timeline of Examination Weightage (%)

Component Covered (%)

Assignment/Quiz/IEC 01 15% 4th Week of Semester

Component 1 20%
Assignment/Quiz/IEC 02 15% 8th Week of Semester
As defined in Academic
Component 02 ST 01 Upto 40% 30%
Calendar

Page 3 of 5
 Course Plan

As defined in Academic
ST 02 41% - 80%
Calendar
As defined in Academic
ST 03 100%
Calendar

At the end of the

Component 03 End Term Examination* 100% 50%
semester
Total 100%
*As per Academic Guidelines minimum 75% attendance is required to become eligible for appearing in the End SemesterExamination.

7. Syllabus of the Course:

Subject: Operating System Subject Code: CA325

No. of
S.No. Topic (s) Weightage %
Lectures
1. Introduction to Operating System: Operating System
Architecture, Types of Operating System, Operating System 3 10%
services, Major Functions, System calls.
2 Process Concept: Overview, Process Scheduling, Operations on
processes, Inter-process communication, Threads and
Multithreading models. 12 20%
Process scheduling: Basic concepts, scheduling criteria, Scheduling
Algorithms, Algorithm Evaluation.
3 Process Synchronization: Critical section problem, Solution to
5 10%
Critical section problem, Semaphores. Classical problems.
4 Deadlock: System model, Deadlock characterization, Methods for
handling deadlock, Deadlock Prevention, Deadlock Avoidance, 5 15%
Deadlock Detection, Recovery from Deadlock.
5 Memory Management: Background, Swapping, Contiguous
4 10%
memory allocation, Paging, Segmentation
6 Virtual Memory Management: Concept, Demand Paging, Page
3 10%
replacement algorithms, Thrashing.
7 Storage Management: File concept, Access methods, File Allocation
Methods, Directory structure, File mounting, File and directory 8 10%
implementation, Free space management
8 Secondary storage structure: Disk Scheduling, Disk structure, FCFS
Scheduling, SSTF Scheduling, SCAN Scheduling, Selecting Disk 4 10%
Scheduling Algorithms
9 System Security and Protection: -Goals and domain of protection,
access matrix, access control, Authentication Problem, Program 6 5%
Threats, System threats, encryption

This Document is approved by:

Page 4 of 5
 Course Plan

Designation Name Signature

Course Coordinator Ms. Vandana

Programme In-charge/
Mr. Preetinder Singh Brar
Asst. Dean/Associate Dean

Dy. Dean/Dean Dr. Jaiteg Singh

Date (DD/MM/YYYY)

Page 5 of 5