IMG 1212194021

ĆWICZENIE 3

ALGORYTMY ZARZĄDZANIA DYSKIEM

Cel zajęć:

Celem pracy jest zapoznanie słuchaczy z następującymi zagadnieniami:

1.    Strategia FCFS (ang. first-come first-served).

2.    Strategia SSTF (ang. shortest seek time First)

3.    Strategia scan.

4.    Strategia c-scan.

5.    Strategia look.

6.    Strategia c-look.

Treść pracy:

ramię głowicy

silnik liniowy

idtiki tworzące cylinder

mechauizin

pozycjonujący

dyski wirujące z szybkością 3600 obr/min

głowica zapiai/odczytu moczona na "poduszce” powietrznej nad pawi erzchni ą dysku

Zad.l.

Załóżmy, że dysk ma 3000 cylindrów, ponumerowanych od 0 do 4999. Głowice znajdują się nad cylindrem nr 2029 i domyślnie poruszają się w górę. W systemie oczekują odwołania do cylindrów nr: 170, 2085, 1079, 3S07, 1806,3002, 2005, 3051,240 (zgłoszone w tej kolejności). Dla każdej z przedstawionych strategii szeregowania podaj jaki będzie łączny dystans przebyty przez głowice, od aktualnej pozycji, do momentu zrealizowania ostatniego odwołania.