1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
|
/*
* vmfs-tools - Tools to access VMFS filesystems
* Copyright (C) 2009 Christophe Fillot <cf@utc.fr>
* Copyright (C) 2009 Mike Hommey <mh@glandium.org>
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#ifndef VMFS_BITMAP_H
#define VMFS_BITMAP_H
#include <stdbool.h>
/* Bitmaps magic numbers */
#define VMFS_BITMAP_MAGIC_FBB 0x10c00002
#define VMFS_BITMAP_MAGIC_SBC 0x10c00003
#define VMFS_BITMAP_MAGIC_PBC 0x10c00004
#define VMFS_BITMAP_MAGIC_FDC 0x10c00005
/* === Bitmap header === */
struct vmfs_bitmap_header {
uint32_t items_per_bitmap_entry;
uint32_t bmp_entries_per_area;
uint32_t hdr_size;
uint32_t data_size;
uint32_t area_size;
uint32_t total_items;
uint32_t area_count;
};
/* === Bitmap entry === */
#define VMFS_BITMAP_ENTRY_SIZE 0x400
#define VMFS_BITMAP_BMP_MAX_SIZE 0x1f0
struct vmfs_bitmap_entry_raw {
struct vmfs_metadata_hdr_raw mdh; /* Metadata header */
uint32_t id; /* Bitmap ID */
uint32_t total; /* Total number of items in this entry */
uint32_t free; /* Free items */
uint32_t ffree; /* First free item */
uint8_t bitmap[VMFS_BITMAP_BMP_MAX_SIZE];
} __attribute__((packed));
#define VMFS_BME_OFS_ID offsetof(struct vmfs_bitmap_entry_raw, id)
#define VMFS_BME_OFS_TOTAL offsetof(struct vmfs_bitmap_entry_raw, total)
#define VMFS_BME_OFS_FREE offsetof(struct vmfs_bitmap_entry_raw, free)
#define VMFS_BME_OFS_FFREE offsetof(struct vmfs_bitmap_entry_raw, ffree)
#define VMFS_BME_OFS_BITMAP offsetof(struct vmfs_bitmap_entry_raw, bitmap)
struct vmfs_bitmap_entry {
vmfs_metadata_hdr_t mdh;
uint32_t id;
uint32_t total;
uint32_t free;
uint32_t ffree;
uint8_t bitmap[VMFS_BITMAP_BMP_MAX_SIZE];
};
/* A bitmap file instance */
struct vmfs_bitmap {
vmfs_file_t *f;
vmfs_bitmap_header_t bmh;
};
/* Callback prototype for vmfs_bitmap_foreach() */
typedef void (*vmfs_bitmap_foreach_cbk_t)(vmfs_bitmap_t *b,uint32_t addr,
void *opt_arg);
/* Read a bitmap entry */
int vmfs_bme_read(vmfs_bitmap_entry_t *bme,const u_char *buf,int copy_bitmap);
/* Write a bitmap entry */
int vmfs_bme_write(const vmfs_bitmap_entry_t *bme,u_char *buf);
/* Update a bitmap entry on disk */
int vmfs_bme_update(const vmfs_fs_t *fs,const vmfs_bitmap_entry_t *bme);
/* Read a bitmap entry given a block id */
int vmfs_bitmap_get_entry(vmfs_bitmap_t *b,uint32_t entry,uint32_t item,
vmfs_bitmap_entry_t *bmp_entry);
/* Get position of an item */
off_t vmfs_bitmap_get_item_pos(vmfs_bitmap_t *b,uint32_t entry,uint32_t item);
/* Read a bitmap item from its entry and item numbers */
bool vmfs_bitmap_get_item(vmfs_bitmap_t *b, uint32_t entry, uint32_t item,
u_char *buf);
/* Write a bitmap given its entry and item numbers */
bool vmfs_bitmap_set_item(vmfs_bitmap_t *b,uint32_t entry,uint32_t item,
u_char *buf);
/* Mark an item as free or allocated */
int vmfs_bitmap_set_item_status(const vmfs_bitmap_header_t *bmh,
vmfs_bitmap_entry_t *bmp_entry,
uint32_t entry,uint32_t item,
int status);
/* Get the status of an item (0=free,1=allocated) */
int vmfs_bitmap_get_item_status(const vmfs_bitmap_header_t *bmh,
vmfs_bitmap_entry_t *bmp_entry,
uint32_t entry,uint32_t item);
/* Find a free item in a bitmap entry and mark it allocated */
int vmfs_bitmap_alloc_item(vmfs_bitmap_entry_t *bmp_entry,uint32_t *item);
/* Find a bitmap entry with at least "num_items" free in the specified area */
int vmfs_bitmap_area_find_free_items(vmfs_bitmap_t *b,
u_int area,u_int num_items,
vmfs_bitmap_entry_t *entry);
/* Find a bitmap entry with at least "num_items" free (scan all areas) */
int vmfs_bitmap_find_free_items(vmfs_bitmap_t *b,u_int num_items,
vmfs_bitmap_entry_t *entry);
/* Count the total number of allocated items in a bitmap area */
uint32_t vmfs_bitmap_area_allocated_items(vmfs_bitmap_t *b,u_int area);
/* Count the total number of allocated items in a bitmap */
uint32_t vmfs_bitmap_allocated_items(vmfs_bitmap_t *b);
/* Call a user function for each allocated item in a bitmap */
void vmfs_bitmap_area_foreach(vmfs_bitmap_t *b,u_int area,
vmfs_bitmap_foreach_cbk_t cbk,
void *opt_arg);
/* Call a user function for each allocated item in a bitmap */
void vmfs_bitmap_foreach(vmfs_bitmap_t *b,vmfs_bitmap_foreach_cbk_t cbk,
void *opt_arg);
/* Check coherency of a bitmap file */
int vmfs_bitmap_check(vmfs_bitmap_t *b);
/* Open a bitmap file */
vmfs_bitmap_t *vmfs_bitmap_open_at(vmfs_dir_t *d, const char *name);
vmfs_bitmap_t *vmfs_bitmap_open_from_inode(const vmfs_inode_t *inode);
/* Close a bitmap file */
void vmfs_bitmap_close(vmfs_bitmap_t *b);
#endif
|
