ufs.c revision 1.55 1 1.55 joerg /* $NetBSD: ufs.c,v 1.55 2011/06/16 13:27:58 joerg Exp $ */
2 1.8 cgd
3 1.1 brezak /*-
4 1.1 brezak * Copyright (c) 1993
5 1.1 brezak * The Regents of the University of California. All rights reserved.
6 1.1 brezak *
7 1.1 brezak * This code is derived from software contributed to Berkeley by
8 1.1 brezak * The Mach Operating System project at Carnegie-Mellon University.
9 1.1 brezak *
10 1.1 brezak * Redistribution and use in source and binary forms, with or without
11 1.1 brezak * modification, are permitted provided that the following conditions
12 1.1 brezak * are met:
13 1.1 brezak * 1. Redistributions of source code must retain the above copyright
14 1.1 brezak * notice, this list of conditions and the following disclaimer.
15 1.1 brezak * 2. Redistributions in binary form must reproduce the above copyright
16 1.1 brezak * notice, this list of conditions and the following disclaimer in the
17 1.1 brezak * documentation and/or other materials provided with the distribution.
18 1.36 agc * 3. Neither the name of the University nor the names of its contributors
19 1.1 brezak * may be used to endorse or promote products derived from this software
20 1.1 brezak * without specific prior written permission.
21 1.1 brezak *
22 1.1 brezak * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 1.1 brezak * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 1.1 brezak * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 1.1 brezak * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 1.1 brezak * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 1.1 brezak * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 1.1 brezak * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 1.1 brezak * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 1.1 brezak * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 1.1 brezak * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32 1.1 brezak * SUCH DAMAGE.
33 1.22 simonb *
34 1.1 brezak *
35 1.1 brezak * Copyright (c) 1990, 1991 Carnegie Mellon University
36 1.1 brezak * All Rights Reserved.
37 1.1 brezak *
38 1.1 brezak * Author: David Golub
39 1.22 simonb *
40 1.1 brezak * Permission to use, copy, modify and distribute this software and its
41 1.1 brezak * documentation is hereby granted, provided that both the copyright
42 1.1 brezak * notice and this permission notice appear in all copies of the
43 1.1 brezak * software, derivative works or modified versions, and any portions
44 1.1 brezak * thereof, and that both notices appear in supporting documentation.
45 1.22 simonb *
46 1.1 brezak * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
47 1.1 brezak * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
48 1.1 brezak * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
49 1.22 simonb *
50 1.1 brezak * Carnegie Mellon requests users of this software to return to
51 1.22 simonb *
52 1.1 brezak * Software Distribution Coordinator or Software.Distribution (at) CS.CMU.EDU
53 1.1 brezak * School of Computer Science
54 1.1 brezak * Carnegie Mellon University
55 1.1 brezak * Pittsburgh PA 15213-3890
56 1.22 simonb *
57 1.1 brezak * any improvements or extensions that they make and grant Carnegie the
58 1.1 brezak * rights to redistribute these changes.
59 1.27 cgd */
60 1.27 cgd
61 1.27 cgd /*
62 1.37 dsl * Stand-alone file reading package for UFS and LFS filesystems.
63 1.1 brezak */
64 1.1 brezak
65 1.1 brezak #include <sys/param.h>
66 1.1 brezak #include <sys/time.h>
67 1.1 brezak #include <ufs/ufs/dinode.h>
68 1.1 brezak #include <ufs/ufs/dir.h>
69 1.35 dsl #ifdef LIBSA_LFS
70 1.35 dsl #include <sys/queue.h>
71 1.53 ad #include <sys/condvar.h>
72 1.35 dsl #include <sys/mount.h> /* XXX for MNAMELEN */
73 1.35 dsl #include <ufs/lfs/lfs.h>
74 1.35 dsl #else
75 1.20 ross #include <ufs/ffs/fs.h>
76 1.35 dsl #endif
77 1.29 thorpej #ifdef _STANDALONE
78 1.29 thorpej #include <lib/libkern/libkern.h>
79 1.29 thorpej #else
80 1.29 thorpej #include <string.h>
81 1.29 thorpej #endif
82 1.2 glass
83 1.1 brezak #include "stand.h"
84 1.35 dsl #ifdef LIBSA_LFS
85 1.35 dsl #include "lfs.h"
86 1.35 dsl #else
87 1.21 pk #include "ufs.h"
88 1.35 dsl #endif
89 1.35 dsl
90 1.35 dsl /* If this file is compiled by itself, build ufs (aka ffsv1) support */
91 1.35 dsl #if !defined(LIBSA_FFSv2) && !defined(LIBSA_LFS)
92 1.35 dsl #define LIBSA_FFSv1
93 1.35 dsl #endif
94 1.23 cgd
95 1.23 cgd #if defined(LIBSA_FS_SINGLECOMPONENT) && !defined(LIBSA_NO_FS_SYMLINK)
96 1.23 cgd #define LIBSA_NO_FS_SYMLINK
97 1.25 simonb #endif
98 1.25 simonb #if defined(COMPAT_UFS) && defined(LIBSA_NO_COMPAT_UFS)
99 1.25 simonb #undef COMPAT_UFS
100 1.23 cgd #endif
101 1.23 cgd
102 1.35 dsl #ifdef LIBSA_LFS
103 1.35 dsl /*
104 1.35 dsl * In-core LFS superblock. This exists only to placate the macros in lfs.h,
105 1.35 dsl */
106 1.35 dsl struct fs {
107 1.35 dsl struct dlfs lfs_dlfs;
108 1.33 fvdl };
109 1.35 dsl #define fs_magic lfs_magic
110 1.35 dsl #define fs_maxsymlinklen lfs_maxsymlinklen
111 1.33 fvdl
112 1.35 dsl #define FS_MAGIC LFS_MAGIC
113 1.35 dsl #define SBLOCKSIZE LFS_SBPAD
114 1.35 dsl #define SBLOCKOFFSET LFS_LABELPAD
115 1.33 fvdl #else
116 1.35 dsl /* NB ufs2 doesn't use the common suberblock code... */
117 1.35 dsl #define FS_MAGIC FS_UFS1_MAGIC
118 1.35 dsl #define SBLOCKOFFSET SBLOCK_UFS1
119 1.35 dsl #endif
120 1.35 dsl
121 1.35 dsl #if defined(LIBSA_NO_TWIDDLE)
122 1.35 dsl #define twiddle()
123 1.35 dsl #endif
124 1.35 dsl
125 1.40 dsl #undef cgstart
126 1.40 dsl #if defined(LIBSA_FFSv2)
127 1.40 dsl #define cgstart(fc, c) cgstart_ufs2((fs), (c))
128 1.40 dsl #else
129 1.40 dsl #define cgstart(fc, c) cgstart_ufs1((fs), (c))
130 1.40 dsl #endif
131 1.40 dsl
132 1.35 dsl #ifndef ufs_dinode
133 1.35 dsl #define ufs_dinode ufs1_dinode
134 1.35 dsl #endif
135 1.35 dsl #ifndef indp_t
136 1.47 uwe #define indp_t int32_t
137 1.35 dsl #endif
138 1.45 christos typedef uint32_t ino32_t;
139 1.35 dsl #ifndef FSBTODB
140 1.40 dsl #define FSBTODB(fs, indp) fsbtodb(fs, indp)
141 1.33 fvdl #endif
142 1.23 cgd
143 1.1 brezak /*
144 1.40 dsl * To avoid having a lot of filesystem-block sized buffers lurking (which
145 1.40 dsl * could be 32k) we only keep a few entries of the indirect block map.
146 1.40 dsl * With 8k blocks, 2^8 blocks is ~500k so we reread the indirect block
147 1.40 dsl * ~13 times pulling in a 6M kernel.
148 1.40 dsl * The cache size must be smaller than the smallest filesystem block,
149 1.40 dsl * so LN2_IND_CACHE_SZ <= 9 (UFS2 and 4k blocks).
150 1.40 dsl */
151 1.40 dsl #define LN2_IND_CACHE_SZ 6
152 1.40 dsl #define IND_CACHE_SZ (1 << LN2_IND_CACHE_SZ)
153 1.40 dsl #define IND_CACHE_MASK (IND_CACHE_SZ - 1)
154 1.40 dsl
155 1.40 dsl /*
156 1.1 brezak * In-core open file.
157 1.1 brezak */
158 1.1 brezak struct file {
159 1.1 brezak off_t f_seekp; /* seek pointer */
160 1.1 brezak struct fs *f_fs; /* pointer to super-block */
161 1.35 dsl struct ufs_dinode f_di; /* copy of on-disk inode */
162 1.40 dsl uint f_nishift; /* for blocks in indirect block */
163 1.40 dsl indp_t f_ind_cache_block;
164 1.40 dsl indp_t f_ind_cache[IND_CACHE_SZ];
165 1.40 dsl
166 1.1 brezak char *f_buf; /* buffer for data block */
167 1.13 cgd size_t f_buf_size; /* size of data block */
168 1.1 brezak daddr_t f_buf_blkno; /* block number of data block */
169 1.1 brezak };
170 1.1 brezak
171 1.45 christos static int read_inode(ino32_t, struct open_file *);
172 1.40 dsl static int block_map(struct open_file *, indp_t, indp_t *);
173 1.38 dsl static int buf_read_file(struct open_file *, char **, size_t *);
174 1.45 christos static int search_directory(const char *, int, struct open_file *, ino32_t *);
175 1.35 dsl #ifdef LIBSA_FFSv1
176 1.38 dsl static void ffs_oldfscompat(struct fs *);
177 1.35 dsl #endif
178 1.35 dsl #ifdef LIBSA_FFSv2
179 1.38 dsl static int ffs_find_superblock(struct open_file *, struct fs *);
180 1.35 dsl #endif
181 1.35 dsl
182 1.35 dsl #ifdef LIBSA_LFS
183 1.35 dsl /*
184 1.35 dsl * Find an inode's block. Look it up in the ifile. Whee!
185 1.35 dsl */
186 1.35 dsl static int
187 1.45 christos find_inode_sector(ino32_t inumber, struct open_file *f, daddr_t *isp)
188 1.35 dsl {
189 1.35 dsl struct file *fp = (struct file *)f->f_fsdata;
190 1.35 dsl struct fs *fs = fp->f_fs;
191 1.35 dsl daddr_t ifileent_blkno;
192 1.35 dsl char *ent_in_buf;
193 1.35 dsl size_t buf_after_ent;
194 1.35 dsl int rc;
195 1.33 fvdl
196 1.35 dsl rc = read_inode(fs->lfs_ifile, f);
197 1.35 dsl if (rc)
198 1.51 isaki return rc;
199 1.35 dsl
200 1.35 dsl ifileent_blkno =
201 1.35 dsl (inumber / fs->lfs_ifpb) + fs->lfs_cleansz + fs->lfs_segtabsz;
202 1.35 dsl fp->f_seekp = (off_t)ifileent_blkno * fs->fs_bsize +
203 1.35 dsl (inumber % fs->lfs_ifpb) * sizeof (IFILE_Vx);
204 1.35 dsl rc = buf_read_file(f, &ent_in_buf, &buf_after_ent);
205 1.35 dsl if (rc)
206 1.51 isaki return rc;
207 1.35 dsl /* make sure something's not badly wrong, but don't panic. */
208 1.35 dsl if (buf_after_ent < sizeof (IFILE_Vx))
209 1.51 isaki return EINVAL;
210 1.35 dsl
211 1.35 dsl *isp = FSBTODB(fs, ((IFILE_Vx *)ent_in_buf)->if_daddr);
212 1.35 dsl if (*isp == LFS_UNUSED_DADDR) /* again, something badly wrong */
213 1.51 isaki return EINVAL;
214 1.51 isaki return 0;
215 1.35 dsl }
216 1.7 brezak #endif
217 1.7 brezak
218 1.1 brezak /*
219 1.1 brezak * Read a new inode into a file structure.
220 1.1 brezak */
221 1.1 brezak static int
222 1.45 christos read_inode(ino32_t inumber, struct open_file *f)
223 1.1 brezak {
224 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
225 1.30 augustss struct fs *fs = fp->f_fs;
226 1.1 brezak char *buf;
227 1.49 mrg size_t rsize;
228 1.1 brezak int rc;
229 1.35 dsl daddr_t inode_sector;
230 1.35 dsl #ifdef LIBSA_LFS
231 1.35 dsl struct ufs_dinode *dip;
232 1.35 dsl int cnt;
233 1.35 dsl #endif
234 1.35 dsl
235 1.35 dsl #ifdef LIBSA_LFS
236 1.35 dsl if (inumber == fs->lfs_ifile)
237 1.35 dsl inode_sector = FSBTODB(fs, fs->lfs_idaddr);
238 1.35 dsl else if ((rc = find_inode_sector(inumber, f, &inode_sector)) != 0)
239 1.51 isaki return rc;
240 1.35 dsl #else
241 1.35 dsl inode_sector = FSBTODB(fs, ino_to_fsba(fs, inumber));
242 1.35 dsl #endif
243 1.1 brezak
244 1.1 brezak /*
245 1.1 brezak * Read inode and save it.
246 1.1 brezak */
247 1.40 dsl buf = fp->f_buf;
248 1.11 mycroft twiddle();
249 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
250 1.40 dsl inode_sector, fs->fs_bsize, buf, &rsize);
251 1.1 brezak if (rc)
252 1.40 dsl return rc;
253 1.49 mrg if (rsize != fs->fs_bsize)
254 1.40 dsl return EIO;
255 1.1 brezak
256 1.35 dsl #ifdef LIBSA_LFS
257 1.35 dsl cnt = INOPBx(fs);
258 1.40 dsl dip = (struct ufs_dinode *)buf + (cnt - 1);
259 1.40 dsl for (; dip->di_inumber != inumber; --dip) {
260 1.40 dsl /* kernel code panics, but boot blocks which panic are Bad. */
261 1.40 dsl if (--cnt == 0)
262 1.40 dsl return EINVAL;
263 1.1 brezak }
264 1.35 dsl fp->f_di = *dip;
265 1.35 dsl #else
266 1.35 dsl fp->f_di = ((struct ufs_dinode *)buf)[ino_to_fsbo(fs, inumber)];
267 1.35 dsl #endif
268 1.1 brezak
269 1.1 brezak /*
270 1.1 brezak * Clear out the old buffers
271 1.1 brezak */
272 1.40 dsl fp->f_ind_cache_block = ~0;
273 1.40 dsl fp->f_buf_blkno = -1;
274 1.51 isaki return rc;
275 1.1 brezak }
276 1.1 brezak
277 1.1 brezak /*
278 1.1 brezak * Given an offset in a file, find the disk block number that
279 1.1 brezak * contains that block.
280 1.1 brezak */
281 1.1 brezak static int
282 1.40 dsl block_map(struct open_file *f, indp_t file_block, indp_t *disk_block_p)
283 1.1 brezak {
284 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
285 1.30 augustss struct fs *fs = fp->f_fs;
286 1.52 tsutsui uint level;
287 1.40 dsl indp_t ind_cache;
288 1.40 dsl indp_t ind_block_num;
289 1.49 mrg size_t rsize;
290 1.1 brezak int rc;
291 1.40 dsl indp_t *buf = (void *)fp->f_buf;
292 1.1 brezak
293 1.1 brezak /*
294 1.1 brezak * Index structure of an inode:
295 1.1 brezak *
296 1.1 brezak * di_db[0..NDADDR-1] hold block numbers for blocks
297 1.1 brezak * 0..NDADDR-1
298 1.1 brezak *
299 1.1 brezak * di_ib[0] index block 0 is the single indirect block
300 1.1 brezak * holds block numbers for blocks
301 1.1 brezak * NDADDR .. NDADDR + NINDIR(fs)-1
302 1.1 brezak *
303 1.1 brezak * di_ib[1] index block 1 is the double indirect block
304 1.1 brezak * holds block numbers for INDEX blocks for blocks
305 1.1 brezak * NDADDR + NINDIR(fs) ..
306 1.1 brezak * NDADDR + NINDIR(fs) + NINDIR(fs)**2 - 1
307 1.1 brezak *
308 1.1 brezak * di_ib[2] index block 2 is the triple indirect block
309 1.1 brezak * holds block numbers for double-indirect
310 1.1 brezak * blocks for blocks
311 1.1 brezak * NDADDR + NINDIR(fs) + NINDIR(fs)**2 ..
312 1.1 brezak * NDADDR + NINDIR(fs) + NINDIR(fs)**2
313 1.1 brezak * + NINDIR(fs)**3 - 1
314 1.1 brezak */
315 1.1 brezak
316 1.1 brezak if (file_block < NDADDR) {
317 1.1 brezak /* Direct block. */
318 1.35 dsl *disk_block_p = fp->f_di.di_db[file_block];
319 1.51 isaki return 0;
320 1.1 brezak }
321 1.1 brezak
322 1.1 brezak file_block -= NDADDR;
323 1.1 brezak
324 1.40 dsl ind_cache = file_block >> LN2_IND_CACHE_SZ;
325 1.40 dsl if (ind_cache == fp->f_ind_cache_block) {
326 1.40 dsl *disk_block_p = fp->f_ind_cache[file_block & IND_CACHE_MASK];
327 1.40 dsl return 0;
328 1.40 dsl }
329 1.40 dsl
330 1.40 dsl for (level = 0;;) {
331 1.40 dsl level += fp->f_nishift;
332 1.40 dsl if (file_block < (indp_t)1 << level)
333 1.40 dsl break;
334 1.40 dsl if (level > NIADDR * fp->f_nishift)
335 1.38 dsl /* Block number too high */
336 1.51 isaki return EFBIG;
337 1.40 dsl file_block -= (indp_t)1 << level;
338 1.1 brezak }
339 1.1 brezak
340 1.40 dsl ind_block_num = fp->f_di.di_ib[level / fp->f_nishift - 1];
341 1.1 brezak
342 1.40 dsl for (;;) {
343 1.40 dsl level -= fp->f_nishift;
344 1.1 brezak if (ind_block_num == 0) {
345 1.1 brezak *disk_block_p = 0; /* missing */
346 1.51 isaki return 0;
347 1.1 brezak }
348 1.1 brezak
349 1.40 dsl twiddle();
350 1.40 dsl /*
351 1.40 dsl * If we were feeling brave, we could work out the number
352 1.40 dsl * of the disk sector and read a single disk sector instead
353 1.40 dsl * of a filesystem block.
354 1.40 dsl * However we don't do this very often anyway...
355 1.40 dsl */
356 1.40 dsl rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
357 1.40 dsl FSBTODB(fp->f_fs, ind_block_num), fs->fs_bsize,
358 1.40 dsl buf, &rsize);
359 1.40 dsl if (rc)
360 1.51 isaki return rc;
361 1.49 mrg if (rsize != fs->fs_bsize)
362 1.40 dsl return EIO;
363 1.40 dsl ind_block_num = buf[file_block >> level];
364 1.40 dsl if (level == 0)
365 1.40 dsl break;
366 1.40 dsl file_block &= (1 << level) - 1;
367 1.40 dsl }
368 1.1 brezak
369 1.40 dsl /* Save the part of the block that contains this sector */
370 1.40 dsl memcpy(fp->f_ind_cache, &buf[file_block & ~IND_CACHE_MASK],
371 1.40 dsl IND_CACHE_SZ * sizeof fp->f_ind_cache[0]);
372 1.40 dsl fp->f_ind_cache_block = ind_cache;
373 1.1 brezak
374 1.1 brezak *disk_block_p = ind_block_num;
375 1.1 brezak
376 1.51 isaki return 0;
377 1.1 brezak }
378 1.1 brezak
379 1.1 brezak /*
380 1.40 dsl * Read a portion of a file into an internal buffer.
381 1.40 dsl * Return the location in the buffer and the amount in the buffer.
382 1.1 brezak */
383 1.1 brezak static int
384 1.37 dsl buf_read_file(struct open_file *f, char **buf_p, size_t *size_p)
385 1.1 brezak {
386 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
387 1.30 augustss struct fs *fs = fp->f_fs;
388 1.1 brezak long off;
389 1.40 dsl indp_t file_block;
390 1.40 dsl indp_t disk_block;
391 1.13 cgd size_t block_size;
392 1.1 brezak int rc;
393 1.1 brezak
394 1.1 brezak off = blkoff(fs, fp->f_seekp);
395 1.1 brezak file_block = lblkno(fs, fp->f_seekp);
396 1.35 dsl #ifdef LIBSA_LFS
397 1.35 dsl block_size = dblksize(fs, &fp->f_di, file_block);
398 1.35 dsl #else
399 1.42 fvdl block_size = sblksize(fs, (int64_t)fp->f_di.di_size, file_block);
400 1.35 dsl #endif
401 1.1 brezak
402 1.1 brezak if (file_block != fp->f_buf_blkno) {
403 1.1 brezak rc = block_map(f, file_block, &disk_block);
404 1.1 brezak if (rc)
405 1.51 isaki return rc;
406 1.1 brezak
407 1.1 brezak if (disk_block == 0) {
408 1.41 dsl memset(fp->f_buf, 0, block_size);
409 1.1 brezak fp->f_buf_size = block_size;
410 1.1 brezak } else {
411 1.11 mycroft twiddle();
412 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
413 1.35 dsl FSBTODB(fs, disk_block),
414 1.1 brezak block_size, fp->f_buf, &fp->f_buf_size);
415 1.1 brezak if (rc)
416 1.51 isaki return rc;
417 1.1 brezak }
418 1.1 brezak
419 1.1 brezak fp->f_buf_blkno = file_block;
420 1.1 brezak }
421 1.1 brezak
422 1.1 brezak /*
423 1.1 brezak * Return address of byte in buffer corresponding to
424 1.1 brezak * offset, and size of remainder of buffer after that
425 1.1 brezak * byte.
426 1.1 brezak */
427 1.1 brezak *buf_p = fp->f_buf + off;
428 1.1 brezak *size_p = block_size - off;
429 1.1 brezak
430 1.1 brezak /*
431 1.1 brezak * But truncate buffer at end of file.
432 1.1 brezak */
433 1.35 dsl if (*size_p > fp->f_di.di_size - fp->f_seekp)
434 1.35 dsl *size_p = fp->f_di.di_size - fp->f_seekp;
435 1.1 brezak
436 1.51 isaki return 0;
437 1.1 brezak }
438 1.1 brezak
439 1.1 brezak /*
440 1.1 brezak * Search a directory for a name and return its
441 1.38 dsl * inode number.
442 1.1 brezak */
443 1.1 brezak static int
444 1.38 dsl search_directory(const char *name, int length, struct open_file *f,
445 1.51 isaki ino32_t *inumber_p)
446 1.1 brezak {
447 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
448 1.30 augustss struct direct *dp;
449 1.1 brezak struct direct *edp;
450 1.1 brezak char *buf;
451 1.13 cgd size_t buf_size;
452 1.38 dsl int namlen;
453 1.1 brezak int rc;
454 1.1 brezak
455 1.1 brezak fp->f_seekp = 0;
456 1.42 fvdl while (fp->f_seekp < (off_t)fp->f_di.di_size) {
457 1.1 brezak rc = buf_read_file(f, &buf, &buf_size);
458 1.1 brezak if (rc)
459 1.51 isaki return rc;
460 1.1 brezak
461 1.1 brezak dp = (struct direct *)buf;
462 1.1 brezak edp = (struct direct *)(buf + buf_size);
463 1.38 dsl for (;dp < edp; dp = (void *)((char *)dp + dp->d_reclen)) {
464 1.40 dsl if (dp->d_reclen <= 0)
465 1.40 dsl break;
466 1.45 christos if (dp->d_ino == (ino32_t)0)
467 1.38 dsl continue;
468 1.1 brezak #if BYTE_ORDER == LITTLE_ENDIAN
469 1.1 brezak if (fp->f_fs->fs_maxsymlinklen <= 0)
470 1.1 brezak namlen = dp->d_type;
471 1.1 brezak else
472 1.1 brezak #endif
473 1.1 brezak namlen = dp->d_namlen;
474 1.1 brezak if (namlen == length &&
475 1.38 dsl !memcmp(name, dp->d_name, length)) {
476 1.1 brezak /* found entry */
477 1.1 brezak *inumber_p = dp->d_ino;
478 1.51 isaki return 0;
479 1.1 brezak }
480 1.1 brezak }
481 1.1 brezak fp->f_seekp += buf_size;
482 1.1 brezak }
483 1.51 isaki return ENOENT;
484 1.1 brezak }
485 1.1 brezak
486 1.35 dsl #ifdef LIBSA_FFSv2
487 1.33 fvdl
488 1.33 fvdl daddr_t sblock_try[] = SBLOCKSEARCH;
489 1.33 fvdl
490 1.33 fvdl static int
491 1.37 dsl ffs_find_superblock(struct open_file *f, struct fs *fs)
492 1.33 fvdl {
493 1.33 fvdl int i, rc;
494 1.33 fvdl size_t buf_size;
495 1.33 fvdl
496 1.33 fvdl for (i = 0; sblock_try[i] != -1; i++) {
497 1.33 fvdl rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
498 1.40 dsl sblock_try[i] / DEV_BSIZE, SBLOCKSIZE, fs, &buf_size);
499 1.33 fvdl if (rc != 0 || buf_size != SBLOCKSIZE)
500 1.33 fvdl return rc;
501 1.43 dsl if (fs->fs_sblockloc != sblock_try[i])
502 1.43 dsl /* an alternate superblock - try again */
503 1.43 dsl continue;
504 1.33 fvdl if (fs->fs_magic == FS_UFS2_MAGIC) {
505 1.33 fvdl return 0;
506 1.33 fvdl }
507 1.33 fvdl }
508 1.33 fvdl return EINVAL;
509 1.33 fvdl }
510 1.33 fvdl
511 1.33 fvdl #endif
512 1.33 fvdl
513 1.1 brezak /*
514 1.1 brezak * Open a file.
515 1.1 brezak */
516 1.55 joerg __compactcall int
517 1.38 dsl ufs_open(const char *path, struct open_file *f)
518 1.1 brezak {
519 1.23 cgd #ifndef LIBSA_FS_SINGLECOMPONENT
520 1.38 dsl const char *cp, *ncp;
521 1.30 augustss int c;
522 1.23 cgd #endif
523 1.45 christos ino32_t inumber;
524 1.1 brezak struct file *fp;
525 1.1 brezak struct fs *fs;
526 1.10 ws int rc;
527 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
528 1.45 christos ino32_t parent_inumber;
529 1.10 ws int nlinks = 0;
530 1.1 brezak char namebuf[MAXPATHLEN+1];
531 1.40 dsl char *buf;
532 1.22 simonb #endif
533 1.1 brezak
534 1.1 brezak /* allocate file system specific data structure */
535 1.1 brezak fp = alloc(sizeof(struct file));
536 1.41 dsl memset(fp, 0, sizeof(struct file));
537 1.1 brezak f->f_fsdata = (void *)fp;
538 1.1 brezak
539 1.1 brezak /* allocate space and read super block */
540 1.33 fvdl fs = alloc(SBLOCKSIZE);
541 1.1 brezak fp->f_fs = fs;
542 1.11 mycroft twiddle();
543 1.33 fvdl
544 1.35 dsl #ifdef LIBSA_FFSv2
545 1.33 fvdl rc = ffs_find_superblock(f, fs);
546 1.33 fvdl if (rc)
547 1.33 fvdl goto out;
548 1.33 fvdl #else
549 1.35 dsl {
550 1.35 dsl size_t buf_size;
551 1.35 dsl rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
552 1.40 dsl SBLOCKOFFSET / DEV_BSIZE, SBLOCKSIZE, fs, &buf_size);
553 1.35 dsl if (rc)
554 1.35 dsl goto out;
555 1.35 dsl if (buf_size != SBLOCKSIZE ||
556 1.35 dsl #ifdef LIBSA_FFS
557 1.35 dsl fs->lfs_version != REQUIRED_LFS_VERSION ||
558 1.35 dsl #endif
559 1.35 dsl fs->fs_magic != FS_MAGIC) {
560 1.35 dsl rc = EINVAL;
561 1.35 dsl goto out;
562 1.35 dsl }
563 1.33 fvdl }
564 1.35 dsl #if defined(LIBSA_LFS) && REQUIRED_LFS_VERSION == 2
565 1.35 dsl /*
566 1.35 dsl * XXX We should check the second superblock and use the eldest
567 1.35 dsl * of the two. See comments near the top of lfs_mountfs()
568 1.35 dsl * in sys/ufs/lfs/lfs_vfsops.c.
569 1.35 dsl * This may need a LIBSA_LFS_SMALL check as well.
570 1.35 dsl */
571 1.35 dsl #endif
572 1.33 fvdl #endif
573 1.1 brezak
574 1.35 dsl #ifdef LIBSA_FFSv1
575 1.33 fvdl ffs_oldfscompat(fs);
576 1.35 dsl #endif
577 1.33 fvdl
578 1.42 fvdl if (fs->fs_bsize > MAXBSIZE ||
579 1.42 fvdl (size_t)fs->fs_bsize < sizeof(struct fs)) {
580 1.1 brezak rc = EINVAL;
581 1.1 brezak goto out;
582 1.1 brezak }
583 1.1 brezak
584 1.1 brezak /*
585 1.1 brezak * Calculate indirect block levels.
586 1.1 brezak */
587 1.1 brezak {
588 1.40 dsl indp_t mult;
589 1.35 dsl int ln2;
590 1.35 dsl
591 1.35 dsl /*
592 1.35 dsl * We note that the number of indirect blocks is always
593 1.35 dsl * a power of 2. This lets us use shifts and masks instead
594 1.35 dsl * of divide and remainder and avoinds pulling in the
595 1.35 dsl * 64bit division routine into the boot code.
596 1.35 dsl */
597 1.35 dsl mult = NINDIR(fs);
598 1.35 dsl #ifdef DEBUG
599 1.35 dsl if (mult & (mult - 1)) {
600 1.35 dsl /* Hummm was't a power of 2 */
601 1.35 dsl rc = EINVAL;
602 1.35 dsl goto out;
603 1.35 dsl }
604 1.35 dsl #endif
605 1.35 dsl for (ln2 = 0; mult != 1; ln2++)
606 1.35 dsl mult >>= 1;
607 1.1 brezak
608 1.40 dsl fp->f_nishift = ln2;
609 1.1 brezak }
610 1.1 brezak
611 1.40 dsl /* alloc a block sized buffer used for all fs transfers */
612 1.40 dsl fp->f_buf = alloc(fs->fs_bsize);
613 1.1 brezak inumber = ROOTINO;
614 1.1 brezak if ((rc = read_inode(inumber, f)) != 0)
615 1.1 brezak goto out;
616 1.1 brezak
617 1.23 cgd #ifndef LIBSA_FS_SINGLECOMPONENT
618 1.1 brezak cp = path;
619 1.1 brezak while (*cp) {
620 1.1 brezak
621 1.1 brezak /*
622 1.1 brezak * Remove extra separators
623 1.1 brezak */
624 1.1 brezak while (*cp == '/')
625 1.1 brezak cp++;
626 1.1 brezak if (*cp == '\0')
627 1.1 brezak break;
628 1.1 brezak
629 1.1 brezak /*
630 1.1 brezak * Check that current node is a directory.
631 1.1 brezak */
632 1.35 dsl if ((fp->f_di.di_mode & IFMT) != IFDIR) {
633 1.1 brezak rc = ENOTDIR;
634 1.1 brezak goto out;
635 1.1 brezak }
636 1.1 brezak
637 1.1 brezak /*
638 1.1 brezak * Get next component of path name.
639 1.1 brezak */
640 1.38 dsl ncp = cp;
641 1.38 dsl while ((c = *cp) != '\0' && c != '/')
642 1.38 dsl cp++;
643 1.1 brezak
644 1.1 brezak /*
645 1.1 brezak * Look up component in current directory.
646 1.1 brezak * Save directory inumber in case we find a
647 1.1 brezak * symbolic link.
648 1.1 brezak */
649 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
650 1.1 brezak parent_inumber = inumber;
651 1.23 cgd #endif
652 1.38 dsl rc = search_directory(ncp, cp - ncp, f, &inumber);
653 1.1 brezak if (rc)
654 1.1 brezak goto out;
655 1.1 brezak
656 1.1 brezak /*
657 1.1 brezak * Open next component.
658 1.1 brezak */
659 1.1 brezak if ((rc = read_inode(inumber, f)) != 0)
660 1.1 brezak goto out;
661 1.1 brezak
662 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
663 1.1 brezak /*
664 1.1 brezak * Check for symbolic link.
665 1.1 brezak */
666 1.35 dsl if ((fp->f_di.di_mode & IFMT) == IFLNK) {
667 1.35 dsl int link_len = fp->f_di.di_size;
668 1.10 ws int len;
669 1.10 ws
670 1.10 ws len = strlen(cp);
671 1.1 brezak
672 1.10 ws if (link_len + len > MAXPATHLEN ||
673 1.10 ws ++nlinks > MAXSYMLINKS) {
674 1.1 brezak rc = ENOENT;
675 1.1 brezak goto out;
676 1.1 brezak }
677 1.1 brezak
678 1.38 dsl memmove(&namebuf[link_len], cp, len + 1);
679 1.1 brezak
680 1.9 pk if (link_len < fs->fs_maxsymlinklen) {
681 1.38 dsl memcpy(namebuf, fp->f_di.di_db, link_len);
682 1.1 brezak } else {
683 1.1 brezak /*
684 1.1 brezak * Read file for symbolic link
685 1.1 brezak */
686 1.13 cgd size_t buf_size;
687 1.40 dsl indp_t disk_block;
688 1.9 pk
689 1.40 dsl buf = fp->f_buf;
690 1.40 dsl rc = block_map(f, (indp_t)0, &disk_block);
691 1.9 pk if (rc)
692 1.9 pk goto out;
693 1.22 simonb
694 1.11 mycroft twiddle();
695 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata,
696 1.35 dsl F_READ, FSBTODB(fs, disk_block),
697 1.9 pk fs->fs_bsize, buf, &buf_size);
698 1.1 brezak if (rc)
699 1.1 brezak goto out;
700 1.1 brezak
701 1.38 dsl memcpy(namebuf, buf, link_len);
702 1.1 brezak }
703 1.1 brezak
704 1.1 brezak /*
705 1.1 brezak * If relative pathname, restart at parent directory.
706 1.1 brezak * If absolute pathname, restart at root.
707 1.1 brezak */
708 1.1 brezak cp = namebuf;
709 1.1 brezak if (*cp != '/')
710 1.1 brezak inumber = parent_inumber;
711 1.1 brezak else
712 1.45 christos inumber = (ino32_t)ROOTINO;
713 1.1 brezak
714 1.9 pk if ((rc = read_inode(inumber, f)) != 0)
715 1.1 brezak goto out;
716 1.1 brezak }
717 1.23 cgd #endif /* !LIBSA_NO_FS_SYMLINK */
718 1.1 brezak }
719 1.1 brezak
720 1.1 brezak /*
721 1.1 brezak * Found terminal component.
722 1.1 brezak */
723 1.1 brezak rc = 0;
724 1.23 cgd
725 1.23 cgd #else /* !LIBSA_FS_SINGLECOMPONENT */
726 1.23 cgd
727 1.23 cgd /* look up component in the current (root) directory */
728 1.38 dsl rc = search_directory(path, strlen(path), f, &inumber);
729 1.23 cgd if (rc)
730 1.23 cgd goto out;
731 1.23 cgd
732 1.23 cgd /* open it */
733 1.23 cgd rc = read_inode(inumber, f);
734 1.23 cgd
735 1.23 cgd #endif /* !LIBSA_FS_SINGLECOMPONENT */
736 1.26 cgd
737 1.51 isaki fp->f_seekp = 0; /* reset seek pointer */
738 1.23 cgd
739 1.1 brezak out:
740 1.40 dsl if (rc)
741 1.38 dsl ufs_close(f);
742 1.54 ad else {
743 1.54 ad #ifdef FSMOD
744 1.54 ad fsmod = FSMOD;
745 1.54 ad #endif
746 1.54 ad #ifdef FSMOD2
747 1.54 ad fsmod2 = FSMOD2;
748 1.54 ad #endif
749 1.54 ad }
750 1.51 isaki return rc;
751 1.1 brezak }
752 1.1 brezak
753 1.55 joerg __compactcall int
754 1.37 dsl ufs_close(struct open_file *f)
755 1.1 brezak {
756 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
757 1.1 brezak
758 1.38 dsl f->f_fsdata = NULL;
759 1.38 dsl if (fp == NULL)
760 1.51 isaki return 0;
761 1.1 brezak
762 1.1 brezak if (fp->f_buf)
763 1.48 christos dealloc(fp->f_buf, fp->f_fs->fs_bsize);
764 1.48 christos dealloc(fp->f_fs, SBLOCKSIZE);
765 1.48 christos dealloc(fp, sizeof(struct file));
766 1.51 isaki return 0;
767 1.1 brezak }
768 1.1 brezak
769 1.1 brezak /*
770 1.1 brezak * Copy a portion of a file into kernel memory.
771 1.1 brezak * Cross block boundaries when necessary.
772 1.1 brezak */
773 1.55 joerg __compactcall int
774 1.37 dsl ufs_read(struct open_file *f, void *start, size_t size, size_t *resid)
775 1.1 brezak {
776 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
777 1.30 augustss size_t csize;
778 1.1 brezak char *buf;
779 1.13 cgd size_t buf_size;
780 1.1 brezak int rc = 0;
781 1.30 augustss char *addr = start;
782 1.1 brezak
783 1.1 brezak while (size != 0) {
784 1.42 fvdl if (fp->f_seekp >= (off_t)fp->f_di.di_size)
785 1.1 brezak break;
786 1.1 brezak
787 1.1 brezak rc = buf_read_file(f, &buf, &buf_size);
788 1.1 brezak if (rc)
789 1.1 brezak break;
790 1.1 brezak
791 1.1 brezak csize = size;
792 1.1 brezak if (csize > buf_size)
793 1.1 brezak csize = buf_size;
794 1.1 brezak
795 1.38 dsl memcpy(addr, buf, csize);
796 1.1 brezak
797 1.1 brezak fp->f_seekp += csize;
798 1.12 pk addr += csize;
799 1.1 brezak size -= csize;
800 1.1 brezak }
801 1.1 brezak if (resid)
802 1.1 brezak *resid = size;
803 1.51 isaki return rc;
804 1.1 brezak }
805 1.1 brezak
806 1.1 brezak /*
807 1.1 brezak * Not implemented.
808 1.1 brezak */
809 1.23 cgd #ifndef LIBSA_NO_FS_WRITE
810 1.55 joerg __compactcall int
811 1.37 dsl ufs_write(struct open_file *f, void *start, size_t size, size_t *resid)
812 1.1 brezak {
813 1.1 brezak
814 1.51 isaki return EROFS;
815 1.1 brezak }
816 1.23 cgd #endif /* !LIBSA_NO_FS_WRITE */
817 1.1 brezak
818 1.23 cgd #ifndef LIBSA_NO_FS_SEEK
819 1.55 joerg __compactcall off_t
820 1.37 dsl ufs_seek(struct open_file *f, off_t offset, int where)
821 1.1 brezak {
822 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
823 1.1 brezak
824 1.1 brezak switch (where) {
825 1.1 brezak case SEEK_SET:
826 1.1 brezak fp->f_seekp = offset;
827 1.1 brezak break;
828 1.1 brezak case SEEK_CUR:
829 1.1 brezak fp->f_seekp += offset;
830 1.1 brezak break;
831 1.1 brezak case SEEK_END:
832 1.35 dsl fp->f_seekp = fp->f_di.di_size - offset;
833 1.1 brezak break;
834 1.1 brezak default:
835 1.51 isaki return -1;
836 1.1 brezak }
837 1.51 isaki return fp->f_seekp;
838 1.1 brezak }
839 1.23 cgd #endif /* !LIBSA_NO_FS_SEEK */
840 1.1 brezak
841 1.55 joerg __compactcall int
842 1.37 dsl ufs_stat(struct open_file *f, struct stat *sb)
843 1.1 brezak {
844 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
845 1.1 brezak
846 1.1 brezak /* only important stuff */
847 1.40 dsl memset(sb, 0, sizeof *sb);
848 1.35 dsl sb->st_mode = fp->f_di.di_mode;
849 1.35 dsl sb->st_uid = fp->f_di.di_uid;
850 1.35 dsl sb->st_gid = fp->f_di.di_gid;
851 1.35 dsl sb->st_size = fp->f_di.di_size;
852 1.51 isaki return 0;
853 1.4 pk }
854 1.4 pk
855 1.35 dsl #ifdef LIBSA_FFSv1
856 1.4 pk /*
857 1.4 pk * Sanity checks for old file systems.
858 1.4 pk *
859 1.4 pk * XXX - goes away some day.
860 1.40 dsl * Stripped of stuff libsa doesn't need.....
861 1.4 pk */
862 1.13 cgd static void
863 1.37 dsl ffs_oldfscompat(struct fs *fs)
864 1.4 pk {
865 1.4 pk
866 1.33 fvdl #ifdef COMPAT_UFS
867 1.50 martin /*
868 1.50 martin * Newer Solaris versions have a slightly incompatible
869 1.50 martin * superblock - so always calculate this values on the fly, which
870 1.50 martin * is good enough for libsa purposes
871 1.50 martin */
872 1.50 martin if (fs->fs_magic == FS_UFS1_MAGIC
873 1.50 martin #ifndef COMPAT_SOLARIS_UFS
874 1.50 martin && fs->fs_old_inodefmt < FS_44INODEFMT
875 1.50 martin #endif
876 1.50 martin ) {
877 1.33 fvdl fs->fs_qbmask = ~fs->fs_bmask;
878 1.33 fvdl fs->fs_qfmask = ~fs->fs_fmask;
879 1.33 fvdl }
880 1.33 fvdl #endif
881 1.1 brezak }
882 1.35 dsl #endif
883