CFQ-Festplattenplanungsalgorithmus

482
Jcao02

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, beispielsweise 1, eine weitere für die Priorität 2 usw. Dann werden die Anforderungen zur Abwicklung in eine Dispatch-Warteschlange gestellt.

Ich verstehe, dass der Algorithmus die erste Anforderung aus jeder Warteschlange entnimmt und sie zur Verarbeitung in eine Dispatch-Warteschlange stellt, aber ich verstehe nicht, wie er eine einzelne Anforderung behandelt, da sie mehrere Blöcke haben könnte (nicht notwendigerweise zusammenhängend).

Die Frage ist also, wie der Algorithmus eine einzige Anforderung von FCFS behandelt. oder tut es eine Art, um unnötige Kopfbewegungen zu vermeiden?

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

[1,23,5,76,3]

Wie würde die Platte damit umgehen?

von FCFS:

[1,23,5,76,3]

oder durch sortieren der blöcke: 

[1,3,4,23,76]
2

0 Antworten auf die Frage

Verwandte Probleme