Redigerer Koalisering (informatikk)

{{kildeløs}}
Innen [[informatikk]] er '''koalisering''' eller '''koalescering''' en type [[minnehåndtering]] hvor to nærliggende frie minneblokker i [[Dataminne|dataminnet]] slås sammen. Koalescering kan gjøres så snart blokker er frigjorte, eller kan utsettes til et senere tidspunkt (kjent som utsatt koalescering), eller kan ikke gjøres i det hele tatt.

== Motivasjon ==
Når en [[Dataprogram|program]] ikke lenger trenger visse blokker med minne kan disse blokkene [[Minnehåndtering|frigis]] fra minnet. Uten koalescering forblir disse minneblokkene skilt fra hverandre i sin opprinnelige forespurte størrelse selv om de fyisisk ligger ved siden av hverandre. Dersom en påfølgende forespørsel om minne spesifiserer en minnestørrelse som ikke kan oppfylles med et helt tall av disse frigjorte blokkene (med potensielt ulike størrelser) kan ikke disse naboblokkene med frigjort minne tildeles for denne forespørselen. Coalescing avhjelper dette problemet ved å gjøre naboblokkene med frigjort minne sammenhengende uten grenser slik at deler eller hele av dette minneområdet kan tildeles forespørselen. 

== Bruksområder ==
Koalesering er en av flere teknikker som kan brukes for å redusere [[Fragmentering|ekstern fragmentering]], men er ikke helt effektiv.

Koalescens og relaterte teknikker som haugkomprimering (engelsk: ''heap compaction'') kan brukes i [[Avfallsinnhenting (informatikk)|søppeltømming]].

== Se også ==
* [[Timerkoalisering]]

[[Kategori:Dataterminologi]]
[[Kategori:Dataminne]]