Algorytm zwalniania ramek - przykład
- Przykład - przeprowadzę działanie algorytmu dla pamięci składającej się z 8 ramek:
- chcemy zwolnić blok wielkości 1 o mem_nr 4
- w tablicy map sprawdzamy czy brat bliźniak jest wolny, tak bo mem[2]=1, zmieniamy bit na 0
- usuwamy blok mem_nr 5 z wolnych bloków
- łączymy blokiem mem_nr 4
- w tablicy map sprawdzamy czy brat bliźniak jest wolny, tak bo mem[2]=1, zmieniamy bit na 0
- usuwamy blok mem_nr 6 z wolnych bloków
- łączymy blokiem mem_nr 4
- w tablicy map sprawdzamy czy brat bliźniak jest wolny, tak bo mem[2]=1, zmieniamy bit na 0
- usuwamy blok mem_nr o z wolnych bloków
- łączymy blokiem mem_nr 4
- sprawdzamy wielkość bloku, jest maksymalny więc blok mem_nr 0 wstawiamy do listy wolnych bloków na 0