1/*
2 * Copyright (c) 1989, 1991, 1993
3 * The Regents of the University of California. All rights reserved.
4 * (c) UNIX System Laboratories, Inc.
5 * All or some portions of this file are derived from material licensed
6 * to the University of California by American Telephone and Telegraph
7 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
8 * the permission of UNIX System Laboratories, Inc.

--- 22 unchanged lines hidden (view full) ---

31 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36 * SUCH DAMAGE.
37 *
38 * @(#)ufs_bmap.c 8.7 (Berkeley) 3/21/95
39 * $FreeBSD: head/sys/gnu/fs/ext2fs/ext2_bmap.c 96572 2002-05-14 11:09:43Z phk $
40 */
41
42#include <sys/param.h>
43#include <sys/systm.h>
44#include <sys/bio.h>
45#include <sys/buf.h>
46#include <sys/proc.h>
47#include <sys/vnode.h>
48#include <sys/mount.h>
49#include <sys/resourcevar.h>
50#include <sys/stat.h>
51
52#include <ufs/ufs/extattr.h>
53#include <ufs/ufs/quota.h>
54#include <ufs/ufs/inode.h>
55#include <ufs/ufs/ufsmount.h>
56#include <ufs/ufs/ufs_extern.h>
57
58/*
59 * Bmap converts a the logical block number of a file to its physical block
60 * number on the disk. The conversion is done by using the logical block
61 * number to index into the array of block pointers described by the dinode.
62 */
63int
64ufs_bmap(ap)
65 struct vop_bmap_args /* {
66 struct vnode *a_vp;
67 daddr_t a_bn;
68 struct vnode **a_vpp;
69 daddr_t *a_bnp;
70 int *a_runp;
71 int *a_runb;
72 } */ *ap;

--- 5 unchanged lines hidden (view full) ---

78 * Check for underlying vnode requests and ensure that logical
79 * to physical mapping is requested.
80 */
81 if (ap->a_vpp != NULL)
82 *ap->a_vpp = VTOI(ap->a_vp)->i_devvp;
83 if (ap->a_bnp == NULL)
84 return (0);
85
86 error = ufs_bmaparray(ap->a_vp, ap->a_bn, &blkno,
87 ap->a_runp, ap->a_runb);
88 *ap->a_bnp = blkno;
89 return (error);
90}
91
92/*
93 * Indirect blocks are now on the vnode for the file. They are given negative
94 * logical block numbers. Indirect blocks are addressed by the negative

--- 4 unchanged lines hidden (view full) ---

99 *
100 * ufs_bmaparray does the bmap conversion, and if requested returns the
101 * array of logical blocks which must be traversed to get to a block.
102 * Each entry contains the offset into that block that gets you to the
103 * next block and the disk address of the block (if it is assigned).
104 */
105
106int
107ufs_bmaparray(vp, bn, bnp, runp, runb)
108 struct vnode *vp;
109 ufs_daddr_t bn;
110 ufs_daddr_t *bnp;
111 int *runp;
112 int *runb;
113{
114 struct inode *ip;
115 struct buf *bp;
116 struct ufsmount *ump;
117 struct mount *mp;
118 struct vnode *devvp;
119 struct indir a[NIADDR+1], *ap;
120 ufs_daddr_t daddr;
121 long metalbn;
122 int error, num, maxrun = 0;
123 int *nump;
124
125 ap = NULL;
126 ip = VTOI(vp);
127 mp = vp->v_mount;
128 ump = VFSTOUFS(mp);
129 devvp = ump->um_devvp;
130
131 if (runp) {
132 maxrun = mp->mnt_iosize_max / mp->mnt_stat.f_iosize - 1;
133 *runp = 0;
134 }
135
136 if (runb) {
137 *runb = 0;
138 }
139
140
141 ap = a;
142 nump = &num;
143 error = ufs_getlbns(vp, bn, ap, nump);
144 if (error)
145 return (error);
146
147 num = *nump;
148 if (num == 0) {
149 *bnp = blkptrtodb(ump, ip->i_db[bn]);
150 /*
151 * Since this is FFS independent code, we are out of
152 * scope for the definitions of BLK_NOCOPY and
153 * BLK_SNAP, but we do know that they will fall in
154 * the range 1..um_seqinc, so we use that test and
155 * return a request for a zeroed out buffer if attempts
156 * are made to read a BLK_NOCOPY or BLK_SNAP block.
157 */
158 if ((ip->i_flags & SF_SNAPSHOT) &&
159 ip->i_db[bn] > 0 && ip->i_db[bn] < ump->um_seqinc) {
160 *bnp = -1;
161 } else if (*bnp == 0) {
162 if (ip->i_flags & SF_SNAPSHOT)
163 *bnp = blkptrtodb(ump, bn * ump->um_seqinc);
164 else
165 *bnp = -1;
166 } else if (runp) {
167 daddr_t bnb = bn;
168 for (++bn; bn < NDADDR && *runp < maxrun &&
169 is_sequential(ump, ip->i_db[bn - 1], ip->i_db[bn]);
170 ++bn, ++*runp);
171 bn = bnb;
172 if (runb && (bn > 0)) {
173 for (--bn; (bn >= 0) && (*runb < maxrun) &&

--- 42 unchanged lines hidden (view full) ---

216 curproc->p_stats->p_ru.ru_inblock++; /* XXX */
217 error = bufwait(bp);
218 if (error) {
219 brelse(bp);
220 return (error);
221 }
222 }
223
224 daddr = ((ufs_daddr_t *)bp->b_data)[ap->in_off];
225 if (num == 1 && daddr && runp) {
226 for (bn = ap->in_off + 1;
227 bn < MNINDIR(ump) && *runp < maxrun &&
228 is_sequential(ump,
229 ((ufs_daddr_t *)bp->b_data)[bn - 1],
230 ((ufs_daddr_t *)bp->b_data)[bn]);
231 ++bn, ++*runp);
232 bn = ap->in_off;
233 if (runb && bn) {
234 for(--bn; bn >= 0 && *runb < maxrun &&
235 is_sequential(ump, ((daddr_t *)bp->b_data)[bn],
236 ((daddr_t *)bp->b_data)[bn+1]);
237 --bn, ++*runb);
238 }

--- 10 unchanged lines hidden (view full) ---

249 * to read a BLK_NOCOPY or BLK_SNAP block.
250 */
251 if ((ip->i_flags & SF_SNAPSHOT) && daddr > 0 && daddr < ump->um_seqinc){
252 *bnp = -1;
253 return (0);
254 }
255 *bnp = blkptrtodb(ump, daddr);
256 if (*bnp == 0) {
257 if (ip->i_flags & SF_SNAPSHOT)
258 *bnp = blkptrtodb(ump, bn * ump->um_seqinc);
259 else
260 *bnp = -1;
261 }
262 return (0);
263}
264
265/*
266 * Create an array of logical block number/offset pairs which represent the
267 * path of indirect blocks required to access a data block. The first "pair"
268 * contains the logical block number of the appropriate single, double or
269 * triple indirect block and the offset into the inode indirect block array.
270 * Note, the logical block number of the inode single/double/triple indirect
271 * block appears twice in the array, once with the offset into the i_ib and
272 * once with the offset into the page itself.
273 */
274int
275ufs_getlbns(vp, bn, ap, nump)
276 struct vnode *vp;
277 ufs_daddr_t bn;
278 struct indir *ap;
279 int *nump;
280{
281 long blockcnt, metalbn, realbn;
282 struct ufsmount *ump;
283 int i, numlevels, off;
284 int64_t qblockcnt;
285
286 ump = VFSTOUFS(vp->v_mount);
287 if (nump)
288 *nump = 0;
289 numlevels = 0;
290 realbn = bn;
291 if ((long)bn < 0)
292 bn = -(long)bn;
293
294 /* The first NDADDR blocks are direct blocks. */

--- 59 unchanged lines hidden ---