Sistemas Operativos

2001/2002 1. 2. 3. 4. 5. Introduo Gesto de Processos Concorrentes Gesto de Memria Gesto de Entradas/Sadas Sistema de Ficheiros

Sistemas Operativos
Introduo 1. 2. 3. 4. 5. 6. 7. O que um sistema operativo? Historia dos sistemas operativos The operating system zoo Reviso de hardware de computadores Conceitos de sistemas operativos System calls Estrutura de um sistema operativos

Introduo

Um computador consiste em:

hardware programas de sistema programas de applicaes
12/16/2002 2001/2002 3

O que um sistema operativo

uma extenso a uma mquina
Omite detalhes de baixo nvel que tm de ser efectuados Disponibiliza ao utilizador uma mquina virtual mais facil de utilizar

um gestor de recursos
Cada programa tem o seu tempo para utilizar os recursos Cada programa tem o seu espao de recursos
12/16/2002 2001/2002 4

Historia dos sistemas operativos(1)

Primeira gerao 1945 - 1955
Valvulas e rels mecnicos

Segunda gerao generation 1955 - 1965

transistores, sistemas por batchs

Tereira gerao 1965 1980

ICs e multiprogramao

Quarta gerao 1980 presente

Computadores pessoais
12/16/2002 2001/2002 5

Historia dos sistemas operativos(2)

Sistemas inicias funcionavam por batchs

bring cards to 1401 read cards to tape put tape on 7094 which does computing put tape on 1401 which prints output
2001/2002

12/16/2002

Historia dos sistemas operativos(3)

Estrutura de uma tarefa de um Fortran Monitor System 2 gerao

12/16/2002 2001/2002 7

Historia dos sistemas operativos(4)

Sistema de multi-programao
Trs tarefas em memria 3 gerao
12/16/2002 2001/2002 8

A diversidade de sistemas operativos

SO de mainframes SO de servidores SO de sistemas multiprocessador SO de computadores pessoais SO de tempo-real SO embebidos SO de smart card
12/16/2002 2001/2002 9

Reviso de Hardware (1)

Monitor

Bus

Componentes de um computador pessoal simples

12/16/2002 2001/2002 10

Reviso de Hardware(2)

(a) Um pipeline de trs nveis (b) Um CPU super-escalar

12/16/2002 2001/2002 11

Reviso de Hardware(3)

Hierarquia tipica da memria de um sistema

Os nmeros apresentados so aproximaes
12/16/2002 2001/2002 12

Reviso de Hardware(4)

Estrutura de um disco rigido

12/16/2002 2001/2002 13

Reviso de Hardware(5)

One base-limit pair and two base-limit pairs

12/16/2002 2001/2002 14

Reviso de Hardware(6)

(a)

(b)

(a) Passos para iniciar um dispositivo de E/S e receber a respectiva interrupo (b) Como o CPU interrompido
12/16/2002 2001/2002 15

Reviso de Hardware(7)

Arquitectura de um sistema Pentium

12/16/2002 2001/2002 16

Conceitos de Sistemas Operativos (1)

Uma arvore de processos

A criou dois processos filhos, B e C B criou trs processos filhos, D, E, e F
12/16/2002 2001/2002 17

Conceitos de Sistemas Operativos(2)

(a) Um deadlock potencial. (b) Um deadlock.

12/16/2002 2001/2002 18

Conceitos de Sistemas Operativos(3)

Sistema de ficheiros distribuido

12/16/2002 2001/2002 19

Conceitos de Sistemas Operativos(4)

Antes de instalar (mounting),

Ficheiros na disquete esto inacessiveis

Depois de installar (mounting) a disquete em b,

Os ficheiros da disquete passam a fazer parte da hierarquia de directorios
12/16/2002 2001/2002 20

Conceitos de Sistemas Operativos(5)

Dois processos podem comunicar por um pipe

12/16/2002 2001/2002 21

System Calls

So necessrios 11 passos para fazer a chamada de sistema:

read (fd, buffer, nbytes)
12/16/2002 2001/2002 22

System Calls para gesto de processos

12/16/2002

2001/2002

23

System Calls para gesto de ficheiros

12/16/2002

2001/2002

24

System Calls para gesto de directorios

12/16/2002

2001/2002

25

System Calls para vrias tarefas

12/16/2002

2001/2002

26

System Calls (1)

A stripped down shell:
while (TRUE) { type_prompt( ); read_command (command, parameters) if (fork() != 0) { /* Parent code */ waitpid( -1, &status, 0); } else { /* Child code */ execve (command, parameters, 0); } }
12/16/2002 2001/2002

/* repeat forever */ /* display prompt */ /* input from terminal */ /* fork off child process */ /* wait for child to exit */

/* execute command */

27

System Calls (2)

Um processo trabalha com trs segmentos: texto, dados, stack

12/16/2002 2001/2002 28

System Calls (3)

(a) Dois directorios antes de ligados /usr/jim/memo to ast's directory (b) Os mesmos directorios depois de ligados
12/16/2002 2001/2002 29

System Calls (4)

(a) Sistema de ficheiros antes de instalar (mount) (b) Sistema de ficheiros aps instalar (mount)

12/16/2002

2001/2002

30

System Calls (5)

Algumas primitivas da Win32 API

12/16/2002 2001/2002 31

Estrutura de sistema operativo(1)

Simple structuring model for a monolithic system

12/16/2002 2001/2002 32

Estrutura de sistema operativo (2)

Estrutura de um sistema operativo

12/16/2002 2001/2002 33

Estrutura de sistema operativo(3)

Structure of VM/370 with CMS

12/16/2002 2001/2002 34

Estrutura de sistema operativo(4)

Modelo cliente-servidor
12/16/2002 2001/2002 35

Estrutura de sistema operativo(5)

Modelo cliente-servidor num sistema distribuido

12/16/2002 2001/2002 36