]>
Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * linux/fs/ufs/ialloc.c | |
3 | * | |
4 | * Copyright (c) 1998 | |
5 | * Daniel Pirkl <[email protected]> | |
6 | * Charles University, Faculty of Mathematics and Physics | |
7 | * | |
8 | * from | |
9 | * | |
10 | * linux/fs/ext2/ialloc.c | |
11 | * | |
12 | * Copyright (C) 1992, 1993, 1994, 1995 | |
13 | * Remy Card ([email protected]) | |
14 | * Laboratoire MASI - Institut Blaise Pascal | |
15 | * Universite Pierre et Marie Curie (Paris VI) | |
16 | * | |
17 | * BSD ufs-inspired inode and directory allocation by | |
18 | * Stephen Tweedie ([email protected]), 1993 | |
19 | * Big-endian to little-endian byte-swapping/bitmaps by | |
20 | * David S. Miller ([email protected]), 1995 | |
3313e292 ED |
21 | * |
22 | * UFS2 write support added by | |
23 | * Evgeniy Dushistov <[email protected]>, 2007 | |
1da177e4 LT |
24 | */ |
25 | ||
26 | #include <linux/fs.h> | |
1da177e4 LT |
27 | #include <linux/time.h> |
28 | #include <linux/stat.h> | |
29 | #include <linux/string.h> | |
1da177e4 LT |
30 | #include <linux/buffer_head.h> |
31 | #include <linux/sched.h> | |
32 | #include <linux/bitops.h> | |
33 | #include <asm/byteorder.h> | |
34 | ||
e5420598 | 35 | #include "ufs_fs.h" |
bcd6d4ec | 36 | #include "ufs.h" |
1da177e4 LT |
37 | #include "swab.h" |
38 | #include "util.h" | |
39 | ||
1da177e4 LT |
40 | /* |
41 | * NOTE! When we get the inode, we're the only people | |
42 | * that have access to it, and as such there are no | |
43 | * race conditions we have to worry about. The inode | |
44 | * is not on the hash-lists, and it cannot be reached | |
45 | * through the filesystem because the directory entry | |
46 | * has been deleted earlier. | |
47 | * | |
48 | * HOWEVER: we must make sure that we get no aliases, | |
49 | * which means that we have to call "clear_inode()" | |
50 | * _before_ we mark the inode not in use in the inode | |
51 | * bitmaps. Otherwise a newly created file might use | |
52 | * the same inode number (not actually the same pointer | |
53 | * though), and then we'd have two inodes sharing the | |
54 | * same inode number and space on the harddisk. | |
55 | */ | |
56 | void ufs_free_inode (struct inode * inode) | |
57 | { | |
58 | struct super_block * sb; | |
59 | struct ufs_sb_private_info * uspi; | |
1da177e4 LT |
60 | struct ufs_cg_private_info * ucpi; |
61 | struct ufs_cylinder_group * ucg; | |
62 | int is_directory; | |
63 | unsigned ino, cg, bit; | |
64 | ||
abf5d15f | 65 | UFSD("ENTER, ino %lu\n", inode->i_ino); |
1da177e4 LT |
66 | |
67 | sb = inode->i_sb; | |
68 | uspi = UFS_SB(sb)->s_uspi; | |
1da177e4 LT |
69 | |
70 | ino = inode->i_ino; | |
71 | ||
cdd9eefd | 72 | mutex_lock(&UFS_SB(sb)->s_lock); |
1da177e4 LT |
73 | |
74 | if (!((ino > 1) && (ino < (uspi->s_ncg * uspi->s_ipg )))) { | |
75 | ufs_warning(sb, "ufs_free_inode", "reserved inode or nonexistent inode %u\n", ino); | |
cdd9eefd | 76 | mutex_unlock(&UFS_SB(sb)->s_lock); |
1da177e4 LT |
77 | return; |
78 | } | |
79 | ||
80 | cg = ufs_inotocg (ino); | |
81 | bit = ufs_inotocgoff (ino); | |
82 | ucpi = ufs_load_cylinder (sb, cg); | |
83 | if (!ucpi) { | |
cdd9eefd | 84 | mutex_unlock(&UFS_SB(sb)->s_lock); |
1da177e4 LT |
85 | return; |
86 | } | |
9695ef16 | 87 | ucg = ubh_get_ucg(UCPI_UBH(ucpi)); |
1da177e4 LT |
88 | if (!ufs_cg_chkmagic(sb, ucg)) |
89 | ufs_panic (sb, "ufs_free_fragments", "internal error, bad cg magic number"); | |
90 | ||
91 | ucg->cg_time = cpu_to_fs32(sb, get_seconds()); | |
92 | ||
93 | is_directory = S_ISDIR(inode->i_mode); | |
94 | ||
9695ef16 | 95 | if (ubh_isclr (UCPI_UBH(ucpi), ucpi->c_iusedoff, bit)) |
1da177e4 LT |
96 | ufs_error(sb, "ufs_free_inode", "bit already cleared for inode %u", ino); |
97 | else { | |
9695ef16 | 98 | ubh_clrbit (UCPI_UBH(ucpi), ucpi->c_iusedoff, bit); |
1da177e4 LT |
99 | if (ino < ucpi->c_irotor) |
100 | ucpi->c_irotor = ino; | |
101 | fs32_add(sb, &ucg->cg_cs.cs_nifree, 1); | |
ee3ffd6c | 102 | uspi->cs_total.cs_nifree++; |
1da177e4 LT |
103 | fs32_add(sb, &UFS_SB(sb)->fs_cs(cg).cs_nifree, 1); |
104 | ||
105 | if (is_directory) { | |
106 | fs32_sub(sb, &ucg->cg_cs.cs_ndir, 1); | |
ee3ffd6c | 107 | uspi->cs_total.cs_ndir--; |
1da177e4 LT |
108 | fs32_sub(sb, &UFS_SB(sb)->fs_cs(cg).cs_ndir, 1); |
109 | } | |
110 | } | |
111 | ||
9695ef16 ED |
112 | ubh_mark_buffer_dirty (USPI_UBH(uspi)); |
113 | ubh_mark_buffer_dirty (UCPI_UBH(ucpi)); | |
9cb569d6 CH |
114 | if (sb->s_flags & MS_SYNCHRONOUS) |
115 | ubh_sync_block(UCPI_UBH(ucpi)); | |
1da177e4 | 116 | |
9e9ad5f4 | 117 | ufs_mark_sb_dirty(sb); |
cdd9eefd | 118 | mutex_unlock(&UFS_SB(sb)->s_lock); |
abf5d15f | 119 | UFSD("EXIT\n"); |
1da177e4 LT |
120 | } |
121 | ||
3313e292 ED |
122 | /* |
123 | * Nullify new chunk of inodes, | |
124 | * BSD people also set ui_gen field of inode | |
125 | * during nullification, but we not care about | |
126 | * that because of linux ufs do not support NFS | |
127 | */ | |
128 | static void ufs2_init_inodes_chunk(struct super_block *sb, | |
129 | struct ufs_cg_private_info *ucpi, | |
130 | struct ufs_cylinder_group *ucg) | |
131 | { | |
132 | struct buffer_head *bh; | |
133 | struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi; | |
134 | sector_t beg = uspi->s_sbbase + | |
135 | ufs_inotofsba(ucpi->c_cgx * uspi->s_ipg + | |
136 | fs32_to_cpu(sb, ucg->cg_u.cg_u2.cg_initediblk)); | |
137 | sector_t end = beg + uspi->s_fpb; | |
138 | ||
139 | UFSD("ENTER cgno %d\n", ucpi->c_cgx); | |
140 | ||
141 | for (; beg < end; ++beg) { | |
142 | bh = sb_getblk(sb, beg); | |
143 | lock_buffer(bh); | |
144 | memset(bh->b_data, 0, sb->s_blocksize); | |
145 | set_buffer_uptodate(bh); | |
146 | mark_buffer_dirty(bh); | |
147 | unlock_buffer(bh); | |
148 | if (sb->s_flags & MS_SYNCHRONOUS) | |
149 | sync_dirty_buffer(bh); | |
150 | brelse(bh); | |
151 | } | |
152 | ||
153 | fs32_add(sb, &ucg->cg_u.cg_u2.cg_initediblk, uspi->s_inopb); | |
154 | ubh_mark_buffer_dirty(UCPI_UBH(ucpi)); | |
9cb569d6 CH |
155 | if (sb->s_flags & MS_SYNCHRONOUS) |
156 | ubh_sync_block(UCPI_UBH(ucpi)); | |
3313e292 ED |
157 | |
158 | UFSD("EXIT\n"); | |
159 | } | |
160 | ||
1da177e4 LT |
161 | /* |
162 | * There are two policies for allocating an inode. If the new inode is | |
163 | * a directory, then a forward search is made for a block group with both | |
164 | * free space and a low directory-to-inode ratio; if that fails, then of | |
165 | * the groups with above-average free space, that group with the fewest | |
166 | * directories already is chosen. | |
167 | * | |
168 | * For other inodes, search forward from the parent directory's block | |
169 | * group to find a free inode. | |
170 | */ | |
6a9a06d9 | 171 | struct inode *ufs_new_inode(struct inode *dir, umode_t mode) |
1da177e4 LT |
172 | { |
173 | struct super_block * sb; | |
174 | struct ufs_sb_info * sbi; | |
175 | struct ufs_sb_private_info * uspi; | |
1da177e4 LT |
176 | struct ufs_cg_private_info * ucpi; |
177 | struct ufs_cylinder_group * ucg; | |
178 | struct inode * inode; | |
a88e99e9 | 179 | struct timespec64 ts; |
1da177e4 LT |
180 | unsigned cg, bit, i, j, start; |
181 | struct ufs_inode_info *ufsi; | |
3313e292 | 182 | int err = -ENOSPC; |
1da177e4 | 183 | |
abf5d15f | 184 | UFSD("ENTER\n"); |
1da177e4 LT |
185 | |
186 | /* Cannot create files in a deleted directory */ | |
187 | if (!dir || !dir->i_nlink) | |
188 | return ERR_PTR(-EPERM); | |
189 | sb = dir->i_sb; | |
190 | inode = new_inode(sb); | |
191 | if (!inode) | |
192 | return ERR_PTR(-ENOMEM); | |
193 | ufsi = UFS_I(inode); | |
194 | sbi = UFS_SB(sb); | |
195 | uspi = sbi->s_uspi; | |
1da177e4 | 196 | |
cdd9eefd | 197 | mutex_lock(&sbi->s_lock); |
1da177e4 LT |
198 | |
199 | /* | |
200 | * Try to place the inode in its parent directory | |
201 | */ | |
202 | i = ufs_inotocg(dir->i_ino); | |
203 | if (sbi->fs_cs(i).cs_nifree) { | |
204 | cg = i; | |
205 | goto cg_found; | |
206 | } | |
207 | ||
208 | /* | |
209 | * Use a quadratic hash to find a group with a free inode | |
210 | */ | |
211 | for ( j = 1; j < uspi->s_ncg; j <<= 1 ) { | |
212 | i += j; | |
213 | if (i >= uspi->s_ncg) | |
214 | i -= uspi->s_ncg; | |
215 | if (sbi->fs_cs(i).cs_nifree) { | |
216 | cg = i; | |
217 | goto cg_found; | |
218 | } | |
219 | } | |
220 | ||
221 | /* | |
222 | * That failed: try linear search for a free inode | |
223 | */ | |
224 | i = ufs_inotocg(dir->i_ino) + 1; | |
225 | for (j = 2; j < uspi->s_ncg; j++) { | |
226 | i++; | |
227 | if (i >= uspi->s_ncg) | |
228 | i = 0; | |
229 | if (sbi->fs_cs(i).cs_nifree) { | |
230 | cg = i; | |
231 | goto cg_found; | |
232 | } | |
233 | } | |
3313e292 | 234 | |
1da177e4 LT |
235 | goto failed; |
236 | ||
237 | cg_found: | |
238 | ucpi = ufs_load_cylinder (sb, cg); | |
3313e292 ED |
239 | if (!ucpi) { |
240 | err = -EIO; | |
1da177e4 | 241 | goto failed; |
3313e292 | 242 | } |
9695ef16 | 243 | ucg = ubh_get_ucg(UCPI_UBH(ucpi)); |
1da177e4 LT |
244 | if (!ufs_cg_chkmagic(sb, ucg)) |
245 | ufs_panic (sb, "ufs_new_inode", "internal error, bad cg magic number"); | |
246 | ||
247 | start = ucpi->c_irotor; | |
9695ef16 | 248 | bit = ubh_find_next_zero_bit (UCPI_UBH(ucpi), ucpi->c_iusedoff, uspi->s_ipg, start); |
1da177e4 | 249 | if (!(bit < uspi->s_ipg)) { |
9695ef16 | 250 | bit = ubh_find_first_zero_bit (UCPI_UBH(ucpi), ucpi->c_iusedoff, start); |
1da177e4 LT |
251 | if (!(bit < start)) { |
252 | ufs_error (sb, "ufs_new_inode", | |
253 | "cylinder group %u corrupted - error in inode bitmap\n", cg); | |
3313e292 | 254 | err = -EIO; |
1da177e4 LT |
255 | goto failed; |
256 | } | |
257 | } | |
abf5d15f | 258 | UFSD("start = %u, bit = %u, ipg = %u\n", start, bit, uspi->s_ipg); |
9695ef16 ED |
259 | if (ubh_isclr (UCPI_UBH(ucpi), ucpi->c_iusedoff, bit)) |
260 | ubh_setbit (UCPI_UBH(ucpi), ucpi->c_iusedoff, bit); | |
1da177e4 LT |
261 | else { |
262 | ufs_panic (sb, "ufs_new_inode", "internal error"); | |
3313e292 | 263 | err = -EIO; |
1da177e4 LT |
264 | goto failed; |
265 | } | |
3313e292 ED |
266 | |
267 | if (uspi->fs_magic == UFS2_MAGIC) { | |
268 | u32 initediblk = fs32_to_cpu(sb, ucg->cg_u.cg_u2.cg_initediblk); | |
269 | ||
270 | if (bit + uspi->s_inopb > initediblk && | |
271 | initediblk < fs32_to_cpu(sb, ucg->cg_u.cg_u2.cg_niblk)) | |
272 | ufs2_init_inodes_chunk(sb, ucpi, ucg); | |
273 | } | |
274 | ||
1da177e4 | 275 | fs32_sub(sb, &ucg->cg_cs.cs_nifree, 1); |
ee3ffd6c | 276 | uspi->cs_total.cs_nifree--; |
1da177e4 LT |
277 | fs32_sub(sb, &sbi->fs_cs(cg).cs_nifree, 1); |
278 | ||
279 | if (S_ISDIR(mode)) { | |
280 | fs32_add(sb, &ucg->cg_cs.cs_ndir, 1); | |
ee3ffd6c | 281 | uspi->cs_total.cs_ndir++; |
1da177e4 LT |
282 | fs32_add(sb, &sbi->fs_cs(cg).cs_ndir, 1); |
283 | } | |
9695ef16 ED |
284 | ubh_mark_buffer_dirty (USPI_UBH(uspi)); |
285 | ubh_mark_buffer_dirty (UCPI_UBH(ucpi)); | |
9cb569d6 CH |
286 | if (sb->s_flags & MS_SYNCHRONOUS) |
287 | ubh_sync_block(UCPI_UBH(ucpi)); | |
9e9ad5f4 | 288 | ufs_mark_sb_dirty(sb); |
1da177e4 | 289 | |
3313e292 | 290 | inode->i_ino = cg * uspi->s_ipg + bit; |
be8ded59 | 291 | inode_init_owner(inode, dir, mode); |
1da177e4 | 292 | inode->i_blocks = 0; |
3313e292 | 293 | inode->i_generation = 0; |
02027d42 | 294 | inode->i_mtime = inode->i_atime = inode->i_ctime = current_time(inode); |
1da177e4 LT |
295 | ufsi->i_flags = UFS_I(dir)->i_flags; |
296 | ufsi->i_lastfrag = 0; | |
1da177e4 LT |
297 | ufsi->i_shadow = 0; |
298 | ufsi->i_osync = 0; | |
299 | ufsi->i_oeftflag = 0; | |
dd187a26 | 300 | ufsi->i_dir_start_lookup = 0; |
1da177e4 | 301 | memset(&ufsi->i_u1, 0, sizeof(ufsi->i_u1)); |
e4502c63 AV |
302 | if (insert_inode_locked(inode) < 0) { |
303 | err = -EIO; | |
304 | goto failed; | |
305 | } | |
1da177e4 LT |
306 | mark_inode_dirty(inode); |
307 | ||
3313e292 ED |
308 | if (uspi->fs_magic == UFS2_MAGIC) { |
309 | struct buffer_head *bh; | |
310 | struct ufs2_inode *ufs2_inode; | |
311 | ||
312 | /* | |
313 | * setup birth date, we do it here because of there is no sense | |
314 | * to hold it in struct ufs_inode_info, and lose 64 bit | |
315 | */ | |
316 | bh = sb_bread(sb, uspi->s_sbbase + ufs_inotofsba(inode->i_ino)); | |
317 | if (!bh) { | |
318 | ufs_warning(sb, "ufs_read_inode", | |
319 | "unable to read inode %lu\n", | |
320 | inode->i_ino); | |
321 | err = -EIO; | |
322 | goto fail_remove_inode; | |
323 | } | |
324 | lock_buffer(bh); | |
325 | ufs2_inode = (struct ufs2_inode *)bh->b_data; | |
326 | ufs2_inode += ufs_inotofsbo(inode->i_ino); | |
a88e99e9 DD |
327 | ktime_get_real_ts64(&ts); |
328 | ufs2_inode->ui_birthtime = cpu_to_fs64(sb, ts.tv_sec); | |
329 | ufs2_inode->ui_birthnsec = cpu_to_fs32(sb, ts.tv_nsec); | |
3313e292 ED |
330 | mark_buffer_dirty(bh); |
331 | unlock_buffer(bh); | |
332 | if (sb->s_flags & MS_SYNCHRONOUS) | |
333 | sync_dirty_buffer(bh); | |
334 | brelse(bh); | |
335 | } | |
cdd9eefd | 336 | mutex_unlock(&sbi->s_lock); |
1da177e4 | 337 | |
abf5d15f ED |
338 | UFSD("allocating inode %lu\n", inode->i_ino); |
339 | UFSD("EXIT\n"); | |
1da177e4 LT |
340 | return inode; |
341 | ||
3313e292 | 342 | fail_remove_inode: |
cdd9eefd | 343 | mutex_unlock(&sbi->s_lock); |
6d6b77f1 | 344 | clear_nlink(inode); |
e4502c63 | 345 | unlock_new_inode(inode); |
3313e292 ED |
346 | iput(inode); |
347 | UFSD("EXIT (FAILED): err %d\n", err); | |
348 | return ERR_PTR(err); | |
1da177e4 | 349 | failed: |
cdd9eefd | 350 | mutex_unlock(&sbi->s_lock); |
1da177e4 LT |
351 | make_bad_inode(inode); |
352 | iput (inode); | |
3313e292 ED |
353 | UFSD("EXIT (FAILED): err %d\n", err); |
354 | return ERR_PTR(err); | |
1da177e4 | 355 | } |