COMP 307: Operating System

Manoj Shakya
Syllabus

Chapter One: Introduction of Operating System - [4 hours]

• Functions of Operating System

• Types of Operating Systems
• History of Operating Systems
• Structure of Operating System

Chapter Two: Process Management [8 hours]

• Process Concept
o Introduction to Process
o Process States
o Process Control Block (PCB)
o Operations on Process
• Interprocess Communication
o Race Condition
o Critical Section Problem
o Semaphores and Monitors
o Producer and Consumer problem
• Process Scheduling Algorithms
o First Come First Serve
o Shortest Job First
o Priority Scheduling
o Round Robin Algorithms
o Multilevel Queue Scheduling
o Multilevel Feedback Scheduling

Chapter Three: Deadlock [6 hours]

• Principles of Deadlock
• Resource Status Modeling
• Conditions for Deadlock
• Methods for handling Deadlocks
o Deadlock Prevention
 o Deadlock Avoidance - Banker's Algorithms
o Deadlock Detection
o Recovery from Deadlock
• Quiz #1

Chapter Four: Memory Management [4 hours]

• Introduction to Memory Management

• Basic Memory Management Mechanism
• Memory Allocation Techniques
• Swapping and Paging
• Segmentation with Paging

Internal Exam I (Date will be announced by DoCSE)

Chapter Five: Virtual Memory [8 hours]

• Demand Paging - Page Faults

• Page Replacement Algorithms
o Basic Page Replacement
o FIFO Page Replacement
o Optimal Page Replacement
o LRU Page Replacement
o LRU Approximation Page Algorithm
o Counting-Based Page Replacement
o Page Buffering Algoirhtms
o Applications and Page Replacement
• Allocation of frames
• Thrashing
• Quiz #2

Chapter Six: File Systems Interface[4 hours]

• File Concept
• Access Method
• Directory Structure
• Protection

Chapter Seven: File Systems Implementation[4 hours]

• File System Structure

• File System Implementation
• Directory Implementation
 • Allocation Methods
• Quiz #3

Chapter Eight: Mass Storage Structure[6 hours]

• Overview
• Disk Structure
• Disk Attachment
• Disk Scheduling

Chapter Nine: Input/Output [4 hour]

• Overview and I/O Hardware

• Application I/O Interface
• Kernel I/O Subsystem
• Quiz #4

Internal Exam II (Date will be announced by DoCSE)

Text Book

1. Siberschatz, Galvin, Gagne, "Operating Systems Concepts", 2/e.

Grading

• Internal Exam I = 5
• Internal Exam II = 8
• Quiz 1 = 5
• Quiz 2 = 5
• Quiz 3 = 5
• Quiz 4 = 5
• Assignment = 4
• Lab Report = 4
• case study = 4
• Viva (@ End of the semester) = 5