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

Analise as seguintes afirmações sobre alocação de arquivos e método de acesso.

I. Um dos problemas apresentados pela técnica de alocação contígua de arquivos diz respeito ao fato de que blocos consecutivos ao arquivo podem estar ocupados, impossibilitando que o arquivo cresça.

II. Na alocação encadeada de arquivos, um arquivo ocupa blocos espalhados no disco, encadeados em uma lista.

III. A alocação encadeada é a mais adequada, quando o método de acesso direto é utilizado, pois oferece um excelente desempenho para esse método de acesso.

 Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

A seguir, assinale a estrutura de dados em que todas as inserções, retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da estrutura e os itens da estrutura são armazenados em posições contíguas de memória.

Entre as alternativas abaixo relacionadas, assinale aquela que NÃO corresponde a um problema que ocorre na ausência de um controle de concorrência apropriado.

Um sistema operacional é formado por um conjunto de programas e rotinas que possibilitam criar uma camada de abstração entre o usuário e o hardware propriamente dito. O sistema operacional é responsável por controlar todos os recursos do computador (dispositivos físicos e funções de software). Acerca das características dos sistemas operacionais, julgue os seguintes itens.

Árvores B+ são estruturas de dados comumente utilizadas para indexar arquivos. O Windows XP utiliza árvores B+ para indexar o nome dos arquivos e assim poder recuperar os registros de forma rápida e eficiente.

Considerando a figura ao lado, que apresenta um diagrama de dispositivo de armazenamento físico e na qual há destaque para os elementos A e B, assinale a opção correta.