Questão 32755

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2008
• Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Infra-Estrutura
• Disciplina: Sistemas Operacionais
• Assuntos: Escalonamento de discos

Suponha que determinada unidade de disco tenha 4.000 cilindros numerados de 0 a 3999. A unidade atualmente está atendendo a uma requisição no cilindro 53 e a requisição anterior foi no cilindro 55. Sabe-se que a unidade de disco utiliza o escalonamento SCAN e que a fila de requisições pendentes é:
98, 183, 37, 122, 11, 124, 60 e 67
Qual das requisições pendentes será a segunda a ser atendida?

• A. 11
• B. 37
• C. 60
• D. 67
• E. 98

Gabarito: A

Comentários

• Escalonamento SCAN (Elevador):
  
  O braço caminha para cima e para baixo na superfície do disco, parando em cada cilindro e realizando todas as operações solicitadas para ele.
  O braço somente muda de direção quando não houver mais
  solicitações no sentido que ele está indo.
  
  Colocando em ordem as solicitações pendentes:
  183, 124, 122, 98, 67, 60, 37 e 11.
  
  Anterior: 55
  Atual: 53
  Posterior: 37
  
• Ele quer saber qual será a "segunda" a ser atendida. Após a 53 (atual), será atendida primeiro a 37 e segundo a 11.
• Pegadinha. Ele quer saber a "segunda" a ser atendida da fila e não a "próxima".
• O procedimento do SCAN é pegar o mais próximo, tando na ida como na volta.
  "53 e a requisição anterior foi no cilindro 55"
  Observe que ele está voltando!
  Ou seja ele vai executar primeiro o 37 e segundo o 11.
• Algoritmo scan ou algoritmo do elevador => menor busca em uma direção preferida.
  
  Como do 55 ele foi pro 53, ele deverá ir até o final nessa direção, ou seja, na direção decrescente.
  
  Logo, depois do 53 ele irá visitar o 37 e depois irá visitar o 11 que é a assertiva correta.
• Entendo que esta questão caberia recurso, pois ele informa "Qual seria a segunda?" e não "Qual seria a segunda após a 53?"
  Dá a entender que 53 está em execução, logo ele é o primeiro e após ele vem o segundo !!!
  
  Fazer oq né ? cada banca com suas manias !!
• A questão cita proxima requisição da lista das pendentes!!!

• A questão não cabe recurso. Ela pergunta qual na SEGUNDA na LISTA  DE PENDENTES, e isso quebra a entendimento de que o 53 poderia ser o primeiro da lista.