Contents

1. Introduction to Operating System

1. Introduction  

2. Services Provided by OS   

3. Types of Operating System 

2. System Structure    

1. User Operating System Interface 

2. System Calls  

3. Operating System Structure

3. Process Management  

1. Process Concept     

2. Process State 

3. Process Control Block     

4.  Context Switch     

5. Operations on Processes   

6. Types of Processes  

7. Signals 

4. CPU Scheduling

1. Introduction  

2. Scheduling Concepts 

3. Scheduling Criteria 

4. Scheduling Algorithm

5. Operation System Examples 

Solved Examples

5. Process Synchronization   

1. Introduction

2. Interprocess Communication

3. Critical Section Problem  

4. Semaphores    

5. Monitors

6. Classical Problems of Synchronization 

6. Deadlock

1. Introduction  

2. System Model  

3. Deadlock Characterization 

4. Resource Allocation Graphs

5. Safe State    

6. Deadlock Prevention 

7. Banker’s Algorithm For a Single Resource    

8. Banker’s Algorithm for Multiple Resources   

9. Process Termination 

10. Resource Preemption

Solved Examples  

7. Memory Management

1. Introduction  

2. Swapping

3. Contiguous Memory Allocation    

4. Free Space Management Techniques

5. Allocation Swap of Space  

6. Virtual Memory (Overlays) 

7. Paging  

8. Page Replacement Algorithms     

9. Demand Paging 

10. Segmentation 

Solved Examples  

8. File System 

1. Introduction and File Concepts

2. Access Methods

3. File/Directory Structure

4. File Allocation Methods

5. File System Structure  

6. Free Space Management

9. I/O System    

1. Introduction  

2. I/O Hardware  

3. Application of I/O Interface    

4. Kernel I/O Subsystem

5. Dual Mode Operation 

6. Disk Scheduling     

7. Polling 

8. Interrupts

Solved Examples