SóProvas


ID
783364
Banca
CESGRANRIO
Órgão
BNDES
Ano
2011
Provas
Disciplina
Arquitetura de Computadores
Assuntos

A organização de um arquivo com a técnica de alocação encadeada é feita como um conjunto de blocos ligados logicamente no disco, independente da sua localização física.

Nesse tipo de alocação, a fragmentação dos

Alternativas
Comentários
  • Definição de Alocação Encadeada
    Na alocação encadeada de memória os elementos de uma estrutura de armazenamento não estão necessariamente em posições adjacentes de memória. E a seqüência não é definida implicitamente. Precisamos definir a seqüência explicitamente. Ou seja, precisamos indicar, explicitamente, onde está armazenado o elemento que, pela seqüência, deve vir logo após o primeiro elemento do conjunto (Figuras 12.1 e 12.2).
     


    Letra D
  • A organização de um arquivo com a técnica de alocação encadeada é feita como um conjunto de blocos ligados logicamente no disco, independente da sua localização física. Nesse tipo de alocação, a fragmentação dos:
    a) arquivos ocorre, mas seu efeito é minimizado pelo fato de os blocos alocados para um arquivo poderem ser acessados diretamente.  A  alocação encadeada não gera fragmentacao externa, pois cada bloco aponta para o proximo, e se o arquivo for divido em várias partes, o sistema sabe exatamente aonde a outra está, motivo pelo qual seu armazenamento não é sequencial. Outro erro eh afirmar q os blocos são acessados diretamente. Determinado bloco eh acessado, tendo sido apontado pelo bloco anterior. Ou seja, cada bloco eh acessado porque teve uma referencia de algum outro bloco, e não porque foi acessado diretamente.
    b) arquivos não ocorre, pois os blocos alocados para um arquivo podem ser acessados diretamente.  
    vide resposta anterior. 
    c) espaços livres ocasiona um problema, pois os blocos livres alocados para um arquivo precisam necessariamente estar contíguos.  Essa eh a definicação da alocaçao sequencial. 
    d) espaços livres não ocasiona nenhum problema, pois os blocos livres alocados para um arquivo não precisam necessariamente estar contíguos.  
    Certa. Vide A.    
    e) arquivos e a fragmentação dos espaços livres nunca ocorrem.   
    A fragmentação dos arquivos pode ocorrer, sim, se o tamanho dele for maior q o tamanho de um bloco disponivel, o pedaco que "sobrar" sera armazenado em outro bloco, apontado por esse ultimo.
  • 4.2 Alocação Encadeada

    Na alocação encadeada um arquivo pode ser organizado como um conjunto de blocos ligados logicamente no disco, independente da sua localização física, sendo que cada bloco possui um ponteiro para o bloco seguinte do arquivo e assim sucessivamente.

    Neste tipo de alocação, ocorre grande fragmentação dos arquivos devido aos blocos livres dos arquivos não precisarem ser contíguos, existe a quebra do arquivo em diversos pedaços, denominados extents. Essa fragmentação aumenta o tempo de acesso aos arquivos, pois exige que o mecanismo de leitura/gravação se desloque diversas vezes sob sua superfície. Dessa forma se torna necessário a execução da operação de defragmentação periódicamente

    Um problema na alocação encadeada é que ela só permite o acesso seqüencial aos blocos dos arquivos, não possuindo acesso direto aos blocos e desperdiça espaço nos blocos com o armazenamento de ponteiros.

    https://www.gsigma.ufsc.br/~popov/aulas/so1/cap10so.html#:~:text=Na%20aloca%C3%A7%C3%A3o%20encadeada%20um%20arquivo,do%20arquivo%20e%20assim%20sucessivamente.