Würde das sequentielle Lesen einer Datei zu zufälligen Suchvorgängen führen?

Question

Ich hatte den Eindruck, dass der sequentielle Scan einer Datei tatsächlich eine sequenzielle Suche auf der Festplatte wäre. Ich habe jedoch kürzlich gelesen, dass die Blöcke einer Datei möglicherweise nicht zusammenhängend von einem Dateisystem auf die Festplatte geschrieben werden. Wenn Inodes als Map verwendet werden und jeder Block durch Verfolgen des Blockzeigers erhalten wird, frage ich mich, ob der tatsächliche Mechanismus, mit dem ein Dateisystem die Blöcke einer Datei aufruft, tatsächlich sequentiell ist?

Wenn die Antwort Dateisystem abhängig ist, wäre es gut, einige wichtige Dateisysteme zu nennen. Danke.

Answer 1

Dateisysteme versuchen Sie so viele sequentielle Blöcke wie möglich während Schreibvorgänge zuzuweisen. Aber wenn sie altern (d. H. Viel von erstellt + löscht im Laufe der Zeit), wird fragmentation unvermeidlich. Es gibt Heuristiken, um Fragmentierung zu reduzieren, wie spekulative Vorallokation, verzögerte Vorbelegung usw. Anwendungen selbst können Dinge wie Vorabzuordnung (Beispiel Fallokation) tun und ermöglichen Readahead- und Laufdefragmentierungstools abhängig von den im Dateisystem verfügbaren Funktionen, um die Blöcke zusammenhängend oder zumindest zu machen liest schneller.