Uprriiting Systcn

Coul se Co‹Je: 2251.6

Program Name : Computer Engineering Program Group

Program Code : CO/CM/IF/CW
Semester : Fifth
Course Title : Operating System
Course Code 22516

1. RATIONALE
An Ope1‘ating System is basically a system program that controls the execution of application
programs and acts as an interface between applications and the computer hardware. It
manages the computer system resources to be used in an efficient manner. This course enables
to learn internal functioning of operating system and will help in identlfylng appropriate
Operating System for given applications/task. This course is also a prerequisite for the group
of Courses lncluded in Cloud Infrastructure Maintenance’ Electlve group.

2. COMPETENCY
The aim of this course is to help the students to attain the following industry identifled
,"' competency through various teaching learning experiences:
• Manage operations of Operating System.

, /,i 3. COURSE OUTCOMES (COs)

,The theory, pi actical experiences and relevant soft skills associated with this course ale to be
' taught and implemented, so that the student demonstrates the followilig inrlustry oriente f
C“Os associated with the above mentioned competency:
-’ " a. Install operating system and configure it.
b. Use operating system tools to perform various functions.
c. Execute process commands for performing process management operations.
d. Apply scheduling algorithms to calculate turnaround time and average waiting time.
e. Calculate efficiency of different memory management teclinic)ues.
f. Apply file management techniques.

4. TEACHING AND EXAMINATION SCHEME

Teac h ing
Ex a iii in atio n Sclie m e
Sc I›emt
Cry ib Theory r ,ciio» i
(L+T+’’
L "F P p df ESE PA Total ESE PA "Fotul
H rs. Max IVI in M ax M in Max M in GVIa x II in II ax IYl in GVI.ax M in
3 - 2 5 3 70 28 30* 00 100 40 25a 1.0 25 10 50 20

5. COURSE MAP (with sample COs, PrOs, UOs, ADOS and) topics)
This course map illustiates an overview of the flow and lllâkages of the topics at q “r•
of outcomes (details in subsequent sections) to be attainecl by the student 1 .t

MSBT E — F ina I Copy Dt. 29.03.2019 Puge 1 of 7

Operating System Course Code: 22516

course, in all domains of learning in terms of the industry/employer identified competency

depicted at the centres f his maps.

.•• ' ”” "I”oj1Jr”fi.I 1.In.\I«’ Yl‹!n\J*i+ S1lHi***'Jli›‘iI’ -"' ” ”•,

" “ ""
•

Legends

6. SUGGESTED PRACTICALS/ EXERCISES

The practicals in this section are PrOs (i.e. sub-components of the COs) to be developed
and assessed in the student for the attainment of the competency:

Sr.
Practical Outcomes (PrOs Approx.
No. No. Hrs.
Re uired
1, Install and configure Linux (or alike) operating system. 1 02*
2. Execute general purpose commands date, time, cal, clear, banner, 1
02* tty,
II
script, man.
3. Work with multiple linux terminals and basic commands:
who, who am I, login, passwd, su, pwd.
4. a) Use Operating services(Editor, GUI, File handling.)
MSBTE — Final Copy Dt. 29.03.2019 Page 2 of 7
Opcr‹iting Systems Course Comic: 22516

Sr. Approx.
Practical Outcomes (PrOs Unit
No. Hrs.
No.
Required
R) aincommands to start, stop, and restart the specified
service in
Linux. i III 02*
5. Execute process commands- ps, wait, sleep, exit, hill. IV 02
6. Write a program to calculate total waiting and turnalound time of n
processes with First Come First Serve CPU scheduling V 02
7. algOl“lthm. Write a C’ program to implement FIFO page
replacement algorithm. VI 02*
8. Execute file and directory manipulation commands — 1s, rm, mv,
cp, join, split, cat (file saving and redirection operator), head, tail,
touch, VI 02*
9. Execute file and directory manipulation commands — diff, comm.,
pr, chmod, mkdir, rmdir, cd, pwd, dir, cmp. (Use wild card
character).
VI 02*
10. Execute text processing tr, wc, cut, paste,
VI 04*
11. spel lsortieore. Use vi editor and perform all editor
VI 02*
commands.
12. Write and execute Shell SCrlpt by uslng following VI 02*
Control statements features- “ifi’ statement
13. Write and execute Shell Script by using following Control VI 02
statements features- “for” statement, exit, break, continue
VI 02*
14. Write Shell script to find out whether - Given file exists?
15. Write Shell script to find out whether -
File has read, write, and execute permissions?
Tot

Note
i. In lhe ctho»e listed example v›herever Linux as oj c•rul ing ñy,i’/c is nienlionc•d, it cotllJ
be i eplcicc•‹l v›ilh other cilike operating Ays'fen .i’ such ‹ty’ Ubi Btu, CentOs or ciny other GS.
ii. A .siiggc•slive list of PrOs is given in the abo»e lcihle. Moree › Itch Pi O,s ccin be addc•d to
athin they COs and competency. A juJicial mix of n1iniinilnl 12 or n or c• prcicticcil nc•c•d lo
be ac•rfornic•J, otit of whit'h, lhe yrcictical. rforkc•‹l a.t’ " arch t’oinf›ul.tory, .›’o thcit the
stiiJent i ectt'hes lhe ’Applicalion Levc•l ' o[ Bloom's Taxononi y as genercilly

reqtiireJ hy the

S. No. Performance Indicators Wei hta e in %

a. Installation/configuration of operating system________________________25
b. Coiiectness of Executing various conrrands 25
c. Writin nd executing programs to get desired output 20
d. Debugging the program 15
e. Submit journal report in time 15
Total ____________________________________________100
The above PrOs also comprise of the following social sl‹i1ls/attitudes which are Affectivc
Domain Outcomes (ADOs) that are best developed through the laboratory/field based
experiences:
MS BTE — Fin u1 Copy Dt. 29.03.2019 Puge 3 of 7
 a. Follow safety praCtlces.
b. Practice good housekeeping,

MS BTE — Fin u1 Copy Dt. 29.03.2019 Puge 3 of 7

Operating Systeiii Course Code: 2251.6

c. Demonstrate working as a leader/a team member,

d. Follow ethical practices.

The ADOs are not specific to any one PrO, but are embedded in many PrOs. Hence, the
acquisltion of the ADOs tames place gradually in the student when s/he undertakes a series of
practical experiences over a period of time. Moreover, the level of achievement of the ADOs
according to Krathwohl's ‘Affective Domain Taxonomy’ should gradually increase as planned
below:
• ‘Valuing Level in 1st year
• ‘Organising Level’ in 2"d year and
• Characterising Level’ in 3" year.

7. MAJOR EQUIPMENT/ INSTRUMENTS REQUIRED

The major equipment with broad specification mentioned here will usher in uniformity 1n
conduct of experiments, as well as aid to procure equipment by authorities concerned.

s.
No. PrO
Equipment Name with Broad Specifications
S. No.
i Computer system All
(Any computcr system with basic configuration)
2 Linux or alike o p e r a t isnyg stem such s Ubuntu CentOS r any other

8. UNDERPINNING THEORY COMPONENTS

The following topics are to be taught and assessed in order to develop the sample UOs given
below for achleving the COs to attain the identified competency. More UOs could be added.

Unit Unit Outcomes (UOs) Topics and Sub-topics

(in cognitive domain)
Unit — I la. Explain the functioning of 1.1 Operating System — Concept,
Overview given component of OS. Components of operating
system,
of lb. Explain characteristics of the opei ations of OS: Pi ogram
Operating givels type of operating Management, Resource management,
System system. Security and protection.
l c. Identify type of operating Views of OS: User view, System View
system suitable toi the given 1.2 Dit“t"erent Types of Operating systems-
type of application. Batch operating system, Multi
Execute command on Progi‘arnrned, Tirade Shared OS,
command line for the Multiprocessor Systems, Distributed
given task. Systems, Real time systems. Mobile OS
(Android, iOS).
1.3 Command line based OS — DOS, UNIX
GUI based OS —W INDO WS, UN
UX.
Unit— II 2a. Start, stop, and restart the given 2.1 Different Sei vices of Operatlng System.
Services service in Linux. 2.2 System Calls- Concept, types of system
and 2b. Explaili use of the given C81IS
Componen System call of specified OS. 2.3 OS COnsponents: - Process
ts of 2c. Explain pi'ocess the OS Management, Main Memory
Operating follows in managing the given anageiaaent, File Management, l/O
System resotH’ce. system tool.
2d. Explain use of the
M SBT E — Fina1 Copy Dt. 29.03.2019 Puge 4 of 7
 2.4 System management, Secondai'y
management. Ct

Usc of operating system to

M SBT E — Fina1 Copy Dt. 29.03.2019 Puge 4 of 7

Operating Systern Con rsc Code: 22516

Unit Unit Outcomes (UOs) s and Sub-topics

jin co iti e domain)
device management, performance
monitor, task scheduler
Unit— III 3a. Explain functions carried out 3.1 Process-: process states, Process
Process in the given process state. Control Block (PCB).
Manageme 3b. Describe the fuliction of the 3.2 Process Scheduling- Scheduling Queues,
pt given component of process Schedulers, Context switch.
stack 1n PCB. 3.3Inter-process communication (IPC):
3c. Explain characteristics of the L1t1Oduction, shared memory system and
given multithreading model. message passing system.
3d. Descrlbe method of executing 3.4 Threads - Benefits, users and kernel
the given process command threads, Multithreading Models - Many
with example. to One, One to One, Many to Many.
3.5 Execute process commands- lilce ps,
wait, sleep, exit, kill
Unit-IV 4a. Justify the need and objective 4.1 Scheduling types — scheduling
CPU of given job scheduling criteria Objectives, CPU and I/O burst cycles,
Scheduling with relevant example. Pre-emptive, Non- Pre-einptive
and 4b. Explain with example the Scheduling, Scheduling criteria.
Algorithms procedure of allocating CPU to 4.2 Types of Scheduling algorithms - First
the given process using the come first served (FCFS), Shortest Job
specified OS. First (SJF), Shortest Remaining
4c. Calculate turnaround time and Time(SRTN), Rotind Robin (RR)
average waiting time of the Priority scheduling, irultilevel qtieue
glven scheduling algorithm. scheduling.
4d. EX laln functlOning of the 4.3 Deadlock - System Models, Necessary
given necessary condition Conditions leading to Deadlocks,
Deadlocl‹ Handling - Preventions,
leading to deadlock.
avoidance.
Unit —V Sa. Describe the working of 5.1 Basic Memoiy Management -
Memory specified memory Partitioning, Fixed and Variable, Free
Managem management function. Space management Techniques -
ent 5b. Explain characteristic of the Ó Ítmap, Linl‹ed List.
given memory management 5.2 Vlrtrial Memory — Introduction to
teChniques. Paging, Segirentation, Fragirentation,
5c. Write algorithm fo1’ the given and Page fault.
page replacement technique. 5.3 Page Replacement Algoi ithirs: FIFO,
5d. Calculate Page fault for the LRU, Optional.
iven age reference string.
Unit-VI 6a. Explain structure of the given 6.1 File — Concepts, Attributes, Operations,
File file system with example. types and File System Structure.
Managem 6b. Descrlbe mechanism of the 6.2 Access Methods — Sequential, Direct,
ent given file access method. Swapping, File Allocation Methods-
6c. Explain procedure to create COl2t lgUOus, Linked, lndexed.
and access directories and 6.3 Directory structure-— Single level, two
asslgn the given files access levels, tree-strtictrii ed directory, Disl‹
permlsslons. Organization and disk Structure-
6d. Explain features of the given Physical structure, Logical structure,
Raid level structu1‘C ol“1ial'd Raid structure of disk, iaid level 0 to 6.
disk.

M SBTE — Fina l Copy Dt. 29.03.2019 Pa gc S of

7
 OpcratingSysttu CoccCoJc:22516

Note.’ To attain the CO ' and competency, above listed UOs need to be tindertaken to achic•ve
the ’Appliccition Level o[Bloom ’s ’Cognitive Domain Taxonomy’.

9. SUGGESTED SPECIFICATION TABLE FOR QUESTION PAPER DESIGN

Unit Unit Title Teaching Distribution of Theory Marks

No. Hours R U A Total
Level Level Level Marks
I Overview of t9tieniting Sytem 06 02 02 04 08
II Services and Components of 06 02 04 04 10
tJperating System
iii Prticess Nliina cinent 10 02 04 08 14
IV CPU Scheduling and A two ithms 10 02 04 08 14
v Memory Mantigcnaent _ 10 02 04 08 | 14
VI File Manil@Cinent 06 02 04 04 10
Total 48 12 22 36 70

Legends: L Renlenlber, U— Understand, A Apply and above (Bloom’s Revised taxonomy)

Note. This specrfication tahle provides general guidelines to assist student for their leai•ning
and to teachers to teoc'h and as›e,ss students wilh respect to attainment of LOs. The actual
di.stribution ‹›[mark.: cil ‹li[[erent taxonnmy ie.ve.1..s (of R, LI cmd A) in the question papc•r niciy
vary fi om cibove lcihle.

10. SUGGESTED STUDENT ACTIVITIES

Other than the classroom and laboratory learning, following are the suggested student-relatcd
co-curricultfP activities which can be undertaken to accelerate the attainment of the various
outcomes in this course: Students should conduct following activities in group and prcpare
reports of about 5 pages for each activity, also collect/record physical evidences for their
(student's) portfolio which will be useful for their placement interviews:
a. Prepare journal of practicals.
b. Undertake micro-projects.

11. SUGGESTED SPECIAL INSTRUCTIONAL STRATEGIES (if any)

These are sample strategies. which the teacher can use to accelerate the attainment of the
various learliing outcomes in this course:
a. Massive open online courses (MOOCs) may be used to teach various topics/sub
topics.
b. ‘ñ iii item No. 4 does not mean only the traditional lecture method, but different
types of teaching methods and media that are to be employed to develop the outcomes.
c. About 15-20 of //ie topics7sub-topics which is relatively simpler or descriptive in
nature is to be given to the students for self-clirecte‹l le‹irning and assess the
development of the COs through classroom presentations (see implementation
guidclinc for details).
d. With respect to iteln No.10, teachers need to ensure to create opportunities and
provisions for’ co-curricular iictivities.
e. Guide student(s) in undertaking micro-projects.
1. Demonstrate students thoroughly before they start doing the practice.
g. Encourage sti:dents to refer different websites to have deeper understanding of the
subject.
h. Observe continuously and rrlonitor the performance of students in Lab

M SBT E — F inc1 Copy Dt. 29.03.2019 Pa ge 6 of

7
 Operating System Course Code: 22516

12. SUGGESTED MICRO-PROJECTS

Only one micro-project is planned to be undertaken by a student that needs to be assigned
to him/her in the beginning of the semester. In the first four semesters, the micro-project
are group-based. However, in the fifth and sixth semesters, 1t should be preferably be
inJiviJually undertaken to build up the skill and confidence in every student to become
problem solver so that s/he contributes to the projects of the industry. In special situations
where groups have to be formed for micro-projects, the number of students in the group
should not exceed three.
The micro-project could be industry application based, internet-based, workshop-
based, laboratory-based or field-based. Each micro-project should encompass two or more
COs which are in fact, an integration of PrOs, UOs and ADOs. Each student will have to
maintain dated work diary consisting of individual contribution in the project work and give
a seminar presentation of it before submission. The total duration of the micro-project
should not be less than 16 (sixteen) student engagement hours during the course. The
student ought to submit micro-project by the end of the semester to develop the industry
oriented COs.
A suggestive list of micro-projects are given here. Similar micro-projects could be
added by the concerned faculty:
a. Create a report depicting features of different types of Operating systems- Batch
operating system, Multi Programmed, Time Shared, Multiprocessor Systems, , Real
time systems. Mobile OS Wlth flX£lITl/lfl.
: ’. b. Make a comparative statement to calculate page fault for given page reference
string by using different page replaceiiient algorithms.
Prepare help guide using shell script ftii’ all the major Linux commands.
Make a comparative chart to calculate total waiting and turnaround time of n processes
with different CPU scheduling algorithm.
Any other micro-projects suggested by subject faculty on similar line.
(Use features of ‘C’ or shell scripts to develop above listed applications)
13. SUGGESTED LEARNING RESOURCES

Title of Book Author Publication

Operating System Concepts Silberschatz, John Wiley and Sons, Ninth Edition,
Galvin ' 2015, ISBN: 978-51 -265-5427-0
2 Operating System Godbole, Achyut Tata McGraw Hill Education, 2015,
S. ISBN: 9780070591 l3d
3 Operating Systems: Stallings ,Willlam Pearsons, 8 edition 2015
Internals and ISBN: 978-0133805918
Design Principles
4 Unix Concept and Das, Sumitabha McGraw Hill education, 2015,
Programming ISBN: 978-0070635463
5 Operating System Dhamdhere, McGraw Hill, 2015
Dhanja M. ISBN MO 978-1-25-900558-9
6 Dr. Rajendra Devraj
Operating System
Publications,Mumbai Kawale
ISBN 978-81-933551-1-4
14. SOFTWARE/LEARNING WEBSITES
a) www.cs.wisc.edu/ bart/537 lecture notes-Univei sity of Wisconsin Madison.
b) www.cs.kent.edu/osf o3/notes/index.html- Vilinius Gediminas Technical University
c) http://www.howstuffworks.com/operating-system1.htm
d) www.compriterhope.con/jargon/o/os.htlr
e) www.en.wikipedia.org/wiki/Operating system
f) https://www.cs.uic.edu/ jbell/CourseNotes/OperatingSystems/1 s

MSBTE — Fina1 Copy Dt. 29.03.2019 Pa ge 7 of 7 51