suballoc.c revision 68f64d471be38631d7196b938d9809802dd467fa
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 49ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma#define NOT_ALLOC_NEW_GROUP 0 50ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma#define ALLOC_NEW_GROUP 1 51ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma 524d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma#define OCFS2_MAX_INODES_TO_STEAL 1024 534d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 54ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_bg(struct ocfs2_group_desc *bg); 55ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_suballoc_inode(struct ocfs2_dinode *fe); 56ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u16 ocfs2_find_victim_chain(struct ocfs2_chain_list *cl); 571fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_block_group_fill(handle_t *handle, 58ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 59ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 60ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 group_blkno, 61ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 my_chain, 62ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl); 63ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_alloc(struct ocfs2_super *osb, 64ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 651187c968852e3c668f3b9376083851f81f6eee22Joel Becker struct buffer_head *bh, 661187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 max_block); 67ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 68ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_cluster_group_search(struct inode *inode, 69ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 70ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 711187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 max_block, 72ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found); 73ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_search(struct inode *inode, 74ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 75ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 761187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 max_block, 77ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found); 78ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_claim_suballoc_bits(struct ocfs2_super *osb, 79ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 801fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 81ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 82ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 min_bits, 83ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 84ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 85ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno); 86ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_test_bg_bit_allocatable(struct buffer_head *bg_bh, 87ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int nr); 881fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_set_bits(handle_t *handle, 89ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 90ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 91ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 92ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 93ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits); 941fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_clear_bits(handle_t *handle, 95ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 96ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 97ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 98ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 99ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits); 100ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1011fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_relink_block_group(handle_t *handle, 102ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 103ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *fe_bh, 104ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 105ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *prev_bg_bh, 106ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 chain); 107ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline int ocfs2_block_group_reasonably_empty(struct ocfs2_group_desc *bg, 108ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 wanted); 109ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u32 ocfs2_desc_bitmap_to_cluster_off(struct inode *inode, 110ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno, 111ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_bit_off); 112ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_block_to_cluster_group(struct inode *inode, 113ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 data_blkno, 114ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno, 115ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bg_bit_off); 1161187c968852e3c668f3b9376083851f81f6eee22Joel Beckerstatic int ocfs2_reserve_clusters_with_limit(struct ocfs2_super *osb, 1171187c968852e3c668f3b9376083851f81f6eee22Joel Becker u32 bits_wanted, u64 max_block, 1181187c968852e3c668f3b9376083851f81f6eee22Joel Becker struct ocfs2_alloc_context **ac); 119ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1209c7af40b210e87f8fddd97b0badc0a352862234aMark Fashehvoid ocfs2_free_ac_resource(struct ocfs2_alloc_context *ac) 121ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 122da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh struct inode *inode = ac->ac_inode; 123da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 124da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (inode) { 125da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (ac->ac_which != OCFS2_AC_USE_LOCAL) 126e63aecb651ba73dffc62f9608ee1b7ae2a0ffd4bMark Fasheh ocfs2_inode_unlock(inode, 1); 127da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 128da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mutex_unlock(&inode->i_mutex); 129da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 130da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh iput(inode); 1314d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma ac->ac_inode = NULL; 132da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh } 133a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(ac->ac_bh); 134a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh ac->ac_bh = NULL; 1354d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma} 1364d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 1374d0ddb2ce25db2254d468233d942276ecf40bff8Tao Mavoid ocfs2_free_alloc_context(struct ocfs2_alloc_context *ac) 1384d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma{ 1394d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma ocfs2_free_ac_resource(ac); 140ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh kfree(ac); 141ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 142ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 143ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic u32 ocfs2_bits_per_group(struct ocfs2_chain_list *cl) 144ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 145ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return (u32)le16_to_cpu(cl->cl_cpg) * (u32)le16_to_cpu(cl->cl_bpc); 146ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 147ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 14857e3e7971136003c96766346049aa73b82cab079Joel Beckerint ocfs2_validate_group_descriptor(struct super_block *sb, 14957e3e7971136003c96766346049aa73b82cab079Joel Becker struct ocfs2_dinode *di, 15068f64d471be38631d7196b938d9809802dd467faJoel Becker struct buffer_head *bh, 15157e3e7971136003c96766346049aa73b82cab079Joel Becker int clean_error) 1527bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh{ 1537bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh unsigned int max_bits; 15468f64d471be38631d7196b938d9809802dd467faJoel Becker struct ocfs2_group_desc *gd = (struct ocfs2_group_desc *)bh->b_data; 1557bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 15657e3e7971136003c96766346049aa73b82cab079Joel Becker#define do_error(fmt, ...) \ 15757e3e7971136003c96766346049aa73b82cab079Joel Becker do{ \ 15857e3e7971136003c96766346049aa73b82cab079Joel Becker if (clean_error) \ 15957e3e7971136003c96766346049aa73b82cab079Joel Becker mlog(ML_ERROR, fmt "\n", ##__VA_ARGS__); \ 16057e3e7971136003c96766346049aa73b82cab079Joel Becker else \ 16157e3e7971136003c96766346049aa73b82cab079Joel Becker ocfs2_error(sb, fmt, ##__VA_ARGS__); \ 16257e3e7971136003c96766346049aa73b82cab079Joel Becker } while (0) 16357e3e7971136003c96766346049aa73b82cab079Joel Becker 1647bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(gd)) { 16568f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has bad signature %.*s", 16668f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 7, 16757e3e7971136003c96766346049aa73b82cab079Joel Becker gd->bg_signature); 16857e3e7971136003c96766346049aa73b82cab079Joel Becker return -EINVAL; 1697bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1707bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 17168f64d471be38631d7196b938d9809802dd467faJoel Becker if (le64_to_cpu(gd->bg_blkno) != bh->b_blocknr) { 17268f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has an invalid bg_blkno " 17368f64d471be38631d7196b938d9809802dd467faJoel Becker "of %llu", 17468f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 17568f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)le64_to_cpu(gd->bg_blkno)); 17668f64d471be38631d7196b938d9809802dd467faJoel Becker return -EINVAL; 17768f64d471be38631d7196b938d9809802dd467faJoel Becker } 17868f64d471be38631d7196b938d9809802dd467faJoel Becker 17968f64d471be38631d7196b938d9809802dd467faJoel Becker if (le32_to_cpu(gd->bg_generation) != OCFS2_SB(sb)->fs_generation) { 18068f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has an invalid " 18168f64d471be38631d7196b938d9809802dd467faJoel Becker "fs_generation of #%u", 18268f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 18368f64d471be38631d7196b938d9809802dd467faJoel Becker le32_to_cpu(gd->bg_generation)); 18468f64d471be38631d7196b938d9809802dd467faJoel Becker return -EINVAL; 18568f64d471be38631d7196b938d9809802dd467faJoel Becker } 18668f64d471be38631d7196b938d9809802dd467faJoel Becker 1877bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (di->i_blkno != gd->bg_parent_dinode) { 18868f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has bad parent " 18957e3e7971136003c96766346049aa73b82cab079Joel Becker "pointer (%llu, expected %llu)", 19068f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 19157e3e7971136003c96766346049aa73b82cab079Joel Becker (unsigned long long)le64_to_cpu(gd->bg_parent_dinode), 19257e3e7971136003c96766346049aa73b82cab079Joel Becker (unsigned long long)le64_to_cpu(di->i_blkno)); 19357e3e7971136003c96766346049aa73b82cab079Joel Becker return -EINVAL; 1947bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 1957bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1967bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits = le16_to_cpu(di->id2.i_chain.cl_cpg) * le16_to_cpu(di->id2.i_chain.cl_bpc); 1977bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_bits) > max_bits) { 19868f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has bit count of %u", 19968f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 20057e3e7971136003c96766346049aa73b82cab079Joel Becker le16_to_cpu(gd->bg_bits)); 20157e3e7971136003c96766346049aa73b82cab079Joel Becker return -EINVAL; 2027bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 2037bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 2047bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_chain) >= 2057bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(di->id2.i_chain.cl_next_free_rec)) { 20668f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has bad chain %u", 20768f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 20857e3e7971136003c96766346049aa73b82cab079Joel Becker le16_to_cpu(gd->bg_chain)); 20957e3e7971136003c96766346049aa73b82cab079Joel Becker return -EINVAL; 2107bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 2117bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 2127bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_free_bits_count) > le16_to_cpu(gd->bg_bits)) { 21368f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has bit count %u but " 21457e3e7971136003c96766346049aa73b82cab079Joel Becker "claims that %u are free", 21568f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 21657e3e7971136003c96766346049aa73b82cab079Joel Becker le16_to_cpu(gd->bg_bits), 21757e3e7971136003c96766346049aa73b82cab079Joel Becker le16_to_cpu(gd->bg_free_bits_count)); 21857e3e7971136003c96766346049aa73b82cab079Joel Becker return -EINVAL; 2197bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 2207bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 2217bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (le16_to_cpu(gd->bg_bits) > (8 * le16_to_cpu(gd->bg_size))) { 22268f64d471be38631d7196b938d9809802dd467faJoel Becker do_error("Group descriptor #%llu has bit count %u but " 22357e3e7971136003c96766346049aa73b82cab079Joel Becker "max bitmap bits of %u", 22468f64d471be38631d7196b938d9809802dd467faJoel Becker (unsigned long long)bh->b_blocknr, 22557e3e7971136003c96766346049aa73b82cab079Joel Becker le16_to_cpu(gd->bg_bits), 22657e3e7971136003c96766346049aa73b82cab079Joel Becker 8 * le16_to_cpu(gd->bg_size)); 22757e3e7971136003c96766346049aa73b82cab079Joel Becker return -EINVAL; 2287bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 22957e3e7971136003c96766346049aa73b82cab079Joel Becker#undef do_error 2307bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 2317bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh return 0; 2327bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh} 2337bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 23468f64d471be38631d7196b938d9809802dd467faJoel Beckerint ocfs2_read_group_descriptor(struct inode *inode, struct ocfs2_dinode *di, 23568f64d471be38631d7196b938d9809802dd467faJoel Becker u64 gd_blkno, struct buffer_head **bh) 23668f64d471be38631d7196b938d9809802dd467faJoel Becker{ 23768f64d471be38631d7196b938d9809802dd467faJoel Becker int rc; 23868f64d471be38631d7196b938d9809802dd467faJoel Becker struct buffer_head *tmp = *bh; 23968f64d471be38631d7196b938d9809802dd467faJoel Becker 24068f64d471be38631d7196b938d9809802dd467faJoel Becker rc = ocfs2_read_block(inode, gd_blkno, &tmp); 24168f64d471be38631d7196b938d9809802dd467faJoel Becker if (rc) 24268f64d471be38631d7196b938d9809802dd467faJoel Becker goto out; 24368f64d471be38631d7196b938d9809802dd467faJoel Becker 24468f64d471be38631d7196b938d9809802dd467faJoel Becker rc = ocfs2_validate_group_descriptor(inode->i_sb, di, tmp, 0); 24568f64d471be38631d7196b938d9809802dd467faJoel Becker if (rc) { 24668f64d471be38631d7196b938d9809802dd467faJoel Becker brelse(tmp); 24768f64d471be38631d7196b938d9809802dd467faJoel Becker goto out; 24868f64d471be38631d7196b938d9809802dd467faJoel Becker } 24968f64d471be38631d7196b938d9809802dd467faJoel Becker 25068f64d471be38631d7196b938d9809802dd467faJoel Becker /* If ocfs2_read_block() got us a new bh, pass it up. */ 25168f64d471be38631d7196b938d9809802dd467faJoel Becker if (!*bh) 25268f64d471be38631d7196b938d9809802dd467faJoel Becker *bh = tmp; 25368f64d471be38631d7196b938d9809802dd467faJoel Becker 25468f64d471be38631d7196b938d9809802dd467faJoel Beckerout: 25568f64d471be38631d7196b938d9809802dd467faJoel Becker return rc; 25668f64d471be38631d7196b938d9809802dd467faJoel Becker} 25768f64d471be38631d7196b938d9809802dd467faJoel Becker 2581fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_block_group_fill(handle_t *handle, 259ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 260ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 261ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 group_blkno, 262ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 my_chain, 263ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl) 264ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 265ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status = 0; 266ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 267ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct super_block * sb = alloc_inode->i_sb; 268ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 269ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 270ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 271ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (((unsigned long long) bg_bh->b_blocknr) != group_blkno) { 272b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh ocfs2_error(alloc_inode->i_sb, "group block (%llu) != " 273b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh "b_blocknr (%llu)", 274b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)group_blkno, 275ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (unsigned long long) bg_bh->b_blocknr); 276ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 277ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 278ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 279ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 280ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, 281ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 282ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bh, 283ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_CREATE); 284ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 285ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 286ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 287ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 288ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 289ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh memset(bg, 0, sb->s_blocksize); 290ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh strcpy(bg->bg_signature, OCFS2_GROUP_DESC_SIGNATURE); 291ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_generation = cpu_to_le32(OCFS2_SB(sb)->fs_generation); 292ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_size = cpu_to_le16(ocfs2_group_bitmap_size(sb)); 293ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_bits = cpu_to_le16(ocfs2_bits_per_group(cl)); 294ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_chain = cpu_to_le16(my_chain); 295ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_next_group = cl->cl_recs[my_chain].c_blkno; 296ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_parent_dinode = cpu_to_le64(OCFS2_I(alloc_inode)->ip_blkno); 297ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_blkno = cpu_to_le64(group_blkno); 298ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* set the 1st bit in the bitmap to account for the descriptor block */ 299ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_bit(0, (unsigned long *)bg->bg_bitmap); 300ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_free_bits_count = cpu_to_le16(le16_to_cpu(bg->bg_bits) - 1); 301ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 302ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, bg_bh); 303ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) 304ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 305ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 306ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* There is no need to zero out or otherwise initialize the 307ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * other blocks in a group - All valid FS metadata in a block 308ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * group stores the superblock fs_generation value at 309ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * allocation time. */ 310ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 311ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 312ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 313ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 314ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 315ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 316ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u16 ocfs2_find_smallest_chain(struct ocfs2_chain_list *cl) 317ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 318ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 curr, best; 319ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 320ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr = 0; 321ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while (curr < le16_to_cpu(cl->cl_count)) { 322ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le32_to_cpu(cl->cl_recs[best].c_total) > 323ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(cl->cl_recs[curr].c_total)) 324ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr; 325ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh curr++; 326ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 327ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return best; 328ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 329ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 330ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 331ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * We expect the block group allocator to already be locked. 332ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 333ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_alloc(struct ocfs2_super *osb, 334ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 3351187c968852e3c668f3b9376083851f81f6eee22Joel Becker struct buffer_head *bh, 3361187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 max_block) 337ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 338ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status, credits; 339ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) bh->b_data; 340ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl; 341ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac = NULL; 3421fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle = NULL; 343ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bit_off, num_bits; 344ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 alloc_rec; 345ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 346ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh = NULL; 347ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg; 348ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 349ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ocfs2_is_cluster_bitmap(alloc_inode)); 350ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 351ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 352ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 353ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl = &fe->id2.i_chain; 3541187c968852e3c668f3b9376083851f81f6eee22Joel Becker status = ocfs2_reserve_clusters_with_limit(osb, 3551187c968852e3c668f3b9376083851f81f6eee22Joel Becker le16_to_cpu(cl->cl_cpg), 3561187c968852e3c668f3b9376083851f81f6eee22Joel Becker max_block, &ac); 357ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 358ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 359ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 360ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 361ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 362ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 363ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh credits = ocfs2_calc_group_alloc_credits(osb->sb, 364ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(cl->cl_cpg)); 36565eff9ccf86d63eb5c3e9071450a36e4e4fa9564Mark Fasheh handle = ocfs2_start_trans(osb, credits); 366ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (IS_ERR(handle)) { 367ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = PTR_ERR(handle); 368ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh handle = NULL; 369ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 370ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 371ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 372ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 373ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_clusters(osb, 374ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh handle, 375ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 376ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(cl->cl_cpg), 377ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bit_off, 378ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &num_bits); 379ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 380ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 381ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 382ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 383ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 384ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 385ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_rec = ocfs2_find_smallest_chain(cl); 386ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 387ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* setup the group */ 388ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_blkno = ocfs2_clusters_to_blocks(osb->sb, bit_off); 389b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "new descriptor, record %u, at block %llu\n", 390b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh alloc_rec, (unsigned long long)bg_blkno); 391ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 392ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bh = sb_getblk(osb->sb, bg_blkno); 393ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!bg_bh) { 394ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 395ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 396ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 397ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 398ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_new_buffer_uptodate(alloc_inode, bg_bh); 399ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 400ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_fill(handle, 401ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 402ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bh, 403ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_blkno, 404ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_rec, 405ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl); 406ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 407ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 408ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 409ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 410ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 411ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) bg_bh->b_data; 412ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 413ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, 414ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bh, OCFS2_JOURNAL_ACCESS_WRITE); 415ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 416ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 417ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 418ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 419ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 420ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[alloc_rec].c_free, 421ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(bg->bg_free_bits_count)); 422ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[alloc_rec].c_total, le16_to_cpu(bg->bg_bits)); 423ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl->cl_recs[alloc_rec].c_blkno = cpu_to_le64(bg_blkno); 424ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le16_to_cpu(cl->cl_next_free_rec) < le16_to_cpu(cl->cl_count)) 425ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_add_cpu(&cl->cl_next_free_rec, 1); 426ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 427ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&fe->id1.bitmap1.i_used, le16_to_cpu(bg->bg_bits) - 428ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_to_cpu(bg->bg_free_bits_count)); 429ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&fe->id1.bitmap1.i_total, le16_to_cpu(bg->bg_bits)); 430ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&fe->i_clusters, le16_to_cpu(cl->cl_cpg)); 431ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 432ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, bh); 433ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 434ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 435ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 436ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 437ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 438ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh spin_lock(&OCFS2_I(alloc_inode)->ip_lock); 439ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_I(alloc_inode)->ip_clusters = le32_to_cpu(fe->i_clusters); 440ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->i_size = cpu_to_le64(ocfs2_clusters_to_bytes(alloc_inode->i_sb, 441ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->i_clusters))); 442ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh spin_unlock(&OCFS2_I(alloc_inode)->ip_lock); 443ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh i_size_write(alloc_inode, le64_to_cpu(fe->i_size)); 4448110b073a9135acf0a71bccfc20c0d1023f179c6Mark Fasheh alloc_inode->i_blocks = ocfs2_inode_sector_count(alloc_inode); 445ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 446ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 447ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 448ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (handle) 44902dc1af44e9fa4b8801169891b3a1ba4047537adMark Fasheh ocfs2_commit_trans(osb, handle); 450ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 451ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac) 452ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(ac); 453ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 454a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(bg_bh); 455ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 456ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 457ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 458ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 459ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 460ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_reserve_suballoc_bits(struct ocfs2_super *osb, 461da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh struct ocfs2_alloc_context *ac, 462da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh int type, 463ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma u32 slot, 464ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma int alloc_new_group) 465ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 466ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 467ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted = ac->ac_bits_wanted; 468da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh struct inode *alloc_inode; 469ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bh = NULL; 470ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe; 471ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 free_bits; 472ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 473ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 474ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 475da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh alloc_inode = ocfs2_get_system_file_inode(osb, type, slot); 476da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (!alloc_inode) { 477da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mlog_errno(-EINVAL); 478da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh return -EINVAL; 479da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh } 480ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 481da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mutex_lock(&alloc_inode->i_mutex); 482da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 483e63aecb651ba73dffc62f9608ee1b7ae2a0ffd4bMark Fasheh status = ocfs2_inode_lock(alloc_inode, &bh, 1); 484ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 485da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh mutex_unlock(&alloc_inode->i_mutex); 486da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh iput(alloc_inode); 487da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 488ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 489da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh return status; 490ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 491ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 492da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh ac->ac_inode = alloc_inode; 493a4a4891164d4f6f383cc17e7c90828a7ca6a1146Tao Ma ac->ac_alloc_slot = slot; 494da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 495ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe = (struct ocfs2_dinode *) bh->b_data; 49610995aa2451afa20b721cc7de856cae1a13dba57Joel Becker 49710995aa2451afa20b721cc7de856cae1a13dba57Joel Becker /* The bh was validated by the inode read inside 49810995aa2451afa20b721cc7de856cae1a13dba57Joel Becker * ocfs2_inode_lock(). Any corruption is a code bug. */ 49910995aa2451afa20b721cc7de856cae1a13dba57Joel Becker BUG_ON(!OCFS2_IS_VALID_DINODE(fe)); 50010995aa2451afa20b721cc7de856cae1a13dba57Joel Becker 501ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(fe->i_flags & cpu_to_le32(OCFS2_CHAIN_FL))) { 502b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh ocfs2_error(alloc_inode->i_sb, "Invalid chain allocator %llu", 503b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno)); 504ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 505ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 506ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 507ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 508ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh free_bits = le32_to_cpu(fe->id1.bitmap1.i_total) - 509ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_used); 510ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 511ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bits_wanted > free_bits) { 512ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* cluster bitmap never grows */ 513ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) { 514ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "Disk Full: wanted=%u, free_bits=%u\n", 515ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, free_bits); 516ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 517ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 518ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 519ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 520ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma if (alloc_new_group != ALLOC_NEW_GROUP) { 521ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma mlog(0, "Alloc File %u Full: wanted=%u, free_bits=%u, " 522ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma "and we don't alloc a new group for it.\n", 523ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma slot, bits_wanted, free_bits); 524ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma status = -ENOSPC; 525ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma goto bail; 526ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma } 527ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma 5281187c968852e3c668f3b9376083851f81f6eee22Joel Becker status = ocfs2_block_group_alloc(osb, alloc_inode, bh, 5291187c968852e3c668f3b9376083851f81f6eee22Joel Becker ac->ac_max_block); 530ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 531ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 532ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 533ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 534ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 535ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bg_extends); 536ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 537ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* You should never ask for this much metadata */ 538ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(bits_wanted > 539ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (le32_to_cpu(fe->id1.bitmap1.i_total) 540ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh - le32_to_cpu(fe->id1.bitmap1.i_used))); 541ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 542ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 543ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh get_bh(bh); 544ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh = bh; 545ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 546a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(bh); 547ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 548ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 549ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 550ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 551ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 552cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yangint ocfs2_reserve_new_metadata_blocks(struct ocfs2_super *osb, 553cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang int blocks, 554cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang struct ocfs2_alloc_context **ac) 555ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 556ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 557da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh u32 slot; 558ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 559cd86128088554d64fea1679191509f00e6353c5bRobert P. J. Day *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); 560ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(*ac)) { 561ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOMEM; 562ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 563ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 564ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 565ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 566cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang (*ac)->ac_bits_wanted = blocks; 567ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_which = OCFS2_AC_USE_META; 568da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh slot = osb->slot_num; 569ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_group_search = ocfs2_block_group_search; 570ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 571da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_reserve_suballoc_bits(osb, (*ac), 572ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma EXTENT_ALLOC_SYSTEM_INODE, 573ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma slot, ALLOC_NEW_GROUP); 574ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 575ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 576ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 577ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 578ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 579ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 580ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 581ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 582ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && *ac) { 583ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(*ac); 584ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac = NULL; 585ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 586ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 587ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 588ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 589ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 590ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 591cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yangint ocfs2_reserve_new_metadata(struct ocfs2_super *osb, 592cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang struct ocfs2_extent_list *root_el, 593cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang struct ocfs2_alloc_context **ac) 594cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang{ 595cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang return ocfs2_reserve_new_metadata_blocks(osb, 596cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang ocfs2_extend_meta_needed(root_el), 597cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang ac); 598cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang} 599cf1d6c763fbcb115263114302485ad17e7933d87Tiger Yang 6004d0ddb2ce25db2254d468233d942276ecf40bff8Tao Mastatic int ocfs2_steal_inode_from_other_nodes(struct ocfs2_super *osb, 6014d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma struct ocfs2_alloc_context *ac) 6024d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma{ 6034d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma int i, status = -ENOSPC; 6044d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma s16 slot = ocfs2_get_inode_steal_slot(osb); 6054d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6064d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma /* Start to steal inodes from the first slot after ours. */ 6074d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (slot == OCFS2_INVALID_SLOT) 6084d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma slot = osb->slot_num + 1; 6094d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6104d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma for (i = 0; i < osb->max_slots; i++, slot++) { 6114d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (slot == osb->max_slots) 6124d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma slot = 0; 6134d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6144d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (slot == osb->slot_num) 6154d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma continue; 6164d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6174d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma status = ocfs2_reserve_suballoc_bits(osb, ac, 6184d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma INODE_ALLOC_SYSTEM_INODE, 6194d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma slot, NOT_ALLOC_NEW_GROUP); 6204d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (status >= 0) { 6214d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma ocfs2_set_inode_steal_slot(osb, slot); 6224d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma break; 6234d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma } 6244d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6254d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma ocfs2_free_ac_resource(ac); 6264d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma } 6274d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6284d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma return status; 6294d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma} 6304d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 631ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_reserve_new_inode(struct ocfs2_super *osb, 632ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context **ac) 633ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 634ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 6354d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma s16 slot = ocfs2_get_inode_steal_slot(osb); 636ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 637cd86128088554d64fea1679191509f00e6353c5bRobert P. J. Day *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); 638ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(*ac)) { 639ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOMEM; 640ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 641ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 642ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 643ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 644ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_bits_wanted = 1; 645ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_which = OCFS2_AC_USE_INODE; 646ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 647ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_group_search = ocfs2_block_group_search; 648ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 6494d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma /* 6501187c968852e3c668f3b9376083851f81f6eee22Joel Becker * stat(2) can't handle i_ino > 32bits, so we tell the 6511187c968852e3c668f3b9376083851f81f6eee22Joel Becker * lower levels not to allocate us a block group past that 65212462f1d9f0b96389497438dc2730c6f7410be82Joel Becker * limit. The 'inode64' mount option avoids this behavior. 6531187c968852e3c668f3b9376083851f81f6eee22Joel Becker */ 65412462f1d9f0b96389497438dc2730c6f7410be82Joel Becker if (!(osb->s_mount_opt & OCFS2_MOUNT_INODE64)) 65512462f1d9f0b96389497438dc2730c6f7410be82Joel Becker (*ac)->ac_max_block = (u32)~0U; 6561187c968852e3c668f3b9376083851f81f6eee22Joel Becker 6571187c968852e3c668f3b9376083851f81f6eee22Joel Becker /* 6584d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * slot is set when we successfully steal inode from other nodes. 6594d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * It is reset in 3 places: 6604d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * 1. when we flush the truncate log 6614d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * 2. when we complete local alloc recovery. 6624d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * 3. when we successfully allocate from our own slot. 6634d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * After it is set, we will go on stealing inodes until we find the 6644d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * need to check our slots to see whether there is some space for us. 6654d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma */ 6664d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (slot != OCFS2_INVALID_SLOT && 6674d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma atomic_read(&osb->s_num_inodes_stolen) < OCFS2_MAX_INODES_TO_STEAL) 6684d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma goto inode_steal; 6694d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6704d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma atomic_set(&osb->s_num_inodes_stolen, 0); 671da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_reserve_suballoc_bits(osb, *ac, 672da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh INODE_ALLOC_SYSTEM_INODE, 673ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma osb->slot_num, ALLOC_NEW_GROUP); 6744d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (status >= 0) { 6754d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma status = 0; 6764d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6774d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma /* 6784d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * Some inodes must be freed by us, so try to allocate 6794d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma * from our own next time. 6804d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma */ 6814d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma if (slot != OCFS2_INVALID_SLOT) 6824d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma ocfs2_init_inode_steal_slot(osb); 6834d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma goto bail; 6844d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma } else if (status < 0 && status != -ENOSPC) { 6854d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma mlog_errno(status); 6864d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma goto bail; 6874d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma } 6884d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6894d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma ocfs2_free_ac_resource(*ac); 6904d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma 6914d0ddb2ce25db2254d468233d942276ecf40bff8Tao Mainode_steal: 6924d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma status = ocfs2_steal_inode_from_other_nodes(osb, *ac); 6934d0ddb2ce25db2254d468233d942276ecf40bff8Tao Ma atomic_inc(&osb->s_num_inodes_stolen); 694ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 695ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 696ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 697ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 698ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 699ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 700ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 701ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 702ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && *ac) { 703ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(*ac); 704ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac = NULL; 705ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 706ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 707ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 708ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 709ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 710ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 711ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* local alloc code has to do the same thing, so rather than do this 712ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * twice.. */ 713ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_reserve_cluster_bitmap_bits(struct ocfs2_super *osb, 714ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac) 715ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 716ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 717ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 718ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_which = OCFS2_AC_USE_MAIN; 719ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_group_search = ocfs2_cluster_group_search; 720ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 721da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_reserve_suballoc_bits(osb, ac, 722da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh GLOBAL_BITMAP_SYSTEM_INODE, 723ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma OCFS2_INVALID_SLOT, 724ffda89a3bf3b968bdc268584c6bc1da5c173cf12Tao Ma ALLOC_NEW_GROUP); 725da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh if (status < 0 && status != -ENOSPC) { 726ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 727da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh goto bail; 728da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh } 729da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh 730ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 731ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 732ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 733ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 734ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* Callers don't need to care which bitmap (local alloc or main) to 735ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * use so we figure it out for them, but unfortunately this clutters 736ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * things a bit. */ 7371187c968852e3c668f3b9376083851f81f6eee22Joel Beckerstatic int ocfs2_reserve_clusters_with_limit(struct ocfs2_super *osb, 7381187c968852e3c668f3b9376083851f81f6eee22Joel Becker u32 bits_wanted, u64 max_block, 7391187c968852e3c668f3b9376083851f81f6eee22Joel Becker struct ocfs2_alloc_context **ac) 740ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 741ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 742ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 743ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 744ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 745cd86128088554d64fea1679191509f00e6353c5bRobert P. J. Day *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); 746ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!(*ac)) { 747ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOMEM; 748ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 749ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 750ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 751ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 752ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (*ac)->ac_bits_wanted = bits_wanted; 7531187c968852e3c668f3b9376083851f81f6eee22Joel Becker (*ac)->ac_max_block = max_block; 754ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 755ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 756ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_alloc_should_use_local(osb, bits_wanted)) { 757ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_reserve_local_alloc_bits(osb, 758ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 759ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac); 7601187c968852e3c668f3b9376083851f81f6eee22Joel Becker if (status == -EFBIG) { 7611187c968852e3c668f3b9376083851f81f6eee22Joel Becker /* The local alloc window is outside ac_max_block. 7621187c968852e3c668f3b9376083851f81f6eee22Joel Becker * use the main bitmap. */ 7631187c968852e3c668f3b9376083851f81f6eee22Joel Becker status = -ENOSPC; 7641187c968852e3c668f3b9376083851f81f6eee22Joel Becker } else if ((status < 0) && (status != -ENOSPC)) { 765ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 766ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 767ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 768ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 769ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 770ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status == -ENOSPC) { 771ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_reserve_cluster_bitmap_bits(osb, *ac); 772ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 773ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 774ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 775ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 776ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 777ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 778ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 779ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 780ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 781ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if ((status < 0) && *ac) { 782ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_free_alloc_context(*ac); 783ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *ac = NULL; 784ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 785ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 786ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 787ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 788ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 789ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 7901187c968852e3c668f3b9376083851f81f6eee22Joel Beckerint ocfs2_reserve_clusters(struct ocfs2_super *osb, 7911187c968852e3c668f3b9376083851f81f6eee22Joel Becker u32 bits_wanted, 7921187c968852e3c668f3b9376083851f81f6eee22Joel Becker struct ocfs2_alloc_context **ac) 7931187c968852e3c668f3b9376083851f81f6eee22Joel Becker{ 7941187c968852e3c668f3b9376083851f81f6eee22Joel Becker return ocfs2_reserve_clusters_with_limit(osb, bits_wanted, 0, ac); 7951187c968852e3c668f3b9376083851f81f6eee22Joel Becker} 7961187c968852e3c668f3b9376083851f81f6eee22Joel Becker 797ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 798ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * More or less lifted from ext3. I'll leave their description below: 799ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 800ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * "For ext3 allocations, we must not reuse any blocks which are 801ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * allocated in the bitmap buffer's "last committed data" copy. This 802ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * prevents deletes from freeing up the page for reuse until we have 803ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * committed the delete transaction. 804ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 805ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * If we didn't do this, then deleting something and reallocating it as 806ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * data would allow the old block to be overwritten before the 807ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * transaction committed (because we force data to disk before commit). 808ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * This would lead to corruption if we crashed between overwriting the 809ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * data and committing the delete. 810ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 811ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * @@@ We may want to make this allocation behaviour conditional on 812ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * data-writes at some point, and disable it for metadata allocations or 813ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * sync-data inodes." 814ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 815ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Note: OCFS2 already does this differently for metadata vs data 816c78bad11fbf1272ea021f56458025dc98486d6f4Joe Perches * allocations, as those bitmaps are separate and undo access is never 817ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * called on a metadata group descriptor. 818ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 819ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_test_bg_bit_allocatable(struct buffer_head *bg_bh, 820ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int nr) 821ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 822ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 823ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 824ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_test_bit(nr, (unsigned long *)bg->bg_bitmap)) 825ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return 0; 826ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!buffer_jbd(bg_bh) || !bh2jh(bg_bh)->b_committed_data) 827ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return 1; 828ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 829ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) bh2jh(bg_bh)->b_committed_data; 830ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return !ocfs2_test_bit(nr, (unsigned long *)bg->bg_bitmap); 831ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 832ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 833ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_find_clear_bits(struct ocfs2_super *osb, 834ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 835ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bits_wanted, 8367bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh unsigned int total_bits, 837ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 838ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bits_found) 839ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 840ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh void *bitmap; 841ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 best_offset, best_size; 842ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int offset, start, found, status = 0; 843ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 844ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 845ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 846ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(osb->sb, bg); 847ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return -EIO; 848ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 849ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 850ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found = start = best_offset = best_size = 0; 851ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bitmap = bg->bg_bitmap; 852ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 8537bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh while((offset = ocfs2_find_next_zero_bit(bitmap, total_bits, start)) != -1) { 8547bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (offset == total_bits) 855ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 856ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 857ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!ocfs2_test_bg_bit_allocatable(bg_bh, offset)) { 858ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* We found a zero, but we can't use it as it 859ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * hasn't been put to disk yet! */ 860ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found = 0; 861ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start = offset + 1; 862ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else if (offset == start) { 863ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* we found a zero */ 864ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found++; 865ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* move start to the next bit to test */ 866ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start++; 867ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else { 868ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* got a zero after some ones */ 869ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh found = 1; 870ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start = offset + 1; 871ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 872ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (found > best_size) { 873ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best_size = found; 874ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best_offset = start - found; 875ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 876ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* we got everything we needed */ 877ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (found == bits_wanted) { 878ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* mlog(0, "Found it all!\n"); */ 879ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 880ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 881ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 882ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 883ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* XXX: I think the first clause is equivalent to the second 884ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * - jlbec */ 885ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (found == bits_wanted) { 886ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off = start - found; 887ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bits_found = found; 888ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else if (best_size) { 889ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off = best_offset; 890ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bits_found = best_size; 891ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else { 892ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 893ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* No error log here -- see the comment above 894ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * ocfs2_test_bg_bit_allocatable */ 895ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 896ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 897ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 898ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 899ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 9001fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_set_bits(handle_t *handle, 901ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 902ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 903ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 904ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 905ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits) 906ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 907ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 908ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh void *bitmap = bg->bg_bitmap; 909ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int journal_type = OCFS2_JOURNAL_ACCESS_WRITE; 910ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 911ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 912ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 913ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 914ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, bg); 915ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 916ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 917ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 918ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(le16_to_cpu(bg->bg_free_bits_count) < num_bits); 919ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 920ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "block_group_set_bits: off = %u, num = %u\n", bit_off, 921ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_bits); 922ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 923ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 924ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type = OCFS2_JOURNAL_ACCESS_UNDO; 925ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 926ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, 927ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 928ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, 929ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type); 930ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 931ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 932ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 933ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 934ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 935ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_add_cpu(&bg->bg_free_bits_count, -num_bits); 936ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 937ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while(num_bits--) 938ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_bit(bit_off++, bitmap); 939ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 940ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, 941ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh); 942ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 943ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 944ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 945ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 946ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 947ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 948ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 949ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 950ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 951ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 952ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* find the one with the most empty bits */ 953ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u16 ocfs2_find_victim_chain(struct ocfs2_chain_list *cl) 954ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 955ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 curr, best; 956ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 957ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!cl->cl_next_free_rec); 958ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 959ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr = 0; 960ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while (curr < le16_to_cpu(cl->cl_next_free_rec)) { 961ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le32_to_cpu(cl->cl_recs[curr].c_free) > 962ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(cl->cl_recs[best].c_free)) 963ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh best = curr; 964ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh curr++; 965ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 966ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 967ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(best >= le16_to_cpu(cl->cl_next_free_rec)); 968ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return best; 969ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 970ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 9711fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic int ocfs2_relink_block_group(handle_t *handle, 972ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 973ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *fe_bh, 974ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bg_bh, 975ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *prev_bg_bh, 976ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 chain) 977ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 978ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 979ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* there is a really tiny chance the journal calls could fail, 980ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * but we wouldn't want inconsistent blocks in *any* case. */ 981ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 fe_ptr, bg_ptr, prev_bg_ptr; 982ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) fe_bh->b_data; 983ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) bg_bh->b_data; 984ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *prev_bg = (struct ocfs2_group_desc *) prev_bg_bh->b_data; 985ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 986ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 987ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, bg); 988ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 989ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out; 990ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 991ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(prev_bg)) { 992ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, prev_bg); 993ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 994ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out; 995ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 996ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 997b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "Suballoc %llu, chain %u, move group %llu to top, prev = %llu\n", 9981ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno), chain, 9991ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(bg->bg_blkno), 10001ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(prev_bg->bg_blkno)); 1001ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1002ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe_ptr = le64_to_cpu(fe->id2.i_chain.cl_recs[chain].c_blkno); 1003ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_ptr = le64_to_cpu(bg->bg_next_group); 1004ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_bg_ptr = le64_to_cpu(prev_bg->bg_next_group); 1005ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1006ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, prev_bg_bh, 1007ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1008ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1009ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1010ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 1011ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1012ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1013ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_bg->bg_next_group = bg->bg_next_group; 1014ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1015ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, prev_bg_bh); 1016ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1017ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1018ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 1019ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1020ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1021ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, bg_bh, 1022ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1023ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1024ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1025ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 1026ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1027ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1028ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_next_group = fe->id2.i_chain.cl_recs[chain].c_blkno; 1029ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1030ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, bg_bh); 1031ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1032ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1033ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 1034ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1035ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1036ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, fe_bh, 1037ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1038ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1039ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1040ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 1041ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1042ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1043ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[chain].c_blkno = bg->bg_blkno; 1044ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1045ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, fe_bh); 1046ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1047ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1048ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto out_rollback; 1049ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1050ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1051ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 1052ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehout_rollback: 1053ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1054ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[chain].c_blkno = cpu_to_le64(fe_ptr); 1055ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg->bg_next_group = cpu_to_le64(bg_ptr); 1056ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_bg->bg_next_group = cpu_to_le64(prev_bg_ptr); 1057ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1058ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehout: 1059ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1060ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1061ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1062ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1063ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline int ocfs2_block_group_reasonably_empty(struct ocfs2_group_desc *bg, 1064ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 wanted) 1065ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1066ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return le16_to_cpu(bg->bg_free_bits_count) > wanted; 1067ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1068ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1069ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* return 0 on success, -ENOSPC to keep searching and any other < 0 1070ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * value on error. */ 1071ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_cluster_group_search(struct inode *inode, 1072ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 1073ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 10741187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 max_block, 1075ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found) 1076ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1077ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int search = -ENOSPC; 1078ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int ret; 10791187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 blkoff; 10807bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh struct ocfs2_group_desc *gd = (struct ocfs2_group_desc *) group_bh->b_data; 10819c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1082ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 tmp_off, tmp_found; 10837bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh unsigned int max_bits, gd_cluster_off; 1084ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1085ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1086ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 10877bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if (gd->bg_free_bits_count) { 10887bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits = le16_to_cpu(gd->bg_bits); 10897bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 10907bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh /* Tail groups in cluster bitmaps which aren't cpg 10917bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * aligned are prone to partial extention by a failed 10927bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * fs resize. If the file system resize never got to 10937bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * update the dinode cluster count, then we don't want 10947bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * to trust any clusters past it, regardless of what 10957bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh * the group descriptor says. */ 10967bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh gd_cluster_off = ocfs2_blocks_to_clusters(inode->i_sb, 10977bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le64_to_cpu(gd->bg_blkno)); 10987bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh if ((gd_cluster_off + max_bits) > 10997bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh OCFS2_I(inode)->ip_clusters) { 11007bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits = OCFS2_I(inode)->ip_clusters - gd_cluster_off; 11017bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh mlog(0, "Desc %llu, bg_bits %u, clusters %u, use %u\n", 11027bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh (unsigned long long)le64_to_cpu(gd->bg_blkno), 11037bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(gd->bg_bits), 11047bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh OCFS2_I(inode)->ip_clusters, max_bits); 11057bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh } 11067bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh 1107ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ret = ocfs2_block_group_find_clear_bits(OCFS2_SB(inode->i_sb), 1108ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, bits_wanted, 11097bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh max_bits, 1110ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &tmp_off, &tmp_found); 1111ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ret) 1112ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ret; 1113ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 11141187c968852e3c668f3b9376083851f81f6eee22Joel Becker if (max_block) { 11151187c968852e3c668f3b9376083851f81f6eee22Joel Becker blkoff = ocfs2_clusters_to_blocks(inode->i_sb, 11161187c968852e3c668f3b9376083851f81f6eee22Joel Becker gd_cluster_off + 11171187c968852e3c668f3b9376083851f81f6eee22Joel Becker tmp_off + tmp_found); 11181187c968852e3c668f3b9376083851f81f6eee22Joel Becker mlog(0, "Checking %llu against %llu\n", 11191187c968852e3c668f3b9376083851f81f6eee22Joel Becker (unsigned long long)blkoff, 11201187c968852e3c668f3b9376083851f81f6eee22Joel Becker (unsigned long long)max_block); 11211187c968852e3c668f3b9376083851f81f6eee22Joel Becker if (blkoff > max_block) 11221187c968852e3c668f3b9376083851f81f6eee22Joel Becker return -ENOSPC; 11231187c968852e3c668f3b9376083851f81f6eee22Joel Becker } 11241187c968852e3c668f3b9376083851f81f6eee22Joel Becker 1125ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* ocfs2_block_group_find_clear_bits() might 1126ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * return success, but we still want to return 1127ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * -ENOSPC unless it found the minimum number 1128ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * of bits. */ 1129ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (min_bits <= tmp_found) { 1130ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off = tmp_off; 1131ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bits_found = tmp_found; 1132ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh search = 0; /* success */ 11339c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh } else if (tmp_found) { 11349c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh /* 11359c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh * Don't show bits which we'll be returning 11369c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh * for allocation to the local alloc bitmap. 11379c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh */ 11389c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh ocfs2_local_alloc_seen_free_bits(osb, tmp_found); 1139ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1140ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1141ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1142ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return search; 1143ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1144ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1145ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_block_group_search(struct inode *inode, 1146ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 1147ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, u32 min_bits, 11481187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 max_block, 1149ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, u16 *bits_found) 1150ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1151ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int ret = -ENOSPC; 11521187c968852e3c668f3b9376083851f81f6eee22Joel Becker u64 blkoff; 1153ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg = (struct ocfs2_group_desc *) group_bh->b_data; 1154ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1155ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(min_bits != 1); 1156ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ocfs2_is_cluster_bitmap(inode)); 1157ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 11581187c968852e3c668f3b9376083851f81f6eee22Joel Becker if (bg->bg_free_bits_count) { 1159ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ret = ocfs2_block_group_find_clear_bits(OCFS2_SB(inode->i_sb), 1160ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, bits_wanted, 11617bf72edee614e10b8d470c40a326f47bfdd69992Mark Fasheh le16_to_cpu(bg->bg_bits), 1162ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bit_off, bits_found); 11631187c968852e3c668f3b9376083851f81f6eee22Joel Becker if (!ret && max_block) { 11641187c968852e3c668f3b9376083851f81f6eee22Joel Becker blkoff = le64_to_cpu(bg->bg_blkno) + *bit_off + 11651187c968852e3c668f3b9376083851f81f6eee22Joel Becker *bits_found; 11661187c968852e3c668f3b9376083851f81f6eee22Joel Becker mlog(0, "Checking %llu against %llu\n", 11671187c968852e3c668f3b9376083851f81f6eee22Joel Becker (unsigned long long)blkoff, 11681187c968852e3c668f3b9376083851f81f6eee22Joel Becker (unsigned long long)max_block); 11691187c968852e3c668f3b9376083851f81f6eee22Joel Becker if (blkoff > max_block) 11701187c968852e3c668f3b9376083851f81f6eee22Joel Becker ret = -ENOSPC; 11711187c968852e3c668f3b9376083851f81f6eee22Joel Becker } 11721187c968852e3c668f3b9376083851f81f6eee22Joel Becker } 1173ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1174ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ret; 1175ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1176ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1177883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehstatic int ocfs2_alloc_dinode_update_counts(struct inode *inode, 11781fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1179883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct buffer_head *di_bh, 1180883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 num_bits, 1181883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 chain) 1182883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh{ 1183883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh int ret; 1184883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 tmp_used; 1185883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct ocfs2_dinode *di = (struct ocfs2_dinode *) di_bh->b_data; 1186883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct ocfs2_chain_list *cl = (struct ocfs2_chain_list *) &di->id2.i_chain; 1187883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1188883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_journal_access(handle, inode, di_bh, 1189883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1190883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1191883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1192883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 1193883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1194883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1195883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh tmp_used = le32_to_cpu(di->id1.bitmap1.i_used); 1196883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh di->id1.bitmap1.i_used = cpu_to_le32(num_bits + tmp_used); 1197883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh le32_add_cpu(&cl->cl_recs[chain].c_free, -num_bits); 1198883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1199883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_journal_dirty(handle, di_bh); 1200883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) 1201883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1202883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1203883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehout: 1204883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh return ret; 1205883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh} 1206883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1207883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehstatic int ocfs2_search_one_group(struct ocfs2_alloc_context *ac, 12081fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1209883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 bits_wanted, 1210883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u32 min_bits, 1211883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 *bit_off, 1212883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh unsigned int *num_bits, 1213883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 gd_blkno, 1214883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 *bits_left) 1215883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh{ 1216883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh int ret; 1217883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 found; 1218883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct buffer_head *group_bh = NULL; 1219883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct ocfs2_group_desc *gd; 122068f64d471be38631d7196b938d9809802dd467faJoel Becker struct ocfs2_dinode *di = (struct ocfs2_dinode *)ac->ac_bh->b_data; 1221883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh struct inode *alloc_inode = ac->ac_inode; 1222883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 122368f64d471be38631d7196b938d9809802dd467faJoel Becker ret = ocfs2_read_group_descriptor(alloc_inode, di, gd_blkno, 122468f64d471be38631d7196b938d9809802dd467faJoel Becker &group_bh); 1225883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1226883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1227883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh return ret; 1228883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1229883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1230883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh gd = (struct ocfs2_group_desc *) group_bh->b_data; 1231883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ac->ac_group_search(alloc_inode, group_bh, bits_wanted, min_bits, 12321187c968852e3c668f3b9376083851f81f6eee22Joel Becker ac->ac_max_block, bit_off, &found); 1233883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1234883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret != -ENOSPC) 1235883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1236883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 1237883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1238883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1239883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *num_bits = found; 1240883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1241883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_alloc_dinode_update_counts(alloc_inode, handle, ac->ac_bh, 1242883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *num_bits, 1243883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh le16_to_cpu(gd->bg_chain)); 1244883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) { 1245883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1246883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto out; 1247883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1248883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1249883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ret = ocfs2_block_group_set_bits(handle, alloc_inode, gd, group_bh, 1250883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bit_off, *num_bits); 1251883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (ret < 0) 1252883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(ret); 1253883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1254883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bits_left = le16_to_cpu(gd->bg_free_bits_count); 1255883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1256883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehout: 1257883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh brelse(group_bh); 1258883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1259883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh return ret; 1260883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh} 1261883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1262ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_search_chain(struct ocfs2_alloc_context *ac, 12631fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1264ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 1265ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 min_bits, 1266ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 1267ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 1268883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 *bg_blkno, 1269883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 *bits_left) 1270ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1271ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1272ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 chain, tmp_bits; 1273ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 tmp_used; 1274ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 next_group; 1275ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode = ac->ac_inode; 1276ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh = NULL; 1277ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *prev_group_bh = NULL; 1278ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) ac->ac_bh->b_data; 1279ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl = (struct ocfs2_chain_list *) &fe->id2.i_chain; 1280ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg; 1281ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1282ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh chain = ac->ac_chain; 1283b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "trying to alloc %u bits from chain %u, inode %llu\n", 1284b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh bits_wanted, chain, 1285b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)OCFS2_I(alloc_inode)->ip_blkno); 1286ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 128768f64d471be38631d7196b938d9809802dd467faJoel Becker status = ocfs2_read_group_descriptor(alloc_inode, fe, 128868f64d471be38631d7196b938d9809802dd467faJoel Becker le64_to_cpu(cl->cl_recs[chain].c_blkno), 128968f64d471be38631d7196b938d9809802dd467faJoel Becker &group_bh); 1290ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1291ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1292ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1293ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1294ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) group_bh->b_data; 1295ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1296ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 1297ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* for now, the chain search is a bit simplistic. We just use 1298ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * the 1st group with any empty bits. */ 12991187c968852e3c668f3b9376083851f81f6eee22Joel Becker while ((status = ac->ac_group_search(alloc_inode, group_bh, 13001187c968852e3c668f3b9376083851f81f6eee22Joel Becker bits_wanted, min_bits, 13011187c968852e3c668f3b9376083851f81f6eee22Joel Becker ac->ac_max_block, bit_off, 13021187c968852e3c668f3b9376083851f81f6eee22Joel Becker &tmp_bits)) == -ENOSPC) { 1303ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!bg->bg_next_group) 1304ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 1305a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh 1306a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(prev_group_bh); 1307a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh prev_group_bh = NULL; 1308a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh 1309ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh next_group = le64_to_cpu(bg->bg_next_group); 1310ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_group_bh = group_bh; 1311ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh = NULL; 131268f64d471be38631d7196b938d9809802dd467faJoel Becker status = ocfs2_read_group_descriptor(alloc_inode, fe, 131368f64d471be38631d7196b938d9809802dd467faJoel Becker next_group, &group_bh); 1314ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1315ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1316ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1317ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1318ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg = (struct ocfs2_group_desc *) group_bh->b_data; 1319ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1320ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1321ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 1322ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1323ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1324ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1325ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1326b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "alloc succeeds: we give %u bits from block group %llu\n", 13271ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh tmp_bits, (unsigned long long)le64_to_cpu(bg->bg_blkno)); 1328ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1329ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *num_bits = tmp_bits; 1330ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1331ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(*num_bits == 0); 1332ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1333ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* 1334ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Keep track of previous block descriptor read. When 1335ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * we find a target, if we have read more than X 1336ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * number of descriptors, and the target is reasonably 1337ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * empty, relink him to top of his chain. 1338ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 1339ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * We've read 0 extra blocks and only send one more to 1340ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * the transaction, yet the next guy to search has a 1341ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * much easier time. 1342ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * 1343ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * Do this *after* figuring out how many bits we're taking out 1344ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * of our target group. 1345ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 1346ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac->ac_allow_chain_relink && 1347ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (prev_group_bh) && 1348ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (ocfs2_block_group_reasonably_empty(bg, *num_bits))) { 1349ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_relink_block_group(handle, alloc_inode, 1350ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh, group_bh, 1351ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh prev_group_bh, chain); 1352ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1353ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1354ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1355ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1356ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1357ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1358ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* Ok, claim our bits now: set the info on dinode, chainlist 1359ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * and then the group */ 1360ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, 1361ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 1362ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh, 1363ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1364ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1365ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1366ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1367ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1368ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1369ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh tmp_used = le32_to_cpu(fe->id1.bitmap1.i_used); 1370ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id1.bitmap1.i_used = cpu_to_le32(*num_bits + tmp_used); 1371ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[chain].c_free, -(*num_bits)); 1372ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1373ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, 1374ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bh); 1375ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1376ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1377ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1378ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1379ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1380ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_set_bits(handle, 1381ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh alloc_inode, 1382ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg, 1383ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_bh, 1384ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bit_off, 1385ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *num_bits); 1386ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1387ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1388ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1389ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1390ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1391b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "Allocated %u bits from suballocator %llu\n", *num_bits, 13921ca1a111b1e6be843c9ce5245dcd570312998d94Mark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno)); 1393ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1394ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_blkno = le64_to_cpu(bg->bg_blkno); 1395883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bits_left = le16_to_cpu(bg->bg_free_bits_count); 1396ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1397a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(group_bh); 1398a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(prev_group_bh); 1399ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1400ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1401ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1402ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1403ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1404ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* will give out up to bits_wanted contiguous bits. */ 1405ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic int ocfs2_claim_suballoc_bits(struct ocfs2_super *osb, 1406ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 14071fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1408ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 1409ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 min_bits, 1410ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bit_off, 1411ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 1412ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno) 1413ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1414ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1415ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 victim, i; 1416883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u16 bits_left = 0; 1417883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 hint_blkno = ac->ac_last_group; 1418ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl; 1419ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe; 1420ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1421ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1422ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1423ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_given >= ac->ac_bits_wanted); 1424ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(bits_wanted > (ac->ac_bits_wanted - ac->ac_bits_given)); 1425ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ac->ac_bh); 1426ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1427ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe = (struct ocfs2_dinode *) ac->ac_bh->b_data; 142810995aa2451afa20b721cc7de856cae1a13dba57Joel Becker 142910995aa2451afa20b721cc7de856cae1a13dba57Joel Becker /* The bh was validated by the inode read during 143010995aa2451afa20b721cc7de856cae1a13dba57Joel Becker * ocfs2_reserve_suballoc_bits(). Any corruption is a code bug. */ 143110995aa2451afa20b721cc7de856cae1a13dba57Joel Becker BUG_ON(!OCFS2_IS_VALID_DINODE(fe)); 143210995aa2451afa20b721cc7de856cae1a13dba57Joel Becker 1433ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (le32_to_cpu(fe->id1.bitmap1.i_used) >= 1434ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_total)) { 1435b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh ocfs2_error(osb->sb, "Chain allocator dinode %llu has %u used " 1436b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh "bits but only %u total.", 1437b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)le64_to_cpu(fe->i_blkno), 1438ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_used), 1439ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_total)); 1440ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 1441ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1442ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1443ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1444883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (hint_blkno) { 1445883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh /* Attempt to short-circuit the usual search mechanism 1446883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * by jumping straight to the most recently used 1447883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * allocation group. This helps us mantain some 1448883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * contiguousness across allocations. */ 1449da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_search_one_group(ac, handle, bits_wanted, 1450da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh min_bits, bit_off, num_bits, 1451883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh hint_blkno, &bits_left); 1452883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (!status) { 1453883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh /* Be careful to update *bg_blkno here as the 1454883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * caller is expecting it to be filled in, and 1455883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * ocfs2_search_one_group() won't do that for 1456883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * us. */ 1457883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh *bg_blkno = hint_blkno; 1458883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto set_hint; 1459883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1460883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (status < 0 && status != -ENOSPC) { 1461883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh mlog_errno(status); 1462883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto bail; 1463883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1464883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1465883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1466ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cl = (struct ocfs2_chain_list *) &fe->id2.i_chain; 1467ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1468ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh victim = ocfs2_find_victim_chain(cl); 1469ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_chain = victim; 1470ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_allow_chain_relink = 1; 1471ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1472da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_search_chain(ac, handle, bits_wanted, min_bits, bit_off, 1473883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh num_bits, bg_blkno, &bits_left); 1474ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) 1475883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh goto set_hint; 1476ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0 && status != -ENOSPC) { 1477ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1478ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1479ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1480ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1481ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "Search of victim chain %u came up with nothing, " 1482ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh "trying all chains now.\n", victim); 1483ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1484ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* If we didn't pick a good victim, then just default to 1485ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * searching each chain in order. Don't allow chain relinking 1486ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * because we only calculate enough journal credits for one 1487ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * relink per alloc. */ 1488ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_allow_chain_relink = 0; 1489ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh for (i = 0; i < le16_to_cpu(cl->cl_next_free_rec); i ++) { 1490ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (i == victim) 1491ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh continue; 1492ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!cl->cl_recs[i].c_free) 1493ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh continue; 1494ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1495ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_chain = i; 1496da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh status = ocfs2_search_chain(ac, handle, bits_wanted, min_bits, 1497883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh bit_off, num_bits, bg_blkno, 1498883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh &bits_left); 1499ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) 1500ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh break; 1501ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0 && status != -ENOSPC) { 1502ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1503ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1504ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1505ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1506ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1507883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehset_hint: 1508883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (status != -ENOSPC) { 1509883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh /* If the next search of this group is not likely to 1510883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * yield a suitable extent, then we reset the last 1511883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh * group hint so as to not waste a disk read */ 1512883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh if (bits_left < min_bits) 1513883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ac->ac_last_group = 0; 1514883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh else 1515883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh ac->ac_last_group = *bg_blkno; 1516883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh } 1517883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh 1518883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fashehbail: 1519ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1520ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1521ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1522ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1523ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_claim_metadata(struct ocfs2_super *osb, 15241fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1525ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 1526ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 bits_wanted, 1527ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *suballoc_bit_start, 1528ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int *num_bits, 1529ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *blkno_start) 1530ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1531ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1532ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 1533ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1534ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ac); 1535ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_wanted < (ac->ac_bits_given + bits_wanted)); 1536ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_which != OCFS2_AC_USE_META); 1537ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1538ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_suballoc_bits(osb, 1539ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1540da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh handle, 1541ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 1542ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1, 1543ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh suballoc_bit_start, 1544ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_bits, 1545ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_blkno); 1546ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1547ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1548ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1549ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1550ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bg_allocs); 1551ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1552ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *blkno_start = bg_blkno + (u64) *suballoc_bit_start; 1553ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bits_given += (*num_bits); 1554ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 1555ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1556ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1557ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1558ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1559ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1560ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehint ocfs2_claim_new_inode(struct ocfs2_super *osb, 15611fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fasheh handle_t *handle, 1562ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_alloc_context *ac, 1563ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *suballoc_bit, 1564ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *fe_blkno) 1565ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1566ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1567ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits; 1568ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 1569ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1570ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1571ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1572ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ac); 1573ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_given != 0); 1574ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_wanted != 1); 1575ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_which != OCFS2_AC_USE_INODE); 1576ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1577ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_suballoc_bits(osb, 1578ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1579da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh handle, 1580ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1, 1581ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1, 1582ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh suballoc_bit, 1583ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &num_bits, 1584ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_blkno); 1585ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1586ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1587ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1588ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1589ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bg_allocs); 1590ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1591ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(num_bits != 1); 1592ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1593ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *fe_blkno = bg_blkno + (u64) (*suballoc_bit); 1594ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bits_given++; 1595ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = 0; 1596ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1597ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1598ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1599ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1600ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1601ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* translate a group desc. blkno and it's bitmap offset into 1602ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * disk cluster offset. */ 1603ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline u32 ocfs2_desc_bitmap_to_cluster_off(struct inode *inode, 1604ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno, 1605ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_bit_off) 1606ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1607ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1608ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 cluster = 0; 1609ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1610ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1611ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1612ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bg_blkno != osb->first_cluster_group_blkno) 1613ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cluster = ocfs2_blocks_to_clusters(inode->i_sb, bg_blkno); 1614ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cluster += (u32) bg_bit_off; 1615ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return cluster; 1616ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1617ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1618ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* given a cluster offset, calculate which block group it belongs to 1619ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * and return that block offset. */ 1620d659072f736837e56b6433d58e5315ad1d4d5ccfTao Mau64 ocfs2_which_cluster_group(struct inode *inode, u32 cluster) 1621ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1622ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1623ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 group_no; 1624ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1625ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1626ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1627ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_no = cluster / osb->bitmap_cpg; 1628ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!group_no) 1629ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return osb->first_cluster_group_blkno; 1630ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ocfs2_clusters_to_blocks(inode->i_sb, 1631ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group_no * osb->bitmap_cpg); 1632ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1633ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1634ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* given the block number of a cluster start, calculate which cluster 1635ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * group and descriptor bitmap offset that corresponds to. */ 1636ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_block_to_cluster_group(struct inode *inode, 1637ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 data_blkno, 1638ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 *bg_blkno, 1639ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 *bg_bit_off) 1640ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1641ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1642ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 data_cluster = ocfs2_blocks_to_clusters(osb->sb, data_blkno); 1643ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1644ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(!ocfs2_is_cluster_bitmap(inode)); 1645ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1646ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_blkno = ocfs2_which_cluster_group(inode, 1647ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh data_cluster); 1648ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1649ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (*bg_blkno == osb->first_cluster_group_blkno) 1650ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_bit_off = (u16) data_cluster; 1651ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh else 1652ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *bg_bit_off = (u16) ocfs2_blocks_to_clusters(osb->sb, 1653ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh data_blkno - *bg_blkno); 1654ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1655ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1656ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 1657ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * min_bits - minimum contiguous chunk from this total allocation we 1658ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * can handle. set to what we asked for originally for a full 1659ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * contig. allocation, set to '1' to indicate we can deal with extents 1660ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * of any size. 1661ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 1662415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fashehint __ocfs2_claim_clusters(struct ocfs2_super *osb, 1663415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh handle_t *handle, 1664415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh struct ocfs2_alloc_context *ac, 1665415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 min_clusters, 1666415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 max_clusters, 1667415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *cluster_start, 1668415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *num_clusters) 1669ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1670ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1671415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh unsigned int bits_wanted = max_clusters; 1672883d4cae4a2b01a05193cf2665c77b7489a8b6a0Mark Fasheh u64 bg_blkno = 0; 1673ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_bit_off; 1674ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1675ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1676ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1677ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_bits_given >= ac->ac_bits_wanted); 1678ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1679ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(ac->ac_which != OCFS2_AC_USE_LOCAL 1680ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh && ac->ac_which != OCFS2_AC_USE_MAIN); 1681ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1682ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ac->ac_which == OCFS2_AC_USE_LOCAL) { 1683ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_local_alloc_bits(osb, 1684ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh handle, 1685ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1686ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 1687ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh cluster_start, 1688ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_clusters); 1689ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) 1690ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.local_data); 1691ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } else { 1692ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (min_clusters > (osb->bitmap_cpg - 1)) { 1693ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* The only paths asking for contiguousness 1694ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * should know about this already. */ 16952fbe8d1ebe004425b4f7b8bba345623d2280be82Sunil Mushran mlog(ML_ERROR, "minimum allocation requested %u exceeds " 16962fbe8d1ebe004425b4f7b8bba345623d2280be82Sunil Mushran "group bitmap size %u!\n", min_clusters, 16972fbe8d1ebe004425b4f7b8bba345623d2280be82Sunil Mushran osb->bitmap_cpg); 1698ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -ENOSPC; 1699ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1700ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1701ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* clamp the current request down to a realistic size. */ 1702ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (bits_wanted > (osb->bitmap_cpg - 1)) 1703ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted = osb->bitmap_cpg - 1; 1704ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1705ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_claim_suballoc_bits(osb, 1706ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac, 1707da5cbf2f9df922cfdafa39351691fa83517f1e25Mark Fasheh handle, 1708ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bits_wanted, 1709ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh min_clusters, 1710ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_bit_off, 1711ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_clusters, 1712ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_blkno); 1713ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!status) { 1714ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh *cluster_start = 1715ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_desc_bitmap_to_cluster_off(ac->ac_inode, 1716ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_blkno, 1717ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_bit_off); 1718ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh atomic_inc(&osb->alloc_stats.bitmap_data); 1719ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1720ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1721ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1722ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status != -ENOSPC) 1723ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1724ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1725ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1726ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1727ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ac->ac_bits_given += *num_clusters; 1728ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1729ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1730ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1731ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1732ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1733ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1734415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fashehint ocfs2_claim_clusters(struct ocfs2_super *osb, 1735415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh handle_t *handle, 1736415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh struct ocfs2_alloc_context *ac, 1737415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 min_clusters, 1738415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *cluster_start, 1739415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh u32 *num_clusters) 1740415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh{ 1741415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh unsigned int bits_wanted = ac->ac_bits_wanted - ac->ac_bits_given; 1742415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh 1743415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh return __ocfs2_claim_clusters(osb, handle, ac, min_clusters, 1744415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh bits_wanted, cluster_start, num_clusters); 1745415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh} 1746415cb800375cc4e89fb5a6a454e484bd4adbffb4Mark Fasheh 17471fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehstatic inline int ocfs2_block_group_clear_bits(handle_t *handle, 1748ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *alloc_inode, 1749ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *bg, 1750ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh, 1751ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int bit_off, 1752ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_bits) 1753ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1754ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1755ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int tmp; 1756ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int journal_type = OCFS2_JOURNAL_ACCESS_WRITE; 1757ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *undo_bg = NULL; 1758ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1759ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1760ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1761ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (!OCFS2_IS_VALID_GROUP_DESC(bg)) { 1762ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_RO_ON_INVALID_GROUP_DESC(alloc_inode->i_sb, bg); 1763ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = -EIO; 1764ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1765ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1766ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1767ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog(0, "off = %u, num = %u\n", bit_off, num_bits); 1768ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1769ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 1770ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type = OCFS2_JOURNAL_ACCESS_UNDO; 1771ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1772ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, group_bh, 1773ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh journal_type); 1774ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1775ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1776ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1777ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1778ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1779ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 1780ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh undo_bg = (struct ocfs2_group_desc *) bh2jh(group_bh)->b_committed_data; 1781ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1782ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh tmp = num_bits; 1783ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh while(tmp--) { 1784ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_clear_bit((bit_off + tmp), 1785ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (unsigned long *) bg->bg_bitmap); 1786ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (ocfs2_is_cluster_bitmap(alloc_inode)) 1787ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_set_bit(bit_off + tmp, 1788ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh (unsigned long *) undo_bg->bg_bitmap); 1789ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1790ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le16_add_cpu(&bg->bg_free_bits_count, num_bits); 1791ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1792ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, group_bh); 1793ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) 1794ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1795ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1796ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1797ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1798ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1799ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh/* 1800ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * expects the suballoc inode to already be locked. 1801ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh */ 18022b604351bc99b4e4504758cbac369b660b71de0bMark Fashehint ocfs2_free_suballoc_bits(handle_t *handle, 18032b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh struct inode *alloc_inode, 18042b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh struct buffer_head *alloc_bh, 18052b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh unsigned int start_bit, 18062b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh u64 bg_blkno, 18072b604351bc99b4e4504758cbac369b660b71de0bMark Fasheh unsigned int count) 1808ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1809ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status = 0; 1810ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u32 tmp_used; 1811ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe = (struct ocfs2_dinode *) alloc_bh->b_data; 1812ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_chain_list *cl = &fe->id2.i_chain; 1813ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *group_bh = NULL; 1814ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_group_desc *group; 1815ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1816ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1817ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 181810995aa2451afa20b721cc7de856cae1a13dba57Joel Becker /* The alloc_bh comes from ocfs2_free_dinode() or 181910995aa2451afa20b721cc7de856cae1a13dba57Joel Becker * ocfs2_free_clusters(). The callers have all locked the 182010995aa2451afa20b721cc7de856cae1a13dba57Joel Becker * allocator and gotten alloc_bh from the lock call. This 182110995aa2451afa20b721cc7de856cae1a13dba57Joel Becker * validates the dinode buffer. Any corruption that has happended 182210995aa2451afa20b721cc7de856cae1a13dba57Joel Becker * is a code bug. */ 182310995aa2451afa20b721cc7de856cae1a13dba57Joel Becker BUG_ON(!OCFS2_IS_VALID_DINODE(fe)); 1824ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON((count + start_bit) > ocfs2_bits_per_group(cl)); 1825ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1826b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "%llu: freeing %u bits from group %llu, starting at %u\n", 1827b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)OCFS2_I(alloc_inode)->ip_blkno, count, 1828b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg_blkno, start_bit); 1829ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 183068f64d471be38631d7196b938d9809802dd467faJoel Becker status = ocfs2_read_group_descriptor(alloc_inode, fe, bg_blkno, 183168f64d471be38631d7196b938d9809802dd467faJoel Becker &group_bh); 1832ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1833ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1834ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1835ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1836ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group = (struct ocfs2_group_desc *) group_bh->b_data; 183768f64d471be38631d7196b938d9809802dd467faJoel Becker 1838ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON((count + start_bit) > le16_to_cpu(group->bg_bits)); 1839ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1840ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_block_group_clear_bits(handle, alloc_inode, 1841ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh group, group_bh, 1842ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh start_bit, count); 1843ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1844ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1845ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1846ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1847ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1848ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_access(handle, alloc_inode, alloc_bh, 1849ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh OCFS2_JOURNAL_ACCESS_WRITE); 1850ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1851ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1852ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1853ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1854ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1855ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_add_cpu(&cl->cl_recs[le16_to_cpu(group->bg_chain)].c_free, 1856ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh count); 1857ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh tmp_used = le32_to_cpu(fe->id1.bitmap1.i_used); 1858ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id1.bitmap1.i_used = cpu_to_le32(tmp_used - count); 1859ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1860ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_journal_dirty(handle, alloc_bh); 1861ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh if (status < 0) { 1862ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 1863ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh goto bail; 1864ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1865ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1866ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehbail: 1867a81cb88b64a479b78c6dd5666678d50171865db8Mark Fasheh brelse(group_bh); 1868ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1869ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1870ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1871ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1872ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 18731fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehint ocfs2_free_dinode(handle_t *handle, 1874ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *inode_alloc_inode, 1875ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *inode_alloc_bh, 1876ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *di) 1877ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1878ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 blk = le64_to_cpu(di->i_blkno); 1879ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bit = le16_to_cpu(di->i_suballoc_bit); 1880ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno = ocfs2_which_suballoc_group(blk, bit); 1881ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1882ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return ocfs2_free_suballoc_bits(handle, inode_alloc_inode, 1883ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh inode_alloc_bh, bit, bg_blkno, 1); 1884ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1885ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 18861fabe1481fac9e01bf8bffa60a2307ef379aa5deMark Fashehint ocfs2_free_clusters(handle_t *handle, 1887ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct inode *bitmap_inode, 1888ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct buffer_head *bitmap_bh, 1889ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 start_blk, 1890ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh unsigned int num_clusters) 1891ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1892ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int status; 1893ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u16 bg_start_bit; 1894ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh u64 bg_blkno; 1895ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh struct ocfs2_dinode *fe; 1896ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1897ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* You can't ever have a contiguous set of clusters 1898ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * bigger than a block group bitmap so we never have to worry 1899ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * about looping on them. */ 1900ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1901ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_entry_void(); 1902ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1903ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh /* This is expensive. We can safely remove once this stuff has 1904ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh * gotten tested really well. */ 1905ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh BUG_ON(start_blk != ocfs2_clusters_to_blocks(bitmap_inode->i_sb, ocfs2_blocks_to_clusters(bitmap_inode->i_sb, start_blk))); 1906ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1907ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe = (struct ocfs2_dinode *) bitmap_bh->b_data; 1908ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1909ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh ocfs2_block_to_cluster_group(bitmap_inode, start_blk, &bg_blkno, 1910ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh &bg_start_bit); 1911ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1912b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "want to free %u clusters starting at block %llu\n", 1913b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh num_clusters, (unsigned long long)start_blk); 1914b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh mlog(0, "bg_blkno = %llu, bg_start_bit = %u\n", 1915b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg_blkno, bg_start_bit); 1916ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1917ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh status = ocfs2_free_suballoc_bits(handle, bitmap_inode, bitmap_bh, 1918ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh bg_start_bit, bg_blkno, 1919ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh num_clusters); 19209c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh if (status < 0) { 1921ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_errno(status); 19229c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh goto out; 19239c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh } 19249c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh 19259c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh ocfs2_local_alloc_seen_free_bits(OCFS2_SB(bitmap_inode->i_sb), 19269c7af40b210e87f8fddd97b0badc0a352862234aMark Fasheh num_clusters); 1927ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 19289c7af40b210e87f8fddd97b0badc0a352862234aMark Fashehout: 1929ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh mlog_exit(status); 1930ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh return status; 1931ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1932ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1933ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_bg(struct ocfs2_group_desc *bg) 1934ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1935ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("Block Group:\n"); 1936ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_signature: %s\n", bg->bg_signature); 1937ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_size: %u\n", bg->bg_size); 1938ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_bits: %u\n", bg->bg_bits); 1939ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_free_bits_count: %u\n", bg->bg_free_bits_count); 1940ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_chain: %u\n", bg->bg_chain); 1941ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("bg_generation: %u\n", le32_to_cpu(bg->bg_generation)); 1942b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("bg_next_group: %llu\n", 1943b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg->bg_next_group); 1944b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("bg_parent_dinode: %llu\n", 1945b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg->bg_parent_dinode); 1946b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("bg_blkno: %llu\n", 1947b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)bg->bg_blkno); 1948ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1949ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1950ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fashehstatic inline void ocfs2_debug_suballoc_inode(struct ocfs2_dinode *fe) 1951ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh{ 1952ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh int i; 1953ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh 1954b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("Suballoc Inode %llu:\n", (unsigned long long)fe->i_blkno); 1955ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("i_signature: %s\n", fe->i_signature); 1956b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("i_size: %llu\n", 1957b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)fe->i_size); 1958ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("i_clusters: %u\n", fe->i_clusters); 1959ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("i_generation: %u\n", 1960ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->i_generation)); 1961ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id1.bitmap1.i_used: %u\n", 1962ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_used)); 1963ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id1.bitmap1.i_total: %u\n", 1964ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh le32_to_cpu(fe->id1.bitmap1.i_total)); 1965ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_cpg: %u\n", fe->id2.i_chain.cl_cpg); 1966ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_bpc: %u\n", fe->id2.i_chain.cl_bpc); 1967ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_count: %u\n", fe->id2.i_chain.cl_count); 1968ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("id2.i_chain.cl_next_free_rec: %u\n", 1969ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_next_free_rec); 1970ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh for(i = 0; i < fe->id2.i_chain.cl_next_free_rec; i++) { 1971ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("fe->id2.i_chain.cl_recs[%d].c_free: %u\n", i, 1972ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[i].c_free); 1973ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh printk("fe->id2.i_chain.cl_recs[%d].c_total: %u\n", i, 1974ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh fe->id2.i_chain.cl_recs[i].c_total); 1975b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh printk("fe->id2.i_chain.cl_recs[%d].c_blkno: %llu\n", i, 1976b0697053f9e8de9cea3d510d9e290851ece9460bMark Fasheh (unsigned long long)fe->id2.i_chain.cl_recs[i].c_blkno); 1977ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh } 1978ccd979bdbce9fba8412beb3f1de68a9d0171b12cMark Fasheh} 1979e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 1980e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma/* 1981e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * For a given allocation, determine which allocators will need to be 1982e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * accessed, and lock them, reserving the appropriate number of bits. 1983e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * 1984e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * Sparse file systems call this from ocfs2_write_begin_nolock() 1985e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * and ocfs2_allocate_unwritten_extents(). 1986e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * 1987e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * File systems which don't support holes call this from 1988e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * ocfs2_extend_allocation(). 1989e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma */ 1990f99b9b7ccf6a691f653cec45f36bfdd1e94769c7Joel Beckerint ocfs2_lock_allocators(struct inode *inode, 1991f99b9b7ccf6a691f653cec45f36bfdd1e94769c7Joel Becker struct ocfs2_extent_tree *et, 1992e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma u32 clusters_to_add, u32 extents_to_split, 1993e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma struct ocfs2_alloc_context **data_ac, 1994f99b9b7ccf6a691f653cec45f36bfdd1e94769c7Joel Becker struct ocfs2_alloc_context **meta_ac) 1995e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma{ 1996e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma int ret = 0, num_free_extents; 1997e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma unsigned int max_recs_needed = clusters_to_add + 2 * extents_to_split; 1998e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma struct ocfs2_super *osb = OCFS2_SB(inode->i_sb); 1999e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2000e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma *meta_ac = NULL; 2001e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (data_ac) 2002e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma *data_ac = NULL; 2003e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2004e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma BUG_ON(clusters_to_add != 0 && data_ac == NULL); 2005e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2006f99b9b7ccf6a691f653cec45f36bfdd1e94769c7Joel Becker num_free_extents = ocfs2_num_free_extents(osb, inode, et); 2007e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (num_free_extents < 0) { 2008e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma ret = num_free_extents; 2009e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma mlog_errno(ret); 2010e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma goto out; 2011e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma } 2012e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2013e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma /* 2014e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * Sparse allocation file systems need to be more conservative 2015e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * with reserving room for expansion - the actual allocation 2016e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * happens while we've got a journal handle open so re-taking 2017e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * a cluster lock (because we ran out of room for another 2018e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * extent) will violate ordering rules. 2019e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * 2020e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * Most of the time we'll only be seeing this 1 cluster at a time 2021e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * anyway. 2022e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * 2023e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * Always lock for any unwritten extents - we might want to 2024e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * add blocks during a split. 2025e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma */ 2026e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (!num_free_extents || 2027e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma (ocfs2_sparse_alloc(osb) && num_free_extents < max_recs_needed)) { 2028f99b9b7ccf6a691f653cec45f36bfdd1e94769c7Joel Becker ret = ocfs2_reserve_new_metadata(osb, et->et_root_el, meta_ac); 2029e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (ret < 0) { 2030e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (ret != -ENOSPC) 2031e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma mlog_errno(ret); 2032e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma goto out; 2033e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma } 2034e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma } 2035e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2036e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (clusters_to_add == 0) 2037e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma goto out; 2038e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2039e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma ret = ocfs2_reserve_clusters(osb, clusters_to_add, data_ac); 2040e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (ret < 0) { 2041e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (ret != -ENOSPC) 2042e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma mlog_errno(ret); 2043e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma goto out; 2044e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma } 2045e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2046e7d4cb6bc19658646357eeff134645cd9bc3479fTao Maout: 2047e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (ret) { 2048e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma if (*meta_ac) { 2049e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma ocfs2_free_alloc_context(*meta_ac); 2050e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma *meta_ac = NULL; 2051e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma } 2052e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2053e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma /* 2054e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma * We cannot have an error and a non null *data_ac. 2055e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma */ 2056e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma } 2057e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma 2058e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma return ret; 2059e7d4cb6bc19658646357eeff134645cd9bc3479fTao Ma} 2060