logo             Indian Institute of Technology (Indian School of Mines), Dhanbad


Course Home Page
   
Course Name
Course Code
Time and Place
Operating Systems
CSM17101(3-0-0)

Monday            :11:00 - 11:45 AM
NLH CR- 04
Tuesday            :11:00 - 11:45 AM
Wednesday       :11:00 - 11:45 AM








Faculty Members
Dr. Haider Banka (1-0-0)
haider@iitism.ac.in
Grading System:


   Final Exam               : 60%
   Mid Term Exam       : 30%
   Quiz / Participation   : 10%
Dr. Koushik Mondal (2-0-0)
koushik@iitism.ac.in



Course Books                   :
  1. Operating System Concepts by Silberschatz - Galvin - Gagne, WILEY         pdf
  2. Modern Operating Systems by Tanenbaum - Bos, PRENTICE HALL          pdf
  3. Operating Systems: Principles and Practice by Anderson - Dahlin, Recursive Books            


Course Objective             :
CSM17101 is an undergraduate level course on basic principles of modern operating systems. The purpose of operating systems as an abstraction mechanism and as a resource manager will be covered. The different layers of any operating system such as process management and scheduling, memory management, file systems and I/O programming will be discussed. Supplementary materials will be provided for additional reading to clarify and exemplifying the concepts that would be required if you are to engage in implementation projects of future operating systems.
                                                  

Syllabus                         :
Introduction: Categories of OS, Interrupts, Storage Structure, Hardware Protection; OS Structures: OS Components, System Calls, System Structures; Process Management: Process Concept, Process State, PCB, Process Creation, Process Termination, Co-operating Process, Producer Consumer Problem, Inter-process Communication, Threads; CPU Scheduling: CPU Scheduler, Scheduling Criteria, Scheduling Algorithms: FCFS, SJF, Priority Scheduling, Round Robin Scheduling, Multilevel Queue Scheduling, Multilevel Feedback Queue Scheduling; Process Synchronization: Critical Section Problem, Bakery Algorithms, Semaphores, Reader’s Writer’s Problem, Dining Philosopher’s Problem; Deadlock: Introduction, Deadlock Prevention, Deadlock Avoidance, Resource Allocation Graph Algorithms, Deadlock Detection, Prevention and Recovery; Memory Management: Memory Hierarchy, Memory Types, Main Memory Architecture, Cache Memory, Address Binding, Dynamic Loading, Linking, Logical vs Physical Addresses, Swapping, Contiguous Memory allocation, Fragmentation, Segmentation, Virtual Memory, Paging, Demand Paging, Page Replacement Algorithms, Thrashing; Secondary Storage Structure: Disk Structure, Disk Scheduling, Case study: Unix/Linux.


Lecture Plan                     :  

                                                   

 Date
Topic
Lecture Slides
 30.07.2018

Introduction to OS
KM


Lecture Slides 1  2

 31.07.2018
 01.08.2018
 06.08.2018
Review/Recap - 1
Quiz/Discussion notes
 07.08.2018

Process Management
KM


Lecture Slides 3  4

Reading materials R1

Reading materials R2
 08.08.2018
 13.08.2018
14.08.2018
Review/Recap - 2
Quiz
 15.08.2018
Holiday
No Class
 20.08.2018

CPU Scheduling
HB





Lecture Slides 5a  5b

 21.08.2018
 22.08.2018
 25.08.2018
(Extra class as per Academic Calender)
 27.08.2018
Review/Recap -3
Quiz
 28.08.2018

Process Synchronization
KM


Lecture Slides 6a  6b  7
Reading materials R3
 29.08.2018
 03.09.2018
 04.09.2018
Review/Recap -4
Quiz
 05.09.2018

Deadlock
HB


Lecture Slides 8

 10.09.2018
 11.09.2018
 12.09.2018
Review/Recap - 5
Quiz
 17.09.2018



Mid Semester Examination



Questions/Answers
 18.09.2018
 19.09.2018
 24.09.2018
 25.09.2018



Memory Management
KM






Lecture Slides 9 10 
 26.09.2018
 29.09.2018
(Extra class as per Academic Calender)
 01.10.2018
 02.10.2018
 03.10.2018
 08.10.2018
Review/Recap - 6
Quiz/Discussion notes
 09.10.2018

Secondary Storage Structure
HB/KM







Lecture Slides 11
 10.10.2018
 15.10.2018

Puja Vacation

 16.10.2018
 17.10.2018
 22.10.2018
Secondary Storage Structure
HB/KM

 23.10.2018
 24.10.2018
Review/Recap - 7
Quiz/Discussion notes
 29.10.2018




Case Study
HB/KM






Lecture Slides/Reading materials
 30.10.2018
 31.10.2018
 05.11.2018
 06.11.2018
 07.11.2018
 12.11.2018
Quiz/Discussion notes
 13.11.2018
Overall Clarification Session
HB
Discussion notes
 14.11.2018
Overall Clarification Session
KM
Discussion notes
 17.11.2018 - 30.11.2018
Preparation and Semester Examination
Questions/Answers




Feedback                    :   Semester Overall Feedback