xref: /aosp_15_r20/external/ltp/lib/tst_fs_link_count.c (revision 49cdfc7efb34551c7342be41a7384b9c40d7cab7)
1*49cdfc7eSAndroid Build Coastguard Worker /*
2*49cdfc7eSAndroid Build Coastguard Worker  * Copyright (c) 2014 Fujitsu Ltd.
3*49cdfc7eSAndroid Build Coastguard Worker  * Author: Xiaoguang Wang <[email protected]>
4*49cdfc7eSAndroid Build Coastguard Worker  *
5*49cdfc7eSAndroid Build Coastguard Worker  * This program is free software; you can redistribute it and/or modify it
6*49cdfc7eSAndroid Build Coastguard Worker  * under the terms of version 2 of the GNU General Public License as
7*49cdfc7eSAndroid Build Coastguard Worker  * published by the Free Software Foundation.
8*49cdfc7eSAndroid Build Coastguard Worker  *
9*49cdfc7eSAndroid Build Coastguard Worker  * This program is distributed in the hope that it would be useful, but
10*49cdfc7eSAndroid Build Coastguard Worker  * WITHOUT ANY WARRANTY; without even the implied warranty of
11*49cdfc7eSAndroid Build Coastguard Worker  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12*49cdfc7eSAndroid Build Coastguard Worker  *
13*49cdfc7eSAndroid Build Coastguard Worker  * You should have received a copy of the GNU General Public License along
14*49cdfc7eSAndroid Build Coastguard Worker  * with this program; if not, write the Free Software Foundation, Inc.,
15*49cdfc7eSAndroid Build Coastguard Worker  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
16*49cdfc7eSAndroid Build Coastguard Worker  */
17*49cdfc7eSAndroid Build Coastguard Worker 
18*49cdfc7eSAndroid Build Coastguard Worker #include <string.h>
19*49cdfc7eSAndroid Build Coastguard Worker #include <errno.h>
20*49cdfc7eSAndroid Build Coastguard Worker #include <sys/types.h>
21*49cdfc7eSAndroid Build Coastguard Worker #include <sys/stat.h>
22*49cdfc7eSAndroid Build Coastguard Worker #include <unistd.h>
23*49cdfc7eSAndroid Build Coastguard Worker 
24*49cdfc7eSAndroid Build Coastguard Worker #include "test.h"
25*49cdfc7eSAndroid Build Coastguard Worker #include "usctest.h"
26*49cdfc7eSAndroid Build Coastguard Worker #include "safe_macros.h"
27*49cdfc7eSAndroid Build Coastguard Worker 
28*49cdfc7eSAndroid Build Coastguard Worker #define MAX_SANE_HARD_LINKS	65535
29*49cdfc7eSAndroid Build Coastguard Worker 
30*49cdfc7eSAndroid Build Coastguard Worker /*
31*49cdfc7eSAndroid Build Coastguard Worker  * filesystems whose subdir limit is less than MAX_SANE_HARD_LINKS
32*49cdfc7eSAndroid Build Coastguard Worker  * XXX: we cannot filter ext4 out, because ext2/ext3/ext4 have the
33*49cdfc7eSAndroid Build Coastguard Worker  * same magic number
34*49cdfc7eSAndroid Build Coastguard Worker  */
35*49cdfc7eSAndroid Build Coastguard Worker const long subdir_limit_whitelist[] = {
36*49cdfc7eSAndroid Build Coastguard Worker 	TST_EXT2_OLD_MAGIC, TST_EXT234_MAGIC, TST_MINIX_MAGIC,
37*49cdfc7eSAndroid Build Coastguard Worker 	TST_MINIX_MAGIC2,   TST_MINIX2_MAGIC, TST_MINIX2_MAGIC2,
38*49cdfc7eSAndroid Build Coastguard Worker 	TST_MINIX3_MAGIC,   TST_UDF_MAGIC,    TST_SYSV2_MAGIC,
39*49cdfc7eSAndroid Build Coastguard Worker 	TST_SYSV4_MAGIC,    TST_UFS_MAGIC,    TST_UFS2_MAGIC,
40*49cdfc7eSAndroid Build Coastguard Worker 	TST_F2FS_MAGIC,     TST_NILFS_MAGIC,  TST_EXOFS_MAGIC
41*49cdfc7eSAndroid Build Coastguard Worker };
42*49cdfc7eSAndroid Build Coastguard Worker 
tst_fs_fill_hardlinks_(void (* cleanup)(void),const char * dir)43*49cdfc7eSAndroid Build Coastguard Worker int tst_fs_fill_hardlinks_(void (*cleanup) (void), const char *dir)
44*49cdfc7eSAndroid Build Coastguard Worker {
45*49cdfc7eSAndroid Build Coastguard Worker 	unsigned int i, j;
46*49cdfc7eSAndroid Build Coastguard Worker 	char base_filename[PATH_MAX], link_filename[PATH_MAX];
47*49cdfc7eSAndroid Build Coastguard Worker 	struct stat s;
48*49cdfc7eSAndroid Build Coastguard Worker 
49*49cdfc7eSAndroid Build Coastguard Worker 	if (stat(dir, &s) == -1 && errno == ENOENT)
50*49cdfc7eSAndroid Build Coastguard Worker 		SAFE_MKDIR(cleanup, dir, 0744);
51*49cdfc7eSAndroid Build Coastguard Worker 
52*49cdfc7eSAndroid Build Coastguard Worker 	SAFE_STAT(cleanup, dir, &s);
53*49cdfc7eSAndroid Build Coastguard Worker 	if (!S_ISDIR(s.st_mode)) {
54*49cdfc7eSAndroid Build Coastguard Worker 		tst_brkm(TBROK, cleanup, "%s is not directory", dir);
55*49cdfc7eSAndroid Build Coastguard Worker 		return 0;
56*49cdfc7eSAndroid Build Coastguard Worker 	}
57*49cdfc7eSAndroid Build Coastguard Worker 
58*49cdfc7eSAndroid Build Coastguard Worker 	sprintf(base_filename, "%s/testfile0", dir);
59*49cdfc7eSAndroid Build Coastguard Worker 	SAFE_TOUCH(cleanup, base_filename, 0644, NULL);
60*49cdfc7eSAndroid Build Coastguard Worker 
61*49cdfc7eSAndroid Build Coastguard Worker 	for (i = 1; i < MAX_SANE_HARD_LINKS; i++) {
62*49cdfc7eSAndroid Build Coastguard Worker 		sprintf(link_filename, "%s/testfile%d", dir, i);
63*49cdfc7eSAndroid Build Coastguard Worker 
64*49cdfc7eSAndroid Build Coastguard Worker 		if (link(base_filename, link_filename) == 0)
65*49cdfc7eSAndroid Build Coastguard Worker 			continue;
66*49cdfc7eSAndroid Build Coastguard Worker 
67*49cdfc7eSAndroid Build Coastguard Worker 		switch (errno) {
68*49cdfc7eSAndroid Build Coastguard Worker 		case EMLINK:
69*49cdfc7eSAndroid Build Coastguard Worker 			SAFE_STAT(cleanup, base_filename, &s);
70*49cdfc7eSAndroid Build Coastguard Worker 			if (s.st_nlink != i) {
71*49cdfc7eSAndroid Build Coastguard Worker 				tst_brkm(TBROK, cleanup, "wrong number of "
72*49cdfc7eSAndroid Build Coastguard Worker 					 "hard links for %s have %i, should be"
73*49cdfc7eSAndroid Build Coastguard Worker 					 " %d", base_filename,
74*49cdfc7eSAndroid Build Coastguard Worker 					 (int)s.st_nlink, i);
75*49cdfc7eSAndroid Build Coastguard Worker 				return 0;
76*49cdfc7eSAndroid Build Coastguard Worker 			} else {
77*49cdfc7eSAndroid Build Coastguard Worker 				tst_resm(TINFO, "the maximum number of hard "
78*49cdfc7eSAndroid Build Coastguard Worker 					 "links to %s is hit: %d",
79*49cdfc7eSAndroid Build Coastguard Worker 					 base_filename, (int)s.st_nlink);
80*49cdfc7eSAndroid Build Coastguard Worker 				return s.st_nlink;
81*49cdfc7eSAndroid Build Coastguard Worker 			}
82*49cdfc7eSAndroid Build Coastguard Worker 		case ENOSPC:
83*49cdfc7eSAndroid Build Coastguard Worker 		case EDQUOT:
84*49cdfc7eSAndroid Build Coastguard Worker 			tst_resm(TINFO | TERRNO, "link(%s, %s) failed",
85*49cdfc7eSAndroid Build Coastguard Worker 				 base_filename, link_filename);
86*49cdfc7eSAndroid Build Coastguard Worker 			goto max_hardlinks_cleanup;
87*49cdfc7eSAndroid Build Coastguard Worker 		default:
88*49cdfc7eSAndroid Build Coastguard Worker 			tst_brkm(TBROK, cleanup, "link(%s, %s) failed "
89*49cdfc7eSAndroid Build Coastguard Worker 				 "unexpectedly: %s", base_filename,
90*49cdfc7eSAndroid Build Coastguard Worker 				 link_filename, strerror(errno));
91*49cdfc7eSAndroid Build Coastguard Worker 			return 0;
92*49cdfc7eSAndroid Build Coastguard Worker 		}
93*49cdfc7eSAndroid Build Coastguard Worker 	}
94*49cdfc7eSAndroid Build Coastguard Worker 
95*49cdfc7eSAndroid Build Coastguard Worker 	tst_resm(TINFO, "Failed reach the hardlinks limit");
96*49cdfc7eSAndroid Build Coastguard Worker 
97*49cdfc7eSAndroid Build Coastguard Worker max_hardlinks_cleanup:
98*49cdfc7eSAndroid Build Coastguard Worker 	for (j = 0; j < i; j++) {
99*49cdfc7eSAndroid Build Coastguard Worker 		sprintf(link_filename, "%s/testfile%d", dir, j);
100*49cdfc7eSAndroid Build Coastguard Worker 		SAFE_UNLINK(cleanup, link_filename);
101*49cdfc7eSAndroid Build Coastguard Worker 	}
102*49cdfc7eSAndroid Build Coastguard Worker 
103*49cdfc7eSAndroid Build Coastguard Worker 	return 0;
104*49cdfc7eSAndroid Build Coastguard Worker }
105*49cdfc7eSAndroid Build Coastguard Worker 
tst_fs_fill_subdirs_(void (* cleanup)(void),const char * dir)106*49cdfc7eSAndroid Build Coastguard Worker int tst_fs_fill_subdirs_(void (*cleanup) (void), const char *dir)
107*49cdfc7eSAndroid Build Coastguard Worker {
108*49cdfc7eSAndroid Build Coastguard Worker 	unsigned int i, j, whitelist_size;
109*49cdfc7eSAndroid Build Coastguard Worker 	char dirname[PATH_MAX];
110*49cdfc7eSAndroid Build Coastguard Worker 	struct stat s;
111*49cdfc7eSAndroid Build Coastguard Worker 	long fs_type;
112*49cdfc7eSAndroid Build Coastguard Worker 
113*49cdfc7eSAndroid Build Coastguard Worker 	if (stat(dir, &s) == -1 && errno == ENOENT)
114*49cdfc7eSAndroid Build Coastguard Worker 		SAFE_MKDIR(cleanup, dir, 0744);
115*49cdfc7eSAndroid Build Coastguard Worker 
116*49cdfc7eSAndroid Build Coastguard Worker 	SAFE_STAT(cleanup, dir, &s);
117*49cdfc7eSAndroid Build Coastguard Worker 	if (!S_ISDIR(s.st_mode)) {
118*49cdfc7eSAndroid Build Coastguard Worker 		tst_brkm(TBROK, cleanup, "%s is not directory", dir);
119*49cdfc7eSAndroid Build Coastguard Worker 		return 0;
120*49cdfc7eSAndroid Build Coastguard Worker 	}
121*49cdfc7eSAndroid Build Coastguard Worker 
122*49cdfc7eSAndroid Build Coastguard Worker 	/* for current kernel, subdir limit is not available for all fs */
123*49cdfc7eSAndroid Build Coastguard Worker 	fs_type = tst_fs_type(cleanup, dir);
124*49cdfc7eSAndroid Build Coastguard Worker 
125*49cdfc7eSAndroid Build Coastguard Worker 	whitelist_size = ARRAY_SIZE(subdir_limit_whitelist);
126*49cdfc7eSAndroid Build Coastguard Worker 	for (i = 0; i < whitelist_size; i++) {
127*49cdfc7eSAndroid Build Coastguard Worker 		if (fs_type == subdir_limit_whitelist[i])
128*49cdfc7eSAndroid Build Coastguard Worker 			break;
129*49cdfc7eSAndroid Build Coastguard Worker 	}
130*49cdfc7eSAndroid Build Coastguard Worker 	if (i == whitelist_size) {
131*49cdfc7eSAndroid Build Coastguard Worker 		tst_resm(TINFO, "subdir limit is not availiable for "
132*49cdfc7eSAndroid Build Coastguard Worker 			 "%s filesystem", tst_fs_type_name(fs_type));
133*49cdfc7eSAndroid Build Coastguard Worker 		return 0;
134*49cdfc7eSAndroid Build Coastguard Worker 	}
135*49cdfc7eSAndroid Build Coastguard Worker 
136*49cdfc7eSAndroid Build Coastguard Worker 	for (i = 0; i < MAX_SANE_HARD_LINKS; i++) {
137*49cdfc7eSAndroid Build Coastguard Worker 		sprintf(dirname, "%s/testdir%d", dir, i);
138*49cdfc7eSAndroid Build Coastguard Worker 
139*49cdfc7eSAndroid Build Coastguard Worker 		if (mkdir(dirname, 0755) == 0)
140*49cdfc7eSAndroid Build Coastguard Worker 			continue;
141*49cdfc7eSAndroid Build Coastguard Worker 
142*49cdfc7eSAndroid Build Coastguard Worker 		switch (errno) {
143*49cdfc7eSAndroid Build Coastguard Worker 		case EMLINK:
144*49cdfc7eSAndroid Build Coastguard Worker 			SAFE_STAT(cleanup, dir, &s);
145*49cdfc7eSAndroid Build Coastguard Worker 			/*
146*49cdfc7eSAndroid Build Coastguard Worker 			 * i+2 because there are two links to each newly
147*49cdfc7eSAndroid Build Coastguard Worker 			 * created directory (the '.' and link from parent dir)
148*49cdfc7eSAndroid Build Coastguard Worker 			 */
149*49cdfc7eSAndroid Build Coastguard Worker 			if (s.st_nlink != (i + 2)) {
150*49cdfc7eSAndroid Build Coastguard Worker 				tst_brkm(TBROK, cleanup, "%s link counts have %d, should be %d",
151*49cdfc7eSAndroid Build Coastguard Worker 					 dir, (int)s.st_nlink, i + 2);
152*49cdfc7eSAndroid Build Coastguard Worker 				return 0;
153*49cdfc7eSAndroid Build Coastguard Worker 			} else {
154*49cdfc7eSAndroid Build Coastguard Worker 				tst_resm(TINFO, "the maximum subdirectories in "
155*49cdfc7eSAndroid Build Coastguard Worker 				 "%s is hit: %d", dir, (int)s.st_nlink);
156*49cdfc7eSAndroid Build Coastguard Worker 				return s.st_nlink;
157*49cdfc7eSAndroid Build Coastguard Worker 			}
158*49cdfc7eSAndroid Build Coastguard Worker 		case ENOSPC:
159*49cdfc7eSAndroid Build Coastguard Worker 		case EDQUOT:
160*49cdfc7eSAndroid Build Coastguard Worker 			tst_resm(TINFO | TERRNO, "mkdir(%s, 0755) failed",
161*49cdfc7eSAndroid Build Coastguard Worker 			         dirname);
162*49cdfc7eSAndroid Build Coastguard Worker 			goto max_subdirs_cleanup;
163*49cdfc7eSAndroid Build Coastguard Worker 		default:
164*49cdfc7eSAndroid Build Coastguard Worker 			tst_brkm(TBROK, cleanup, "mkdir(%s, 0755) failed "
165*49cdfc7eSAndroid Build Coastguard Worker 				 "unexpectedly: %s", dirname,
166*49cdfc7eSAndroid Build Coastguard Worker 				 strerror(errno));
167*49cdfc7eSAndroid Build Coastguard Worker 			return 0;
168*49cdfc7eSAndroid Build Coastguard Worker 		}
169*49cdfc7eSAndroid Build Coastguard Worker 
170*49cdfc7eSAndroid Build Coastguard Worker 	}
171*49cdfc7eSAndroid Build Coastguard Worker 
172*49cdfc7eSAndroid Build Coastguard Worker 	tst_resm(TINFO, "Failed reach the subdirs limit on %s filesystem",
173*49cdfc7eSAndroid Build Coastguard Worker 		 tst_fs_type_name(fs_type));
174*49cdfc7eSAndroid Build Coastguard Worker 
175*49cdfc7eSAndroid Build Coastguard Worker max_subdirs_cleanup:
176*49cdfc7eSAndroid Build Coastguard Worker 	for (j = 0; j < i; j++) {
177*49cdfc7eSAndroid Build Coastguard Worker 		sprintf(dirname, "%s/testdir%d", dir, j);
178*49cdfc7eSAndroid Build Coastguard Worker 		SAFE_RMDIR(cleanup, dirname);
179*49cdfc7eSAndroid Build Coastguard Worker 	}
180*49cdfc7eSAndroid Build Coastguard Worker 
181*49cdfc7eSAndroid Build Coastguard Worker 	return 0;
182*49cdfc7eSAndroid Build Coastguard Worker }
183