Chapter 1: Introduction

advertisement

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.1

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

What is an Operating System?

A program that acts as an intermediary between a user of a computer and the computer hardware.

Operating system goals:

Execute user programs and make solving user problems easier.

Make the computer system convenient to use.

The operating system must ensure the correct operation of the computer system.

 Hardware must provide appropriate mechanisms.

Use the computer hardware in an efficient manner.

1.2

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Computer System Components

1.

2.

Hardware

 Provides basic computing resources (CPU, memory,

I/O devices).

Operating system

 Controls and coordinates the use of the hardware among the various application programs for the various users.

Applications programs 3.

 Define the ways in which the system resources are used to solve the computing problems of the users

(compilers, database systems, …).

4. Users (people, machines, …).

Operating System Concepts 1.3

Thanks to Silberschatz, Galvin and Gagne

2002

Abstract View of System Components

Operating System Concepts 1.4

Thanks to Silberschatz, Galvin and Gagne

2002

Operating System Definitions

1.

Resource allocator

Manages and allocates resources

Regarding efficiency and fairness

2.

Control program

Controls the execution of user programs and operations of I/O devices

Preventing errors and improper use of the computer

3.

Kernel

 The one program running at all times (all else being application programs).

Operating System Concepts 1.5

Thanks to Silberschatz, Galvin and Gagne

2002

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Batch Systems

Multiprogrammed Systems

Time Sharing Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

Operating System Concepts 1.6

Thanks to Silberschatz, Galvin and Gagne

2002

Mainframe Systems

 Reduce setup time by batching similar jobs

 Automatic job sequencing

 automatically transfers control from one job to another. First rudimentary operating system.

 Operating system always resident in memory

 initials control control transfers to job when job completes control transfers back

1.7

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Memory Layout for a Simple Batch

System

Operating System Concepts 1.8

Thanks to Silberschatz, Galvin and Gagne

2002

Multiprogrammed Batch Systems

 Increases CPU utilization by organizing jobs so that the CPU always has one to execute.

 Several jobs are kept in main memory at the same time, and the CPU is multiplexed among them.

Operating System Concepts 1.9

Thanks to Silberschatz, Galvin and Gagne

2002

OS Features Needed for

Multiprogramming

 I/O routine supplied by the system.

 Memory management

 the system must allocate the memory to several jobs.

 CPU scheduling

 the system must choose among several jobs ready to run.

 Allocation of devices.

1.10

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Time-Sharing Systems

 The CPU is multiplexed among several jobs.

Jobs are kept in memory and on disk

The CPU is allocated to a job only if the job is in memory.

 A job swapped in and out of memory to the disk.

 On-line communication between the user and the system is provided.

 When the operating system finishes the execution of one command, it seeks the next “control statement” from the user’s keyboard.

 On-line system must be available for users to access data and code.

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts 1.11

OS Features Needed for Time-Sharing

 Time Sharing requires features needed by

Multiprogramming, and also…

Memory management and protection

Virtual Memory

File System

Disk Management

Mechanisms for job synchronization and communication

A solution for the deadlock problem

1.12

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.13

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Desktop Systems

 Typically Personal computers

 computer system dedicated to a single user.

 Main goals: user convenience and responsiveness.

 Doesn’t require all the technologies developed for larger operating systems

 often individuals have sole use of computer and do not need advanced CPU utilization and protection features.

 May run several different types of operating systems (Windows, MacOS, UNIX, Linux)

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts 1.14

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.15

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Multiprocessor Systems

Also known as parallel systems or tightly coupled systems.

Multiprocessor systems with more than one CPU in close communication.

Processors share memory and a clock; communication usually takes place through the shared memory.

Advantages of parallel systems:

Increased throughput

Economical

Increased reliability

 graceful degradation

 fail-soft systems

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts 1.16

Multiprocessor Systems (Cont.)

 Symmetric multiprocessing (SMP)

Each processor runs an identical copy of the operating system.

Many processes can run at once without performance downfall.

Most modern operating systems support SMP

 Asymmetric multiprocessing

Each processor is assigned a specific task; master processor schedules and allocated work to slave processors.

More common in extremely large systems

1.17

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Symmetric Multiprocessing

Architecture

Operating System Concepts 1.18

Thanks to Silberschatz, Galvin and Gagne

2002

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.19

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Distributed Systems

 Distribute the computation among several physical processors.

 Loosely coupled system

 each processor has its own local memory processors communicate with one another through various communication lines, such as high-speed buses or telephone lines.

 Advantages of distributed systems.

Resource Sharing

Computation speed up (Load sharing)

Reliability

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts 1.20

Distributed Systems (cont)

Requires networking infrastructure.

Local area networks (LAN) or Wide area networks

(WAN)

May be either client-server or peer-to-peer systems.

General Structure of Client-Server:

Operating System Concepts 1.21

Thanks to Silberschatz, Galvin and Gagne

2002

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.22

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Clustered Systems

Clustered computers share storage and are closely linked via LAN networking.

Differ from parallel systems in a sense that they are composed of two or more individual systems coupled together.

Clustering provides high reliability.

Asymmetric clustering: one server runs the application while other servers monitor the active server (hot standby mode).

Symmetric clustering: all N hosts are running the application.

Operating System Concepts 1.23

Thanks to Silberschatz, Galvin and Gagne

2002

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.24

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Real-Time Systems

 Often used as a control device in a dedicated application

 controlling scientific experiments, medical imaging systems, industrial control systems, …

 A real-time system has well-defined fixed-time constraints.

 Processing must be done within the defined system constraints or the system will fail.

 Real-Time systems may be either hard or soft real-time.

Operating System Concepts 1.25

Thanks to Silberschatz, Galvin and Gagne

2002

Hard Real-Time Systems

 Guarantees that critical tasks will be completed on time.

 To achieve this, all the delays in the system must be bounded.

Secondary storage limited or absent, data stored in short term memory, or read-only memory (ROM)

Memory is located on nonvolatile storage devices.

 Resist electric outage

 Conflicts with time-sharing systems, not supported by general-purpose operating systems.

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts 1.26

Soft Real-Time Systems

 Critical real-time task gets priority over other tasks and retains that priority until it completes.

 The operating system kernel delays need to be bounded.

 A real-time task cannot wait indefinitely for the kernel to run it.

 Lack of deadline support

Limited utility in industrial control of robotics

Useful in applications (multimedia, virtual reality) requiring advanced operating-system features.

1.27

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.28

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Handheld Systems

Personal Digital Assistants (PDAs)

Cellular telephones

Issues:

Limited memory

Slow processors

Small display screens.

Operating System Concepts 1.29

Thanks to Silberschatz, Galvin and Gagne

2002

Migration of Operating-System Concepts and

Features

Operating System Concepts 1.30

Thanks to Silberschatz, Galvin and Gagne

2002

Chapter 1: Introduction

What is an Operating System?

Mainframe Systems

Desktop Systems

Multiprocessor Systems

Distributed Systems

Clustered System

Real -Time Systems

Handheld Systems

Computing Environments

1.31

Thanks to Silberschatz, Galvin and Gagne

2002 Operating System Concepts

Computing Environments

 Traditional computing

Personal Computers

Organization Networks

 Web-Based Computing

 Embedded Computing

Embedded computers

Run embedded real-time operating systems

Tend to have very specific tasks

Operating System Concepts 1.32

Thanks to Silberschatz, Galvin and Gagne

2002

Exercises

 Answer these exercises

 Teaching Assistance and its classes.

Operating System Concepts 1.33

Thanks to Silberschatz, Galvin and Gagne

2002

Download