Questão de Conhecimentos Gerais — TJ-PR 2009

Question

Sobre sistema de alocação em disco, alocação contígua permite trabalhar com 3 estratégias de alocação: first-fit, best-fit,
worst-fit. A descrição para cada estratégia é:

Accepted Answer

Alternativa B: First-fit: o primeiro segmento livre com tamanho suficiente para alocar o arquivo é selecionado. A busca na lista é
sequencial, 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.

Answer

Alternativa A: Best-fit: o primeiro segmento livre com tamanho suficiente para alocar o arquivo é selecionado. A busca na lista é
sequencial, sendo interrompida tão logo se encontre um segmento adequado. First-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.

Answer

Alternativa C: Best-fit: o primeiro segmento livre com tamanho suficiente para alocar o arquivo é selecionado. A busca na lista é
sequencial, sendo interrompida tão logo se encontre um segmento adequado. Worst-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. Fist-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.

Answer

Alternativa D: Worst-fit: o primeiro segmento livre com tamanho suficiente para alocar o arquivo é selecionado. A busca na lista é
sequencial, sendo interrompida tão logo se encontre um segmento adequado. First-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. Best-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.

Questão de Conhecimentos Gerais — TJ-PR — 2009 — Diversas

Ficha técnica da questão

Comentários da comunidade(0)