Questões sobre Algoritmos

Ainda com relação a características, funções, algoritmos e componentes de sistemas operacionais, julgue os itens a seguir.

Nos sistemas de memória virtual, cabe à unidade de gerenciamento de memória (memory management unit) mapear endereços virtuais em endereços físicos.

Ainda com relação a características, funções, algoritmos e componentes de sistemas operacionais, julgue os itens a seguir.

O arranjo redundante de discos independentes RAID 0 (redundant array of independent disks 0) adota um modo de gravação de faixas consecutivas nos discos em alternância circular (round robin), o que permite leituras em paralelo.

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Quando há necessidade de freqüentes varreduras seqüenciais de elementos uniformes e contíguos, as tabelas (arrays) apresentam características de desempenho melhores que as das listas encadeadas.

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Um conjunto de dados armazenados em uma lista encadeada simples ocupa sistematicamente metade do espaço de memória que ocuparia em uma lista duplamente encadeada.

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Um deque é um tipo particular de fila em que, para cada elemento colocado no início da fila, uma cópia desse elemento é colocada também no fim da fila para efeito de redundância e balanceamento.