omBinPage.h File Reference

Go to the source code of this file.

Macros
#define	omIsAddrPageAligned(addr)   (((long) (addr) & (SIZEOF_SYSTEM_PAGE -1)) == 0)
#define	omGetPageOfAddr(addr)   ((void*) (((long)addr) & ~(SIZEOF_SYSTEM_PAGE -1)))
#define	omGetBinPageOfAddr(addr)   ((omBinPage) ((long) (addr) & ~(SIZEOF_SYSTEM_PAGE -1)))
#define	omIsAddrOnPage(addr, page)   (omGetPageOfAddr(addr) == (void*) (page))
#define	omAreAddrOnSamePage(a1, a2)   (omGetPageOfAddr(a1) == omGetPageOfAddr(a2))
#define	OM_SIZEOF_INDEX_PAGE   (((unsigned long) SIZEOF_SYSTEM_PAGE) << LOG_BIT_SIZEOF_LONG)
#define	omGetPageShiftOfAddr(addr)   ((((unsigned long) addr) & (OM_SIZEOF_INDEX_PAGE -1)) >> LOG_BIT_SIZEOF_SYSTEM_PAGE)
#define	omGetPageIndexOfAddr(addr)   (((unsigned long) addr) >> (LOG_BIT_SIZEOF_LONG + LOG_BIT_SIZEOF_SYSTEM_PAGE))
#define	omIsBinPageAddr(addr)   _omIsBinPageAddr(addr)
#define	omFreeBinPage(addr)   omFreeBinPages(addr, 1)

Functions
omBinPage	omAllocBinPages (int how_many)
omBinPage	omAllocBinPage ()
void	omFreeBinPages (omBinPage page, int how_many)

Variables
unsigned long	om_MaxBinPageIndex
unsigned long	om_MinBinPageIndex
unsigned long *	om_BinPageIndicies

Macro Definition Documentation

OM_SIZEOF_INDEX_PAGE

#define OM_SIZEOF_INDEX_PAGE   (((unsigned long) SIZEOF_SYSTEM_PAGE) << LOG_BIT_SIZEOF_LONG)

Definition at line 55 of file omBinPage.h.

omAreAddrOnSamePage

#define omAreAddrOnSamePage	(		a1,
			a2
	)		(omGetPageOfAddr(a1) == omGetPageOfAddr(a2))

Definition at line 25 of file omBinPage.h.

omFreeBinPage

#define omFreeBinPage

(

addr

)

omFreeBinPages(addr, 1)

Definition at line 84 of file omBinPage.h.

omGetBinPageOfAddr

#define omGetBinPageOfAddr

(

addr

)

((omBinPage) ((long) (addr) & ~(SIZEOF_SYSTEM_PAGE -1)))

Definition at line 20 of file omBinPage.h.

omGetPageIndexOfAddr

#define omGetPageIndexOfAddr

(

addr

)

(((unsigned long) addr) >> (LOG_BIT_SIZEOF_LONG + LOG_BIT_SIZEOF_SYSTEM_PAGE))

Definition at line 60 of file omBinPage.h.

omGetPageOfAddr

#define omGetPageOfAddr

(

addr

)

((void*) (((long)addr) & ~(SIZEOF_SYSTEM_PAGE -1)))

Definition at line 17 of file omBinPage.h.

omGetPageShiftOfAddr

#define omGetPageShiftOfAddr

(

addr

)

((((unsigned long) addr) & (OM_SIZEOF_INDEX_PAGE -1)) >> LOG_BIT_SIZEOF_SYSTEM_PAGE)

Definition at line 57 of file omBinPage.h.

omIsAddrOnPage

#define omIsAddrOnPage	(		addr,
			page
	)		(omGetPageOfAddr(addr) == (void*) (page))

Definition at line 23 of file omBinPage.h.

omIsAddrPageAligned

#define omIsAddrPageAligned

(

addr

)

(((long) (addr) & (SIZEOF_SYSTEM_PAGE -1)) == 0)

Definition at line 14 of file omBinPage.h.

omIsBinPageAddr

#define omIsBinPageAddr

(

addr

)

_omIsBinPageAddr(addr)

Definition at line 65 of file omBinPage.h.

Function Documentation

omAllocBinPage()

omBinPage omAllocBinPage

(

)

Definition at line 93 of file omBinPage.c.

{
  omBinPage bin_page;
 
  if (om_CurrentBinPageRegion == NULL)
    om_CurrentBinPageRegion = omAllocNewBinPagesRegion(1);
 
  while (1)
  {
    if (om_CurrentBinPageRegion->current != NULL)
    {
      bin_page = om_CurrentBinPageRegion->current;
      om_CurrentBinPageRegion->current = NEXT_PAGE(bin_page);
      goto Found;
    }
    if (om_CurrentBinPageRegion->init_pages > 0)
    {
      bin_page = (omBinPage)om_CurrentBinPageRegion->init_addr;
      om_CurrentBinPageRegion->init_pages--;
      if (om_CurrentBinPageRegion->init_pages > 0)
        om_CurrentBinPageRegion->init_addr += SIZEOF_SYSTEM_PAGE;
      else
        om_CurrentBinPageRegion->init_addr = NULL;
      goto Found;
    }
    if (om_CurrentBinPageRegion->next != NULL)
    {
      om_CurrentBinPageRegion = om_CurrentBinPageRegion->next;
    }
    else
    {
      omBinPageRegion new_region = omAllocNewBinPagesRegion(1);
      new_region->prev = om_CurrentBinPageRegion;
      om_CurrentBinPageRegion->next = new_region;
      om_CurrentBinPageRegion = new_region;
    }
  }
 
  Found:
  bin_page->region = om_CurrentBinPageRegion;
  om_CurrentBinPageRegion->used_pages++;
 
  om_Info.UsedPages++;
  om_Info.AvailPages--;
  if (om_Info.UsedPages > om_Info.MaxPages)
    om_Info.MaxPages = om_Info.UsedPages;
 

omAllocBinPages()

omBinPage omAllocBinPages

(

int

how_many

)

Definition at line 144 of file omBinPage.c.

{
  omBinPage bin_page;
  omBinPageRegion region;
 
  if (om_CurrentBinPageRegion == NULL)
    om_CurrentBinPageRegion = omAllocNewBinPagesRegion(how_many);
 
  region = om_CurrentBinPageRegion;
  while (1)
  {
    if (region->init_pages >= how_many)
    {
      bin_page = (omBinPage)region->init_addr;
      region->init_pages -= how_many;
      if (region->init_pages)
        region->init_addr += how_many*SIZEOF_SYSTEM_PAGE;
      else
        region->init_addr = NULL;
      goto Found;
    }
    if ((bin_page = omTakeOutConsecutivePages(region, how_many)) != NULL)
    {
      goto Found;
    }
    if (region->next != NULL)
    {
      region = region->next;
    }
    else
    {
      omBinPageRegion new_region = omAllocNewBinPagesRegion(how_many);
      region->next = new_region;
      new_region->prev = region;
      region = new_region;
    }
  }
  /*while (1) */
 
  Found:
  bin_page->region = region;
  region->used_pages += how_many;
 
  if (region != om_CurrentBinPageRegion && OM_IS_EMPTY_REGION(region))
  {
    omTakeOutRegion(region);
    omInsertRegionBefore(region, om_CurrentBinPageRegion);
  }
  om_Info.UsedPages += how_many;
  om_Info.AvailPages -= how_many;
  if (om_Info.UsedPages > om_Info.MaxPages)
    om_Info.MaxPages = om_Info.UsedPages;
 

omFreeBinPages()

void omFreeBinPages	(	omBinPage	page,
		int	how_many
	)

Definition at line 201 of file omBinPage.c.

{
  omBinPageRegion region = bin_page->region;
 
  region->used_pages -= how_many;
  if (region->used_pages == 0)
  {
    if (region == om_CurrentBinPageRegion)
    {
      if (region->next != NULL)
        om_CurrentBinPageRegion = region->next;
      else
        om_CurrentBinPageRegion = region->prev;
    }
    omTakeOutRegion(region);
    omFreeBinPagesRegion(region);
  }
  else
  {
    if (region != om_CurrentBinPageRegion && OM_IS_EMPTY_REGION(region))
    {
      omTakeOutRegion(region);
      omInsertRegionAfter(region, om_CurrentBinPageRegion);
    }
    if (how_many > 1)
    {
      int i = how_many;
      char* page = (char *)bin_page;
 
      while (i > 1)
      {
        NEXT_PAGE(page) = page + SIZEOF_SYSTEM_PAGE;
        page = NEXT_PAGE(page);
        i--;
      }
      NEXT_PAGE(page) = region->current;
    }
    else
    {
      NEXT_PAGE(bin_page) = region->current;
    }
    region->current = (void*) bin_page;
  }
  om_Info.AvailPages += how_many;

Variable Documentation

om_BinPageIndicies

unsigned long* om_BinPageIndicies

Definition at line 34 of file omBinPage.c.

om_MaxBinPageIndex

unsigned long om_MaxBinPageIndex

Definition at line 32 of file omBinPage.c.

om_MinBinPageIndex

unsigned long om_MinBinPageIndex

Definition at line 33 of file omBinPage.c.