Forum: PC Hard- und Software Berechnung der CPU-Auslastung


von Simon A. (bullwai)


Lesenswert?

Hi,

muss den Anteil der CPU berechnen, der für die Kompaktierung verwendet 
wird.

Die Frage lautet:
Ein Computersystem arbeitet mit Segmentierung. Um das Problem des 
checker-boarding (externe Fragmentierung) zu beheben, wird alle zehn 
Sekunden eine Kompaktierung durchgeführt. Das Kopieren eines Bytes im 
Hauptspeicher benötigt 0,1 µs. Der gesamte Hauptspeicher ist 16 MB groß. 
Weiters ist bekannt, dass die durchschnittliche Lochgröße um den Faktor 
0,4 kleiner ist als die durchschnittliche Größe eines belegten Blocks.
Welcher Teil der CPU-Zeit wird vom gegebenen System für die 
Kompaktierung verwendet?

Hab es schon mit verschiedenen Ansätzen probiert, wobei ich schon im 
Vorhinein gewusst habe, dass diese falsch sind.
Naja, aber trotzdem. Hab mir gedacht, wenn 1 Byte 0,1µs zum Kopieren 
benötigt, dann werden 16MB in 1,6sek kopiert. Da jetzt aber der Anteil 
des Loches um 0,4 kleiner ist als der belegte Block, ausgegangen bin ich 
davon, dass ein Block genau 1Byte groß ist, somit muss das Loch jetzt 
das 0,6 fache des Block sein. Somit sind dann von 16MB genau 6,4MB 
belegt und 9,6MB Löcher. Da die Löcher zu klein sind, um wieder mit 
einem Block gefüllt zu werden, muss jetzt gewartet werden, bis eine 
Kompaktierung augeführt wird und die einzelnen Lächer zu einem großen 
Loch werden. Nun kann das ganze Prozerdere von vorne beginnen.
Die Frage von mir, wie komm ich jetzt auf die Auslastung der CPU?

Ich hoffe es kann mir jemand mit meinem Problem weiterhelfen!

mfg

: Verschoben durch User
von Udo S. (urschmitt)


Lesenswert?

Ich verstehe deinen Ansatz nicht so ganz:
Simon A. schrieb:
> Da jetzt aber der Anteil
> des Loches um 0,4 kleiner ist als der belegte Block, ausgegangen bin ich
> davon, dass ein Block genau 1Byte groß ist, somit muss das Loch jetzt
> das 0,6 fache des Block sein.
Das würde bedeuten das Loch ist 0,6 Byte groß?

von Simon A. (bullwai)


Lesenswert?

Hi,

der Ansatz, den ich gemacht hab, ist meinem Anschein nach vollkommen 
falsch. Es waren einfach nur Überlegungen. Ich kann mir unter der 
Aufgabe irgendwie nicht so richtig was vorstellen. Vielleicht kannst du 
mir weiterhelfen.

mfg

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.