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

Um sistema operacional pode ser visto como um conjunto de programas que servem de interface entre o usuário e o hardware. Embora essa seja uma definição simplista, o sistema operacional trata do gerenciamento do hardware em questão, abordando desde o gerenciamento de discos, memória, processador, periféricos, entre outros, de forma a orquestrar todos esses elementos, com o objetivo de obter o melhor desempenho possível. Acerca desse assunto, julgue os próximos itens, no que se refere a sistemas operacionais, conceitos, facilidades, interoperabilidade e sistemas distribuídos.

O algoritmo de agendamento round robin permite que um processo seja executado até a ocorrência de uma interrupção de hardware. A partir desse ponto, o próximo processo da fila será selecionado para execução.

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Um grafo completo é normalmente denotado por K n , em que n refere-se ao número de vértices contidos no grafo. O número de arestas em um grafo completo é dado pela fórmula

Dos grupos listados a seguir, assinale os que não correspondem a atributos de qualidade do software.

Com relação ao RAID, julgue os próximos itens.

Entre as vantagens do uso do RAID, incluem-se ganho de desempenho no acesso, redundância em caso de falha em um dos discos, uso múltiplo de várias unidades de discos e facilidade de recuperação de conteúdo perdido.

Permitem o suporte das convenções compatíveis com o formato ISO 9660 na criação de um CD para os sistemas Linux sob o NetBSD, as extensões