Há sistemas operacionais nos quais a cada arquivo é associad...
seguintes itens.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é: Errado (E).
Tema Central da Questão: A questão aborda o conceito de métodos de alocação de arquivos em sistemas de arquivos, com foco na alocação indexada e alocação contígua. Esses métodos são fundamentais para entender como sistemas operacionais gerenciam o armazenamento e acesso a dados, um conhecimento crucial para o cargo de Analista Judiciário - Tecnologia da Informação.
Resumo Teórico: No contexto de sistemas operacionais, a alocação contígua envolve armazenar todos os blocos de um arquivo em sequência, o que facilita o acesso seqüencial, mas pode levar a problemas de fragmentação e dificuldade na alocação de espaço contínuo. A alocação indexada, por outro lado, utiliza um bloco de índice que aponta para os blocos individuais do arquivo, permitindo acesso direto aos dados, o que reduz a fragmentação interna.
Justificativa Correta: A afirmativa da questão é que o acesso direto deve usar a alocação indexada, enquanto o acesso sequencial deve usar a alocação contígua. Todavia, a afirmação incorreta é que a alocação indexada é preferível para acesso direto devido à sua capacidade de acessar qualquer bloco rapidamente através do índice. Entretanto, para acesso sequencial, a alocação contígua geralmente é preferida por sua eficiência ao ler blocos sequencialmente sem a necessidade de buscar múltiplos endereços.
Análise da Alternativa: A alternativa afirma incorretamente que a alocação contígua deve ser preferida para acesso sequencial e a alocação indexada para acesso direto sem mencionar que, na prática, a alocação contígua não é sempre eficiente para acesso direto caso o arquivo sofra fragmentação.
Estratégia de Resolução: Ao analisar questões sobre alocação de arquivos, atente para o tipo de acesso (sequencial ou direto) e as características de cada método de alocação. Questões podem conter pegadinhas ao inverter ou simplificar demais as condições em que um método é preferido sobre o outro.
Gostou do comentário? Deixe sua avaliação aqui embaixo!
```Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Neste tipo, o sistema localiza um arquivo através do endereço do bloco e da sua extensão em blocos. Analisaremos as três principais estratégias:
– First-fit: o primeiro segmento livre com tamanho suficiente para alocar o arquivo é selecionado. A busca na lista é seqüencial, sendo interrompida tão logo se encontre um segmento adequado.
– Best-fit: seleciona o menor segmento livre disponível com tamanho suficiente para armazenar o arquivo. A busca em toda a lista se faz necessária para a seleção do segmento, a não ser que a lista esteja ordenada por tamanho.
– Worst-fit: o maior segmento é alocado e a busca por toda a lista se faz necessária, a menos que exista uma ordenação por tamanho.
Esse método, chamado alocação indexada, elimina a fragmentação externa presente quando é empregada alocação contígua.
Na alocação contígua, NÃO existe o problema da fragmentação INTERNA, como afirma a questão, pois os espaços sao alocados previamente de acordo com a necessidade, evitando o desperdicio (fragmentação interna); Perceba tb, que se retirarmos a parte grifada acima o resto do texto estaria todo correto ok!?
Tipos de Alocação de Arquivos (Resumo):
1. Alocação Contígua ou Sequencial: blocos de memoria sao alocaddos previamente, ocorre o problema de fragmentacao EXTERNA;
2. Alocação Encadeada: cada bloco aponta para o proximo bloco pertencente ao arquivo, perde-se area util (onde ficara o ponteiro) mas corrige o problema de fragmentacao externa;
3. Alocação Indexada: Existe um bloco de indice onde podera ser consultado para acessar o arquivo diretamente. corrige o problema da fragmentação externa.
Errada. Vamos quebrar a questão em partes.
"Há sistemas operacionais nos quais a cada arquivo é associado um bloco de índice em que são armazenados endereços de blocos com os dados do arquivo." Até aqui tá tudo bem. Esse modo se refere à Alocação Indexada.
"Esse método, chamado alocação indexada, reduz a fragmentação interna presente quando é empregada alocação contígua." Errado. Ele reduz a fragmentação EXTERNA. A fragmentação interna continua a ocorrer em todos os modos.
"Se um sistema suporta ambos os métodos de alocação, deve-se usar alocação indexada se o acesso aos dados for direto, e alocação contígua se o acesso for seqüencial." Certinho.
###########################
Tiago Melquiades, se me permite corrirgir seu comentário...
Todos os tipos de alocação estão sujeitos à fragmentação INTERNA. Pois, na maioria das situações, o arquivo poderá não ocupar o bloco inteiro... ou seja, aquele espacinho que sobra dentro do bloco é a chamada Fragmentação INTERNA.
A EXTERNA acontece apenas na alocação Contígua, pois esta é a única que exige alocação de forma sequencial... as demais (encadeada e indexada) permitem que o arquivamento seja feito de forma espalhada no disco e, consequentemente, eliminam a fragmentação externa. Lembrando que a Frag. Externa é causada pela criação e eliminação constante de arquivos, e, com o tempo, ocorre o surgimento de espaços vagos sem que haja tamanho suficiente para se alocarem novos arquivos.
Como dito pelo outro "Thiago", a alocação indexada elimina a fragmentação externa, mas ela NÃO reduz a fragmentação INTERNA em virtude de ocupar, geralmente, vários blocos não contíguos... e estes podem estar mais fragmentados internamente.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo