Łączenie (informatyka)
W informatyce łączenie jest częścią zarządzania pamięcią , w której dwa sąsiednie wolne bloki pamięci komputera są łączone.
Kiedy program nie wymaga już pewnych bloków pamięci, te bloki pamięci można zwolnić . Bez łączenia te bloki pamięci pozostają od siebie oddzielone w swoim pierwotnym żądanym rozmiarze, nawet jeśli znajdują się obok siebie. Jeśli kolejne żądanie pamięci określa rozmiar pamięci, którego nie można spełnić za pomocą całkowitej liczby tych (potencjalnie nierównych rozmiarów) zwolnionych bloków, te sąsiednie bloki zwolnionej pamięci nie mogą zostać przydzielone dla tego żądania. Łączenie łagodzi ten problem, ustawiając sąsiednie bloki zwolnionej pamięci tak, aby były ciągłe bez granic, tak że część lub całość może zostać przydzielona dla żądania.
Wśród innych technik koalescencja jest stosowana w celu zmniejszenia zewnętrznej fragmentacji , ale nie jest całkowicie skuteczna. Koalescencja może zostać wykonana natychmiast po zwolnieniu bloków lub może zostać odłożona na jakiś czas później (znana jako odroczona koalescencja) lub może w ogóle nie zostać wykonana.
Koalescencja i pokrewne techniki, takie jak zagęszczanie sterty, mogą być stosowane w wyrzucaniu elementów bezużytecznych .