Module-1Introduction to Operating Systems8 hours
Introduction to Operating Systems
OS, Goals of an OS, Operation of an OS, Computational Structures, Resource
allocation techniques, Efficiency, System Performance and User Convenience, Classes
operating System, Batch processing, Multi programming, Time Sharing Systems, Real
Time and distributed Operating Systems(Topics from Sections1.2, 1.3,2.2 to 2.8 of
Text).
Process Management:
OS View of Processes, PCB, Fundamental State Transitions of a process, Threads,
Kernel and User level Threads, Non preemptive scheduling- FCFS and SRN,
Preemptive Scheduling- RRand LCN, Scheduling in Unix and Scheduling in Linux
(Topics from Sections 3.3, 3.3.1 to3.3.4, 3.4, 3.4.1, 3.4.2 ,Selected scheduling topics
from 4.2 and 4.3 ,4.6, 4.7 of Text).
Memory Management:
Contiguous Memory allocation, Non-Contiguos Memory Allocation, Paging,
Segmentation, Segmentation with paging, Virtual Memory Management, Demand
Paging, VM handler, FIFO, LRU page replacement policies, Virtual memory in Unix
and Linux
(Topics from Sections 5.5 to 5.9, 6.1 to 6.3 except Optimal policy and 6.3.1, 6.7,6.8 of
Text).
Module-4File Systems8 hours
File Systems:
File systems and IOCS, File Operations, File Organizations, Directory structures, File
Protection, Interface between File system and IOCS, Allocation of disk space,
Implementing file access
(Topics from Sections 7.1 to 7.8 of Text).
Module-5Message Passing and Deadlocks8 hours
Message Passing and Deadlocks:
Overview of Message Passing, Implementing message passing, Mailboxes, Deadlocks,
Deadlocks in resource allocation, Handling deadlocks, Deadlock detection algorithm,
Deadlock Prevention (Topics from Sections 10.1to 10.3, 11.1to 11.5 of Text).
Course Outcomes:
At the end of the course, the students will be able to:
1. Explain the goals, structure, operation and types of operating systems.
2 Apply scheduling techniques to find performance factors.
3. Explain organization offile systems andiOCS.
4. Apply suitable techniques for contiguous and non-contiguous memory allocation.
5. Describe message passing, deadlock detection and prevention methods.
Question paper pattern:
Examination will be conducted for 100 marks with question paper containing
10 full questions, each of 20 marks.
Each full question can have a maximum of 4 sub questions.
There will be 2 full questions from each module covering all the topics of the
module.
Students will have to answer 5 full questions, selecting one full question from
each module.
The total marks will be proportionally reduced to 60 marks as SEE marks is 60.
Text Book:
Operating Systems-A Concept based Approach, by Dhamdhere, TMH, 2nd edition.
Reference Books:
1. Operating Systems Concepts, Silberschatz and Galvin, John Wiley India Pvt. Ltd, 5th
edition,2001.
2 Operating System-Internals and Design System, William Stalling, Pearson
Education, 4th ed, 2006.
3. Operating Systems - Design and Implementation, Tanenbaum, TMH, 2001.