Introduo

Clesio Rubens de Matos || cmatos.vic@ftc.br

Objetivos
Conhecer os conceitos de Sistemas Operacionais
Conhecer os princpios bsicos de Sistemas
Distribudos (SD)
Questes de projetos de um SD
Projetos de Hardware para SD
Projetos de Software para SD
Sistemas Distribudos
Sistemas Operacionais
Sistemas Distribudos
Sistema Operacionais
Um sistema operacional um programa que age como
um intermedirio entre o usurio do computador e o
hardware.
O propsito de um S.O. prover um ambiente no
qual um usurio possa executar programas de forma
conveniente e eficiente
Sistemas Distribudos
Sistema Operacionais
Sistemas Distribudos

Usurio 1 Usurio 2 Usurio 3
...
Usurio n
Compilador Assembler Editor de texto Sistema de BD
Sistema Operacional
Hardware do
Computador
Sistema Operacionais
Classes servios dos OS 1:
Execuo de programas
Operaes de E/S
Manipulao do sistema de arquivos
Comunicao entre processos (Memria
compartilhada ou Mensagens)
Deteco de erro(Software e Hardware)
Sistemas Distribudos
Sistema Operacionais
Classes servios dos OS 2:
Alocao de Recursos
Registro (accounting)
Proteo (intermedirio de acesso ao hardware)
Sistemas Distribudos
Sistema Operacionais
Implementao:
Servios do sistema: funes de alto nvel, como so
vistas pelas aplicaes (viso para o usurio de uma
mquina estendida - Processos transparentes);
kernel (ncleo): funes essenciais que so
dependentes da arquitetura sob a qual o S.O vai
executar (viso do administrador do sistema de um
gerenciador de recursos)
Sistemas Distribudos
Sistema Operacionais
Sistemas Distribudos
multiplexao de CPU, tratamento de
interupes, device drivers, primitivas de
sincronizao, comunicao entre processos
kernel
servios
do sistema
Sistema de
arquivos
gerncia de
memria
Escalona-
mento
Arquitetura de um SO organizado com kernel e servios.
Sistemas Distribudos
Sistemas Distribudos
Sistema Distribudo
conjunto de ns de processamento
independentes
heterogneos
caractersticas e objetivos distintos
interligados (atravs de uma rede de comunicao)
interagem e cooperam
Sistemas Distribudos
Histrico
At a dcada de 80, era predominante a presena dos
mainframes nas organizaes.
Aps a inveno dos microprocessadores, os
mainframes ficaram ultrapassados:
Em relao ao preo (microprocessadores so +
baratos)
Poder de processamento (os microprocessadores de
hoje so centenas de vezes + rpidos que os mainframes
da dcada de 80)
Sistemas Distribudos
Histrico
Desta forma, a arquitetura de sistemas que utilizam
um computador central foi substituda pelas redes de
computadores pessoais.
Da possibilidade de se utilizar o poder de
processamento possvel ou ocioso de uma rede,
originou-se os SDs.
Sistemas Distribudos
Vantagens
Distribuio
fisica (organizaes fsicas distribudas)
Extensibilidade, modularidade
Compartilhamento de recursos
Maior disponibilidade (replicao)
Maior desempenho (carga computacional distribuda)
Sistemas Distribudos
Desvantagens
Software Complexo e sem padronizao
O sistema pode saturar a rede como resultado da
grande quantidade de troca de mensagens
Os sistemas distribudos podem tornar pblicos dados
que deveriam ser secretos (haja visto, sua distribuio
na rede)
Sistemas Distribudos
Questes de Projeto em SD
Sistemas Distribudos
Questes de Projeto
- Transparncia 1
Quanto localizao: os usurios no devem saber
onde os recursos se encontram
Quanto migrao: os recursos podem trocar de
lugar vontade sem ter que mudar de nome
Quanto replicao: os usurios no devem saber
quantas cpias existem
Sistemas Distribudos
Questes de Projeto
- Transparncia 2
Quanto concorrncia: vrios usurios podem
compartilhar os recursos
Quanto ao paralelismo: podem ocorrer atividades
paralelas sem que os usurios venham a saber
Sistemas Distribudos
Questes de Projeto
Flexibilidade 1
Tamanho do kernel local
Quantas funcionalidades o kernel local deve conter
Sistemas Distribudos
Questes de Projeto
Flexibilidade 2
Kernel monoltico
Sistema operacional centralizado ampliado com
facilidades de rede e integrao de servios remotos
Chamadas de sistema realizadas localmente, atravs de
traps no kernel
Sistemas Distribudos
Questes de Projeto
Flexibilidade 3
Microkernel
Muito mais simplificado e flexvel
Contedo principal
Comunicao entre processos
Mnimo de funes para gerncia de memria
Funes de entrada e sada de baixo nvel
Tudo mais o que for necessrio implementado como
servidor em nvel de usurio

Sistemas Distribudos
Questes de Projeto
Confiabilidade
Caracterstica pela qual o sistema no seja
comprometido em caso de falhas em qualquer um de
seus processadores
Disponibilidade: independente da falha, o sistema
deve se manter ntegro e consistente
Segurana: tanto na corretde dos dados, quanto no
acesso aos mesmos
Tolerncia a falhas: comportamento do sistema
perante falhas

Sistemas Distribudos
Questes de Projeto
Performance
necessrio o SD oferecer performance mais
atraente que sistemas centralizados
Mtricas importantes, como tempo de resposta
e throughput
Caractersticas importantes, como
granularidade de processamento
Geralmente um processamento que consome mais tempo de
processador (de Granularidade Grossa) melhor de ser realizado
num ambiente distribudo do que vrios processamentos
pequenos (de Granularidade Fina - Utilizao maior da rede)
Sistemas Distribudos
Questes de Projeto
Escalabilidade 1
Se adaptar a ambiente com centenas ou milhares de
processadores.
Deve-se evitar:
Componentes Centralizados (Um servidor de
email)
Tabelas Centralizadas (Uma relao de
servios on-line)
Algoritmos centralizados (algoritmo de
roteamento com informaes completas)
Sistemas Distribudos
Questes de Projeto
Escalabilidade 2
Deve-se buscar:
Informaes parciais sobe o estado do sistema
Maquinas tomam decises com informaes
locais
Falha de mquinas no impedem o
funcionamento do algoritmo.
Sistemas Distribudos
Conceitos de Hardware - 1
Segundo Flynn(1972), os sistemas computacionais
podem ser classificados conforme abaixo:
SISD nico fluxo de instrues e dados(Von
Neumann)
MIMD mltiplos fluxos de instrues e dados.
Sistemas Distribudos e Paralelos.
SIMD nico fluxo de instrues, mltiplos fluxos de
dados (Mesma instruo para vrios dados - vetores)
MISD mltiplos fluxos de instrues, nico fluxo de
dados (Mesmo dado para vrias instrues) - mquina
fictcia
Sistemas Distribudos
Sistemas Distribudos
Sistemas Distribudos
Sistemas Distribudos
Sistemas Distribudos
Conceitos de Hardware - 2
Segundo Tanembaum:
Organizao da memria
Sistemas Multiprocessadores
Sistemas com mais de 1 processador na
mesma mquina
Sistemas Multicomputadores
Sistemas com mais de 1 computador
interligado atravs de uma rede de dados
Sistemas Distribudos
Conceitos de Hardware - 2
Segundo Tanembaum:
Interconexo
Barramento
Ligao de UCP por barramento
Comutados
Ligao de UCP por comutadores
Sistemas Distribudos
Conceitos de Hardware - 3
Sistemas Distribudos
Conceitos de Hardware - 4
Sistemas Multiprocessadores Ligados por Barramento
Tratam-se das conhecidas mquinas multiprocessadas
Sistemas Multiprocessadores Ligados por Comutao
Tcnica de comutao para interligao de mais do que
64 processadores
Sistemas Distribudos
Conceitos de Hardware - 5
Sistemas Multiprocessadores Ligados por Comutao
(Cont)
Comutador Crossbar Rede mega
Sistemas Distribudos
Conceitos de Hardware - 6
Sistemas Multicomputadores Ligados por Barramento
Tradicional Rede de Barramento
Sistemas Multicomputadores Ligados por Comutao
Grade e Hipercubo
Sistemas Distribudos
Conceitos de Hardware - 6
Sistemas Multicomputadores Ligados por Comutao
(Cont)
Grade Hipercubo
Sistemas Distribudos
Conceitos de Software - 1
Parte mais importante de um sistema distribudo.
Os sistemas operacionais distribudos podem ser
divididos em fortemente acoplados e fracamente
acoplados.
Sistemas Distribudos
Conceitos de Software - 2
SOs Fracamente acoplados
Formado por partes que possuam fraca ligao entre si.
Ex.: Rede de desktops usando uma impressora de
spool.
SOs Fortemente Acoplados
Formado por partes altamente dependentes entre si. Ex:
Processamento paralelo em um cluster.
Sistemas Distribudos
Sistemas Distribudos (melhor caso)
Software fortemente acoplado sobre hardware
fracamente acoplado
Objetivo de criar a iluso de que toda a rede de
computadores nada mais que um nico sistema de
tempo compartilhado
Um sistema distribudo aquele que roda em um
conjunto de mquinas sem memria compartilhada, e
aparecem como um nico computador para seus
usurios Trasnparncia de um nico sistema.
Sistemas Distribudos
SO Distribudos - Classificao
Sistemas Distribudos
Gerao Sistema Caractersticas Objetivos
1

S.O Centralizado Gerenciamento de processos

Gerenciamento de memria
Gerenciamento de E/S
Gerenciamento de arquivos
Gerenciamento de
recursos
Mquina estendida
Virtualidade
2

S.O de Rede
(network operating system)
Acesso Remoto
Troca de Informaes
Navegao na Rede
Compartilhamento de
recursos
Interoperabilidade
3

S.O Distribudo
(distributed operating
system)
Viso Global do Sistema de
arquivos,
Espao de Nomes
Tempo, Segurana
Poder Computacional
Viso de Computador
nico em Sistema de
Mltiplos Computadores
Transparncia
4

Sistema Cooperativo
Autnomo
Aplicaes Distribudas Abertas
e Cooperativas
Trabalho Cooperativo
Autonomia
Tabela 2.1 Caractersticas dos SO modernos.