CS604 Official Handouts

TABLE OF CONTENTS · Lecture # · Topic · Page #

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

Types of Operating System………………………………………………………. 4

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

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………………………………………………………….…………… Deadlock Handling………………………………………………….……………

Deadlock Avoidance………………………………………………..……………

Deadlock Detection and Recovery………………………………………………

Memory Management – 1………...………………………………..……………

Memory Management – 2………………………………………….……………

Paging – 1…………………………………………………………..……………

Paging - 2…………………………………………………………………………

Paging - 3…………………………………………………………………………

Hardware Support in Paging………………………………………..……………

Segmentation……………………………………………………….……………

Virtual Memory…………………………………………………………………

Demand Paging…………………………………………………….……………

Page Replacement Algorithms – 1………………………………………………

Page Replacement Algorithms – 2………………………………………………

Thrashing…………………………………………………………………………

Files and Directories………………………………………………..……………

File Systems………………………………………………………...……………

File Protection and Allocation……………………………………..……………

Disk Space Management………………………………………………………… Operating Systems--[CS-604] Lecture No. 1

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?

Organization of a Computer 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).