Questões de Ciência da Computação da NCE

A propriedade de durabilidade para transações distribuídas é, em geral, garantida pela implementação do algoritmo conhecido como:

Algoritmos baseados em bloqueios e time stamps são usualmente empregados em sistemas gerenciadores de bancos de dados para a implementação de:

Na álgebra relacional, são ditas primitivas as operações de seleção, projeção, produto, união e diferença, porque nenhuma delas pode ser expressa em função das demais. A operação primitiva que é imprescindível para a expressão da operação de interseção é:

Em qualquer acesso a disco, o tempo de deslocamento das cabeças de leitura e gravação (seek time) é o fator de maior custo no cálculo do desempenho das operações de E/S. Com o objetivo de melhorar o desempenho em ambientes multiprogramados, é comum fazer com que o sistema operacional mantenha uma fila de requisições de acesso (leitura / escrita) para cada unidade de disco magnético e adotar uma estratégia de escalonamento mais adequada para atendimento das requisições pendentes. Nesse contexto, para a seqüência de requisições: 38, 55, 58, 39, 18, 90, 160, 150, 38 e 184, considerando que a posição corrente das cabeças de leitura e gravação esteja sobre o cilindro de número 100, o braço com as cabeças de leitura/gravação esteja se deslocando no sentido dos cilindros de mais alta ordem e que a estratégia de escalonamento adotada para atendimento das requisições seja do tipo FIFO (first in - first out) ou do tipo SSTF (shortest service time first); o comprimento médio de deslocamento das cabeças de leitura e gravação será respectivamente de:

Em um computador hipotético, onde os números são armazenados utilizando-se exatamente 8 bits no formato de complemento a dois, o resultado da operação de adição de 77 com 90 será (todos os números estão representados na base 10):