O algoritmo CFQ usa um conjunto ordenado de filas com base na prioridade de E / S dos processos que fizeram as solicitações. Isso significa que há uma fila para o processo de prioridade, digamos, 1, outra para a prioridade 2, etc. Em seguida, as solicitações são colocadas em uma fila de distribuição para serem tratadas.
Eu entendo que o algoritmo pega o primeiro pedido de cada fila e os coloca em uma fila de despacho para ser o manipulador, mas não entendo como ele lida com um único pedido, já que eles poderiam ter múltiplos blocos (não necessários contíguos).
Então, a questão é, como o algoritmo lida com uma única solicitação ?, pelo FCFS? ou faz algum tipo de evitar movimentos desnecessários da cabeça?
Por exemplo, digamos que tenhamos uma solicitação que contenha a seguinte lista de blocos para ler:
[1,23,5,76,3]
Como o disco lidaria com isso?
pelo FCFS:
[1,23,5,76,3]
ou classificando os blocos:
[1,3,4,23,76]
Tags hard-drive scheduling