Zadania dodatkowe (planowanie dostępu do dysku)
Uwaga: Pierwszych 10 osób, które prześlą prawidłowe rozwiązanie obu zadań otrzyma po 3 punkty (które będą
wliczone do oceny uzyskanej za listę 2)
W trakcie zajęć padło stwierdzenie, że czas przemieszczania się głowicy pomiędzy cylindrami nie
jest proporcjonalny do odległości.
Zadanie 1 (1 pkt)
Załóżmy, że głowica dysku porusza się pomiędzy cylindrami o numerach 0 do 799. Jaka
jest jej średnia prędkość, jeśli do cylindra o numerze 399 porusza się z prędkością 0,4 m/s a
pozostały dystans przebywa z prędkością 0,2 m/s?
Zadanie 2 (2 pkt)
Załóż, że głowice dysku pomiędzy dowolnymi dwoma cylindrami, nad którymi
dokonywane są operacje odczytu/zapisu, przez połowę drogi przyspieszają a następnie przez
połowę drogi jednostajnie hamują.
a) jaka jest wtedy zależność pomiędzy czasem przeszukiwania (przesuwaniem się głowicy)
a odległością wyrażoną w cylindrach?
b) Sięgnij do przykładu z so_lab_notatka2.pdf, za pomocą którego zilustrowane zostały
poszczególne algorytmy i dokonaj oceny strategii przemieszczania się głowic (oraz ich
porównania) przy dodatkowym założeniu.
Uwaga1: Może warto przypomnieć sobie czym jest ruch jednostajnie przyspieszony prostoliniowy:
http://fizyka.edu.pl/ruch-jednostajnie-przyspieszony-prostoliniowy/