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