Sos! Speicherverwaltung - paar Aufgaben

  • народ, пожалуйста, помагите двум о44444444енb симпотичным девушкам с одной болbшой проблемой - Betriebssysteme.....



    Aufgabe 4.1: Speicherverwaltung mit dem Buddy-System


    Ein Computer setzt das Buddy-System zur Speicherverwaltung ein. Anfangs besitzt er einen Block von 512 kB an der Adresse 0. Sukzessiv gehen Anforderungen von


    200kB, 12 kB, 70kB, 40kB, 54 kB und 20 kB.


    ein.


    Geben Sie die Listen für die vorhandenen Blöcke an und vermerken Sie, ob die Blöcke frei oder besetzt sind.


    Wie groß ist die innere und die äußere Fraktionierung (Angabe in Prozent)?
    }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}



    Aufgabe 4.2: Interleaving
    Gegeben sei ein Datenträger, der mit S=64 Sektoren und T=128 Spuren in Blöcke unterteilt ist. Jeder dieser Blöcke besitzt eine Kapazität KB=2kB (=2048 Byte). Der Datenträger rotiert mit einer Frequenz fr = 78,125 Hz.


    Wie groß ist die Kapazität


    einer Spur dieses Datenträgers KT?
    des gesamten Datenträgers KG?
    Wie groß ist der Interleaving-Faktor IÜ1 bzw. IÜ2 zu wählen, wenn für eine Datenübertragung zwischen je zwei Zugriffen des Schreib-Lese-Kopfes


    TÜ1=150 µs bzw.
    TÜ2=420 µs
    benötigt werden?


    Zusätzlich zu obrigen Eigenschaften (S, T, fr) gelten nun folgende Annahmen:


    der Datenträger besitzt einen Interleaving-Faktor I = 2,
    zusammengehörende zu lesende Daten liegen immer in (logisch) aufeinanderfolgenden Blöcken ab einem bestimmten Startblock und in benachbarten Spuren,
    ein Spurwechsel dauert 1 ms,
    ein Spurwechsel findet erst statt, wenn alle Blöcke einer Spur gelesen worden,
    das Auffinden einer gewünschten Spur dauert durchschnittlich 9,6 ms,
    für das Auffinden des Startblocks wird durchschnittlich eine halbe Umdrehung des Datenträgers benötigt.
    Lösen Sie nun folgende Aufgabe:


    wieviele Daten (in kB) können unter den getroffenen Annahmen in einer Sekunde übertragen werden?
    }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}



    vielen dank im vorraus......