InfoCoBuild

Introduction to Operating Systems

Introduction to Operating Systems. Instructor: Prof. Chester Rebeiro, Department of Computer Science and Engineering, IIT Madras. Operating systems (OS) provide the crucial interface between a computer's hardware and the applications that run on it. It allows us to write programs without bothering much about the hardware. It also ensures that the computer's resources such as its CPU, hard disk, and memory, are appropriately utilized. In this course, we dwell into how the OS manages to do all this in an efficient manner. This is an introductory course, for students with prior knowledge of computer organization. The course is based on an OS called xv6, which in many ways is similar to the Linux operating systems. (from nptel.ac.in)

Lecture 30 - Dining Philosophers Problem


Go to the Course Home or watch other lectures:

Introduction
Lecture 01 - Introduction to Operating Systems and its Uses
Lecture 02 - PC Hardware
Lecture 03 - From Programs to Processes, Memory Maps, System Calls, Files, OS Structure
Lecture 04 - Sharing the CPU: How the OS Shares the CPU
Memory Management
Lecture 05 - Introduction to Memory Management in the Operating System
Lecture 06 - Virtual Memory
Lecture 07 - MMU and Mapping
Lecture 08 - Segmentation
Lecture 09 - Memory Management in xv6
Lecture 10 - PC Booting
Processes
Lecture 11 - Introduction to Processes: How Operating Systems Manage Processes
Lecture 12 - Create, Execute, and Exit from a Process
Lecture 13 - System Calls for Process Management in xv6
Interrupts
Lecture 14 - Interrupts
Lecture 15 - Interrupt Handling
Lecture 16 - Software Interrupts and System Calls
Lecture 17 - CPU Context Switching
Scheduling
Lecture 18 - CPU Scheduling
Lecture 19 - Priority Based Scheduling Algorithms
Lecture 20 - Multiprocessor Scheduling
Lecture 21 - Scheduling in Linux
Lecture 22 - Completely Fair Scheduling
Synchronization
Lecture 23 - Inter Process Communication
Lecture 24 - Synchronization
Lecture 25 - How to Implement Locking: Software Solutions for Critical Sections
Lecture 26 - Bakery Algorithm for Synchronization
Lecture 27 - How to Implement Locking: Hardware Solutions for Critical Sections
Lecture 28 - Mutexes
Lecture 29 - Semaphores
Deadlocks and Threads
Lecture 30 - Dining Philosophers Problem
Lecture 31 - Deadlocks
Lecture 32 - Dealing with Deadlocks: Deadlock Avoidance, Deadlock Prevention
Lecture 33 - Threads (Lightweight Processes) Part 1
Lecture 34 - Threads (Lightweight Processes) Part 2
Security
Lecture 35 - Operating System Security
Lecture 36 - Information Flow Policies
Lecture 37 - Buffer Overflows
Lecture 38 - Preventing Buffer Overflow Attacks