Prof. Silvana Rossetto 9 de julho de DCC/IM/UFRJ
|
|
- Marta Brunelli Amaro
- 7 Há anos
- Visualizações:
Transcrição
1 Computação Concorrente (MAB117) Gabarito Segunda Prova Prof. Silvana Rossetto 9 de julho de DCC/IM/UFRJ Questão 1 (2,5 pts) O código Java abaixo implementa uma solução para o problema do barbeiro dorminhoco. O barbeiro só pode atender a um cliente de cada vez. Há 5 cadeiras de espera e os clientes são atendidos por ordem de chegada. Em uma aplicação foram implementadas threads para os clientes e para o barbeiro. A thread dos clientes chama repetidamente o método EsperaBarbeiro() até que ele retorne true. A thread do barbeiro chama os métodos EsperaCliente e TerminaCliente N vezes (N=n o de threads cliente). (a) Se executarmos essa aplicação com 10 threads cliente e uma thread barbeiro ela funcionará corretamente? (b) A chamada notifyall() na linha 14 pode ser substituída por uma chamada notify()? (c) A linha 24 pode ser substituída pela linha if(this.esperando > 0) notifyall(); sem alterar a corretude da solução? Justifique suas respostas. Respostas sem justificativa não serão consideradas. 1: class Cadeira { //...declaração de variaveis 2: Cadeira() { this.esperando = 0; //numero de clientes esperando (no maximo 5) 3: this.ocupado = 0; //estado do barbeiro (0: livre; 1: ocupado) 4: this.proximocliente = 0; //senha do cliente no inicio da fila de espera 5: this.ultimocliente = 0; //proxima senha do cliente que entrar na fila 6: 7: public synchronized boolean EsperaBarbeiro () { 8: if(this.esperando == 5) return false; 9: int minhasenha = this.ultimocliente; 10: this.ultimocliente++; 11: this.esperando++; 12: while(this.proximocliente!= minhasenha) wait(); 13: this.ocupado = 1; 14: notifyall(); 15: return true; 16: 17: public synchronized void EsperaCliente () { 18: while((this.esperando == 0) (this.ocupado == 0)) wait(); 19: this.esperando--; 20: 21: public synchronized void TerminaCliente () { 22: this.ocupado = 0; 23: this.proximocliente++; 24: notifyall(); 25: 26: Resp.: (a) Vamos considerar todas as possíveis combinações de execução das threads. Se o barbeiro começar primeiro, ele chamará o método EsperaCliente(), como o valor do atributo esperando será 0, o barbeiro irá se bloquear. Quando o primeiro cliente chegar, o atributo proximocliente será igual ao atributo minhasenha, então ele alterará o atributo ocupado para 1, desbloqueará o barbeiro e estará pronto para ser atendido. O barbeiro irá verificar que as duas condições do while avaliam falso, decrementará o número de clientes esperando e estará pronto para atender o cliente. Se chegarem em seguida todos os outros clientes, 5 deles ficarão bloqueados porque chamarão a função wait(), uma vez que o atributo proximocliente não será igual
2 ao atributo minhasenha de cada um deles. Os demais clientes que tentarem entrar, sairão pela linha 8. Quando o barbeiro terminar com o primeiro cliente, ele chamará o método TerminaCliente() onde alterará o atributo ocupado para 0 (sinalizando que está livre) e incrementará o atributo proximocliente, possibilitando que apenas o segundo cliente a entrar na barbearia consiga deixar o while da linha 12. Em seguida ele chama o método notifyall() para desbloquear todos os clientes esperando. Se logo em seguida o barbeiro conseguir executar o método EsperaCliente() (antes de qualquer cliente voltar), o barbeiro irá se bloquear na linha 18 (pois o atributo ocupado é igual a 0). Quando o segundo cliente conseguir voltar a executar ele alterará novamente o atributo ocupado para 1 e através da chamada a notifyall() irá acordar o barbeiro que sairá do while da linha 18. Por outro lado, se antes do barbeiro executar o método EsperaCliente(), o segundo cliente conseguir executar após ser desbloquado, ele marcará ocupado com o valor 1. Então quando o barbeiro executar EsperaCliente(), o while da linha 18 avaliará falso e ele seguirá executando a linha 19. A aplicação então prosseguirá até que todos os clientes sejam atendidos. Se no início algum (ou alguns) clientes chegarem antes do barbeiro, o primeiro cliente alterará o atributo ocupado para 1 e estará pronto para ser atendido. O demais clientes ficarão bloqueados na linha 12. Quando o barbeiro entrar, o while da linha 18 avaliará falso e ele prosseguirá para atender o primeiro cliente. Dessa forma, podemos concluir que a aplicação funcionará corretamente independente do número de threads cliente. (b) Não, a chamada notifyall() na linha 14 não pode ser substituída por uma chamada notify() porque sua finalidade é desbloquear o barbeiro e como é possível ter clientes bloqueados na mesma variável de condição, não garantiríamos que o barbeiro seria desbloqueado sempre. (c) Sim, a linha 24 pode ser substituída pela linha if(this.esperando > 0) notifyall(); sem alterar a corretude da solução pois o barbeiro só precisa desbloquear os clientes se houver clientes esperando. Questão 2 (2,5 pts) Usando semáforos em C, implemente a função void barreira(int numthreads) para oferecer uma solução de sincronização por barreira (ou sincronização coletiva). O argumento numthreads informa o número de threads que deverão chamar a função barreira a cada iteração, ou seja, sempre que uma thread chamar essa função ela deverá ficar bloqueada até que todas as threads (numthreads) chamem a mesma função. sem_t mutex, cond; int bloqueadas=0; //inicializacao na main... sem_init(&mutex,0,1); //semaforo para exclusao mutua sem_init(&cond,0,0); //semaforo para bloqueio incondicional void barreira(int numthreads) { sem_wait(&mutex); //esclusão mútua bloqueadas++; //indica que mais uma thread chegou if (bloqueadas < numthreads) { //verifica se é a última thread sem_post(&mutex); //nao é a ultima thread, libera a exclusao mutua sem_wait(&cond); //se bloqueia (para aguardar todas as threads) bloqueadas--; //depois de ser desbloqueada, decrementa o numero de threads //dessa iteracao if (bloqueadas==0) sem_post(&mutex); //se for a ultima thread a sair, //libera a exclusao mutua
3 else sem_post(&cond); //se nao for a ultima thread a sair, desbloqueia outra thread else { //se for a ultima thread a chegar na barreira, desbloqueia uma thread //e nao libera a exclusao mutua para garantir que todas as threads sairao //da barreira antes das threads conseguirem iniciar a proxima barreira bloqueadas--; sem_post(&cond); Questão 3 (2,5 pts) O código abaixo implementa uma solução para o problema dos leitores e escritores, com prioridade para escritores (sempre que um escritor está esperando para escrever, novos leitores não podem começar a ler). (a) Esse código pode levar a aplicação a uma situação de deadlock? (b) Esse código garante a prioridade para escritores? Justifique suas respostas. Respostas sem justificativa não serão consideradas. Resp.: (a) Não, esse código não levará a aplicação a uma situação de deadlock. Uma situação de deadlock ocorre quando uma ou mais threads da aplicação ficam bloqueadas e as threads que poderiam desbloqueá-las também estão bloqueadas ou finalizadas. Todos os semáforos são inicializados com um sinal. O semáforo usado para exclusão mútua ( em ) é sempre decrementado e incrementado pelas threads. Na primeira parte do código dos leitores, as threads incrementam o semáforo de exclusão mútua antes de
4 se bloquarem no semáforo de prioridade ( prior ) nas linhas 5 e 6. Sempre que uma thread leitora é desbloqueada do semáforo de prioridade ela incrementa esse semáforo garantindo assim que todas as threads leitoras que estão aguardando operações de escrita sejam em algum momento desbloqueadas. Apenas a primeira thread leitora (em cada bloco de execução das threads leitoras) decrementa o semáforo de escrita ( escrita ), isso garante que quando o escritor terminar de escrever, o incremento feito por ele no semáforo de escrita será suficiente para liberar todas as threads leitoras em espera. Da mesma forma, quando todas as threads leitoras terminam um bloco de execução, apenas um incremento é feito no semáforo de escrita permitindo que threads escritoras executem ou que um novo bloco de leitores se inicie. Do lado dos escritores, o decremento no semáforo de prioridade nunca causará bloqueio na thread pois apenas a primeira thread escritora em espera fará isso e o semáforo necessariamente terá um sinal. Posteriomente, como o semáforo de prioridade só é incrementado quando a última thread escritora em espera conclui sua execução, ele voltará a ter um sinal. Sendo assim, podemos concluir que não há possibilidade de bloqueios indefinidos das threads dessa aplicação. (b) Sim, esse código garante a prioridade para escritores porque sempre que um escritor quer escrever ele deixa sinalizado na variável num escresp que há um escritor esperando. Se ele for o primeiro escritor na fila, ele também consumirá o sinal do semáforo prior e apenas quando o último escritor da fila conseguir escrever esse semáforo será incrementado. Os leitores, por sua vez, sempre verificam o valor da variável num escresp antes de começarem a ler. Quando há escritores esperando, os leitores necessariamente se bloquearão na linha 6 (código dos leitores) pois o semáforo prior não terá sinais sobrando. Além disso não é possível um leitor chegar até a linha 12 do código dos leitores se já houver escritor esperando ou escrevendo. Questão 4 (2.5 pts) Para dançar a quadrilha de São João é preciso formar um par (um homem e uma mulher). Considere uma aplicação com threads homem e mulher. Escreva uma classe Java (monitor) que ofereça os métodos entramulher() e entrahomem() os quais deverão ser chamados pelas threads mulher e homem, respectivamente, antes de entrarem na quadrilha. O métodos devem garantir que cada thread bloqueie até formar um par e que as threads deixem o monitor sempre em pares. class Pares { private int m, h, formandoparm, formandoparh; Pares() { this.m = 0; //numero de mulheres esperando um par this.h = 0; //numero de homens esperando um par this.formandoparm = 0; //se==1, uma mulher já foi selecionada para o proximo par this.formandoparh = 0; //se==1, um homem já foi selecionado para o proximo par // Barreira para mulheres public synchronized void entramulher (int id) { try { this.m++; while ((this.h == 0) (this.formandoparm == 1)) { wait(); //bloqueia pela condicao logica da aplicacao this.formandoparm = 1; //uma mulher foi selecionada para formar um par
5 if(this.formandoparh == 0) { notifyall(); //desbloqueia os homens esperando par else { this.m--; this.h--; //um par foi formado this.formandoparm = 0; this.formandoparh = 0; //termina a formacao do par catch (InterruptedException e) { // Barreira para homens public synchronized void entrahomem (int id) { try { this.h++; while ((this.m == 0) (this.formandoparh == 1)) { wait(); //bloqueia pela condicao logica da aplicacao this.formandoparh = 1; //um homem foi selecionado para formar um par if(this.formandoparm == 0) { notifyall(); //desbloqueia as mulheres esperando par else { this.m--; this.h--; //um par foi formado this.formandoparm = 0; this.formandoparh = 0; //termina a formacao do par catch (InterruptedException e) {
Semáforos. Gerenciamento de Recursos I
Semáforos O problema dos leitores/escritores, apresentado a seguir, consiste em sincronizar processos que consultam/atualizam dados em uma base comum. Pode haver mais de um leitor lendo ao mesmo tempo;
Leia maisThreads em Java. Java Threads. Java Componentes: JVM JVM:
Threads em Java (Aula 17) Java Threads Difícil de classificar com user thread ou kernel thread As threads Java são gerenciadas pela JVM. Threads em Java podem ser criadas das seguintes maneiras: Fazendo
Leia maisSistemas Operacionais: Sincronização entre processos
Sistemas Operacionais: Sincronização entre processos Sincronização Programa concorrente Executado por diversos processos Acesso concorrente a dados Paralelismo real x Paralelismo aparente Multiprocessadores:
Leia maisProgramação Concorrente com Thread Java. Luiz Affonso Guedes Sistemas Distribuidos
Programação Concorrente com Thread Java Luiz Affonso Guedes Sistemas Distribuidos Definições Básicas Threads são sub-procesos no sistema operacional. É menos custoso gerenciar threads do que processos.
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Semáforos Sincronização de Processos Um semáforo é uma estrutura de dados que consiste em um número inteiro e em uma fila Seu
Leia maisThreads. Linguagem Java. Adenilso da Silva Simão 17/05/05
17/05/05 Uma thread é uma linha de execução dentro de um programa Conceito de SO Java implementa suporte nativo a threads Duas formas de se implementar Implementando a interface Runnable Deve-se sobrepor
Leia maisMC504 Sistemas Operacionais MC514 Sistemas Operacionais: Teoria e
Instituto de Computação Universidade Estadual de Campinas Nome: MC504 Sistemas Operacionais MC514 Sistemas Operacionais: Teoria e Prática Profa. Islene Calciolari Garcia 18 de setembro de 2013 Questão
Leia maisProblemas Típicos de Sincronização
Sincronização Parte II Programação Concorrente Sistemas Operativos 2012 / 2013 Problemas Típicos de Sincronização Problema dos Produtores/Consumidores tarefas que produzem informação para um buffer e tarefas
Leia maisProgramação concorrente em Java
Programação concorrente em Java Paulo Sérgio Almeida Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho 2007/2008 c 2000 2007 Paulo Sérgio Almeida Programação concorrente
Leia maisSemáforos. Gerenciamento de Recursos I
Semáforos O problema dos leitores/escritores, apresentado a seguir, consiste em sincronizar processos que consultam/atualizam dados em uma base comum. Pode haver mais de um leitor lendo ao mesmo tempo;
Leia maisSincronização. Cooperação entre Processos
Sincronização Parte II Programação Concorrente Cooperação entre Processos Vários processos executam em conjunto uma ou mais tarefas, nas quais Competem por recursos Indicam uns aos outros a: Ausência/existência
Leia maisCooperação entre Processos
Sincronização Parte II Programação Concorrente Sistemas Operativos 2010 / 2011 Cooperação entre Processos Vários processos executam em conjunto uma ou mais tarefas, nas quais Competem por recursos Indicam
Leia maisSó podem ser executados por uma Thread que detenha o lock do objecto
Transferência de controle entre Threads Os métodos wait(), notify() notifyall(), da classe Object, Permitem a transferência de controlo de uma Thread para outra. Só podem ser executados por uma Thread
Leia maisLabSO Gerência de Processos. Retrospectiva da aula passada... Na aula passada... Na aula passada...
LabSO Gerência de Processos Retrospectiva da aula passada... AULA 4 Flávia Maristela (flavia@flaviamaristela.com) Romildo Martins (romildo@romildo.net) Na aula passada... Processos Estados do processo
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Fundamentos Paradigma do produtor-consumidor Sincronização de Processos Produtor while (count == BUFFER_SIZE) ; //no-op //adiciona
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6: Monitores, Troca de Mensagens e Deadlock Diego Passos Última Aulas Mecanismos de Exclusão Mútua Operações atômicas. Protocolos de controle de acesso. Spin-locks.
Leia maisProblema dos Leitores/Escritores
Sincronização: Semáforos Problema dos Leitores/Escritores Autores Eduardo André Mallmann 0905/96-9 João Paulo Reginatto 1530/96-0 Local Instituto de Informática UFRGS disciplina: Sistemas Operacionais
Leia maisSistemas Operacionais
Sistemas Operacionais Processos - Parte 2 Prof. Dr. Fábio Rodrigues de la Rocha (Processos - Parte 2) 1 / 33 (Processos - Parte 2) 2 / 33 (Processos - Parte 2) 3 / 33 (Processos - Parte 2) 4 / 33 (Processos
Leia maisSincronização. Cooperação entre Processos
Sincronização Parte II Programação Concorrente Cooperação entre Processos Vários processos executam em conjunto uma ou mais tarefas, nas quais Competem por recursos Indicam uns aos outros a: Ausência/existência
Leia maisMétodos Sincronizados
Métodos Sincronizados Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica ENG04008 Sistemas de Tempo Real Copyright
Leia maisThreads. O que é uma Thread? Paralelismo
Threads em Java 1 O que é uma Thread? Paralelismo Threads Multi- threading é o mecanismo de concorrência suportado explicitamente pela linguagem Java. Os mecanismos de gerenciamento e sincronização de
Leia maisMecanismos de Sincronização com Variáveis Compartilhadas
Mecanismos de Sincronização com Variáveis Compartilhadas Rômulo Silva de Oliveira Edição do Autor, 2018 www.romulosilvadeoliveira.eng.br/livrotemporeal Outubro/2018 1 Introdução Problema da seção crítica
Leia maisSistemas Distribuídos Aula 7
Sistemas Distribuídos Aula 7 Aula passada Atomicidade Test-and-set Locks revisitado Semáforos Dois problemas Aula de hoje Limitação dos semáforos Monitores Variáveis de condição Semântica do signal Sincronização
Leia maisSincronização de Threads
Sincronização de Threads Sistema justo quando cada threadobtém ace so suficiente a recursoslimitadosa fim de progredir razoavelmente Starvation ocorre quando uma ou maisthreadsestão impedidasde obter ace
Leia maisO PROBLEMA DOS LEITORES E ESCRITORES LABORATORIO 1
O PROBLEMA DOS LEITORES E ESCRITORES LABORATORIO 1 O PROBLEMA DOS LEITORES E ESCRITORES O problema dos leitores e escritores é o próximo problema abstrato em programação concorrente que resolveremos. É
Leia maisProgramação Concorrente em Java
Programação Concorrente em Java Prof. Orlando Loques - IC/UFF versão 17-04-2001 Referências: - Programação Concorrente em Java, Sérgio Teixeira de Carvalho & Leonardo N. M. Reis IC-UFF - Ousterhout, J.:
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Bacharelado em Sistemas de Informação. Processamento Paralelo Threads. Aluno: Wagner Palacio
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Bacharelado em Sistemas de Informação Processamento Paralelo Threads Aluno: Wagner Palacio Turma: 3º período Professor: Giordano Cabral Recife, 29 de maio de 2012
Leia maisSincronização. Objectivos da aula de hoje
Sincronização Parte II Programação Concorrente Objectivos da aula de hoje Como resolver problemas mais complexos de sincronização Produtores-consumidores, leitores-escritores, jantar dos filósofos Como
Leia maisOO Engenharia Eletrônica
OO Engenharia Eletrônica - Programação em C/C++ Slides 18: Introdução à programação multi-thread. Thread: linha de execução de um processo. Multi-thread: execução de múltiplas threads em um processo. Prof.
Leia maisUNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação Profa: Simone Martins Gabarito - Lista 2 1 Considere um protótipo de uma máquina, utilizado
Leia maisMonitores. Programação Concorrente September 11, 2012
September 11, 2012 mecanismo de sincronização clássico Brinch-Hansen e Hoare, circa 1974 nível de proteção diferente do apresentado em outras propostas o que são? construção sintática: parte da linguagem
Leia maisCarlos Eduardo Batista Centro de Informática - UFPB
Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Introdução Sintaxe e Semântica Exclusão Mútua Variáveis Condicionais Tipos de Sinalização Técnicas de Sincronização Monitores em C++
Leia maisTratamento de Exceções, Multithreads e arquivos (em Java) Programação Orientada a Objetos
Tratamento de Exceções, Multithreads e arquivos (em Java) Programação Orientada a Objetos Nesta unidade vamos ver os últimos assuntos de interesse em java. O primeiro deles, bem simples, é o tratamento
Leia maisSistemas Operacionais. Sincronização: Semáforos Problema dos Leitores/Escritores
Sistemas Operacionais Sincronização: Semáforos Problema dos Leitores/Escritores Autoria Autores Eduardo André Mallmann 0905/96-9 João Paulo Reginatto 1530/96-0 Local Instituto de Informática UFRGS disciplina:
Leia maisLaboratório 3 Comandos de repetição while, do-while e for
Laboratório 3 Comandos de repetição while, do-while e for Computação I (MAB-120) Prof. Silvana Rossetto 1 DCC/IM/UFRJ 29 de março de 2019 O objetivo desta aula de laboratório é praticar o uso dos comandos
Leia maisUniversidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação
Universidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação SISTEMAS OPERACIONAIS Aula 7 Regiane Kawasaki kawasaki@ufpa.br Slides adaptados da Profa. Sarita Mazzini Bruschi
Leia maisSistemas Operacionais II
Mecanismos de sincronização de processos Instituto de Informátic ca - UFRGS Sistemas Operacionais II Da teoria à prática... (Processos, threads, mutex, semáforos, variáveis de condição e monitores) Aula
Leia maisDEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I SEM/12 PROVA I. Tempo de Prova: 100 minutos / Escore Máximo: 300 pontos
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I - 1 0 SEM/12 PROVA I Tempo de Prova: 100 minutos / Escore Máximo: 300 pontos Aluno: G A B A R I T O Escore: Responda às perguntas de forma
Leia maisSistemas Operacionais
Sistemas Operacionais Processos Semáforos Semáforos Mecanismo de sincronização que não requer espera ocupada Dijkstra propôs usar uma variável inteira para contar o n o de WAKEUPs para uso futuro Menos
Leia maisVariáveis primitivas e Controle de fluxo
Variáveis primitivas e Controle de fluxo Material baseado na apostila FJ-11: Java e Orientação a Objetos do curso Caelum, Ensino e Inovação, disponível para download em http://www.caelum.com.br/apostilas/
Leia maisUtilizando Threads em Java
Utilizando Threads em Java CCComp - DCE - UESB Resumo sobre os threads em Java Estrutura Geral das Implementações CCComp - DCE - UESB class ProcessoA extends Thread {... }//fim da classe ProcessoA class
Leia maisSistemas Operacionais
Sistemas Operacionais Problemas Clássicos de Comunicação entre Processos Norton Trevisan Roman Marcelo Morandini Jó Ueyama Apostila baseada nos trabalhos de Kalinka Castelo Branco, Antônio Carlos Sementille,
Leia maisSistemas Operacionais
Sistemas Operacionais Programação Concorrente Problemas clássicos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Produtor / consumidor O jantar dos filósofos O barbeiro sonolento
Leia maisSegundo trabalho prático de implementação Sistema de reserva de assentos
Segundo trabalho prático de implementação Sistema de reserva de assentos 1. Descrição do problema Computação Concorrente (MAB-117) 2016/2 Prof. Silvana Rossetto 1 DCC/IM/UFRJ 17 de novembro de 2016 Um
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 5: Exclusão Mútua Diego Passos Última Aula Programação Concorrente Programas compostos por mais de um processo ou thread. Pode trazer benefícios: Simplificar o
Leia maisAula 7. Problemas Clássicos de Sincronização. 1.1 O Jantar dos Filósofos. 1.2 Leitores e Escritores. 1.3 O Barbeiro Dorminhoco
Aula 7 Problemas Clássicos de Sincronização 1.1 O Jantar dos Filósofos 1.2 Leitores e Escritores 1.3 O Barbeiro Dorminhoco Problemas Clássicos de Sincronização Porque estudá-los: Arquétipos: Representação
Leia maisSincronização. Cooperação entre Processos
Sincronização Parte II Programação Concorrente Cooperação entre Processos Vários processos executam em conjunto uma ou mais tarefas, nas quais Competem por recursos Indicam uns aos outros a: Ausência/existência
Leia maisRoteiro. BC1518-Sistemas Operacionais. Prof. Marcelo Z. do Nascimento Semáforos
BC1518-Sistemas Operacionais Sincronização de Processos (aula 6 Parte 2) Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro Semáforos Problemas clássicos de comunicação entre processos
Leia maisIntrodução à Programação. Estruturas de Repetição
Introdução à Programação Estruturas de Repetição Repetição de Comandos i 0 int somatorio(int n) { int soma = 0; int i = 0; soma = soma + i; i++; soma = soma + i; i++; soma = soma + i;... n i Faz esta seqüência
Leia maisConcorrência. Condições de Corrida. 5a. Tentativa. Dificuldades: Sincronização de Processos (2) Aula 11 Profa. Patrícia Dockhorn Costa
Concorrência Dificuldades: Sincronização de Processos (2) Aula 11 Profa. Patrícia Dockhorn Costa Compartilhamento de recursos globais. Gerência de alocação de recursos. Localização de erros de programação
Leia maisMúltiplas Linhas de Execução Java (Threads)
Múltiplas Linhas de Execução Java (Threads) SCC0604 - Programação Orientada a Objetos Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas
Leia maisSistemas Distribuídos Aula 5
Sistemas Distribuídos Aula 5 Aula passada Sincronização Race condition Região crítica Locks Algoritmo de Peterson Aula de hoje Atomicidade test-and-set Locks revisitado Semáforos Dois problemas Atomicidade
Leia mais[Magee 1999] Concurrency State Models and Java Programs, Jeff Magee, Jeff Kramer, John Wiley 1999.
Programação Concorrente [Magee 1999] Concurrency State Models and Java Programs, Jeff Magee, Jeff Kramer, John Wiley 1999. [Gosling] The Java Language Specification James Gosling, Bill Joy and Guy Steele,
Leia maisMétodos Sincronizados
Programação Paralela e Distribuída Ordenação e Sincronização em Java Prof. Msc. Marcelo Iury de Sousa Oliveira marceloiury@gmail.com http://sites.google.com/site/marceloiury/ Métodos Sincronizados Todo
Leia maisComunicação entre processos
Universidade Federal do Acre Centro de Ciências Exatas e Tecnológicas Bacharelado em Sistemas de Informação Comunicação entre processos Macilon Araújo Costa Neto macilon@ufac.br Capítulo 2 do livro do
Leia maisUnidade III Gerência de Processos
Sistemas Operacionais Unidade III Gerência de Processos http://www.lncc.br/~lrodrigo Professor: Luis Rodrigo lrodrigo@lncc.br Página: 1 de 34 Unidade III: Gerência de Processos Conceito de Processo Materialização
Leia maisMonitores. Paulo Sérgio Almeida. Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho
Monitores Paulo Sérgio Almeida Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho c 2006 2008 Paulo Sérgio Almeida Monitores 1 Problemas com semáforos Semáforo é uma primitiva
Leia maisSincronização e Comunicação entre Processos
Sincronização e Comunicação entre Processos Monitores/Semáforos Semáforos Mecanismos de sincronização nãoestruturados; Exige do desenvolvedor bastante cuidado, pois qualquer engano pode levar a problemas.
Leia maisExecução Concorrente
Sincronização Parte I Primitivas de Sincronização Sistemas Operativos 2015 / 2016 Execução Concorrente struct { int saldo; /* outras variáveis,ex. nome do titular, etc. */ conta_t; int levantar_dinheiro
Leia maisPUC-SP Depto. de Ciência da Computação
Mensagens Concorrentes Prof. Dr. Italo Santiago Vega Julho de 2000 PUC-SP Depto. de Ciência da Computação www.pucsp.br/~italo Introdução Concorrência libera a modelagem de interações entre objetos tradicionalmente
Leia mais(Aula 17) Threads em Java
(Aula 17) Threads em Java Difícil As Threads thread threads de emjava classificar sãogerenciadaspelajvm. podemser com user criadasdas thread ou kernel Profa. Patrícia A seguintesmaneiras: Fazendo extend
Leia maisIntrodução a Programação Concorrente. Aula 02. Prof. André Luis Meneses Silva
Introdução a Programação Concorrente Aula 02 Prof. André Luis Meneses Silva Agenda Pthreads Trabalhando com Threads Exclusão Mútua Semáforos Pthreads Históricamente, fabricantes de hardware implementam
Leia maisMonitores. Setembro de Monitores
Setembro de 2010 mecanismo de sincronização clássico referência influência de conceitos de programação estruturada C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the
Leia maisSistemas Operativos: Concorrência (Parte 2)
Sistemas Operativos: Concorrência (Parte 2) Pedro F. Souto (pfs@fe.up.pt) April 1, 2014 Sumário Monitores Variáveis de Condição Semáforos Leitura Adicional Sumário Monitores Variáveis de Condição Semáforos
Leia maisMétodos Computacionais. Comandos Condicionais e de Repetição em C
Métodos Computacionais Comandos Condicionais e de Repetição em C Tópicos da Aula Hoje vamos acrescentar comportamentos mais complexos a programas em C Comandos Condicionais if-else switch Comandos de Repetição
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 8ª Aula Comunicação e Sincronismo de Processos Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana
Leia maisFundamentos de Programaçã. ção Concorrente
Java 2 Standard Edition Fundamentos de Programaçã ção Concorrente Helder da Rocha www.argonavis.com.br 1 Programação concorrente O objetivo deste módulo é oferecer uma introdução a Threads que permita
Leia maisTeste de Sistemas de Operação 30 de Maio de 2009
Teste de Sistemas de Operação 30 de Maio de 2009 Duração: 30 min B NOME: Indique apenas uma das alternativas. Respostas erradas descontam na nota. 1. Um pedido de entrada e saída sem buffering: (letra
Leia maisComputação Paralela. Especificação de Concorrência/Paralelismo. João Luís Ferreira Sobral Departamento do Informática Universidade do Minho
Computação Paralela Especificação de Concorrência/Paralelismo João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Especificação de Concorrência/Paralelismo Baseada
Leia mais1º teste Grupo III
1º teste Grupo III O problema do Supermercado consiste em admitir que existe um supermercado com N caixas pagamento e com um funcionário em cada caixa. A tarefa atendimento consiste no seguinte: enquanto
Leia maisProgramação Orientada a Objetos. Concorrência
Programação Orientada a Objetos Concorrência Cristiano Lehrer, M.Sc. Níveis de concorrência: Introdução Nível de instrução de máquina: Executando duas ou mais instruções de máquina simultaneamente. Nível
Leia maisSincronização. Problema da Exclusão Mútua
Sincronização Parte I Primitivas de Sincronização Problema da Exclusão Mútua struct int saldo; /* outras variáveis,ex. nome do titular, etc. */ conta_t; int levantar_dinheiro (conta_t* conta, int valor)
Leia maisLinguagem C (repetição)
Linguagem C (repetição) André Tavares da Silva andre.silva@udesc.br Exercício Escrever um programa que conte (mostre na tela) os números de 1 a 100. Comandos aprendidos até o momento: printf, scanf, getchar,
Leia maisLinguagem de Programação
Linguagem de Programação Laços de Repetição for() / while() / do{}while() Gil Eduardo de Andrade Introdução Laços de Repetição Um laço de repetição permite que um determinado trecho de código seja executado
Leia maisIntrodução à Programação. Estruturas de Repetição
Introdução à Programação Estruturas de Repetição Repetição de Comandos i= 0 int somatorio(int n) { int soma = 0; int valor = 0; soma = soma + valor; valor++; soma = soma + valor; valor++; soma = soma +
Leia maisSistemas Operacionais
Sistemas Operacionais Programação Concorrente Sincronização entre processos Edson Moreno edsonmoreno@pucrsbr http://wwwinfpucrsbr/~emoreno Sumário Conceituação Princípios de concorrência Região crítica
Leia maisSistemas Operacionais II
Introdução Instituto de Informátic ca - UFRGS Sistemas Operacionais II es Aula 06 Exclusão mútua pode ser obtida com variáveis lock e semáforos São mecanismos primitivos e estão sujeitos a erros no seu
Leia maisUnidade 3. Controle de Concorrência. Primitivas de Programação Concorrente Clássica
Unidade 3 Controle de Concorrência Primitivas de Programação Concorrente Clássica Programação Concorrente A abstração de programação concorrente é o estudo de sequênciasde execução intercaladas, de instruções
Leia maisTipos de dados e comandos POO
Tipos de dados e comandos POO Prof. Marcio Delamaro 1/46 Objetivo Vamos ver quais são os tipo de dados primitivos da linguagem Vamos ver quais são os principais comandos 2/46 Tipos Tipo Tamanho int 4 bytes
Leia mais[Magee 1999] Concurrency State Models and Java Programs, Jeff Magee, Jeff Kramer, John Wiley 1999.
Cap. IV - Programação Concorrente [Magee 1999] Concurrency State Models and Java Programs, Jeff Magee, Jeff Kramer, John Wiley 1999. [Gosling] The Java Language Specification James Gosling, Bill Joy and
Leia maisUniversidade de Mogi das Cruzes Implementação Orientada a Objetos - Profª. Danielle Martin. Guia da Sintaxe do Java
Guia da Sintaxe do Java TIPOS PRIMITIVOS DE DADOS DO JAVA São os tipos nativos de dados do Java, que podem ser usados na declaração de atributos, variáveis, parâmetros. Tipo primitivo Tamanho Valor padrão
Leia maisUNIVERSIDADE ESTADUAL DE PONTA GROSSA SETOR DE CIÊNCIAS AGRÁRIAS E DE TECNOLOGIA DEPARTAMENTO DE INFORMÁTICA
UNIVERSIDADE ESTADUAL DE PONTA GROSSA SETOR DE CIÊNCIAS AGRÁRIAS E DE TECNOLOGIA DEPARTAMENTO DE INFORMÁTICA ANA CAROLINA ABREU BARBOSA LUAN BAHRI RIBEIRO PROBLEMAS CLÁSSICOS DE ESCALONAMENTO: BARBEIRO
Leia maisBacharelado em Ciência e Tecnologia Processamento da Informação. Equivalência Portugol Java. Linguagem Java
Linguagem Java Objetivos Compreender como desenvolver algoritmos básicos em JAVA Aprender como escrever programas na Linguagem JAVA baseando-se na Linguagem Portugol aprender as sintaxes equivalentes entre
Leia maisC Comandos de Controle
C Comandos de Controle Adriano Cruz adriano@nce.ufrj.br 19 de julho de 2017 Instituto de Matemática Departamento de Ciência da Computação UFRJ 1 Revisão da Seção Introdução Comandos de Teste Comandos de
Leia maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 5 Pilhas
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA Pilhas Estrutura de Dados A Estrutura de Dados Pilha Pilha é uma estrutura de dados usada em programação, que tem uma regra
Leia maisBC1518-Sistemas Operacionais. Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br
BC1518-Sistemas Operacionais Sincronização de Processos (aula 5 Parte 2) Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro Semáforos Monitores Passagem de Mensagem Exemplos em S.O.
Leia maisSincronização e Comunicação entre Processos. Sincronização e Comunicação Volnys Bernal 1. Agenda
entre Processos 004-006 Volnys Bernal 004-006 Volnys Bernal Agenda entre Processos Volnys Borges Bernal volnys@lsi.usp.br http://www.lsi.usp.br/~volnys Região Crítica Classificação dos mecanismos de sincronização
Leia mais1 a Questão Unidade I e II (45 pontos)
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO CURSO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I - 1 0 SEM/08 Teste 1 Unidades I e II Total: 200 pontos Aluno: Escore: 1 a Questão Unidade I e II (45 pontos)
Leia maisTrincos Lógicos: Implementações. Trincos lógicos: Propriedades
Trincos Lógicos: Implementações Algorítmicas Hardware Sistema Operativo Trincos lógicos: Propriedades Exclusão mútua Progresso (liveness) Ausência de interblocagem (deadlock) Ausência de míngua (starvation)
Leia maisWaldemar Celes e Roberto Ierusalimschy. 29 de Fevereiro de 2012
Capítulo 5: Repetições Waldemar Celes e Roberto Ierusalimschy 29 de Fevereiro de 2012 1 Construção de laços Uma das principais características de um computador é sua capacidade para realizar cálculo e
Leia maisLinguagem Java - Introdução
Linguagem Java - Introdução Identificadores válidos resultado teste01 _numeroclientes $fortuna Identificadores Identificadores inválidos 101dalmatas 34 #x Palavras reservadas abstract assert*** boolean
Leia maisProva Final de Linguagens de Programação - DCC024B -
Prova Final de Linguagens de Programação - DCC024B - Ciência da Computação Nome: Eu dou minha palavra de honra que não trapacearei neste exame. Número de matrícula: As regras do jogo: A prova é sem consulta.
Leia maisArquitetura de Sistemas Operativos
Arquitetura de Sistemas Operativos Sistemas Operativos 2011/2012 1 Requisitos de uma Secção Crítica Requisitos de uma Secção Crítica Antes de analisarmos as várias soluções para assegurar que um bloco
Leia maisIntrodução a JAVA. Variáveis, tipos, expressões, comandos e blocos
+ Introdução a JAVA Variáveis, tipos, expressões, comandos e blocos +Roteiro 2 Variáveis e tipos Operadores aritméticos, lógicos, relacionais e bit-a-bit Atribuição Comandos básicos Ler, Escrever, Condicional,
Leia maisRedes de Computadores. INF201 - Fundamentos de Sistemas Operacionais - 2º Período
Redes de Computadores INF201 - Fundamentos de Sistemas Operacionais - 2º Período PARTE II: PROCESSOS E THREADS SUMÁRIO 7. SINCRONIZAÇÃO E COMUNICAÇÃO ENTRE PROCESSOS: 7.1 Introdução; 7.2 Aplicações Concorrentes;
Leia maisGabriel de Oliveira Ramos Roland Teodorowitsch - Orientador
THREADS EM JAVA Gabriel de Oliveira Ramos Roland Teodorowitsch - Orientador Universidade Luterana do Brasil (Ulbra) Curso de Ciência da Computação Campus
Leia maisSintaxe Básica de Java Parte 2
Sintaxe Básica de Java Parte 2 Universidade Católica de Pernambuco Ciência da Computação Prof. Márcio Bueno poonoite@marciobueno.com Fonte: Material da Profª Karina Oliveira Instruções Condicionais A instrução
Leia maisSistemas Operacionais
Sistemas Operacionais Processos Exclusão Mútua Mecanismos para se Obter Exclusão MútuaM Mecanismos de Hardware: Inibição de Interrupções Instrução TSL (Test and Set Lock) Mecanismos de Software: Com Espera
Leia mais