18EC641 Operating System syllabus for EC

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

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

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.