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