Há sistemas operacionais nos quais a cada arquivo é associad...
seguintes itens.
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. Errada. A alocação indexada comparada com a contígua tem maior fragmentação INTERNA, pois aloca blocos (normalmente 4k), ou seja, arquivo que não são multiplos do tamanho do bloco, desperdiçará memória, já a alocação contígua, pode ver caso a caso usando um dos algorítmos: first fit, best fit e worst fit. No entanto a alocação indexada não possui fragmentação EXTERNA.
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.
Gabarito: E - errado
Vamos entender por que a alternativa está incorreta.
Sistemas Operacionais utilizam diferentes métodos de alocação de arquivos para gerenciar o espaço em disco. Dois desses métodos são a alocação contígua e a alocação indexada.
Alocação Contígua:
- Nesse método, todos os blocos de um arquivo são armazenados em blocos de disco contíguos. Isso facilita o acesso sequencial aos dados, pois o sistema pode ler blocos consecutivos sem precisar procurar pelo próximo bloco. Porém, uma grande desvantagem é a fragmentação interna e a dificuldade de encontrar um espaço contíguo grande o suficiente para arquivos maiores.
Alocação Indexada:
- Neste método, cada arquivo tem um bloco de índice que armazena os endereços dos blocos de dados do arquivo. Isso resolve o problema da fragmentação interna da alocação contígua, pois os blocos de dados não precisam estar em áreas contíguas. Esse método é mais flexível e eficiente para o acesso direto aos dados, mas pode ser mais lento para o acesso sequencial devido ao tempo adicional para acessar o bloco de índice.
A questão apresenta a ideia de que, se o sistema suporta ambos os métodos, deve-se usar alocação indexada para acessos diretos e alocação contígua para acessos sequenciais. Isso está incorreto porque:
- Embora a alocação contígua realmente seja mais eficiente para acessos sequenciais, a alocação indexada é mais indicada para acessos diretos e também pode ser vantajosa para acessos sequenciais, dependendo da implementação específica do sistema de arquivos.
Portanto, utilizar a alocação contígua exclusivamente para acessos sequenciais e a alocação indexada apenas para acessos diretos simplifica demais a questão, desconsiderando a flexibilidade e as vantagens que a alocação indexada pode oferecer em diferentes tipos de acessos.
Espero que essa explicação tenha ajudado a esclarecer suas dúvidas. Se precisar de mais detalhes sobre esses métodos de alocação ou tiver outras perguntas, estarei aqui para ajudar!