/* * There are two policies for allocating an inode. If the new inode is * a directory, then a forward search is made for a block group with both * free space and a low directory-to-inode ratio; if that fails, then of * the groups with above-average free space, that group with the fewest * directories already is chosen. * * For other inodes, search forward from the parent directory\'s block * group to find a free inode. */ struct inode * ext2_new_inode (const struct inode * dir, int mode, int * err) { /* const struct inode * dir - wskaźnik do i-węzłą katalogu tworzonego pliku * int mode - rodzaj pliku : katalog lub nie katalog * int * err - wskażnik do zmiennej, gdzie jest zwracany błąd * Funkcja zwraca wskaźnik do i-węzła lub NULL w przypadku błędu. */ struct super_block * sb; struct buffer_head * bh; struct buffer_head * bh2; int i, j, avefreei; struct inode * inode; int bitmap_nr; struct ext2_group_desc * gdp; struct ext2_group_desc * tmp; struct ext2_super_block * es;Sprawdzenie poprawności argumentów wywołania oraz pobranie i-węzła z puli wolnych i-węzłów w pamięci.
if (!dir || !(inode = get_empty_inode ())) return NULL; sb = dir->i_sb; inode->i_sb = sb; inode->i_flags = sb->s_flags;Blokowany jest super blok
lock_super (sb); es = sb->u.ext2_sb.s_es; repeat: gdp = NULL; i=0; *err = -ENOSPC;Jeżeli przydzielamy i-węzeł katalogowi - to wyszukujemy grupę bloków, która posiada najwięcej wolnych i-węzłów.
if (S_ISDIR(mode)) { avefreei = es->s_free_inodes_count / sb->u.ext2_sb.s_groups_count; /* I am not yet convinced that this next bit is necessary. i = dir->u.ext2_i.i_block_group; for (j = 0; j < sb->u.ext2_sb.s_groups_count; j++) { tmp = get_group_desc (sb, i, &bh2); if ((tmp->bg_used_dirs_count << 8) < tmp->bg_free_inodes_count) { gdp = tmp; break; } else i = ++i % sb->u.ext2_sb.s_groups_count; } */Przeszukujemy wszystkie grupy bloków. Spośród tych dla których liczba wolnych i-węzłów jest większa od średniej liczby wolnych w grupach wybieramy tą z największą liczbą wolnych - tak naprawdę to nie wiem po co jest sprawdzana średnia liczba wolnych i-węzłów.
if (!gdp) { for (j = 0; j < sb->u.ext2_sb.s_groups_count; j++) { tmp = get_group_desc (sb, j, &bh2); /* Pobierany jest deskryptor grupy */ if (tmp->bg_free_inodes_count && tmp->bg_free_inodes_count >= avefreei) { if (!gdp || (tmp->bg_free_blocks_count > gdp->bg_free_blocks_count)) { i = j; gdp = tmp; } } } } } else {Nowo tworzony plik nie jest katalogiem.
i = dir->u.ext2_i.i_block_group; tmp = get_group_desc (sb, i, &bh2); if (tmp->bg_free_inodes_count)W grupie katalogu (tzn w grupie, w której znajduje się i-węzeł katalogu nowo tworzonego pliku) są wolne i-węzły.Nowemu plikowi zostanie przydzielony i-węzeł z tej grupy.
gdp = tmp; else { /* Use a quadratic hash to find a group with a free inodeW grupie katalogu nie istaniały wolne i-węzły. Wyszukujemy dowolną grupę z wolnymi i-węzłami zgodnie z poniższym algorytmem.
for (j = 1; j < sb->u.ext2_sb.s_groups_count; j <<= 1) { i += j; if (i >= sb->u.ext2_sb.s_groups_count) i -= sb->u.ext2_sb.s_groups_count; tmp = get_group_desc (sb, i, &bh2); if (tmp->bg_free_inodes_count) { gdp = tmp; break; } } } if (!gdp) {Nie udało się do tej pory znaleźć grupy z wolnymi i-węzłami. Wolnych i-węzłów nie było ani w grupie katalogu, ani w grupach odwiedzonych przy pomocy algorutmu powyżej. Ostanią deską ratunku jest przeszukać wszystkie grupy po kolei.
i = dir->u.ext2_i.i_block_group + 1; for (j = 2; j < sb->u.ext2_sb.s_groups_count; j++) { if (++i >= sb->u.ext2_sb.s_groups_count) i = 0; tmp = get_group_desc (sb, i, &bh2); if (tmp->bg_free_inodes_count) { gdp = tmp; break; } } } } if (!gdp) {Grupa z wolnym i-węzłem nie została znaleziona. Odblokowywany jest Super Block, pobrany wcześniej i-węzeł z poli wolnych w pamięci jest odkładany z powrotem do kolejki i zwracana jest wartość NULL.
unlock_super (sb); iput(inode); return NULL; }Wczytywana jest bitmapa zajętości i-węzłów wybranej grupy bloków.
bitmap_nr = load_inode_bitmap (sb, i); if (bitmap_nr < 0) {Nie odczytano bitmapy.Odblokowywany jest super blok i zgłaszany błąd.
unlock_super (sb); iput(inode); *err = -EIO; return NULL; } bh = sb->u.ext2_sb.s_inode_bitmap[bitmap_nr]; if ((j = find_first_zero_bit ((unsigned long *) bh->b_data, EXT2_INODES_PER_GROUP(sb))) < EXT2_INODES_PER_GROUP(sb)) {Wyszukany został nieustawiony bit w bitmapie zajętości.
if (set_bit (j, bh->b_data)) {Powtórne sprawdzenie czy znaleziony bit jest ustawiony. Jeśli tak to powtarzamy procedurę wyszukiwania i-węzła. Nie bardzo rozumiem dlaczego taka sytuacja może zajść i nie jest przerywane działanie funkcji. Sugeruje to, że dwa procesy mogą jednocześnie wykonywać funkcję ext2_new_inode - co jest niemożliwe ponieważ na samym początku blokowany jest super blok.
ext2_warning (sb, "ext2_new_inode", "bit already set for inode %d", j); goto repeat; }Bufor, który zawierał bitmapę zaznaczany jest jako zmodyfikowany. mark_buffer_dirty(bh, 1); if (sb->s_flags & MS_SYNCHRONOUS) { ll_rw_block (WRITE, 1, &bh); wait_on_buffer (bh); } } else { if (gdp->bg_free_inodes_count != 0) { W wybranej grupie jest dodatnia liczba wolnych i-węzłów, a w bitmapie zajętość nie znaleziono zerowego bitu. Odblokowywany jest super blok i zgłaszany błąd.
ext2_error (sb, "ext2_new_inode", "Free inodes count corrupted in group %d", i); unlock_super (sb); iput (inode); return NULL; } goto repeat; }Ponownie weryfikuje się poprawność otrzymanego wyniku. Sprawdza się czy numer i-węzła nie jest większy od max. liczby i-węzłów itp.
j += i * EXT2_INODES_PER_GROUP(sb) + 1; if (j < EXT2_FIRST_INO(sb) || j > es->s_inodes_count) { ext2_error (sb, "ext2_new_inode", "reserved inode or inode > inodes count - " "block_group = %d,inode=%d", i, j); unlock_super (sb); iput (inode); return NULL; }Zmiejszenie liczby wolnych i-węzłów w grupie bloków(w deskryptorze grupy) oraz w całym systemie plików(tzn w super bloku) oraz zaznaczenie buforów zawierających deskryptor grupy oraz super blok jako zmodyfikowanych.
gdp->bg_free_inodes_count--; if (S_ISDIR(mode)) gdp->bg_used_dirs_count++; mark_buffer_dirty(bh2, 1); es->s_free_inodes_count--; mark_buffer_dirty(sb->u.ext2_sb.s_sbh, 1); sb->s_dirt = 1;Inicjalizacja i-węzła.
inode->i_mode = mode; inode->i_sb = sb; inode->i_count = 1; inode->i_nlink = 1; inode->i_dev = sb->s_dev; inode->i_uid = current->fsuid; if (test_opt (sb, GRPID)) inode->i_gid = dir->i_gid; else if (dir->i_mode & S_ISGID) { inode->i_gid = dir->i_gid; if (S_ISDIR(mode)) mode |= S_ISGID; } else inode->i_gid = current->fsgid; inode->i_dirt = 1; inode->i_ino = j; inode->i_blksize = PAGE_SIZE; /* This is the optimal IO size (for stat), not the fs block size */ inode->i_blocks = 0; inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME; inode->u.ext2_i.i_new_inode = 1; inode->u.ext2_i.i_flags = dir->u.ext2_i.i_flags; if (S_ISLNK(mode)) inode->u.ext2_i.i_flags &= ~(EXT2_IMMUTABLE_FL | EXT2_APPEND_FL); inode->u.ext2_i.i_faddr = 0; inode->u.ext2_i.i_frag_no = 0; inode->u.ext2_i.i_frag_size = 0; inode->u.ext2_i.i_file_acl = 0; inode->u.ext2_i.i_dir_acl = 0; inode->u.ext2_i.i_dtime = 0; inode->u.ext2_i.i_block_group = i; inode->i_op = NULL; if (inode->u.ext2_i.i_flags & EXT2_SYNC_FL) inode->i_flags |= MS_SYNCHRONOUS; insert_inode_hash(inode); inc_inode_version (inode, gdp, mode); unlock_super (sb); if (sb->dq_op) { sb->dq_op->initialize (inode, -1); if (sb->dq_op->alloc_inode (inode, 1)) { sb->dq_op->drop (inode); inode->i_nlink = 0; iput (inode); *err = -EDQUOT; return NULL; } inode->i_flags |= S_WRITE; } ext2_debug ("allocating inode %lu\n", inode->i_ino); *err = 0; return inode; }