next up previous
Next: Proponowane rozwiązania zadań Up: Algorytm alokowania spójnych bloków Previous: __alloc_pages()

Zadania

  1. Zasymuluj działanie algorytmu alokowania bloków pamięci Buddy. Początkowy pamięci opisuje poniższy rysunek. Po koleji alokujemy bloki rozmiaru 1, 4, 2 jednostki. Utrzymaj odpowiednie struktury.
    \includegraphics[width=0.7\textwidth,height=0.2\textheight]{prz1_1.eps}
  2. Do alokowania pamięci Linux używa m.in. funkcji __alloc_pages. Jakż rolę odgrywa oddawanie procesora po obudzeniu kswapd ? Co może się stać gdy go nie oddamy ?


Kuba Gorski 2001-12-12