Teste

precisa ser garantida Sincronização é fundamental Threads também se comunicam entre si, e as soluções são similares às apresentadas aqui p/ processos Processo A Processo B O Problema da Seção Crítica Quando dois our mais processos compartilham um recurso, pode haver problemas, como ilustrado aqui: Exemplo: Impressão de arquivos Indentifica a 1a info ser impressa 1- Processo A lê out=4 e in=7 2- A é interrompido por B 3- B coloca sua info na posição 7 e atualiza in=8 4- Quando A retorna, ele sobrescreve a info de B, pois ele ainda entende que in=7 Identifica onde o dado a ser impresso pode ser inserido Solução ao Problema da Seção Crítica Evitar que mais de um processo acesse a seção crítica ao mesmo tempo EXCLUSÃO MÚTUA Uma solução completa e eficiente deve satisfazer as 4 condições seguintes: A seção crítica não deve jamais estar sendo acessada por dois processos simultaneamente Nenhuma consideração a respeito da velocidade ou quantidade de CPUs deve existir Nenhum processo rodando fora de sua seção crítica pode bloquear outros processos Nenhum processo deveria esperar indefinidamente para acessar a sua seção crítica Solução ao Problema da Seção Crítica (cont.) A exclusão mútua evitando conflitos de acesso à seção (região) crítica O Problema do produtor Consumidor Um produtor produz dados que são consumidos por um consumidor (ex.:, spooler e impressora) Os dados produzidos e ainda não consumidos são…

Seção Crítica e - Exclusão mútua Seção crítica * Definição do problema ● n (n > 1) processos podendo acessar concorrentemente um trecho de código comum ● trecho de código: denominado seção crítica ● instruções do código acessam variáveis compartilhadas Exclusão mútua ● Somente um (1) processo na seção crítica ● se nenhum processo está na seção crítica, um outro poderá entrar ● Há soluções simples que exigem alternância entre os processos no uso da SC Soluções…

1) Cite e explique o emprego do termo “busy waiting” em algoritmos concorrentes. Quem não consegue entrar na região crítica fica testando continuamente até conseguir entrar. Este procedimento chama-se espera ocupada (busy waiting). Neste método, um processo entrega a região crítica para o próximo, independente de ele querer ou não. 2) Um processo muda de estado diversas vezes, durante seu processamento, em função dos eventos originados por ele próprio (eventos voluntários) ou…

Professor: Cláudio C. Rodrigues Q01 – A vantagem de se executar vários programas ao mesmo tempo é a de tornar mais eficiente o aproveitamento de recursos do computador. Q01 – Na tabela de processo ou PCB, são salvas as informações de seu identificador, os registradores do processador e uma referência ao processo ao qual a tarefa está vinculada. Q02 - Um programa é um conjunto de uma ou mais sequências de instruções escritas para resolver um problema específico, constituindo…

Segundo Silberschatz Sincronização de Processos Processos podem agir de forma cooperativa, ou concorrente, com outros processos (ou threads), compartilhando recursos ou dados, isto é, podem compartilhar códigos e variáveis. Entretanto o acesso concorrente pode gerar dados incoerentes. Por exemplo, com um problema envolvendo um consumidor e um produtor ambos podendo acessar a uma mesma variável concorrentemente, isto geraria uma incoerência nos dados dessa variável. Ex.:…

aplicao e seus tratadores de interrupo. Estes problemas so realmente srios porque as threads podem ser paradas e recomeadas a qualquer hora. Para ilustrar, suponha uma parte de cdigo que est mudando um dado por vrios passos do programa, quando uma outra thread ativada por um imprevisvel evento, inicia sua execuo. Se esta segunda thread ler este dado, durante o processo de escrita, isto leva a um inconsistente e imprevisvel estado. Se a segunda thread tentar sobrescrever o dado, o estado…

interrupção. Estes problemas são realmente sérios porque as threads podem ser paradas e recomeçadas a qualquer hora. Para ilustrar, suponha uma parte de código que está mudando um dado por vários passos do programa, quando uma outra thread ativada por um imprevisível evento, inicia sua execução. Se esta segunda thread ler este dado, durante o processo de escrita, isto leva a um inconsistente e imprevisível estado. Se a segunda thread tentar sobrescrever o dado, o estado possivelmente…

Sincronização de Processos Sincronização de Processos • • • • • • • • • Fundamentos O problema das Regiões Críticas Solução de Peterson Hardware de Sincronização Semáforos Problemas Clássicos de Sincronização Monitores Exemplos de Sincronização Transações Atômicas Objetivos • Introduzir o problema da região crítica, em que as soluções podem ser usadas para garantir a consistência de dados compartilhados • Apresentar soluções tanto de software quanto de…

processo filho com novo IP mas executando no mesmo espaço de endereçamento do pai 4 Taisy Weber Thread processo leve (lightweigth process) thread unidade básica de uso da CPU um IP, um conjunto de registradores, e uma pilha compartilha recursos com threads da mesma task conjunto de threads uma task com apenas uma thread é igual a um processo convencional 5 recursos compartilhados área de código, área de dados, arquivos abertos, ... Taisy Weber Thread…

Pós-graduação lato sensu em Banco de Dados Otimização de Banco de Dados Volume I Rayder Taumy P. Campos, OCP nov/2014 Otimização de Banco de Dados Introdução a Disciplina Introdução a Disciplina Introdução a Disciplina Objetivos Gerais da Disciplina • Listar as etapas importantes para esquematizar uma metodologia de tuning • Usar as ferramentas Oracle para diagnosticar problemas de desempenho • Configurar recursos de memória para otimizar operações de cache …