CS604 Midterm Highlighted Handouts Lectures 1-18 by Masters

VU · TABLE OF CONTENTS · Lecture # · Topic · Page #

Introduction to Operating System………………………………………………...

Components, Services and Structures of Operating System……………………...

Introduction to Unix / Linux Interface……………………………........................

Processes…………………………………………………………………………

Process Management & Scheduling………………………………..……………

Inter-Process Communication……………………………………………………

Unix / Linux Inter Process Communication Tools – 1……………..……………

Unix / Linux Inter Process Communication Tools – 2……………..……………

Input - Output in UNIX / Linux…………………………………….……………

Use of FIFO & Process Management in UNIX…………………….……………

Threads - 1…………………………………………………………..……………

Threads - 2………………………………………………………….……………

Short Term Scheduler / Dispatcher………………………………………………

Process Scheduling Algorithms - 1………………………………………………

Process Scheduling Algorithms - 2………………………………………………

UNIX Process Management & Scheduling………………………………………

18 & 19 Algorithm Evaluation , Critical Section Problem………………….……………

Critical Section Problems and Solutions…………………………………………

Hardware Solutions for Critical Section Problem…………………..……………

Hardware Solutions for Critical Section Problem…………………..……………

Deadlocks and Starvation…………………………………………...……………

Semaphores………………………………………………………….……………

VU

Deadlock Handling ................................................................................................ 132

Deadlock Avoidance ............................................................................................. 136

Deadlock Detection and Recovery.......................................................................... 144

Memory Management – 1 ...................................................................................... 150

Memory Management – 2 ...................................................................................... 156

Paging – 1 ............................................................................................................. 161

Paging - 2 ............................................................................................................. 165

Paging - 3 ............................................................................................................. 169

Hardware Support in Paging .................................................................................. 174

Segmentation ........................................................................................................ 179

Virtual Memory .................................................................................................... 184

Demand Paging ..................................................................................................... 192

Page Replacement Algorithms – 1 .......................................................................... 196

Page Replacement Algorithms – 2 .......................................................................... 201

Thrashing.............................................................................................................. 207

Files and Directories .............................................................................................. 214

File Systems ......................................................................................................... 222

File Protection and Allocation ................................................................................ 229

Disk Space Management........................................................................................ 236

Summary ·  Introduction and purpose of the course ·  Organization of a computer system ·  Purpose of a computer system

 Requirements for achieving the purpose – Setting the stage for OS concepts and principles

 Outline of topics to be discussed

 What is an Operating System?

As shown in Figure 1.1, the major high-level components of a computer system are:

1. Hardware, which provides basic computing resources (CPU, memory, I/O

devices).

2. Operating system, which manages the use of the hardware among the various application programs for the various users and provides the user a relatively simple machine to use.
3. Applications programs that define the ways in which system resources are used to solve the computing problems of the users (compilers, database systems, video games, business programs).

4. Users, which include people, machines, other computers. · Figure 1.1. High-level components of a computer system · Organization of a Computer System