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