Caso o disco trate as solicitações segundo uma política de ...
Caso o disco trate as solicitações segundo uma política de escalonamento SSTF (shortest-seek-time-first), ocorrerá um aumento no tempo de pesquisa, quando comparado com a política FCFS (first-come-first-serve). Por outro lado, o algoritmo do elevador constitui um procedimento não recomendável para atender a diversas solicitações de blocos de disco.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa correta: E
Vamos entender os conceitos abordados na questão, que são fundamentais para a gerência do processador em Sistemas Operacionais. A questão menciona duas políticas de escalonamento de disco: SSTF (Shortest Seek Time First) e FCFS (First-Come-First-Serve), além do algoritmo do elevador.
SSTF (Shortest Seek Time First) é uma política de escalonamento que prioriza a requisição de disco que está mais próxima da posição atual do cabeçote. Ou seja, ela procura minimizar o tempo de busca movendo o cabeçote para a pista mais próxima.
FCFS (First-Come-First-Serve) é uma política de escalonamento mais simples, onde as requisições são atendidas na ordem em que chegam. Essa política não leva em consideração a posição atual do cabeçote, o que pode resultar em deslocamentos maiores e, consequentemente, em um maior tempo de busca.
A questão afirma que, utilizando a política SSTF, haverá um aumento no tempo de pesquisa em comparação com a política FCFS. Isso é incorreto, pois o SSTF geralmente reduz o tempo de busca ao priorizar requisições mais próximas, o que diminui a movimentação do cabeçote.
Além disso, a questão menciona que o algoritmo do elevador não é recomendável para diversas solicitações de blocos de disco. Esse algoritmo, também conhecido como SCAN, simula o movimento de um elevador, atendendo requisições em uma direção até o final, e depois inverte a direção. Na prática, esse algoritmo é bastante eficiente para atender múltiplas requisições, pois pode reduzir significativamente o tempo de espera e a movimentação do cabeçote.
Portanto, ambas as afirmações na questão estão incorretas, justificando o gabarito ser Errado (E).
Se tiver mais alguma dúvida ou precisar de mais exemplos, estou à disposição para ajudar!
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
http://lasdpc.icmc.usp.br/~ssc640/grad/ec2015/scheduling_simulator/teory.html
GABARITO: ❌ ERRADO
⚠️ O PEGA DA BANCA:
• A banca acumulou duas inversões conceituais: afirmou que o SSTF gera aumento no tempo de pesquisa/busca (quando na verdade reduz frente ao FCFS) e que o algoritmo do elevador (SCAN) é não recomendável (na verdade, é amplamente recomendado e eficiente).
✅ FUNDAMENTAÇÃO:
• O SSTF atende primeiro as requisições mais próximas do cabeçote, diminuindo drasticamente o tempo médio de busca (seek time) em relação à ordem de chegada (FCFS). Além disso, o algoritmo SCAN (Elevador) é amplamente utilizado e recomendado por equilibrar desempenho e evitar a inanição (starvation).
⚡ BIZU RÁPIDO:
• SSTF: Diminui o tempo de busca em relação ao FCFS (risco: starvation).
• SCAN (Elevador): Recomendado e equilibrado (varre os cilindros ida e volta).
➡️ Bons estudos!
➡️ Vamos juntos rumo à posse!
➡️ INSTAGRAM: @informaticaconcursos_
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo