Dalvik 线性分配

Dalvik线性分配的数据结构

/*

 * Linear allocation state.  We could tuck this into the start of the

 * allocated region, but that would prevent us from sharing the rest of

 * that first page.

 */

typedef struct LinearAllocHdr {

    int     curOffset;          /* offset where next data goes */

    pthread_mutex_t lock;       /* controls updates to this struct */

    char*   mapAddr;            /* start of mmap()ed region */

    int     mapLength;          /* length of region */

    int     firstOffset;        /* for chasing through */

    short*  writeRefCount;      /* for ENFORCE_READ_ONLY */

} LinearAllocHdr;

线性表数据结构