Analise as seguintes afirmações com relação a alocação de arquivos e assinale a alternativa correta:
I – Na alocação contígua, é necessário desfragmentação periódica.
II – Na alocação encadeada, o tamanho dos arquivos pode ser alterado facilmente.
III – Na alocação indexada, não há fragmentação externa.
IV – Na alocação encadeada e indexada, todo o disco pode ser utilizado.
- A) Apenas as afirmativas I, II e IV são verdadeiras.
- B) Todas as afirmativas são verdadeiras.
- C) Apenas a afirmativa II é falsa.
- D) Apenas as afirmativas I e III são verdadeiras.
- E) Apenas as afirmativas II e III são falsas.
Resposta:
A alternativa correta é letra B) Todas as afirmativas são verdadeiras.
Analisando as afirmações, temos que:
I. Certa: alocação contígua: consiste em armazenar um arquivo em blocos sequencialmente dispostos: o sistema localiza um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. Trata-se de um acesso bem simples, tanto para a forma sequencial quanto para a forma direta, tendo como desvantagem a alocação de novos arquivos, pois para armazenar n blocos, é necessário ter uma cadeia com n blocos dispostos sequencialmente no disco. Pode ser visto como uma aplicação em particular do problema da alocação dinâmica de armazenamento, que envolve como satisfazer uma requisição de tamanho n a partir de uma lista de buracos livres. Os algoritmos usados neste sistema sofrem com o problema de fragmentação externa: à medida que os arquivos são alocados e excluídos, o espaço livre em disco é dividido em pequenos pedaços, fazendo-se necessária uma desfragmentação frequente.
II. Certa: alocação encadeada: o arquivo é organizado como um conjunto de blocos ligados no disco, independente de sua localização física e cada um deve possuir um ponteiro para o bloco seguinte. Ocasiona a fragmentação de arquivos, que aumenta o tempo de acesso ao arquivo, exigindo que o disco se desloque diversas vezes para acessar todas as partes do arquivo. Neste caso, observa-se que o tamanho de arquivos pode ser facilmente alterado.
III. Certa: alocação Indexada: é usado um bloco de índice, no qual se encontram os ponteiros de todos os blocos de arquivos. Permite o acesso direto aos blocos do arquivo e, diferente da alocação encadeada, não utiliza informações de controle nos blocos. O problema é o espaço desperdiçado (overhead): o custo adicional de ponteiro do bloco de índice em geral é maior do que o custo adicional de ponteiro da alocação interligada. Nesta técnica não há fragmentação externa.
IV. Certa: na alocação encadeada cada arquivo corresponde a uma lista encadeada de blocos, estando os mesmos em qualquer local do disco, ou seja, não há fragmentação externa, todo o disco pode ser usado. Assim como na alocação encadeada, a alocação indexada não gera fragmentação externa, e todo disco pode ser usado.
Assim sendo, A RESPOSTA É A LETRA B.
Deixe um comentário