root/fs/ext2/inode.c

/* [previous][next][first][last][top][bottom][index][help] */

DEFINITIONS

This source file includes following definitions.
  1. ext2_put_inode
  2. ext2_put_super
  3. convert_pre_02b_fs
  4. ext2_read_super
  5. ext2_write_super
  6. ext2_statfs
  7. block_bmap
  8. ext2_bmap
  9. inode_getblk
  10. block_getblk
  11. ext2_getblk
  12. ext2_bread
  13. ext2_read_inode
  14. ext2_write_inode

   1 /*
   2  *  linux/fs/ext2/inode.c
   3  *
   4  *  Copyright (C) 1992, 1993  Remy Card (card@masi.ibp.fr)
   5  *
   6  *  from
   7  *
   8  *  linux/fs/minix/inode.c
   9  *
  10  *  Copyright (C) 1991, 1992  Linus Torvalds
  11  *
  12  *  Goal-directed block allocation by Stephen Tweedie (sct@dcs.ed.ac.uk), 1993
  13  */
  14 
  15 #include <linux/sched.h>
  16 #include <linux/ext2_fs.h>
  17 #include <linux/kernel.h>
  18 #include <linux/mm.h>
  19 #include <linux/string.h>
  20 #include <linux/stat.h>
  21 #include <linux/locks.h>
  22 #include <linux/errno.h>
  23 
  24 #include <asm/system.h>
  25 #include <asm/segment.h>
  26 
  27 void ext2_put_inode (struct inode * inode)
     /* [previous][next][first][last][top][bottom][index][help] */
  28 {
  29         if (inode->i_nlink || inode->i_ino == EXT2_ACL_INO)
  30                 return;
  31         inode->i_size = 0;
  32         if (inode->i_blocks)
  33                 ext2_truncate (inode);
  34         ext2_free_inode (inode);
  35 }
  36 
  37 void ext2_put_super (struct super_block * sb)
     /* [previous][next][first][last][top][bottom][index][help] */
  38 {
  39         struct ext2_super_block * es;
  40         int i;
  41 
  42         lock_super (sb);
  43         es = (struct ext2_super_block *) sb->u.ext2_sb.s_sbh->b_data;
  44         es->s_valid = sb->u.ext2_sb.s_was_mounted_valid;
  45         sb->u.ext2_sb.s_sbh->b_dirt = 1;
  46 #ifndef DONT_USE_DCACHE
  47         ext2_dcache_invalidate (sb->s_dev);
  48 #endif
  49         sb->s_dev = 0;
  50         for (i = 0; i < EXT2_MAX_GROUP_DESC; i++)
  51                 if (sb->u.ext2_sb.s_group_desc[i])
  52                         brelse (sb->u.ext2_sb.s_group_desc[i]);
  53         for (i = 0; i < EXT2_MAX_GROUP_LOADED; i++)
  54                 if (sb->u.ext2_sb.s_inode_bitmap[i])
  55                         brelse (sb->u.ext2_sb.s_inode_bitmap[i]);
  56         for (i = 0; i < EXT2_MAX_GROUP_LOADED; i++)
  57                 if (sb->u.ext2_sb.s_block_bitmap[i])
  58                         brelse (sb->u.ext2_sb.s_block_bitmap[i]);
  59         unlock_super (sb);
  60         return;
  61 }
  62 
  63 static struct super_operations ext2_sops = { 
  64         ext2_read_inode,
  65         NULL,
  66         ext2_write_inode,
  67         ext2_put_inode,
  68         ext2_put_super,
  69         ext2_write_super,
  70         ext2_statfs
  71 };
  72 
  73 #ifdef EXT2FS_PRE_02B_COMPAT
  74 
  75 static int convert_pre_02b_fs (struct super_block * sb,
     /* [previous][next][first][last][top][bottom][index][help] */
  76                                struct buffer_head * bh)
  77 {
  78         struct ext2_super_block * es;
  79         struct ext2_old_group_desc old_group_desc [BLOCK_SIZE / sizeof (struct ext2_old_group_desc)];
  80         struct ext2_group_desc * gdp;
  81         struct buffer_head * bh2;
  82         int groups_count;
  83         int i;
  84 
  85         es = (struct ext2_super_block *) bh->b_data;
  86         bh2 = bread (sb->s_dev, 2, BLOCK_SIZE);
  87         if (!bh2) {
  88                 printk ("Cannot read descriptor blocks while converting !\n");
  89                 return 0;
  90         }
  91         memcpy (old_group_desc, bh2->b_data, BLOCK_SIZE);
  92         groups_count = (sb->u.ext2_sb.s_blocks_count - 
  93                         sb->u.ext2_sb.s_first_data_block +
  94                         (EXT2_BLOCK_SIZE(sb) * 8) - 1) /
  95                                 (EXT2_BLOCK_SIZE(sb) * 8);
  96         memset (bh2->b_data, 0, BLOCK_SIZE);
  97         gdp = (struct ext2_group_desc *) bh2->b_data;
  98         for (i = 0; i < groups_count; i++) {
  99                 gdp[i].bg_block_bitmap = old_group_desc[i].bg_block_bitmap;
 100                 gdp[i].bg_inode_bitmap = old_group_desc[i].bg_inode_bitmap;
 101                 gdp[i].bg_inode_table = old_group_desc[i].bg_inode_table;
 102                 gdp[i].bg_free_blocks_count = old_group_desc[i].bg_free_blocks_count;
 103                 gdp[i].bg_free_inodes_count = old_group_desc[i].bg_free_inodes_count;
 104         }
 105         bh2->b_dirt = 1;
 106         brelse (bh2);
 107         es->s_magic = EXT2_SUPER_MAGIC;
 108         bh->b_dirt = 1;
 109         sb->s_magic = EXT2_SUPER_MAGIC;
 110         return 1;
 111 }
 112 
 113 #endif
 114 
 115 struct super_block * ext2_read_super (struct super_block * s, void * data,
     /* [previous][next][first][last][top][bottom][index][help] */
 116                                       int silent)
 117 {
 118         struct buffer_head * bh;
 119         struct ext2_super_block * es;
 120         int dev = s->s_dev;
 121         int bh_count;
 122         int i, j;
 123 #ifdef EXT2FS_PRE_02B_COMPAT
 124         int fs_converted = 0;
 125 #endif
 126 
 127         lock_super (s);
 128         if (!(bh = bread (dev, 1, BLOCK_SIZE))) {
 129                 s->s_dev = 0;
 130                 unlock_super (s);
 131                 printk ("EXT2-fs: unable to read superblock\n");
 132                 return NULL;
 133         }
 134         es = (struct ext2_super_block *) bh->b_data;
 135         s->s_magic = es->s_magic;
 136         s->s_blocksize = EXT2_MIN_BLOCK_SIZE << es->s_log_block_size;
 137         s->u.ext2_sb.s_inodes_count = es->s_inodes_count;
 138         s->u.ext2_sb.s_blocks_count = es->s_blocks_count;
 139         s->u.ext2_sb.s_r_blocks_count = es->s_r_blocks_count;
 140         s->u.ext2_sb.s_first_data_block = es->s_first_data_block;
 141         s->u.ext2_sb.s_log_block_size = es->s_log_block_size;
 142         s->u.ext2_sb.s_log_frag_size = es->s_log_frag_size;
 143         s->u.ext2_sb.s_frag_size = EXT2_MIN_FRAG_SIZE <<
 144                                      es->s_log_frag_size;
 145         if (s->u.ext2_sb.s_frag_size)
 146                 s->u.ext2_sb.s_frags_per_block = s->s_blocksize /
 147                                            s->u.ext2_sb.s_frag_size;
 148         else
 149                 s->s_magic = 0;
 150         s->u.ext2_sb.s_blocks_per_group = es->s_blocks_per_group;
 151         s->u.ext2_sb.s_frags_per_group = es->s_frags_per_group;
 152         s->u.ext2_sb.s_inodes_per_group = es->s_inodes_per_group;
 153         s->u.ext2_sb.s_inodes_per_block = s->s_blocksize /
 154                                             sizeof (struct ext2_inode);
 155         s->u.ext2_sb.s_desc_per_block = s->s_blocksize /
 156                                           sizeof (struct ext2_group_desc);
 157         s->u.ext2_sb.s_sbh = bh;
 158         s->u.ext2_sb.s_was_mounted_valid = es->s_valid;
 159         s->u.ext2_sb.s_rename_lock = 0;
 160         s->u.ext2_sb.s_rename_wait = NULL;
 161 #ifdef EXT2FS_PRE_02B_COMPAT
 162         if (s->s_magic == EXT2_OLD_SUPER_MAGIC) {
 163                 if (es->s_blocks_count > 262144) {
 164                          /* fs > 256 MB can't be converted */ 
 165                         s->s_dev = 0;
 166                         unlock_super (s);
 167                         brelse (bh);
 168                         printk ("EXT2-fs: trying to mount a pre-0.2b file"
 169                                 "system which cannot be converted\n");
 170                         return NULL;
 171                 }
 172                 printk ("EXT2-fs: mounting a pre 0.2b file system, "
 173                         "will try to convert the structure\n");
 174                 if (s->s_flags & MS_RDONLY == 0) {
 175                         s->s_dev = 0;
 176                         unlock_super (s);
 177                         brelse (bh);
 178                         printk ("EXT2-fs: cannot convert a read-only fs\n");
 179                         return NULL;
 180                 }
 181                 if (!convert_pre_02b_fs (s, bh)) {
 182                         s->s_dev = 0;
 183                         unlock_super (s);
 184                         brelse (bh);
 185                         printk ("EXT2-fs: conversion failed !!!\n");
 186                         return NULL;
 187                 }
 188                 printk ("EXT2-fs: conversion succeeded !!!\n");
 189                 fs_converted = 1;
 190         }
 191 #endif
 192         if (s->s_magic != EXT2_SUPER_MAGIC) {
 193                 s->s_dev = 0;
 194                 unlock_super (s);
 195                 brelse (bh);
 196                 if (!silent)
 197                         printk("VFS: Can't find an ext2fs filesystem on dev 0x%04x.\n",
 198                                    dev);
 199                 return NULL;
 200         }
 201         if (s->s_blocksize != s->u.ext2_sb.s_frag_size) {
 202                 s->s_dev = 0;
 203                 unlock_super (s);
 204                 brelse (bh);
 205                 printk ("EXT2-fs: fragsize != blocksize (not supported yet)\n");
 206                 return NULL;
 207         }
 208         if (!es->s_valid)
 209                 printk ("EXT2-fs warning: mounting unchecked file system, "
 210                         "running e2fsck is recommended\n");
 211         s->u.ext2_sb.s_groups_count = (s->u.ext2_sb.s_blocks_count -
 212                                        s->u.ext2_sb.s_first_data_block +
 213                                        EXT2_BLOCKS_PER_GROUP(s) - 1) /
 214                                        EXT2_BLOCKS_PER_GROUP(s);
 215         for (i = 0; i < EXT2_MAX_GROUP_DESC; i++)
 216                 s->u.ext2_sb.s_group_desc[i] = NULL;
 217         bh_count = (s->u.ext2_sb.s_groups_count +
 218                    EXT2_DESC_PER_BLOCK(s) - 1) /
 219                    EXT2_DESC_PER_BLOCK(s);
 220         for (i = 0; i < bh_count; i++) {
 221                 s->u.ext2_sb.s_group_desc[i] = bread (dev, i + 2, s->s_blocksize);
 222                 if (!s->u.ext2_sb.s_group_desc[i]) {
 223                         s->s_dev = 0;
 224                         unlock_super (s);
 225                         for (j = 0; j < i; j++)
 226                                 brelse (s->u.ext2_sb.s_group_desc[i]);
 227                         brelse (bh);
 228                         printk ("ext2_read_super: unable to read group descriptors\n");
 229                         return NULL;
 230                 }
 231         }
 232         for (i = 0; i < EXT2_MAX_GROUP_LOADED; i++) {
 233                 s->u.ext2_sb.s_inode_bitmap_number[i] = 0;
 234                 s->u.ext2_sb.s_inode_bitmap[i] = NULL;
 235                 s->u.ext2_sb.s_block_bitmap_number[i] = 0;
 236                 s->u.ext2_sb.s_block_bitmap[i] = NULL;
 237         }
 238         s->u.ext2_sb.s_loaded_inode_bitmaps = 0;
 239         s->u.ext2_sb.s_loaded_block_bitmaps = 0;
 240         unlock_super (s);
 241         /* set up enough so that it can read an inode */
 242         s->s_dev = dev;
 243         s->s_op = &ext2_sops;
 244         if (!(s->s_mounted = iget(s, EXT2_ROOT_INO))) {
 245                 s->s_dev = 0;
 246                 for (i = 0; i < EXT2_MAX_GROUP_DESC; i++)
 247                         if (s->u.ext2_sb.s_group_desc[i])
 248                                 brelse (s->u.ext2_sb.s_group_desc[i]);
 249                 brelse (bh);
 250                 printk ("EXT2-fs: get root inode failed\n");
 251                 return NULL;
 252         }
 253         if ((s->s_flags & MS_RDONLY) == 0) {
 254                 es->s_valid = 0;
 255                 es->s_mtime = CURRENT_TIME;
 256                 bh->b_dirt = 1;
 257                 s->s_dirt = 1;
 258         }
 259 #ifdef EXT2FS_PRE_02B_COMPAT
 260         if (fs_converted) {
 261                 for (i = 0; i < bh_count; i++)
 262                         s->u.ext2_sb.s_group_desc[i]->b_dirt = 1;
 263                 s->s_dirt = 1;
 264         }
 265 #endif
 266         printk ("[EXT II FS %s, bs=%d, fs=%d, gc=%d, bpg=%d, ipg=%d]\n",
 267                 EXT2FS_VERSION, s->s_blocksize, s->u.ext2_sb.s_frag_size,
 268                 s->u.ext2_sb.s_groups_count,
 269                 EXT2_BLOCKS_PER_GROUP(s), EXT2_INODES_PER_GROUP(s));
 270         return s;
 271 }
 272 
 273 /*
 274  * In the second extended file system, it is not necessary to
 275  * write the super block since we use a mapping of the
 276  * disk super block in a buffer.
 277  *
 278  * However, this function is still used to set the fs valid
 279  * flags to 0.  We need to set this flag to 0 since the fs
 280  * may have been checked while mounted and e2fsck may have
 281  * set s_valid to 1 after some corrections.
 282  *
 283  * Note that this function also writes backups of the super block and
 284  * of the group descriptors in each group.
 285  */
 286 void ext2_write_super (struct super_block * sb)
     /* [previous][next][first][last][top][bottom][index][help] */
 287 {
 288         struct ext2_super_block * es;
 289         struct buffer_head * bh;
 290         unsigned long block;
 291         unsigned long bh_count;
 292         int i, j;
 293 
 294         if ((sb->s_flags & MS_RDONLY) == 0) {
 295                 es = (struct ext2_super_block *) sb->u.ext2_sb.s_sbh->b_data;
 296 #ifdef EXT2FS_DEBUG
 297                 printk ("ext2_write_super: setting valid to 0\n");
 298 #endif
 299                 es->s_valid = 0;
 300                 es->s_wtime = CURRENT_TIME;
 301                 sb->u.ext2_sb.s_sbh->b_dirt = 1;
 302                 bh_count = (sb->u.ext2_sb.s_groups_count +
 303                             EXT2_DESC_PER_BLOCK(sb) - 1) /
 304                             EXT2_DESC_PER_BLOCK(sb);
 305                 for (i = 0; i < sb->u.ext2_sb.s_groups_count; i++) {
 306                         block = sb->u.ext2_sb.s_first_data_block +
 307                                 i * sb->u.ext2_sb.s_blocks_per_group;
 308                         if (!(bh = bread (sb->s_dev, block, BLOCK_SIZE)))
 309                                 printk ("ext2_write_super: Unable to read backup super block for group %d\n", i);
 310                         else {
 311 #ifdef EXT2FS_DEBUG
 312                                 printk ("ext2_write_super: writing super block backup in group %d at block %d\n", i, block);
 313 #endif  
 314                                 memcpy (bh->b_data, es, BLOCK_SIZE);
 315                                 bh ->b_dirt = 1;
 316                                 brelse (bh);
 317                         }
 318                         for (j = 0; j < bh_count; j++) {
 319                                 block ++;
 320 #ifdef EXT2FS_DEBUG
 321                                 printk ("ext2_write_super: writing descriptors (block %d) backup in group %d at block %d\n", j, i, block);
 322 #endif  
 323                                 if (!(bh = bread (sb->s_dev, block, sb->s_blocksize)))
 324                                         printk ("ext2_write_super: Unable to read backup descriptor for group %d\n", i);
 325                                 else {
 326                                         memcpy (bh->b_data, sb->u.ext2_sb.s_group_desc[j]->b_data, sb->s_blocksize);
 327                                         bh ->b_dirt = 1;
 328                                         brelse (bh);
 329                                 }
 330                         }
 331                 }
 332         }
 333         sb->s_dirt = 0;
 334 }
 335 
 336 void ext2_statfs (struct super_block * sb, struct statfs * buf)
     /* [previous][next][first][last][top][bottom][index][help] */
 337 {
 338         long tmp;
 339 
 340         put_fs_long (EXT2_SUPER_MAGIC, &buf->f_type);
 341         put_fs_long (sb->s_blocksize, &buf->f_bsize);
 342         put_fs_long (sb->u.ext2_sb.s_blocks_count << sb->u.ext2_sb.s_log_block_size,
 343                 &buf->f_blocks);
 344         tmp = ext2_count_free_blocks (sb);
 345         put_fs_long (tmp, &buf->f_bfree);
 346         if (tmp >= sb->u.ext2_sb.s_r_blocks_count)
 347                 put_fs_long (tmp - sb->u.ext2_sb.s_r_blocks_count,
 348                              &buf->f_bavail);
 349         else
 350                 put_fs_long (0, &buf->f_bavail);
 351         put_fs_long (sb->u.ext2_sb.s_inodes_count, &buf->f_files);
 352         put_fs_long (ext2_count_free_inodes(sb), &buf->f_ffree);
 353         put_fs_long (EXT2_NAME_LEN, &buf->f_namelen);
 354         /* Don't know what value to put in buf->f_fsid */
 355 }
 356 
 357 #define inode_bmap(inode, nr) ((inode)->u.ext2_i.i_data[(nr)])
 358 
 359 static int block_bmap (struct buffer_head * bh, int nr)
     /* [previous][next][first][last][top][bottom][index][help] */
 360 {
 361         int tmp;
 362 
 363         if (!bh)
 364                 return 0;
 365         tmp = ((unsigned long *) bh->b_data)[nr];
 366         brelse (bh);
 367         return tmp;
 368 }
 369 
 370 int ext2_bmap (struct inode * inode, int block)
     /* [previous][next][first][last][top][bottom][index][help] */
 371 {
 372         int i;
 373         int addr_per_block = EXT2_ADDR_PER_BLOCK(inode->i_sb);
 374 
 375         if (block < 0) {
 376                 printk("ext2_bmap: block < 0");
 377                 return 0;
 378         }
 379         if (block >= EXT2_NDIR_BLOCKS + addr_per_block +
 380                      addr_per_block * addr_per_block +
 381                      addr_per_block * addr_per_block * addr_per_block) {
 382                 printk ("ext2_bmap: block > big");
 383                 return 0;
 384         }
 385         if (block < EXT2_NDIR_BLOCKS)
 386                 return inode_bmap (inode, block);
 387         block -= EXT2_NDIR_BLOCKS;
 388         if (block < addr_per_block) {
 389                 i = inode_bmap (inode, EXT2_IND_BLOCK);
 390                 if (!i)
 391                         return 0;
 392                 return block_bmap (bread (inode->i_dev, i,
 393                                           inode->i_sb->s_blocksize), block);
 394         }
 395         block -= addr_per_block;
 396         if (block < addr_per_block * addr_per_block) {
 397                 i = inode_bmap (inode, EXT2_DIND_BLOCK);
 398                 if (!i)
 399                         return 0;
 400                 i = block_bmap (bread (inode->i_dev, i,
 401                                        inode->i_sb->s_blocksize),
 402                                 block / addr_per_block);
 403                 if (!i)
 404                         return 0;
 405                 return block_bmap (bread (inode->i_dev, i,
 406                                           inode->i_sb->s_blocksize),
 407                                    block & (addr_per_block - 1));
 408         }
 409         block -= addr_per_block * addr_per_block;
 410         i = inode_bmap (inode, EXT2_TIND_BLOCK);
 411         if (!i)
 412                 return 0;
 413         i = block_bmap (bread (inode->i_dev, i, inode->i_sb->s_blocksize),
 414                         block / (addr_per_block * addr_per_block));
 415         if (!i)
 416                 return 0;
 417         i = block_bmap (bread (inode->i_dev, i, inode->i_sb->s_blocksize),
 418                         (block / addr_per_block) & (addr_per_block - 1));
 419         if (!i)
 420                 return 0;
 421         return block_bmap (bread (inode->i_dev, i, inode->i_sb->s_blocksize),
 422                            block & (addr_per_block - 1));
 423 }
 424 
 425 static struct buffer_head * inode_getblk (struct inode * inode, int nr,
     /* [previous][next][first][last][top][bottom][index][help] */
 426                                           int create, int new_block, int *err)
 427 {
 428         int tmp, goal = 0;
 429         unsigned long * p;
 430         struct buffer_head * result;
 431         int blocks = inode->i_sb->s_blocksize / 512;
 432 
 433         p = inode->u.ext2_i.i_data + nr;
 434 repeat:
 435         tmp = *p;
 436         if (tmp) {
 437                 result = getblk (inode->i_dev, tmp, inode->i_sb->s_blocksize);
 438                 if (tmp == *p)
 439                         return result;
 440                 brelse (result);
 441                 goto repeat;
 442         }
 443         if (!create || new_block >= 
 444             (current->rlim[RLIMIT_FSIZE].rlim_cur >>
 445              EXT2_BLOCK_SIZE_BITS(inode->i_sb))) {
 446                 *err = -EFBIG;
 447                 return NULL;
 448         }
 449         if (inode->u.ext2_i.i_next_alloc_block == new_block)
 450                 goal = inode->u.ext2_i.i_next_alloc_goal;
 451 #ifdef EXT2FS_DEBUG
 452         printk ("ext2 inode_getblk: hint = %d,", goal);
 453 #endif
 454         if (!goal) {
 455                 for (tmp = nr-1; tmp>=0; tmp--) {
 456                         if (inode->u.ext2_i.i_data[tmp]) {
 457                                 goal = inode->u.ext2_i.i_data[tmp];
 458                                 break;
 459                         }
 460                 }
 461                 if (!goal)
 462                         goal = (inode->u.ext2_i.i_block_group * 
 463                                 EXT2_BLOCKS_PER_GROUP(inode->i_sb))
 464                                 + inode->i_sb->u.ext2_sb.s_first_data_block;
 465         }
 466 
 467 #ifdef EXT2FS_DEBUG
 468         printk (" goal = %d.\n", goal);
 469 #endif
 470         tmp = ext2_new_block (inode->i_sb, goal);
 471         if (!tmp)
 472                 return NULL;
 473         result = getblk (inode->i_dev, tmp, inode->i_sb->s_blocksize);
 474         if (*p) {
 475                 ext2_free_block (inode->i_sb, tmp);
 476                 brelse (result);
 477                 goto repeat;
 478         }
 479         *p = tmp;
 480         inode->u.ext2_i.i_next_alloc_block = new_block;
 481         inode->u.ext2_i.i_next_alloc_goal = tmp;
 482         inode->i_ctime = CURRENT_TIME;
 483         inode->i_blocks += blocks;
 484         inode->i_dirt = 1;
 485         return result;
 486 }
 487 
 488 static struct buffer_head * block_getblk (struct inode * inode,
     /* [previous][next][first][last][top][bottom][index][help] */
 489                                           struct buffer_head * bh, int nr,
 490                                           int create, int blocksize, 
 491                                           int new_block, int *err)
 492 {
 493         int tmp, goal = 0;
 494         unsigned long * p;
 495         struct buffer_head * result;
 496         int blocks = inode->i_sb->s_blocksize / 512;
 497 
 498         if (!bh)
 499                 return NULL;
 500         if (!bh->b_uptodate) {
 501                 ll_rw_block (READ, 1, &bh);
 502                 wait_on_buffer (bh);
 503                 if (!bh->b_uptodate) {
 504                         brelse (bh);
 505                         return NULL;
 506                 }
 507         }
 508         p = nr + (unsigned long *) bh->b_data;
 509 repeat:
 510         tmp = *p;
 511         if (tmp) {
 512                 result = getblk (bh->b_dev, tmp, blocksize);
 513                 if (tmp == *p) {
 514                         brelse (bh);
 515                         return result;
 516                 }
 517                 brelse (result);
 518                 goto repeat;
 519         }
 520         if (!create || new_block >= 
 521             (current->rlim[RLIMIT_FSIZE].rlim_cur >> 
 522              EXT2_BLOCK_SIZE_BITS(inode->i_sb))) {
 523                 brelse (bh);
 524                 *err = -EFBIG;
 525                 return NULL;
 526         }
 527         if (inode->u.ext2_i.i_next_alloc_block == new_block)
 528                 goal = inode->u.ext2_i.i_next_alloc_goal;
 529         if (!goal) {
 530                 for (tmp = nr-1; tmp>=0; tmp--) {
 531                         if (((unsigned long *) bh->b_data)[tmp]) {
 532                                 goal = ((unsigned long *)bh->b_data)[tmp];
 533                                 break;
 534                         }
 535                 }
 536                 if (!goal)
 537                         goal = bh->b_blocknr+1;
 538         }
 539         tmp = ext2_new_block (inode->i_sb, goal);
 540         if (!tmp) {
 541 #ifdef EXT2FS_DEBUG
 542                 printk ("inode_getblk: ext2_new_block returned 0\n");
 543 #endif
 544                 brelse (bh);
 545                 return NULL;
 546         }
 547         result = getblk (bh->b_dev, tmp, blocksize);
 548         if (*p) {
 549                 ext2_free_block (inode->i_sb, tmp);
 550                 brelse (result);
 551                 goto repeat;
 552         }
 553         *p = tmp;
 554         bh->b_dirt = 1;
 555         inode->i_ctime = CURRENT_TIME;
 556         inode->i_blocks += blocks;
 557         inode->i_dirt = 1;
 558         inode->u.ext2_i.i_next_alloc_block = new_block;
 559         inode->u.ext2_i.i_next_alloc_goal = tmp;
 560         brelse (bh);
 561         return result;
 562 }
 563 
 564 struct buffer_head * ext2_getblk (struct inode * inode, int block,
     /* [previous][next][first][last][top][bottom][index][help] */
 565                                   int create, int *err)
 566 {
 567         struct buffer_head * bh;
 568         int b;
 569         unsigned long addr_per_block = EXT2_ADDR_PER_BLOCK(inode->i_sb);
 570 
 571         *err = -EIO;
 572         if (block < 0) {
 573                 printk ("ext2_getblk: block < 0\n");
 574                 return NULL;
 575         }
 576         if (block > EXT2_NDIR_BLOCKS + addr_per_block  +
 577                     addr_per_block * addr_per_block +
 578                     addr_per_block * addr_per_block * addr_per_block) {
 579                 printk ("ext2_getblk: block > big\n");
 580                 return NULL;
 581         }
 582         /* If this is a sequential block allocation, set the next_alloc_block
 583            to this block now so that all the indblock and data block
 584            allocations use the same goal zone */
 585 #ifdef EXT2FS_DEBUG
 586         printk ("ext2_getblk: block %d, next %d, goal %d.\n", block, 
 587                 inode->u.ext2_i.i_next_alloc_block,
 588                 inode->u.ext2_i.i_next_alloc_goal);
 589 #endif
 590         if (block == inode->u.ext2_i.i_next_alloc_block + 1) {
 591                 inode->u.ext2_i.i_next_alloc_block++;
 592                 inode->u.ext2_i.i_next_alloc_goal++;
 593         }
 594 
 595         *err = -ENOSPC;
 596         b = block;
 597         if (block < EXT2_NDIR_BLOCKS)
 598                 return inode_getblk (inode, block, create, b, err);
 599         block -= EXT2_NDIR_BLOCKS;
 600         if (block < addr_per_block) {
 601                 bh = inode_getblk (inode, EXT2_IND_BLOCK, create, b, err);
 602                 return block_getblk (inode, bh, block, create,
 603                                      inode->i_sb->s_blocksize, b, err);
 604         }
 605         block -= addr_per_block;
 606         if (block < addr_per_block * addr_per_block) {
 607                 bh = inode_getblk (inode, EXT2_DIND_BLOCK, create, b, err);
 608                 bh = block_getblk (inode, bh, block / addr_per_block, create,
 609                                    inode->i_sb->s_blocksize, b, err);
 610                 return block_getblk (inode, bh, block & (addr_per_block - 1),
 611                                      create, inode->i_sb->s_blocksize, b, err);
 612         }
 613         block -= addr_per_block * addr_per_block;
 614         bh = inode_getblk (inode, EXT2_TIND_BLOCK, create, b, err);
 615         bh = block_getblk (inode, bh, block/(addr_per_block * addr_per_block),
 616                            create, inode->i_sb->s_blocksize, b, err);
 617         bh = block_getblk (inode, bh, (block/addr_per_block) & (addr_per_block - 1),
 618                            create, inode->i_sb->s_blocksize, b, err);
 619         return block_getblk (inode, bh, block & (addr_per_block - 1), create,
 620                              inode->i_sb->s_blocksize, b, err);
 621 }
 622 
 623 struct buffer_head * ext2_bread (struct inode * inode, int block, 
     /* [previous][next][first][last][top][bottom][index][help] */
 624                                  int create, int *err)
 625 {
 626         struct buffer_head * bh;
 627 
 628         bh = ext2_getblk (inode, block, create, err);
 629         if (!bh || bh->b_uptodate)
 630                 return bh;
 631         ll_rw_block (READ, 1, &bh);
 632         wait_on_buffer (bh);
 633         if (bh->b_uptodate)
 634                 return bh;
 635         brelse (bh);
 636         *err = -EIO;
 637         return NULL;
 638 }
 639 
 640 void ext2_read_inode (struct inode * inode)
     /* [previous][next][first][last][top][bottom][index][help] */
 641 {
 642         struct buffer_head * bh;
 643         struct ext2_inode * raw_inode;
 644         unsigned long block_group;
 645         unsigned long group_desc;
 646         unsigned long desc;
 647         unsigned long block;
 648         struct ext2_group_desc * gdp;
 649 
 650         if ((inode->i_ino != EXT2_ROOT_INO && inode->i_ino != EXT2_ACL_INO &&
 651              inode->i_ino < EXT2_FIRST_INO) ||
 652             inode->i_ino > inode->i_sb->u.ext2_sb.s_inodes_count) {
 653                 printk ("ext2_read_inode: bad inode number of dev %0x04: %d\n",
 654                         inode->i_dev, inode->i_ino);
 655                 return;
 656         }
 657         block_group = (inode->i_ino - 1) / EXT2_INODES_PER_GROUP(inode->i_sb);
 658         if (block_group >= inode->i_sb->u.ext2_sb.s_groups_count)
 659                 panic ("ext2_read_inode: group >= groups count");
 660         group_desc = block_group / EXT2_DESC_PER_BLOCK(inode->i_sb);
 661         desc = block_group % EXT2_DESC_PER_BLOCK(inode->i_sb);
 662         bh = inode->i_sb->u.ext2_sb.s_group_desc[group_desc];
 663         if (!bh)
 664                 panic ("ext2_read_inode: Descriptor not loaded");
 665         gdp = (struct ext2_group_desc *) bh->b_data;
 666         block = gdp[desc].bg_inode_table +
 667                 (((inode->i_ino - 1) % EXT2_INODES_PER_GROUP(inode->i_sb))
 668                  / EXT2_INODES_PER_BLOCK(inode->i_sb));
 669         if (!(bh = bread (inode->i_dev, block, inode->i_sb->s_blocksize)))
 670                 panic ("ext2_read_inode: unable to read i-node block");
 671         raw_inode = ((struct ext2_inode *) bh->b_data) +
 672                 (inode->i_ino - 1) % EXT2_INODES_PER_BLOCK(inode->i_sb);
 673         inode->i_mode = raw_inode->i_mode;
 674         inode->i_uid = raw_inode->i_uid;
 675         inode->i_gid = raw_inode->i_gid;
 676         inode->i_nlink = raw_inode->i_links_count;
 677         inode->i_size = raw_inode->i_size;
 678         inode->i_atime = raw_inode->i_atime;
 679         inode->i_ctime = raw_inode->i_ctime;
 680         inode->i_mtime = raw_inode->i_mtime;
 681         inode->u.ext2_i.i_dtime = raw_inode->i_dtime;
 682         inode->i_blksize = inode->i_sb->s_blocksize;
 683         inode->i_blocks = raw_inode->i_blocks;
 684         inode->u.ext2_i.i_flags = raw_inode->i_flags;
 685         inode->u.ext2_i.i_faddr = raw_inode->i_faddr;
 686         inode->u.ext2_i.i_frag = raw_inode->i_frag;
 687         inode->u.ext2_i.i_fsize = raw_inode->i_fsize;
 688         inode->u.ext2_i.i_file_acl = raw_inode->i_file_acl;
 689         inode->u.ext2_i.i_dir_acl = raw_inode->i_dir_acl;
 690         inode->u.ext2_i.i_version = raw_inode->i_version;
 691         inode->u.ext2_i.i_block_group = block_group;
 692         inode->u.ext2_i.i_next_alloc_block = 0;
 693         inode->u.ext2_i.i_next_alloc_goal = 0;
 694         if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode))
 695                 inode->i_rdev = raw_inode->i_block[0];
 696         else for (block = 0; block < EXT2_N_BLOCKS; block++)
 697                 inode->u.ext2_i.i_data[block] = raw_inode->i_block[block];
 698         brelse (bh);
 699         inode->i_op = NULL;
 700         if (inode->i_ino == EXT2_ACL_INO)
 701                 /* Nothing to do */ ;
 702         else if (S_ISREG(inode->i_mode))
 703                 inode->i_op = &ext2_file_inode_operations;
 704         else if (S_ISDIR(inode->i_mode))
 705                 inode->i_op = &ext2_dir_inode_operations;
 706         else if (S_ISLNK(inode->i_mode))
 707                 inode->i_op = &ext2_symlink_inode_operations;
 708         else if (S_ISCHR(inode->i_mode))
 709                 inode->i_op = &chrdev_inode_operations;
 710         else if (S_ISBLK(inode->i_mode))
 711                 inode->i_op = &blkdev_inode_operations;
 712         else if (S_ISFIFO(inode->i_mode))
 713                 init_fifo(inode);
 714 }
 715 
 716 void ext2_write_inode (struct inode * inode)
     /* [previous][next][first][last][top][bottom][index][help] */
 717 {
 718         struct buffer_head * bh;
 719         struct ext2_inode * raw_inode;
 720         unsigned long block_group;
 721         unsigned long group_desc;
 722         unsigned long desc;
 723         unsigned long block;
 724         struct ext2_group_desc * gdp;
 725 
 726         if ((inode->i_ino != EXT2_ROOT_INO && inode->i_ino < EXT2_FIRST_INO) ||
 727             inode->i_ino > inode->i_sb->u.ext2_sb.s_inodes_count) {
 728                 printk ("ext2_write_inode: bad inode number of dev %0x04: %d\n",
 729                         inode->i_dev, inode->i_ino);
 730                 return;
 731         }
 732         block_group = (inode->i_ino - 1) / EXT2_INODES_PER_GROUP(inode->i_sb);
 733         if (block_group >= inode->i_sb->u.ext2_sb.s_groups_count)
 734                 panic ("ext2_write_inode: group >= groups count");
 735         group_desc = block_group / EXT2_DESC_PER_BLOCK(inode->i_sb);
 736         desc = block_group % EXT2_DESC_PER_BLOCK(inode->i_sb);
 737         bh = inode->i_sb->u.ext2_sb.s_group_desc[group_desc];
 738         if (!bh)
 739                 panic ("ext2_write_inode: Descriptor not loaded");
 740         gdp = (struct ext2_group_desc *) bh->b_data;
 741         block = gdp[desc].bg_inode_table +
 742                 (((inode->i_ino - 1) % EXT2_INODES_PER_GROUP(inode->i_sb))
 743                  / EXT2_INODES_PER_BLOCK(inode->i_sb));
 744         if (!(bh = bread (inode->i_dev, block, inode->i_sb->s_blocksize)))
 745                 panic ("ext2_write_inode: unable to read i-node block");
 746         raw_inode = ((struct ext2_inode *)bh->b_data) +
 747                 (inode->i_ino - 1) % EXT2_INODES_PER_BLOCK(inode->i_sb);
 748         raw_inode->i_mode = inode->i_mode;
 749         raw_inode->i_uid = inode->i_uid;
 750         raw_inode->i_gid = inode->i_gid;
 751         raw_inode->i_links_count = inode->i_nlink;
 752         raw_inode->i_size = inode->i_size;
 753         raw_inode->i_atime = inode->i_atime;
 754         raw_inode->i_ctime = inode->i_ctime;
 755         raw_inode->i_mtime = inode->i_mtime;
 756         raw_inode->i_blocks = inode->i_blocks;
 757         raw_inode->i_dtime = inode->u.ext2_i.i_dtime;
 758         raw_inode->i_flags = inode->u.ext2_i.i_flags;
 759         raw_inode->i_faddr = inode->u.ext2_i.i_faddr;
 760         raw_inode->i_frag = inode->u.ext2_i.i_frag;
 761         raw_inode->i_fsize = inode->u.ext2_i.i_fsize;
 762         raw_inode->i_file_acl = inode->u.ext2_i.i_file_acl;
 763         raw_inode->i_dir_acl = inode->u.ext2_i.i_dir_acl;
 764         raw_inode->i_version = inode->u.ext2_i.i_version;
 765         if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode))
 766                 raw_inode->i_block[0] = inode->i_rdev;
 767         else for (block = 0; block < EXT2_N_BLOCKS; block++)
 768                 raw_inode->i_block[block] = inode->u.ext2_i.i_data[block];
 769         bh->b_dirt = 1;
 770         inode->i_dirt = 0;
 771         brelse (bh);
 772 }

/* [previous][next][first][last][top][bottom][index][help] */