É o tipo de escalonamento de disco que seleciona a requisiçã...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa correta: C - SSTF (Shortest Seek Time First)
O escalonamento de discos é uma técnica fundamental para otimizar o acesso aos dados armazenados em um disco rígido. Entre os vários algoritmos de escalonamento, o SSTF (Shortest Seek Time First) destaca-se por sua eficiência em reduzir o tempo de busca.
Entendendo o SSTF:
Esse algoritmo seleciona a requisição que necessita o menor movimento do braço do disco a partir da posição corrente. Em outras palavras, ele escolhe sempre a requisição mais próxima da posição atual do braço, resultando em um mínimo tempo de seek (busca).
Por que a alternativa C está correta:
A questão descreve um cenário onde o objetivo é minimizar o tempo de movimentação do braço do disco. O SSTF é especificamente projetado para isso. Ele sempre escolhe a requisição mais próxima da posição atual do braço, garantindo que o tempo de busca seja o menor possível.
Comparação com outros algoritmos:
A - FIFO (First In, First Out): Este algoritmo processa as requisições na ordem em que chegam, sem considerar a posição atual do braço do disco, o que pode resultar em tempos de busca maiores.
B - SCAN: O braço do disco se move em uma direção até o final e depois inverte a direção, atendendo as requisições ao longo do caminho. Embora seja eficiente, não é tão otimizado para o tempo de busca como o SSTF.
D - C-SCAN (Circular SCAN): Semelhante ao SCAN, mas o braço do disco, ao chegar ao final, retorna imediatamente ao início sem atender requisições no caminho de volta. Isso distribui o tempo de busca de maneira mais uniforme, mas não minimiza o tempo de busca em comparação ao SSTF.
E - C-LOOK: Parecido com o SCAN, mas o braço do disco só se move até a última requisição em cada direção antes de inverter. É mais eficiente que o SCAN, mas ainda não minimiza o tempo de busca como o SSTF.
Portanto, para a questão que envolve a seleção da requisição com o menor movimento do braço do disco, a alternativa correta é C - SSTF. Espero que essa explicação tenha esclarecido suas dúvidas sobre o tema!
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://www.professores.uff.br/mquinet/SO_parte2.pdf
Bons estudos
Técnicas de escalonamento de E/S de forma otimizar o atendimento das requisições feitas aos periféricos. Nos discos magnéticos, por exemplo, são utilizados algoritmos de escalonamento como:
FCFS: First Come Fisrt Served.
Atende as requisições na ordem de chegada;
SSTF: Shortest Seek Time First.
Atende primeiro as requisições que necessitam de menor tempo de seek (seek time é o tempo necessário para mover o cabeçote para a trilha adequada);
SLTF: Shortest Latency Time First. Atende primeiro as requisições de menor latência (latência é o tempo necesário para localizar um setor dentro de uma trilha do disco. Diretamente relacionado com a velocidade de rotação do disco.);
Scan: Varre o disco na direção radial atendendo requisições. Só atende requisições em um sentido;
CScan: Similar ao Scan, porém atende requisições na subida e na descida.
No SSF (Shortest Seek First) ou SSTF (Shortest Seek Time First), seleciona a requisição que possui o menor tempo de busca em relação a posição atual da cabeça do disco. Por isso, proporciona uma redução no tempo de busca, bem como uma menor movimentação da cabeça leitura/escrita do disco. Entretanto, pode ocorrer Starvation (isto é, uma requisição nunca ser atendida) e tempo médio de resposta ruins, caso haja solicitações constantes de acesso ao meio do cilindro do disco. Em outras palavras, o acesso as extremidades do cilindro são prejudicadas.
Desvantagem: Starvation e Tempo médio de resposta ruim.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo