Do spisu tresci tematu

Propozycja zadania domowego

  Aby przyśpieszyć dostęp do i-węzlów, pewna ilość ich kopii jest przechowywana
w   pamięci, przy czym są one trzymane w tablicy list mieszajacych oraz na liście wolnych  i-węzłów.
Celem tablicy mieszającej jest przyśpieszenie dostępu do i-węzlow.
Jednakże implementacja tablicy haszującej jest bardziej skomplikowana i wymaga więcej pracy niż implementacja samej jednej listy.
Poza tym ilość kodu jądra rośnie, przez co budowa systemu staje się trudniejsza do przyswojenia
i zrozumienia,a i pielęgnowanie systemu wymaga więcej pracy .
A zatem czy warto było wprowadzać taką strukturę?
  Aby się o tym przekonać wystarczy zasymulować trzymanie i-węzlów na liście , a nie w tablicy haszującej .
Następnie trzeba przeprowadzić testy na wydajność systemu dla obu przypadków(tablicy haszującej jak i zwykłej listy).
Testy powinny uwzlędniać różne wykorzystanie systemu operacyjnego
(np.:
  -osobisty komuter ,w którym działa jednocześnie najwyżej kilka programów,
   -bsdz system z wieloma użytkownikami pracującymi jednocześnie,
   -oraz sytuacje sztuczne , w których eksponujemy korzystanie z liniowego przeszukiwania
   dlugiej listy i-węzłów minimalizujšc inną aktywność systemu.

Do zadania należy:

Autor: Tomasz Sawicki