diff options
| author | Android (Google) Code Review <android-gerrit@google.com> | 2009-10-23 21:27:57 -0400 |
|---|---|---|
| committer | Android (Google) Code Review <android-gerrit@google.com> | 2009-10-23 21:27:57 -0400 |
| commit | 763ac28357f604e0e4196e0a7ad5b0f5cdcf274a (patch) | |
| tree | 2f8b60218109bf12c39e672119990deee2eda27a /linker/ba.h | |
| parent | 96bbbe21778fc3f4a932822c2436238d6ce5721b (diff) | |
| parent | bb9eedeff4ddc4550991eb4511003bda8672d6c4 (diff) | |
| download | bionic-763ac28357f604e0e4196e0a7ad5b0f5cdcf274a.zip bionic-763ac28357f604e0e4196e0a7ad5b0f5cdcf274a.tar.gz bionic-763ac28357f604e0e4196e0a7ad5b0f5cdcf274a.tar.bz2 | |
Merge changes Ibcba4b4f,I9af341e1 into eclair
* changes:
bionic/linker: make the buddy allocator compute max_order on its own
bionic/linker: change the buddy allocator to take a handle to the managed area
Diffstat (limited to 'linker/ba.h')
| -rw-r--r-- | linker/ba.h | 31 |
1 files changed, 26 insertions, 5 deletions
diff --git a/linker/ba.h b/linker/ba.h index 78f4626..c11017b 100644 --- a/linker/ba.h +++ b/linker/ba.h @@ -29,10 +29,31 @@ #ifndef __LINKER_BA_H #define __LINKER_BA_H -extern void ba_init(void); -extern int ba_allocate(unsigned long len); -extern int ba_free(int index); -extern unsigned long ba_start_addr(int index); -extern unsigned long ba_len(int index); +struct ba_bits { + unsigned allocated:1; /* 1 if allocated, 0 if free */ + unsigned order:7; /* size of the region in ba space */ +}; + +struct ba { + /* start address of the ba space */ + unsigned long base; + /* total size of the ba space */ + unsigned long size; + /* the smaller allocation that can be made */ + unsigned long min_alloc; + /* the order of the largest allocation that can be made */ + unsigned long max_order; + /* number of entries in the ba space */ + int num_entries; + /* the bitmap for the region indicating which entries are allocated + * and which are free */ + struct ba_bits *bitmap; +}; + +extern void ba_init(struct ba *ba); +extern int ba_allocate(struct ba *ba, unsigned long len); +extern int ba_free(struct ba *ba, int index); +extern unsigned long ba_start_addr(struct ba *ba, int index); +extern unsigned long ba_len(struct ba *ba, int index); #endif |