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
Poprzedni slajd
Następny slajd
Cofnij do pierwszego slajdu
Podgląd wersji graficznej