Wie Daten auf der Festplatte gespeichert werden, beeinflusst was

Die Art und Weise, wie Daten auf der Festplatte gespeichert werden, wirkt sich auf die Gesamtzeit des E/A-Dienstes aus.

Angenommen, jede Spur ist in 10 physische Blöcke unterteilt und jeder Block speichert 1 logischen Datensatz. Die logischen Datensätze R1, R2,..., R10 werden auf derselben Spur gespeichert. Die Reihenfolge der Datensatzanordnung ist in der folgenden Tabelle dargestellt: (Empfohlenes Lernen: Web-Frontend-Video-Tutorial)

Angenommen, die Rotationsgeschwindigkeit der Platte beträgt 20 ms/Zyklus und der Kopf befindet sich derzeit am Anfang von R1. Wenn das System diese Datensätze nacheinander unter Verwendung eines einzelnen Puffers verarbeitet und die Verarbeitungszeit jedes Datensatzes 4 ms beträgt, beträgt die maximale Zeit für die Verarbeitung dieser 10 Datensätze 204 ms, wenn die Informationsspeicherung optimiert und verteilt ist beträgt 60ms.

Erstens können wir anhand der Festplattengeschwindigkeit von 20 ms/Zyklus erkennen, dass das Lesen eines Datensatzes 2 ms dauert.

Bemerkenswert ist:

Voraussetzung für die Bearbeitung eines Datensatzes ist das Auslesen. Bei der Verarbeitung des ersten Datensatzes muss dieser zuerst ausgelesen und dann verarbeitet werden, sodass die für die Verarbeitung von R1 erforderliche Zeit 2 ms + 4 ms beträgt. Wenn R1 verarbeitet wird, wurde der Kopf auf die Position von R4 gedreht und muss angepasst werden Zu diesem Zeitpunkt müssen Sie R5, R6, R7, R8, R9, R10 und R1 durchlaufen. Außerdem dauert das Lesen von R2 2 ms und die Verarbeitung der Daten Die Gesamtverarbeitungszeit von R2 sollte 22 ms betragen.

Analog dazu beträgt die Zeit zum Verarbeiten dieser 10 Datensätze

2+4+(16+2+4)×9=204ms

Aus der obigen Analyse gehen wir hervor Wie Sie wissen, wird die meiste Zeit damit verbracht, den Magnetkopf zurückzubewegen.

Um diesen Zeitaufwand zu reduzieren, kann die Anordnungsreihenfolge optimiert werden: R1, R8, R5, R2, R9, R6, R3, R10, R7, R4. Auf diese Weise erreicht der Kopf bei der Verarbeitung von R1 die Position von R2. Lesen Sie R2 direkt, verarbeiten Sie R2 und nach der Verarbeitung von R2 erreicht der Kopf wieder die Position von R3. Analog dazu beträgt die Lese- und Verarbeitungszeit jedes Datensatzes: 2 ms + 4 ms = 6 ms, die Gesamtzeit beträgt also (2 + 4) × 10 = 60 ms.

Das obige ist der detaillierte Inhalt vonWie Daten auf der Festplatte gespeichert werden, beeinflusst was. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!