suballoc.c revision c78bad11fbf1272ea021f56458025dc98486d6f4
1ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* -*- mode: c; c-basic-offset: 8; -*- 2ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * vim: noexpandtab sw=8 ts=8 sts=0: 3ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 4ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * suballoc.c 5ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 6ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * metadata alloc and free 7ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Inspired by ext3 block groups. 8ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 9ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Copyright (C) 2002, 2004 Oracle. All rights reserved. 10ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 11ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * This program is free software; you can redistribute it and/or 12ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * modify it under the terms of the GNU General Public 13ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * License as published by the Free Software Foundation; either 14ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * version 2 of the License, or (at your option) any later version. 15ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 16ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * This program is distributed in the hope that it will be useful, 17ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * but WITHOUT ANY WARRANTY; without even the implied warranty of 18ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * General Public License for more details. 20ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 21ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * You should have received a copy of the GNU General Public 22ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * License along with this program; if not, write to the 23ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Free Software Foundation, Inc., 59 Temple Place - Suite 330, 24ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Boston, MA 021110-1307, USA. 25ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 26ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 27ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include <linux/fs.h> 28ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include <linux/types.h> 29ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include <linux/slab.h> 30ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include <linux/highmem.h> 31ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 32ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#define MLOG_MASK_PREFIX ML_DISK_ALLOC 33ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include <cluster/masklog.h> 34ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 35ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "ocfs2.h" 36ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 37ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "alloc.h" 38ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "dlmglue.h" 39ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "inode.h" 40ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "journal.h" 41ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "localalloc.h" 42ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "suballoc.h" 43ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "super.h" 44ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "sysfile.h" 45ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "uptodate.h" 46ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 47ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh#include "buffer_head_io.h" 48ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 49ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_bg(struct ocfs2_group_desc *bg); 50ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_suballoc_inode(struct ocfs2_dinode *fe); 51ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u16 ocfs2_find_victim_chain(struct ocfs2_chain_list *cl); 521fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_block_group_fill(handle_t *handle, 53ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 54ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 55ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 group_blkno, 56ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 my_chain, 57ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl); 58ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_alloc(struct ocfs2_super *osb, 59ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 60ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bh); 61ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 62ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_cluster_group_search(struct inode *inode, 63ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 64ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 65ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found); 66ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_search(struct inode *inode, 67ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 68ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 69ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found); 70ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_claim_suballoc_bits(struct ocfs2_super *osb, 71ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 721fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 73ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 74ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 min_bits, 75ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 76ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 77ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno); 78ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_test_bg_bit_allocatable(struct buffer_head *bg_bh, 79ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int nr); 801fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_set_bits(handle_t *handle, 81ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 82ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 83ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 84ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 85ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits); 861fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_clear_bits(handle_t *handle, 87ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 88ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 89ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 90ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 91ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits); 92ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 931fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_relink_block_group(handle_t *handle, 94ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 95ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *fe_bh, 96ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 97ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *prev_bg_bh, 98ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 chain); 99ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline int ocfs2_block_group_reasonably_empty(struct ocfs2_group_desc *bg, 100ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 wanted); 101ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u32 ocfs2_desc_bitmap_to_cluster_off(struct inode *inode, 102ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno, 103ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_bit_off); 104ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_block_to_cluster_group(struct inode *inode, 105ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 data_blkno, 106ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno, 107ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bg_bit_off); 108ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 109ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehvoid ocfs2_free_alloc_context(struct ocfs2_alloc_context *ac) 110ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 111da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh struct inode *inode = ac->ac_inode; 112da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 113da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (inode) { 114da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (ac->ac_which != OCFS2_AC_USE_LOCAL) 115e63aecb651ba73dffc62f9608ee1b7ae2a0ffd4bMark Fasheh ocfs2_inode_unlock(inode, 1); 116da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 117da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mutex_unlock(&inode->i_mutex); 118da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 119da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh iput(inode); 120da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh } 121ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac->ac_bh) 122ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(ac->ac_bh); 123ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh kfree(ac); 124ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 125ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 126ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic u32 ocfs2_bits_per_group(struct ocfs2_chain_list *cl) 127ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 128ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return (u32)le16_to_cpu(cl->cl_cpg) * (u32)le16_to_cpu(cl->cl_bpc); 129ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 130ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1317bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh/* somewhat more expensive than our other checks, so use sparingly. */ 132d659072f736837e56b6433d58e5315ad1d4d5ccfTao Maint ocfs2_check_group_descriptor(struct super_block *sb, 133d659072f736837e56b6433d58e5315ad1d4d5ccfTao Ma struct ocfs2_dinode *di, 134d659072f736837e56b6433d58e5315ad1d4d5ccfTao Ma struct ocfs2_group_desc *gd) 1357bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh{ 1367bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh unsigned int max_bits; 1377bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1387bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(gd)) { 1397bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(sb, gd); 1407bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return -EIO; 1417bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1427bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1437bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (di->i_blkno != gd->bg_parent_dinode) { 1447bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh ocfs2_error(sb, "Group descriptor # %llu has bad parent " 1457bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh "pointer (%llu, expected %llu)", 1467bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 1477bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_parent_dinode), 1487bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(di->i_blkno)); 1497bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return -EIO; 1507bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1517bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1527bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits = le16_to_cpu(di->id2.i_chain.cl_cpg) * le16_to_cpu(di->id2.i_chain.cl_bpc); 1537bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_bits) > max_bits) { 1547bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh ocfs2_error(sb, "Group descriptor # %llu has bit count of %u", 1557bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 1567bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_bits)); 1577bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return -EIO; 1587bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1597bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1607bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_chain) >= 1617bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(di->id2.i_chain.cl_next_free_rec)) { 1627bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh ocfs2_error(sb, "Group descriptor # %llu has bad chain %u", 1637bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 1647bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_chain)); 1657bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return -EIO; 1667bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1677bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1687bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_free_bits_count) > le16_to_cpu(gd->bg_bits)) { 1697bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh ocfs2_error(sb, "Group descriptor # %llu has bit count %u but " 1707bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh "claims that %u are free", 1717bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 1727bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_bits), 1737bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_free_bits_count)); 1747bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return -EIO; 1757bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1767bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1777bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_bits) > (8 * le16_to_cpu(gd->bg_size))) { 1787bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh ocfs2_error(sb, "Group descriptor # %llu has bit count %u but " 1797bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh "max bitmap bits of %u", 1807bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 1817bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_bits), 1827bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 8 * le16_to_cpu(gd->bg_size)); 1837bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return -EIO; 1847bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1857bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1867bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return 0; 1877bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh} 1887bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1891fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_block_group_fill(handle_t *handle, 190ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 191ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 192ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 group_blkno, 193ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 my_chain, 194ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl) 195ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 196ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status = 0; 197ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 198ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct super_block * sb = alloc_inode->i_sb; 199ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 200ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 201ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 202ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (((unsigned long long) bg_bh->b_blocknr) != group_blkno) { 203b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh ocfs2_error(alloc_inode->i_sb, "group block (%llu) != " 204b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh "b_blocknr (%llu)", 205b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)group_blkno, 206ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (unsigned long long) bg_bh->b_blocknr); 207ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 208ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 209ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 210ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 211ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, 212ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 213ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bh, 214ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_CREATE); 215ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 216ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 217ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 218ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 219ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 220ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh memset(bg, 0, sb->s_blocksize); 221ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh strcpy(bg->bg_signature, OCFS2_GROUP_DESC_SIGNATURE); 222ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_generation = cpu_to_le32(OCFS2_SB(sb)->fs_generation); 223ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_size = cpu_to_le16(ocfs2_group_bitmap_size(sb)); 224ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_bits = cpu_to_le16(ocfs2_bits_per_group(cl)); 225ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_chain = cpu_to_le16(my_chain); 226ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_next_group = cl->cl_recs[my_chain].c_blkno; 227ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_parent_dinode = cpu_to_le64(OCFS2_I(alloc_inode)->ip_blkno); 228ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_blkno = cpu_to_le64(group_blkno); 229ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* set the 1st bit in the bitmap to account for the descriptor block */ 230ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_bit(0, (unsigned long *)bg->bg_bitmap); 231ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_free_bits_count = cpu_to_le16(le16_to_cpu(bg->bg_bits) - 1); 232ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 233ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, bg_bh); 234ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) 235ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 236ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 237ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* There is no need to zero out or otherwise initialize the 238ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * other blocks in a group - All valid FS metadata in a block 239ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * group stores the superblock fs_generation value at 240ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * allocation time. */ 241ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 242ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 243ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 244ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 245ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 246ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 247ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u16 ocfs2_find_smallest_chain(struct ocfs2_chain_list *cl) 248ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 249ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 curr, best; 250ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 251ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr = 0; 252ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while (curr < le16_to_cpu(cl->cl_count)) { 253ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le32_to_cpu(cl->cl_recs[best].c_total) > 254ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(cl->cl_recs[curr].c_total)) 255ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr; 256ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh curr++; 257ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 258ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return best; 259ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 260ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 261ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 262ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * We expect the block group allocator to already be locked. 263ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 264ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_alloc(struct ocfs2_super *osb, 265ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 266ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bh) 267ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 268ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status, credits; 269ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) bh->b_data; 270ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl; 271ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac = NULL; 2721fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle = NULL; 273ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bit_off, num_bits; 274ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 alloc_rec; 275ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 276ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh = NULL; 277ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg; 278ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 279ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ocfs2_is_cluster_bitmap(alloc_inode)); 280ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 281ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 282ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 283ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl = &fe->id2.i_chain; 284ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_reserve_clusters(osb, 285ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(cl->cl_cpg), 286ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &ac); 287ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 288ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 289ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 290ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 291ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 292ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 293ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh credits = ocfs2_calc_group_alloc_credits(osb->sb, 294ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(cl->cl_cpg)); 29565eff9ccf86d63eb5c3e9071450a36e4e4fa9564Mark Fasheh handle = ocfs2_start_trans(osb, credits); 296ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (IS_ERR(handle)) { 297ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = PTR_ERR(handle); 298ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh handle = NULL; 299ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 300ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 301ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 302ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 303ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_clusters(osb, 304ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh handle, 305ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 306ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(cl->cl_cpg), 307ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bit_off, 308ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &num_bits); 309ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 310ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 311ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 312ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 313ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 314ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 315ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_rec = ocfs2_find_smallest_chain(cl); 316ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 317ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* setup the group */ 318ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_blkno = ocfs2_clusters_to_blocks(osb->sb, bit_off); 319b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "new descriptor, record %u, at block %llu\n", 320b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh alloc_rec, (unsigned long long)bg_blkno); 321ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 322ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bh = sb_getblk(osb->sb, bg_blkno); 323ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!bg_bh) { 324ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 325ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 326ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 327ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 328ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_new_buffer_uptodate(alloc_inode, bg_bh); 329ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 330ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_fill(handle, 331ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 332ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bh, 333ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_blkno, 334ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_rec, 335ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl); 336ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 337ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 338ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 339ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 340ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 341ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) bg_bh->b_data; 342ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 343ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, 344ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bh, OCFS2_JOURNAL_ACCESS_WRITE); 345ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 346ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 347ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 348ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 349ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 350ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[alloc_rec].c_free, 351ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(bg->bg_free_bits_count)); 352ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[alloc_rec].c_total, le16_to_cpu(bg->bg_bits)); 353ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl->cl_recs[alloc_rec].c_blkno = cpu_to_le64(bg_blkno); 354ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le16_to_cpu(cl->cl_next_free_rec) < le16_to_cpu(cl->cl_count)) 355ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_add_cpu(&cl->cl_next_free_rec, 1); 356ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 357ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&fe->id1.bitmap1.i_used, le16_to_cpu(bg->bg_bits) - 358ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(bg->bg_free_bits_count)); 359ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&fe->id1.bitmap1.i_total, le16_to_cpu(bg->bg_bits)); 360ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&fe->i_clusters, le16_to_cpu(cl->cl_cpg)); 361ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 362ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, bh); 363ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 364ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 365ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 366ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 367ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 368ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh spin_lock(&OCFS2_I(alloc_inode)->ip_lock); 369ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_I(alloc_inode)->ip_clusters = le32_to_cpu(fe->i_clusters); 370ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->i_size = cpu_to_le64(ocfs2_clusters_to_bytes(alloc_inode->i_sb, 371ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->i_clusters))); 372ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh spin_unlock(&OCFS2_I(alloc_inode)->ip_lock); 373ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh i_size_write(alloc_inode, le64_to_cpu(fe->i_size)); 3748110b073a9135acf0a71bccfc20c0d1023f179c6Mark Fasheh alloc_inode->i_blocks = ocfs2_inode_sector_count(alloc_inode); 375ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 376ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 377ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 378ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (handle) 37902dc1af44e9fa4b8801169891b3a1ba4047537adMark Fasheh ocfs2_commit_trans(osb, handle); 380ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 381ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac) 382ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(ac); 383ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 384ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bg_bh) 385ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(bg_bh); 386ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 387ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 388ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 389ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 390ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 391ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_reserve_suballoc_bits(struct ocfs2_super *osb, 392da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh struct ocfs2_alloc_context *ac, 393da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh int type, 394da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh u32 slot) 395ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 396ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 397ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted = ac->ac_bits_wanted; 398da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh struct inode *alloc_inode; 399ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bh = NULL; 400ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe; 401ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 free_bits; 402ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 403ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 404ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 405da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh alloc_inode = ocfs2_get_system_file_inode(osb, type, slot); 406da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (!alloc_inode) { 407da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mlog_errno(-EINVAL); 408da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh return -EINVAL; 409da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh } 410ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 411da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mutex_lock(&alloc_inode->i_mutex); 412da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 413e63aecb651ba73dffc62f9608ee1b7ae2a0ffd4bMark Fasheh status = ocfs2_inode_lock(alloc_inode, &bh, 1); 414ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 415da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mutex_unlock(&alloc_inode->i_mutex); 416da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh iput(alloc_inode); 417da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 418ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 419da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh return status; 420ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 421ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 422da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh ac->ac_inode = alloc_inode; 423da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 424ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe = (struct ocfs2_dinode *) bh->b_data; 425ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_DINODE(fe)) { 426ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_DINODE(alloc_inode->i_sb, fe); 427ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 428ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 429ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 430ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(fe->i_flags & cpu_to_le32(OCFS2_CHAIN_FL))) { 431b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh ocfs2_error(alloc_inode->i_sb, "Invalid chain allocator %llu", 432b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno)); 433ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 434ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 435ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 436ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 437ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh free_bits = le32_to_cpu(fe->id1.bitmap1.i_total) - 438ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_used); 439ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 440ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bits_wanted > free_bits) { 441ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* cluster bitmap never grows */ 442ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) { 443ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "Disk Full: wanted=%u, free_bits=%u\n", 444ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, free_bits); 445ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 446ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 447ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 448ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 449ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_alloc(osb, alloc_inode, bh); 450ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 451ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 452ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 453ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 454ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 455ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bg_extends); 456ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 457ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* You should never ask for this much metadata */ 458ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(bits_wanted > 459ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (le32_to_cpu(fe->id1.bitmap1.i_total) 460ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh - le32_to_cpu(fe->id1.bitmap1.i_used))); 461ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 462ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 463ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh get_bh(bh); 464ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh = bh; 465ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 466ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bh) 467ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(bh); 468ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 469ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 470ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 471ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 472ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 473ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_reserve_new_metadata(struct ocfs2_super *osb, 474ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe, 475ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context **ac) 476ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 477ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 478da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh u32 slot; 479ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 480cd86128088554d64fea1679191509f00e6353c5bRobert P. J. Day *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); 481ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(*ac)) { 482ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOMEM; 483ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 484ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 485ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 486ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 487ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_bits_wanted = ocfs2_extend_meta_needed(fe); 488ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_which = OCFS2_AC_USE_META; 489da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh slot = osb->slot_num; 490ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_group_search = ocfs2_block_group_search; 491ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 492da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_reserve_suballoc_bits(osb, (*ac), 493da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh EXTENT_ALLOC_SYSTEM_INODE, slot); 494ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 495ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 496ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 497ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 498ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 499ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 500ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 501ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 502ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && *ac) { 503ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(*ac); 504ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac = NULL; 505ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 506ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 507ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 508ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 509ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 510ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 511ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_reserve_new_inode(struct ocfs2_super *osb, 512ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context **ac) 513ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 514ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 515ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 516cd86128088554d64fea1679191509f00e6353c5bRobert P. J. Day *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); 517ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(*ac)) { 518ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOMEM; 519ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 520ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 521ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 522ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 523ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_bits_wanted = 1; 524ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_which = OCFS2_AC_USE_INODE; 525ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 526ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_group_search = ocfs2_block_group_search; 527ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 528da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_reserve_suballoc_bits(osb, *ac, 529da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh INODE_ALLOC_SYSTEM_INODE, 530da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh osb->slot_num); 531ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 532ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 533ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 534ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 535ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 536ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 537ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 538ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 539ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && *ac) { 540ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(*ac); 541ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac = NULL; 542ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 543ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 544ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 545ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 546ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 547ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 548ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* local alloc code has to do the same thing, so rather than do this 549ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * twice.. */ 550ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_reserve_cluster_bitmap_bits(struct ocfs2_super *osb, 551ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac) 552ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 553ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 554ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 555ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_which = OCFS2_AC_USE_MAIN; 556ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_group_search = ocfs2_cluster_group_search; 557ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 558da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_reserve_suballoc_bits(osb, ac, 559da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh GLOBAL_BITMAP_SYSTEM_INODE, 560da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh OCFS2_INVALID_SLOT); 561da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (status < 0 && status != -ENOSPC) { 562ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 563da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh goto bail; 564da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh } 565da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 566ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 567ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 568ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 569ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 570ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* Callers don't need to care which bitmap (local alloc or main) to 571ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * use so we figure it out for them, but unfortunately this clutters 572ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * things a bit. */ 573ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_reserve_clusters(struct ocfs2_super *osb, 574ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 575ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context **ac) 576ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 577ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 578ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 579ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 580ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 581cd86128088554d64fea1679191509f00e6353c5bRobert P. J. Day *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); 582ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(*ac)) { 583ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOMEM; 584ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 585ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 586ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 587ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 588ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_bits_wanted = bits_wanted; 589ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 590ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 591ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_alloc_should_use_local(osb, bits_wanted)) { 592ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_reserve_local_alloc_bits(osb, 593ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 594ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac); 595ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && (status != -ENOSPC)) { 596ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 597ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 598ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else if (status == -ENOSPC) { 599ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* reserve_local_bits will return enospc with 600ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * the local alloc inode still locked, so we 601ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * can change this safely here. */ 602ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "Disabling local alloc\n"); 603ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* We set to OCFS2_LA_DISABLED so that umount 604ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * can clean up what's left of the local 605ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * allocation */ 606ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh osb->local_alloc_state = OCFS2_LA_DISABLED; 607ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 608ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 609ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 610ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status == -ENOSPC) { 611ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_reserve_cluster_bitmap_bits(osb, *ac); 612ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 613ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 614ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 615ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 616ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 617ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 618ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 619ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 620ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 621ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && *ac) { 622ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(*ac); 623ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac = NULL; 624ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 625ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 626ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 627ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 628ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 629ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 630ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 631ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * More or less lifted from ext3. I'll leave their description below: 632ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 633ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * "For ext3 allocations, we must not reuse any blocks which are 634ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * allocated in the bitmap buffer's "last committed data" copy. This 635ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * prevents deletes from freeing up the page for reuse until we have 636ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * committed the delete transaction. 637ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 638ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * If we didn't do this, then deleting something and reallocating it as 639ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * data would allow the old block to be overwritten before the 640ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * transaction committed (because we force data to disk before commit). 641ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * This would lead to corruption if we crashed between overwriting the 642ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * data and committing the delete. 643ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 644ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * @@@ We may want to make this allocation behaviour conditional on 645ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * data-writes at some point, and disable it for metadata allocations or 646ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * sync-data inodes." 647ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 648ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Note: OCFS2 already does this differently for metadata vs data 649c78bad11fbf1272ea021f56458025dc98486d6f4Joe Perches * allocations, as those bitmaps are separate and undo access is never 650ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * called on a metadata group descriptor. 651ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 652ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_test_bg_bit_allocatable(struct buffer_head *bg_bh, 653ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int nr) 654ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 655ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 656ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 657ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_test_bit(nr, (unsigned long *)bg->bg_bitmap)) 658ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return 0; 659ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!buffer_jbd(bg_bh) || !bh2jh(bg_bh)->b_committed_data) 660ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return 1; 661ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 662ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) bh2jh(bg_bh)->b_committed_data; 663ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return !ocfs2_test_bit(nr, (unsigned long *)bg->bg_bitmap); 664ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 665ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 666ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_find_clear_bits(struct ocfs2_super *osb, 667ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 668ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bits_wanted, 6697bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh unsigned int total_bits, 670ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 671ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bits_found) 672ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 673ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh void *bitmap; 674ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 best_offset, best_size; 675ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int offset, start, found, status = 0; 676ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 677ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 678ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 679ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(osb->sb, bg); 680ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return -EIO; 681ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 682ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 683ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found = start = best_offset = best_size = 0; 684ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bitmap = bg->bg_bitmap; 685ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 6867bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh while((offset = ocfs2_find_next_zero_bit(bitmap, total_bits, start)) != -1) { 6877bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (offset == total_bits) 688ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 689ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 690ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!ocfs2_test_bg_bit_allocatable(bg_bh, offset)) { 691ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* We found a zero, but we can't use it as it 692ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * hasn't been put to disk yet! */ 693ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found = 0; 694ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start = offset + 1; 695ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else if (offset == start) { 696ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* we found a zero */ 697ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found++; 698ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* move start to the next bit to test */ 699ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start++; 700ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else { 701ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* got a zero after some ones */ 702ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found = 1; 703ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start = offset + 1; 704ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 705ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (found > best_size) { 706ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best_size = found; 707ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best_offset = start - found; 708ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 709ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* we got everything we needed */ 710ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (found == bits_wanted) { 711ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* mlog(0, "Found it all!\n"); */ 712ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 713ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 714ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 715ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 716ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* XXX: I think the first clause is equivalent to the second 717ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * - jlbec */ 718ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (found == bits_wanted) { 719ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off = start - found; 720ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bits_found = found; 721ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else if (best_size) { 722ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off = best_offset; 723ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bits_found = best_size; 724ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else { 725ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 726ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* No error log here -- see the comment above 727ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * ocfs2_test_bg_bit_allocatable */ 728ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 729ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 730ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 731ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 732ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 7331fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_set_bits(handle_t *handle, 734ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 735ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 736ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 737ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 738ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits) 739ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 740ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 741ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh void *bitmap = bg->bg_bitmap; 742ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int journal_type = OCFS2_JOURNAL_ACCESS_WRITE; 743ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 744ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 745ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 746ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 747ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, bg); 748ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 749ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 750ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 751ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(le16_to_cpu(bg->bg_free_bits_count) < num_bits); 752ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 753ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "block_group_set_bits: off = %u, num = %u\n", bit_off, 754ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_bits); 755ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 756ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 757ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type = OCFS2_JOURNAL_ACCESS_UNDO; 758ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 759ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, 760ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 761ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, 762ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type); 763ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 764ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 765ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 766ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 767ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 768ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_add_cpu(&bg->bg_free_bits_count, -num_bits); 769ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 770ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while(num_bits--) 771ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_bit(bit_off++, bitmap); 772ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 773ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, 774ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh); 775ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 776ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 777ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 778ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 779ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 780ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 781ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 782ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 783ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 784ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 785ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* find the one with the most empty bits */ 786ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u16 ocfs2_find_victim_chain(struct ocfs2_chain_list *cl) 787ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 788ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 curr, best; 789ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 790ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!cl->cl_next_free_rec); 791ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 792ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr = 0; 793ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while (curr < le16_to_cpu(cl->cl_next_free_rec)) { 794ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le32_to_cpu(cl->cl_recs[curr].c_free) > 795ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(cl->cl_recs[best].c_free)) 796ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr; 797ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh curr++; 798ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 799ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 800ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(best >= le16_to_cpu(cl->cl_next_free_rec)); 801ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return best; 802ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 803ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 8041fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_relink_block_group(handle_t *handle, 805ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 806ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *fe_bh, 807ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 808ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *prev_bg_bh, 809ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 chain) 810ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 811ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 812ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* there is a really tiny chance the journal calls could fail, 813ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * but we wouldn't want inconsistent blocks in *any* case. */ 814ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 fe_ptr, bg_ptr, prev_bg_ptr; 815ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) fe_bh->b_data; 816ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 817ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *prev_bg = (struct ocfs2_group_desc *) prev_bg_bh->b_data; 818ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 819ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_DINODE(fe)) { 820ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_DINODE(alloc_inode->i_sb, fe); 821ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 822ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out; 823ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 824ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 825ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, bg); 826ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 827ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out; 828ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 829ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(prev_bg)) { 830ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, prev_bg); 831ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 832ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out; 833ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 834ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 835b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "Suballoc %llu, chain %u, move group %llu to top, prev = %llu\n", 8361ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno), chain, 8371ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(bg->bg_blkno), 8381ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(prev_bg->bg_blkno)); 839ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 840ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe_ptr = le64_to_cpu(fe->id2.i_chain.cl_recs[chain].c_blkno); 841ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_ptr = le64_to_cpu(bg->bg_next_group); 842ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_bg_ptr = le64_to_cpu(prev_bg->bg_next_group); 843ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 844ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, prev_bg_bh, 845ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 846ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 847ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 848ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 849ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 850ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 851ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_bg->bg_next_group = bg->bg_next_group; 852ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 853ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, prev_bg_bh); 854ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 855ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 856ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 857ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 858ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 859ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, bg_bh, 860ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 861ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 862ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 863ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 864ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 865ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 866ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_next_group = fe->id2.i_chain.cl_recs[chain].c_blkno; 867ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 868ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, bg_bh); 869ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 870ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 871ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 872ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 873ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 874ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, fe_bh, 875ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 876ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 877ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 878ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 879ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 880ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 881ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[chain].c_blkno = bg->bg_blkno; 882ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 883ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, fe_bh); 884ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 885ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 886ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 887ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 888ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 889ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 890ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehout_rollback: 891ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 892ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[chain].c_blkno = cpu_to_le64(fe_ptr); 893ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_next_group = cpu_to_le64(bg_ptr); 894ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_bg->bg_next_group = cpu_to_le64(prev_bg_ptr); 895ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 896ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehout: 897ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 898ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 899ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 900ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 901ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline int ocfs2_block_group_reasonably_empty(struct ocfs2_group_desc *bg, 902ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 wanted) 903ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 904ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return le16_to_cpu(bg->bg_free_bits_count) > wanted; 905ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 906ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 907ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* return 0 on success, -ENOSPC to keep searching and any other < 0 908ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * value on error. */ 909ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_cluster_group_search(struct inode *inode, 910ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 911ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 912ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found) 913ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 914ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int search = -ENOSPC; 915ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int ret; 9167bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh struct ocfs2_group_desc *gd = (struct ocfs2_group_desc *) group_bh->b_data; 917ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 tmp_off, tmp_found; 9187bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh unsigned int max_bits, gd_cluster_off; 919ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 920ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 921ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 9227bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (gd->bg_free_bits_count) { 9237bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits = le16_to_cpu(gd->bg_bits); 9247bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 9257bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh /* Tail groups in cluster bitmaps which aren't cpg 9267bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * aligned are prone to partial extention by a failed 9277bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * fs resize. If the file system resize never got to 9287bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * update the dinode cluster count, then we don't want 9297bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * to trust any clusters past it, regardless of what 9307bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * the group descriptor says. */ 9317bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh gd_cluster_off = ocfs2_blocks_to_clusters(inode->i_sb, 9327bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le64_to_cpu(gd->bg_blkno)); 9337bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if ((gd_cluster_off + max_bits) > 9347bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh OCFS2_I(inode)->ip_clusters) { 9357bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits = OCFS2_I(inode)->ip_clusters - gd_cluster_off; 9367bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh mlog(0, "Desc %llu, bg_bits %u, clusters %u, use %u\n", 9377bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 9387bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_bits), 9397bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh OCFS2_I(inode)->ip_clusters, max_bits); 9407bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 9417bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 942ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ret = ocfs2_block_group_find_clear_bits(OCFS2_SB(inode->i_sb), 943ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, bits_wanted, 9447bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits, 945ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &tmp_off, &tmp_found); 946ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ret) 947ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ret; 948ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 949ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* ocfs2_block_group_find_clear_bits() might 950ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * return success, but we still want to return 951ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * -ENOSPC unless it found the minimum number 952ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * of bits. */ 953ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (min_bits <= tmp_found) { 954ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off = tmp_off; 955ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bits_found = tmp_found; 956ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh search = 0; /* success */ 957ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 958ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 959ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 960ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return search; 961ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 962ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 963ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_search(struct inode *inode, 964ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 965ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 966ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found) 967ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 968ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int ret = -ENOSPC; 969ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) group_bh->b_data; 970ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 971ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(min_bits != 1); 972ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ocfs2_is_cluster_bitmap(inode)); 973ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 974ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bg->bg_free_bits_count) 975ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ret = ocfs2_block_group_find_clear_bits(OCFS2_SB(inode->i_sb), 976ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, bits_wanted, 9777bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(bg->bg_bits), 978ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bit_off, bits_found); 979ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 980ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ret; 981ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 982ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 983883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehstatic int ocfs2_alloc_dinode_update_counts(struct inode *inode, 9841fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 985883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct buffer_head *di_bh, 986883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 num_bits, 987883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 chain) 988883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh{ 989883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh int ret; 990883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 tmp_used; 991883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct ocfs2_dinode *di = (struct ocfs2_dinode *) di_bh->b_data; 992883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct ocfs2_chain_list *cl = (struct ocfs2_chain_list *) &di->id2.i_chain; 993883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 994883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_journal_access(handle, inode, di_bh, 995883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 996883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 997883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 998883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 999883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1000883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1001883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh tmp_used = le32_to_cpu(di->id1.bitmap1.i_used); 1002883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh di->id1.bitmap1.i_used = cpu_to_le32(num_bits + tmp_used); 1003883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh le32_add_cpu(&cl->cl_recs[chain].c_free, -num_bits); 1004883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1005883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_journal_dirty(handle, di_bh); 1006883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) 1007883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1008883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1009883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehout: 1010883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh return ret; 1011883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh} 1012883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1013883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehstatic int ocfs2_search_one_group(struct ocfs2_alloc_context *ac, 10141fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1015883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 bits_wanted, 1016883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 min_bits, 1017883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 *bit_off, 1018883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh unsigned int *num_bits, 1019883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 gd_blkno, 1020883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 *bits_left) 1021883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh{ 1022883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh int ret; 1023883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 found; 1024883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct buffer_head *group_bh = NULL; 1025883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct ocfs2_group_desc *gd; 1026883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct inode *alloc_inode = ac->ac_inode; 1027883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1028883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_read_block(OCFS2_SB(alloc_inode->i_sb), gd_blkno, 1029883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh &group_bh, OCFS2_BH_CACHED, alloc_inode); 1030883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1031883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1032883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh return ret; 1033883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1034883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1035883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh gd = (struct ocfs2_group_desc *) group_bh->b_data; 1036883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(gd)) { 1037883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, gd); 1038883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = -EIO; 1039883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 1040883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1041883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1042883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ac->ac_group_search(alloc_inode, group_bh, bits_wanted, min_bits, 1043883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh bit_off, &found); 1044883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1045883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret != -ENOSPC) 1046883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1047883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 1048883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1049883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1050883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *num_bits = found; 1051883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1052883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_alloc_dinode_update_counts(alloc_inode, handle, ac->ac_bh, 1053883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *num_bits, 1054883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh le16_to_cpu(gd->bg_chain)); 1055883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1056883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1057883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 1058883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1059883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1060883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_block_group_set_bits(handle, alloc_inode, gd, group_bh, 1061883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bit_off, *num_bits); 1062883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) 1063883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1064883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1065883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bits_left = le16_to_cpu(gd->bg_free_bits_count); 1066883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1067883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehout: 1068883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh brelse(group_bh); 1069883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1070883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh return ret; 1071883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh} 1072883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1073ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_search_chain(struct ocfs2_alloc_context *ac, 10741fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1075ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 1076ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 min_bits, 1077ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 1078ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 1079883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 *bg_blkno, 1080883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 *bits_left) 1081ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1082ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1083ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 chain, tmp_bits; 1084ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 tmp_used; 1085ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 next_group; 1086ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode = ac->ac_inode; 1087ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh = NULL; 1088ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *prev_group_bh = NULL; 1089ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) ac->ac_bh->b_data; 1090ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl = (struct ocfs2_chain_list *) &fe->id2.i_chain; 1091ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg; 1092ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1093ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh chain = ac->ac_chain; 1094b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "trying to alloc %u bits from chain %u, inode %llu\n", 1095b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh bits_wanted, chain, 1096b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)OCFS2_I(alloc_inode)->ip_blkno); 1097ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1098ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_read_block(OCFS2_SB(alloc_inode->i_sb), 1099ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le64_to_cpu(cl->cl_recs[chain].c_blkno), 1100ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &group_bh, OCFS2_BH_CACHED, alloc_inode); 1101ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1102ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1103ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1104ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1105ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) group_bh->b_data; 11067bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh status = ocfs2_check_group_descriptor(alloc_inode->i_sb, fe, bg); 11077bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (status) { 11087bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh mlog_errno(status); 1109ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1110ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1111ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1112ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 1113ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* for now, the chain search is a bit simplistic. We just use 1114ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * the 1st group with any empty bits. */ 1115ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while ((status = ac->ac_group_search(alloc_inode, group_bh, 1116ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, min_bits, bit_off, 1117ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &tmp_bits)) == -ENOSPC) { 1118ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!bg->bg_next_group) 1119ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 1120ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1121ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (prev_group_bh) { 1122ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(prev_group_bh); 1123ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_group_bh = NULL; 1124ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1125ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh next_group = le64_to_cpu(bg->bg_next_group); 1126ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_group_bh = group_bh; 1127ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh = NULL; 1128ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_read_block(OCFS2_SB(alloc_inode->i_sb), 1129ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh next_group, &group_bh, 1130ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_BH_CACHED, alloc_inode); 1131ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1132ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1133ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1134ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1135ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) group_bh->b_data; 11367bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh status = ocfs2_check_group_descriptor(alloc_inode->i_sb, fe, bg); 11377bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (status) { 11387bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh mlog_errno(status); 1139ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1140ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1141ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1142ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1143ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 1144ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1145ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1146ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1147ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1148b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "alloc succeeds: we give %u bits from block group %llu\n", 11491ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh tmp_bits, (unsigned long long)le64_to_cpu(bg->bg_blkno)); 1150ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1151ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *num_bits = tmp_bits; 1152ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1153ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(*num_bits == 0); 1154ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1155ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* 1156ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Keep track of previous block descriptor read. When 1157ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * we find a target, if we have read more than X 1158ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * number of descriptors, and the target is reasonably 1159ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * empty, relink him to top of his chain. 1160ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 1161ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * We've read 0 extra blocks and only send one more to 1162ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * the transaction, yet the next guy to search has a 1163ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * much easier time. 1164ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 1165ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Do this *after* figuring out how many bits we're taking out 1166ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * of our target group. 1167ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 1168ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac->ac_allow_chain_relink && 1169ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (prev_group_bh) && 1170ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (ocfs2_block_group_reasonably_empty(bg, *num_bits))) { 1171ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_relink_block_group(handle, alloc_inode, 1172ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh, group_bh, 1173ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_group_bh, chain); 1174ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1175ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1176ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1177ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1178ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1179ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1180ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* Ok, claim our bits now: set the info on dinode, chainlist 1181ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * and then the group */ 1182ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, 1183ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 1184ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh, 1185ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1186ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1187ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1188ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1189ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1190ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1191ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh tmp_used = le32_to_cpu(fe->id1.bitmap1.i_used); 1192ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id1.bitmap1.i_used = cpu_to_le32(*num_bits + tmp_used); 1193ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[chain].c_free, -(*num_bits)); 1194ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1195ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, 1196ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh); 1197ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1198ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1199ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1200ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1201ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1202ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_set_bits(handle, 1203ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 1204ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg, 1205ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, 1206ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off, 1207ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *num_bits); 1208ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1209ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1210ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1211ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1212ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1213b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "Allocated %u bits from suballocator %llu\n", *num_bits, 12141ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno)); 1215ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1216ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_blkno = le64_to_cpu(bg->bg_blkno); 1217883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bits_left = le16_to_cpu(bg->bg_free_bits_count); 1218ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1219ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (group_bh) 1220ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(group_bh); 1221ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (prev_group_bh) 1222ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(prev_group_bh); 1223ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1224ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1225ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1226ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1227ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1228ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* will give out up to bits_wanted contiguous bits. */ 1229ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_claim_suballoc_bits(struct ocfs2_super *osb, 1230ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 12311fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1232ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 1233ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 min_bits, 1234ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 1235ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 1236ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno) 1237ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1238ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1239ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 victim, i; 1240883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 bits_left = 0; 1241883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 hint_blkno = ac->ac_last_group; 1242ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl; 1243ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe; 1244ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1245ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1246ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1247ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_given >= ac->ac_bits_wanted); 1248ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(bits_wanted > (ac->ac_bits_wanted - ac->ac_bits_given)); 1249ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ac->ac_bh); 1250ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1251ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe = (struct ocfs2_dinode *) ac->ac_bh->b_data; 1252ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_DINODE(fe)) { 1253ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_DINODE(osb->sb, fe); 1254ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 1255ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1256ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1257ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le32_to_cpu(fe->id1.bitmap1.i_used) >= 1258ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_total)) { 1259b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh ocfs2_error(osb->sb, "Chain allocator dinode %llu has %u used " 1260b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh "bits but only %u total.", 1261b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno), 1262ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_used), 1263ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_total)); 1264ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 1265ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1266ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1267ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1268883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (hint_blkno) { 1269883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh /* Attempt to short-circuit the usual search mechanism 1270883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * by jumping straight to the most recently used 1271883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * allocation group. This helps us mantain some 1272883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * contiguousness across allocations. */ 1273da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_search_one_group(ac, handle, bits_wanted, 1274da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh min_bits, bit_off, num_bits, 1275883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh hint_blkno, &bits_left); 1276883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (!status) { 1277883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh /* Be careful to update *bg_blkno here as the 1278883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * caller is expecting it to be filled in, and 1279883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * ocfs2_search_one_group() won't do that for 1280883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * us. */ 1281883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bg_blkno = hint_blkno; 1282883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto set_hint; 1283883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1284883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (status < 0 && status != -ENOSPC) { 1285883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(status); 1286883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto bail; 1287883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1288883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1289883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1290ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl = (struct ocfs2_chain_list *) &fe->id2.i_chain; 1291ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1292ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh victim = ocfs2_find_victim_chain(cl); 1293ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_chain = victim; 1294ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_allow_chain_relink = 1; 1295ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1296da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_search_chain(ac, handle, bits_wanted, min_bits, bit_off, 1297883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh num_bits, bg_blkno, &bits_left); 1298ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) 1299883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto set_hint; 1300ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0 && status != -ENOSPC) { 1301ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1302ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1303ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1304ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1305ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "Search of victim chain %u came up with nothing, " 1306ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh "trying all chains now.\n", victim); 1307ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1308ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* If we didn't pick a good victim, then just default to 1309ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * searching each chain in order. Don't allow chain relinking 1310ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * because we only calculate enough journal credits for one 1311ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * relink per alloc. */ 1312ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_allow_chain_relink = 0; 1313ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh for (i = 0; i < le16_to_cpu(cl->cl_next_free_rec); i ++) { 1314ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (i == victim) 1315ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh continue; 1316ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!cl->cl_recs[i].c_free) 1317ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh continue; 1318ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1319ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_chain = i; 1320da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_search_chain(ac, handle, bits_wanted, min_bits, 1321883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh bit_off, num_bits, bg_blkno, 1322883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh &bits_left); 1323ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) 1324ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 1325ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0 && status != -ENOSPC) { 1326ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1327ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1328ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1329ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1330ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1331883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehset_hint: 1332883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (status != -ENOSPC) { 1333883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh /* If the next search of this group is not likely to 1334883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * yield a suitable extent, then we reset the last 1335883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * group hint so as to not waste a disk read */ 1336883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (bits_left < min_bits) 1337883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ac->ac_last_group = 0; 1338883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh else 1339883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ac->ac_last_group = *bg_blkno; 1340883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1341883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1342883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehbail: 1343ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1344ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1345ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1346ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1347ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_claim_metadata(struct ocfs2_super *osb, 13481fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1349ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 1350ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 1351ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *suballoc_bit_start, 1352ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 1353ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *blkno_start) 1354ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1355ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1356ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 1357ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1358ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ac); 1359ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_wanted < (ac->ac_bits_given + bits_wanted)); 1360ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_which != OCFS2_AC_USE_META); 1361ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1362ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_suballoc_bits(osb, 1363ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1364da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh handle, 1365ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 1366ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1, 1367ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh suballoc_bit_start, 1368ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_bits, 1369ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_blkno); 1370ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1371ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1372ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1373ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1374ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bg_allocs); 1375ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1376ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *blkno_start = bg_blkno + (u64) *suballoc_bit_start; 1377ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bits_given += (*num_bits); 1378ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 1379ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1380ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1381ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1382ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1383ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1384ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_claim_new_inode(struct ocfs2_super *osb, 13851fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1386ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 1387ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *suballoc_bit, 1388ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *fe_blkno) 1389ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1390ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1391ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits; 1392ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 1393ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1394ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1395ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1396ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ac); 1397ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_given != 0); 1398ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_wanted != 1); 1399ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_which != OCFS2_AC_USE_INODE); 1400ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1401ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_suballoc_bits(osb, 1402ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1403da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh handle, 1404ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1, 1405ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1, 1406ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh suballoc_bit, 1407ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &num_bits, 1408ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_blkno); 1409ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1410ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1411ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1412ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1413ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bg_allocs); 1414ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1415ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(num_bits != 1); 1416ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1417ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *fe_blkno = bg_blkno + (u64) (*suballoc_bit); 1418ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bits_given++; 1419ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 1420ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1421ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1422ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1423ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1424ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1425ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* translate a group desc. blkno and it's bitmap offset into 1426ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * disk cluster offset. */ 1427ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u32 ocfs2_desc_bitmap_to_cluster_off(struct inode *inode, 1428ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno, 1429ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_bit_off) 1430ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1431ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1432ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 cluster = 0; 1433ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1434ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1435ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1436ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bg_blkno != osb->first_cluster_group_blkno) 1437ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cluster = ocfs2_blocks_to_clusters(inode->i_sb, bg_blkno); 1438ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cluster += (u32) bg_bit_off; 1439ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return cluster; 1440ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1441ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1442ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* given a cluster offset, calculate which block group it belongs to 1443ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * and return that block offset. */ 1444d659072f736837e56b6433d58e5315ad1d4d5ccfTao Mau64 ocfs2_which_cluster_group(struct inode *inode, u32 cluster) 1445ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1446ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1447ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 group_no; 1448ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1449ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1450ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1451ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_no = cluster / osb->bitmap_cpg; 1452ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!group_no) 1453ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return osb->first_cluster_group_blkno; 1454ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ocfs2_clusters_to_blocks(inode->i_sb, 1455ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_no * osb->bitmap_cpg); 1456ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1457ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1458ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* given the block number of a cluster start, calculate which cluster 1459ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * group and descriptor bitmap offset that corresponds to. */ 1460ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_block_to_cluster_group(struct inode *inode, 1461ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 data_blkno, 1462ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno, 1463ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bg_bit_off) 1464ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1465ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1466ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 data_cluster = ocfs2_blocks_to_clusters(osb->sb, data_blkno); 1467ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1468ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1469ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1470ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_blkno = ocfs2_which_cluster_group(inode, 1471ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh data_cluster); 1472ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1473ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (*bg_blkno == osb->first_cluster_group_blkno) 1474ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_bit_off = (u16) data_cluster; 1475ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh else 1476ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_bit_off = (u16) ocfs2_blocks_to_clusters(osb->sb, 1477ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh data_blkno - *bg_blkno); 1478ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1479ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1480ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 1481ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * min_bits - minimum contiguous chunk from this total allocation we 1482ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * can handle. set to what we asked for originally for a full 1483ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * contig. allocation, set to '1' to indicate we can deal with extents 1484ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * of any size. 1485ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 1486415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fashehint __ocfs2_claim_clusters(struct ocfs2_super *osb, 1487415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh handle_t *handle, 1488415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh struct ocfs2_alloc_context *ac, 1489415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 min_clusters, 1490415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 max_clusters, 1491415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *cluster_start, 1492415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *num_clusters) 1493ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1494ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1495415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh unsigned int bits_wanted = max_clusters; 1496883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 bg_blkno = 0; 1497ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_bit_off; 1498ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1499ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1500ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1501ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_given >= ac->ac_bits_wanted); 1502ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1503ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_which != OCFS2_AC_USE_LOCAL 1504ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh && ac->ac_which != OCFS2_AC_USE_MAIN); 1505ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1506ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac->ac_which == OCFS2_AC_USE_LOCAL) { 1507ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_local_alloc_bits(osb, 1508ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh handle, 1509ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1510ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 1511ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cluster_start, 1512ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_clusters); 1513ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) 1514ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.local_data); 1515ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else { 1516ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (min_clusters > (osb->bitmap_cpg - 1)) { 1517ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* The only paths asking for contiguousness 1518ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * should know about this already. */ 15192fbe8d1ebe004425b4f7b8bba345623d2280be82Sunil Mushran mlog(ML_ERROR, "minimum allocation requested %u exceeds " 15202fbe8d1ebe004425b4f7b8bba345623d2280be82Sunil Mushran "group bitmap size %u!\n", min_clusters, 15212fbe8d1ebe004425b4f7b8bba345623d2280be82Sunil Mushran osb->bitmap_cpg); 1522ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 1523ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1524ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1525ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* clamp the current request down to a realistic size. */ 1526ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bits_wanted > (osb->bitmap_cpg - 1)) 1527ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted = osb->bitmap_cpg - 1; 1528ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1529ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_suballoc_bits(osb, 1530ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1531da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh handle, 1532ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 1533ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh min_clusters, 1534ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_bit_off, 1535ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_clusters, 1536ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_blkno); 1537ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) { 1538ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *cluster_start = 1539ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_desc_bitmap_to_cluster_off(ac->ac_inode, 1540ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_blkno, 1541ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bit_off); 1542ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bitmap_data); 1543ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1544ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1545ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1546ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 1547ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1548ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1549ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1550ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1551ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bits_given += *num_clusters; 1552ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1553ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1554ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1555ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1556ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1557ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1558415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fashehint ocfs2_claim_clusters(struct ocfs2_super *osb, 1559415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh handle_t *handle, 1560415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh struct ocfs2_alloc_context *ac, 1561415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 min_clusters, 1562415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *cluster_start, 1563415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *num_clusters) 1564415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh{ 1565415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh unsigned int bits_wanted = ac->ac_bits_wanted - ac->ac_bits_given; 1566415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh 1567415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh return __ocfs2_claim_clusters(osb, handle, ac, min_clusters, 1568415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh bits_wanted, cluster_start, num_clusters); 1569415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh} 1570415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh 15711fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_clear_bits(handle_t *handle, 1572ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 1573ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 1574ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 1575ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 1576ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits) 1577ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1578ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1579ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int tmp; 1580ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int journal_type = OCFS2_JOURNAL_ACCESS_WRITE; 1581ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *undo_bg = NULL; 1582ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1583ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1584ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1585ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 1586ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, bg); 1587ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 1588ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1589ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1590ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1591ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "off = %u, num = %u\n", bit_off, num_bits); 1592ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1593ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 1594ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type = OCFS2_JOURNAL_ACCESS_UNDO; 1595ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1596ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, group_bh, 1597ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type); 1598ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1599ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1600ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1601ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1602ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1603ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 1604ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh undo_bg = (struct ocfs2_group_desc *) bh2jh(group_bh)->b_committed_data; 1605ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1606ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh tmp = num_bits; 1607ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while(tmp--) { 1608ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_clear_bit((bit_off + tmp), 1609ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (unsigned long *) bg->bg_bitmap); 1610ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 1611ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_bit(bit_off + tmp, 1612ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (unsigned long *) undo_bg->bg_bitmap); 1613ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1614ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_add_cpu(&bg->bg_free_bits_count, num_bits); 1615ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1616ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, group_bh); 1617ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) 1618ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1619ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1620ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1621ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1622ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1623ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 1624ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * expects the suballoc inode to already be locked. 1625ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 16262b604351bc99b4e4504758cbac369b660b71de0bMark Fashehint ocfs2_free_suballoc_bits(handle_t *handle, 16272b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh struct inode *alloc_inode, 16282b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh struct buffer_head *alloc_bh, 16292b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh unsigned int start_bit, 16302b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh u64 bg_blkno, 16312b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh unsigned int count) 1632ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1633ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status = 0; 1634ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 tmp_used; 1635ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(alloc_inode->i_sb); 1636ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) alloc_bh->b_data; 1637ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl = &fe->id2.i_chain; 1638ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh = NULL; 1639ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *group; 1640ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1641ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1642ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1643ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_DINODE(fe)) { 1644ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_DINODE(alloc_inode->i_sb, fe); 1645ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 1646ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1647ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1648ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON((count + start_bit) > ocfs2_bits_per_group(cl)); 1649ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1650b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "%llu: freeing %u bits from group %llu, starting at %u\n", 1651b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)OCFS2_I(alloc_inode)->ip_blkno, count, 1652b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg_blkno, start_bit); 1653ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1654ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_read_block(osb, bg_blkno, &group_bh, OCFS2_BH_CACHED, 1655ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode); 1656ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1657ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1658ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1659ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1660ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1661ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group = (struct ocfs2_group_desc *) group_bh->b_data; 16627bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh status = ocfs2_check_group_descriptor(alloc_inode->i_sb, fe, group); 16637bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (status) { 16647bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh mlog_errno(status); 1665ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1666ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1667ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON((count + start_bit) > le16_to_cpu(group->bg_bits)); 1668ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1669ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_clear_bits(handle, alloc_inode, 1670ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group, group_bh, 1671ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start_bit, count); 1672ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1673ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1674ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1675ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1676ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1677ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, alloc_bh, 1678ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1679ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1680ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1681ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1682ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1683ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1684ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[le16_to_cpu(group->bg_chain)].c_free, 1685ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh count); 1686ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh tmp_used = le32_to_cpu(fe->id1.bitmap1.i_used); 1687ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id1.bitmap1.i_used = cpu_to_le32(tmp_used - count); 1688ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1689ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, alloc_bh); 1690ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1691ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1692ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1693ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1694ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1695ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1696ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (group_bh) 1697ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh brelse(group_bh); 1698ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1699ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1700ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1701ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1702ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 17031fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehint ocfs2_free_dinode(handle_t *handle, 1704ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *inode_alloc_inode, 1705ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *inode_alloc_bh, 1706ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *di) 1707ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1708ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 blk = le64_to_cpu(di->i_blkno); 1709ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bit = le16_to_cpu(di->i_suballoc_bit); 1710ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno = ocfs2_which_suballoc_group(blk, bit); 1711ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1712ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ocfs2_free_suballoc_bits(handle, inode_alloc_inode, 1713ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh inode_alloc_bh, bit, bg_blkno, 1); 1714ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1715ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 17161fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehint ocfs2_free_clusters(handle_t *handle, 1717ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *bitmap_inode, 1718ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bitmap_bh, 1719ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 start_blk, 1720ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_clusters) 1721ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1722ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1723ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_start_bit; 1724ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 1725ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe; 1726ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1727ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* You can't ever have a contiguous set of clusters 1728ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * bigger than a block group bitmap so we never have to worry 1729ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * about looping on them. */ 1730ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1731ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1732ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1733ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* This is expensive. We can safely remove once this stuff has 1734ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * gotten tested really well. */ 1735ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(start_blk != ocfs2_clusters_to_blocks(bitmap_inode->i_sb, ocfs2_blocks_to_clusters(bitmap_inode->i_sb, start_blk))); 1736ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1737ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe = (struct ocfs2_dinode *) bitmap_bh->b_data; 1738ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1739ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_block_to_cluster_group(bitmap_inode, start_blk, &bg_blkno, 1740ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_start_bit); 1741ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1742b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "want to free %u clusters starting at block %llu\n", 1743b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh num_clusters, (unsigned long long)start_blk); 1744b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "bg_blkno = %llu, bg_start_bit = %u\n", 1745b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg_blkno, bg_start_bit); 1746ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1747ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_free_suballoc_bits(handle, bitmap_inode, bitmap_bh, 1748ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_start_bit, bg_blkno, 1749ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_clusters); 1750ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) 1751ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1752ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1753ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1754ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1755ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1756ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1757ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_bg(struct ocfs2_group_desc *bg) 1758ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1759ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("Block Group:\n"); 1760ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_signature: %s\n", bg->bg_signature); 1761ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_size: %u\n", bg->bg_size); 1762ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_bits: %u\n", bg->bg_bits); 1763ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_free_bits_count: %u\n", bg->bg_free_bits_count); 1764ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_chain: %u\n", bg->bg_chain); 1765ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_generation: %u\n", le32_to_cpu(bg->bg_generation)); 1766b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("bg_next_group: %llu\n", 1767b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg->bg_next_group); 1768b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("bg_parent_dinode: %llu\n", 1769b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg->bg_parent_dinode); 1770b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("bg_blkno: %llu\n", 1771b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg->bg_blkno); 1772ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1773ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1774ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_suballoc_inode(struct ocfs2_dinode *fe) 1775ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1776ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int i; 1777ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1778b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("Suballoc Inode %llu:\n", (unsigned long long)fe->i_blkno); 1779ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("i_signature: %s\n", fe->i_signature); 1780b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("i_size: %llu\n", 1781b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)fe->i_size); 1782ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("i_clusters: %u\n", fe->i_clusters); 1783ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("i_generation: %u\n", 1784ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->i_generation)); 1785ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id1.bitmap1.i_used: %u\n", 1786ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_used)); 1787ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id1.bitmap1.i_total: %u\n", 1788ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_total)); 1789ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_cpg: %u\n", fe->id2.i_chain.cl_cpg); 1790ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_bpc: %u\n", fe->id2.i_chain.cl_bpc); 1791ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_count: %u\n", fe->id2.i_chain.cl_count); 1792ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_next_free_rec: %u\n", 1793ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_next_free_rec); 1794ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh for(i = 0; i < fe->id2.i_chain.cl_next_free_rec; i++) { 1795ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("fe->id2.i_chain.cl_recs[%d].c_free: %u\n", i, 1796ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[i].c_free); 1797ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("fe->id2.i_chain.cl_recs[%d].c_total: %u\n", i, 1798ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[i].c_total); 1799b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("fe->id2.i_chain.cl_recs[%d].c_blkno: %llu\n", i, 1800b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)fe->id2.i_chain.cl_recs[i].c_blkno); 1801ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1802ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1803