12994b9afb
causing our search loop for evictable blocks to possibly skip a good
candiate, and another was the allocator would occasionally use
area->offset as if it was the base of the pixmap, while for a pixmap
that is not in available state, it is not. This caused some funny
miscalculation leading to overlapping pixmaps and accesses beyond the
end of the framebuffer. To make things cleared, I renamed save_offset
to base_offset, made sure it's the one used everywhere in the
allocator, and only align "offset" for the client at the end of
exaOffscreenAlloc().
401 lines
10 KiB
C
401 lines
10 KiB
C
/*
|
|
* Copyright © 2003 Anders Carlsson
|
|
*
|
|
* Permission to use, copy, modify, distribute, and sell this software and its
|
|
* documentation for any purpose is hereby granted without fee, provided that
|
|
* the above copyright notice appear in all copies and that both that
|
|
* copyright notice and this permission notice appear in supporting
|
|
* documentation, and that the name of Anders Carlsson not be used in
|
|
* advertising or publicity pertaining to distribution of the software without
|
|
* specific, written prior permission. Anders Carlsson makes no
|
|
* representations about the suitability of this software for any purpose. It
|
|
* is provided "as is" without express or implied warranty.
|
|
*
|
|
* ANDERS CARLSSON DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
|
|
* INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
|
|
* EVENT SHALL ANDERS CARLSSON BE LIABLE FOR ANY SPECIAL, INDIRECT OR
|
|
* CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
|
|
* DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
|
|
* TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
|
|
* PERFORMANCE OF THIS SOFTWARE.
|
|
*/
|
|
|
|
#include "exaPriv.h"
|
|
|
|
#if DEBUG_OFFSCREEN
|
|
#define DBG_OFFSCREEN(a) ErrorF a
|
|
#else
|
|
#define DBG_OFFSCREEN(a)
|
|
#endif
|
|
|
|
#if DEBUG_OFFSCREEN
|
|
static void
|
|
ExaOffscreenValidate (ScreenPtr pScreen)
|
|
{
|
|
ExaScreenPriv (pScreen);
|
|
ExaOffscreenArea *prev = 0, *area;
|
|
|
|
assert (pExaScr->info->card.offScreenAreas->base_offset ==
|
|
pExaScr->info->card.offScreenBase);
|
|
for (area = pExaScr->info->card.offScreenAreas; area; area = area->next)
|
|
{
|
|
assert (area->offset >= area->base_offset &&
|
|
area->offset < (area->base_offset -> area->size));
|
|
if (prev)
|
|
assert (prev->base_offset + prev->area.size == area->base_offset);
|
|
prev = area;
|
|
}
|
|
assert (prev->base_offset + prev->size == pExaScr->info->card.memorySize);
|
|
}
|
|
#else
|
|
#define ExaOffscreenValidate(s)
|
|
#endif
|
|
|
|
static ExaOffscreenArea *
|
|
ExaOffscreenKickOut (ScreenPtr pScreen, ExaOffscreenArea *area)
|
|
{
|
|
if (area->save)
|
|
(*area->save) (pScreen, area);
|
|
return exaOffscreenFree (pScreen, area);
|
|
}
|
|
|
|
ExaOffscreenArea *
|
|
exaOffscreenAlloc (ScreenPtr pScreen, int size, int align,
|
|
Bool locked,
|
|
ExaOffscreenSaveProc save,
|
|
pointer privData)
|
|
{
|
|
ExaOffscreenArea *area, *begin, *best;
|
|
ExaScreenPriv (pScreen);
|
|
int tmp, real_size = 0, best_score;
|
|
#if DEBUG_OFFSCREEN
|
|
static int number = 0;
|
|
ErrorF("================= ============ allocating a new pixmap %d\n", ++number);
|
|
#endif
|
|
|
|
ExaOffscreenValidate (pScreen);
|
|
if (!align)
|
|
align = 1;
|
|
|
|
if (!size)
|
|
{
|
|
DBG_OFFSCREEN (("Alloc 0x%x -> EMPTY\n", size));
|
|
return NULL;
|
|
}
|
|
|
|
/* throw out requests that cannot fit */
|
|
if (size > (pExaScr->info->card.memorySize - pExaScr->info->card.offScreenBase))
|
|
{
|
|
DBG_OFFSCREEN (("Alloc 0x%x vs (0x%lx) -> TOBIG\n", size,
|
|
pExaScr->info->card.memorySize -
|
|
pExaScr->info->card.offScreenBase));
|
|
return NULL;
|
|
}
|
|
|
|
/* Try to find a free space that'll fit. */
|
|
for (area = pExaScr->info->card.offScreenAreas; area; area = area->next)
|
|
{
|
|
/* skip allocated areas */
|
|
if (area->state != ExaOffscreenAvail)
|
|
continue;
|
|
|
|
/* adjust size to match alignment requirement */
|
|
real_size = size;
|
|
tmp = area->base_offset % align;
|
|
if (tmp)
|
|
real_size += (align - tmp);
|
|
|
|
/* does it fit? */
|
|
if (real_size <= area->size)
|
|
break;
|
|
}
|
|
|
|
if (!area)
|
|
{
|
|
/*
|
|
* Kick out existing users to make space.
|
|
*
|
|
* First, locate a region which can hold the desired object.
|
|
*/
|
|
|
|
/* prev points at the first object to boot */
|
|
best = NULL;
|
|
best_score = MAXINT;
|
|
for (begin = pExaScr->info->card.offScreenAreas; begin != NULL;
|
|
begin = begin->next)
|
|
{
|
|
int avail, score;
|
|
ExaOffscreenArea *scan;
|
|
|
|
if (begin->state == ExaOffscreenLocked)
|
|
continue;
|
|
|
|
/* adjust size needed to account for alignment loss for this area */
|
|
real_size = size;
|
|
tmp = begin->base_offset % align;
|
|
if (tmp)
|
|
real_size += (align - tmp);
|
|
|
|
avail = 0;
|
|
score = 0;
|
|
/* now see if we can make room here, and how "costly" it'll be. */
|
|
for (scan = begin; scan != NULL; scan = scan->next)
|
|
{
|
|
if (scan->state == ExaOffscreenLocked) {
|
|
/* Can't make room here, start after this locked area. */
|
|
begin = scan;
|
|
break;
|
|
}
|
|
/* Score should only be non-zero for ExaOffscreenRemovable */
|
|
score += scan->score;
|
|
avail += scan->size;
|
|
if (avail >= real_size)
|
|
break;
|
|
}
|
|
/* Is it the best option we've found so far? */
|
|
if (avail >= real_size && score < best_score) {
|
|
best = begin;
|
|
best_score = score;
|
|
}
|
|
}
|
|
area = best;
|
|
if (!area)
|
|
{
|
|
DBG_OFFSCREEN (("Alloc 0x%x -> NOSPACE\n", size));
|
|
/* Could not allocate memory */
|
|
ExaOffscreenValidate (pScreen);
|
|
return NULL;
|
|
}
|
|
|
|
/* adjust size needed to account for alignment loss for this area */
|
|
real_size = size;
|
|
tmp = area->base_offset % align;
|
|
if (tmp)
|
|
real_size += (align - tmp);
|
|
|
|
/*
|
|
* Kick out first area if in use
|
|
*/
|
|
if (area->state != ExaOffscreenAvail)
|
|
area = ExaOffscreenKickOut (pScreen, area);
|
|
/*
|
|
* Now get the system to merge the other needed areas together
|
|
*/
|
|
while (area->size < real_size)
|
|
{
|
|
assert (area->next && area->next->state == ExaOffscreenRemovable);
|
|
(void) ExaOffscreenKickOut (pScreen, area->next);
|
|
}
|
|
}
|
|
|
|
/* save extra space in new area */
|
|
if (real_size < area->size)
|
|
{
|
|
ExaOffscreenArea *new_area = xalloc (sizeof (ExaOffscreenArea));
|
|
if (!new_area)
|
|
return NULL;
|
|
new_area->base_offset = area->base_offset + real_size;
|
|
new_area->offset = new_area->base_offset;
|
|
new_area->size = area->size - real_size;
|
|
new_area->state = ExaOffscreenAvail;
|
|
new_area->save = NULL;
|
|
new_area->score = 0;
|
|
new_area->next = area->next;
|
|
area->next = new_area;
|
|
area->size = real_size;
|
|
}
|
|
/*
|
|
* Mark this area as in use
|
|
*/
|
|
if (locked)
|
|
area->state = ExaOffscreenLocked;
|
|
else
|
|
area->state = ExaOffscreenRemovable;
|
|
area->privData = privData;
|
|
area->save = save;
|
|
area->score = 0;
|
|
area->offset = (area->base_offset + align - 1);
|
|
area->offset -= area->offset % align;
|
|
|
|
ExaOffscreenValidate (pScreen);
|
|
|
|
DBG_OFFSCREEN (("Alloc 0x%x -> 0x%x (0x%x)\n", size,
|
|
area->base_offset, area->offset));
|
|
return area;
|
|
}
|
|
|
|
void
|
|
ExaOffscreenSwapOut (ScreenPtr pScreen)
|
|
{
|
|
ExaScreenPriv (pScreen);
|
|
|
|
ExaOffscreenValidate (pScreen);
|
|
/* loop until a single free area spans the space */
|
|
for (;;)
|
|
{
|
|
ExaOffscreenArea *area = pExaScr->info->card.offScreenAreas;
|
|
|
|
if (!area)
|
|
break;
|
|
if (area->state == ExaOffscreenAvail)
|
|
{
|
|
area = area->next;
|
|
if (!area)
|
|
break;
|
|
}
|
|
assert (area->state != ExaOffscreenAvail);
|
|
(void) ExaOffscreenKickOut (pScreen, area);
|
|
ExaOffscreenValidate (pScreen);
|
|
}
|
|
ExaOffscreenValidate (pScreen);
|
|
ExaOffscreenFini (pScreen);
|
|
}
|
|
|
|
void
|
|
ExaOffscreenSwapIn (ScreenPtr pScreen)
|
|
{
|
|
exaOffscreenInit (pScreen);
|
|
}
|
|
|
|
void
|
|
exaEnableDisableFBAccess (int index, Bool enable)
|
|
{
|
|
ScreenPtr pScreen = screenInfo.screens[index];
|
|
ExaScreenPriv (pScreen);
|
|
|
|
if (!enable) {
|
|
ExaOffscreenSwapOut (pScreen);
|
|
pExaScr->swappedOut = TRUE;
|
|
}
|
|
|
|
if (pExaScr->SavedEnableDisableFBAccess)
|
|
(*pExaScr->SavedEnableDisableFBAccess)(index, enable);
|
|
|
|
if (enable) {
|
|
ExaOffscreenSwapIn (pScreen);
|
|
pExaScr->swappedOut = FALSE;
|
|
}
|
|
}
|
|
|
|
/* merge the next free area into this one */
|
|
static void
|
|
ExaOffscreenMerge (ExaOffscreenArea *area)
|
|
{
|
|
ExaOffscreenArea *next = area->next;
|
|
|
|
/* account for space */
|
|
area->size += next->size;
|
|
/* frob pointer */
|
|
area->next = next->next;
|
|
xfree (next);
|
|
}
|
|
|
|
ExaOffscreenArea *
|
|
exaOffscreenFree (ScreenPtr pScreen, ExaOffscreenArea *area)
|
|
{
|
|
ExaScreenPriv(pScreen);
|
|
ExaOffscreenArea *next = area->next;
|
|
ExaOffscreenArea *prev;
|
|
|
|
DBG_OFFSCREEN (("Free 0x%x -> 0x%x (0x%x)\n", area->size,
|
|
area->base_offset, area->offset));
|
|
ExaOffscreenValidate (pScreen);
|
|
|
|
area->state = ExaOffscreenAvail;
|
|
area->save = NULL;
|
|
area->score = 0;
|
|
/*
|
|
* Find previous area
|
|
*/
|
|
if (area == pExaScr->info->card.offScreenAreas)
|
|
prev = NULL;
|
|
else
|
|
for (prev = pExaScr->info->card.offScreenAreas; prev; prev = prev->next)
|
|
if (prev->next == area)
|
|
break;
|
|
|
|
/* link with next area if free */
|
|
if (next && next->state == ExaOffscreenAvail)
|
|
ExaOffscreenMerge (area);
|
|
|
|
/* link with prev area if free */
|
|
if (prev && prev->state == ExaOffscreenAvail)
|
|
{
|
|
area = prev;
|
|
ExaOffscreenMerge (area);
|
|
}
|
|
|
|
ExaOffscreenValidate (pScreen);
|
|
DBG_OFFSCREEN(("\tdone freeing\n"));
|
|
return area;
|
|
}
|
|
|
|
void
|
|
ExaOffscreenMarkUsed (PixmapPtr pPixmap)
|
|
{
|
|
ExaPixmapPriv (pPixmap);
|
|
ExaScreenPriv (pPixmap->drawable.pScreen);
|
|
static int iter = 0;
|
|
|
|
if (!pExaPixmap->area)
|
|
return;
|
|
|
|
/* The numbers here are arbitrary. We may want to tune these. */
|
|
pExaPixmap->area->score += 100;
|
|
if (++iter == 10) {
|
|
ExaOffscreenArea *area;
|
|
for (area = pExaScr->info->card.offScreenAreas; area != NULL;
|
|
area = area->next)
|
|
{
|
|
if (area->state == ExaOffscreenRemovable)
|
|
area->score = (area->score * 7) / 8;
|
|
}
|
|
}
|
|
}
|
|
|
|
Bool
|
|
exaOffscreenInit (ScreenPtr pScreen)
|
|
{
|
|
ExaScreenPriv (pScreen);
|
|
ExaOffscreenArea *area;
|
|
|
|
/* Allocate a big free area */
|
|
area = xalloc (sizeof (ExaOffscreenArea));
|
|
|
|
if (!area)
|
|
return FALSE;
|
|
|
|
|
|
area->state = ExaOffscreenAvail;
|
|
area->base_offset = pExaScr->info->card.offScreenBase;
|
|
area->size = pExaScr->info->card.memorySize - area->offset;
|
|
area->save = NULL;
|
|
area->next = NULL;
|
|
area->score = 0;
|
|
|
|
#if DEBUG_OFFSCREEN
|
|
ErrorF("============ initial memory block of %d\n", area->size);
|
|
#endif
|
|
|
|
/* Add it to the free areas */
|
|
pExaScr->info->card.offScreenAreas = area;
|
|
|
|
ExaOffscreenValidate (pScreen);
|
|
|
|
return TRUE;
|
|
}
|
|
|
|
void
|
|
ExaOffscreenFini (ScreenPtr pScreen)
|
|
{
|
|
ExaScreenPriv (pScreen);
|
|
ExaOffscreenArea *area;
|
|
|
|
/* just free all of the area records */
|
|
while ((area = pExaScr->info->card.offScreenAreas))
|
|
{
|
|
pExaScr->info->card.offScreenAreas = area->next;
|
|
xfree (area);
|
|
}
|
|
}
|