Zadanie 1

W starszych wersjach Linux'a żądania w kolejkach żądań odczytu bądź
też zapisu były szeregowane według numeru drugorzędnego urządzenia oraz
numeru sektora, którego dotyczyły. Oprócz tego żądania odczytu miały pierwszeństwo
przed żądaniami zapisu. W obecnej wersji typy żądań nie mają znaczenia
i sortowane są jedynie po sektorach. Zadanie polega na sprawdzeniu na ile
ta poprawka ma wpływ na szybkość wykonywania operacji wejścia-wyjścia.
Należy napisać odpowiedni program testujący szybkość operacji dyskowych.
Program powinien mieć wpływ na to jak rozrzucone po dysku są kolejne żądania
(w miarę możliwości - nie można narzucić warunku odczytu lub zapisu w konkretnych
miejscach na dysku). Należy także zmienić procedurę szeregującą żądania
tak, aby robiła to według "starych" zasad (najpierw czytamy, potem piszemy)
oraz zrekompilować jądro. Przetestowanie obu wersji algorytmu windy powinno
być możliwie sprawiedliwe tzn. powinny być uruchomione różne wersje programu
testującego, np.: dużo żądań odczytu - mało zapisu, dużo żądań zapisu -
mało odczytu, mało długich odczytów - dużo krótkich zapisu itp.



Autor: Marcin Chałotowski