Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2010 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
Mohamad Ayyash | 9579198 | 2016-02-20 03:46:00 +0000 | [diff] [blame] | 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Colin Cross | 33f96c6 | 2010-12-22 18:40:14 -0800 | [diff] [blame] | 17 | #ifndef _ALLOCATE_H_ |
| 18 | #define _ALLOCATE_H_ |
| 19 | |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 20 | #define EXT4_ALLOCATE_FAILED (u32)(~0) |
| 21 | |
Tao Bao | 06ca811 | 2016-10-05 12:44:18 -0700 | [diff] [blame^] | 22 | #include "ext4_utils/ext4_utils.h" |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 23 | |
Mohamad Ayyash | 9579198 | 2016-02-20 03:46:00 +0000 | [diff] [blame] | 24 | struct region { |
| 25 | u32 block; |
| 26 | u32 len; |
| 27 | int bg; |
| 28 | struct region *next; |
| 29 | struct region *prev; |
| 30 | }; |
Doug Zongker | bec598e | 2014-08-12 11:35:37 -0700 | [diff] [blame] | 31 | |
| 32 | struct region_list { |
| 33 | struct region *first; |
| 34 | struct region *last; |
| 35 | struct region *iter; |
| 36 | u32 partial_iter; |
| 37 | }; |
| 38 | |
| 39 | struct block_allocation { |
| 40 | struct region_list list; |
| 41 | struct region_list oob_list; |
| 42 | char* filename; |
| 43 | struct block_allocation* next; |
| 44 | }; |
| 45 | |
Mohamad Ayyash | 9579198 | 2016-02-20 03:46:00 +0000 | [diff] [blame] | 46 | struct block_group_info { |
| 47 | u32 first_block; |
| 48 | int header_blocks; |
| 49 | int data_blocks_used; |
| 50 | int has_superblock; |
| 51 | u8 *bitmaps; |
| 52 | u8 *block_bitmap; |
| 53 | u8 *inode_bitmap; |
| 54 | u8 *inode_table; |
| 55 | u32 free_blocks; |
| 56 | u32 free_inodes; |
| 57 | u32 first_free_inode; |
| 58 | u16 flags; |
| 59 | u16 used_dirs; |
| 60 | int chunk_count; |
| 61 | int max_chunk_count; |
| 62 | struct region *chunks; |
| 63 | }; |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 64 | |
| 65 | void block_allocator_init(); |
| 66 | void block_allocator_free(); |
| 67 | u32 allocate_block(); |
| 68 | struct block_allocation *allocate_blocks(u32 len); |
| 69 | int block_allocation_num_regions(struct block_allocation *alloc); |
| 70 | int block_allocation_len(struct block_allocation *alloc); |
| 71 | struct ext4_inode *get_inode(u32 inode); |
Nick Kralevich | 4df62f3 | 2013-02-07 14:21:34 -0800 | [diff] [blame] | 72 | struct ext4_xattr_header *get_xattr_block_for_inode(struct ext4_inode *inode); |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 73 | void reduce_allocation(struct block_allocation *alloc, u32 len); |
| 74 | u32 get_block(struct block_allocation *alloc, u32 block); |
| 75 | u32 get_oob_block(struct block_allocation *alloc, u32 block); |
| 76 | void get_next_region(struct block_allocation *alloc); |
| 77 | void get_region(struct block_allocation *alloc, u32 *block, u32 *len); |
| 78 | u32 get_free_blocks(u32 bg); |
| 79 | u32 get_free_inodes(u32 bg); |
| 80 | u32 reserve_inodes(int bg, u32 inodes); |
| 81 | void add_directory(u32 inode); |
| 82 | u16 get_directories(int bg); |
Colin Cross | 56497f2 | 2013-02-04 00:44:55 -0800 | [diff] [blame] | 83 | u16 get_bg_flags(int bg); |
Ken Sumrall | 107a9f1 | 2011-06-29 20:28:30 -0700 | [diff] [blame] | 84 | void init_unused_inode_tables(void); |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 85 | u32 allocate_inode(); |
| 86 | void free_alloc(struct block_allocation *alloc); |
| 87 | int reserve_oob_blocks(struct block_allocation *alloc, int blocks); |
| 88 | int advance_blocks(struct block_allocation *alloc, int blocks); |
| 89 | int advance_oob_blocks(struct block_allocation *alloc, int blocks); |
| 90 | int last_region(struct block_allocation *alloc); |
| 91 | void rewind_alloc(struct block_allocation *alloc); |
| 92 | void append_region(struct block_allocation *alloc, |
Colin Cross | 8aef66d | 2010-06-20 23:22:12 -0700 | [diff] [blame] | 93 | u32 block, u32 len, int bg); |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 94 | struct block_allocation *create_allocation(); |
| 95 | int append_oob_allocation(struct block_allocation *alloc, u32 len); |
Mohamad Ayyash | 9579198 | 2016-02-20 03:46:00 +0000 | [diff] [blame] | 96 | void region_list_append(struct region_list *list, struct region *reg); |
Mohamad Ayyash | f7124d6 | 2016-04-29 11:14:02 -0700 | [diff] [blame] | 97 | void region_list_merge(struct region_list *list1, struct region_list *list2); |
Mohamad Ayyash | 9579198 | 2016-02-20 03:46:00 +0000 | [diff] [blame] | 98 | void print_blocks(FILE* f, struct block_allocation *alloc, char separator); |
| 99 | void reserve_bg_chunk(int bg, u32 start_block, u32 size); |
| 100 | int reserve_blocks_for_allocation(struct block_allocation *alloc); |
Colin Cross | 33f96c6 | 2010-12-22 18:40:14 -0800 | [diff] [blame] | 101 | #endif |