Analise - 515 Palavras | Trabalhosfeitos
Sobre lista lineares defina os conceitos FIFO, FILO, seus apontadores suas ordens para inclusão, exclusão e pesquisa. Coloque exemplos no cotidiano e da informática. Defina também conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, represente graficamente as duas alocações de encadeamento e responda qual delas tem maiores vantagens e o motivo.
Com relação a banco de dados, defina os conceitos das propriedades ACID de uma transação.
•Os SGBDs, em geral, são Multiusuários
–processam simultaneamente operações disparadas por vários usuários.
•Concorrentemente
–deseja-se alta disponibilidade e tempo de resposta pequeno
–execução intercalada de conjuntos de operações
•Operações são chamadas transações
•O uso concorrente é possível devido ao conceito de Multiprogramação;
•Uma transação é uma unidade da execução de programa que acessa e possivelmente atualiza vários itens de dados.
Korth(2006)
•Normalmente a transação é iniciada por um programa do usuário escrito em uma DML ou em linguagem de programação de alto nível.
•Uma transação precisa ver um banco de dados consistente.
•Durante a execução da transação, o banco de dados pode ser temporariamente inconsistente.
•Quando a transação é completada com sucesso (é confirmada), o banco de dados precisa ser consistente. •Após a confirmação da transação, as mudanças que ele faz no banco de dados persistem.
•Várias transações podem ser executadas em paralelo.
•Dois problemas principais para resolver:
•Falhas de vários tipos, como falhas de hardware e falhas de sistema
•Execução simultânea de múltiplas transações
Uma amostra de transação (Pseudocódigo)
•Propriedades ACID
–Atomicidade. Ou todas as operações da transação são refletidas corretamente no banco de dados ou nenhuma delas é.