PROGRAMME: B.

Tech (Honours) In Computer Science (Data Science)

SEMESTER – IV

Teaching-Learning & Evaluation Plan

Course Information:

Course Code: 18CS4SP05 Course Title: Principles of Operating system

Credits Units: 02 Contact Hours: 30 L-T-P: 2-0-0
IA: UE Weightage - 10/40 Pass Marks (IA & UE) - 0 & 40%Aggregate Pass Marks:40%
UE Question Paper Marks: 50 Special Examination Fees: NA
Pre-requisite (if any): Knowledge on computer architecture fundamentals
Course Facilitator (s): Dr.P.Karthikeyan

Programme Outcomes (POs) and Programme Specific Outcomes (PSOs)

At the end of the programme, students will be able to

PO 1 Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering

specialization to the solution of complex engineering problems.
PO 2 Identify, formulate, review research literature, and analyze complex engineering problems reaching
substantiated conclusions using first principles of mathematics, natural sciences, and engineering
sciences.
PO 3 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 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 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 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 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 Apply ethical principles and commit to professional ethics and responsibilities and norms of the
engineering practice.
PO 9 Function effectively as an individual, and as a member or leader in diverse teams, and in
multidisciplinary settings.
PO 10 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.
PO11 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.
PO12 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.
PSO 01 Develop and implement data analysis strategies base on theoretical principles, ethical
considerations, and detailed knowledge of the underlying data
PSO 02 Possess strong analytical, mathematical, statistical, Computer Science and Data Science
knowledge to solve the problems of various diverse domain using standard tools, frameworks and
 technologies in practice to make best suitable for industry, academia and research.

Course Objectives:
1. Understand the concepts of Design techniques, process management, and processor scheduling;
2. Learn the resource management problems and solutions using deadlocks, memory management, secondary
memory management, file management;
3. Gain the knowledge of I/O systems, and protection in Unix systems.
4. Gain knowledge of basic UNIX/Linux commands from the command line (from a terminal window)
5. Organize and manage their files within the UNIX file system

Course Outcomes:
At the end of the course, students will be able to

Sl. Course Description Bloom’s Taxonomy

No. Outcome Level
1. CO 1 Summarize the functions and structure of operating systems. Understanding (2)

2. CO 2 Use the knowledge scheduling algorithms to solve the real-life problems. Applying (3)

Examine the deadlocks occurred in the real-world applications and will be

3. CO 3 Analyzing (4)
able to provide the remedial measures to avoid the deadlock situation.
Demonstrate the concepts of memory management including virtual
4 CO 4 Applying (3)
memory and resource sharing among the user application processes.
Solve the problems related to file system interface and implementation, disk
5 CO 5 Applying (3)
management.
Use shell script features such as filters pipes, redirection, and regular
6 CO 6 Applying (3)
expressions

CO-PO/PSO Mapping:

PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
01 02 03 04 05 06 07 08 09 10 11 12 1 2

CO01 3 2 2 2 1 3 1 2

CO02 3 3 2 2 1 3 1 1 3

CO03 3 3 2 2 2 1 3 1 3

CO04 3 3 2 2 2 1 3 1 3 3

CO05 3 3 2 2 2 1 3 2 3 3

CO06 3 3 2 2 2 1 3 2 3 3

Total 18 17 12 12 11 5 18 6 12 18
Course Contents:

Module Details Contact

Hours
I Operating System Concepts: Operating System Classification- Simple Monitor, Multi
Programming, Time-Sharing, Real-Time Systems, Multiprocessor Systems, Batch
Processing, Simple User, Multi User, Operating System Functions and Characteristics.
7
Process Management: Process Overview, Process States, Process State Transitions,
Process Control Block, Operations on Processes, Suspend and Resume, Interrupt
Processing, Scheduling Algorithms, Multiple Processor Scheduling.
II Deadlock: Deadlock Problem, Deadlock, Deadlock Characterization, Necessary
Conditions, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery
from Deadlock. Memory Management: Partition, Paging, Segmentation, Types Of 7
Memory Management Scheme, Bare Machine, Resident Monitor, Swapping, Multiple
Partition, Virtual Memory, Demand Paging.
III File Management: File Types, Operation On Files, File Support, Access Methods,
Sequential Access, Direct Access, Index, Allocation Method (Free Space Management,
6
Contiguous, Linked, Indexed), Directory System Single-Level, Two-Level, Tree-
Structured, File Protection.
IV Vi Editor: Introduction to Text Processing, Command & edit Mode, invoking vi,
deleting & inserting Line, Deleting & Replacing Character, Searching for Strings,
4
Yanking, Running Shell Command Macros, Set Window, Set Auto Indent, Set No.
Communicating with Other Users: who, mail, wall, send, mesg.
V Shell programming-I: Introduction, Need for Scripts, Creating and Calling the Script,
The Shebang, Different ways of running a script, Using variables in Script, Reading
Input, Integer Variables, Arithmetic Expressions, Read-only variables, Exporting
6
variables, Arrays - Control Statements: If, Then, Else, While and Until, Classic For,
Break and Continue, Case, Handling Script Parameters: Shift, Getopts, Shell Functions,
Handling Conditional expression patterns and Regular expressions in scripts.

Session-Wise Plan:

Pedagogy
Mode of
Module Session Topic Readings and References /Activity CO
delivery
planned

1 1 Summarization of Syllabus copy with Co statements, Course Discussio 1 1

Pre requisite, articulation matrix and justification n:
Introduction
about the Course,
Relevance of
COs, POs and
PEOs
1 2 Operating System 1. James L. Peterson And Abraham Discussio 1 Online
Classification- Silberschatz, “Operating System Concepts”, n: Synchrono
Simple Monitor, Addison Wesley Publishing Company. Hands on us
Multi 2. H.M.Deitel, “Operating Systems”, training PPT and
Programming, Addison Wesley Publishing Company. with discussion
Time-Sharing, 3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
Real-Time “Operating System Concepts, (6th or Newer
Systems Edition) Wiley.
https://www.linkedin.com/learning/computer
-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695330
1 3 Multiprocessor 1. James L. Peterson And Abraham Discussio 1 Online
Systems, Batch Silberschatz, “Operating System Concepts”, n: Synchrono
Processing, Addison Wesley Publishing Company. Hands on us
Simple User, 2. H.M.Deitel, “Operating Systems”, training PPT and
Multi User Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/comput
er-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695330

1 4 Operating System 1. James L. Peterson And Abraham Discussio 1 Online

Functions and Silberschatz, “Operating System Concepts”, n: Synchrono
Characteristics Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/comput
er-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695331
1 5 Process 1. James L. Peterson And Abraham Discussio 1 Online
Management: Silberschatz, “Operating System Concepts”, n: Synchrono
Process Addison Wesley Publishing Company. Hands on us
Overview, 2. H.M.Deitel, “Operating Systems”, training PPT and
Process States Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/comput
er-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695332
1 6 Process State 1. James L. Peterson And Abraham Discussio 1 Online
Transitions, Silberschatz, “Operating System Concepts”, n: Synchrono
Process Control Addison Wesley Publishing Company. Hands on us
Block, Operations 2. H.M.Deitel, “Operating Systems”, training PPT and
on Processes, Addison Wesley Publishing Company. with discussion
Suspend and 3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
Resume, Interrupt “Operating System Concepts, (6th or Newer
Processing Edition) Wiley.
4.https://www.linkedin.com/learning/comput
er-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695333

1 7 Scheduling 1. James L. Peterson And Abraham Discussio 2 Online

Algorithms Silberschatz, “Operating System Concepts”, n: Synchrono
Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/comput
er-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695334

1 8 Multiple 1. James L. Peterson And Abraham Discussio 2 Online

Processor Silberschatz, “Operating System Concepts”, n: Synchrono
Scheduling Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/comput
er-literacy-for-windows-10-
2021/understanding-the-operating-
system?autoAdvance=true&autoSkip=false&
autoplay=true&resume=true&u=92695335

2 9 Deadlock 1. James L. Peterson And Abraham Discussio 3 Online

Problem, Silberschatz, “Operating System Concepts”, n: Synchrono
Deadlock, Addison Wesley Publishing Company. Hands on us
Deadlock 2. H.M.Deitel, “Operating Systems”, training PPT and
Characterization Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
2 10 Necessary 1. James L. Peterson And Abraham Discussio 3 Online
Conditions, Silberschatz, “Operating System Concepts”, n: Synchrono
Deadlock Addison Wesley Publishing Company. Hands on us
Prevention 2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/iot-
foundations-operating-systems-
fundamentals/deadlock?autoAdvance=true&a
utoSkip=false&autoplay=true&resume=true
&u=92695330

2 11 Deadlock 1. James L. Peterson And Abraham Discussio 3 Online

Avoidance, Silberschatz, “Operating System Concepts”, n: Synchrono
Deadlock Addison Wesley Publishing Company. Hands on us
Detection, 2. H.M.Deitel, “Operating Systems”, training PPT and
Recovery from Addison Wesley Publishing Company. with discussion
Deadlock 3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/iot-
foundations-operating-systems-
fundamentals/deadlock?autoAdvance=true&a
utoSkip=false&autoplay=true&resume=true
&u=92695331

2 12 Memory 1. James L. Peterson And Abraham Discussio 3 Online

Management: Silberschatz, “Operating System Concepts”, n: Synchrono
Partition, Paging Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/c-plus-
plus-advanced-topics/memory-
management?autoAdvance=true&autoSkip=f
alse&autoplay=true&resume=true&u=92695
330
2 13 Segmentation, 1. James L. Peterson And Abraham Discussio 3 Online
Types Of Silberschatz, “Operating System Concepts”, n: Synchrono
Memory Addison Wesley Publishing Company. Hands on us
Management 2. H.M.Deitel, “Operating Systems”, training PPT and
Scheme Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/c-plus-
plus-advanced-topics/memory-
management?autoAdvance=true&autoSkip=f
alse&autoplay=true&resume=true&u=92695
331
2 14 Bare Machine, 1. James L. Peterson And Abraham Discussio 3 Online
Resident Monitor, Silberschatz, “Operating System Concepts”, n: Synchrono
Swapping Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/c-plus-
plus-advanced-topics/memory-
management?autoAdvance=true&autoSkip=f
alse&autoplay=true&resume=true&u=92695
332

2 15 Multiple Partition, 1. James L. Peterson And Abraham Discussio 3 Online

Virtual Memory, Silberschatz, “Operating System Concepts”, n: Synchrono
Demand Paging. Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/c-plus-
plus-advanced-topics/memory-
management?autoAdvance=true&autoSkip=f
alse&autoplay=true&resume=true&u=92695
333

3 16 1. James L. Peterson And Abraham Discussio Online

Silberschatz, “Operating System Concepts”, n: Synchrono
Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/busines
s-collaboration-in-the-modern-
workplace/welcome?autoAdvance=true&aut
File Management: oSkip=false&autoplay=true&resume=true&u
File Types, =92695330
Operation On
Files 4
3 17 1. James L. Peterson And Abraham Discussio Online
Silberschatz, “Operating System Concepts”, n: Synchrono
Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/busines
s-collaboration-in-the-modern-
File Support, workplace/welcome?autoAdvance=true&aut
Access Methods, oSkip=false&autoplay=true&resume=true&u
Sequential =92695331
Access, Direct
Access 4
3 18 1. James L. Peterson And Abraham Discussio Online
Silberschatz, “Operating System Concepts”, n: Synchrono
Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/busines
s-collaboration-in-the-modern-
workplace/welcome?autoAdvance=true&aut
oSkip=false&autoplay=true&resume=true&u
=92695332
Index, Allocation
Method 4
3 19 1. James L. Peterson And Abraham Discussio Online
Silberschatz, “Operating System Concepts”, n: Synchrono
Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/busines
s-collaboration-in-the-modern-
workplace/welcome?autoAdvance=true&aut
(Free Space oSkip=false&autoplay=true&resume=true&u
Management, =92695333
Contiguous,
Linked, Indexed) 4
3 20 1. James L. Peterson And Abraham Discussio Online
Silberschatz, “Operating System Concepts”, n: Synchrono
Addison Wesley Publishing Company. Hands on us
2. H.M.Deitel, “Operating Systems”, training PPT and
Addison Wesley Publishing Company. with discussion
3. A. Silberschatz, P.B. Galvin and G. Gagne, examples
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/busines
s-collaboration-in-the-modern-
workplace/welcome?autoAdvance=true&aut
Directory System oSkip=false&autoplay=true&resume=true&u
Single-Level, =92695334
Two-Level, Tree-
Structured, 4
3 21 1. James L. Peterson And Abraham ASynchron
Silberschatz, “Operating System Concepts”, ous
Addison Wesley Publishing Company.
2. H.M.Deitel, “Operating Systems”,
Addison Wesley Publishing Company.
3. A. Silberschatz, P.B. Galvin and G. Gagne,
“Operating System Concepts, (6th or Newer
Edition) Wiley.
4.https://www.linkedin.com/learning/busines
s-collaboration-in-the-modern-
workplace/welcome?autoAdvance=true&aut
oSkip=false&autoplay=true&resume=true&u
=92695335

File Protection 4
4 22 Discussio Online
Vi Editor: 1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Introduction to Programming, Hands on us
Text Processing, Pearson Education. training PPT and
Command & edit 2.https://www.linkedin.com/learning/search? with discussion
Mode keywords=VI%20editior&u=92695330 examples 5
4 23 Invoking vi, Discussio Online
deleting & 1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
inserting Line, Programming, Hands on us
Deleting & Pearson Education. training PPT and
Replacing 2.https://www.linkedin.com/learning/search? with discussion
Character keywords=VI%20editior&u=92695331 examples 5
4 24 Searching for Discussio Online
Strings, Yanking, n: Synchrono
Running Shell 1.M.G. Venkatesh Murthy: UNIX & Shell Hands on us
Command Programming, training PPT and
Macros, Set Pearson Education. with discussion
Window, Set 2.https://www.linkedin.com/learning/search? examples
Auto Indent keywords=VI%20editior&u=92695332 5
4 25 Discussio Online
Set No. 1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Communicating Programming, Hands on us
with Other Pearson Education. training PPT and
Users: who, mail, 2.https://www.linkedin.com/learning/search? with discussion
wall, send, mesg keywords=VI%20editior&u=92695333 examples 5
5 26 Discussio Online
1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Programming, Hands on us
Shell Pearson Education. training PPT and
programming-I: 2.https://www.linkedin.com/learning/learning with discussion
Introduction, -linux-shell-scripting- examples
Need for Scripts, 2018/welcome?autoAdvance=true&autoSkip
Creating and =false&autoplay=true&resume=true&u=926
Calling the Script 95330 6
5 27 Discussio Online
1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Programming, Hands on us
Pearson Education. training PPT and
2.https://www.linkedin.com/learning/learning with discussion
-linux-shell-scripting- examples
The Shebang, 2018/welcome?autoAdvance=true&autoSkip
Different ways of =false&autoplay=true&resume=true&u=926
running a script 95331 6
5 28 Discussio Online
1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Programming, Hands on us
Using variables in Pearson Education. training PPT and
Script, Reading 2.https://www.linkedin.com/learning/learning with discussion
Input, -linux-shell-scripting- examples
Integer Variables, 2018/welcome?autoAdvance=true&autoSkip
Arithmetic =false&autoplay=true&resume=true&u=926
Expressions 95332 6
5 29 Read-only Discussio Online
variables, n: Synchrono
exporting 1.M.G. Venkatesh Murthy: UNIX & Shell Hands on us
variables, Programming, training PPT and
Arrays - Control Pearson Education. with discussion
Statements: If, 2.https://www.linkedin.com/learning/learning examples
Then, Else, While -linux-shell-scripting-
and Until, Classic 2018/welcome?autoAdvance=true&autoSkip
For, Break and =false&autoplay=true&resume=true&u=926
Continue 95333 6
5 30 Discussio Online
1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Programming, Hands on us
Pearson Education. training PPT and
2.https://www.linkedin.com/learning/learning with discussion
Case, Handling -linux-shell-scripting- examples
Script Parameters: 2018/welcome?autoAdvance=true&autoSkip
Shift, Getopts, =false&autoplay=true&resume=true&u=926
Shell Functions 95334 6
5 31 Discussio Online
1.M.G. Venkatesh Murthy: UNIX & Shell n: Synchrono
Handling Programming, Hands on us
Conditional Pearson Education. training PPT and
expression 2.https://www.linkedin.com/learning/learning with discussion
patterns and -linux-shell-scripting- examples
Regular 2018/welcome?autoAdvance=true&autoSkip
expressions in =false&autoplay=true&resume=true&u=926
scripts. 95335 6
Assessment Scheme: IA: UE - 10:40

Sl. Assessment Formative/ Frequency Weightage CO

No. Instrument Summative (%)
1. Internal Assessment Formative 3 5 CO1 to CO6
2. Assignment 5 05 CO1 to CO6

3. End Semester Examination Summative 1 40 CO1 to CO6

(UE)
Total 50