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