5 * Daniel Pirkl <daniel.pirkl@email.cz>
6 * Charles University, Faculty of Mathematics and Physics
10 * linux/fs/ext2/inode.c
12 * Copyright (C) 1992, 1993, 1994, 1995
13 * Remy Card (card@masi.ibp.fr)
14 * Laboratoire MASI - Institut Blaise Pascal
15 * Universite Pierre et Marie Curie (Paris VI)
19 * linux/fs/minix/inode.c
21 * Copyright (C) 1991, 1992 Linus Torvalds
23 * Goal-directed block allocation by Stephen Tweedie (sct@dcs.ed.ac.uk), 1993
24 * Big-endian to little-endian byte-swapping/bitmaps by
25 * David S. Miller (davem@caip.rutgers.edu), 1995
28 #include <asm/uaccess.h>
29 #include <asm/system.h>
31 #include <linux/errno.h>
33 #include <linux/ufs_fs.h>
34 #include <linux/time.h>
35 #include <linux/stat.h>
36 #include <linux/string.h>
38 #include <linux/smp_lock.h>
39 #include <linux/buffer_head.h>
44 #undef UFS_INODE_DEBUG
45 #undef UFS_INODE_DEBUG_MORE
47 #ifdef UFS_INODE_DEBUG
48 #define UFSD(x) printk("(%s, %d), %s: ", __FILE__, __LINE__, __FUNCTION__); printk x;
53 static int ufs_block_to_path(struct inode
*inode
, long i_block
, int offsets
[4])
55 struct ufs_sb_private_info
*uspi
= UFS_SB(inode
->i_sb
)->s_uspi
;
56 int ptrs
= uspi
->s_apb
;
57 int ptrs_bits
= uspi
->s_apbshift
;
58 const long direct_blocks
= UFS_NDADDR
,
59 indirect_blocks
= ptrs
,
60 double_blocks
= (1 << (ptrs_bits
* 2));
64 ufs_warning(inode
->i_sb
, "ufs_block_to_path", "block < 0");
65 } else if (i_block
< direct_blocks
) {
66 offsets
[n
++] = i_block
;
67 } else if ((i_block
-= direct_blocks
) < indirect_blocks
) {
68 offsets
[n
++] = UFS_IND_BLOCK
;
69 offsets
[n
++] = i_block
;
70 } else if ((i_block
-= indirect_blocks
) < double_blocks
) {
71 offsets
[n
++] = UFS_DIND_BLOCK
;
72 offsets
[n
++] = i_block
>> ptrs_bits
;
73 offsets
[n
++] = i_block
& (ptrs
- 1);
74 } else if (((i_block
-= double_blocks
) >> (ptrs_bits
* 2)) < ptrs
) {
75 offsets
[n
++] = UFS_TIND_BLOCK
;
76 offsets
[n
++] = i_block
>> (ptrs_bits
* 2);
77 offsets
[n
++] = (i_block
>> ptrs_bits
) & (ptrs
- 1);
78 offsets
[n
++] = i_block
& (ptrs
- 1);
80 ufs_warning(inode
->i_sb
, "ufs_block_to_path", "block > big");
85 int ufs_frag_map(struct inode
*inode
, int frag
)
87 struct ufs_inode_info
*ufsi
= UFS_I(inode
);
88 struct super_block
*sb
= inode
->i_sb
;
89 struct ufs_sb_private_info
*uspi
= UFS_SB(sb
)->s_uspi
;
90 int mask
= uspi
->s_apbmask
>>uspi
->s_fpbshift
;
91 int shift
= uspi
->s_apbshift
-uspi
->s_fpbshift
;
93 int depth
= ufs_block_to_path(inode
, frag
>> uspi
->s_fpbshift
, offsets
);
103 block
= ufsi
->i_u1
.i_data
[*p
++];
107 struct buffer_head
*bh
;
110 bh
= sb_bread(sb
, uspi
->s_sbbase
+ fs32_to_cpu(sb
, block
)+(n
>>shift
));
113 block
= ((u32
*) bh
->b_data
)[n
& mask
];
118 ret
= uspi
->s_sbbase
+ fs32_to_cpu(sb
, block
) + (frag
& uspi
->s_fpbmask
);
124 static struct buffer_head
* ufs_inode_getfrag (struct inode
*inode
,
125 unsigned int fragment
, unsigned int new_fragment
,
126 unsigned int required
, int *err
, int metadata
, long *phys
, int *new)
128 struct ufs_inode_info
*ufsi
= UFS_I(inode
);
129 struct super_block
* sb
;
130 struct ufs_sb_private_info
* uspi
;
131 struct buffer_head
* result
;
132 unsigned block
, blockoff
, lastfrag
, lastblock
, lastblockoff
;
136 UFSD(("ENTER, ino %lu, fragment %u, new_fragment %u, required %u\n",
137 inode
->i_ino
, fragment
, new_fragment
, required
))
140 uspi
= UFS_SB(sb
)->s_uspi
;
141 block
= ufs_fragstoblks (fragment
);
142 blockoff
= ufs_fragnum (fragment
);
143 p
= ufsi
->i_u1
.i_data
+ block
;
147 tmp
= fs32_to_cpu(sb
, *p
);
148 lastfrag
= ufsi
->i_lastfrag
;
149 if (tmp
&& fragment
< lastfrag
) {
151 result
= sb_getblk(sb
, uspi
->s_sbbase
+ tmp
+ blockoff
);
152 if (tmp
== fs32_to_cpu(sb
, *p
)) {
153 UFSD(("EXIT, result %u\n", tmp
+ blockoff
))
164 lastblock
= ufs_fragstoblks (lastfrag
);
165 lastblockoff
= ufs_fragnum (lastfrag
);
167 * We will extend file into new block beyond last allocated block
169 if (lastblock
< block
) {
171 * We must reallocate last allocated block
174 p2
= ufsi
->i_u1
.i_data
+ lastblock
;
175 tmp
= ufs_new_fragments (inode
, p2
, lastfrag
,
176 fs32_to_cpu(sb
, *p2
), uspi
->s_fpb
- lastblockoff
, err
);
178 if (lastfrag
!= ufsi
->i_lastfrag
)
183 lastfrag
= ufsi
->i_lastfrag
;
186 goal
= fs32_to_cpu(sb
, ufsi
->i_u1
.i_data
[lastblock
]) + uspi
->s_fpb
;
187 tmp
= ufs_new_fragments (inode
, p
, fragment
- blockoff
,
188 goal
, required
+ blockoff
, err
);
191 * We will extend last allocated block
193 else if (lastblock
== block
) {
194 tmp
= ufs_new_fragments (inode
, p
, fragment
- (blockoff
- lastblockoff
),
195 fs32_to_cpu(sb
, *p
), required
+ (blockoff
- lastblockoff
), err
);
198 * We will allocate new block before last allocated block
200 else /* (lastblock > block) */ {
201 if (lastblock
&& (tmp
= fs32_to_cpu(sb
, ufsi
->i_u1
.i_data
[lastblock
-1])))
202 goal
= tmp
+ uspi
->s_fpb
;
203 tmp
= ufs_new_fragments (inode
, p
, fragment
- blockoff
,
204 goal
, uspi
->s_fpb
, err
);
207 if ((!blockoff
&& *p
) ||
208 (blockoff
&& lastfrag
!= ufsi
->i_lastfrag
))
214 /* The nullification of framgents done in ufs/balloc.c is
215 * something I don't have the stomache to move into here right
219 result
= sb_getblk(inode
->i_sb
, tmp
+ blockoff
);
227 inode
->i_ctime
= CURRENT_TIME
;
229 ufs_sync_inode (inode
);
230 mark_inode_dirty(inode
);
231 UFSD(("EXIT, result %u\n", tmp
+ blockoff
))
235 static struct buffer_head
* ufs_block_getfrag (struct inode
*inode
,
236 struct buffer_head
*bh
, unsigned int fragment
, unsigned int new_fragment
,
237 unsigned int blocksize
, int * err
, int metadata
, long *phys
, int *new)
239 struct super_block
* sb
;
240 struct ufs_sb_private_info
* uspi
;
241 struct buffer_head
* result
;
242 unsigned tmp
, goal
, block
, blockoff
;
246 uspi
= UFS_SB(sb
)->s_uspi
;
247 block
= ufs_fragstoblks (fragment
);
248 blockoff
= ufs_fragnum (fragment
);
250 UFSD(("ENTER, ino %lu, fragment %u, new_fragment %u\n", inode
->i_ino
, fragment
, new_fragment
))
255 if (!buffer_uptodate(bh
)) {
256 ll_rw_block (READ
, 1, &bh
);
258 if (!buffer_uptodate(bh
))
262 p
= (u32
*) bh
->b_data
+ block
;
264 tmp
= fs32_to_cpu(sb
, *p
);
267 result
= sb_getblk(sb
, uspi
->s_sbbase
+ tmp
+ blockoff
);
268 if (tmp
== fs32_to_cpu(sb
, *p
))
278 if (block
&& (tmp
= fs32_to_cpu(sb
, ((u32
*)bh
->b_data
)[block
-1]) + uspi
->s_fpb
))
279 goal
= tmp
+ uspi
->s_fpb
;
281 goal
= bh
->b_blocknr
+ uspi
->s_fpb
;
282 tmp
= ufs_new_fragments (inode
, p
, ufs_blknum(new_fragment
), goal
, uspi
->s_fpb
, err
);
284 if (fs32_to_cpu(sb
, *p
))
289 /* The nullification of framgents done in ufs/balloc.c is
290 * something I don't have the stomache to move into here right
294 result
= sb_getblk(sb
, tmp
+ blockoff
);
300 mark_buffer_dirty(bh
);
302 sync_dirty_buffer(bh
);
303 inode
->i_ctime
= CURRENT_TIME
;
304 mark_inode_dirty(inode
);
307 UFSD(("EXIT, result %u\n", tmp
+ blockoff
))
311 static int ufs_getfrag_block (struct inode
*inode
, sector_t fragment
, struct buffer_head
*bh_result
, int create
)
313 struct super_block
* sb
= inode
->i_sb
;
314 struct ufs_sb_private_info
* uspi
= UFS_SB(sb
)->s_uspi
;
315 struct buffer_head
* bh
;
317 unsigned long ptr
, phys
;
320 phys
= ufs_frag_map(inode
, fragment
);
322 map_bh(bh_result
, sb
, phys
);
333 UFSD(("ENTER, ino %lu, fragment %u\n", inode
->i_ino
, fragment
))
337 ((UFS_NDADDR
+ uspi
->s_apb
+ uspi
->s_2apb
+ uspi
->s_3apb
)
338 << uspi
->s_fpbshift
))
345 * ok, these macros clean the logic up a bit and make
346 * it much more readable:
348 #define GET_INODE_DATABLOCK(x) \
349 ufs_inode_getfrag(inode, x, fragment, 1, &err, 0, &phys, &new)
350 #define GET_INODE_PTR(x) \
351 ufs_inode_getfrag(inode, x, fragment, uspi->s_fpb, &err, 1, NULL, NULL)
352 #define GET_INDIRECT_DATABLOCK(x) \
353 ufs_block_getfrag(inode, bh, x, fragment, sb->s_blocksize, \
354 &err, 0, &phys, &new);
355 #define GET_INDIRECT_PTR(x) \
356 ufs_block_getfrag(inode, bh, x, fragment, sb->s_blocksize, \
357 &err, 1, NULL, NULL);
359 if (ptr
< UFS_NDIR_FRAGMENT
) {
360 bh
= GET_INODE_DATABLOCK(ptr
);
363 ptr
-= UFS_NDIR_FRAGMENT
;
364 if (ptr
< (1 << (uspi
->s_apbshift
+ uspi
->s_fpbshift
))) {
365 bh
= GET_INODE_PTR(UFS_IND_FRAGMENT
+ (ptr
>> uspi
->s_apbshift
));
368 ptr
-= 1 << (uspi
->s_apbshift
+ uspi
->s_fpbshift
);
369 if (ptr
< (1 << (uspi
->s_2apbshift
+ uspi
->s_fpbshift
))) {
370 bh
= GET_INODE_PTR(UFS_DIND_FRAGMENT
+ (ptr
>> uspi
->s_2apbshift
));
373 ptr
-= 1 << (uspi
->s_2apbshift
+ uspi
->s_fpbshift
);
374 bh
= GET_INODE_PTR(UFS_TIND_FRAGMENT
+ (ptr
>> uspi
->s_3apbshift
));
375 bh
= GET_INDIRECT_PTR((ptr
>> uspi
->s_2apbshift
) & uspi
->s_apbmask
);
377 bh
= GET_INDIRECT_PTR((ptr
>> uspi
->s_apbshift
) & uspi
->s_apbmask
);
379 bh
= GET_INDIRECT_DATABLOCK(ptr
& uspi
->s_apbmask
);
381 #undef GET_INODE_DATABLOCK
383 #undef GET_INDIRECT_DATABLOCK
384 #undef GET_INDIRECT_PTR
390 set_buffer_new(bh_result
);
391 map_bh(bh_result
, sb
, phys
);
397 ufs_warning(sb
, "ufs_get_block", "block < 0");
401 ufs_warning(sb
, "ufs_get_block", "block > big");
405 struct buffer_head
*ufs_getfrag(struct inode
*inode
, unsigned int fragment
,
406 int create
, int *err
)
408 struct buffer_head dummy
;
412 dummy
.b_blocknr
= -1000;
413 error
= ufs_getfrag_block(inode
, fragment
, &dummy
, create
);
415 if (!error
&& buffer_mapped(&dummy
)) {
416 struct buffer_head
*bh
;
417 bh
= sb_getblk(inode
->i_sb
, dummy
.b_blocknr
);
418 if (buffer_new(&dummy
)) {
419 memset(bh
->b_data
, 0, inode
->i_sb
->s_blocksize
);
420 set_buffer_uptodate(bh
);
421 mark_buffer_dirty(bh
);
428 struct buffer_head
* ufs_bread (struct inode
* inode
, unsigned fragment
,
429 int create
, int * err
)
431 struct buffer_head
* bh
;
433 UFSD(("ENTER, ino %lu, fragment %u\n", inode
->i_ino
, fragment
))
434 bh
= ufs_getfrag (inode
, fragment
, create
, err
);
435 if (!bh
|| buffer_uptodate(bh
))
437 ll_rw_block (READ
, 1, &bh
);
439 if (buffer_uptodate(bh
))
446 static int ufs_writepage(struct page
*page
, struct writeback_control
*wbc
)
448 return block_write_full_page(page
,ufs_getfrag_block
,wbc
);
450 static int ufs_readpage(struct file
*file
, struct page
*page
)
452 return block_read_full_page(page
,ufs_getfrag_block
);
454 static int ufs_prepare_write(struct file
*file
, struct page
*page
, unsigned from
, unsigned to
)
456 return block_prepare_write(page
,from
,to
,ufs_getfrag_block
);
458 static sector_t
ufs_bmap(struct address_space
*mapping
, sector_t block
)
460 return generic_block_bmap(mapping
,block
,ufs_getfrag_block
);
462 struct address_space_operations ufs_aops
= {
463 .readpage
= ufs_readpage
,
464 .writepage
= ufs_writepage
,
465 .sync_page
= block_sync_page
,
466 .prepare_write
= ufs_prepare_write
,
467 .commit_write
= generic_commit_write
,
471 void ufs_read_inode (struct inode
* inode
)
473 struct ufs_inode_info
*ufsi
= UFS_I(inode
);
474 struct super_block
* sb
;
475 struct ufs_sb_private_info
* uspi
;
476 struct ufs_inode
* ufs_inode
;
477 struct buffer_head
* bh
;
481 UFSD(("ENTER, ino %lu\n", inode
->i_ino
))
484 uspi
= UFS_SB(sb
)->s_uspi
;
485 flags
= UFS_SB(sb
)->s_flags
;
487 if (inode
->i_ino
< UFS_ROOTINO
||
488 inode
->i_ino
> (uspi
->s_ncg
* uspi
->s_ipg
)) {
489 ufs_warning (sb
, "ufs_read_inode", "bad inode number (%lu)\n", inode
->i_ino
);
493 bh
= sb_bread(sb
, uspi
->s_sbbase
+ ufs_inotofsba(inode
->i_ino
));
495 ufs_warning (sb
, "ufs_read_inode", "unable to read inode %lu\n", inode
->i_ino
);
498 ufs_inode
= (struct ufs_inode
*) (bh
->b_data
+ sizeof(struct ufs_inode
) * ufs_inotofsbo(inode
->i_ino
));
501 * Copy data to the in-core inode.
503 inode
->i_mode
= fs16_to_cpu(sb
, ufs_inode
->ui_mode
);
504 inode
->i_nlink
= fs16_to_cpu(sb
, ufs_inode
->ui_nlink
);
505 if (inode
->i_nlink
== 0)
506 ufs_error (sb
, "ufs_read_inode", "inode %lu has zero nlink\n", inode
->i_ino
);
509 * Linux now has 32-bit uid and gid, so we can support EFT.
511 inode
->i_uid
= ufs_get_inode_uid(sb
, ufs_inode
);
512 inode
->i_gid
= ufs_get_inode_gid(sb
, ufs_inode
);
514 inode
->i_size
= fs64_to_cpu(sb
, ufs_inode
->ui_size
);
515 inode
->i_atime
.tv_sec
= fs32_to_cpu(sb
, ufs_inode
->ui_atime
.tv_sec
);
516 inode
->i_ctime
.tv_sec
= fs32_to_cpu(sb
, ufs_inode
->ui_ctime
.tv_sec
);
517 inode
->i_mtime
.tv_sec
= fs32_to_cpu(sb
, ufs_inode
->ui_mtime
.tv_sec
);
518 inode
->i_mtime
.tv_nsec
= 0;
519 inode
->i_atime
.tv_nsec
= 0;
520 inode
->i_ctime
.tv_nsec
= 0;
521 inode
->i_blocks
= fs32_to_cpu(sb
, ufs_inode
->ui_blocks
);
522 inode
->i_blksize
= PAGE_SIZE
; /* This is the optimal IO size (for stat) */
524 ufsi
->i_flags
= fs32_to_cpu(sb
, ufs_inode
->ui_flags
);
525 ufsi
->i_gen
= fs32_to_cpu(sb
, ufs_inode
->ui_gen
);
526 ufsi
->i_shadow
= fs32_to_cpu(sb
, ufs_inode
->ui_u3
.ui_sun
.ui_shadow
);
527 ufsi
->i_oeftflag
= fs32_to_cpu(sb
, ufs_inode
->ui_u3
.ui_sun
.ui_oeftflag
);
528 ufsi
->i_lastfrag
= (inode
->i_size
+ uspi
->s_fsize
- 1) >> uspi
->s_fshift
;
530 if (S_ISCHR(inode
->i_mode
) || S_ISBLK(inode
->i_mode
))
532 else if (inode
->i_blocks
) {
533 for (i
= 0; i
< (UFS_NDADDR
+ UFS_NINDIR
); i
++)
534 ufsi
->i_u1
.i_data
[i
] = ufs_inode
->ui_u2
.ui_addr
.ui_db
[i
];
537 for (i
= 0; i
< (UFS_NDADDR
+ UFS_NINDIR
) * 4; i
++)
538 ufsi
->i_u1
.i_symlink
[i
] = ufs_inode
->ui_u2
.ui_symlink
[i
];
542 if (S_ISREG(inode
->i_mode
)) {
543 inode
->i_op
= &ufs_file_inode_operations
;
544 inode
->i_fop
= &ufs_file_operations
;
545 inode
->i_mapping
->a_ops
= &ufs_aops
;
546 } else if (S_ISDIR(inode
->i_mode
)) {
547 inode
->i_op
= &ufs_dir_inode_operations
;
548 inode
->i_fop
= &ufs_dir_operations
;
549 } else if (S_ISLNK(inode
->i_mode
)) {
550 if (!inode
->i_blocks
)
551 inode
->i_op
= &ufs_fast_symlink_inode_operations
;
553 inode
->i_op
= &page_symlink_inode_operations
;
554 inode
->i_mapping
->a_ops
= &ufs_aops
;
557 init_special_inode(inode
, inode
->i_mode
,
558 fs32_to_cpu(sb
, ufs_inode
->ui_u2
.ui_addr
.ui_db
[0]));
566 make_bad_inode(inode
);
570 static int ufs_update_inode(struct inode
* inode
, int do_sync
)
572 struct ufs_inode_info
*ufsi
= UFS_I(inode
);
573 struct super_block
* sb
;
574 struct ufs_sb_private_info
* uspi
;
575 struct buffer_head
* bh
;
576 struct ufs_inode
* ufs_inode
;
580 UFSD(("ENTER, ino %lu\n", inode
->i_ino
))
583 uspi
= UFS_SB(sb
)->s_uspi
;
584 flags
= UFS_SB(sb
)->s_flags
;
586 if (inode
->i_ino
< UFS_ROOTINO
||
587 inode
->i_ino
> (uspi
->s_ncg
* uspi
->s_ipg
)) {
588 ufs_warning (sb
, "ufs_read_inode", "bad inode number (%lu)\n", inode
->i_ino
);
592 bh
= sb_bread(sb
, ufs_inotofsba(inode
->i_ino
));
594 ufs_warning (sb
, "ufs_read_inode", "unable to read inode %lu\n", inode
->i_ino
);
597 ufs_inode
= (struct ufs_inode
*) (bh
->b_data
+ ufs_inotofsbo(inode
->i_ino
) * sizeof(struct ufs_inode
));
599 ufs_inode
->ui_mode
= cpu_to_fs16(sb
, inode
->i_mode
);
600 ufs_inode
->ui_nlink
= cpu_to_fs16(sb
, inode
->i_nlink
);
602 ufs_set_inode_uid(sb
, ufs_inode
, inode
->i_uid
);
603 ufs_set_inode_gid(sb
, ufs_inode
, inode
->i_gid
);
605 ufs_inode
->ui_size
= cpu_to_fs64(sb
, inode
->i_size
);
606 ufs_inode
->ui_atime
.tv_sec
= cpu_to_fs32(sb
, inode
->i_atime
.tv_sec
);
607 ufs_inode
->ui_atime
.tv_usec
= 0;
608 ufs_inode
->ui_ctime
.tv_sec
= cpu_to_fs32(sb
, inode
->i_ctime
.tv_sec
);
609 ufs_inode
->ui_ctime
.tv_usec
= 0;
610 ufs_inode
->ui_mtime
.tv_sec
= cpu_to_fs32(sb
, inode
->i_mtime
.tv_sec
);
611 ufs_inode
->ui_mtime
.tv_usec
= 0;
612 ufs_inode
->ui_blocks
= cpu_to_fs32(sb
, inode
->i_blocks
);
613 ufs_inode
->ui_flags
= cpu_to_fs32(sb
, ufsi
->i_flags
);
614 ufs_inode
->ui_gen
= cpu_to_fs32(sb
, ufsi
->i_gen
);
616 if ((flags
& UFS_UID_MASK
) == UFS_UID_EFT
) {
617 ufs_inode
->ui_u3
.ui_sun
.ui_shadow
= cpu_to_fs32(sb
, ufsi
->i_shadow
);
618 ufs_inode
->ui_u3
.ui_sun
.ui_oeftflag
= cpu_to_fs32(sb
, ufsi
->i_oeftflag
);
621 if (S_ISCHR(inode
->i_mode
) || S_ISBLK(inode
->i_mode
))
622 ufs_inode
->ui_u2
.ui_addr
.ui_db
[0] = cpu_to_fs32(sb
, kdev_t_to_nr(inode
->i_rdev
));
623 else if (inode
->i_blocks
) {
624 for (i
= 0; i
< (UFS_NDADDR
+ UFS_NINDIR
); i
++)
625 ufs_inode
->ui_u2
.ui_addr
.ui_db
[i
] = ufsi
->i_u1
.i_data
[i
];
628 for (i
= 0; i
< (UFS_NDADDR
+ UFS_NINDIR
) * 4; i
++)
629 ufs_inode
->ui_u2
.ui_symlink
[i
] = ufsi
->i_u1
.i_symlink
[i
];
633 memset (ufs_inode
, 0, sizeof(struct ufs_inode
));
635 mark_buffer_dirty(bh
);
637 sync_dirty_buffer(bh
);
644 void ufs_write_inode (struct inode
* inode
, int wait
)
647 ufs_update_inode (inode
, wait
);
651 int ufs_sync_inode (struct inode
*inode
)
653 return ufs_update_inode (inode
, 1);
656 void ufs_delete_inode (struct inode
* inode
)
658 /*UFS_I(inode)->i_dtime = CURRENT_TIME;*/
660 mark_inode_dirty(inode
);
661 ufs_update_inode(inode
, IS_SYNC(inode
));
664 ufs_truncate (inode
);
665 ufs_free_inode (inode
);