BD II (SI 587) Controle de Concorrência. Josenildo Silva.
|
|
- João Cabral Arruda
- 6 Há anos
- Visualizações:
Transcrição
1 BD II (SI 587) Controle de Concorrência Josenildo Silva
2 Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco de Dados, 6ª. Edição, Ed. Pearson Brasil. Capítulo 22. Técnicas de Controle de Concorrência.
3 Propósito Garantir a propriedade de isolamento em transações concorrentes Preservar a consistência do banco pela preservação da consistência de execução concorrente Resolver conflitos de leitura-gravação e gravação-gravação
4 Bloqueio (lock) É uma variável associada a um item de dados Descreve operações aplicáveis ao item de dados Geralmente há um bloqueio para cada item no BD
5 Bloqueio (lock) Principais tipos de bloqueios: Bloqueio binário Bloqueio compartilhado/exclusivo
6 Bloqueio binário Pode ter dois estados: bloqueado e desbloqueado São simples, mas também muito restritivos Não são usados na prática.
7 Bloqueio binário - Algoritmo
8 Bloqueio binário - regras
9 Bloqueio binário As regras são impostas pelo módulo gerenciador de bloqueio do SGBD. Entre as operações lock_item(x) e unlock_item(x) na transação T, diz-se que T mantém o bloqueio no item X. No máximo, uma transação pode manter um bloqueio em determinado item.
10 Bloqueio compartilhado/exclusivo Permite mais concorrência que o bloqueio binário Oferece mais flexibilidade
11 Bloqueio Compartilhado/Exclusivo - operações read-lock(x) Antes de read(x), se ainda não tiver read-lock ou write-lock write-lock(x) Antes de read(x) com intenção de write(x), ou antes de write(x) se ainda não tiver write-lock unlock(x) Depois de todas as operações de read(x) e write(x)
12 Bloqueio compartilhado/exclusivo - regras
13 Bloqueio compartilhado/exclusivo - regras
14 Bloqueio compartilhado/exclusivo - algoritmo
15 Bloqueio compartilhado/exclusivo - algoritmo
16 Bloqueio compartilhado/exclusivo - algoritmo
17 Serialização por bloqueio em duas fases Em uma transação todas as operações de bloqueio (read_lock, write_lock) precedem a primeira operação de desbloqueio na transação
18 Serialização por bloqueio em duas fases Fase de expansão ou crescimento (primeira), durante a qual novos bloqueios em itens podem ser adquiridos, mas nenhum pode ser liberado; Fase de encolhimento (segunda), durante a qual os bloqueios existentes podem ser liberados, mas nenhum novo bloqueio pode ser adquirido.
19 Exemplo: Transações sem Bloqueio em duas fases As transações T 1 e T 2, a seguir, não seguem o protocolo de bloqueio em duas fases
20 Exemplo: Transações sem Bloqueio em duas fases Valores iniciais X=20 e Y=30 T1 seguido por T2: X=50 e Y=80 T2 seguido por T1: X=70 e Y=50
21 Exemplo: Transações sem Bloqueio em duas fases
22 Exemplo com bloqueio em duas fases
23 Serialização por bloqueio em duas fases O bloqueio em duas fases pode limitar a quantidade de concorrência uma transação T pode não ser capaz de liberar um item X depois de usálo se T tiver de bloquear um item adicional Y depois
24 Serialização por bloqueio em duas fases Reciprocamente, T precisa bloquear um item adicional Y antes que precise dele, de modo que possa liberar X. Logo, X precisa permanecer bloqueado por T até que todos os itens que a transação precisa ler ou gravar tenham sido bloqueados; somente então X pode ser liberado por T.
25 Problemas com serialização em duas fases Impasse (deadlock) Bloqueio circular Inanição (starvation) Espera infinita
26 Deadlocks em bloqueio de duas fases
27 Tratamento de deadlocks Sem espera (no waiting) Espera cautelosa (cautious waiting) Baseado em Grafo (wait-for) Tempo expirado Esperar ou morrer (wait-die) Ferir-ou-esperar (wound-wait)
28 Tratamento de deadlocks Sem espera (no waiting) Se uma transação não conseguir um bloqueio, ela é abortada imediatamente. Espera cautelosa (cautious waiting) Só aguarda o bloqueio de um item X se ele estiver sendo utilizado por uma transação que não está bloqueada.
29 Tratamento de Deadlocks Pode-se demonstrar que a espera cautelosa é livre de deadlock, pois nenhuma transação esperará por outra transação bloqueada.
30 Tratamento de deadlocks Grafo de espera (wait-for) Manter um grafo com arestas T i --> T j se T i aguarda um item bloqueado por T j Um deadlock acontece se houver um ciclo neste grafo Seleção de vítimas (mais novas)
31 Tratamento de deadlocks Tempo expirado Se uma transação esperar por um período de tempo limite (timeout) definido pelo sistema a transação é reiniciada
32 Tratamento de deadlocks Algumas técnicas de tratamento de deadlocks utilizam o conceito de rótulo de tempo (timestamp) da transação TS(T) é um identificador único TS(T 1 ) < TS(T 2 ) se T 1 é mais antiga
33 Tratamento de Deadlocks Esperar ou morrer Se TS(T i ) < TS(T j ), T i pode esperar, senão, será reiniciado com o mesmo TS. Ferir ou esperar Se TS(T i ) < TS(T j ), T j é reiniciado com o mesmo TS, senão T j pode esperar.
34 Tratamento de Deadlocks Esperar ou morrer e Ferir ou esperar abortam a transação mais nova Ambos também evitam o problema de starvation, pois mantém o TS original da transação abortada
35 Controle de concorrência com rótulo de tempo O uso de bloqueios, combinado com o protocolo 2PL, garante a serialização de schedules. Os schedules serializáveis produzidos pelo 2PL têm seus schedules seriais equivalentes com base na ordem em que as transações em execução bloqueiam os itens que elas adquirem.
36 Serialização por bloqueio em duas fases O algoritmo de ordenação de rótulo de tempo (timestamp) A ideia é ordenar as transações com base em seus rótulos de tempo. O schedule serial equivalente tem as transações na ordem de seus valores de rótulo de tempo.
37 Ordenação de rótulo de tempo
38 Ordenação de rótulo do tempo básica
39 Ordenação de rótulo do tempo básica
40 Ordenação de rótulo de tempo (TO) estrito Bloqueia todos os itens a ser lidos/gravados antes de iniciar a transação Livre de deadlock Exige pré declaração (leitura/gravação) no início da transação Inanição (starvation) pode acontecer se uma transação for continuamente abortada ou reiniciada
41 Ordenação de rótulo de tempo Estrito e Rigoroso 2PL Estrito Não libera bloqueios de escrita até o commit ou abort da transação A transação T só lê e/ou grava valores que foram alterados por transações que já realizaram commit
42 Ordenação de rótulo de tempo Estrito e Rigoroso 2PL Rigoroso (caso específico do estrito) Não libera bloqueios de leitura e escrita até o commit ou abort da transação Mais fácil de implementar que o estrito
43 Ordenação de rótulo de tempo Estrito e Rigoroso Livres de rollback em cascata Porém, diminui bastante o nível de concorrência
44 Controle de concorrência multiversão (MVCC) Alguns protocolos para controle de concorrência mantêm os valores antigos de um item de dados quando este é atualizado. Eles são conhecidos como controle de concorrência multiversão Diversas versões de um item são mantidas. Quando uma transação requer acesso a um item, uma versão apropriada é escolhida
45 Multiversão com rótulo do tempo Nesse método, diversas versões X1, X2,..., Xk de cada item de dados X são mantidas. Para cada versão, o valor da versão Xi e os dois rótulos de tempo a seguir são mantidos:
46 Multiversão com rótulo do tempo
47 Controle de concorrência multiversão (MVCC) Sempre que uma transação T tem permissão para executar uma operação write_item(x), uma nova versão X K+1 do item X é criada, e tanto write_ts(x k+1 ) quanto read_ts(x k+1 ) são definidos como TS(T) Quando uma transação tem T tem permissão para ler o valor da versão X i, o valor de read_ts(x) é definido como sendo o maior dentre o read_ts(x i ) atual e TS(T)
48 Compatibilidade de bloqueios
49
50
Técnicas de Controle de Concorrência. Laboratório de Bancos de Dados
Técnicas de Controle de Concorrência Laboratório de Bancos de Dados João Eduardo Ferreira e José Alcazar Elmasri,, R.; Navathe,, S. B. Sistemas de Banco de Dados, 4ed. Pearson Addison Wesley,, 2005 (Caps.(
Leia maisContato. professorluisleite.wordpress.com
BD II Controle de Concorrência Professor: Luis Felipe Leite Contato luisleite@recife.ifpe.edu.br professorluisleite.wordpress.com Ciclo de três aulas Processamento de transações. Controle de Concorrência.
Leia maisrevisão Controle de Concorrência com Locks Bancos de Dados I 2015/02
Bancos de Dados I 2015/02 revisão Controle de Concorrência com Locks Transações em SQL Prof. Altigran Soares da Silva Atomico=transaction manager Consistencia=controle concorrencia/commit Isolamento=controle
Leia maisControle de Concorrência
Controle de Concorrência Protocolos de Bloqueio Protocolo com base em Timestamps Protocolos Multi-versão Inserção e Remoção de Dados Controle de Concorrência Controle de concorrência é usado para garantir
Leia maisTécnicas de Controle de Concorrência
Técnicas de Controle de Concorrência Pessimistas supõem que sempre ocorre interferência entre transações e garantem a serializabilidade enquanto a transação está ativa técnicas bloqueio (locking) timestamp
Leia maisMódulo II: Controle de. Concorrência. (Aulas 1 e 7) Clodis Boscarioli
Módulo II: Controle de Concorrência (Aulas 1 e 7) Clodis Boscarioli Agenda: Introdução a Controle de Concorrência; Protocolos baseados em Bloqueio; Protocolos baseados em Timestamp; Protocolos baseados
Leia maisGerenciamento de Transações em Banco de Dados
Gerenciamento de Transações em Banco de Dados Daniela Barreiro Claro MAT A60 Aula 13 Introdução à Transação 2 Transação É uma coleção de operações que formam uma única unidade lógica As transações acessam
Leia maisScheduler Baseado em Timestamp
Scheduler Baseado em Timestamp Técnica na qual toda transação Tx possui uma marca timestamp (TS(Tx)) Princípio de funcionamento (TS-Básico) no acesso a um item de dado D por operações conflitantes, a ordem
Leia maisBD II (SI 587) Técnicas de Recuperação. Josenildo Silva.
BD II (SI 587) Técnicas de Recuperação Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco de
Leia maisProcessamento de Transações. Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri
Processamento de Transações Banco de Dados Introdução Ambiente multiusuário vários usuários utilizam o mesmo sistema ao mesmo tempo múltiplos programas (transações) compartilham a mesma CPU Forma de execução
Leia maise c d o o r B s s n i : l e F s
e d o t n e m a s s e c o r P I I D B s e õ ç a s n a Tr Leite pe i l e F s i Lu : r o s s e Prof Contato luisleite@recife.ifpe.edu.br Professorluisleite.wordpress.com Ciclo de três aulas Processamento
Leia maisPCS3413. Engenharia de So-ware e Banco de Dados. Aula 21. Escola Politécnica da Universidade de São Paulo
PCS3413 Engenharia de So-ware e Banco de Dados Aula 21 Escola Politécnica da Universidade de São Paulo 1 TRANSAÇÃO E CONTROLE DE CONCORRÊNCIA Transação unidade de execução de programa que acessa e, possivelmente,
Leia maisProcessamento de Transações II
UNIVERSIDADE FEDERAL DO MARANHÃO - UFMA Banco de Dados II Processamento de Transações II Carlos Eduardo Portela Serra de Castro * Processamento de Transações II Sumário Definindo Plano de Execução Baseado
Leia maisProcessamento de Transações
Arquitetura de Banco de Dados Processamento de Transações Carolina Nogueira Marcelo Eduardo Cardoso Rodrigo Dlugokenski Vítor De Araújo Bancos de dados Single-users versus Multiusers classificação baseada
Leia maisBanco de Dados. Controle de Concorrência e Recuperação de Transação. Prof. João Eduardo Ferreira Prof. Osvaldo Kotaro Takai
Banco de Dados Controle de Concorrência e Recuperação de Transação Última atualização: 20 de janeiro de 2006 Prof. João Eduardo Ferreira Prof. Osvaldo Kotaro Takai Tópicos Modelo Transacional Clássico
Leia maisBanco de dados. Prof. Emiliano S. Monteiro
Banco de dados Prof. Emiliano S. Monteiro Processamento de transações Sistema monousuário x multiusuário Um SGBD é monousuário se no máximo um usuário puder utilizá-lo de cada vez. Um SGBD é multiusuário
Leia maisPROCESSAMENTO DE TRANSAÇÕES
UNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ CIÊNCIA DA COMPUTAÇÃO PROCESSAMENTO DE TRANSAÇÕES Profº Erinaldo Sanches Nascimento Objetivos Discutir a necessidade de controle de concorrência e
Leia maisProcessamento de Transações
Processamento de Transações Processamento de Transações Transações Atômicas: Unidades lógicas de processamento sobre um banco de dados. Controle de Concorrência: Garantia de que múltiplas transações ativadas
Leia maisBanco de Dados I 6 Transações e Controle de Concorrência
Banco de Dados I 6 Transações e Controle de Concorrência Grinaldo Lopes de Oliveira (grinaldo( grinaldo@gmail.com) Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas * Material com créditos
Leia maisControle de Transação
Curso: Ciência da Computação Disciplina: Banco de Dados Campus Lages Controle de Transação Prof. Edjandir C. Costa edjandir.costa@ifsc.edu.br Agenda Conceitos de transação e sistema Propriedades desejáveis
Leia maisTRANSAÇÕES E CONTROLE DE CONCORRÊNCIA Em resumo: Transações: clientes podem necessitar que um servidor execute uma sequência de requisições de forma a
Transações Transações Uma transação é um conjunto de operações que deve ser executado de forma atômica Atômica : se um erro ocorre no meio da transação, devemos voltar ao estado consistente anterior. Atômica
Leia maisExercícios Módulo Banco de Dados I (08/07/2006)
UNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS E TECNOLOGICAS DEPARTAMENTO DE INFORMÁTICA Exercícios Módulo Banco de Dados I (08/07/2006) Marcelo Santos Daibert João Carlos da Silva Juiz de Fora
Leia maisSistemas de Gerência de Bancos de Dados. 5 - Controle de Concorrência Tópicos Adicionais
Sistemas de Gerência de Bancos de Dados 5 - Controle de Concorrência 5.4 - Tópicos Adicionais 1 Problema dos "Fantasmas" "Hot Spots" Bloqueio em Árvores-B+ Tópicos 2 Problema dos "Fantasmas" Ações elementares
Leia maisGerência de Transações Distribuídas
Transação Gerência de Transações Distribuídas Uma é uma unidade de computação consistente e confiável Transparência de concorrência Transparência de falhas Fernanda Baião baiao@cos.ufrj.br Banco de dados
Leia maisConceitos. Gestão de Transacções. Transacção. Conceitos e Propriedades. Controlo de Concorrência. Recuperação. Transacções no SGBD Oracle
Conceitos e Propriedades Recuperação Transacções no SGBD Oracle Conceitos Transacção Uma acção ou um conjunto de acções, realizadas por um único utilizador ou programa de aplicação que acedem ou alteram
Leia maisContato. professorluisleite.wordpress.com
BD II Recuperação de Falhas Professor: Luis Felipe Leite Contato luisleite@recife.ifpe.edu.br professorluisleite.wordpress.com Ciclo de três aulas Processamento de transações. Controle de Concorrência.
Leia maisGBC043 - Sistemas de Banco de Dados Lab8 : Transações no PostgreSql
GBC043 - Sistemas de Banco de Dados Lab8 : Transações no PostgreSql Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM/BCC Transações Ver conjunto de slides na opção Transações
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 maisSistemas Distribuídos Aula 20
Sistemas Distribuídos Aula 20 Aula passada Redes sem fio Coordenando acesso ao meio Eleição de líder Aula de hoje Sistema transacional ACID Exemplos 2-Phase Locking Sistema Transacional Considere sistema
Leia maisBanco de Dados I. Aula 18 - Prof. Bruno Moreno 22/11/2011
Banco de Dados I Aula 18 - Prof. Bruno Moreno 22/11/2011 Plano de Aula Introdução SPT Sistemas monousuários e multiusuários Sistemas multiprogramados Transação - Definição Concorrência de Transações Log
Leia maisFaculdade Lourenço Filho - ENADE 2011-1
1. Quando se constrói um banco de dados, define-se o modelo de entidade e relacionamento (MER), que é a representação abstrata das estruturas de dados do banco e seus relacionamentos. Cada entidade pode
Leia maisAula 9. Deadlocks. Caracterização Grafo de dependência Métodos de tratamento Detecção Recuperação. Universidade Federal de Minas Gerais
Aula 9 Deadlocks 1.1 1.2 1.3 1.4 1.5 1.6 O que é Caracterização Grafo de dependência Métodos de tratamento Detecção Recuperação O quê é Deadlock (1) Propriedade indesejável de um conjunto de processos
Leia maisSistemas Distribuídos
Sistemas Distribuídos Transações atômicas Conteúdo O modelo transacional Armazenamento estável Primitivas transacionais Propriedades das transações Transações aninhadas Implementação Área de trabalho privada
Leia maisLock. Administração de Banco de Dados
Lock Administração de Banco de Dados 1 Tópicos o Lock o Tipos de Lock o Recursos que podem ser bloqueados o Dica de Lock sobre uma Tabela o Dica de Lock em uma Sessão o Compatibilidade entre Locks 2 Lock
Leia maisProcessamento de Transações
Processamento de Transações Banco de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM é
Leia maisSistemas Operacionais. DeadLock. Edeyson Andrade Gomes.
Sistemas Operacionais DeadLock Edeyson Andrade Gomes www.edeyson.com.br Roteiro da Aula DeadLock Metas Algoritmos 2 DeadLock Um estado de deadlock ocorre quando dois ou mais processos estão esperando por
Leia maisSistemas Distribuídos
Sistemas Distribuídos Deadlocks Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 11.5 pág. 340-344 2 Conteúdo Detecção de deadlock distribuído Detecção centralizada
Leia maisBD II (SI 587) Algoritmos de recuperação Avançado e ARIES. Josenildo Silva.
BD II (SI 587) Algoritmos de recuperação Avançado e ARIES Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelo autor SILBERSCHATZ, para o livro Sistemas de
Leia maisCapítulo 7: Impasse (Deadlocks( Deadlocks)
Capítulo 7: Impasse (Deadlocks( Deadlocks) Capítulo 7: Impasse (Deadlocks( Deadlocks) O Problema do Impasse Modelo de Sistema Caracterização de Impasse Métodos para Manipular Impasses Prevenção de Impasse
Leia maisBDII SQL TRANSAÇÃO Revisão 2
exatasfepi.com.br BDII SQL TRANSAÇÃO Revisão 2 André Luís Duarte Honra a teu pai e a tua mãe (que é o primeiro mandamento com promessa), para que te vá bem, e sejas de longa vida sobre a terra.(ef 6:2,3)
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Deadlock Andreza Leite andreza.leite@univasf.edu.br Plano da Aula 2 Introdução Modelo de um Sistema Computacional Característica de um Deadlock Modelagem de um Deadlock (Grafos de
Leia maisSistemas Operacionais
Sistemas Operacionais Programação Concorrente Impasses Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Princípios de Deadlock Técnicas de solução do problema Prevenir a ocorrência
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 maisIntrodução a Banco de Dados
Introdução a Banco de Dados Prof. Mário A. Nascimento, Ph.D. mario@dcc.unicamp.br http://www.dcc.unicamp.br/~mario Material de autoria original de Raghu Ramakrishnan. 1 Bibliografia Ramakrishnan R., Database
Leia maisSumário. Introdução a Transações
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas 4 Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos
Leia maisProgramação Concorrente. 2º Semestre 2010
Programação Concorrente 2º Semestre 2 Tópicos de Hoje Assunto: Deadlocks Livro Texto Capítulo 4; Conceitos Iniciais; Tipos de Recursos; Condições necessárias para ocorrência de deadlock; Um sistemas livre
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 maisCapítulo 3 Deadlocks - Impasses
Capítulo 3 Deadlocks - Impasses 3.1. Recurso 3.2. Introdução aos deadlocks 3.3. Algoritmo do avestruz 3.4. Detecção e recuperação de deadlocks 3.5. Evitando deadlocks 3.6. Prevenção de deadlocks 3.7. Outras
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 maisModelagem e implementação de programas concorrentes
Modelagem e implementação de programas concorrentes Aula 5 DCC-UFMG 2010 Bibliograa A de sempre + The Mutual Exclusion Problem Part I: A Theory of Interprocess Communication L. Lamport Interferencia Interferência:
Leia maisConcorrência. Sistemas Distribuídos e Tolerância a Falhas. Lia Ribeiro 1
Concorrência Sistemas Distribuídos e Tolerância a Falhas Lia Ribeiro 1 Índice Consistência Atómica e sequencial Serializability Controle de concorrência One copy Serializability 2 Exclusão Mútua Técnica
Leia maisDEADLOCKS IMPASSES. Vinícius Pádua
DEADLOCKS IMPASSES O que é um Deadlock? 2 O que é um Deadlock? Cenário Dois processos : Gravar CD com dados do scanner Processo A solicita o CD é autorizado Processo B solicita o scanner é autorizado Processo
Leia maisSincronização e Comunicação entre Processos. Adão de Melo Neto
Sincronização e Comunicação entre Processos Adão de Melo Neto 1 MOTIVAÇÃO 2 INTRODUÇÃO Em um sistema multiprogramado (concorrente) os processos alternam sua execução (ou seja, são executados alternadamente
Leia maisALGORITMOS DISTRIBUÍDOS Deadlock
ALGORITMOS DISTRIBUÍDOS Deadlock Sistemas Distribuídos 231 Um deadlock é causado pela situação onde um conjunto de processos está bloqueado permanentemente, i.e., não conseguem prosseguir a execução, esperando
Leia maisSOP - TADS Impasses - Deadlock
SOP - TADS Impasses - Deadlock Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Noções de deadlock Modelagem
Leia maisSistemas Operacionais: Deadlocks
Sistemas Operacionais: Deadlocks Definição Deadlocks (impasse) Um conjunto de processos bloqueados cada um de posse de um recurso, esperando por um outro recurso que já está alocado por outro processo
Leia maisSincronização e comunicação entre processos
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Sincronização e comunicação entre processos Em um sistema multiprogramável com
Leia maisSistemas Distribuídos. 13 Transações Distribuídas. Transações Distribuídas. Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR
Sistemas Distribuídos 13 Transações Distribuídas n Transações Distribuídas Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR Introdução Uma transação define uma sequência de operações. Objetivo: permitir
Leia mais14/05/2017. Conceitos de Processos. Conceitos de Processos. Conceito de processo
Conceito de processo Os computadores executam várias operações ao mesmo tempo. - Compilar um programa; - Enviar um arquivo para a impressora; - Exibir uma página web; - Reproduzir músicas; - Receber mensagens
Leia maisCONTROLE DE CONCORRÊNCIA EM SISTEMAS DE TEMPO REAL UTILIZANDO REDES NEURAIS ARTIFICIAIS.
UNIVERSIDADE FEDERAL RURAL DO SEMIÁRIDO UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE MESTRADO EM CIÊNCIA DA COMPUTAÇÃO MAXIMILIANO ARAÚJO DA SILVA LOPES CONTROLE DE CONCORRÊNCIA EM SISTEMAS DE TEMPO REAL
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 maisDeadlocks. Sistemas Operacionais - Professor Machado
Deadlocks Sistemas Operacionais - Professor Machado 1 Deadlock - Definição Um conjunto de processos está em situação de deadlock se todo processo pertencente ao conjunto estiver esperando por um evento
Leia maisBD II (SI 587) Segurança em Banco de Dados. Josenildo Silva.
BD II (SI 587) Segurança em Banco de Dados Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco
Leia maisCONCORRÊNCIA. Buscando aumentar os níveis de concorrência redução da espera em detrimento do isolamento, a SQL definiu alguns níveis de isolamento.
CONCORRÊNCIA 1. Introdução O termo concorrência se refere ao fato de que os SGBDs em geral permitem que muitas transações tenham acesso ao mesmo banco de dados ao mesmo tempo. Em um sistema desse tipo,
Leia maisANALISTA DE SISTEMAS - SUPORTE
QUESTÃO n o 1 Não é possível estabelecer a comunicação. Analisando o endereçamento do servidor A e do Roteador A, observamos que: o Servidor A está em uma rede IP com o endereço de rede (1º endereço da
Leia maisIntrodução Aplicações Concorrentes Especificação de Concorrência em Programas Problemas de Compartilhamento de Recursos Exclusão Mútua Sincronização
Sincronização e Comunicação entre Processos Introdução Aplicações Concorrentes Especificação de Concorrência em Programas Problemas de Compartilhamento de Recursos Exclusão Mútua Sincronização Condicional
Leia maisSUMÁRIO... 6 ÍNDICE DE FIGURAS ÍNDICE DE TABELAS INTRODUÇÃO CAPÍTULO BANCO DE DADOS... 20
SUMÁRIO SUMÁRIO... 6 ÍNDICE DE FIGURAS... 11 ÍNDICE DE TABELAS... 13 INTRODUÇÃO... 15 OBJETIVO... 16 RELEVÂNCIA... 17 LIMITES... 18 METODOLOGIA... 18 ESTRUTURA DA DISSERTAÇÃO... 19 CAPÍTULO 1... 20 1 BANCO
Leia maisSistemas de Gerência de Bancos de Dados
Sistemas de Gerência de Bancos de Dados 4 - Consultas e Transações 4.4 - Gerência de Transações 1 Conceito de Transação Transação: seqüência de ações elementares que deverão ser executadas como se fossem
Leia maisSISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS
SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS Curso: Técnico em Informática Disciplina: Banco de Dados / Programação Prof. Abrahão Lopes abrahao.lopes@ifrn.edu.br Conceitos Dado um fato qualquer armazenado.
Leia maisBancos de Dados Distribuídos. Gabriel Resende Gonçalves 4 de fevereiro de 2014
Bancos de Dados Distribuídos Gabriel Resende Gonçalves 4 de fevereiro de 2014 Sumário Introdução; Vantagens e Desvantagens; Regras Básicas; Tipos de BDDs; Processamento de Transações; Recuperação de Falhas;
Leia maisBD II (SI 587) Programação SQL. Prof. Josenildo Silva.
BD II (SI 587) Programação SQL Prof. Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco de Dados,
Leia maisEstrutura deste arquivo.. Comunicação Interprocesso Parte 1 de 2 - Cap. 2. Introdução 1 CONDIÇÕES DE CORRIDA
Estrutura deste arquivo.. Comunicação Interprocesso Parte 1 de 2 - Cap. 2 Prof. Alexandre Beletti Ferreira 1. Condições de Corrida 2. Seções Críticas 3. Exclusão Mútua com Espera Ativa 1. Desativando Interrupções
Leia maisProf. Silvana Rossetto 9 de julho de DCC/IM/UFRJ
Computação Concorrente (MAB117) Gabarito Segunda Prova Prof. Silvana Rossetto 9 de julho de 2015 1 DCC/IM/UFRJ Questão 1 (2,5 pts) O código Java abaixo implementa uma solução para o problema do barbeiro
Leia mais