Algorytm zajmowania ramek- algorytm

• 1. Jeżeli ( order >= NR_MEM_LISTS ) to przerwij.

• 2. Sprawdź flagi.

• 3. Znajdź obszar o wielkości size niemniejszej od poszukiwanego bloku.

• 4. Usuń go z listy wolnych obszarów i zmień bit w tablicy free_area[size].map[mem_nr/2].

• 5. Uaktualnij liczbę wolnych ramek.

• 6. Dopóki ( size > order ) powtarzaj

  • podziel obszar na pół – size := size – 1
  • wstaw jedną z połówek na listę wolnych bloków free_area[size]
  • uaktualnij bit w tablicy free_area[size].map

• 7. Zakończ.

Poprzedni slajd

Następny slajd

Cofnij do pierwszego slajdu

Podgląd wersji graficznej