]>
git.ipfire.org Git - thirdparty/mdadm.git/blob - bitmap.c
2 * mdadm - manage Linux "md" devices aka RAID arrays.
4 * Copyright (C) 2004 Paul Clements, SteelEye Technology, Inc.
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
23 static inline void sb_le_to_cpu(bitmap_super_t
*sb
)
25 sb
->magic
= __le32_to_cpu(sb
->magic
);
26 sb
->version
= __le32_to_cpu(sb
->version
);
27 /* uuid gets no translation */
28 sb
->events
= __le64_to_cpu(sb
->events
);
29 sb
->events_cleared
= __le64_to_cpu(sb
->events_cleared
);
30 sb
->state
= __le32_to_cpu(sb
->state
);
31 sb
->chunksize
= __le32_to_cpu(sb
->chunksize
);
32 sb
->daemon_sleep
= __le32_to_cpu(sb
->daemon_sleep
);
33 sb
->sync_size
= __le64_to_cpu(sb
->sync_size
);
34 sb
->write_behind
= __le32_to_cpu(sb
->write_behind
);
35 sb
->nodes
= __le32_to_cpu(sb
->nodes
);
36 sb
->sectors_reserved
= __le32_to_cpu(sb
->sectors_reserved
);
39 static inline void sb_cpu_to_le(bitmap_super_t
*sb
)
41 sb_le_to_cpu(sb
); /* these are really the same thing */
44 mapping_t bitmap_states
[] = {
50 static const char *bitmap_state(int state_num
)
52 char *state
= map_num(bitmap_states
, state_num
);
53 return state
? state
: "Unknown";
56 static const char *human_chunksize(unsigned long bytes
)
59 char *suffixes
[] = { "B", "KB", "MB", "GB", "TB", NULL
};
67 snprintf(buf
, sizeof(buf
), "%lu %s", bytes
, suffixes
[i
]);
72 typedef struct bitmap_info_s
{
74 unsigned long long total_bits
;
75 unsigned long long dirty_bits
;
78 /* count the dirty bits in the first num_bits of byte */
79 static inline int count_dirty_bits_byte(char byte
, int num_bits
)
83 switch (num_bits
) { /* fall through... */
84 case 8: if (byte
& 128) num
++;
85 case 7: if (byte
& 64) num
++;
86 case 6: if (byte
& 32) num
++;
87 case 5: if (byte
& 16) num
++;
88 case 4: if (byte
& 8) num
++;
89 case 3: if (byte
& 4) num
++;
90 case 2: if (byte
& 2) num
++;
91 case 1: if (byte
& 1) num
++;
98 static int count_dirty_bits(char *buf
, int num_bits
)
102 for (i
= 0; i
< num_bits
/ 8; i
++)
103 num
+= count_dirty_bits_byte(buf
[i
], 8);
105 if (num_bits
% 8) /* not an even byte boundary */
106 num
+= count_dirty_bits_byte(buf
[i
], num_bits
% 8);
111 static bitmap_info_t
*bitmap_fd_read(int fd
, int brief
)
113 /* Note: fd might be open O_DIRECT, so we must be
114 * careful to align reads properly
116 unsigned long long total_bits
= 0, read_bits
= 0, dirty_bits
= 0;
119 unsigned int n
, skip
;
121 if (posix_memalign(&buf
, 4096, 8192) != 0) {
122 pr_err("failed to allocate 8192 bytes\n");
125 n
= read(fd
, buf
, 8192);
127 info
= xmalloc(sizeof(*info
));
129 if (n
< sizeof(info
->sb
)) {
130 pr_err("failed to read superblock of bitmap file: %s\n", strerror(errno
));
135 memcpy(&info
->sb
, buf
, sizeof(info
->sb
));
136 skip
= sizeof(info
->sb
);
138 sb_le_to_cpu(&info
->sb
); /* convert superblock to CPU byte ordering */
140 if (brief
|| info
->sb
.sync_size
== 0 || info
->sb
.chunksize
== 0)
143 /* read the rest of the file counting total bits and dirty bits --
144 * we stop when either:
145 * 1) we hit EOF, in which case we assume the rest of the bits (if any)
147 * 2) we've read the full bitmap, in which case we ignore any trailing
150 total_bits
= bitmap_bits(info
->sb
.sync_size
, info
->sb
.chunksize
);
152 while(read_bits
< total_bits
) {
153 unsigned long long remaining
= total_bits
- read_bits
;
156 n
= read(fd
, buf
, 8192);
161 if (remaining
> (n
-skip
) * 8) /* we want the full buffer */
162 remaining
= (n
-skip
) * 8;
164 dirty_bits
+= count_dirty_bits(buf
+skip
, remaining
);
166 read_bits
+= remaining
;
170 if (read_bits
< total_bits
) { /* file truncated... */
171 pr_err("WARNING: bitmap file is not large enough for array size %llu!\n\n",
172 (unsigned long long)info
->sb
.sync_size
);
173 total_bits
= read_bits
;
177 info
->total_bits
= total_bits
;
178 info
->dirty_bits
= dirty_bits
;
183 bitmap_file_open(char *filename
, struct supertype
**stp
, int node_num
)
187 struct supertype
*st
= *stp
;
189 fd
= open(filename
, O_RDONLY
|O_DIRECT
);
191 pr_err("failed to open bitmap file %s: %s\n",
192 filename
, strerror(errno
));
196 if (fstat(fd
, &stb
) < 0) {
197 pr_err("fstat failed for %s: %s\n", filename
, strerror(errno
));
201 if ((stb
.st_mode
& S_IFMT
) == S_IFBLK
) {
202 /* block device, so we are probably after an internal bitmap */
204 st
= guess_super(fd
);
206 /* just look at device... */
208 } else if (!st
->ss
->locate_bitmap
) {
209 pr_err("No bitmap possible with %s metadata\n",
214 if (st
->ss
->locate_bitmap(st
, fd
, node_num
)) {
215 pr_err("%s doesn't have bitmap\n", filename
);
226 static __u32
swapl(__u32 l
)
238 int ExamineBitmap(char *filename
, int brief
, struct supertype
*st
)
241 * Read the bitmap file and display its contents
252 fd
= bitmap_file_open(filename
, &st
, 0);
256 info
= bitmap_fd_read(fd
, brief
);
260 if (sb
->magic
!= BITMAP_MAGIC
) {
261 pr_err("This is an md array. To view a bitmap you need to examine\n");
262 pr_err("a member device, not the array.\n");
263 pr_err("Reporting bitmap that would be used if this array were used\n");
264 pr_err("as a member of some other array\n");
267 printf(" Filename : %s\n", filename
);
268 printf(" Magic : %08x\n", sb
->magic
);
269 if (sb
->magic
!= BITMAP_MAGIC
) {
270 pr_err("invalid bitmap magic 0x%x, the bitmap file appears\n",
272 pr_err("to be corrupted or missing.\n");
274 printf(" Version : %d\n", sb
->version
);
275 if (sb
->version
< BITMAP_MAJOR_LO
||
276 sb
->version
> BITMAP_MAJOR_CLUSTERED
) {
277 pr_err("unknown bitmap version %d, either the bitmap file\n",
279 pr_err("is corrupted or you need to upgrade your tools\n");
285 swap
= st
->ss
->swapuuid
;
287 #if __BYTE_ORDER == BIG_ENDIAN
292 memcpy(uuid32
, sb
->uuid
, 16);
294 printf(" UUID : %08x:%08x:%08x:%08x\n",
300 printf(" UUID : %08x:%08x:%08x:%08x\n",
306 if (sb
->nodes
== 0) {
307 printf(" Events : %llu\n", (unsigned long long)sb
->events
);
308 printf(" Events Cleared : %llu\n", (unsigned long long)sb
->events_cleared
);
309 printf(" State : %s\n", bitmap_state(sb
->state
));
313 printf(" Chunksize : %s\n", human_chunksize(sb
->chunksize
));
314 printf(" Daemon : %ds flush period\n", sb
->daemon_sleep
);
315 if (sb
->write_behind
)
316 sprintf(buf
, "Allow write behind, max %d", sb
->write_behind
);
318 sprintf(buf
, "Normal");
319 printf(" Write Mode : %s\n", buf
);
320 printf(" Sync Size : %llu%s\n", (unsigned long long)sb
->sync_size
/2,
321 human_size(sb
->sync_size
* 512));
323 if (sb
->nodes
== 0) {
326 printf(" Bitmap : %llu bits (chunks), %llu dirty (%2.1f%%)\n",
327 info
->total_bits
, info
->dirty_bits
,
328 100.0 * info
->dirty_bits
/ (info
->total_bits
?:1));
330 printf(" Cluster nodes : %d\n", sb
->nodes
);
331 printf(" Cluster name : %-64s\n", sb
->cluster_name
);
332 for (i
= 0; i
< (int)sb
->nodes
; i
++) {
335 fd
= bitmap_file_open(filename
, &st
, i
);
337 printf(" Unable to open bitmap file on node: %i\n", i
);
341 info
= bitmap_fd_read(fd
, brief
);
344 printf(" Unable to read bitmap on node: %i\n", i
);
348 if (sb
->magic
!= BITMAP_MAGIC
)
349 pr_err("invalid bitmap magic 0x%x, the bitmap file appears to be corrupted\n", sb
->magic
);
351 printf(" Node Slot : %d\n", i
);
352 printf(" Events : %llu\n",
353 (unsigned long long)sb
->events
);
354 printf(" Events Cleared : %llu\n",
355 (unsigned long long)sb
->events_cleared
);
356 printf(" State : %s\n", bitmap_state(sb
->state
));
359 printf(" Bitmap : %llu bits (chunks), %llu dirty (%2.1f%%)\n",
360 info
->total_bits
, info
->dirty_bits
,
361 100.0 * info
->dirty_bits
/ (info
->total_bits
?:1));
371 int CreateBitmap(char *filename
, int force
, char uuid
[16],
372 unsigned long chunksize
, unsigned long daemon_sleep
,
373 unsigned long write_behind
,
374 unsigned long long array_size
/* sectors */,
378 * Create a bitmap file with a superblock and (optionally) a full bitmap
385 long long bytes
, filesize
;
387 if (!force
&& access(filename
, F_OK
) == 0) {
388 pr_err("bitmap file %s already exists, use --force to overwrite\n", filename
);
392 fp
= fopen(filename
, "w");
394 pr_err("failed to open bitmap file %s: %s\n",
395 filename
, strerror(errno
));
399 if (chunksize
== UnSet
) {
400 /* We don't want more than 2^21 chunks, as 2^11 fill up one
401 * 4K page (2 bytes per chunk), and 2^10 address of those
402 * fill up a 4K indexing page. 2^20 might be safer, especially
403 * on 64bit hosts, so use that.
405 chunksize
= DEFAULT_BITMAP_CHUNK
;
406 /* <<20 for 2^20 chunks, >>9 to convert bytes to sectors */
407 while (array_size
> ((unsigned long long)chunksize
<< (20-9)))
411 memset(&sb
, 0, sizeof(sb
));
412 sb
.magic
= BITMAP_MAGIC
;
415 memcpy(sb
.uuid
, uuid
, 16);
416 sb
.chunksize
= chunksize
;
417 sb
.daemon_sleep
= daemon_sleep
;
418 sb
.write_behind
= write_behind
;
419 sb
.sync_size
= array_size
;
421 sb_cpu_to_le(&sb
); /* convert to on-disk byte ordering */
423 if (fwrite(&sb
, sizeof(sb
), 1, fp
) != 1) {
424 pr_err("failed to write superblock to bitmap file %s: %s\n", filename
, strerror(errno
));
428 /* calculate the size of the bitmap and write it to disk */
429 bytes
= (bitmap_bits(array_size
, chunksize
) + 7) / 8;
435 filesize
= bytes
+ sizeof(sb
);
437 memset(block
, 0xff, sizeof(block
));
440 if (fwrite(block
, sizeof(block
), 1, fp
) != 1) {
441 pr_err("failed to write bitmap file %s: %s\n", filename
, strerror(errno
));
444 bytes
-= sizeof(block
);
449 /* make the file be the right size (well, to the nearest byte) */
450 if (ftruncate(fileno(fp
), filesize
))
455 unlink(filename
); /* possibly corrupted, better get rid of it */
459 int bitmap_update_uuid(int fd
, int *uuid
, int swap
)
461 struct bitmap_super_s bm
;
462 if (lseek(fd
, 0, 0) != 0)
464 if (read(fd
, &bm
, sizeof(bm
)) != sizeof(bm
))
466 if (bm
.magic
!= __cpu_to_le32(BITMAP_MAGIC
))
468 copy_uuid(bm
.uuid
, uuid
, swap
);
469 if (lseek(fd
, 0, 0) != 0)
471 if (write(fd
, &bm
, sizeof(bm
)) != sizeof(bm
)) {