K.L.E.

Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

Semester: V Academic Year: 2018-19

Course Title: Operating System IA Marks: 20

Course Code:17EC553 Duration of IA:1 hr

Total No. of Contact Hours of Teaching: 40 USE Exam Marks: 80

L-T-P-S: 3-0-0-0 Credits: 3 Duration of USE Exam: 3 hr
Course Plan Author: Sign: Date:
Checked By: Sign: Date:

COURSE PRE-REQUISITES
Basic knowledge about Computer Organization, the different parts of computer system, Basic functions
of Operating systems while handling computers.

OVERVIEW OF THE COURSE

The subject covers basics of operating systems including various types, services and goals. It also
discusses various schemes and policies of scheduling the processes and deals with aspects related to file
systems such as storing and retrieving. Various memory management schemes are discussed with their
efficiency considerations. It also highlights on many message passing schemes utilized in information
exchange.

COURSE OUTCOMES (COs)

On completion of this course, student should be able to:
1. Explain the concept of operating system goals, structure, operation and types of
operating systems
2. Apply scheduling techniques to find performance factors.
3. Explain organization of file systems and IOCS.
4. Apply suitable techniques for contiguous and non-contiguous memory allocation.
5. Describe message passing, deadlock detection and prevention methods
6. Describe the various aspects of Memory management Such as paging, segmentation and
virtual memory.

Dept. of ECE Page 1 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

COURSE CONTENT

Module Title and Content of the Module

Hours
No.
INTRODUCTION TO OPERATING SYSTEMS: OS, Goals of an OS,
Operation of an OS, Computational Structures, Resource allocation techniques,
1 Efficiency, System Performance and User Convenience, Classes operating System, 08
Batch processing, Multi programming, Time Sharing Systems, Real Time and
distributed operating Systems
PROCESS MANAGEMENT: OS View of Processes, PCB, Fundamental State
2 Transitions, Threads, Kernel and User level Threads, Non-preemptive scheduling- 08
FCFS and SRN, Preemptive Scheduling- RR and LCN, Long term, medium term
and short term scheduling in a time sharing system
MEMORY MANAGEMENT: Contiguous Memory allocation, Non-Contiguos
3 Memory Allocation, Paging, Segmentation, Segmentation with paging, Virtual 08
Memory Management, Demand Paging, Paging Hardware, VM handler, FIFO,
LRU page replacement policies
FILE SYSTEMS: File systems and IOCS, File Operations, File Organizations,
4 Directory structures, File Protection, Interface between File system and IOCS, 08
Allocation of disk space, Implementing file access
MESSAGE PASSING ANDDEADLOCKS: Overview of Message Passing
5 Implementing message passing, Mailboxes, Deadlocks, Deadlocks in resource 08
allocation, Resource state modeling, Deadlock detection algorithm, Deadlock
Prevention

RECOMMENDED REFERENCE BOOKS

1. Operating Systems – A concept based approach, by Dhamdare, TMH, 3rd edition, 2010.
2. Operating systems concepts, Silberschatz and Galvin, John Wiley India Pvt. Ltd,5th
edition,2001.
3. Operating system–internals and design system, William Stalling, Pearson Education, 4th ed,
2006.
4. Design of operating systems, Tannanbhaum, TMH, 2001.

REFEREED INTERNATIONAL JOURNALS

1.International Journal of Information and Operations Management
2.International Journal of Operations Research and Information Systems

LEARNING ACTIVITIES PLANNED

1. Assignments
2. Discussions
3. Quiz

Dept. of ECE Page 2 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

MODULE WISEPLAN
MODULE NO. MODULE TITLE PLANNED HOURS
1 Introduction to Operating Systems 08

MODULE OUTCOMES (MOs)

On completion of this module, student should be able to:
1. To know the importance of operating system and their need.
2. Explain the concept of spooling, difference between various types of OS.
3. Differentiate between Multiprogramming, Multitasking, Multiprocessing &
Multithreading System.
4. Explain the various operating system components, such as process management,
memory management, file management etc.
5. Explain the different operating system services.
6. Differentiate between the different operating system structures.
7. Explain different types of Command Interpreters.
8. Explain benefits of Virtual Machine.

LECTURE SCHEDULE

Lecture No. Topics to be covered per Lecture

1 Operating system, Goals of an O.S, Operation of an O.S

2 Resource allocation and related functions

3 User interface related functions, Classes of operating systems,

4 O.S and the computer system, Batch processing system

5 Multi programming systems,

6 Time sharing systems

7 Real time operating systems

8 Distributed operating systems

REVIEW QUESTIONS
1. Explain Batch, interactive, Time-sharing, Real time, Distributed OS.
2. Define Operating system. Mention its types.
3. Explain Goals of OS..
4. Describe the Classes of OS in detail.
5. Differentiate between different Computing Environments.
6. With the help of an example, explain the concept of virtual machines.
7. Explain the Batch processing system and Multi programming system?

Dept. of ECE Page 3 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

8. List the components that an operating system must have. What are the services provided by
operating system?
9. What are advantages and disadvantages virtual machine?
10. Explain in details RTOS.

MODULE NO. MODULE TITLE PLANNED HOURS

2 Process Management 08

MODULE OUTCOMES (MOs)

On completion of this module, student should be able to:
1) Explain various operations that are performed on process &. Process Control Block.
2) Explain Direct and Indirect inter process communication.
3) Explain the different types of Threads.
4) Define scheduling.
5) Differentiate between medium and short term scheduling.
6) Explain the process scheduling in time sharing systems

LECTURE SCHEDULE

Lecture No. Topics to be covered per Lecture

1 Process concept, Process Control Block
2 OS view of processes
3 Fundamental state transitions
4 Threads – User level and Kernel level
5 Non-preemptive scheduling- FCFS and SRN
6 Preemptive Scheduling- RR and LCN
7 Long term scheduling in a time sharing system
8 Medium term and short term scheduling in a time sharing system

REVIEW QUESTIONS
1. What is a process? With the help of a state-transition diagram, explain the various states of a
process.
2. Differentiate pre-emptive & non-preemptive scheduling with example.
3. What is cooperating Process? Explain.
4. What are the benefits offered by cooperating processes? Describe the direct and
indirectinterprocess communication.
5. What are threads? Distinguish between user level and Kernel level threads.
6. Explain a) Round robin scheduling b) Priority based scheduling.

Dept. of ECE Page 4 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

7. Explain mechanism and policy modules of process scheduler.

8. Differentiate between preemptive scheduling and non-preemptive scheduling.
9. What are long, medium and short term schedulers? Explain in brief.
10. Compare Process and Thread. List their significance.

MODULE NO. MODULE TITLE PLANNED HOURS

3 Memory Management 08

MODULE OUTCOMES (MOs)

On completion of this module, student should be able to:
1. Differentiate between logical address space and physical address space.
2. Explain the concepts of Paging, Thrashing and Segmentation.
3. Define virtual memory and its importance.
4. Differentiate between logical address space and physical address space.
5. Explain the concepts of Paging, Thrashing and Segmentation

LECTURE SCHEDULE

Lecture No. Topics to be covered per Lecture

1 Memory allocation to programs, preliminaries
2 Contiguous and noncontiguous allocation to programs
3 Kernel memory allocation.
4 Virtual memory basics
5 Virtual memory using paging , Demand paging
6 Page replacement, Page replacement policies

7 Memory allocation to programs

8 Page sharing

REVIEW QUESTIONS
1. Explain memory allocation preliminaries.
2. Discuss contiguous allocation in detail.
3. Discuss Non-contiguous allocation in detail.
4. Explain the concept of Paging.
5. What is demand Paging. Explain it in detail.
6. Define a) Thrashing b) Belady’s anomaly c) Effective access time in demand paging.

Dept. of ECE Page 5 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

6. Define the term “Locality of reference” and explain its usefulness in preventing
thrashing.
7. Explain memory allocation preliminaries.
8. List Page replacement policies.
9. Explain virtual memory using paging.
10. What is demand Paging. Explain it in detail.

MODULE NO. MODULE TITLE PLANNED HOURS

4 File Systems 08

MODULE OUTCOMES (MOs)

On completion of this module, student should be able to:
1. Explain the file concept and attributes of a file,
2. List the various file operations and file types.
3. Explain the Directory structure of a file system.
4. Understand allocation of Disk space
5. To understand implementation of file access

LECTURE SCHEDULE

Lecture No. Topics to be covered per Lecture

1 File system and IOCS

2 Files Operations, Overview of I/O organization
3 Fundamental file organizations
4 Directory Structures, File Protection
5 Allocation of disk space, Implementing file access
6 Interface between file system and IOCS
7 Implementing a File access
8 Implementing a File access contd

REVIEW QUESTIONS
1. Explain the fields defined in a file control block with block diagram.
2. Explain the interfacing scheme between file system and IOCS.
3. With a diagram, explain linked allocation and indexed allocation of disk space.
4. Explain the constructional features of disk storage device.
5. Explain directory hierarchy and RAID structures.
6. With diagram, explain linked allocation and indexed allocation of disk space.

Dept. of ECE Page 6 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

7. Explain briefly Implementation of file access.

8. List operations performed by file system.
9. Discuss Overview of I/O organization.
10. Discuss the File processing action in OS.

MODULE NO. MODULE TITLE PLANNED HOURS

5 Message Passing andDeadlocks 08

MODULE OUTCOMES (MOs)

On completion of this module, student should be able to:
1. Explain the concept of message passing.
2. Explain the inter process communication in message passing
3. Understand the Advantage of mailboxes.
4. Acquire the knowledge about Deadlocks.
5. Understand Deadlock detection and Prevention techniques

LECTURE SCHEDULE

Lecture No. Topics to be covered per Lecture

1 Implementing message passing
2 Basics of message passing
3 Mailboxes
4 Deadlocks
5 Deadlocks in resource allocation
6 Resource state modeling
7 Deadlock detection algorithm
8 Deadlock Prevention

REVIEW QUESTIONS
1. Describe the issues in message passing, direct and indirect naming techniques.
2. Describe the delivery of interprocess messages along with algorithm for send and
receive operations. What are the advantages of mailboxes?
3. Explain interprocess message control box.
4. What are deadlocks? Mention the issues related to deadlocks.
5. Discuss Resource state modeling in deadlocks.
6. Explain Deadlock detection algorithm in detail.

Dept. of ECE Page 7 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

7. Mention schemes to prevent deadlocks.

8. List commands for Send and Receive for message passing.
9. What is mailbox? Explain working of it in detail.
10. Discuss resource state modeling in OS.

ASSESSMENT & EVALUATION

Assessment Marks
Internal Assessment - I (IA-I) 30
Internal Assessment - II (IA-II) 30
Internal Assessment - III (IA-III) 30
Avg. of three IAs 30
Assignment, Quiz, PPT, etc [B] 10
Final IA Marks [A+B] 40

COURSE MODULARISATION FOR IA AND USE EXAMINATION

No. of Questions in No. of
Teaching
Module Module Questions in
Hours IA-I IA-II Addl. IA
USE Exam
Introduction to Operating
1 08 2 -- -- 2
Systems
08
2 Process Management 2 -- -- 2

3 Memory Management 08 -- 2 2 2
4 File Systems 08 -- 2 -- 2
Message Passing 08
5 -- -- 2 2
andDeadlocks
Answer Answer Answer Answer any
any two any two any two 5 questions
questions questions questions choosing at
least one
from each
module.

FACULTY IN-CHARGE
Name: Prof.DarshankumarD.Billur
Location: Placement Cell
Building/Block Name: Library Block-Placement section

Dept. of ECE Page 8 of 9

 K.L.E. Society’s
KLE College of Engg. & Technology, Chikodi FORM
ISO 9001: 2015 - KLECET
DEPT. ELECTRONICS & COMMUNICATION ENGG.
Since 1916

Document#:
Title: COURSE PLAN Rev: 1.1
FMTC0302

Staff Room No.: Placement officer cabin

T: +91 8338 257100 (Ext.: 262)
Email-Id: darshankumar999@gmail.com

Date: Head of Department

(Seal & Signature)

Dept. of ECE Page 9 of 9