1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * fs/bfs/file.c
4*4882a593Smuzhiyun * BFS file operations.
5*4882a593Smuzhiyun * Copyright (C) 1999-2018 Tigran Aivazian <aivazian.tigran@gmail.com>
6*4882a593Smuzhiyun *
7*4882a593Smuzhiyun * Make the file block allocation algorithm understand the size
8*4882a593Smuzhiyun * of the underlying block device.
9*4882a593Smuzhiyun * Copyright (C) 2007 Dmitri Vorobiev <dmitri.vorobiev@gmail.com>
10*4882a593Smuzhiyun *
11*4882a593Smuzhiyun */
12*4882a593Smuzhiyun
13*4882a593Smuzhiyun #include <linux/fs.h>
14*4882a593Smuzhiyun #include <linux/buffer_head.h>
15*4882a593Smuzhiyun #include "bfs.h"
16*4882a593Smuzhiyun
17*4882a593Smuzhiyun #undef DEBUG
18*4882a593Smuzhiyun
19*4882a593Smuzhiyun #ifdef DEBUG
20*4882a593Smuzhiyun #define dprintf(x...) printf(x)
21*4882a593Smuzhiyun #else
22*4882a593Smuzhiyun #define dprintf(x...)
23*4882a593Smuzhiyun #endif
24*4882a593Smuzhiyun
25*4882a593Smuzhiyun const struct file_operations bfs_file_operations = {
26*4882a593Smuzhiyun .llseek = generic_file_llseek,
27*4882a593Smuzhiyun .read_iter = generic_file_read_iter,
28*4882a593Smuzhiyun .write_iter = generic_file_write_iter,
29*4882a593Smuzhiyun .mmap = generic_file_mmap,
30*4882a593Smuzhiyun .splice_read = generic_file_splice_read,
31*4882a593Smuzhiyun };
32*4882a593Smuzhiyun
bfs_move_block(unsigned long from,unsigned long to,struct super_block * sb)33*4882a593Smuzhiyun static int bfs_move_block(unsigned long from, unsigned long to,
34*4882a593Smuzhiyun struct super_block *sb)
35*4882a593Smuzhiyun {
36*4882a593Smuzhiyun struct buffer_head *bh, *new;
37*4882a593Smuzhiyun
38*4882a593Smuzhiyun bh = sb_bread(sb, from);
39*4882a593Smuzhiyun if (!bh)
40*4882a593Smuzhiyun return -EIO;
41*4882a593Smuzhiyun new = sb_getblk(sb, to);
42*4882a593Smuzhiyun memcpy(new->b_data, bh->b_data, bh->b_size);
43*4882a593Smuzhiyun mark_buffer_dirty(new);
44*4882a593Smuzhiyun bforget(bh);
45*4882a593Smuzhiyun brelse(new);
46*4882a593Smuzhiyun return 0;
47*4882a593Smuzhiyun }
48*4882a593Smuzhiyun
bfs_move_blocks(struct super_block * sb,unsigned long start,unsigned long end,unsigned long where)49*4882a593Smuzhiyun static int bfs_move_blocks(struct super_block *sb, unsigned long start,
50*4882a593Smuzhiyun unsigned long end, unsigned long where)
51*4882a593Smuzhiyun {
52*4882a593Smuzhiyun unsigned long i;
53*4882a593Smuzhiyun
54*4882a593Smuzhiyun dprintf("%08lx-%08lx->%08lx\n", start, end, where);
55*4882a593Smuzhiyun for (i = start; i <= end; i++)
56*4882a593Smuzhiyun if(bfs_move_block(i, where + i, sb)) {
57*4882a593Smuzhiyun dprintf("failed to move block %08lx -> %08lx\n", i,
58*4882a593Smuzhiyun where + i);
59*4882a593Smuzhiyun return -EIO;
60*4882a593Smuzhiyun }
61*4882a593Smuzhiyun return 0;
62*4882a593Smuzhiyun }
63*4882a593Smuzhiyun
bfs_get_block(struct inode * inode,sector_t block,struct buffer_head * bh_result,int create)64*4882a593Smuzhiyun static int bfs_get_block(struct inode *inode, sector_t block,
65*4882a593Smuzhiyun struct buffer_head *bh_result, int create)
66*4882a593Smuzhiyun {
67*4882a593Smuzhiyun unsigned long phys;
68*4882a593Smuzhiyun int err;
69*4882a593Smuzhiyun struct super_block *sb = inode->i_sb;
70*4882a593Smuzhiyun struct bfs_sb_info *info = BFS_SB(sb);
71*4882a593Smuzhiyun struct bfs_inode_info *bi = BFS_I(inode);
72*4882a593Smuzhiyun
73*4882a593Smuzhiyun phys = bi->i_sblock + block;
74*4882a593Smuzhiyun if (!create) {
75*4882a593Smuzhiyun if (phys <= bi->i_eblock) {
76*4882a593Smuzhiyun dprintf("c=%d, b=%08lx, phys=%09lx (granted)\n",
77*4882a593Smuzhiyun create, (unsigned long)block, phys);
78*4882a593Smuzhiyun map_bh(bh_result, sb, phys);
79*4882a593Smuzhiyun }
80*4882a593Smuzhiyun return 0;
81*4882a593Smuzhiyun }
82*4882a593Smuzhiyun
83*4882a593Smuzhiyun /*
84*4882a593Smuzhiyun * If the file is not empty and the requested block is within the
85*4882a593Smuzhiyun * range of blocks allocated for this file, we can grant it.
86*4882a593Smuzhiyun */
87*4882a593Smuzhiyun if (bi->i_sblock && (phys <= bi->i_eblock)) {
88*4882a593Smuzhiyun dprintf("c=%d, b=%08lx, phys=%08lx (interim block granted)\n",
89*4882a593Smuzhiyun create, (unsigned long)block, phys);
90*4882a593Smuzhiyun map_bh(bh_result, sb, phys);
91*4882a593Smuzhiyun return 0;
92*4882a593Smuzhiyun }
93*4882a593Smuzhiyun
94*4882a593Smuzhiyun /* The file will be extended, so let's see if there is enough space. */
95*4882a593Smuzhiyun if (phys >= info->si_blocks)
96*4882a593Smuzhiyun return -ENOSPC;
97*4882a593Smuzhiyun
98*4882a593Smuzhiyun /* The rest has to be protected against itself. */
99*4882a593Smuzhiyun mutex_lock(&info->bfs_lock);
100*4882a593Smuzhiyun
101*4882a593Smuzhiyun /*
102*4882a593Smuzhiyun * If the last data block for this file is the last allocated
103*4882a593Smuzhiyun * block, we can extend the file trivially, without moving it
104*4882a593Smuzhiyun * anywhere.
105*4882a593Smuzhiyun */
106*4882a593Smuzhiyun if (bi->i_eblock == info->si_lf_eblk) {
107*4882a593Smuzhiyun dprintf("c=%d, b=%08lx, phys=%08lx (simple extension)\n",
108*4882a593Smuzhiyun create, (unsigned long)block, phys);
109*4882a593Smuzhiyun map_bh(bh_result, sb, phys);
110*4882a593Smuzhiyun info->si_freeb -= phys - bi->i_eblock;
111*4882a593Smuzhiyun info->si_lf_eblk = bi->i_eblock = phys;
112*4882a593Smuzhiyun mark_inode_dirty(inode);
113*4882a593Smuzhiyun err = 0;
114*4882a593Smuzhiyun goto out;
115*4882a593Smuzhiyun }
116*4882a593Smuzhiyun
117*4882a593Smuzhiyun /* Ok, we have to move this entire file to the next free block. */
118*4882a593Smuzhiyun phys = info->si_lf_eblk + 1;
119*4882a593Smuzhiyun if (phys + block >= info->si_blocks) {
120*4882a593Smuzhiyun err = -ENOSPC;
121*4882a593Smuzhiyun goto out;
122*4882a593Smuzhiyun }
123*4882a593Smuzhiyun
124*4882a593Smuzhiyun if (bi->i_sblock) {
125*4882a593Smuzhiyun err = bfs_move_blocks(inode->i_sb, bi->i_sblock,
126*4882a593Smuzhiyun bi->i_eblock, phys);
127*4882a593Smuzhiyun if (err) {
128*4882a593Smuzhiyun dprintf("failed to move ino=%08lx -> fs corruption\n",
129*4882a593Smuzhiyun inode->i_ino);
130*4882a593Smuzhiyun goto out;
131*4882a593Smuzhiyun }
132*4882a593Smuzhiyun } else
133*4882a593Smuzhiyun err = 0;
134*4882a593Smuzhiyun
135*4882a593Smuzhiyun dprintf("c=%d, b=%08lx, phys=%08lx (moved)\n",
136*4882a593Smuzhiyun create, (unsigned long)block, phys);
137*4882a593Smuzhiyun bi->i_sblock = phys;
138*4882a593Smuzhiyun phys += block;
139*4882a593Smuzhiyun info->si_lf_eblk = bi->i_eblock = phys;
140*4882a593Smuzhiyun
141*4882a593Smuzhiyun /*
142*4882a593Smuzhiyun * This assumes nothing can write the inode back while we are here
143*4882a593Smuzhiyun * and thus update inode->i_blocks! (XXX)
144*4882a593Smuzhiyun */
145*4882a593Smuzhiyun info->si_freeb -= bi->i_eblock - bi->i_sblock + 1 - inode->i_blocks;
146*4882a593Smuzhiyun mark_inode_dirty(inode);
147*4882a593Smuzhiyun map_bh(bh_result, sb, phys);
148*4882a593Smuzhiyun out:
149*4882a593Smuzhiyun mutex_unlock(&info->bfs_lock);
150*4882a593Smuzhiyun return err;
151*4882a593Smuzhiyun }
152*4882a593Smuzhiyun
bfs_writepage(struct page * page,struct writeback_control * wbc)153*4882a593Smuzhiyun static int bfs_writepage(struct page *page, struct writeback_control *wbc)
154*4882a593Smuzhiyun {
155*4882a593Smuzhiyun return block_write_full_page(page, bfs_get_block, wbc);
156*4882a593Smuzhiyun }
157*4882a593Smuzhiyun
bfs_readpage(struct file * file,struct page * page)158*4882a593Smuzhiyun static int bfs_readpage(struct file *file, struct page *page)
159*4882a593Smuzhiyun {
160*4882a593Smuzhiyun return block_read_full_page(page, bfs_get_block);
161*4882a593Smuzhiyun }
162*4882a593Smuzhiyun
bfs_write_failed(struct address_space * mapping,loff_t to)163*4882a593Smuzhiyun static void bfs_write_failed(struct address_space *mapping, loff_t to)
164*4882a593Smuzhiyun {
165*4882a593Smuzhiyun struct inode *inode = mapping->host;
166*4882a593Smuzhiyun
167*4882a593Smuzhiyun if (to > inode->i_size)
168*4882a593Smuzhiyun truncate_pagecache(inode, inode->i_size);
169*4882a593Smuzhiyun }
170*4882a593Smuzhiyun
bfs_write_begin(struct file * file,struct address_space * mapping,loff_t pos,unsigned len,unsigned flags,struct page ** pagep,void ** fsdata)171*4882a593Smuzhiyun static int bfs_write_begin(struct file *file, struct address_space *mapping,
172*4882a593Smuzhiyun loff_t pos, unsigned len, unsigned flags,
173*4882a593Smuzhiyun struct page **pagep, void **fsdata)
174*4882a593Smuzhiyun {
175*4882a593Smuzhiyun int ret;
176*4882a593Smuzhiyun
177*4882a593Smuzhiyun ret = block_write_begin(mapping, pos, len, flags, pagep,
178*4882a593Smuzhiyun bfs_get_block);
179*4882a593Smuzhiyun if (unlikely(ret))
180*4882a593Smuzhiyun bfs_write_failed(mapping, pos + len);
181*4882a593Smuzhiyun
182*4882a593Smuzhiyun return ret;
183*4882a593Smuzhiyun }
184*4882a593Smuzhiyun
bfs_bmap(struct address_space * mapping,sector_t block)185*4882a593Smuzhiyun static sector_t bfs_bmap(struct address_space *mapping, sector_t block)
186*4882a593Smuzhiyun {
187*4882a593Smuzhiyun return generic_block_bmap(mapping, block, bfs_get_block);
188*4882a593Smuzhiyun }
189*4882a593Smuzhiyun
190*4882a593Smuzhiyun const struct address_space_operations bfs_aops = {
191*4882a593Smuzhiyun .readpage = bfs_readpage,
192*4882a593Smuzhiyun .writepage = bfs_writepage,
193*4882a593Smuzhiyun .write_begin = bfs_write_begin,
194*4882a593Smuzhiyun .write_end = generic_write_end,
195*4882a593Smuzhiyun .bmap = bfs_bmap,
196*4882a593Smuzhiyun };
197*4882a593Smuzhiyun
198*4882a593Smuzhiyun const struct inode_operations bfs_file_inops;
199