2 * page.c - buffer/page management specific to NILFS
4 * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation.
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
20 * Written by Ryusuke Konishi <ryusuke@osrg.net>,
21 * Seiji Kihara <kihara@osrg.net>.
24 #include <linux/pagemap.h>
25 #include <linux/writeback.h>
26 #include <linux/swap.h>
27 #include <linux/bitops.h>
28 #include <linux/page-flags.h>
29 #include <linux/list.h>
30 #include <linux/highmem.h>
31 #include <linux/pagevec.h>
32 #include <linux/gfp.h>
38 #define NILFS_BUFFER_INHERENT_BITS \
39 ((1UL << BH_Uptodate) | (1UL << BH_Mapped) | (1UL << BH_NILFS_Node) | \
40 (1UL << BH_NILFS_Volatile) | (1UL << BH_NILFS_Checked))
42 static struct buffer_head
*
43 __nilfs_get_page_block(struct page
*page
, unsigned long block
, pgoff_t index
,
44 int blkbits
, unsigned long b_state
)
47 unsigned long first_block
;
48 struct buffer_head
*bh
;
50 if (!page_has_buffers(page
))
51 create_empty_buffers(page
, 1 << blkbits
, b_state
);
53 first_block
= (unsigned long)index
<< (PAGE_CACHE_SHIFT
- blkbits
);
54 bh
= nilfs_page_get_nth_block(page
, block
- first_block
);
61 struct buffer_head
*nilfs_grab_buffer(struct inode
*inode
,
62 struct address_space
*mapping
,
64 unsigned long b_state
)
66 int blkbits
= inode
->i_blkbits
;
67 pgoff_t index
= blkoff
>> (PAGE_CACHE_SHIFT
- blkbits
);
69 struct buffer_head
*bh
;
71 page
= grab_cache_page(mapping
, index
);
75 bh
= __nilfs_get_page_block(page
, blkoff
, index
, blkbits
, b_state
);
78 page_cache_release(page
);
85 * nilfs_forget_buffer - discard dirty state
86 * @inode: owner inode of the buffer
87 * @bh: buffer head of the buffer to be discarded
89 void nilfs_forget_buffer(struct buffer_head
*bh
)
91 struct page
*page
= bh
->b_page
;
94 clear_buffer_nilfs_volatile(bh
);
95 clear_buffer_nilfs_checked(bh
);
96 clear_buffer_nilfs_redirected(bh
);
97 clear_buffer_async_write(bh
);
98 clear_buffer_dirty(bh
);
99 if (nilfs_page_buffers_clean(page
))
100 __nilfs_clear_page_dirty(page
);
102 clear_buffer_uptodate(bh
);
103 clear_buffer_mapped(bh
);
105 ClearPageUptodate(page
);
106 ClearPageMappedToDisk(page
);
112 * nilfs_copy_buffer -- copy buffer data and flags
113 * @dbh: destination buffer
114 * @sbh: source buffer
116 void nilfs_copy_buffer(struct buffer_head
*dbh
, struct buffer_head
*sbh
)
118 void *kaddr0
, *kaddr1
;
120 struct page
*spage
= sbh
->b_page
, *dpage
= dbh
->b_page
;
121 struct buffer_head
*bh
;
123 kaddr0
= kmap_atomic(spage
);
124 kaddr1
= kmap_atomic(dpage
);
125 memcpy(kaddr1
+ bh_offset(dbh
), kaddr0
+ bh_offset(sbh
), sbh
->b_size
);
126 kunmap_atomic(kaddr1
);
127 kunmap_atomic(kaddr0
);
129 dbh
->b_state
= sbh
->b_state
& NILFS_BUFFER_INHERENT_BITS
;
130 dbh
->b_blocknr
= sbh
->b_blocknr
;
131 dbh
->b_bdev
= sbh
->b_bdev
;
134 bits
= sbh
->b_state
& ((1UL << BH_Uptodate
) | (1UL << BH_Mapped
));
135 while ((bh
= bh
->b_this_page
) != dbh
) {
140 if (bits
& (1UL << BH_Uptodate
))
141 SetPageUptodate(dpage
);
143 ClearPageUptodate(dpage
);
144 if (bits
& (1UL << BH_Mapped
))
145 SetPageMappedToDisk(dpage
);
147 ClearPageMappedToDisk(dpage
);
151 * nilfs_page_buffers_clean - check if a page has dirty buffers or not.
152 * @page: page to be checked
154 * nilfs_page_buffers_clean() returns zero if the page has dirty buffers.
155 * Otherwise, it returns non-zero value.
157 int nilfs_page_buffers_clean(struct page
*page
)
159 struct buffer_head
*bh
, *head
;
161 bh
= head
= page_buffers(page
);
163 if (buffer_dirty(bh
))
165 bh
= bh
->b_this_page
;
166 } while (bh
!= head
);
170 void nilfs_page_bug(struct page
*page
)
172 struct address_space
*m
;
175 if (unlikely(!page
)) {
176 printk(KERN_CRIT
"NILFS_PAGE_BUG(NULL)\n");
181 ino
= m
? m
->host
->i_ino
: 0;
183 printk(KERN_CRIT
"NILFS_PAGE_BUG(%p): cnt=%d index#=%llu flags=0x%lx "
184 "mapping=%p ino=%lu\n",
185 page
, atomic_read(&page
->_count
),
186 (unsigned long long)page
->index
, page
->flags
, m
, ino
);
188 if (page_has_buffers(page
)) {
189 struct buffer_head
*bh
, *head
;
192 bh
= head
= page_buffers(page
);
195 " BH[%d] %p: cnt=%d block#=%llu state=0x%lx\n",
196 i
++, bh
, atomic_read(&bh
->b_count
),
197 (unsigned long long)bh
->b_blocknr
, bh
->b_state
);
198 bh
= bh
->b_this_page
;
199 } while (bh
!= head
);
204 * nilfs_copy_page -- copy the page with buffers
205 * @dst: destination page
207 * @copy_dirty: flag whether to copy dirty states on the page's buffer heads.
209 * This function is for both data pages and btnode pages. The dirty flag
210 * should be treated by caller. The page must not be under i/o.
211 * Both src and dst page must be locked
213 static void nilfs_copy_page(struct page
*dst
, struct page
*src
, int copy_dirty
)
215 struct buffer_head
*dbh
, *dbufs
, *sbh
, *sbufs
;
216 unsigned long mask
= NILFS_BUFFER_INHERENT_BITS
;
218 BUG_ON(PageWriteback(dst
));
220 sbh
= sbufs
= page_buffers(src
);
221 if (!page_has_buffers(dst
))
222 create_empty_buffers(dst
, sbh
->b_size
, 0);
225 mask
|= (1UL << BH_Dirty
);
227 dbh
= dbufs
= page_buffers(dst
);
231 dbh
->b_state
= sbh
->b_state
& mask
;
232 dbh
->b_blocknr
= sbh
->b_blocknr
;
233 dbh
->b_bdev
= sbh
->b_bdev
;
234 sbh
= sbh
->b_this_page
;
235 dbh
= dbh
->b_this_page
;
236 } while (dbh
!= dbufs
);
238 copy_highpage(dst
, src
);
240 if (PageUptodate(src
) && !PageUptodate(dst
))
241 SetPageUptodate(dst
);
242 else if (!PageUptodate(src
) && PageUptodate(dst
))
243 ClearPageUptodate(dst
);
244 if (PageMappedToDisk(src
) && !PageMappedToDisk(dst
))
245 SetPageMappedToDisk(dst
);
246 else if (!PageMappedToDisk(src
) && PageMappedToDisk(dst
))
247 ClearPageMappedToDisk(dst
);
252 sbh
= sbh
->b_this_page
;
253 dbh
= dbh
->b_this_page
;
254 } while (dbh
!= dbufs
);
257 int nilfs_copy_dirty_pages(struct address_space
*dmap
,
258 struct address_space
*smap
)
265 pagevec_init(&pvec
, 0);
267 if (!pagevec_lookup_tag(&pvec
, smap
, &index
, PAGECACHE_TAG_DIRTY
,
271 for (i
= 0; i
< pagevec_count(&pvec
); i
++) {
272 struct page
*page
= pvec
.pages
[i
], *dpage
;
275 if (unlikely(!PageDirty(page
)))
276 NILFS_PAGE_BUG(page
, "inconsistent dirty state");
278 dpage
= grab_cache_page(dmap
, page
->index
);
279 if (unlikely(!dpage
)) {
280 /* No empty page is added to the page cache */
285 if (unlikely(!page_has_buffers(page
)))
287 "found empty page in dat page cache");
289 nilfs_copy_page(dpage
, page
, 1);
290 __set_page_dirty_nobuffers(dpage
);
293 page_cache_release(dpage
);
296 pagevec_release(&pvec
);
305 * nilfs_copy_back_pages -- copy back pages to original cache from shadow cache
306 * @dmap: destination page cache
307 * @smap: source page cache
309 * No pages must no be added to the cache during this process.
310 * This must be ensured by the caller.
312 void nilfs_copy_back_pages(struct address_space
*dmap
,
313 struct address_space
*smap
)
320 pagevec_init(&pvec
, 0);
322 n
= pagevec_lookup(&pvec
, smap
, index
, PAGEVEC_SIZE
);
325 index
= pvec
.pages
[n
- 1]->index
+ 1;
327 for (i
= 0; i
< pagevec_count(&pvec
); i
++) {
328 struct page
*page
= pvec
.pages
[i
], *dpage
;
329 pgoff_t offset
= page
->index
;
332 dpage
= find_lock_page(dmap
, offset
);
334 /* override existing page on the destination cache */
335 WARN_ON(PageDirty(dpage
));
336 nilfs_copy_page(dpage
, page
, 0);
338 page_cache_release(dpage
);
342 /* move the page to the destination cache */
343 spin_lock_irq(&smap
->tree_lock
);
344 page2
= radix_tree_delete(&smap
->page_tree
, offset
);
345 WARN_ON(page2
!= page
);
348 spin_unlock_irq(&smap
->tree_lock
);
350 spin_lock_irq(&dmap
->tree_lock
);
351 err
= radix_tree_insert(&dmap
->page_tree
, offset
, page
);
352 if (unlikely(err
< 0)) {
353 WARN_ON(err
== -EEXIST
);
354 page
->mapping
= NULL
;
355 page_cache_release(page
); /* for cache */
357 page
->mapping
= dmap
;
360 radix_tree_tag_set(&dmap
->page_tree
,
362 PAGECACHE_TAG_DIRTY
);
364 spin_unlock_irq(&dmap
->tree_lock
);
368 pagevec_release(&pvec
);
375 * nilfs_clear_dirty_pages - discard dirty pages in address space
376 * @mapping: address space with dirty pages for discarding
377 * @silent: suppress [true] or print [false] warning messages
379 void nilfs_clear_dirty_pages(struct address_space
*mapping
, bool silent
)
385 pagevec_init(&pvec
, 0);
387 while (pagevec_lookup_tag(&pvec
, mapping
, &index
, PAGECACHE_TAG_DIRTY
,
389 for (i
= 0; i
< pagevec_count(&pvec
); i
++) {
390 struct page
*page
= pvec
.pages
[i
];
393 nilfs_clear_dirty_page(page
, silent
);
396 pagevec_release(&pvec
);
402 * nilfs_clear_dirty_page - discard dirty page
403 * @page: dirty page that will be discarded
404 * @silent: suppress [true] or print [false] warning messages
406 void nilfs_clear_dirty_page(struct page
*page
, bool silent
)
408 struct inode
*inode
= page
->mapping
->host
;
409 struct super_block
*sb
= inode
->i_sb
;
411 BUG_ON(!PageLocked(page
));
414 nilfs_warning(sb
, __func__
,
415 "discard page: offset %lld, ino %lu",
416 page_offset(page
), inode
->i_ino
);
419 ClearPageUptodate(page
);
420 ClearPageMappedToDisk(page
);
422 if (page_has_buffers(page
)) {
423 struct buffer_head
*bh
, *head
;
425 bh
= head
= page_buffers(page
);
429 nilfs_warning(sb
, __func__
,
430 "discard block %llu, size %zu",
431 (u64
)bh
->b_blocknr
, bh
->b_size
);
433 clear_buffer_async_write(bh
);
434 clear_buffer_dirty(bh
);
435 clear_buffer_nilfs_volatile(bh
);
436 clear_buffer_nilfs_checked(bh
);
437 clear_buffer_nilfs_redirected(bh
);
438 clear_buffer_uptodate(bh
);
439 clear_buffer_mapped(bh
);
441 } while (bh
= bh
->b_this_page
, bh
!= head
);
444 __nilfs_clear_page_dirty(page
);
447 unsigned nilfs_page_count_clean_buffers(struct page
*page
,
448 unsigned from
, unsigned to
)
450 unsigned block_start
, block_end
;
451 struct buffer_head
*bh
, *head
;
454 for (bh
= head
= page_buffers(page
), block_start
= 0;
455 bh
!= head
|| !block_start
;
456 block_start
= block_end
, bh
= bh
->b_this_page
) {
457 block_end
= block_start
+ bh
->b_size
;
458 if (block_end
> from
&& block_start
< to
&& !buffer_dirty(bh
))
464 void nilfs_mapping_init(struct address_space
*mapping
, struct inode
*inode
)
466 mapping
->host
= inode
;
468 mapping_set_gfp_mask(mapping
, GFP_NOFS
);
469 mapping
->private_data
= NULL
;
470 mapping
->a_ops
= &empty_aops
;
474 * NILFS2 needs clear_page_dirty() in the following two cases:
476 * 1) For B-tree node pages and data pages of the dat/gcdat, NILFS2 clears
477 * page dirty flags when it copies back pages from the shadow cache
478 * (gcdat->{i_mapping,i_btnode_cache}) to its original cache
479 * (dat->{i_mapping,i_btnode_cache}).
481 * 2) Some B-tree operations like insertion or deletion may dispose buffers
482 * in dirty state, and this needs to cancel the dirty state of their pages.
484 int __nilfs_clear_page_dirty(struct page
*page
)
486 struct address_space
*mapping
= page
->mapping
;
489 spin_lock_irq(&mapping
->tree_lock
);
490 if (test_bit(PG_dirty
, &page
->flags
)) {
491 radix_tree_tag_clear(&mapping
->page_tree
,
493 PAGECACHE_TAG_DIRTY
);
494 spin_unlock_irq(&mapping
->tree_lock
);
495 return clear_page_dirty_for_io(page
);
497 spin_unlock_irq(&mapping
->tree_lock
);
500 return TestClearPageDirty(page
);
504 * nilfs_find_uncommitted_extent - find extent of uncommitted data
506 * @start_blk: start block offset (in)
507 * @blkoff: start offset of the found extent (out)
509 * This function searches an extent of buffers marked "delayed" which
510 * starts from a block offset equal to or larger than @start_blk. If
511 * such an extent was found, this will store the start offset in
512 * @blkoff and return its length in blocks. Otherwise, zero is
515 unsigned long nilfs_find_uncommitted_extent(struct inode
*inode
,
521 unsigned int nblocks_in_page
;
522 unsigned long length
= 0;
527 if (inode
->i_mapping
->nrpages
== 0)
530 index
= start_blk
>> (PAGE_CACHE_SHIFT
- inode
->i_blkbits
);
531 nblocks_in_page
= 1U << (PAGE_CACHE_SHIFT
- inode
->i_blkbits
);
533 pagevec_init(&pvec
, 0);
536 pvec
.nr
= find_get_pages_contig(inode
->i_mapping
, index
, PAGEVEC_SIZE
,
541 if (length
> 0 && pvec
.pages
[0]->index
> index
)
544 b
= pvec
.pages
[0]->index
<< (PAGE_CACHE_SHIFT
- inode
->i_blkbits
);
547 page
= pvec
.pages
[i
];
550 if (page_has_buffers(page
)) {
551 struct buffer_head
*bh
, *head
;
553 bh
= head
= page_buffers(page
);
557 if (buffer_delay(bh
)) {
561 } else if (length
> 0) {
564 } while (++b
, bh
= bh
->b_this_page
, bh
!= head
);
569 b
+= nblocks_in_page
;
573 } while (++i
< pagevec_count(&pvec
));
575 index
= page
->index
+ 1;
576 pagevec_release(&pvec
);
583 pagevec_release(&pvec
);