Logo do Site - Banco de Questões
Continua após a publicidade..

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.

Resposta:

A alternativa correta é letra B) Todas as afirmativas são verdadeiras.

Analisando as afirmações, temos que:

 

I. Certaalocaçã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. Certaalocaçã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. Certaalocaçã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.

Continua após a publicidade..

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *