RolaDeBoi

Universidade Federal da Paraíba Centro de Informática Linguagem de Programação II Prof. Bruno Jefferson bruno@ci.ufpb.br @2014, Bruno Jefferson Roteiro Introdução Sintaxe e Semântica Problemas Clássicos Ń Ń Ń Ń Ń Seções Críticas Produtores e Consumidores Buffers limitados Jantar dos Filósofos Leitores e Escritores @2014, Bruno Jefferson Introdução Algoritmos que utilizam o mecanismo de espera ocupada são ineficientes na maioria dos programas concorrentes. Semáforos foram a primeira ferramenta para prover sincronização entre processos e é considerada uma das mais importantes. Incluídos em todas as bibliotecas voltadas à programação concorrente. @2014, Bruno Jefferson Introdução Podem ser implementados através de técnicas de espera ocupada ou via funcionalidades oferecidas pelos sistemas operacionais. Sua criação foi motivada pela maneira como o tráfego em uma ferrovia é sincronizado para evitar colisões. São utilizados para implementar exclusão mútua e sincronização condicional. @2014, Bruno Jefferson Sintaxe e Semântica Semáforo é um tipo especial de variável compartilhada que é manipulada por duas operações atômicas. São elas: P(s) e V(s) O valor de um semáforo é um inteiro não-negativo. Sua inicialização se assemelha com a inicialização de uma variável inteira. sem lock = 1; @2014, Bruno Jefferson Sintaxe e Semântica Considerando que s é um semáforo, as operações P(s) e V(s) são definidas como

Capítulo 7 – Sincronização e Comunicação entre Processos 1. Defina o que é uma aplicação concorrente e dê um exemplo de sua utilização. É uma aplicação estruturada de maneira que partes diferentes do código do programa possam executar concorrentes mente. Este tipo de aplicação tem como base a execução cooperativa de múltiplos processos ou threads, que trabalham em uma mesma tarefa na busca de um resultado comum. 2. Considere uma aplicação que utilize uma matriz na memória…

aplicação que utilize uma matriz na memória principal para a comunicação entre vários processos concorrentes. Que tipo de problema pode ocorrer quando dois ou mais processos acessam uma mesma posição da matriz? Pode ocorrer inconsistência nos dados caso não haja uma gerência correta quanto a utilização concorrente dos recursos compartilhados 3. O que é exclusão mútua e como é implementada? Exclusão mútua é impedir que dois ou mais processos acessem um mesmo recurso simultaneamente.…

ocorrência de condições de corrida. 35) Considere uma aplicação que utilize uma matriz na memória principal para a comunicação entre vários processos concorrentes. Que tipo de problema pode ocorrer quando dois ou mais processos acessam uma mesma posição da matriz? Caso não haja uma gerência no uso concorrente dos recursos compartilhados, inconsistências nos dados podem ocorrer. 36) O que é exclusão mútua e como é implementada? É impedir que dois ou mais processos acessem um mesmo recurso…

Capítulo 6 – Thread 1 - Como uma aplicação pode implementar concorrência em um ambiente monothread? R: Através de processos independentes e subprocessos. 2 - Quais os problemas de aplicações concorrentes desenvolvidas em ambientes monothreads? R: Um problema é que o uso de processos no desenvolvimento de aplicações concorrentes demanda consumo de diversos recursos do sistema. Sempre que um novo processo é criado, o sistema deve alocar recursos para cada processo, consumindotempo…

Defina o que é uma aplicação concorrente e dê um exemplo de sua utilização. 2. Considere uma aplicação que utilize uma matriz na memória principal para a comunicação entre vários processos concorrentes. Que tipo de problema pode ocorrer quando dois ou mais processos acessam uma mesma posição da matriz? 3. O que é exclusão mútua e como é implementada? 4. Como seria possível resolver os problemas decorrentes do compartilhamento da matriz, apresentado anteriormente, utilizando…

“o sinal está para o processo assim como as interrupções e exceções estão para o sistema operacional”. R: Quando ocorre uma divisão por zero, por exemplo, o sistema operacional é notificado do problema através de uma exceção. Por sua vez, o sistema deve notificar ao processo que gerou o problema através de um sinal. 16 - Explique como a eliminação de um processo utiliza o mecanismo de sinais. R: Quando um processo é eliminado, o sistema ativa o sinal associado a este evento. O…

Sistemas Operacionais Aula 11 Sincronização de Processos Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso Sumário Introdução Aplicações concorrentes Especificação de concorrência em programas Problemas de compartilhamento de recursos Exclusão mútua Sincronização condicional Semáforos Monitores Troca de mensagens SO - Prof. Edilberto Silva 2 Introdução …

SISTEMAS OPERACIONAIS Processos 1 Prof. Mateus Novaes (Adaptação dos slides de Silberschatz) SUMÁRIO Conceito de processos  Escalonamento de processos  Threads  Processos cooperativos  Comunicação entre processos  Sincronização  Sistemas Operacionais 2 PROCESSOS CONCEITO DE PROCESSO  Um sistema operacional executa uma variedade de programas: Sistemas Operacionais Sistemas Batch– tarefas (jobs)  Sistemas de tempo compartilhado – programas de usuário ou tarefas   O…

UNIFIEO Sistemas Operacionais AULA 09 Sincronização de Processos - II Monitores Conforme comentamos, o uso equivocado dos semáforos pode levar a uma situação de deadlock, por isso devemos tomar cuidado ao programar utilizando este mecanismo de sincronização para evitar situações desagradáveis e, muitas vezes, difícies de serem analisadas. Em meados da década de 70, Hoare e Brinch Hansen propuseram uma primitiva de alto nível para coordenar a sincronização de processos e facilitar a…