Professional Documents
Culture Documents
Bibliografia
z
Critrio de Avaliao
z
A definir
Introduo
Comunicao entre Processos
Introduo
z
Sistema Operacional
z
z
Gerenciador de Recursos
Mquina Abstrata/Estendida/Virtual
Multitarefa
z
z
z
Introduo
Memria/Arquivos
Linux / Windows
z
Pipe
z
z
z
Spooling
z
z
z
Pipes Remotos
z
Linux
z
comando1
rsh
bash
maquina1
comando2
maquina2
11
Problemas da Comunicao
z
z
z
Inconsistncia
Valor final da varivel / Contedo do arquivo??
Condio de Corrida
Seo Crtica
12
Necessidade
z
Sincronizao
z
z
z
Processos: automveis
Recuros: ruas
Recurso compartilhado: trecho de cruzamento das ruas
13
Solues
z
Semforos
z
Exemplo
z
Programa A
shared semaphore s
while(1) {
lock(s);
seo crtica();
unlock(s);
seo no crtica();
}
Programa B
shared semaphore s
while(1) {
lock(s);
seo crtica();
unlock(s);
seo no crtica();
}
15
Conceitos Gerais
Evoluo, Conceito
e Caracterizao dos Sistemas
Distribudos
Introduo: Sistemas
Distribudos
z
z
Sistemas Distribudos:
Evoluo
z
De 1945 a 1985
z Computadores de grande porte e alto custo
z Trabalhavam de modo independente no havia confiabilidade na
comunicao
De 1985 em diante
z Microcomputadores com maior poder computacional
z
z
z
Investimentos de Empresas
z
Hardware
z
z
z
z
Intel
AMD
Sun
SGI
Software
z
z
z
z
IBM
Microsoft
Iniciativas de Software Livre (RedHat)
Oracle
19
Sistemas Distribudos:
Conceito
z
Sistemas Distribudos:
Conceito
z
Sistemas Distribudos:
Definies
z
Definio em 2 aspectos
z
z
22
Esquema
email server
Desktop
computers
Web server
email server
File server
print
other servers
the rest of
the Internet
router/firewall
23
Sistemas Distribudos:
Caractersticas
z
Sistemas Distribudos:
Caractersticas
z
Modelo de Falhas:
z
z
Sistemas Distribudos:
Caractersticas
z
Sincronismo:
z
Sistema centralizado
z Sistema de sincronismo concentrado em um nico ncleo
com regras
Sistema Distribudo
z Informao est necessariamente dividida por diversas
mquinas e discos;
Problemas com cada Nodo do sistema
z No compartilham relgio global no possuem mesmos
horrios
z Disputa por recursos algoritmos mais complexos e que
podem ser afetados pela comunicao entre os
processadores
26
Sistemas Distribudos:
Caractersticas
z
Segurana:
z
Vulnerabilidade de Redes
z Observao das Mensagens sniffing
z Ataques DoS, DDoS, Buffer Overflow
Validao da identidade dos usurios
z Usurio vlido
z Credenciais para utilizar recursos
Interligao de servios pblicos e privados
z Internet
z Polticas de segurana diversas (nveis de acesso)
z Sistemas Heterogneos
27
Sistemas Distribudos:
Caractersticas
z
Heterogeneidade:
z
z
Sistema amplo
Variedade de Arquiteturas
z CISC, RISC, Vetoriais
z 32, 64 bits
z Intel, Mac, Sparc, Mainframes, etc
Variedade de Sistemas Operacionais
z Linux, Windows, MacOS, Solaris, AIX, HP-UX, BSD
Representao interna de valores.
z O primeiro octeto o de peso mais significativo (big endian);
z O primeiro octeto o de peso menos significativo (little
endian).
28
Sistemas Distribudos:
Caractersticas
z
Desempenho:
z
z
z
z
29
Sistemas Distribudos:
Caractersticas
z
Custo:
z
Sistemas Distribudos:
Caractersticas
z
Distribuio Geogrfica:
z
z
31
Sistemas Distribudos:
Caractersticas
z
Compartilhamento de Recursos:
z
Problema
z
z
Sistemas Distribudos:
Caractersticas
z
Sistema Centralizado
z
z
Sistema Distribudo
z
Sistemas Distribudos:
Caractersticas
z
Disponibilidade:
z
z
z
z
z
Sistemas Distribudos:
Caractersticas
z
Concorrncia:
z
z
z
35
Sistemas Distribudos:
Caractersticas
z
Transparncia
z
Vantagens
z
z
z
z
z
z
z
z
Desvantagens (Desafios)
z
Software
z
z
z
z
Rede
z
z
z
Falta de experincia
Mudana de Paradigma
Conhecimento sobre a distribuio
Quanto deve ser feito pelo sistema e quanto pelo usurio?
Perda de mensagens
Sobrecarga na comunicao
Dimensionamento da rede
Segurana
z
Conceitos de Hardware
z
Taxonomia de Flynn
(SD)
Single Data
(MD)
Multiple Data
(SI)
Single Instruction
SISD
Mquinas de Von
Newmann
convencionais
SIMD
Mquinas Vetoriais
(CM-2, MasPar)
(MI)
Multiple Instruction
MISD
Sem representante (at
o momento)
MIMD
Multiprocessadores e
Multicomputadores
(nCUBE, Intel Paragon,
Cray T3D)
39
SISD
z
Computadores com um
nico processador
40
SIMD
z
Mquinas vetoriais e
matriciais que executam
a mesma instruo em
paralelo sobre vrios
conjuntos de dados
41
MISD
z
z
Modelo Conceitual
No existem
implementaes como
produtos
Pesquisas
desenvolvidas (Flynn)
42
MIMD
z
Memria
Compartilhada:
mquinas SMP
Memria Distribuda:
clusters
43
Conceitos de Software
z
Acoplamento
z
Fortemente Acoplados
z
Fracamente Acoplados
z
Sistema TimeSharing
Multiprocessadores
z
z
z
z
z
z
z
Sistema Distribudo
z
z
z
z
z
z
z
z
z
Diferenas
Parece um nico
processador virtual?
Tem o mesmo SO?
Nmero de cpias do
SO
Como sua
comunicao?
SO de Rede
Sistema Distribudo
Sistema Timesharing
Multiprocessadores
No
Sim
Sim
No
Sim
Sim
Mensagens
Memria Compartilhada
Arquivos
Compartilhados
Protocolos Requeridos?
Sim
Sim
No
No
No
Sim
Usualmente no
Sim
48
Aspectos de Projeto
z
Transparncia
z
49
Aspectos de Projeto
z
Flexibilidade
z
Kernel Monoltico
z
MicroKernel
z
50
Aspectos de Projeto
z
Confiabilidade
z
Aspectos de Projeto
z
Disponibilidade
z
z
z
z
Aspectos de Projeto
z
Desempenho
z
z
Pouca computao
Muita interao
Muita computao
Pouca interao
53
Aspectos de Projeto
z
CGM
z
z
Coarse-Grained Multiprocessor
Ideal sempre manter o processador ocupado e a
rede pouco utilizada
Dificuldade
z
54
Aspectos de Projeto
z
Escalabilidade
z
Com 10 processadores
z
z
Com 50 processadores
z
z
Sistema Ok
Desempenho comea a ficar comprometido
Sistema OK
Desempenho proporcional quantidade de mquinas
Sistema falha