• "Studienservice.de, eine Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Handelsblatt Karriere

Alte Aufgabe zu 047

Unser Sponsor SAP 4 Students
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?
 
Mir fällt grad auf leichter ist es für 2 zu rechnen

1 Datei = 36,864s
bei 2^21 Dateien = 36,864s * 2^21 = 77309411,328 s = 1288490,1888 min = 21474,83648 h

Stellt sich denn nur noch die Frage ob die Lösung zu Aufgabenteil 1 korrekt ist.
 
Ach ich seh gerade meinen Fehler hierbei... so nen Käse ... ich hab nicht Byte durch Byte/s, sondern andersrum denn kanns auch nicht passen...

Gesucht Zeit x = 2*9 ms + 2*( 8*2^10 Byte / 8*2^20 Byte/s) = 18 ms + 2*(2^-10 * 10^3) = 18ms * 2*1ms = 20ms

20ms * 2^21 = 41943040 ms = 41943,04 s = 699,051 min = 11,651 h
 
Oben