Requisições a uma controladora de discos chegaram para os cilindros 15, 25, 18, 5, 41, ...

Para resolver essa questão, vamos utilizar o algoritmo do elevador, que é um algoritmo de escalonamento de requisições de disco. Neste caso, a cabeça de leitura começa no cilindro 20 e se move para cima.

Vamos organizar a ordem das requisições de disco de acordo com a direção do movimento da cabeça de leitura:

- Requisições abaixo do cilindro 20: 15, 18, 5, 7
- Requisições acima do cilindro 20: 25, 41, 42

Vamos calcular o tempo necessário para atender a todas as requisições:

1. Movendo a cabeça de leitura para cima:
- Cilindros 20 → 25: 5 ms
- Cilindros 25 → 41: 16 ms
- Cilindros 41 → 42: 1 ms

2. Movendo a cabeça de leitura para baixo:
- Cilindros 42 → 41: 1 ms
- Cilindros 41 → 25: 16 ms
- Cilindros 25 → 18: 7 ms
- Cilindros 18 → 15: 3 ms
- Cilindros 15 → 7: 8 ms
- Cilindros 7 → 5: 2 ms

Agora, somando todos os tempos de busca, temos:
5 + 16 + 1 + 1 + 16 + 7 + 3 + 8 + 2 = 59 ms

Portanto, o tempo necessário para atender a todas as requisições, usando o algoritmo do elevador, é de 59 ms.

Gabarito: b) 295