BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI

WORK INTEGRATED LEARNING PROGRAMMES

Digital Learning
Part A: Content Design
Course Title

Operating System

Course No(s)

SE WP/EMC/SAP ZC422

Credit Units

Credit Model

1-1-1, (total 3 units or credits) ie 1 unit for class room

hours, 1 unit for lab hours, 2 units for student
preparation.
Typically 1 unit translates to 32 hours

Course Author

Prof. JP Mishra / Chandra Shekar RK

Version No

V 1.0

Date

21st June 2015

Course Objectives
No

Course Objective

CO1

To understand the services provided by and the design of an operating

system

CO2

To understand the structure and organization of the file system and

memory management

CO3

To understand what a process is and how processes are synchronized

and scheduled

CO4

To understand the data structures and algorithms used for managing

processes, memory and file system to implement an OS

Text Book(s)
T1

Silberschatz Abraham and others, Operating System Concepts,

Wiley Student Edition, 8th Ed., 2008

Reference Book(s) & other resources

R1

William Stallings, Operating Systems Internals and Design Principles,

6th edition, Pearson Edition, 2009.

R2

Maurice J. Bach, The Design of the Unix Operating System, PHI, 1993.

Modular Content Structure

1.

Introduction to OS
1.1.
Introduction
1.1.1.

Computer-System

Organization
1.1.2.

Computer-System

1.1.3.

Operating-System

1.1.4.

Operating-System

1.1.5.

components

1.1.6.

Operating

Architecture
Structure
Operations
of

computing system
design issues
1.2.

System

System Structures
1.2.1.
Operating-System

Services
1.2.2.

User

Operating-

1.2.3.
1.2.4.
1.2.5.
1.2.6.

System Calls
Types of System Calls
System Programs
Operating-System

1.2.7.

Operating-System

System Interface

Design and Implementation

2.

Structure
Concept of processes and thread
2.1.
Process Concept
2.1.1.
2.1.2.
2.1.3.

Process Concept
Process Scheduling
Operations
on

Processes
2.1.4.

Inter-process

2.1.5.

Examples

2.2.1.
2.2.2.
2.2.3.
2.2.4.

Thread overview
Multithreading Models
Thread Libraries
Threading Issues

Communication
of

IPC

Systems
2.2.

3.

Threads

Process Scheduling
3.1.
Basic Concepts
3.2.
Scheduling Criteria
3.3.
Scheduling Algorithms
3.4.
Thread Scheduling
3.5.
Multiple-Processor Scheduling

4.

5.

6.

7.

8.

3.6.
Algorithm Evaluation
Process Synchronization
4.1.
The Critical-Section Problem
4.2.
Peterson's Solution
4.3.
Synchronization Hardware
4.4.
Semaphores
4.5.
Classic Problems of Synchronization
4.6.
Monitors
4.7.
Atomic Transactions
Dead Lock prevention, avoidance and detection & recovery
5.1.
System Model
5.2.
Deadlock Characterization
5.3.
Methods for Handling Deadlocks
5.4.
Deadlock Prevention
5.5.
Deadlock Avoidance
5.6.
Deadlock Detection
5.7.
Recovery from Deadlock
Memory Management
6.1.
Background
6.2.
Swapping
6.3.
Contiguous Memory Allocation
6.4.
Paging
6.5.
Structure of the Page Table
6.6.
Segmentation
File Systems
7.1.
File-System Structure
7.2.
File-System Implementation
7.3.
Directory Implementation
7.4.
Allocation Methods
7.5.
Free-Space Management
7.6.
Efficiency and Performance
7.7.
Recovery
7.8.
NFS
Secondary Storage structure & Management
8.1.
Overview of Mass-Storage
8.2.
Structure
8.3.
Disk Structure
8.4.
Disk Attachment
8.5.
Disk Scheduling
8.6.
Disk Management
8.7.
Swap-Space Management
8.8.
RAID Structure
8.9.
Stable-Storage Implementation
8.10.
Tertiary-Storage Structure

Learning Outcomes:
No

Learning Outcomes

LO1

Students will have understanding of design issues associated with

operating systems

LO2

Students will have knowledge of process management concepts

including scheduling, synchronization ,deadlocks

LO3

Students will be familiar with multithreading and system resources

sharing among the users

LO4

Students will have knowledge of file system interface and

implementation, disk management

LO5

Experiential learning components

1. Lab work: Any Linux based System with GCC compiler, CPUOS simulator (http://www.teach-sim.com)
Additional documentation

Part B: Course Handout

Academic Term

First/Second Semester 2014-2015

Course Title

Operating Systems

Course No

SE WP/EMC ZC422

Lead Instructor

Chandra Shekar RK

Contact
Hour

List of Topic Title

(from content structure in
Part A)

Introduction
o

Topic #
(from content
structure in Part
A)

Text/Ref
Book/extern
al resource

1.1

T:Ch1:1.1 1.9
R1: Ch1

1.2

T:Ch2:2.1 2.7
R1:Ch1

Computer-

System Organization
o ComputerSystem Architecture
o OperatingSystem Structure
o OperatingSystem Operations
o components
of computing system
o Operating
System design issues

3
4

System Structures
o OperatingSystem Services
o User
Operating-System
Interface
o System Calls
o Types
of
System Calls
o System
Programs
o OperatingSystem

Design

and

Implementation
o OperatingSystem Structure
5
6

2.1.1 - 2.1.3

T:Ch3:3.1 3.3
R1:Ch2

2.1.4 - 2.1.5
2.2.1 - 2.2.4

T:Ch3:3.4 3.5
T:Ch4:4.1 4.4
R1:Ch2
R1:Ch3

3.1 - 3.2

T:Ch5:5.1 5.2
R1:Ch8

Scheduling
Algorithms

3.3

T:Ch5:5.3
R1:Ch8

Thread Scheduling
Multiple-Processor

3.4 - 3.6

T:Ch5:5.4 5.7
(5.6 not
included)
R1:Ch8

4.1 - 4.3

T:Ch6:6.1 6.4
R1:Ch4

Process Concept
o Process
Concept
o Process
Scheduling
o Operations on
Processes

Inter-

process

Communication
o Exampl

es of IPC System
Threads
o Thread
overview
o

Multithr

eading Models
o Thread
Libraries
o

Threadi

ng Issues

Process Scheduling
o Basic
Concepts
o

Schedul

ing Criteria

10
11
12

Scheduling
Algorithm Evaluation
13

The

Problem

Critical-Section

14
15

Peterson's Solution
Synchronization Hardware

Semaphores
Classic Problems of

4.4 - 4.5

T:Ch6:6.5 6.6
R1:Ch4

Synchronization

16

Monitors
Atomic Transactions

4.6 - 4.7

T:Ch6:6.7 6.9
(6.8 not
included)
R1:Ch4

17

System Model
Deadlock Characterization
Methods for Handling

5.1 - 5.3

T:Ch7:7.1 7.3
R1:Ch5

Deadlocks
18

Deadlock Prevention
Deadlock Avoidance

5.4 - 5.5

T:Ch7:7.4 7.5
R1:Ch5

20

Deadlock Detection
Recovery from Deadlock

5.6 - 5.7

T:Ch7:7.6 7.7
R1:Ch5

21

Background
Swapping
Contiguous Memory

6.1 - 6.3

T:Ch8:8.1 8.3
R1:Ch6

19

22

Allocation
23
24
25

Paging
Structure of the Page Table
Segmentation

6.4 - 6.6

T:Ch8:8.4 8.6
R1:Ch6

File-System Structure
File-System

7.1 - 7.2

T:Ch11:11.1 11.2
R1:Ch11

7.3 - 7.4

T:Ch11:11.3 11.4

Implementation
26

Directory Implementation

Allocation Methods

R1:Ch11
27

Free-Space Management
Efficiency and Performance

7.5 - 7.6

T:Ch11:11.5 11.6
R1:Ch11

28

Recovery
NFS

7.7 - 7.8

T:Ch11:11.7 -

11.8
R1:Ch11
29

Overview of Mass-Storage
Structure
Disk Structure
Disk Attachment

8.1 - 8.4

T:Ch12:12.1 12.3
R1:Ch10

30

Disk Scheduling

8.5

T:Ch12:12.4
R1:Ch10

31

Disk Management
Swap-Space Management

8.6 - 8.7

T:Ch12:12.5 12.6
R1:Ch10

32

RAID Structure
Stable-Storage

8.8 - 8.10

T:Ch12:12.7 12.9
R1:Ch10

Implementation
Tertiary-Storage Structure
Detailed Plan for Lab work/Design work
Lab
No

Lab Objective

Lab Sheet Access

URL

Operating System Calls - Implementing

programs using the Open, Write, Fork
system calls

TBD

Inter-process communication - Shared

memory and Message passing program
implementation

TBD

Using CPU-OS simulator - understand

Threads

TBD

Using CPU-OS simulator - understand

Process Scheduling

TBD

Using CPU-OS simulator - understand

Synchronisation

TBD

Using CPU-OS simulator - understand

Deadlocks

TBD

Content
Referen
ce

Case studies: Detailed Plan

Case
study
No
1

Case study Objective

Case study
Sheet Access
URL

2
Work integration: Detailed plan
No
1

Activity description
Presentation of the systems used in the work environment highlighting
the implementation and use of OS

2
3
4

Project work: Detailed Plan

1. Objective of the project:
2. Project scenario description:
3. Tasks to be performed by the students:
4. Expected deliverables:
5. Duration of the project:

Evaluation Scheme
Evaluatio
n
Compone
nt

Name
(Quiz, Lab, Project,
Mid term exam, End
semester exam, etc)

Type
(Open
book,
Closed
book,
Online,
etc.)

Weigh
t

Dura
tion

EC - 1

Mid Term exam

Closed
book

30%

90m

EC - 2

Paper Presentation

Contact

20%

25m

EC - 3

End Semester exam

Open book

50%

150
m

Guidelines:

Important Information:

Day, Date,
Session,
Time