OPERATING SYSTEM (18EC641)

OPERATING SYSTEM

• Course Code : 18EC641 
• CIE Marks :40
• Lecture Hours/Week :03 
• SEE Marks :60
• Total Number of Lecture Hours : 40 (08 Hrs/module) 
• Exam Hours :03
• CREDITS — 03

Course Learning Objectives: This course will enable students to:

• Understand the services provided by an operating system.
• Explain how processes are synchronized and scheduled.
• Understand diflerent approaches of memory management and virtual memory management.
• Describe the structure and organization of the file system
• Understand interprocess communication and deadlock situations.

Module-1

Introduction to Operating SystemsOS, 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 SharingSystems, Real Time and distributed Operating Systems (Topics from Sections 1.2, 1.3, 2.2 to 2.8 of Text).

Click here to download Module-1

Module-2

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- RR and LCN, Scheduling in Unix and Scheduling in Linux (Topics from Sections 3.3, 3.3.1 to 3.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).

Click here to download Module-2

Module - 3

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).

Click here to download Module-3

Module-4

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). L1,L2

Click here to download Module-4

Module-5

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.1 to 10.3, 11.1 to 11.5 of Text). L1,L2

Click here to download Module-5

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 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.

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.