MANIPAL UNIVERSITY JAIPUR

School of Information Technology

DEPARTMENT OF INFORMATION TECHNOLOGY
Course Hand-out
Operating Systems | IT2202 | 4 Credits | 3 1 0 4
Session: Jan 23-May 23 | Faculty: Dr. NIRMAL KUMAR GUPTA, Mr. Deevesh Choudhary, Dr. Shweta Sharma, Dr. Veena Khandelwal,
Ms. Shikha Chaudhary, Ms. Kavita | Class: B. Tech. IV SEM

A. Introduction: This course is offered by Dept. of Information Technology as a department core subject. The course
provides a comprehensive understanding of Operating System principles, techniques and approaches used for
designing the software. The focus of the course is to make the students understand how various components of
operating system interact and provides services for execution of application software. Student will be apprised of
process management, deadlock, concurrency control, memory management, file management and I/O management
in detail, which will be beneficial for software development.

B. Course Outcomes: At the end of the course, students will be able to:
[IT2202.1]. Understand the role of processes, process states and process scheduling in modern operating systems.
[IT2202.2]. Understand the concept of process synchronization using mutex locks, semaphores etc.
[IT2202.3]. Understand the concept of deadlocks, deadlock detection and recovery techniques.
[IT2202.4]. Understand the concept of virtual memory, memory management, disk scheduling, and security.

C. PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES

[PO.1] Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and
an engineering specialization to the solution of complex engineering problems
[PO.2] Problem analysis: Identify, formulate, research literature, and analyze complex engineering problems
reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering
sciences
[PO.3] Design/development of solutions: Design solutions for complex engineering problems and design
system components or processes that meet the specified needs with appropriate consideration for the
public health and safety, and the cultural, societal, and environmental considerations
[PO.4] Conduct investigations of complex problems: Use research-based knowledge and research methods
including design of experiments, analysis and interpretation of data, and synthesis of the information to
provide valid conclusions
[PO.5] Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering
and IT tools including prediction and modeling to complex engineering activities with an understanding of
the limitations
[PO.6] The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal,
health, safety, legal, and cultural issues and the consequent responsibilities relevant to the professional
engineering practice
[PO.7] Environment and sustainability: Understand the impact of the professional engineering solutions in
societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development
[PO.8] Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the
engineering practices.
[PO.9] Individual and teamwork: Function effectively as an individual, and as a member or leader in diverse
teams, and in multidisciplinary settings
[PO.10] Communication: Communicate effectively on complex engineering activities with the engineering
community and with society at large, such as, being able to comprehend and write effective reports and
design documentation, make effective presentations, and give and receive clear instructions
[PO.11] Project management and finance: Demonstrate knowledge and understanding of the engineering
and management principles and apply these to one’s own work, as a member and leader in a team, to
manage projects and in multidisciplinary environments.
 [PO.12] Life-long learning: Recognize the need for, and have the preparation and ability to engage in
independent and life-long learning in the broadest context of technological change
D. Program Specific Outcomes (PSOs):
On successful completion of B.Tech. in Information Technology, the student:
[PSO.1]. To apply innovative and creative techniques to design, simulate, implement complex IT solutions while
leveraging existing and cutting-edge technologies.
[PSO.2]. To succeed by achieving inspiring IT oriented jobs and competitive examinations that offer promising &
satisfying careers.
[PSO.3]. To recognize the importance of professional developments by pursuing postgraduate studies and
positions.

E. ASSESSMENT PLAN:

Criteria Description Maximum Marks

Sessional Exam I (Close Book) 20
Internal Assessment Sessional Exam II (Close Book) 20
(Summative) Quizzes and Assignments 20
(Accumulated and Averaged)
End Term Exam End Term Exam (Close Book) 40
(Summative)
Total 100
Attendance A minimum of 75% Attendance is required to be maintained by a student to be
(Formative) qualified for taking up the End Semester examination. The allowance of 25%
includes all types of leaves including medical leaves.
Make up Assignments Students who misses a class will have to report to the teacher about the absence.
(Formative) A makeup assignment on the topic taught on the day of absence will be given which
has to be submitted within a week from the date of absence. No extensions will be
given on this. The attendance for that particular day of absence will be marked
blank, so that the student is not accounted for absence. These assignments are
limited to a maximum of 5 throughout the entire semester.
Homework/ Home There are situations where a student may have to work in home, especially before
Assignment/ Activity a flipped classroom. Although these works are not graded with marks. However, a
Assignment student is expected to participate and perform these assignments with full zeal since
(Formative) the activity/ flipped classroom participation by a student will be assessed and marks
will be awarded.

F. SYLLABUS
Introduction: Operating system structure, Operating system operations, Process management, Memory management, Storage
management, Protection and security, Special purpose systems. System structure: Operating system services, User operating
system interfaces, System calls, Types of system calls, System programs, Operating system structure, Virtual machines, System
boot. Process: Process Concept, Process scheduling, Operations on processes, Inter-process communication, Unix Pipes.
Multithreaded Programming: Multithreaded models, Thread libraries, Programs using PThreads. Process scheduling:
Basic concepts, scheduling criteria, Scheduling algorithms. Process Synchronization: Critical section problem, Peterson’s
solution, Synchronization Hardware, Semaphores, Classical problems of synchronization, Synchronization programs using
PThreads. Deadlocks: System model, Deadlock Characterization, Methods for handling deadlocks, Deadlock prevention,
Deadlock avoidance, Deadlock detection, Recovery from deadlock. Memory Management: Background (Address Binding,
Logical vs Physical Address Space, Dynamic Loading, Dynamic Linking and Shared Libraries, Overlays), Swapping, Contiguous
Memory Allocation, Paging, Structure of Page Table, Segmentation, Demand Paging, Page Replacement Policies, Allocation of
Frames, Thrashing. File System Interface and Implementation: File Concept, Access Methods, Directory and Disk
Structure, File System Mounting, File System Structure, File System Implementation, Space Allocation Methods for Files, (
Contiguous, Linked , Indexed), Free Space Management (Bit Vector, Linked List, Grouping, Counting). Disk Management:
Disk Scheduling Algorithms, Disk Management, Swap Space Management. Protection and Security: Goals of Protection,
Domain of Protection, Access Matrix, Implementation of Access Matrix, Security Problem, User Authentication, Program
Threats, System Threats, Intrusion Detection.
 TEXTBOOKS
T1. A. Silberschatz, P. B. Galvin and G. Gagne, “Operating System Concepts”, 9th Edition, Wiley, 2014.

REFERENCE BOOKS
R1. A.S. Tanenbaum, “Modern Operating Systems”, 3rd Edition, Prentice Hall India.

R2. W. Stallings, “Operating Systems”, 7th Edition, Pearson.

R3. W. R. Stevens and S. A. Rago, “Advanced Programming in the UNIX Environment”, 3rd Edition, Addison-Wesley, 2013.

G. Lecture Plan:
Lecture No Topics Session Outcome Mode of Corresponding Mode of Assessing
Delivery CO the Outcome
1 Introduction and Course To acquaint and clear Lecture NA NA
Hand-out briefing teachers’ expectations and
understand student
expectations
2,3 Introduction: Operating Describe the objectives, Lecture IT2202.1 Quiz
system structure, Operating functionality and different MTE-1
system operations, Process types of operating systems End Term
management, Memory
management Storage
management, Protection and
security, Special purpose
systems.
4,5,6 System structure: Explain dual mode CPU Lecture IT2202.1 Quiz
Operating system services, operation, execution of MTE-1
User operating system system calls, interrupts, End Term
interfaces System calls, various operating system
Types of system calls, System structures and booting
programs Operating system process
structure, Virtual machines,
System boot.
7,8,9,10,11 Process: Process Concept, Describe process state Lecture IT2202.2 Quiz
Process scheduling transitions, process control MTE-1
Operations on processes block, and context End Term
Inter-process switching and write system Programming
Communication, Unix Pipes programs for process Assignment
creation, execution, inter-
process communication.
12,13,14,15 Multithreaded Describe significance of Lecture IT2202.2 Quiz
Programming: Overview, threads, multithreaded MTE-1
multithreaded models models and write system End Term
Thread libraries Programs programs using PThreads Assignment
using Pthreads
16,17, 18, Process scheduling: Basic Compare various Lecture IT2202.3 Quiz
19, 20 concepts, scheduling criteria, algorithms used for Tutorial MTE-1
Scheduling Algorithms. process scheduling based End Term
on various scheduling Assignment
criteria
21, 22, 23, Process Synchronization: Apply concepts related to Lecture IT2202.4 Quiz
24, 25 Background, Critical section concurrency to achieve the Tutorial MTE-1
problem Peterson’s solution same for cooperating End Term
Synchronization Hardware, processes Tutorial
Semaphores Classical
problems of synchronization.
Programs using PThreads
26, 27 Synchronization Programs Write programs for Lecture IT2202.4 Quiz
using PThreads synchronization problems MTE-2
End Term
 Project
FIRST SESSIONAL EXAM
28, 29, 30, Deadlocks: System model, Apply various deadlock Lecture IT2202.4 Quiz
31 Deadlock Characterization, handling strategies to solve Tutorial MTE-2
Methods for handling resource allocation End Term
deadlocks, Deadlock problems Tutorial
prevention, Deadlock
avoidance, Deadlock
detection, Recovery from
deadlock.
32, 33, 34, Memory Management: Evaluate the performance Lecture IT2202.5 Quiz
35, 36 Background, Swapping, of different memory Tutorial MTE-2
Contiguous Memory management techniques End Term
Allocation, Paging, Structure Tutorial
of Page Table, Segmentation,
37, 38, 39, Demand Paging, Page Describe the concept of Lecture IT2202.5 Quiz
40, 41 Replacement Policies, virtual memory, and Tutorial MTE-2
Allocation of Frames, compare various page Tutorial
Thrashing. replacement algorithms
SECOND SESSIONAL EXAM
42, 43, 44, File System Interface and Compare various file Lecture IT2202.6 Quiz
46, 47, 48 Implementation: File allocation methods and Tutorial End Term
Concept, Access Methods, free space management
Directory and Disk techniques
Structure, File System
Mounting, File System
Structure, File System
Implementation, Space
Allocation Methods for Files,
Free Space Management.
49, 50, 51 Disk Management: Disk Analyse various disk Lecture IT2202.6 Quiz
Scheduling Algorithms, Disk scheduling strategies Tutorial End Term
Management, Swap Space
Management.
52, 53, 54 Protection and Security: Apply various techniques Lecture IT2202.6 End Term
Goals of Protection, Domain used for file security in
of Protection, Access Matrix, operating systems
Implementation of Access
Matrix, Security Problem,
User Authentication,
Program Threats, System
Threats, Intrusion Detection
END TERM EXAM
 H. Course Articulation Matrix: (Mapping of COs with POs)

CORRELATION WITH PROGRAM OUTCOMES CORRELATION WITH

CO STATEMENT PROGRAM SPECIFIC
OUTCOMES
PO PO PO PO PO PO PO PO PO PO PO PO PSO 1 PSO 2 PSO 3
1 2 3 4 5 6 7 8 9 10 11 12
IT220 Understand the role of processes, process states and
2.1 process scheduling in modern operating systems. 3 2 2 1 1 1 1 1

IT220 Understand the concept of process synchronization

2.2 using mutex locks, semaphores etc. 3 2 3 1 1 1 1 1 1 1 1
IT220 Understand the concept of deadlocks, deadlock
2.3 detection and recovery techniques. 3 2 3 3 2 2 1 1 1 1 1
IT220 Understand the concept of virtual memory, memory
2.4 management, disk scheduling, and security. 3 2 2 3 1 1 1 1 1 2 2

1- Low Correlation; 2- Moderate Correlation; 3- Substantial Correlation