cregit-Linux how code gets into the kernel

Release 4.10 fs/ufs/inode.c

Directory: fs/ufs
/*
 *  linux/fs/ufs/inode.c
 *
 * Copyright (C) 1998
 * Daniel Pirkl <daniel.pirkl@email.cz>
 * Charles University, Faculty of Mathematics and Physics
 *
 *  from
 *
 *  linux/fs/ext2/inode.c
 *
 * Copyright (C) 1992, 1993, 1994, 1995
 * Remy Card (card@masi.ibp.fr)
 * Laboratoire MASI - Institut Blaise Pascal
 * Universite Pierre et Marie Curie (Paris VI)
 *
 *  from
 *
 *  linux/fs/minix/inode.c
 *
 *  Copyright (C) 1991, 1992  Linus Torvalds
 *
 *  Goal-directed block allocation by Stephen Tweedie (sct@dcs.ed.ac.uk), 1993
 *  Big-endian to little-endian byte-swapping/bitmaps by
 *        David S. Miller (davem@caip.rutgers.edu), 1995
 */

#include <linux/uaccess.h>

#include <linux/errno.h>
#include <linux/fs.h>
#include <linux/time.h>
#include <linux/stat.h>
#include <linux/string.h>
#include <linux/mm.h>
#include <linux/buffer_head.h>
#include <linux/writeback.h>

#include "ufs_fs.h"
#include "ufs.h"
#include "swab.h"
#include "util.h"


static int ufs_block_to_path(struct inode *inode, sector_t i_block, unsigned offsets[4]) { struct ufs_sb_private_info *uspi = UFS_SB(inode->i_sb)->s_uspi; int ptrs = uspi->s_apb; int ptrs_bits = uspi->s_apbshift; const long direct_blocks = UFS_NDADDR, indirect_blocks = ptrs, double_blocks = (1 << (ptrs_bits * 2)); int n = 0; UFSD("ptrs=uspi->s_apb = %d,double_blocks=%ld \n",ptrs,double_blocks); if (i_block < direct_blocks) { offsets[n++] = i_block; } else if ((i_block -= direct_blocks) < indirect_blocks) { offsets[n++] = UFS_IND_BLOCK; offsets[n++] = i_block; } else if ((i_block -= indirect_blocks) < double_blocks) { offsets[n++] = UFS_DIND_BLOCK; offsets[n++] = i_block >> ptrs_bits; offsets[n++] = i_block & (ptrs - 1); } else if (((i_block -= double_blocks) >> (ptrs_bits * 2)) < ptrs) { offsets[n++] = UFS_TIND_BLOCK; offsets[n++] = i_block >> (ptrs_bits * 2); offsets[n++] = (i_block >> ptrs_bits) & (ptrs - 1); offsets[n++] = i_block & (ptrs - 1); } else { ufs_warning(inode->i_sb, "ufs_block_to_path", "block > big"); } return n; }

Contributors

PersonTokensPropCommitsCommitProp
linus torvaldslinus torvalds18268.42%112.50%
pre-gitpre-git7026.32%225.00%
andrew mortonandrew morton72.63%112.50%
dave jonesdave jones31.13%112.50%
evgeniy dushistovevgeniy dushistov31.13%225.00%
al viroal viro10.38%112.50%
Total266100.00%8100.00%

typedef struct { void *p; union { __fs32 key32; __fs64 key64; }; struct buffer_head *bh; } Indirect;
static inline int grow_chain32(struct ufs_inode_info *ufsi, struct buffer_head *bh, __fs32 *v, Indirect *from, Indirect *to) { Indirect *p; unsigned seq; to->bh = bh; do { seq = read_seqbegin(&ufsi->meta_lock); to->key32 = *(__fs32 *)(to->p = v); for (p = from; p <= to && p->key32 == *(__fs32 *)p->p; p++) ; } while (read_seqretry(&ufsi->meta_lock, seq)); return (p > to); }

Contributors

PersonTokensPropCommitsCommitProp
al viroal viro119100.00%1100.00%
Total119100.00%1100.00%


static inline int grow_chain64(struct ufs_inode_info *ufsi, struct buffer_head *bh, __fs64 *v, Indirect *from, Indirect *to) { Indirect *p; unsigned seq; to->bh = bh; do { seq = read_seqbegin(&ufsi->meta_lock); to->key64 = *(__fs64 *)(to->p = v); for (p = from; p <= to && p->key64 == *(__fs64 *)p->p; p++) ; } while (read_seqretry(&ufsi->meta_lock, seq)); return (p > to); }

Contributors

PersonTokensPropCommitsCommitProp
al viroal viro119100.00%1100.00%
Total119100.00%1100.00%

/* * Returns the location of the fragment from * the beginning of the filesystem. */
static u64 ufs_frag_map(struct inode *inode, unsigned offsets[4], int depth) { struct ufs_inode_info *ufsi = UFS_I(inode); struct super_block *sb = inode->i_sb; struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi; u64 mask = (u64) uspi->s_apbmask>>uspi->s_fpbshift; int shift = uspi->s_apbshift-uspi->s_fpbshift; Indirect chain[4], *q = chain; unsigned *p; unsigned flags = UFS_SB(sb)->s_flags; u64 res = 0; UFSD(": uspi->s_fpbshift = %d ,uspi->s_apbmask = %x, mask=%llx\n", uspi->s_fpbshift, uspi->s_apbmask, (unsigned long long)mask); if (depth == 0) goto no_block; again: p = offsets; if ((flags & UFS_TYPE_MASK) == UFS_TYPE_UFS2) goto ufs2; if (!grow_chain32(ufsi, NULL, &ufsi->i_u1.i_data[*p++], chain, q)) goto changed; if (!q->key32) goto no_block; while (--depth) { __fs32 *ptr; struct buffer_head *bh; unsigned n = *p++; bh = sb_bread(sb, uspi->s_sbbase + fs32_to_cpu(sb, q->key32) + (n>>shift)); if (!bh) goto no_block; ptr = (__fs32 *)bh->b_data + (n & mask); if (!grow_chain32(ufsi, bh, ptr, chain, ++q)) goto changed; if (!q->key32) goto no_block; } res = fs32_to_cpu(sb, q->key32); goto found; ufs2: if (!grow_chain64(ufsi, NULL, &ufsi->i_u1.u2_i_data[*p++], chain, q)) goto changed; if (!q->key64) goto no_block; while (--depth) { __fs64 *ptr; struct buffer_head *bh; unsigned n = *p++; bh = sb_bread(sb, uspi->s_sbbase + fs64_to_cpu(sb, q->key64) + (n>>shift)); if (!bh) goto no_block; ptr = (__fs64 *)bh->b_data + (n & mask); if (!grow_chain64(ufsi, bh, ptr, chain, ++q)) goto changed; if (!q->key64) goto no_block; } res = fs64_to_cpu(sb, q->key64); found: res += uspi->s_sbbase; no_block: while (q > chain) { brelse(q->bh); q--; } return res; changed: while (q > chain) { brelse(q->bh); q--; } goto again; }

Contributors

PersonTokensPropCommitsCommitProp
al viroal viro20439.31%422.22%
andrew mortonandrew morton13726.40%316.67%
linus torvaldslinus torvalds10620.42%422.22%
pre-gitpre-git5911.37%316.67%
arnd bergmannarnd bergmann61.16%15.56%
evgeniy dushistovevgeniy dushistov30.58%15.56%
dave jonesdave jones30.58%15.56%
adrian bunkadrian bunk10.19%15.56%
Total519100.00%18100.00%

/* * Unpacking tails: we have a file with partial final block and * we had been asked to extend it. If the fragment being written * is within the same block, we need to extend the tail just to cover * that fragment. Otherwise the tail is extended to full block. * * Note that we might need to create a _new_ tail, but that will * be handled elsewhere; this is strictly for resizing old * ones. */
static bool ufs_extend_tail(struct inode *inode, u64 writes_to, int *err, struct page *locked_page) { struct ufs_inode_info *ufsi = UFS_I(inode); struct super_block *sb = inode->i_sb; struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi; unsigned lastfrag = ufsi->i_lastfrag; /* it's a short file, so unsigned is enough */ unsigned block = ufs_fragstoblks(lastfrag); unsigned new_size; void *p; u64 tmp; if (writes_to < (lastfrag | uspi->s_fpbmask)) new_size = (writes_to & uspi->s_fpbmask) + 1; else new_size = uspi->s_fpb; p = ufs_get_direct_data_ptr(uspi, ufsi, block); tmp = ufs_new_fragments(inode, p, lastfrag, ufs_data_ptr_to_cpu(sb, p), new_size, err, locked_page); return tmp != 0; }

Contributors

PersonTokensPropCommitsCommitProp
al viroal viro151100.00%1100.00%
Total151100.00%1100.00%

/** * ufs_inode_getfrag() - allocate new fragment(s) * @inode: pointer to inode * @index: number of block pointer within the inode's array. * @new_fragment: number of new allocated fragment(s) * @err: we set it if something wrong * @new: we set it if we allocate new block * @locked_page: for ufs_new_fragments() */
static u64 ufs_inode_getfrag(struct inode *inode, unsigned index, sector_t new_fragment, int *err, int *new, struct page *locked_page) { struct ufs_inode_info *ufsi = UFS_I(inode); struct super_block *sb = inode->i_sb; struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi; u64 tmp, goal, lastfrag; unsigned nfrags = uspi->s_fpb; void *p; /* TODO : to be done for write support if ( (flags & UFS_TYPE_MASK) == UFS_TYPE_UFS2) goto ufs2; */ p = ufs_get_direct_data_ptr(uspi, ufsi, index); tmp = ufs_data_ptr_to_cpu(sb, p); if (tmp) goto out; lastfrag = ufsi->i_lastfrag; /* will that be a new tail? */ if (new_fragment < UFS_NDIR_FRAGMENT && new_fragment >= lastfrag) nfrags = (new_fragment & uspi->s_fpbmask) + 1; goal = 0; if (index) { goal = ufs_data_ptr_to_cpu(sb, ufs_get_direct_data_ptr(uspi, ufsi, index - 1)); if (goal) goal += uspi->s_fpb; } tmp = ufs_new_fragments(inode, p, ufs_blknum(new_fragment), goal, uspi->s_fpb, err, locked_page); if (!tmp) { *err = -ENOSPC; return 0; } if (new) *new = 1; inode->i_ctime = current_time(inode); if (IS_SYNC(inode)) ufs_sync_inode (inode); mark_inode_dirty(inode); out: return tmp + uspi->s_sbbase; /* This part : To be implemented .... Required only for writing, not required for READ-ONLY. ufs2: u2_block = ufs_fragstoblks(fragment); u2_blockoff = ufs_fragnum(fragment); p = ufsi->i_u1.u2_i_data + block; goal = 0; repeat2: tmp = fs32_to_cpu(sb, *p); lastfrag = ufsi->i_lastfrag; */ }

Contributors

PersonTokensPropCommitsCommitProp
pre-gitpre-git13150.58%318.75%
evgeniy dushistovevgeniy dushistov5521.24%425.00%
al viroal viro5019.31%531.25%
linus torvaldslinus torvalds176.56%212.50%
deepa dinamanideepa dinamani41.54%16.25%
andrew mortonandrew morton20.77%16.25%
Total259100.00%16100.00%

/** * ufs_inode_getblock() - allocate new block * @inode: pointer to inode * @ind_block: block number of the indirect block * @index: number of pointer within the indirect block * @new_fragment: number of new allocated fragment * (block will hold this fragment and also uspi->s_fpb-1) * @err: see ufs_inode_getfrag() * @new: see ufs_inode_getfrag() * @locked_page: see ufs_inode_getfrag() */
static u64 ufs_inode_getblock(struct inode *inode, u64 ind_block, unsigned index, sector_t new_fragment, int *err, int *new, struct page *locked_page) { struct super_block *sb = inode->i_sb; struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi; int shift = uspi->s_apbshift - uspi->s_fpbshift; u64 tmp = 0, goal; struct buffer_head *bh; void *p; if (!ind_block) return 0; bh = sb_bread(sb, ind_block + (index >> shift)); if (unlikely(!bh)) { *err = -EIO; return 0; } index &= uspi->s_apbmask >> uspi->s_fpbshift; if (uspi->fs_magic == UFS2_MAGIC) p = (__fs64 *)bh->b_data + index; else p = (__fs32 *)bh->b_data + index; tmp = ufs_data_ptr_to_cpu(sb, p); if (tmp) goto out; if (index && (uspi->fs_magic == UFS2_MAGIC ? (tmp = fs64_to_cpu(sb, ((__fs64 *)bh->b_data)[index-1])) : (tmp = fs32_to_cpu(sb, ((__fs32 *)bh->b_data)[index-1])))) goal = tmp + uspi->s_fpb; else goal = bh->b_blocknr + uspi->s_fpb; tmp = ufs_new_fragments(inode, p, ufs_blknum(new_fragment), goal, uspi->s_fpb, err, locked_page); if (!tmp) goto out; if (new) *new = 1; mark_buffer_dirty(bh); if (IS_SYNC(inode)) sync_dirty_buffer(bh); inode->i_ctime = current_time(inode); mark_inode_dirty(inode); out: brelse (bh); UFSD("EXIT\n"); if (tmp) tmp += uspi->s_sbbase; return tmp; }

Contributors

PersonTokensPropCommitsCommitProp
pre-gitpre-git19053.07%318.75%
al viroal viro8323.18%637.50%
evgeniy dushistovevgeniy dushistov7520.95%425.00%
linus torvaldslinus torvalds51.40%16.25%
deepa dinamanideepa dinamani41.12%16.25%
andrew mortonandrew morton10.28%16.25%
Total358100.00%16100.00%

/** * ufs_getfrag_block() - `get_block_t' function, interface between UFS and * readpage, writepage and so on */
static int ufs_getfrag_block(struct inode *inode, sector_t fragment, struct buffer_head *bh_result, int create) { struct super_block *sb = inode->i_sb; struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi; int err = 0, new = 0; unsigned offsets[4]; int depth = ufs_block_to_path(inode, fragment >> uspi->s_fpbshift, offsets); u64 phys64 = 0; unsigned frag = fragment & uspi->s_fpbmask; if (!create) { phys64 = ufs_frag_map(inode, offsets, depth); goto out; } /* This code entered only while writing ....? */ mutex_lock(&UFS_I(inode)->truncate_mutex); UFSD("ENTER, ino %lu, fragment %llu\n", inode->i_ino, (unsigned long long)fragment); if (unlikely(!depth)) { ufs_warning(sb, "ufs_get_block", "block > big"); err = -EIO; goto out; } if (UFS_I(inode)->i_lastfrag < UFS_NDIR_FRAGMENT) { unsigned lastfrag = UFS_I(inode)->i_lastfrag; unsigned tailfrags = lastfrag & uspi->s_fpbmask; if (tailfrags && fragment >= lastfrag) { if (!ufs_extend_tail(inode, fragment, &err, bh_result->b_page)) goto out; } } if (depth == 1) { phys64 = ufs_inode_getfrag(inode, offsets[0], fragment, &err, &new, bh_result->b_page); } else { int i; phys64 = ufs_inode_getfrag(inode, offsets[0], fragment, &err, NULL, NULL); for (i = 1; i < depth - 1; i++) phys64 = ufs_inode_getblock(inode, phys64, offsets[i], fragment, &err, NULL, NULL); phys64 = ufs_inode_getblock(inode, phys64, offsets[depth - 1], fragment, &err, &new, bh_result->b_page); } out: if (phys64) { phys64 += frag; map_bh(bh_result, sb, phys64); if (new) set_buffer_new(bh_result); } mutex_unlock(&UFS_I(inode)->truncate_mutex); return err; }

Contributors

PersonTokensPropCommitsCommitProp
al viroal viro26567.09%1250.00%
pre-gitpre-git8822.28%312.50%
evgeniy dushistovevgeniy dushistov143.54%28.33%
andrew mortonandrew morton123.04%312.50%
linus torvaldslinus torvalds92.28%28.33%
arnd bergmannarnd bergmann41.01%14.17%
dave jonesdave jones30.76%14.17%
Total395100.00%24100.00%


static int ufs_writepage(struct page *page, struct writeback_control *wbc) { return block_write_full_page(page,ufs_getfrag_block,wbc); }

Contributors

PersonTokensPropCommitsCommitProp
pre-gitpre-git1973.08%150.00%
andrew mortonandrew morton726.92%150.00%
Total26100.00%2100.00%


static int ufs_readpage(struct file *file, struct page *page) { return block_read_full_page(page,ufs_getfrag_block); }

Contributors

PersonTokensPropCommitsCommitProp
pre-gitpre-git24100.00%2100.00%
Total24100.00%2100.00%


int ufs_prepare_chunk(struct page *page, loff_t pos, unsigned len) { return __block_write_begin(page, pos, len, ufs_getfrag_block); }

Contributors

PersonTokensPropCommitsCommitProp
pre-gitpre-git1553.57%125.00%
nick pigginnick piggin828.57%125.00%
christoph hellwigchristoph hellwig517.86%250.00%
Total28100.00%4100.00%

static void ufs_truncate_blocks(struct inode *);
static void ufs_write_failed(struct address_space *mapping, loff_t to) { struct inode *inode = mapping->host; if (to > inode->i_size) { truncate_pagecache(inode, inode->i_size); ufs_truncate_blocks(inode); } }

Contributors

PersonTokensPropCommitsCommitProp
marco stornellimarco stornelli4085.11%150.00%
al viroal viro714.89%150.00%
Total47100.00%2100.00%


static int ufs_write_begin(struct file *file, struct address_space *mapping, loff_t pos, unsigned len, unsigned flags, struct page **pagep, void **fsdata) { int ret; ret = block_write_begin(mapping, pos, len, flags, pagep, ufs_getfrag_block); if (unlikely(ret)) ufs_write_failed(mapping, pos + len); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
nick pigginnick piggin5066.67%125.00%
christoph hellwigchristoph hellwig2229.33%250.00%
marco stornellimarco stornelli34.00%125.00%
Total75100.00%4100.00%


static int ufs_write_end(struct file *file, struct address_space *mapping, loff_t pos, unsigned len, unsigned copied, struct page *page, void *fsdata) { int ret; ret = generic_write_end(file, mapping, pos, len, copied, page, fsdata); if (ret < len) ufs_write_failed(mapping, pos + len); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
al viroal viro74100.00%1100.00%
Total74100.00%1100.00%


static sector_t ufs_bmap(struct address_space *mapping, sector_t block) { return generic_block_bmap(mapping,block,ufs_getfrag_block); }

Contributors

PersonTokensPropCommitsCommitProp
pre-gitpre-git2291.67%150.00%
andrew mortonandrew morton28.33%150.00%
Total24100.00%2100.00%

const struct address_space_operations ufs_aops = { .readpage = ufs_readpage, .writepage = ufs_writepage, .write_begin = ufs_write_begin, .write_end = ufs_write_end, .bmap = ufs_bmap };
static void ufs_set_inode_ops(struct inode *inode) { if (S_ISREG(inode->i_mode)) { inode->i_op = &ufs_file_inode_operations; inode->i_fop = &ufs_file_operations; inode->i_mapping->a_ops = &ufs_aops; } else if (S_ISDIR(inode->i_mode)) { inode->i_op = &ufs_dir_inode_operations; inode->i_fop = &ufs_dir_operations; inode->i_mapping->a_ops = &ufs_aops; } else if (S_ISLNK(inode->i_mode)) { if (!inode->i_blocks) { inode->i_link = (char *)UFS_I(inode)->i_u1.i_symlink; inode->i_op = &simple_symlink_inode_operations; } else { inode->i_mapping->a_ops = &ufs_aops; inode->i_op = &page_symlink_inode_operations; inode_nohighmem(inode); } } else init_special_inode(inode, inode->i_mode, ufs_get_inode_dev(inode->i_sb, UFS_I(inode))); }

Contributors

PersonTokensPropCommitsCommitProp
evgeniy dushistovevgeniy dushistov13981.29%125.00%
al viroal viro3218.71%375.00%
Total171100.00%4100.00%


static int ufs1_read_inode(struct inode *inode, struct ufs_inode *ufs_inode) { struct ufs_inode_info *ufsi = UFS_I(inode); struct super_block *sb = inode->i_sb; umode_t mode; /* * Copy data to the in-core inode. */ inode->i_mode = mode = fs16_to_cpu(sb, ufs_inode->ui_mode); set_nlink(inode, fs16_to_cpu(sb, ufs_inode->ui_nlink)); if (inode->i_nlink == 0) { ufs_error (sb, "ufs_read_inode", "inode %lu has zero nlink\n", inode->i_ino); return -1; } /* * Linux now has 32-bit uid and gid, so we can support EFT. */ i_uid_write(inode, ufs_get_inode_uid(sb, ufs_inode)); i_gid_write(inode, ufs_get_inode_gid(sb, ufs_inode)); inode->i_size = fs64_to_cpu(sb, ufs_inode->ui_size); inode->i_atime.tv_sec = fs32_to_cpu(sb, ufs_inode->ui_atime.tv_sec); inode->i_ctime.tv_sec = fs32_to_cpu(sb, ufs_inode->ui_ctime.tv_sec); inode->i_mtime.tv_sec = fs32_to_cpu(sb, ufs_inode->ui_mtime.tv_sec); inode->i_mtime.tv_nsec = 0; inode->i_atime.tv_nsec = 0; inode->i_ctime.tv_nsec = 0; inode->i_blocks = fs32_to_cpu(sb, ufs_inode->ui_blocks); inode->i_generation = fs32_to_cpu(sb, ufs_inode->ui_gen); ufsi->i_flags = fs32_to_cpu(sb, ufs_inode->ui_flags); ufsi->i_shadow = fs32_to_cpu(sb