1 /*
2 * tst_inode.c --- this function tests the inode scan function
3 *
4 * Copyright (C) 1996 by Theodore Ts'o.
5 *
6 * %Begin-Header%
7 * This file may be redistributed under the terms of the GNU Library
8 * General Public License, version 2.
9 * %End-Header%
10 */
11
12 #include "config.h"
13 #include <stdio.h>
14 #include <string.h>
15 #if HAVE_UNISTD_H
16 #include <unistd.h>
17 #endif
18 #include <fcntl.h>
19 #include <time.h>
20 #include <sys/stat.h>
21 #include <sys/types.h>
22 #if HAVE_ERRNO_H
23 #include <errno.h>
24 #endif
25
26 #include "ext2_fs.h"
27 #include "ext2fs.h"
28
29 blk64_t test_vec[] = { 8, 12, 24, 34, 43, 44, 100, 0 };
30
31 ext2_filsys test_fs;
32 ext2fs_block_bitmap bad_block_map, touched_map;
33 ext2fs_inode_bitmap bad_inode_map;
34 badblocks_list test_badblocks;
35
36 int first_no_comma = 1;
37 int failed = 0;
38
iscan_test_read_blk64(unsigned long long block,int count,errcode_t err)39 static void iscan_test_read_blk64(unsigned long long block, int count, errcode_t err)
40 {
41 int i;
42
43 if (first_no_comma)
44 first_no_comma = 0;
45 else
46 printf(", ");
47
48 if (count > 1)
49 printf("%llu-%llu", block, block+count-1);
50 else
51 printf("%llu", block);
52
53 for (i=0; i < count; i++, block++) {
54 if (ext2fs_test_block_bitmap2(touched_map, block)) {
55 printf("\nDuplicate block?!? --- %llu\n", block);
56 failed++;
57 first_no_comma = 1;
58 }
59 ext2fs_mark_block_bitmap2(touched_map, block);
60 }
61 }
62
iscan_test_read_blk(unsigned long block,int count,errcode_t err)63 static void iscan_test_read_blk(unsigned long block, int count, errcode_t err)
64 {
65 iscan_test_read_blk64(block, count, err);
66 }
67
68 /*
69 * Setup the variables for doing the inode scan test.
70 */
setup(void)71 static void setup(void)
72 {
73 errcode_t retval;
74 int i;
75 struct ext2_super_block param;
76
77 initialize_ext2_error_table();
78
79 memset(¶m, 0, sizeof(param));
80 ext2fs_blocks_count_set(¶m, 12000);
81
82
83 test_io_cb_read_blk = iscan_test_read_blk;
84 test_io_cb_read_blk64 = iscan_test_read_blk64;
85
86 retval = ext2fs_initialize("test fs", EXT2_FLAG_64BITS, ¶m,
87 test_io_manager, &test_fs);
88 if (retval) {
89 com_err("setup", retval,
90 "While initializing filesystem");
91 exit(1);
92 }
93 retval = ext2fs_allocate_tables(test_fs);
94 if (retval) {
95 com_err("setup", retval,
96 "While allocating tables for test filesystem");
97 exit(1);
98 }
99 retval = ext2fs_allocate_block_bitmap(test_fs, "bad block map",
100 &bad_block_map);
101 if (retval) {
102 com_err("setup", retval,
103 "While allocating bad_block bitmap");
104 exit(1);
105 }
106 retval = ext2fs_allocate_block_bitmap(test_fs, "touched map",
107 &touched_map);
108 if (retval) {
109 com_err("setup", retval,
110 "While allocating touched block bitmap");
111 exit(1);
112 }
113 retval = ext2fs_allocate_inode_bitmap(test_fs, "bad inode map",
114 &bad_inode_map);
115 if (retval) {
116 com_err("setup", retval,
117 "While allocating bad inode bitmap");
118 exit(1);
119 }
120
121 retval = ext2fs_badblocks_list_create(&test_badblocks, 5);
122 if (retval) {
123 com_err("setup", retval, "while creating badblocks list");
124 exit(1);
125 }
126 for (i=0; test_vec[i]; i++) {
127 retval = ext2fs_badblocks_list_add(test_badblocks, test_vec[i]);
128 if (retval) {
129 com_err("setup", retval,
130 "while adding test vector %d", i);
131 exit(1);
132 }
133 ext2fs_mark_block_bitmap2(bad_block_map, test_vec[i]);
134 }
135 test_fs->badblocks = test_badblocks;
136 }
137
138 /*
139 * Iterate using inode_scan
140 */
iterate(void)141 static void iterate(void)
142 {
143 struct ext2_inode inode;
144 ext2_inode_scan scan;
145 errcode_t retval;
146 ext2_ino_t ino;
147
148 retval = ext2fs_open_inode_scan(test_fs, 8, &scan);
149 if (retval) {
150 com_err("iterate", retval, "While opening inode scan");
151 exit(1);
152 }
153 printf("Reading blocks: ");
154 retval = ext2fs_get_next_inode(scan, &ino, &inode);
155 if (retval) {
156 com_err("iterate", retval, "while reading first inode");
157 exit(1);
158 }
159 while (ino) {
160 retval = ext2fs_get_next_inode(scan, &ino, &inode);
161 if (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE) {
162 ext2fs_mark_inode_bitmap2(bad_inode_map, ino);
163 continue;
164 }
165 if (retval) {
166 com_err("iterate", retval,
167 "while getting next inode");
168 exit(1);
169 }
170 }
171 printf("\n");
172 ext2fs_close_inode_scan(scan);
173 }
174
175 /*
176 * Verify the touched map
177 */
check_map(void)178 static void check_map(void)
179 {
180 int i, j, first=1;
181 blk64_t blk;
182
183 for (i=0; test_vec[i]; i++) {
184 if (ext2fs_test_block_bitmap2(touched_map, test_vec[i])) {
185 printf("Bad block was touched --- %llu\n",
186 (unsigned long long) test_vec[i]);
187 failed++;
188 first_no_comma = 1;
189 }
190 ext2fs_mark_block_bitmap2(touched_map, test_vec[i]);
191 }
192 for (i = 0; i < test_fs->group_desc_count; i++) {
193 for (j=0, blk = ext2fs_inode_table_loc(test_fs, i);
194 j < test_fs->inode_blocks_per_group;
195 j++, blk++) {
196 if (!ext2fs_test_block_bitmap2(touched_map, blk) &&
197 !ext2fs_test_block_bitmap2(bad_block_map, blk)) {
198 printf("Missing block --- %llu\n",
199 (unsigned long long) blk);
200 failed++;
201 }
202 }
203 }
204 printf("Bad inodes: ");
205 for (i=1; i <= test_fs->super->s_inodes_count; i++) {
206 if (ext2fs_test_inode_bitmap2(bad_inode_map, i)) {
207 if (first)
208 first = 0;
209 else
210 printf(", ");
211 printf("%u", i);
212 }
213 }
214 printf("\n");
215 }
216
217
main(int argc,char ** argv)218 int main(int argc, char **argv)
219 {
220 setup();
221 iterate();
222 check_map();
223 if (!failed)
224 printf("Inode scan tested OK!\n");
225 return failed;
226 }
227
228