Questão 788680

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2012
• Provas: CESGRANRIO - 2012 - Transpetro - Analista de Sistemas Júnior - Infra-Estrutura
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Qual a sequência esperada de leitura de blocos de um disco, usando o algoritmo do elevador, quando, após serem lidos primeiro o bloco 8 e depois o bloco 10, se encontram na fila de espera os blocos 12, 3, 54, 25, 49, 6 e 15?

• A. 6 , 3 , 12 , 15 , 25 , 49 e 54
  
• B. 12 , 3 , 54 , 25 , 49 , 6 e 15
  
• C. 12 , 15 , 6 , 3 , 25 , 49 e 54
  
• D. 12 , 15 , 25 , 49 , 54 , 6 e 3
  
• E. 54 , 49 , 25 , 15 , 12 , 6 e 3
  

Gabarito: D

Comentários

• Segue a mesma regra de um sistema de elevador de um prédio, irá ler todas as requisições para subir e depois irá ler as requisições para descer. Nesse caso, percebe-se que ele está "subindo" pois leu o bloco 8 e 10 os blocos seguintes seriam: 12, 15, 25, 49, 54 ( o maior valor e inicia a descida), 6 e 3. Terminando assim a leitura dos blocos.

• Força Guerreiro!!!!!!