FiFo < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:54 Sa 23.02.2008 | | Autor: | mase1 |
| Aufgabe | Gegeben sei ein Betriebssystem, welches den Hauptspeicher nach Paging-Verfahren verwaltet. In einem konkreten Fall stehen für einen Prozess konstant 2 Seitenrahmen im Hauptspeicher zur Verfügung. Die noch nicht belegten Seitenrahmen sind jeweils anhand des Referenz-Strings in der Tabelle und einer weitern unten genannten Paging-Strategie zu belegen!
Referenzstring: 0 1 4 5 3 2 3 0 1 0 5 3 0 2 5
Führen sie die Tabelle entsprechend der vorgegebenen Seitenanforderung fort. Verwenden Sie FIFO. |
Hallo,
ich schlage mich schon seit Stunden mit dem Thema FIFO rum, ich versteh es einfach nicht. Die Lösung ist:
rahmen 0: 0 0 0 5 5 5 5 0 0 0 0 3 3 3 5
rahmen 1: - 1 1 1 3 3 3 3 1 1 1 1 0 0 0
rahmen 2: - - 4 4 4 2 2 2 2 2 5 5 5 2 2
Gibt es da ein "System"? Wie kommt man auf die Reihenfolge und die Anzahl der Zahl? Ich bin schon ein bisschen am verzweifeln :(
ich hoffe es hat jemand eine einfache erklärung.
Danke
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:24 Mo 25.02.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 11:41 Do 28.02.2008 | | Autor: | Bastiane |
Hallo mase1!
> Gegeben sei ein Betriebssystem, welches den Hauptspeicher
> nach Paging-Verfahren verwaltet. In einem konkreten Fall
> stehen für einen Prozess konstant 2 Seitenrahmen im
> Hauptspeicher zur Verfügung. Die noch nicht belegten
> Seitenrahmen sind jeweils anhand des Referenz-Strings in
> der Tabelle und einer weitern unten genannten
> Paging-Strategie zu belegen!
>
> Referenzstring: 0 1 4 5 3 2 3 0 1 0 5 3 0 2 5
>
> Führen sie die Tabelle entsprechend der vorgegebenen
> Seitenanforderung fort. Verwenden Sie FIFO.
> Hallo,
> ich schlage mich schon seit Stunden mit dem Thema FIFO rum,
> ich versteh es einfach nicht. Die Lösung ist:
>
> rahmen 0: 0 0 0 5 5 5 5 0 0 0 0 3 3 3 5
> rahmen 1: - 1 1 1 3 3 3 3 1 1 1 1 0 0 0
> rahmen 2: - - 4 4 4 2 2 2 2 2 5 5 5 2 2
>
> Gibt es da ein "System"? Wie kommt man auf die Reihenfolge
> und die Anzahl der Zahl? Ich bin schon ein bisschen am
> verzweifeln :(
> ich hoffe es hat jemand eine einfache erklärung.
Mit der Aufgabenstellung kann ich leider nichts anfangen, aber ein System kann ich erkennen. Und zwar kommt als erstes die 0 in Rahmen 0, im nächsten Schritt kommt die 1 in Rahmen 1 und danach die 4 in Rahmen 4. Wenn die Zahlen einmal drin sind, bleiben sie so lange, bis sie quasi ersetzt werden, und zwar wird immer der Reihe nach ersetzt: erst in Rahmen 0, dann in 1 und dann erst in 2. Also wenn 0, 1 und 4 drin sind, ist ja erstmal alles voll, dann wir in Rahmen 0 die ß durch die 5 ersetzt, die 1 und die 4 bleiben noch. Dann wird in Rahmen 1 die 1 durch die 3 ersetzt und die anderen beiden bleiben usw.
Hilft dir das?
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
|
