Aula 2

Tipos de Sistemas Operacionais

Prof. Fernando

Tipos e evoluo dos SO

Relacionados a evoluo:
G Do

hardware e G Das aplicaes por ele suportados

Tipos de Sistemas Operacionais

Tipos de Sistemas Operacionais

Sistemas Monoprogramveis / Monotarefa

Sistemas Multiprogramveis / Multitarefa

Sistemas com Mltiplos Processadores Procesadores

Sistemas Monoprogramveis
Execuo de um nico programa (job) Todos os recursos do sistema dedicados a uma UCP nica tarefa. Simples Memria implementao. Monousurio
Programa

E/S

Sistemas Monoprogramveis
Processador permanecia ocioso enquanto aguardava por um evento
G Ex:

digitao de um dado

Memria era subutilizada caso o programa no a preenchesse totalmente Os perifricos eram dedicados a um nico usurio, no eram utilizados de forma integral

Sistemas Monoprogramveis
Esto tipicamente relacionados aos primeiros computadores da dcada de 1960
G Voltou

a ser utilizado nos computadores pessoais e nas estaes de trabalho da dcada de 1970 G Essas mquinas eram utilizadas por apenas um usurio na execuo de um nico programa

Sistemas Multiprogramveis
Substituram os monoprogramveis - mais complexos e eficientes. Vrios programas dividem os recursos computacionais. O SO se preocupa em gerenciar o acesso concorrente aos diversos recursos

Sistemas Multiprogramveis
Programa/Tarefa Programa/Tarefa

UCP

Memria

E/S

Programa/Tarefa

Programa/Tarefa

Sistemas Multiprogramveis
Enquanto um programa espera por uma operao de leitura ou gravao em disco, outros programas podem estar sendo processados
G Compartilhamento

de memria e do

processador

Sistemas Multiprogramveis
Vantagens
G reduo

do tempo de resposta das aplicaes processadas G reduo de custos

I

a partir do compartilhamento dos diversos recursos do sistema entre as diferentes aplicaes

Sistemas Multiprogramveis
A partir do nmero de usurios que interagem com o sistema so classificados
G Monousurio
I

Encontrado em PC e estaes de trabalho

Ex: edio de texto e impresso

G Multiusurio
I

Diversos usurios conectados simultaneamente

Sistemas Multiprogramveis
Podem

ser classificados pela forma com que suas aplicaes so gerenciadas. SO pode suportar um ou mais desses tipos de processamento.

Um

Sistemas Multiprogramveis
Sistemas Multiprogramveis / Multitarefas

Sistemas Batch

Sistemas de Tempo Compartilhado

Sistemas de Tempo Real

Sistemas Multitarefa - Batch

Primeiros a serem implantados (1960) jobs - entradas por meio de cartes perfurados. Caracterizavam-se por terem seus programas armazenados em discos ou fita para serem executados seqencialmente. Normalmente, no interagia com o usurio. Exemplos: compilaes e backup. Quando bem projetados => eficientes Atualmente, os SO simulam esse processamento

Sistemas Multitarefa - Tempo Compartilhado

(time-sharing) Permitem a interao com o usurio por meio de terminais vdeo e teclado. O usurio pode interagir com cada fase do desenvolvimento da aplicao (On-line). O SO aloca uma fatia de tempo (timesharing) do processador para cada usurio. So de implementao complexa, mas aumentam a produtividade e baixam custos. Atualmente => aplicaes comerciais (tempo de resposta razovel e baixo custo)

Sistemas Multitarefa - Tempo Real

Semelhantes, em implementao, aos de tempo compartilhado. Maior diferena - tempo exigido no processamento das aplicaes. Um programa detm o processador o tempo que for necessrio. A prioridade feita pela aplicao, e no no SO.
G Exemplos:

trfego areo e usinas

nucleares.

Sistemas com Mltiplos Processadores

Caracterizam-se por possuir duas ou mais UCPs interligadas, trabalhando em conjunto Vantagens:
G vrios

programas podem ser executados ao mesmo tempo G um mesmo programa divido em partes para ser executado simultaneamente em mais de um processador

Sistemas com Mltiplos Processadores

Permitiu a criao de sistemas voltados para o processamento cientfico
G Desenvolvimento

aeroespacial, prospeco de petrleo, simulaes, processamento de imagens e CAD

A evoluo desse tipo de sistema deveu-se, em parte, ao elevado custo de desenvolvimento de UCPs de alto desempenho

Sistemas com Mltiplos Processadores

Apresenta vantagens e caractersticas especficas:
G Escalabilidade
I

Capacidade de aumentar o poder computacional adicionando UCPs Capacidade de manter o sistema em operao em caso de falhas

G Disponibilidade
I

G Balanceamento
I

de carga

Possibilidade de distribuir o processamento entre as diversas UCPs

Sistemas com Mltiplos Processadores

Fator chave para os SO com mltiplos processadores:
G Forma

de comunicao entre as UCPs e o grau de compartilhamento da memria e dos dispositivos de E/S.

Em funo desses fatores podem ser classificados:

G Sistemas

Fortemente Acoplados G Sistemas Fracamente Acoplados

Sistemas com Mltiplos Processadores

Sistemas com Mltiplos Processadores Sistemas Fortemente Acoplados Sistemas Simtricos (SMP) Sistemas Assimtricos (NUMA) Sistemas Fracamente Acoplados Sistemas Operacionais de Rede Sistemas Operacionais Distribudos

Cluster

Sistemas com Mltiplos Processadores Fortemente Acoplados Existem dois ou mais processadores (multiprocessamento) compartilhando uma nica memria e controlados por um nico sistema operacional. Uso intensivo da UCP processamento voltado para a soluo de um nico problema.

Sistemas com Mltiplos Processadores Fortemente Acoplados Inicialmente, limitados aos computadores de grande porte. Hoje, presentes em PC e estaes de trabalho.

Sistemas com Mltiplos Processadores Fortemente Acoplados

UCP Memria UCP

Dispositivos E/S

Dispositivos E/S

Sistemas com Mltiplos Processadores Fortemente Acoplados

Podem ser divididos em:
G SMP
I

(Symmetric Multiprocessors)

Caracterizam-se pelo tempo uniforme de acesso memria principal pelas diversas UCPs

G NUMA
I

(Non-Uniform Memory Access)

Apresentam diversos conjuntos reunindo UCPs e memria principal Cada conjunto conectado aos outros atravs de uma rede de interconexo O tempo de acesso memria pelas UCPs varia em funo de sua localizao fsica

Sistemas NUMA
Exemplo de arquitetura NUMA
Arquitetura de Sistemas Operacionais Machado/Maia

Conjunto

P1

P2

P3

M1

P4

P5

P6

M2
Barramento inter-conjunto

P7

P8

P9

M3

Barramento interno

26

Sistemas com Mltiplos Processadores Fortemente Acoplados

Assimtricos
G Processador
I

primrio

Controla os demais processadores e executa o SO

G Processadores
I

secundrios

Processam programas do usurio I Servios de sistema so solicitados ao processador primrio.

Simtricos
G Processadores

tm a mesma funo

Sistemas com Mltiplos Processadores Fortemente Acoplados - Assimtricos

UCP Mestre UCP Escravo

Disp. E/S

SO

Usurios

Usurios

Sistemas com Mltiplos Processadores Fortemente Acoplados - Assimtricos

A memria principal fisicamente distribuda entre os vrios processadores, porm existe apenas um nico espao de endereamento sendo compartilhado
G Quando

uma UCP faz referncia a um endereo de memria, no importa sua localizao fsica, o endereo ser acessado de forma transparente, variando o tempo de acesso conforme sua localizao

Sistemas com Mltiplos Processadores Fortemente Acoplados - Assimtricos

Desvantagens
G Grande

volume de operaes de E/S sistema pode se tornar ineficiente. G Processadores mestre falhando - sistema fica incapaz de continuar o processamento - necessidade de reconfigurar para um dos processadores escravos assumir o papel de mestre. G No utiliza eficientemente o HW.

Simples de implementar

Arquitetura de Sistemas Operacionais Machado/Maia

Topologias NUMA

(a) Fat-tree

Sistemas NUMA

31

Sistemas NUMA
Arquitetura de Sistemas Operacionais Machado/Maia

Topologias NUMA

(b) Anel

(c) Grid 2D

32

Sistemas NUMA
Arquitetura de Sistemas Operacionais Machado/Maia

Topologias NUMA

(d) T orus 2D

(e) Hipercubo

33

Sistemas com Mltiplos Processadores Fortemente Acoplados - Simtricos

So uma evoluo dos sistemas com mltiplos processadores assimtricos So mais poderosos. Melhor balanceamento do processamento e das operaes de E/S. Implementao bastante complexa.

Sistemas com Mltiplos Processadores Fortemente Acoplados - Simtricos

Implementa a simetria entre os processadores
G Todos

os processadores realizam as mesmas funes. G Conflitos de acesso memria so resolvidos pelo HW e SO. G Programa pode ser executado por vrios processadores - paralelismo. G Um processador falhando - sistema continua em funcionamento, com menor capacidade.

Sistemas com Mltiplos Processadores Fortemente Acoplados - Simtricos

UCP UCP

Disp. E/S

SO

Usurios

Multiprocessamento
Uma tarefa dividida e executada, ao mesmo tempo, por mais de um processador. Dois nveis:
G processamento G processamento

vetorial paralelo

Processamento Vetorial
Manipulao de vetores inteiros
G Processadores
I

vetoriais combinam 2 vetores produzindo um vetor de sada.

FOR i:=1 TO N DO C[i] := A[i] + B[i];

S vantajoso quando as aplicaes tm um elevado grau de cdigo vetorizvel.

G Problemas

numricos, processamento de imagens, meteorologia e fsica nuclear.

Processamento Paralelo
Possibilidade de uma aplicao ser executada por mais de um processador ao mesmo tempo. Exemplo:
I

FOR i:=1 TO 100 DO Vetor[i] := 0;

Paralelismo explcito - feito pelo programador Paralelismo implcito - detectado pelo compilador e pelo SO (Prg mais eficientes e confiveis)

Organizao Funcional
O esquema de comunicao interna (UCPs, memria e disp E/S) fundamental no projeto de sistemas multiprocessados - determina quantas UCPs o sistema poder ter e como ser o acesso memria (acessos simultneos - interliving).

Organizao Funcional
Trs tipos:
G barramento G barramento G memria

comum; cruzado; e

multiport.

Barramento comum

UCP

Memria

Proc E/S

Memria

Memria

UCP

Proc E/S

UCP

Proc E/S

Barramento comum (comom bus)

a forma mais simples. Arquitetura econmica e flexvel. Desvantagens
G Somente

uma unidade funcional pode estar utilizando o barramento em determinado instante (gargalo) G Limitado a poucos processadores, dependendo da velocidade de transmisso do barramento.

Barramento cruzado (crossbar-switch matrix)

Memria UCP UCP Proc E/S UCP Proc E/S Memria Memria

Proc E/S

Barramento cruzado
Rede de interconexo - evita o problema do gargalo. Comunicao simultnea entre as unidades funcionais - HW resolve conflitos de acesso a uma mesma unidade. Nmero de processadores - ilimitado Alto desempenho, elevado custo e complexidade do sistema.

Memria multiport
UCP UCP UCP

Memria

Memria

Memria

Memria

Proc E/S

Proc E/S

Proc E/S

Memria multiport Permite o acesso simultneo a um mesmo mdulo de memria. Os conflitos so resolvidos pelos prprios mdulos atravs de prioridades associadas a cada porta.

Sistemas Fortemente Acoplados

Sistemas Fracamente Acoplados

Possuem dois ou mais sistemas acoplados.
G Cada

sistema possui seu prprio SO e gerencia seus recursos (UCP, memria, E/S). => multicomputadores

Dcada de 80
G SO

e aplicaes - grande porte G Sistemas centralizados - terminais no inteligentes

Evoluo - rede de computadores (computer network)

Sistemas Fracamente Acoplados

Sistemas Fracamente Acoplados

Existem em uma rede
G Dois

ou mais sistemas independentes chamados de ns, host ou estaes G Capacidade de processamento prpria, interligados por linhas de comunicao (informao passa a ser distribuda).

Classificam-se com base no grau de interao dos ns da rede

G Clusters G Sistemas

Operacionais de Rede G Sistemas Operacionais Distribudos

Sistemas Fracamente Acoplados

N N N

Rede N N N

Clusters
So sistemas formados por ns conectados por uma rede de interconexo de alto desempenho dedicada
G Cada

n denominado membro do cluster G Cada n possui seus prprios recursos (UCP, memria, dispositivos de E/S e sistema operacional) G Geralmente, os membros do cluster so de um mesmo fabricante
I

Principalmente por questes de incompatibilidade dos sistemas operacionais

Clusters
Razo para surgimento e rpida aceitao de sistemas em cluster
G maior

necessidade de tolerncia a falhas e alta disponibilidade, de forma a reduzir o downtime e o balanceamento de carga

Outras vantagens
G escalabilidade

Utilizao de sistemas em cluster

G servidores

Web, sistemas de comrcio eletrnico, servidores de banco de dados e solues de firewall

Arquitetura de Sistemas Operacionais Machado/Maia

Membro 1

Rede de acesso

Gabinete de discos

Rede de interconexo Membro 2

55

Clusters

Clusters
Clusters podem ser utilizados tambm para processamento paralelo
G Uma

aplicao pode ser dividida entre os vrios membros do cluster, de forma que a aplicao possa ser executada em paralelo, reduzindo seu tempo de processamento G A programao paralela nesse ambiente exige que a aplicao seja desenvolvida para tirar proveito do ambiente em cluster

Sistemas Operacionais de Rede (SOR)

Cada n possui seu prprio SO, alm de HW e SW que permitem acesso a outros componentes da rede. O SOR permite:
G Cpia

remota de arquivos G Emulao de terminal G Impresso remota G Gerncia remota G Correio eletrnico

Sistemas Operacionais de Rede

Linha de comunicao

Sistemas Operacionais de Rede (SOR)

Cada n independente do outro. Pode possuir SO diferentes Exemplos:
G Redes G Redes

locais (Local Area Network - LAN)

distribudas (Wide Area Network WAN) - como a Internet

Sistemas Operacionais de Rede (SOR)

A maioria dos SORs e seus protocolos de rede implementa o modelo cliente/servidor
G Ex:

Microsoft Windows 2000 e o Novell Netware

Sistemas Operacionais de Rede

Arquitetura de Sistemas Operacionais Machado/Maia

Rede de computadores

Host Host Host

Rede de Comunicao Host

Host

Host Host Host

61

Sistemas Operacionais de Rede

Arquitetura de Sistemas Operacionais Machado/Maia

Topologias de redes de computadores

(a) Anel

(b) Estrela

(c) T otalmente Ligada

62

Sistemas Operacionais de Rede

Arquitetura de Sistemas Operacionais Machado/Maia

Topologias de redes de computadores

(d) Barramento

(e) rvore (f) P arcialmente Ligada

63

Sistemas Operacionais Distribudos (SOD)

Rede Usurio

Sistemas Operacionais Distribudos (SOD) Um Sistema Distribudo um conjunto de sistemas autnomos, interconectados por uma rede de comunicao e que funciona como se fosse um sistema fortemente acoplado Os tipos de SO que compem um sistema distribudo no precisam ser necessariamente homogneos

Sistemas Operacionais Distribudos (SOD)

Cada componente da rede possui seu SO, memria, UCP e dispositivos. O que define a existncia de um relacionamento mais forte entre seus componentes. Para usurio e aplicaes como se existisse um nico sistema fortemente acoplado.
G Este

conceito chamado de imagem nica do sistema

Sistemas Distribudos
Arquitetura de Sistemas Operacionais Machado/Maia

Sistema distribudo

Imagem nica do sistemas Usurio

Rede de Computadores

67

Sistemas Distribudos
Arquitetura de Sistemas Operacionais Machado/Maia

Imagem nica do sistema

A maior dificuldade em implementar um sistema distribudo a complexidade em criar para os usurios e suas aplicaes uma imagem nica do sistema, a partir de um conjunto de sistemas autnomos Capacidade de lidar com os diversos problemas de comunicao existentes em um ambiente fracamente acoplado O sistema precisa oferecer tolerncia a falhas Exige mecanismos mais complexos e lentos para manter a integridade e segurana dos dados Um dos grandes desafios para a adoo de sistemas distribudos a dificuldade no desenvolvimento de aplicaes paralelas
68

Sistemas Operacionais Distribudos (SOD) Grande vantagem - balanceamento de carga (quando um programa admitido, o processador mais livre escolhido). Permite o compartilhamento de dispositivos de E/S - impressoras, discos e fitas. Podem ser considerados uma evoluo dos sistemas fortemente acoplados.

Sistemas Distribudos
Arquitetura de Sistemas Operacionais Machado/Maia

Tolerncia a falhas
Garantir que, em caso de problema em um de seus componentes, as aplicaes continuem sendo processadas sem qualquer interrupo ou interveno do usurio, de forma totalmente transparente Tolerncia a falhas de hardware facilmente oferecida utilizando-se componentes redundantes Tolerncia a falhas de software bem mais complexa de implementar Com a tolerncia a falhas, possvel tambm oferecer alta disponibilidade e confiabilidade

70

Sistemas Operacionais Distribudos (SOD)

Permitem que a aplicao seja dividida em diferentes partes - cada parte processada por um sistema independente. Grande vantagem - redundncia
G Se

ocorrer um problema com um dos componentes, outro assume seu papel.

Aplicaes de misso crtica - controle de trfego areo.

Sistemas Distribudos
Transparncia
G G G G G G G G G

Transparncia de acesso Transparncia de localizao Transparncia de migrao Transparncia de replicao Transparncia de concorrncia Transparncia de paralelismo Transparncia no desempenho Transparncia de escalabilidade Transparncia a falhas

Arquitetura de Sistemas Operacionais Machado/Maia

73

SOR x SOD
S.O. de Rede
Gsoftware

S.O. Distribudos
G software

fracamente acoplado sobre hardware fracamente acoplado Gcada mquina tem um alto grau de autonomia Gsistemas de arquivos compartilhados Gpoucos requisitos e formatos globais para as mensagens trocadas

fortemente acoplado sobre hardware fracamente acoplado G prov a imagem de um sistema nico G um mecanismo nico e global de gerncia e comunicao interprocessos G a mesma interface de chamadas para o sistema de arquivos

Fortemente Acoplado X Fracamente Acoplado

Grande diferena entre os dois tipos de sistema
G Nos

sistemas fortemente acoplados existe apenas um espao de endereamento compartilhado por todos os processadores
I

Tambm chamado de memria compartilhada

G Nos

sistemas fracamente acoplados, cada sistema tem seu prprio espao de endereamento individual
I

A comunicao entre os sistemas feita atravs de mecanismos de troca de mensagens, utilizando operaes de send e receive

Fortemente Acoplado X Fracamente Acoplado

Caracterstica Fortemente
Espao de endereamento Comunicao entre UCP Arquitetura de Hardware Sistema Operacional Programao paralela Centralizado Muito rpida Complexa Homogneo Mais fcil

Fracamente
Distribudo Lenta Mais simples Geralmente heterogneo Mais difcil

Fortemente Acoplado X Fracamente Acoplado

Caracterstica Fortemente
Nmero de processadores Escalabilidade Disponibilidade Administrao Segurana Custo de software Centenas Baixa Baixa/Mdia Simples Centralizada Menor

Fracamente
No existe limite Alta Mdia/Alta Complexa Distribuda Maior

DVIDAS ?

Organizao funcional (SOD)

Barramento
G Sistemas

so conectados a uma nica

linha G Todos compartilham o mesmo meio G Geralmente usadas um redes locais G Caso haja algum problema com o meio de transmisso, todos os ns ficam incomunicveis.

Organizao funcional (SOD)

Organizao distribuda
G Linhas

de comunicao ponto-a-ponto ligando os sistemas G Caminhos alternativos G Redes distribudas

Organizao distribuda (SOD)