blob: 113837e7ba98d5cf866ee365a40a89d7fc781a71 [file] [log] [blame]
Dave Kleikampac27a0e2006-10-11 01:20:50 -07001/*
Mingming Cao617ba132006-10-11 01:20:53 -07002 * linux/fs/ext4/file.c
Dave Kleikampac27a0e2006-10-11 01:20:50 -07003 *
4 * Copyright (C) 1992, 1993, 1994, 1995
5 * Remy Card (card@masi.ibp.fr)
6 * Laboratoire MASI - Institut Blaise Pascal
7 * Universite Pierre et Marie Curie (Paris VI)
8 *
9 * from
10 *
11 * linux/fs/minix/file.c
12 *
13 * Copyright (C) 1991, 1992 Linus Torvalds
14 *
Mingming Cao617ba132006-10-11 01:20:53 -070015 * ext4 fs regular file handling primitives
Dave Kleikampac27a0e2006-10-11 01:20:50 -070016 *
17 * 64-bit file support on 64-bit platforms by Jakub Jelinek
18 * (jj@sunsite.ms.mff.cuni.cz)
19 */
20
21#include <linux/time.h>
22#include <linux/fs.h>
Theodore Ts'obc0b0d62009-06-13 10:09:48 -040023#include <linux/mount.h>
24#include <linux/path.h>
Matthew Wilcoxc94c2ac2015-09-08 14:58:40 -070025#include <linux/dax.h>
Christoph Hellwig871a2932010-03-03 09:05:07 -050026#include <linux/quotaops.h>
Zheng Liuc8c0df22012-11-08 21:57:40 -050027#include <linux/pagevec.h>
Christoph Hellwige2e40f22015-02-22 08:58:50 -080028#include <linux/uio.h>
Christoph Hellwig3dcf5452008-04-29 18:13:32 -040029#include "ext4.h"
30#include "ext4_jbd2.h"
Dave Kleikampac27a0e2006-10-11 01:20:50 -070031#include "xattr.h"
32#include "acl.h"
33
34/*
35 * Called when an inode is released. Note that this is different
Mingming Cao617ba132006-10-11 01:20:53 -070036 * from ext4_file_open: open gets called at every open, but release
Dave Kleikampac27a0e2006-10-11 01:20:50 -070037 * gets called only when /all/ the files are closed.
38 */
Theodore Ts'oaf5bc922008-09-08 22:25:24 -040039static int ext4_release_file(struct inode *inode, struct file *filp)
Dave Kleikampac27a0e2006-10-11 01:20:50 -070040{
Theodore Ts'o19f5fb72010-01-24 14:34:07 -050041 if (ext4_test_inode_state(inode, EXT4_STATE_DA_ALLOC_CLOSE)) {
Theodore Ts'o7d8f9f72009-02-24 08:21:14 -050042 ext4_alloc_da_blocks(inode);
Theodore Ts'o19f5fb72010-01-24 14:34:07 -050043 ext4_clear_inode_state(inode, EXT4_STATE_DA_ALLOC_CLOSE);
Theodore Ts'o7d8f9f72009-02-24 08:21:14 -050044 }
Dave Kleikampac27a0e2006-10-11 01:20:50 -070045 /* if we are the last writer on the inode, drop the block reservation */
46 if ((filp->f_mode & FMODE_WRITE) &&
Aneesh Kumar K.Vd6014302009-03-27 22:36:43 -040047 (atomic_read(&inode->i_writecount) == 1) &&
48 !EXT4_I(inode)->i_reserved_data_blocks)
Dave Kleikampac27a0e2006-10-11 01:20:50 -070049 {
Aneesh Kumar K.V0e855ac2008-01-28 23:58:26 -050050 down_write(&EXT4_I(inode)->i_data_sem);
Theodore Ts'oc2ea3fd2008-10-10 09:40:52 -040051 ext4_discard_preallocations(inode);
Aneesh Kumar K.V0e855ac2008-01-28 23:58:26 -050052 up_write(&EXT4_I(inode)->i_data_sem);
Dave Kleikampac27a0e2006-10-11 01:20:50 -070053 }
54 if (is_dx(inode) && filp->private_data)
Mingming Cao617ba132006-10-11 01:20:53 -070055 ext4_htree_free_dir_info(filp->private_data);
Dave Kleikampac27a0e2006-10-11 01:20:50 -070056
57 return 0;
58}
59
Stephen Hemmingerc1978552014-05-12 10:50:23 -040060static void ext4_unwritten_wait(struct inode *inode)
Eric Sandeene9e3bce2011-02-12 08:17:34 -050061{
62 wait_queue_head_t *wq = ext4_ioend_wq(inode);
63
Dmitry Monakhove27f41e2012-09-28 23:24:52 -040064 wait_event(*wq, (atomic_read(&EXT4_I(inode)->i_unwritten) == 0));
Eric Sandeene9e3bce2011-02-12 08:17:34 -050065}
66
67/*
68 * This tests whether the IO in question is block-aligned or not.
69 * Ext4 utilizes unwritten extents when hole-filling during direct IO, and they
70 * are converted to written only after the IO is complete. Until they are
71 * mapped, these blocks appear as holes, so dio_zero_block() will assume that
72 * it needs to zero out portions of the start and/or end block. If 2 AIO
73 * threads are at work on the same unwritten block, they must be synchronized
74 * or one thread will zero the other's data, causing corruption.
75 */
76static int
Al Viro9b884162014-04-17 16:09:22 -040077ext4_unaligned_aio(struct inode *inode, struct iov_iter *from, loff_t pos)
Eric Sandeene9e3bce2011-02-12 08:17:34 -050078{
79 struct super_block *sb = inode->i_sb;
80 int blockmask = sb->s_blocksize - 1;
Eric Sandeene9e3bce2011-02-12 08:17:34 -050081
Theodore Ts'o6e6358f2014-04-12 12:45:25 -040082 if (pos >= i_size_read(inode))
Eric Sandeene9e3bce2011-02-12 08:17:34 -050083 return 0;
84
Al Viro9b884162014-04-17 16:09:22 -040085 if ((pos | iov_iter_alignment(from)) & blockmask)
Eric Sandeene9e3bce2011-02-12 08:17:34 -050086 return 1;
87
88 return 0;
89}
90
Dave Kleikampac27a0e2006-10-11 01:20:50 -070091static ssize_t
Al Viro9b884162014-04-17 16:09:22 -040092ext4_file_write_iter(struct kiocb *iocb, struct iov_iter *from)
Dave Kleikampac27a0e2006-10-11 01:20:50 -070093{
Theodore Ts'o7608e612014-04-21 14:26:28 -040094 struct file *file = iocb->ki_filp;
Al Viro496ad9a2013-01-23 17:07:38 -050095 struct inode *inode = file_inode(iocb->ki_filp);
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -040096 struct mutex *aio_mutex = NULL;
Theodore Ts'o8ad28502014-04-21 14:26:57 -040097 struct blk_plug plug;
Al Viro2ba48ce2015-04-09 13:52:01 -040098 int o_direct = iocb->ki_flags & IOCB_DIRECT;
Theodore Ts'o8ad28502014-04-21 14:26:57 -040099 int overwrite = 0;
Zheng Liu85630002012-05-28 18:06:51 -0400100 ssize_t ret;
Theodore Ts'o7608e612014-04-21 14:26:28 -0400101
Eric Sandeene2b46572008-01-28 23:58:27 -0500102 /*
Theodore Ts'of5ccfe12014-04-21 14:37:52 -0400103 * Unaligned direct AIO must be serialized; see comment above
104 * In the case of O_APPEND, assume that we must always serialize
105 */
106 if (o_direct &&
107 ext4_test_inode_flag(inode, EXT4_INODE_EXTENTS) &&
108 !is_sync_kiocb(iocb) &&
Al Viro2ba48ce2015-04-09 13:52:01 -0400109 (iocb->ki_flags & IOCB_APPEND ||
Al Viroe768d7f2015-04-07 14:48:22 -0400110 ext4_unaligned_aio(inode, from, iocb->ki_pos))) {
Theodore Ts'of5ccfe12014-04-21 14:37:52 -0400111 aio_mutex = ext4_aio_mutex(inode);
112 mutex_lock(aio_mutex);
113 ext4_unwritten_wait(inode);
114 }
115
116 mutex_lock(&inode->i_mutex);
Al Viro3309dd02015-04-09 12:55:47 -0400117 ret = generic_write_checks(iocb, from);
118 if (ret <= 0)
Al Viroe768d7f2015-04-07 14:48:22 -0400119 goto out;
Theodore Ts'of5ccfe12014-04-21 14:37:52 -0400120
121 /*
Eric Sandeene2b46572008-01-28 23:58:27 -0500122 * If we have encountered a bitmap-format file, the size limit
123 * is smaller than s_maxbytes, which is for extent-mapped files.
124 */
Dmitry Monakhov12e9b892010-05-16 22:00:00 -0400125 if (!(ext4_test_inode_flag(inode, EXT4_INODE_EXTENTS))) {
Eric Sandeene2b46572008-01-28 23:58:27 -0500126 struct ext4_sb_info *sbi = EXT4_SB(inode->i_sb);
Eric Sandeene2b46572008-01-28 23:58:27 -0500127
Al Viro3309dd02015-04-09 12:55:47 -0400128 if (iocb->ki_pos >= sbi->s_bitmap_maxbytes) {
Theodore Ts'of5ccfe12014-04-21 14:37:52 -0400129 ret = -EFBIG;
Al Viroe768d7f2015-04-07 14:48:22 -0400130 goto out;
Theodore Ts'of5ccfe12014-04-21 14:37:52 -0400131 }
Al Viro3309dd02015-04-09 12:55:47 -0400132 iov_iter_truncate(from, sbi->s_bitmap_maxbytes - iocb->ki_pos);
Eric Sandeene2b46572008-01-28 23:58:27 -0500133 }
134
Dmitry Monakhova41537e2014-10-30 10:53:16 -0400135 iocb->private = &overwrite;
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -0400136 if (o_direct) {
Al Viro3309dd02015-04-09 12:55:47 -0400137 size_t length = iov_iter_count(from);
138 loff_t pos = iocb->ki_pos;
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400139 blk_start_plug(&plug);
140
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400141 /* check whether we do a DIO overwrite or not */
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -0400142 if (ext4_should_dioread_nolock(inode) && !aio_mutex &&
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400143 !file->f_mapping->nrpages && pos + length <= i_size_read(inode)) {
144 struct ext4_map_blocks map;
145 unsigned int blkbits = inode->i_blkbits;
146 int err, len;
147
148 map.m_lblk = pos >> blkbits;
149 map.m_len = (EXT4_BLOCK_ALIGN(pos + length, blkbits) >> blkbits)
150 - map.m_lblk;
151 len = map.m_len;
152
153 err = ext4_map_blocks(NULL, inode, &map, 0);
154 /*
155 * 'err==len' means that all of blocks has
156 * been preallocated no matter they are
157 * initialized or not. For excluding
158 * unwritten extents, we need to check
159 * m_flags. There are two conditions that
160 * indicate for initialized extents. 1) If we
161 * hit extent cache, EXT4_MAP_MAPPED flag is
162 * returned; 2) If we do a real lookup,
163 * non-flags are returned. So we should check
164 * these two conditions.
165 */
166 if (err == len && (map.m_flags & EXT4_MAP_MAPPED))
167 overwrite = 1;
168 }
Theodore Ts'of5ccfe12014-04-21 14:37:52 -0400169 }
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400170
Al Viro9b884162014-04-17 16:09:22 -0400171 ret = __generic_file_write_iter(iocb, from);
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -0400172 mutex_unlock(&inode->i_mutex);
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400173
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -0400174 if (ret > 0) {
175 ssize_t err;
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400176
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -0400177 err = generic_write_sync(file, iocb->ki_pos - ret, ret);
178 if (err < 0)
179 ret = err;
180 }
181 if (o_direct)
Theodore Ts'o8ad28502014-04-21 14:26:57 -0400182 blk_finish_plug(&plug);
183
Al Viroe768d7f2015-04-07 14:48:22 -0400184 if (aio_mutex)
185 mutex_unlock(aio_mutex);
186 return ret;
187
188out:
189 mutex_unlock(&inode->i_mutex);
Theodore Ts'o7ed07ba2014-04-21 14:36:30 -0400190 if (aio_mutex)
191 mutex_unlock(aio_mutex);
Eric Sandeene9e3bce2011-02-12 08:17:34 -0500192 return ret;
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700193}
194
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800195#ifdef CONFIG_FS_DAX
Dave Chinnere842f292015-06-04 09:18:18 +1000196static void ext4_end_io_unwritten(struct buffer_head *bh, int uptodate)
197{
198 struct inode *inode = bh->b_assoc_map->host;
Matthew Wilcoxe676a4c2015-09-08 14:59:11 -0700199 /* XXX: breaks on 32-bit > 16TB. Is that even supported? */
Dave Chinnere842f292015-06-04 09:18:18 +1000200 loff_t offset = (loff_t)(uintptr_t)bh->b_private << inode->i_blkbits;
201 int err;
202 if (!uptodate)
203 return;
204 WARN_ON(!buffer_unwritten(bh));
205 err = ext4_convert_unwritten_extents(NULL, inode, offset, bh->b_size);
206}
207
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800208static int ext4_dax_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
209{
Matthew Wilcox01a33b42015-09-08 14:59:22 -0700210 int result;
211 handle_t *handle = NULL;
212 struct super_block *sb = file_inode(vma->vm_file)->i_sb;
213 bool write = vmf->flags & FAULT_FLAG_WRITE;
214
215 if (write) {
216 sb_start_pagefault(sb);
217 file_update_time(vma->vm_file);
218 handle = ext4_journal_start_sb(sb, EXT4_HT_WRITE_PAGE,
219 EXT4_DATA_TRANS_BLOCKS(sb));
220 }
221
222 if (IS_ERR(handle))
223 result = VM_FAULT_SIGBUS;
224 else
225 result = __dax_fault(vma, vmf, ext4_get_block_dax,
226 ext4_end_io_unwritten);
227
228 if (write) {
229 if (!IS_ERR(handle))
230 ext4_journal_stop(handle);
231 sb_end_pagefault(sb);
232 }
233
234 return result;
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800235}
236
Matthew Wilcox11bd1a92015-09-08 14:59:03 -0700237static int ext4_dax_pmd_fault(struct vm_area_struct *vma, unsigned long addr,
238 pmd_t *pmd, unsigned int flags)
239{
Matthew Wilcox01a33b42015-09-08 14:59:22 -0700240 int result;
241 handle_t *handle = NULL;
242 struct inode *inode = file_inode(vma->vm_file);
243 struct super_block *sb = inode->i_sb;
244 bool write = flags & FAULT_FLAG_WRITE;
245
246 if (write) {
247 sb_start_pagefault(sb);
248 file_update_time(vma->vm_file);
249 handle = ext4_journal_start_sb(sb, EXT4_HT_WRITE_PAGE,
250 ext4_chunk_trans_blocks(inode,
251 PMD_SIZE / PAGE_SIZE));
252 }
253
254 if (IS_ERR(handle))
255 result = VM_FAULT_SIGBUS;
256 else
257 result = __dax_pmd_fault(vma, addr, pmd, flags,
258 ext4_get_block_dax, ext4_end_io_unwritten);
259
260 if (write) {
261 if (!IS_ERR(handle))
262 ext4_journal_stop(handle);
263 sb_end_pagefault(sb);
264 }
265
266 return result;
Matthew Wilcox11bd1a92015-09-08 14:59:03 -0700267}
268
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800269static int ext4_dax_mkwrite(struct vm_area_struct *vma, struct vm_fault *vmf)
270{
Matthew Wilcoxed923b52015-09-08 14:59:20 -0700271 return dax_mkwrite(vma, vmf, ext4_get_block_dax,
Matthew Wilcoxe676a4c2015-09-08 14:59:11 -0700272 ext4_end_io_unwritten);
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800273}
274
275static const struct vm_operations_struct ext4_dax_vm_ops = {
276 .fault = ext4_dax_fault,
Matthew Wilcox11bd1a92015-09-08 14:59:03 -0700277 .pmd_fault = ext4_dax_pmd_fault,
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800278 .page_mkwrite = ext4_dax_mkwrite,
Boaz Harrosh0e3b2102015-04-15 16:15:14 -0700279 .pfn_mkwrite = dax_pfn_mkwrite,
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800280};
281#else
282#define ext4_dax_vm_ops ext4_file_vm_ops
283#endif
284
Alexey Dobriyanf0f37e22009-09-27 22:29:37 +0400285static const struct vm_operations_struct ext4_file_vm_ops = {
Aneesh Kumar K.V2e9ee852008-07-11 19:27:31 -0400286 .fault = filemap_fault,
Kirill A. Shutemovf1820362014-04-07 15:37:19 -0700287 .map_pages = filemap_map_pages,
Aneesh Kumar K.V2e9ee852008-07-11 19:27:31 -0400288 .page_mkwrite = ext4_page_mkwrite,
289};
290
291static int ext4_file_mmap(struct file *file, struct vm_area_struct *vma)
292{
Michael Halcrowc9c74292015-04-12 00:56:10 -0400293 struct inode *inode = file->f_mapping->host;
294
295 if (ext4_encrypted_inode(inode)) {
Theodore Ts'ob7236e22015-05-18 13:17:47 -0400296 int err = ext4_get_encryption_info(inode);
Michael Halcrowc9c74292015-04-12 00:56:10 -0400297 if (err)
298 return 0;
Theodore Ts'oabdd4382015-05-31 13:35:39 -0400299 if (ext4_encryption_info(inode) == NULL)
300 return -ENOKEY;
Michael Halcrowc9c74292015-04-12 00:56:10 -0400301 }
Aneesh Kumar K.V2e9ee852008-07-11 19:27:31 -0400302 file_accessed(file);
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800303 if (IS_DAX(file_inode(file))) {
304 vma->vm_ops = &ext4_dax_vm_ops;
Matthew Wilcox11bd1a92015-09-08 14:59:03 -0700305 vma->vm_flags |= VM_MIXEDMAP | VM_HUGEPAGE;
Ross Zwisler923ae0f2015-02-16 15:59:38 -0800306 } else {
307 vma->vm_ops = &ext4_file_vm_ops;
308 }
Aneesh Kumar K.V2e9ee852008-07-11 19:27:31 -0400309 return 0;
310}
311
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400312static int ext4_file_open(struct inode * inode, struct file * filp)
313{
314 struct super_block *sb = inode->i_sb;
315 struct ext4_sb_info *sbi = EXT4_SB(inode->i_sb);
316 struct vfsmount *mnt = filp->f_path.mnt;
317 struct path path;
318 char buf[64], *cp;
Michael Halcrowc9c74292015-04-12 00:56:10 -0400319 int ret;
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400320
321 if (unlikely(!(sbi->s_mount_flags & EXT4_MF_MNTDIR_SAMPLED) &&
322 !(sb->s_flags & MS_RDONLY))) {
323 sbi->s_mount_flags |= EXT4_MF_MNTDIR_SAMPLED;
324 /*
325 * Sample where the filesystem has been mounted and
326 * store it in the superblock for sysadmin convenience
327 * when trying to sort through large numbers of block
328 * devices or filesystem images.
329 */
330 memset(buf, 0, sizeof(buf));
Al Viro38991672010-01-23 20:10:29 -0500331 path.mnt = mnt;
332 path.dentry = mnt->mnt_root;
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400333 cp = d_path(&path, buf, sizeof(buf));
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400334 if (!IS_ERR(cp)) {
Jan Kara044ce472012-07-22 20:31:31 -0400335 handle_t *handle;
336 int err;
337
Theodore Ts'o9924a922013-02-08 21:59:22 -0500338 handle = ext4_journal_start_sb(sb, EXT4_HT_MISC, 1);
Jan Kara044ce472012-07-22 20:31:31 -0400339 if (IS_ERR(handle))
340 return PTR_ERR(handle);
liang xie5d601252014-05-12 22:06:43 -0400341 BUFFER_TRACE(sbi->s_sbh, "get_write_access");
Jan Kara044ce472012-07-22 20:31:31 -0400342 err = ext4_journal_get_write_access(handle, sbi->s_sbh);
343 if (err) {
344 ext4_journal_stop(handle);
345 return err;
346 }
Darrick J. Wongcf803902011-10-25 09:18:41 -0400347 strlcpy(sbi->s_es->s_last_mounted, cp,
348 sizeof(sbi->s_es->s_last_mounted));
Jan Kara044ce472012-07-22 20:31:31 -0400349 ext4_handle_dirty_super(handle, sb);
350 ext4_journal_stop(handle);
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400351 }
352 }
Theodore Ts'oabdd4382015-05-31 13:35:39 -0400353 if (ext4_encrypted_inode(inode)) {
354 ret = ext4_get_encryption_info(inode);
355 if (ret)
356 return -EACCES;
357 if (ext4_encryption_info(inode) == NULL)
358 return -ENOKEY;
359 }
Theodore Ts'o8aefcd52011-01-10 12:29:43 -0500360 /*
361 * Set up the jbd2_inode if we are opening the inode for
362 * writing and the journal is present
363 */
Jan Karaa3612932013-08-16 21:19:41 -0400364 if (filp->f_mode & FMODE_WRITE) {
Michael Halcrowc9c74292015-04-12 00:56:10 -0400365 ret = ext4_inode_attach_jinode(inode);
Jan Karaa3612932013-08-16 21:19:41 -0400366 if (ret < 0)
367 return ret;
Theodore Ts'o8aefcd52011-01-10 12:29:43 -0500368 }
Theodore Ts'oabdd4382015-05-31 13:35:39 -0400369 return dquot_file_open(inode, filp);
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400370}
371
Toshiyuki Okajimae0d10bf2010-10-27 21:30:06 -0400372/*
Zheng Liuc8c0df22012-11-08 21:57:40 -0500373 * Here we use ext4_map_blocks() to get a block mapping for a extent-based
374 * file rather than ext4_ext_walk_space() because we can introduce
375 * SEEK_DATA/SEEK_HOLE for block-mapped and extent-mapped file at the same
376 * function. When extent status tree has been fully implemented, it will
377 * track all extent status for a file and we can directly use it to
378 * retrieve the offset for SEEK_DATA/SEEK_HOLE.
379 */
380
381/*
382 * When we retrieve the offset for SEEK_DATA/SEEK_HOLE, we would need to
383 * lookup page cache to check whether or not there has some data between
384 * [startoff, endoff] because, if this range contains an unwritten extent,
385 * we determine this extent as a data or a hole according to whether the
386 * page cache has data or not.
387 */
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500388static int ext4_find_unwritten_pgoff(struct inode *inode,
389 int whence,
390 struct ext4_map_blocks *map,
391 loff_t *offset)
Zheng Liuc8c0df22012-11-08 21:57:40 -0500392{
393 struct pagevec pvec;
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500394 unsigned int blkbits;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500395 pgoff_t index;
396 pgoff_t end;
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500397 loff_t endoff;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500398 loff_t startoff;
399 loff_t lastoff;
400 int found = 0;
401
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500402 blkbits = inode->i_sb->s_blocksize_bits;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500403 startoff = *offset;
404 lastoff = startoff;
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500405 endoff = (loff_t)(map->m_lblk + map->m_len) << blkbits;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500406
407 index = startoff >> PAGE_CACHE_SHIFT;
408 end = endoff >> PAGE_CACHE_SHIFT;
409
410 pagevec_init(&pvec, 0);
411 do {
412 int i, num;
413 unsigned long nr_pages;
414
415 num = min_t(pgoff_t, end - index, PAGEVEC_SIZE);
416 nr_pages = pagevec_lookup(&pvec, inode->i_mapping, index,
417 (pgoff_t)num);
418 if (nr_pages == 0) {
Andrew Morton965c8e52012-12-17 15:59:39 -0800419 if (whence == SEEK_DATA)
Zheng Liuc8c0df22012-11-08 21:57:40 -0500420 break;
421
Andrew Morton965c8e52012-12-17 15:59:39 -0800422 BUG_ON(whence != SEEK_HOLE);
Zheng Liuc8c0df22012-11-08 21:57:40 -0500423 /*
424 * If this is the first time to go into the loop and
425 * offset is not beyond the end offset, it will be a
426 * hole at this offset
427 */
428 if (lastoff == startoff || lastoff < endoff)
429 found = 1;
430 break;
431 }
432
433 /*
434 * If this is the first time to go into the loop and
435 * offset is smaller than the first page offset, it will be a
436 * hole at this offset.
437 */
Andrew Morton965c8e52012-12-17 15:59:39 -0800438 if (lastoff == startoff && whence == SEEK_HOLE &&
Zheng Liuc8c0df22012-11-08 21:57:40 -0500439 lastoff < page_offset(pvec.pages[0])) {
440 found = 1;
441 break;
442 }
443
444 for (i = 0; i < nr_pages; i++) {
445 struct page *page = pvec.pages[i];
446 struct buffer_head *bh, *head;
447
448 /*
449 * If the current offset is not beyond the end of given
450 * range, it will be a hole.
451 */
Andrew Morton965c8e52012-12-17 15:59:39 -0800452 if (lastoff < endoff && whence == SEEK_HOLE &&
Zheng Liuc8c0df22012-11-08 21:57:40 -0500453 page->index > end) {
454 found = 1;
455 *offset = lastoff;
456 goto out;
457 }
458
459 lock_page(page);
460
461 if (unlikely(page->mapping != inode->i_mapping)) {
462 unlock_page(page);
463 continue;
464 }
465
466 if (!page_has_buffers(page)) {
467 unlock_page(page);
468 continue;
469 }
470
471 if (page_has_buffers(page)) {
472 lastoff = page_offset(page);
473 bh = head = page_buffers(page);
474 do {
475 if (buffer_uptodate(bh) ||
476 buffer_unwritten(bh)) {
Andrew Morton965c8e52012-12-17 15:59:39 -0800477 if (whence == SEEK_DATA)
Zheng Liuc8c0df22012-11-08 21:57:40 -0500478 found = 1;
479 } else {
Andrew Morton965c8e52012-12-17 15:59:39 -0800480 if (whence == SEEK_HOLE)
Zheng Liuc8c0df22012-11-08 21:57:40 -0500481 found = 1;
482 }
483 if (found) {
484 *offset = max_t(loff_t,
485 startoff, lastoff);
486 unlock_page(page);
487 goto out;
488 }
489 lastoff += bh->b_size;
490 bh = bh->b_this_page;
491 } while (bh != head);
492 }
493
494 lastoff = page_offset(page) + PAGE_SIZE;
495 unlock_page(page);
496 }
497
498 /*
499 * The no. of pages is less than our desired, that would be a
500 * hole in there.
501 */
Andrew Morton965c8e52012-12-17 15:59:39 -0800502 if (nr_pages < num && whence == SEEK_HOLE) {
Zheng Liuc8c0df22012-11-08 21:57:40 -0500503 found = 1;
504 *offset = lastoff;
505 break;
506 }
507
508 index = pvec.pages[i - 1]->index + 1;
509 pagevec_release(&pvec);
510 } while (index <= end);
511
512out:
513 pagevec_release(&pvec);
514 return found;
515}
516
517/*
518 * ext4_seek_data() retrieves the offset for SEEK_DATA.
519 */
520static loff_t ext4_seek_data(struct file *file, loff_t offset, loff_t maxsize)
521{
522 struct inode *inode = file->f_mapping->host;
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500523 struct ext4_map_blocks map;
524 struct extent_status es;
525 ext4_lblk_t start, last, end;
526 loff_t dataoff, isize;
527 int blkbits;
528 int ret = 0;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500529
530 mutex_lock(&inode->i_mutex);
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500531
532 isize = i_size_read(inode);
533 if (offset >= isize) {
Zheng Liuc8c0df22012-11-08 21:57:40 -0500534 mutex_unlock(&inode->i_mutex);
535 return -ENXIO;
536 }
537
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500538 blkbits = inode->i_sb->s_blocksize_bits;
539 start = offset >> blkbits;
540 last = start;
541 end = isize >> blkbits;
542 dataoff = offset;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500543
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500544 do {
545 map.m_lblk = last;
546 map.m_len = end - last + 1;
547 ret = ext4_map_blocks(NULL, inode, &map, 0);
548 if (ret > 0 && !(map.m_flags & EXT4_MAP_UNWRITTEN)) {
549 if (last != start)
550 dataoff = (loff_t)last << blkbits;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500551 break;
552 }
553
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500554 /*
555 * If there is a delay extent at this offset,
556 * it will be as a data.
557 */
558 ext4_es_find_delayed_extent_range(inode, last, last, &es);
559 if (es.es_len != 0 && in_range(last, es.es_lblk, es.es_len)) {
560 if (last != start)
561 dataoff = (loff_t)last << blkbits;
562 break;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500563 }
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500564
565 /*
566 * If there is a unwritten extent at this offset,
567 * it will be as a data or a hole according to page
568 * cache that has data or not.
569 */
570 if (map.m_flags & EXT4_MAP_UNWRITTEN) {
571 int unwritten;
572 unwritten = ext4_find_unwritten_pgoff(inode, SEEK_DATA,
573 &map, &dataoff);
574 if (unwritten)
575 break;
576 }
577
578 last++;
579 dataoff = (loff_t)last << blkbits;
580 } while (last <= end);
581
Zheng Liuc8c0df22012-11-08 21:57:40 -0500582 mutex_unlock(&inode->i_mutex);
583
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500584 if (dataoff > isize)
585 return -ENXIO;
586
587 return vfs_setpos(file, dataoff, maxsize);
Zheng Liuc8c0df22012-11-08 21:57:40 -0500588}
589
590/*
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500591 * ext4_seek_hole() retrieves the offset for SEEK_HOLE.
Zheng Liuc8c0df22012-11-08 21:57:40 -0500592 */
593static loff_t ext4_seek_hole(struct file *file, loff_t offset, loff_t maxsize)
594{
595 struct inode *inode = file->f_mapping->host;
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500596 struct ext4_map_blocks map;
597 struct extent_status es;
598 ext4_lblk_t start, last, end;
599 loff_t holeoff, isize;
600 int blkbits;
601 int ret = 0;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500602
603 mutex_lock(&inode->i_mutex);
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500604
605 isize = i_size_read(inode);
606 if (offset >= isize) {
Zheng Liuc8c0df22012-11-08 21:57:40 -0500607 mutex_unlock(&inode->i_mutex);
608 return -ENXIO;
609 }
610
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500611 blkbits = inode->i_sb->s_blocksize_bits;
612 start = offset >> blkbits;
613 last = start;
614 end = isize >> blkbits;
615 holeoff = offset;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500616
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500617 do {
618 map.m_lblk = last;
619 map.m_len = end - last + 1;
620 ret = ext4_map_blocks(NULL, inode, &map, 0);
621 if (ret > 0 && !(map.m_flags & EXT4_MAP_UNWRITTEN)) {
622 last += ret;
623 holeoff = (loff_t)last << blkbits;
624 continue;
625 }
Zheng Liuc8c0df22012-11-08 21:57:40 -0500626
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500627 /*
628 * If there is a delay extent at this offset,
629 * we will skip this extent.
630 */
631 ext4_es_find_delayed_extent_range(inode, last, last, &es);
632 if (es.es_len != 0 && in_range(last, es.es_lblk, es.es_len)) {
633 last = es.es_lblk + es.es_len;
634 holeoff = (loff_t)last << blkbits;
635 continue;
636 }
Zheng Liuc8c0df22012-11-08 21:57:40 -0500637
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500638 /*
639 * If there is a unwritten extent at this offset,
640 * it will be as a data or a hole according to page
641 * cache that has data or not.
642 */
643 if (map.m_flags & EXT4_MAP_UNWRITTEN) {
644 int unwritten;
645 unwritten = ext4_find_unwritten_pgoff(inode, SEEK_HOLE,
646 &map, &holeoff);
647 if (!unwritten) {
648 last += ret;
649 holeoff = (loff_t)last << blkbits;
Zheng Liuc8c0df22012-11-08 21:57:40 -0500650 continue;
651 }
652 }
Zheng Liuc8c0df22012-11-08 21:57:40 -0500653
Theodore Ts'oad7fefb2015-01-02 15:16:00 -0500654 /* find a hole */
655 break;
656 } while (last <= end);
657
658 mutex_unlock(&inode->i_mutex);
659
660 if (holeoff > isize)
661 holeoff = isize;
662
663 return vfs_setpos(file, holeoff, maxsize);
Zheng Liuc8c0df22012-11-08 21:57:40 -0500664}
665
666/*
Eric Sandeenec7268c2012-04-30 13:14:03 -0500667 * ext4_llseek() handles both block-mapped and extent-mapped maxbytes values
668 * by calling generic_file_llseek_size() with the appropriate maxbytes
669 * value for each.
Toshiyuki Okajimae0d10bf2010-10-27 21:30:06 -0400670 */
Andrew Morton965c8e52012-12-17 15:59:39 -0800671loff_t ext4_llseek(struct file *file, loff_t offset, int whence)
Toshiyuki Okajimae0d10bf2010-10-27 21:30:06 -0400672{
673 struct inode *inode = file->f_mapping->host;
674 loff_t maxbytes;
675
676 if (!(ext4_test_inode_flag(inode, EXT4_INODE_EXTENTS)))
677 maxbytes = EXT4_SB(inode->i_sb)->s_bitmap_maxbytes;
678 else
679 maxbytes = inode->i_sb->s_maxbytes;
Toshiyuki Okajimae0d10bf2010-10-27 21:30:06 -0400680
Andrew Morton965c8e52012-12-17 15:59:39 -0800681 switch (whence) {
Zheng Liuc8c0df22012-11-08 21:57:40 -0500682 case SEEK_SET:
683 case SEEK_CUR:
684 case SEEK_END:
Andrew Morton965c8e52012-12-17 15:59:39 -0800685 return generic_file_llseek_size(file, offset, whence,
Zheng Liuc8c0df22012-11-08 21:57:40 -0500686 maxbytes, i_size_read(inode));
687 case SEEK_DATA:
688 return ext4_seek_data(file, offset, maxbytes);
689 case SEEK_HOLE:
690 return ext4_seek_hole(file, offset, maxbytes);
691 }
692
693 return -EINVAL;
Toshiyuki Okajimae0d10bf2010-10-27 21:30:06 -0400694}
695
Mingming Cao617ba132006-10-11 01:20:53 -0700696const struct file_operations ext4_file_operations = {
Toshiyuki Okajimae0d10bf2010-10-27 21:30:06 -0400697 .llseek = ext4_llseek,
Al Viroaad4f8b2014-04-02 14:33:16 -0400698 .read_iter = generic_file_read_iter,
Al Viro9b884162014-04-17 16:09:22 -0400699 .write_iter = ext4_file_write_iter,
Andi Kleen5cdd7b22008-04-29 22:03:54 -0400700 .unlocked_ioctl = ext4_ioctl,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700701#ifdef CONFIG_COMPAT
Mingming Cao617ba132006-10-11 01:20:53 -0700702 .compat_ioctl = ext4_compat_ioctl,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700703#endif
Aneesh Kumar K.V2e9ee852008-07-11 19:27:31 -0400704 .mmap = ext4_file_mmap,
Theodore Ts'obc0b0d62009-06-13 10:09:48 -0400705 .open = ext4_file_open,
Mingming Cao617ba132006-10-11 01:20:53 -0700706 .release = ext4_release_file,
707 .fsync = ext4_sync_file,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700708 .splice_read = generic_file_splice_read,
Al Viro8d020762014-04-05 04:27:08 -0400709 .splice_write = iter_file_splice_write,
Christoph Hellwig2fe17c12011-01-14 13:07:43 +0100710 .fallocate = ext4_fallocate,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700711};
712
Arjan van de Ven754661f2007-02-12 00:55:38 -0800713const struct inode_operations ext4_file_inode_operations = {
Mingming Cao617ba132006-10-11 01:20:53 -0700714 .setattr = ext4_setattr,
Mingming Cao3e3398a2008-07-11 19:27:31 -0400715 .getattr = ext4_getattr,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700716 .setxattr = generic_setxattr,
717 .getxattr = generic_getxattr,
Mingming Cao617ba132006-10-11 01:20:53 -0700718 .listxattr = ext4_listxattr,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700719 .removexattr = generic_removexattr,
Christoph Hellwig4e34e712011-07-23 17:37:31 +0200720 .get_acl = ext4_get_acl,
Christoph Hellwig64e178a2013-12-20 05:16:44 -0800721 .set_acl = ext4_set_acl,
Eric Sandeen6873fa02008-10-07 00:46:36 -0400722 .fiemap = ext4_fiemap,
Dave Kleikampac27a0e2006-10-11 01:20:50 -0700723};
724