
Untitled
By: a guest on
Jun 25th, 2012 | syntax:
None | size: 1.66 KB | hits: 15 | expires: Never
Aufgabe 1)
a) FIFO:
|3 6 3 2 1 2 5 4 3 1 5 4 8 3 4 1 2|
|- - - - - - - - - - - - - - - - -|
Kachel 1 |3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 1 1|
Kachel 2 |- 6 6 6 6 6 6 4 4 4 4 4 4 4 4 4 2|
Kachel 3 |- - - 2 2 2 2 2 3 3 3 3 3 3 3 3 3|
Kachel 4 |- - - - 1 1 1 1 1 1 1 1 8 8 8 8 8|
|- - - - - - - - - - - - - - - - -|
b) LRU:
|3 6 3 2 1 2 5 4 3 1 5 4 8 3 4 1 2|
|- - - - - - - - - - - - - - - - -|
Kachel 1 |3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4|
Kachel 2 |- 6 6 6 6 6 5 5 5 5 5 5 5 5 5 1 1|
Kachel 3 |- - - 2 2 2 2 2 2 1 1 1 1 3 3 3 3|
Kachel 4 |- - - - 1 1 1 1 3 3 3 3 8 8 8 8 2|
|- - - - - - - - - - - - - - - - -|
Aufgabe 2)
write ist unformatiert und Endet deswegen nicht bei dem Zeichenkettenendezeichen.
Es hört erst auf Zeichen zu drucken wenn die Angegebene größe erreicht ist.
fwrite ist formatiert und hört auch bei dem Nullterminierungszeichen auf.
Es schreibt die Daten auf den Datenstrom.
Aufgabe 3)
SSTF nimmt immer den Prozess als nächstes dran von dem die Daten am nähsten sind,
der Arm also möglichst wenig Zeit benötigt um erneut in Position gebracht zu werden.
Dabei kann es zum Aushungern von Prozessen kommen, wenn ständig Prozesse mit kurzer Positionierungszeit kommen,
kommt ein Prozess mit hoher Positionierungszeit nicht mehr dran.
Beim Elevator wird der Lesekopf nur in eine Richtung bewegt. Die Aufträge werden entsprechend ihrer
Position erledigt. Wenn der Lesekopf sich gerade über die Spur 10 hinweg bewegt hat und ein Prozess
mit der Spur 9 kommt muss dieser so lange warten bis der Lesekopf sich wieder auf dem Rückwegbefindet.