Produtor Consumidor Pthreads

Nome: Erly Andrade Azevedo Ra: 4252066515 Taguatinga-DF 07 Abril de 2015 Sumário Relatório da Etapa 1 2 1. Exemplificando Threads 3 2. O problema produtor/consumidor 4 Código 5 Relatório da Etapa 2 12 3. Tratamento para a ocorrência de um Deadlock 13 Algoritmo do Avestruz (Ignorar a situação) 13 Detectar o deadlock e recuperar o sistema 13 Algoritmo do banqueiro 14 4. Passo 3 Implemente o problema 15 Referência

tipo pthread_mutex_t da biblioteca pthreads - Posix, podemos controlar esses dados com toda segurança. Outro controle importante é a demanda de processamento, espera ociosa, que o programa irá gerar, pois quando um processo não está liberado para gravar ou ler, deve entrar em estado de espera para não consumir processamento de graça, e deve ser avisado quando pode voltar a processar. Problemas: O produtor insere em posição: Ainda não consumida O consumidor remove de posição: Já foi consumida

e de kernel A utilização de Threads no nível do usuário é possibilitada pelo uso de bibliotecas específicas  Uma biblioteca de threads oferece ao programador uma API para a criação e o gerenciamento de threads  Sistemas Operacionais  Ex: Pthreads do Posix e Threads do java 24 THREADS THREADS DE USUÁRIO E DE KERNEL    Rápido para criar e gerenciar, mas uma Thread pode bloquear todo o sistema Threads de kernel são suportadas diretamente pelo Sistema Operacional …

Sincronização Tipos de Sincronização Competição de vários processos por um recurso Exclusão mútua Cooperação entre processos Produtores-consumidores Leitores-escritores Jantar de filósofos Exclusão mútua Problema da Exclusão Mútua int levantar_dinheiro (ref *conta, int valor) { if (conta->saldo >= valor) { conta->saldo = conta->saldo – valor; } else valor = -1 return valor; } Problema da Exclusão Mútua (à lupa) As instruções C correspondem…

wait(S): (sendo p o processo actual que executa) if S.v > 0: S.v = S.v ‐ 1 else: S.l.append(p) // acrescenta no fim da fila suspend() signal(S): if S.l = []: S.v = S.v + 1 else: q = S.l.pop(0) // remove e devolve o primeiro da fila ready(q) Exemplo: produtor‐consumidor com bounded‐buffer Em geral, o Utilização de dois semáforos: items e slots. o Contagem dos itens no buffer e das posições livres.  Buffer como tipo abstracto de dados com controlo de…

quais os processos e as respectivas threads que implementarão as tarefas descritas anteriormente. Um bom planejamento é fundamental para o sucesso da aplicação. 2. O manuseio de um buffer circular está descrito na seção “O problema dos produtores e consumidores” do livro “Programação Concorrente em Ambiente Windows”. 3. Praticamente todas as funções a serem executadas pelas tarefas desta aplicação já estão implementadas, em maior ou menor grau, ao longo dos diversos programas de…

utilização de threads foi a ausência de um padrão. Em 1995, o padrão POSIX P1003.1c foi aprovado e posteriormente atualizado para a versão POSIX 1003.4a. Com este padrão, também conhecido como Pthreads, aplicações comerciais multithreading tornaram-se mais simples e de fácil implementação. O padrão Pthreads e largamente utilizado em ambientes Unix. como o Sun Solaris Pthreau~ e o DECthreads para Digital OSF/I. 6.4.1 THREADS EM MODO USUAR~O Threads em modo usuário (TMU) são…

(fila ilimitada de mensagem) Prof. Chen Ciência da Computação Engenharia da Computação 2012 Sistemas Operacionais: 38 Processos Comunicação entre processos Exemplo de Produtor-consumidor Buffer compartilhado # # # # # # # # Consumidor Prof. Chen Ciência da Computação Produtor Engenharia da Computação 2012 Sistemas Operacionais: 39 Processos Comunicação em sistemas cliente-servidor •Sockets •Endereço IP e porta (telnet 23, ftp 21,…

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 8 9 9 10 11 6 Semáforos 12 7 Variáveis de condição 15 8 Monitores 17 9 Problemas clássicos de coordenação 9.1 O problema dos produtores/consumidores . . . . . . . . . . . . . . . . . 9.2 O problema dos leitores/escritores . . . . . . . . . . . . . . . . . . . . . . 9.3 O jantar dos filósofos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 19 20 22 10 Impasses…

4.9.3 Formas de implementação • Pacote de threads - Conjunto de rotinas da biblioteca do sistema operacional par aa implementação de threads. • Falta de padrão em sistemas Unix, até o comitê POSIX liberar uma norma para termos threads, os PThreads. 4.9.3.1 Threads em Modo Usuário (TMU) • Implementados pela aplicação. • O sistema operacional não vê os threads, apenas o proceso como um todo. • Podemos ter aplicações multithread em ambientes monothread. • São rápidos e…