Der CFQ-Algorithmus verwendet einen geordneten Satz von Warteschlangen basierend auf der E / A-Priorität der Prozesse, die die Anforderungen gestellt haben. Das heißt, es gibt eine Warteschlange für den Prozess der Priorität, zum Beispiel 1, eine weitere für die Priorität 2 usw. Dann werden die Anforderungen in eine Versandwarteschlange gestellt, um bearbeitet zu werden.

Ich verstehe, dass der Algorithmus die erste Anforderung aus jeder Warteschlange nimmt und sie in eine Versandwarteschlange stellt, um sie zu verarbeiten, aber ich verstehe nicht, wie er eine einzelne Anforderung verarbeitet, da sie mehrere Blöcke haben können (nicht unbedingt zusammenhängend).

Die Frage ist also, wie der Algorithmus eine einzelne Anfrage von FCFS verarbeitet. oder macht es eine Art von Art, um unnötige Kopfbewegungen zu vermeiden?

Angenommen, wir haben eine Anforderung, die die folgende Liste der zu lesenden Blöcke enthält:

[1,23,5,76,3]

Wie würde die Festplatte damit umgehen?

von FCFS:

[1,23,5,76,3]

oder indem Sie die Blöcke sortieren:

[1,3,4,23,76]
Jcao02
quelle