sistema de arquivos de tamanho máximo no meu teste ... abordagem?


1

Olá a todos, sou novo no site e tenho uma pergunta. Fiz essa pergunta em um teste e realmente gostaria de saber a abordagem correta para resolver esse problema? Aqui está a questão.

Em um sistema de arquivos indexado, o primeiro bloco de indexação (inode) possui 12 ponteiros diretos e 1 ponteiro para um bloco de indexação indireto. O sistema de arquivos é implementado em um disco com um tamanho de bloco de disco de 1024 bytes. Todos os ponteiros são de 32 bits. Pergunta: qual é o tamanho máximo de arquivo (Kilobytes) deste sistema de arquivos?

Se é possível, não apenas uma resposta, mas uma explicação.

Foi uma escolha múltipla entre 4 respostas

  • uma. 13 K
  • b. 268 K
  • c. 524 K
  • d. 1036 K

Quanto à minha abordagem, cheguei ao ponto de saber que 1 ponteiro é 32 bits

Também encontrei algo mais aqui no site que parece muito útil: https://stackoverflow.com/questions/2755006/understanding-the-concept-of-inodes

Ok, cheguei até aqui. Existem 12 blocos e cada bloco tem 1024 bytes. 1024 * 12 = 12288 bytes ou 12 KB diretamente acessíveis. Por favor me corrija se eu estiver errado. Cada ponteiro é de 32 bits = 4Byte E, para ser sincero, neste ponto, estou começando a ficar confuso, especialmente porque minha resposta está muito acima de qualquer uma das minhas respostas de múltipla escolha.


11
Você teve um palpite? Ou alguma idéia de como você resolveria isso? Ajudar-nos-ia a dar respostas mais úteis se soubermos qual foi o seu processo de pensamento.
David Z

ok, deixe-me editar minha postagem. thnx para sua resposta btw.
Jocco

Respostas:


1

Se você puder me explicar como esse sistema de arquivos alocaria os blocos de índice e dados para um arquivo de 40 KiB, provavelmente eu poderia ser de alguma ajuda. Mas não tenho o contexto necessário para entender como esse sistema de arquivos hipotético usaria os blocos de índice, os ponteiros diretos nos blocos de índice e os blocos de índice indiretos mencionados na pergunta.


Existem 12 blocos e cada bloco tem 1024 bytes. 1024 * 12 = 12288 bytes ou 12 KB diretamente acessíveis.

Claramente, o limite de tamanho do arquivo seria 12 KB se a única maneira de armazenar os dados para um arquivo fosse alocar 1 bloco de dados por ponteiro de inode. Como essa não é uma das suas respostas, presumo que você não esteja entendendo completamente como os dados de um arquivo são armazenados neste sistema de arquivos de exemplo.

Lembre-se de que também há um ponteiro para um bloco de índice indireto. Qual é o objetivo / uso do bloco de índice indireto neste sistema de arquivos?

O objetivo do bloco de índice indireto neste sistema de arquivos é SE eu entendi corretamente é que o ponteiro indireto aponta para um bloco inteiro de ponteiros.

Supondo que você esteja correto ... você saberia melhor do que eu, já que não participei da sua aula ... quantos ponteiros o bloco de índice indireto poderia conter? Quantos dados (mais) você pode armazenar usando esses ponteiros? Qual seria o tamanho máximo total do arquivo?


Estou editando meu post um pouco, talvez isso esclareça algumas coisas. thnx para a resposta também.
achou

11
É verdade sobre o entendimento correto do sistema de arquivos; concordo plenamente que é por isso que acabei me perdendo;). O objetivo do bloco de índice indireto neste sistema de arquivos é SE eu entendi corretamente é que o ponteiro indireto aponta para um bloco inteiro de ponteiros.
Jocco

Depende, mas neste exemplo eu acho que é apenas 1 ponteiro. (aprecie suas respostas)
jocco

@jocco - Por que apenas 1 ponteiro? Você disse que um ponteiro indireto pode apontar para um bloco inteiro de ponteiros, não?
irracional John

não para o final respons Vou elaborar mais amanhã (tinha outro pc)
Jocco

0

Meu palpite seria:

12 directly-pointed blocks
1 index block containing (1024 / 4) = 256 block-pointers

Total:  12 + 256 = 268 blocks = 268 K

Embora eu deva observar que esta questão é extremamente ambígua.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.