Alte Aufgabe zu 047

Alte Aufgabe zu 20047

Ich hab noch ne alte Aufgabe gefunden (war ja mal im vu die alten EAs)

Man kann beobachten, dass durch Entfernen von Dateien Lücken zwischen den verbliebenen
Dateien auf einer Platte entstehen.
Eine Möglichkeit zum Aufräumen ist die Kompaktifizierung durch Zusammenschieben der vorhandenen Dateien.
Nehmen wir an, dass jede Datei zusammenhängend gespeichert ist.
Das Kopieren einer Datei benötigt zuerst Lesezugriffe und dann Schreibzugriffe, die die gleiche Zeit wie Lesen kosten sollen.
Angenommen, dass die Suchzeit und die Latenzzeit für eine Datei insgesamt 9 ms (1 s = 10^3 ms) betragen,
die Übertragungsrate 8 MByte/s beträgt und die durchschnittliche Dateigröße 8 KByte ist.
Wie lange würde es dauern,
1. eine Datei in den Speicher einzulesen und sie dann an einer anderen Position wieder auf die Platte zu schreiben?
2. die Hälfte einer 32-GB-Festplatte aufzuräumen?

Lösung:
1. Gesucht Zeit x = 2*9 ms + 2*(8*2^20 Byte/s / 8*2^10 Byte) = 18 ms + 2*2^10 s = 0,018s * 2048s = 36,864s
2. Anzahl Dateien = 16*2^30 / 8*2^10 = 2*2^20
Zeit x = 2*9 ms * 2*2^20 + 2048s * 2*2^20 =
18/10^3 * 2*2^20 + =
36*2^20/10^3 s + 4294967296 s = 37748,736s + 4294967296 s = 4295005044,736s = 71583417,4123 min = 1193056,96 h

Bin mir aber bei der Lösung gerade zu 2 nicht wirklich sicher.... das erscheint mir doch recht viel.... was meint ihr?