SóProvas

ID
320782
Banca
CESPE / CEBRASPE
Órgão
INMETRO
Ano
2010
Provas
Disciplina
Arquitetura de Computadores
Assuntos

Considere que um sistema de arquivos em um disco tenha tamanhos de bloco lógico e físico de 1.024 bytes, que as informações sobre cada arquivo já estejam na memória e que a estratégia de alocação usada é a alocação contínua. Nessa situação, estando no bloco lógico 12 (o último bloco acessado foi o bloco 12), a quantidade de blocos físicos que precisam ser lidos do disco para acessar o bloco lógico 2 é

Alternativas
Comentários
  • A alocação de espaço contíguo tem uma vantagem significativa. É simples de implementar porque o controle sobre onde os blocos de um arquivo estão é reduzido a apenas lembrar dois números: o endereço em disco do primeiro bloco e o número de blocos no arquivo. Dado o número do primeiro bloco, o número de qualquer outro bloco pode ser encontrado por uma simples adição.   Então, estando no bloco 12 e querendo acessar o bloco 2. Basta saber o endereço do bloco 2, acessá-lo por meio do endereço e depois ler seu conteúdo. Ou seja, a quantidade de blocos que precisar ser lida é apenas um bloco (o próprio bloco 2). 
  • Na alocação contígua de arquivos, uma tabela de alocação contendo o endereço do 1o. bloco e o total de blocos (=tamanho) do arquivo é suficiente.
    Arquitetura de SO,  Machado/maia, 4a.Ed. pág.221

    O enunciado cita que o tamanho do bloco é 1024 B.
    Suponha um arquivo ARQ com tamanho 14336 B (=14 blocos).
    Na tabela teremos,
    Nome do arquivo: ARQ
    Endereço do 1o. bloco: 02
    Tamanho do arquivoi: 14336 B (=14 blocos)

    01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
       xx xx xx xx xx xx xx xx xx xx xx xx xx xx

    O último blo    co lógico acessado foi o 12 (que está o endereço físico 13). Queremos acessar o bloco lógico 2 (que está no endereço físico 03).

    Acessando a tabela:
    Endereço do 1o. bloco: 02.
    Para chegar ao 2o. bloco, basta fazer uma conta de adição: 2o. bloco = end. do 1o. bloco + 1024 B.

    De outro modo, para acessar o bloco N = end. do bloco 1 + (n-1) x tamanho do bloco.

    É preciso ler apenas um bloco físico no disco.

    []s

  • Complementando...

    Na alocação contínua (contígua), o acesso direto é fácil e rápido, pois a posição de cada bloco pode ser facilmente calculada a partir da posição do bloco inicial.
    Dessa forma, precisará ler diretamente apenas 1 bloco.