Questões de Ciência da Computação do ano 2008

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

Um dos riscos de uma política de alocação de recursos do tipo primeiro a chegar, primeiro a ser servido é a ocorrência de condição de inanição (starvation) para os processos.

• C. Certo
• E. Errado

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

Na hierarquia dos sistemas de memória, pode haver vários níveis de memória cache entre a camada de registradores e a camada da memória principal.

• C. Certo
• E. Errado

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

A técnica de compactação de memória é usada com freqüência na gestão de memória por ter um pequeno tempo de processamento.

• C. Certo
• E. Errado

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

No algoritmo first fit (o primeiro que couber), o gerenciador de memória procura ao longo da lista encadeada de segmentos de memória livres um segmento suficientemente grande para compactar o máximo de processos.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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

O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.

• C. Certo
• E. Errado