| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
| Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 2 | * Copyright (c) 2000-2002,2005 Silicon Graphics, Inc. | 
|  | 3 | * All Rights Reserved. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 4 | * | 
| Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 5 | * This program is free software; you can redistribute it and/or | 
|  | 6 | * modify it under the terms of the GNU General Public License as | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 7 | * published by the Free Software Foundation. | 
|  | 8 | * | 
| Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 9 | * This program is distributed in the hope that it would be useful, | 
|  | 10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|  | 11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|  | 12 | * GNU General Public License for more details. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 | * | 
| Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 14 | * You should have received a copy of the GNU General Public License | 
|  | 15 | * along with this program; if not, write the Free Software Foundation, | 
|  | 16 | * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 17 | */ | 
|  | 18 | #ifndef __XFS_ALLOC_H__ | 
|  | 19 | #define	__XFS_ALLOC_H__ | 
|  | 20 |  | 
|  | 21 | struct xfs_buf; | 
|  | 22 | struct xfs_mount; | 
|  | 23 | struct xfs_perag; | 
|  | 24 | struct xfs_trans; | 
|  | 25 |  | 
|  | 26 | /* | 
|  | 27 | * Freespace allocation types.  Argument to xfs_alloc_[v]extent. | 
|  | 28 | */ | 
|  | 29 | typedef enum xfs_alloctype | 
|  | 30 | { | 
|  | 31 | XFS_ALLOCTYPE_ANY_AG,		/* allocate anywhere, use rotor */ | 
|  | 32 | XFS_ALLOCTYPE_FIRST_AG,		/* ... start at ag 0 */ | 
|  | 33 | XFS_ALLOCTYPE_START_AG,		/* anywhere, start in this a.g. */ | 
|  | 34 | XFS_ALLOCTYPE_THIS_AG,		/* anywhere in this a.g. */ | 
|  | 35 | XFS_ALLOCTYPE_START_BNO,	/* near this block else anywhere */ | 
|  | 36 | XFS_ALLOCTYPE_NEAR_BNO,		/* in this a.g. and near this block */ | 
|  | 37 | XFS_ALLOCTYPE_THIS_BNO		/* at exactly this block */ | 
|  | 38 | } xfs_alloctype_t; | 
|  | 39 |  | 
|  | 40 | /* | 
|  | 41 | * Flags for xfs_alloc_fix_freelist. | 
|  | 42 | */ | 
|  | 43 | #define	XFS_ALLOC_FLAG_TRYLOCK	0x00000001  /* use trylock for buffer locking */ | 
| Yingping Lu | d210a28 | 2006-06-09 14:55:18 +1000 | [diff] [blame] | 44 | #define	XFS_ALLOC_FLAG_FREEING	0x00000002  /* indicate caller is freeing extents*/ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 45 |  | 
|  | 46 | /* | 
|  | 47 | * Argument structure for xfs_alloc routines. | 
|  | 48 | * This is turned into a structure to avoid having 20 arguments passed | 
|  | 49 | * down several levels of the stack. | 
|  | 50 | */ | 
|  | 51 | typedef struct xfs_alloc_arg { | 
|  | 52 | struct xfs_trans *tp;		/* transaction pointer */ | 
|  | 53 | struct xfs_mount *mp;		/* file system mount point */ | 
|  | 54 | struct xfs_buf	*agbp;		/* buffer for a.g. freelist header */ | 
|  | 55 | struct xfs_perag *pag;		/* per-ag struct for this agno */ | 
|  | 56 | xfs_fsblock_t	fsbno;		/* file system block number */ | 
|  | 57 | xfs_agnumber_t	agno;		/* allocation group number */ | 
|  | 58 | xfs_agblock_t	agbno;		/* allocation group-relative block # */ | 
|  | 59 | xfs_extlen_t	minlen;		/* minimum size of extent */ | 
|  | 60 | xfs_extlen_t	maxlen;		/* maximum size of extent */ | 
|  | 61 | xfs_extlen_t	mod;		/* mod value for extent size */ | 
|  | 62 | xfs_extlen_t	prod;		/* prod value for extent size */ | 
|  | 63 | xfs_extlen_t	minleft;	/* min blocks must be left after us */ | 
|  | 64 | xfs_extlen_t	total;		/* total blocks needed in xaction */ | 
|  | 65 | xfs_extlen_t	alignment;	/* align answer to multiple of this */ | 
|  | 66 | xfs_extlen_t	minalignslop;	/* slop for minlen+alignment calcs */ | 
|  | 67 | xfs_extlen_t	len;		/* output: actual size of extent */ | 
|  | 68 | xfs_alloctype_t	type;		/* allocation type XFS_ALLOCTYPE_... */ | 
|  | 69 | xfs_alloctype_t	otype;		/* original allocation type */ | 
|  | 70 | char		wasdel;		/* set if allocation was prev delayed */ | 
|  | 71 | char		wasfromfl;	/* set if allocation is from freelist */ | 
| Nathan Scott | c41564b | 2006-03-29 08:55:14 +1000 | [diff] [blame] | 72 | char		isfl;		/* set if is freelist blocks - !acctg */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 73 | char		userdata;	/* set if this is user data */ | 
| Yingping Lu | d210a28 | 2006-06-09 14:55:18 +1000 | [diff] [blame] | 74 | xfs_fsblock_t	firstblock;	/* io first block allocated */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 75 | } xfs_alloc_arg_t; | 
|  | 76 |  | 
|  | 77 | /* | 
|  | 78 | * Defines for userdata | 
|  | 79 | */ | 
|  | 80 | #define XFS_ALLOC_USERDATA		1	/* allocation is for user data*/ | 
|  | 81 | #define XFS_ALLOC_INITIAL_USER_DATA	2	/* special case start of file */ | 
|  | 82 |  | 
|  | 83 |  | 
|  | 84 | #ifdef __KERNEL__ | 
|  | 85 |  | 
|  | 86 | #if defined(XFS_ALLOC_TRACE) | 
|  | 87 | /* | 
|  | 88 | * Allocation tracing buffer size. | 
|  | 89 | */ | 
|  | 90 | #define	XFS_ALLOC_TRACE_SIZE	4096 | 
|  | 91 | extern ktrace_t *xfs_alloc_trace_buf; | 
|  | 92 |  | 
|  | 93 | /* | 
|  | 94 | * Types for alloc tracing. | 
|  | 95 | */ | 
|  | 96 | #define	XFS_ALLOC_KTRACE_ALLOC	1 | 
|  | 97 | #define	XFS_ALLOC_KTRACE_FREE	2 | 
|  | 98 | #define	XFS_ALLOC_KTRACE_MODAGF	3 | 
|  | 99 | #define	XFS_ALLOC_KTRACE_BUSY	4 | 
|  | 100 | #define	XFS_ALLOC_KTRACE_UNBUSY	5 | 
|  | 101 | #define	XFS_ALLOC_KTRACE_BUSYSEARCH	6 | 
|  | 102 | #endif | 
|  | 103 |  | 
|  | 104 | /* | 
|  | 105 | * Compute and fill in value of m_ag_maxlevels. | 
|  | 106 | */ | 
|  | 107 | void | 
|  | 108 | xfs_alloc_compute_maxlevels( | 
|  | 109 | struct xfs_mount	*mp);	/* file system mount structure */ | 
|  | 110 |  | 
|  | 111 | /* | 
|  | 112 | * Get a block from the freelist. | 
|  | 113 | * Returns with the buffer for the block gotten. | 
|  | 114 | */ | 
|  | 115 | int				/* error */ | 
|  | 116 | xfs_alloc_get_freelist( | 
|  | 117 | struct xfs_trans *tp,	/* transaction pointer */ | 
|  | 118 | struct xfs_buf	*agbp,	/* buffer containing the agf structure */ | 
|  | 119 | xfs_agblock_t	*bnop);	/* block address retrieved from freelist */ | 
|  | 120 |  | 
|  | 121 | /* | 
|  | 122 | * Log the given fields from the agf structure. | 
|  | 123 | */ | 
|  | 124 | void | 
|  | 125 | xfs_alloc_log_agf( | 
|  | 126 | struct xfs_trans *tp,	/* transaction pointer */ | 
|  | 127 | struct xfs_buf	*bp,	/* buffer for a.g. freelist header */ | 
|  | 128 | int		fields);/* mask of fields to be logged (XFS_AGF_...) */ | 
|  | 129 |  | 
|  | 130 | /* | 
|  | 131 | * Interface for inode allocation to force the pag data to be initialized. | 
|  | 132 | */ | 
|  | 133 | int				/* error */ | 
|  | 134 | xfs_alloc_pagf_init( | 
|  | 135 | struct xfs_mount *mp,	/* file system mount structure */ | 
|  | 136 | struct xfs_trans *tp,	/* transaction pointer */ | 
|  | 137 | xfs_agnumber_t	agno,	/* allocation group number */ | 
|  | 138 | int		flags);	/* XFS_ALLOC_FLAGS_... */ | 
|  | 139 |  | 
|  | 140 | /* | 
|  | 141 | * Put the block on the freelist for the allocation group. | 
|  | 142 | */ | 
|  | 143 | int				/* error */ | 
|  | 144 | xfs_alloc_put_freelist( | 
|  | 145 | struct xfs_trans *tp,	/* transaction pointer */ | 
|  | 146 | struct xfs_buf	*agbp,	/* buffer for a.g. freelist header */ | 
|  | 147 | struct xfs_buf	*agflbp,/* buffer for a.g. free block array */ | 
|  | 148 | xfs_agblock_t	bno);	/* block being freed */ | 
|  | 149 |  | 
|  | 150 | /* | 
|  | 151 | * Read in the allocation group header (free/alloc section). | 
|  | 152 | */ | 
|  | 153 | int					/* error  */ | 
|  | 154 | xfs_alloc_read_agf( | 
|  | 155 | struct xfs_mount *mp,		/* mount point structure */ | 
|  | 156 | struct xfs_trans *tp,		/* transaction pointer */ | 
|  | 157 | xfs_agnumber_t	agno,		/* allocation group number */ | 
|  | 158 | int		flags,		/* XFS_ALLOC_FLAG_... */ | 
|  | 159 | struct xfs_buf	**bpp);		/* buffer for the ag freelist header */ | 
|  | 160 |  | 
|  | 161 | /* | 
|  | 162 | * Allocate an extent (variable-size). | 
|  | 163 | */ | 
|  | 164 | int				/* error */ | 
|  | 165 | xfs_alloc_vextent( | 
|  | 166 | xfs_alloc_arg_t	*args);	/* allocation argument structure */ | 
|  | 167 |  | 
|  | 168 | /* | 
|  | 169 | * Free an extent. | 
|  | 170 | */ | 
|  | 171 | int				/* error */ | 
|  | 172 | xfs_free_extent( | 
|  | 173 | struct xfs_trans *tp,	/* transaction pointer */ | 
|  | 174 | xfs_fsblock_t	bno,	/* starting block number of extent */ | 
|  | 175 | xfs_extlen_t	len);	/* length of extent */ | 
|  | 176 |  | 
|  | 177 | void | 
|  | 178 | xfs_alloc_mark_busy(xfs_trans_t *tp, | 
|  | 179 | xfs_agnumber_t agno, | 
|  | 180 | xfs_agblock_t bno, | 
|  | 181 | xfs_extlen_t len); | 
|  | 182 |  | 
|  | 183 | void | 
|  | 184 | xfs_alloc_clear_busy(xfs_trans_t *tp, | 
|  | 185 | xfs_agnumber_t ag, | 
|  | 186 | int idx); | 
|  | 187 |  | 
|  | 188 |  | 
|  | 189 | #endif	/* __KERNEL__ */ | 
|  | 190 |  | 
|  | 191 | #endif	/* __XFS_ALLOC_H__ */ |