Home
Einleitung
FCFS
SCAN
C-SCAN
EDF
SCAN-EDF
Acc. SCAN-EDF
Group_Sweeping
1.Frage
1.Antwort
2.Frage
2.Antwort
3.Frage
3.Antwort
4.Frage
4.Antwort
5.Frage
5.Antwort
 

bei Fragen: E-mail an:
abed@kom.tu-darmstadt.de

 

 

Disk-Scheduling-Algorithmen

 

    Group Sweeping Scheduling (GSS)

    Das Group Sweeping Scheduling (GSS) teilt Anforderungen  in Gruppen ein. Um die Bewegungen des Plattenarms zu minimieren,  wird eine Menge von n Strömen in g Gruppen unterteilt. Die Gruppen werden in fester Reihenfolge   bearbeitet. Einzelne Ströme innerhalb einer Gruppe werden nach dem SCAN-Verfahren  bearbeitet.  Die Kontinuität dieses Verfahrens wird durch die Verwendung eines Puffers zur Glättung gewährleistet, dessen Größe von der Zeit eines Zyklus und der Datenrate des Stroms abhängt. Wenn das SCAN-Scheduling auf alle Ströme eines Zyklus ohne Gruppierung angewendet wird, kann das Abspielen eines Stroms nicht begonnen werden, bevor das Ende des ersten Zugriffszyklus  erreicht ist,  weil die nächste Bearbeitung im letzten Zeitintervall des folgenden Zyklus liegen kann. Da die Daten in GSS gepuffert werden müssen,  kann der Abspiel Vorgang am Ende der Gruppe begonnen werden,  in der der erste Zugriff erfolgt. Die Puffer können im Gegensatz zum SCAN-Algorithmus, der Puffer für alle Ströme erfordert,  für jede einzelne Gruppe wieder verwendet werden.  Mit dieser Methode wird gewährleistet, daß jeder Strom in jedem Zyklus einmal bearbeitet  wird. GSS ist daher ein Kompromiß zwischen der Optimierung von Pufferplatz und der der Armbewegungen. Um die angeforderten Garantien für kontinuierliche Daten zu gewährleisten, sollte eine "gemeinsame Zeitschranke”  verwendet werden. Dazu wird jeder Gruppe von Strömen eine Zeitschranke zugewiesen,  die sog. "gemeinsame Zeitschranke". Diese ist unter allen Strömen der Gruppe die früheste. Ströme werden dann so gruppiert, daß alle eine ähnliche Zeitschranke aufweisen.

Multimedia-Platten-
Scheduling