1 // SPDX-License-Identifier: GPL-2.0
5 * Copyright (C) 1991, 1992, 1993, 1994 Linus Torvalds
7 * Swap reorganised 29.12.95,
8 * Asynchronous swapping added 30.12.95. Stephen Tweedie
9 * Removed race in async swapping. 14.4.1996. Bruno Haible
10 * Add swap of shared pages through the page cache. 20.2.1998. Stephen Tweedie
11 * Always use brw_page, life becomes simpler. 12 May 1998 Eric Biederman
15 #include <linux/kernel_stat.h>
16 #include <linux/gfp.h>
17 #include <linux/pagemap.h>
18 #include <linux/swap.h>
19 #include <linux/bio.h>
20 #include <linux/swapops.h>
21 #include <linux/writeback.h>
22 #include <linux/blkdev.h>
23 #include <linux/psi.h>
24 #include <linux/uio.h>
25 #include <linux/sched/task.h>
26 #include <linux/delayacct.h>
27 #include <linux/zswap.h>
30 static void __end_swap_bio_write(struct bio
*bio
)
32 struct folio
*folio
= bio_first_folio_all(bio
);
36 * We failed to write the page out to swap-space.
37 * Re-dirty the page in order to avoid it being reclaimed.
38 * Also print a dire warning that things will go BAD (tm)
41 * Also clear PG_reclaim to avoid folio_rotate_reclaimable()
43 folio_mark_dirty(folio
);
44 pr_alert_ratelimited("Write-error on swap-device (%u:%u:%llu)\n",
45 MAJOR(bio_dev(bio
)), MINOR(bio_dev(bio
)),
46 (unsigned long long)bio
->bi_iter
.bi_sector
);
47 folio_clear_reclaim(folio
);
49 folio_end_writeback(folio
);
52 static void end_swap_bio_write(struct bio
*bio
)
54 __end_swap_bio_write(bio
);
58 static void __end_swap_bio_read(struct bio
*bio
)
60 struct folio
*folio
= bio_first_folio_all(bio
);
63 pr_alert_ratelimited("Read-error on swap-device (%u:%u:%llu)\n",
64 MAJOR(bio_dev(bio
)), MINOR(bio_dev(bio
)),
65 (unsigned long long)bio
->bi_iter
.bi_sector
);
67 folio_mark_uptodate(folio
);
72 static void end_swap_bio_read(struct bio
*bio
)
74 __end_swap_bio_read(bio
);
78 int generic_swapfile_activate(struct swap_info_struct
*sis
,
79 struct file
*swap_file
,
82 struct address_space
*mapping
= swap_file
->f_mapping
;
83 struct inode
*inode
= mapping
->host
;
84 unsigned blocks_per_page
;
85 unsigned long page_no
;
89 sector_t lowest_block
= -1;
90 sector_t highest_block
= 0;
94 blkbits
= inode
->i_blkbits
;
95 blocks_per_page
= PAGE_SIZE
>> blkbits
;
98 * Map all the blocks into the extent tree. This code doesn't try
103 last_block
= i_size_read(inode
) >> blkbits
;
104 while ((probe_block
+ blocks_per_page
) <= last_block
&&
105 page_no
< sis
->max
) {
106 unsigned block_in_page
;
107 sector_t first_block
;
111 first_block
= probe_block
;
112 ret
= bmap(inode
, &first_block
);
113 if (ret
|| !first_block
)
117 * It must be PAGE_SIZE aligned on-disk
119 if (first_block
& (blocks_per_page
- 1)) {
124 for (block_in_page
= 1; block_in_page
< blocks_per_page
;
128 block
= probe_block
+ block_in_page
;
129 ret
= bmap(inode
, &block
);
133 if (block
!= first_block
+ block_in_page
) {
140 first_block
>>= (PAGE_SHIFT
- blkbits
);
141 if (page_no
) { /* exclude the header page */
142 if (first_block
< lowest_block
)
143 lowest_block
= first_block
;
144 if (first_block
> highest_block
)
145 highest_block
= first_block
;
149 * We found a PAGE_SIZE-length, PAGE_SIZE-aligned run of blocks
151 ret
= add_swap_extent(sis
, page_no
, 1, first_block
);
156 probe_block
+= blocks_per_page
;
161 *span
= 1 + highest_block
- lowest_block
;
163 page_no
= 1; /* force Empty message */
165 sis
->pages
= page_no
- 1;
169 pr_err("swapon: swapfile has holes\n");
174 static bool is_folio_zero_filled(struct folio
*folio
)
176 unsigned int pos
, last_pos
;
180 last_pos
= PAGE_SIZE
/ sizeof(*data
) - 1;
181 for (i
= 0; i
< folio_nr_pages(folio
); i
++) {
182 data
= kmap_local_folio(folio
, i
* PAGE_SIZE
);
184 * Check last word first, incase the page is zero-filled at
185 * the start and has non-zero data at the end, which is common
186 * in real-world workloads.
188 if (data
[last_pos
]) {
192 for (pos
= 0; pos
< last_pos
; pos
++) {
204 static void swap_zeromap_folio_set(struct folio
*folio
)
206 struct obj_cgroup
*objcg
= get_obj_cgroup_from_folio(folio
);
207 struct swap_info_struct
*sis
= swp_swap_info(folio
->swap
);
208 int nr_pages
= folio_nr_pages(folio
);
212 for (i
= 0; i
< folio_nr_pages(folio
); i
++) {
213 entry
= page_swap_entry(folio_page(folio
, i
));
214 set_bit(swp_offset(entry
), sis
->zeromap
);
217 count_vm_events(SWPOUT_ZERO
, nr_pages
);
219 count_objcg_events(objcg
, SWPOUT_ZERO
, nr_pages
);
220 obj_cgroup_put(objcg
);
224 static void swap_zeromap_folio_clear(struct folio
*folio
)
226 struct swap_info_struct
*sis
= swp_swap_info(folio
->swap
);
230 for (i
= 0; i
< folio_nr_pages(folio
); i
++) {
231 entry
= page_swap_entry(folio_page(folio
, i
));
232 clear_bit(swp_offset(entry
), sis
->zeromap
);
237 * We may have stale swap cache pages in memory: notice
238 * them here and get rid of the unnecessary final write.
240 int swap_writepage(struct page
*page
, struct writeback_control
*wbc
)
242 struct folio
*folio
= page_folio(page
);
245 if (folio_free_swap(folio
)) {
250 * Arch code may have to preserve more data than just the page
251 * contents, e.g. memory tags.
253 ret
= arch_prepare_to_swap(folio
);
255 folio_mark_dirty(folio
);
261 * Use a bitmap (zeromap) to avoid doing IO for zero-filled pages.
262 * The bits in zeromap are protected by the locked swapcache folio
263 * and atomic updates are used to protect against read-modify-write
264 * corruption due to other zero swap entries seeing concurrent updates.
266 if (is_folio_zero_filled(folio
)) {
267 swap_zeromap_folio_set(folio
);
272 * Clear bits this folio occupies in the zeromap to prevent
273 * zero data being read in from any previous zero writes that
274 * occupied the same swap entries.
276 swap_zeromap_folio_clear(folio
);
278 if (zswap_store(folio
)) {
279 count_mthp_stat(folio_order(folio
), MTHP_STAT_ZSWPOUT
);
283 if (!mem_cgroup_zswap_writeback_enabled(folio_memcg(folio
))) {
284 folio_mark_dirty(folio
);
285 return AOP_WRITEPAGE_ACTIVATE
;
288 __swap_writepage(folio
, wbc
);
292 static inline void count_swpout_vm_event(struct folio
*folio
)
294 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
295 if (unlikely(folio_test_pmd_mappable(folio
))) {
296 count_memcg_folio_events(folio
, THP_SWPOUT
, 1);
297 count_vm_event(THP_SWPOUT
);
300 count_mthp_stat(folio_order(folio
), MTHP_STAT_SWPOUT
);
301 count_memcg_folio_events(folio
, PSWPOUT
, folio_nr_pages(folio
));
302 count_vm_events(PSWPOUT
, folio_nr_pages(folio
));
305 #if defined(CONFIG_MEMCG) && defined(CONFIG_BLK_CGROUP)
306 static void bio_associate_blkg_from_page(struct bio
*bio
, struct folio
*folio
)
308 struct cgroup_subsys_state
*css
;
309 struct mem_cgroup
*memcg
;
311 memcg
= folio_memcg(folio
);
316 css
= cgroup_e_css(memcg
->css
.cgroup
, &io_cgrp_subsys
);
317 bio_associate_blkg_from_css(bio
, css
);
321 #define bio_associate_blkg_from_page(bio, folio) do { } while (0)
322 #endif /* CONFIG_MEMCG && CONFIG_BLK_CGROUP */
326 struct bio_vec bvec
[SWAP_CLUSTER_MAX
];
330 static mempool_t
*sio_pool
;
332 int sio_pool_init(void)
335 mempool_t
*pool
= mempool_create_kmalloc_pool(
336 SWAP_CLUSTER_MAX
, sizeof(struct swap_iocb
));
337 if (cmpxchg(&sio_pool
, NULL
, pool
))
338 mempool_destroy(pool
);
345 static void sio_write_complete(struct kiocb
*iocb
, long ret
)
347 struct swap_iocb
*sio
= container_of(iocb
, struct swap_iocb
, iocb
);
348 struct page
*page
= sio
->bvec
[0].bv_page
;
351 if (ret
!= sio
->len
) {
353 * In the case of swap-over-nfs, this can be a
354 * temporary failure if the system has limited
355 * memory for allocating transmit buffers.
356 * Mark the page dirty and avoid
357 * folio_rotate_reclaimable but rate-limit the
360 pr_err_ratelimited("Write error %ld on dio swapfile (%llu)\n",
361 ret
, swap_dev_pos(page_swap_entry(page
)));
362 for (p
= 0; p
< sio
->pages
; p
++) {
363 page
= sio
->bvec
[p
].bv_page
;
364 set_page_dirty(page
);
365 ClearPageReclaim(page
);
369 for (p
= 0; p
< sio
->pages
; p
++)
370 end_page_writeback(sio
->bvec
[p
].bv_page
);
372 mempool_free(sio
, sio_pool
);
375 static void swap_writepage_fs(struct folio
*folio
, struct writeback_control
*wbc
)
377 struct swap_iocb
*sio
= NULL
;
378 struct swap_info_struct
*sis
= swp_swap_info(folio
->swap
);
379 struct file
*swap_file
= sis
->swap_file
;
380 loff_t pos
= swap_dev_pos(folio
->swap
);
382 count_swpout_vm_event(folio
);
383 folio_start_writeback(folio
);
386 sio
= *wbc
->swap_plug
;
388 if (sio
->iocb
.ki_filp
!= swap_file
||
389 sio
->iocb
.ki_pos
+ sio
->len
!= pos
) {
390 swap_write_unplug(sio
);
395 sio
= mempool_alloc(sio_pool
, GFP_NOIO
);
396 init_sync_kiocb(&sio
->iocb
, swap_file
);
397 sio
->iocb
.ki_complete
= sio_write_complete
;
398 sio
->iocb
.ki_pos
= pos
;
402 bvec_set_folio(&sio
->bvec
[sio
->pages
], folio
, folio_size(folio
), 0);
403 sio
->len
+= folio_size(folio
);
405 if (sio
->pages
== ARRAY_SIZE(sio
->bvec
) || !wbc
->swap_plug
) {
406 swap_write_unplug(sio
);
410 *wbc
->swap_plug
= sio
;
413 static void swap_writepage_bdev_sync(struct folio
*folio
,
414 struct writeback_control
*wbc
, struct swap_info_struct
*sis
)
419 bio_init(&bio
, sis
->bdev
, &bv
, 1,
420 REQ_OP_WRITE
| REQ_SWAP
| wbc_to_write_flags(wbc
));
421 bio
.bi_iter
.bi_sector
= swap_folio_sector(folio
);
422 bio_add_folio_nofail(&bio
, folio
, folio_size(folio
), 0);
424 bio_associate_blkg_from_page(&bio
, folio
);
425 count_swpout_vm_event(folio
);
427 folio_start_writeback(folio
);
430 submit_bio_wait(&bio
);
431 __end_swap_bio_write(&bio
);
434 static void swap_writepage_bdev_async(struct folio
*folio
,
435 struct writeback_control
*wbc
, struct swap_info_struct
*sis
)
439 bio
= bio_alloc(sis
->bdev
, 1,
440 REQ_OP_WRITE
| REQ_SWAP
| wbc_to_write_flags(wbc
),
442 bio
->bi_iter
.bi_sector
= swap_folio_sector(folio
);
443 bio
->bi_end_io
= end_swap_bio_write
;
444 bio_add_folio_nofail(bio
, folio
, folio_size(folio
), 0);
446 bio_associate_blkg_from_page(bio
, folio
);
447 count_swpout_vm_event(folio
);
448 folio_start_writeback(folio
);
453 void __swap_writepage(struct folio
*folio
, struct writeback_control
*wbc
)
455 struct swap_info_struct
*sis
= swp_swap_info(folio
->swap
);
457 VM_BUG_ON_FOLIO(!folio_test_swapcache(folio
), folio
);
459 * ->flags can be updated non-atomicially (scan_swap_map_slots),
460 * but that will never affect SWP_FS_OPS, so the data_race
463 if (data_race(sis
->flags
& SWP_FS_OPS
))
464 swap_writepage_fs(folio
, wbc
);
466 * ->flags can be updated non-atomicially (scan_swap_map_slots),
467 * but that will never affect SWP_SYNCHRONOUS_IO, so the data_race
470 else if (data_race(sis
->flags
& SWP_SYNCHRONOUS_IO
))
471 swap_writepage_bdev_sync(folio
, wbc
, sis
);
473 swap_writepage_bdev_async(folio
, wbc
, sis
);
476 void swap_write_unplug(struct swap_iocb
*sio
)
478 struct iov_iter from
;
479 struct address_space
*mapping
= sio
->iocb
.ki_filp
->f_mapping
;
482 iov_iter_bvec(&from
, ITER_SOURCE
, sio
->bvec
, sio
->pages
, sio
->len
);
483 ret
= mapping
->a_ops
->swap_rw(&sio
->iocb
, &from
);
484 if (ret
!= -EIOCBQUEUED
)
485 sio_write_complete(&sio
->iocb
, ret
);
488 static void sio_read_complete(struct kiocb
*iocb
, long ret
)
490 struct swap_iocb
*sio
= container_of(iocb
, struct swap_iocb
, iocb
);
493 if (ret
== sio
->len
) {
494 for (p
= 0; p
< sio
->pages
; p
++) {
495 struct folio
*folio
= page_folio(sio
->bvec
[p
].bv_page
);
497 count_mthp_stat(folio_order(folio
), MTHP_STAT_SWPIN
);
498 count_memcg_folio_events(folio
, PSWPIN
, folio_nr_pages(folio
));
499 folio_mark_uptodate(folio
);
502 count_vm_events(PSWPIN
, sio
->pages
);
504 for (p
= 0; p
< sio
->pages
; p
++) {
505 struct folio
*folio
= page_folio(sio
->bvec
[p
].bv_page
);
509 pr_alert_ratelimited("Read-error on swap-device\n");
511 mempool_free(sio
, sio_pool
);
514 static bool swap_read_folio_zeromap(struct folio
*folio
)
516 int nr_pages
= folio_nr_pages(folio
);
517 struct obj_cgroup
*objcg
;
521 * Swapping in a large folio that is partially in the zeromap is not
522 * currently handled. Return true without marking the folio uptodate so
523 * that an IO error is emitted (e.g. do_swap_page() will sigbus).
525 if (WARN_ON_ONCE(swap_zeromap_batch(folio
->swap
, nr_pages
,
526 &is_zeromap
) != nr_pages
))
532 objcg
= get_obj_cgroup_from_folio(folio
);
533 count_vm_events(SWPIN_ZERO
, nr_pages
);
535 count_objcg_events(objcg
, SWPIN_ZERO
, nr_pages
);
536 obj_cgroup_put(objcg
);
539 folio_zero_range(folio
, 0, folio_size(folio
));
540 folio_mark_uptodate(folio
);
544 static void swap_read_folio_fs(struct folio
*folio
, struct swap_iocb
**plug
)
546 struct swap_info_struct
*sis
= swp_swap_info(folio
->swap
);
547 struct swap_iocb
*sio
= NULL
;
548 loff_t pos
= swap_dev_pos(folio
->swap
);
553 if (sio
->iocb
.ki_filp
!= sis
->swap_file
||
554 sio
->iocb
.ki_pos
+ sio
->len
!= pos
) {
555 swap_read_unplug(sio
);
560 sio
= mempool_alloc(sio_pool
, GFP_KERNEL
);
561 init_sync_kiocb(&sio
->iocb
, sis
->swap_file
);
562 sio
->iocb
.ki_pos
= pos
;
563 sio
->iocb
.ki_complete
= sio_read_complete
;
567 bvec_set_folio(&sio
->bvec
[sio
->pages
], folio
, folio_size(folio
), 0);
568 sio
->len
+= folio_size(folio
);
570 if (sio
->pages
== ARRAY_SIZE(sio
->bvec
) || !plug
) {
571 swap_read_unplug(sio
);
578 static void swap_read_folio_bdev_sync(struct folio
*folio
,
579 struct swap_info_struct
*sis
)
584 bio_init(&bio
, sis
->bdev
, &bv
, 1, REQ_OP_READ
);
585 bio
.bi_iter
.bi_sector
= swap_folio_sector(folio
);
586 bio_add_folio_nofail(&bio
, folio
, folio_size(folio
), 0);
588 * Keep this task valid during swap readpage because the oom killer may
589 * attempt to access it in the page fault retry time check.
591 get_task_struct(current
);
592 count_mthp_stat(folio_order(folio
), MTHP_STAT_SWPIN
);
593 count_memcg_folio_events(folio
, PSWPIN
, folio_nr_pages(folio
));
594 count_vm_events(PSWPIN
, folio_nr_pages(folio
));
595 submit_bio_wait(&bio
);
596 __end_swap_bio_read(&bio
);
597 put_task_struct(current
);
600 static void swap_read_folio_bdev_async(struct folio
*folio
,
601 struct swap_info_struct
*sis
)
605 bio
= bio_alloc(sis
->bdev
, 1, REQ_OP_READ
, GFP_KERNEL
);
606 bio
->bi_iter
.bi_sector
= swap_folio_sector(folio
);
607 bio
->bi_end_io
= end_swap_bio_read
;
608 bio_add_folio_nofail(bio
, folio
, folio_size(folio
), 0);
609 count_mthp_stat(folio_order(folio
), MTHP_STAT_SWPIN
);
610 count_memcg_folio_events(folio
, PSWPIN
, folio_nr_pages(folio
));
611 count_vm_events(PSWPIN
, folio_nr_pages(folio
));
615 void swap_read_folio(struct folio
*folio
, struct swap_iocb
**plug
)
617 struct swap_info_struct
*sis
= swp_swap_info(folio
->swap
);
618 bool synchronous
= sis
->flags
& SWP_SYNCHRONOUS_IO
;
619 bool workingset
= folio_test_workingset(folio
);
620 unsigned long pflags
;
623 VM_BUG_ON_FOLIO(!folio_test_swapcache(folio
) && !synchronous
, folio
);
624 VM_BUG_ON_FOLIO(!folio_test_locked(folio
), folio
);
625 VM_BUG_ON_FOLIO(folio_test_uptodate(folio
), folio
);
628 * Count submission time as memory stall and delay. When the device
629 * is congested, or the submitting cgroup IO-throttled, submission
630 * can be a significant part of overall IO time.
633 delayacct_thrashing_start(&in_thrashing
);
634 psi_memstall_enter(&pflags
);
636 delayacct_swapin_start();
638 if (swap_read_folio_zeromap(folio
)) {
641 } else if (zswap_load(folio
)) {
646 /* We have to read from slower devices. Increase zswap protection. */
647 zswap_folio_swapin(folio
);
649 if (data_race(sis
->flags
& SWP_FS_OPS
)) {
650 swap_read_folio_fs(folio
, plug
);
651 } else if (synchronous
) {
652 swap_read_folio_bdev_sync(folio
, sis
);
654 swap_read_folio_bdev_async(folio
, sis
);
659 delayacct_thrashing_end(&in_thrashing
);
660 psi_memstall_leave(&pflags
);
662 delayacct_swapin_end();
665 void __swap_read_unplug(struct swap_iocb
*sio
)
667 struct iov_iter from
;
668 struct address_space
*mapping
= sio
->iocb
.ki_filp
->f_mapping
;
671 iov_iter_bvec(&from
, ITER_DEST
, sio
->bvec
, sio
->pages
, sio
->len
);
672 ret
= mapping
->a_ops
->swap_rw(&sio
->iocb
, &from
);
673 if (ret
!= -EIOCBQUEUED
)
674 sio_read_complete(&sio
->iocb
, ret
);