Kurama's Secret Lab

Blog destinado à discussão científica.

Quinta-feira, Novembro 20, 2008

Ressuscitando Mamutes e Neandertais

http://www.nytimes.com/2008/11/20/science/20mammoth.html

Cientistas estão planejando ressuscitar um mamute com 10 milhões de dólares, a partir do seu DNA. Qualquer espécie extinta a menos de 60mil anos pode ser ressuscitada com a mesma técnica, e isso inclui o neandertal (espécie humana antiga). No caso do mamute, um embrião de elefante seria modificado. No caso do neandertal, a primeira coisa que se pensa é em usar um embrião humano, mas isso vai contra toda ética e blablablas católicos, e portanto poderá ser tentado com chimpanzés.

Marcadores: , ,

Sábado, Novembro 01, 2008

O Robô Nao

http://www.aldebaran-robotics.com/eng/index.php
A Aldebaran Robotics vem desenvolvendo um robô humanóide desde 2005 e este passou a receber grande aceitação a partir da RoboCup 2007. Ele se chama Nao, e parece muito promissor como plataforma de testes de I.A.! Vejam o vídeo, é sensacional:

Marcadores: , ,

Terça-feira, Outubro 21, 2008

POSCOMP 2008 - Questão 2

http://www.sbc.org.br/index.php?language=1&subject=537
Questão 2
Considere que as transações T1 e T2 abaixo possam ocorrer simultaneamente.


T1T2

Leitura(A);
A = A + 100;
Escrita(A);
Leitura(B);
B = B - 100;
Escrita(B);

Leitura(B);
Leitura(A);
Print (A+B);


Analise as seguintes situações.
I. A operação Leitura(A) de T2 é executada após a operação Escrita(A) e antes da operação Leitura(B) de T1. Entretanto, a operação Escrita(B) de T1 causa uma violação de integridade, e a transação T1 é abortada, sendo suas operações desfeitas.

II.
Após as operações da transação T1 terem sido executadas, é enviada uma
mensagem ao usuário informando que a transação foi completada com êxito.
Entretanto, antes que os buffers relativos a T1 sejam descarregados para o meio físico, ocorre uma falha, e os dados não são efetivamente gravados.

As propriedades das transações que foram violadas nessas duas situações são,
respectivamente,

A) Atomicidade e Consistência.
B) Durabilidade e Atomicidade.
C) Atomicidade e Durabilidade.
D) Durabilidade e Isolamento.
E) Isolamento e Durabilidade.

Solução:
Vejamos as definições das propriedades mencionadas:
  • Atomicidade: Ou todas as operações da transação são efetivadas com sucesso no BD ou nenhuma delas se efetiva;
  • Consistência: Uma transação sempre conduz o BD de um estado consistente para outro estado também consistente;
  • Isolamento: No contexto de um conjunto de transações concorrentes, a execução de uma transação Tx deve funcionar como se Tx executasse de forma isolada. Tx não deve sofrer interferências de outras transações executando concorrentemente;
  • Durabilidade: Deve-se garantir que as modificações realizadas por uma transação que concluiu com sucesso persistam no BD. Nenhuma falha posterior ocorrida no BD deve
    perder essas modificações.
Essas 4 propriedades formam o que chamamos de propriedades ACID.
No caso I, a transação T2 está lendo 'A' após ela ter sido escrita (alterada) por T1. Logo, executar T2 isoladamente ou em paralelo com T1 produz resultados diferentes, o que fere a propriedade de isolamento. (com isso eliminamos todas as alternativas de A a D e já temos a resposta certa)
No caso II, ao perder dados de uma transação que foi concluída com sucesso, viola-se a propriedade de durabilidade.

Resposta certa: E

Referências:

Marcadores: , ,