É o tipo de escalonamento de disco que seleciona a requisiçã...

Próximas questões
Com base no mesmo assunto
Q39628 Sistemas Operacionais
É o tipo de escalonamento de disco que seleciona a requisição que necessita o menor movimento do braço do disco a partir da posição corrente; sempre escolhe o mínimo tempo de seek:
Alternativas

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

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 dechegada;• SSTF: Shortest Seek Time First. Atende primeiro as requisições que necessitamde 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 demenor latência (latência é o tempo necesário para localizar um setordentro de uma trilha do disco. Diretamente relacionado com a velocidadede rotação do disco.);• Scan: Varre o disco na direção radial atendendo requisições. Só atenderequisições em um sentido;• CScan: Similar ao Scan, porém atende requisições na subida e na descida.
O material encontrado no link abaixo complementa o comentário do colega Alisson

http://www.professores.uff.br/mquinet/SO_parte2.pdf

Bons estudos
Apenas estruturando melhor a resposta do colega acima:

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