Regio crtica: parte do cdigo que deve ser
executada com excluso mtua. somente uma
thread por vez; outras thread precisam esperar
sua vez; ao sair outra thread pode entrar.
Lock uma objeto em memria com duas
operaes.
Acquire(): chamada antes de entrar na rc.
Release(): chamada depois de sair da rc.
Excluso mtua (sem concorrncia, uma
thread de cada vez (como em probabilidade))
uma tcnica usada em programao
concorrente para evitar que dois processos ou
threads tenham acesso simultaneamente a um
recurso compartilhado, acesso esse
denominado por seo crtica.
Threads-Estado de uma linha de execuo.
Threads Ideia: separar conceito de processo
do estado de execuo permitir processos a
executarem em mais de um lugar mltiplas
linhas de execuo.
Escalonamento processo pelo qual
determina qual thread vai ser colocada em
execuo.
Tipos de Escalonamento
No preemptivo: thread explicitamente
libera a CPU, devolvendo o controle
biblioteca thread que roda para sempre
trava as outras!
Preemptivo: thread interrompida
durante sua excuo, assincronamente,
devolvendo controle biblioteca Como
fazer isto? Sinais. Enviar sinal de alarme
ao processo, signal handler pertence a
biblioteca.
Monitores-funcionalidade da linguagem de
programao para acessar dados
compartilhados.
Atomicidade (aka. linearizable, indivisible,
uninterruptable) conjunto de instrues que
parece acontecer instantaneamente nada pode
aconceter no meio, onde todas as linhas de
execuo ficam sabendo dos resultados.
Semforos estrutura de dados que permite
acesso mtuo a regio crtica.
Tipo de Semforo
Semforo mutex um acesso por vez (o
que estamos usando) garante acesso
exclusivo regio crtica.
Semforo contador mltiplos acessos
por vez, recurso que pode ser utilizado
de forma concorrente mltiplas threads
podem passar pelo semforo ao mesmo
tempo.
Leitores com escritor, e Produtores-
Consumidores so instncias de problemas
recorrentes sempre podem ser resolvidos com
semforos.
Sincronizao de alto nvel que permite:
bloquear as threads que aguardam acesso
permitir interrupes dentro da regio crtica.
Quais desvantagens ou limitaes de
semforos?
No so muito elegantes ou intuitivas;
So variveis globais do sistema;
No h conexo entre varivel e cdigo Oferece
sendo protegido;
Usada para regio crtica (excluso
mtua) e coordenao;
Uso muito livre, mais difceis de usar e
susceptvel a bugs.
Arquitetura de Sistemas Quatro grandes
abordagens:
baseada em camadas (mais antiga);
baseada em objetos;
baseada em eventos;
centrada em dados (mais nova).
Sistemas Distribudos - Uma coleo de
computadores independentes que aparece aos
seus usurios como um nico sistema
coerente.
Desvantagens dos Sistemas Distribudos
Hardware maduro, o Software ainda
est evoluindo;
Poucos softwares disponveis;
Falta experincia no projeto,
implementao e uso de software
distribudo.
Quanto deve o sistema fazer e quanto deve
o usurio fazer ?
Redes de interconexo
Perda de mensagens
Sobrecarga na rede
Segurana.
Vantagens dos Sistemas Distribudos
J que os PCs ficaram to bratos porque no
dar um para cada usurio trabalhar de forma
independente ? No, devido:
necesidade de se compartilhar dados;
necessidade de compartilhar
perifricos caros;
necessidade de comunicao pessoa a
pessoa;
flexibilidade de poder espalhar o
trabalho existente em diversas mquinas,
balanceando a carga de trabalho.
Aquitetura de Sistemas Distribudos
Duas grandes abordagens
Cliente/Servidor: clssica e mais usada;
P2P: nova e mais difcil.
Middleware
Um conjunto de servicos que ajuda a resolver
problemas de heterogeneidade e distribuicao
[Bernstein 1996]
Software projetado para ajudar a gerenciar a
complexidade e a heterogeneidade inerente
dos sistemas distribuidos [Bakken 2001]
Software localizado entre a aplicacao e o SO
responsavel por resolver a lacuna entre as
aplicacoes e a infraestrutura de
software/hardware [Schmidt 2003]
servicos que suportam o
desenvolvimento e a execucao de aplicacoes
distribuidas. Localizado entre o sistema
operacional e a aplicacao. Utiliza-se dos
mecanismos de comunicacao de baixo nivel
para fornecer uma comunicacao de alto
nivel para as aplicacoes distribuidas.
Serve como elemento que aglutina e da
concorrencias a um conjunto de aplicacoes e
ambiente.
um programa de computacao que faz a
medicao entre outros softwares. Utilizado para
mover informacoes entre programas,
ocultando as diferenas de protocolos de
comunicao, protocolos de dependncias do
sistema operacional.
Tipos de comunicao
Sncrono: transmissor passivo at a
mensagem chegar ao receptor. Ex.: Chat,
Facebook, Skype ,Mdias sociais.
Assncrono: transmissor ativo o tempo
inteiro. Ex.: E-mail, Site da
cienciacomputacao.com.br, Frum.
Funcoes
Facilitar o desenvolvimento de aplicacoes
distribuidas;
Coordenar como as partes da aplicacao
distribuida interoperam;
Permitir e simplificar a integracao de
componentes desenvolvidos em multiplas
tecnologias.
O que so SOCKETS?
O acesso aos servios da camada de transporte
pode ser feito por primitivas de transporte,
essas primitivas so denominadas SOCKET.
Canalizao (em ingls: pipe), em
informtica o redirecionamento da sada
padro de um programa para a entrada padro
de outro. Veja um exemplo, vindo dos
sistemas operacionais Unix e similares: pipes
no caso so vetores de duas posies
chamados este de file description onde um
lado entra as informaes e com o processo de
espelhamento o outro lado do vetor
visualizado (sada) por um outro processo ou
thread. No necessrio que mude a entrada
padro ou sada padro para us-lo.