Chao Yu | 6d1a832 | 2018-09-12 09:16:07 +0800 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0 |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 2 | /* |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 3 | * fs/f2fs/gc.c |
| 4 | * |
| 5 | * Copyright (c) 2012 Samsung Electronics Co., Ltd. |
| 6 | * http://www.samsung.com/ |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 7 | */ |
| 8 | #include <linux/fs.h> |
| 9 | #include <linux/module.h> |
| 10 | #include <linux/backing-dev.h> |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 11 | #include <linux/init.h> |
| 12 | #include <linux/f2fs_fs.h> |
| 13 | #include <linux/kthread.h> |
| 14 | #include <linux/delay.h> |
| 15 | #include <linux/freezer.h> |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 16 | |
| 17 | #include "f2fs.h" |
| 18 | #include "node.h" |
| 19 | #include "segment.h" |
| 20 | #include "gc.h" |
Namjae Jeon | 8e46b3e | 2013-04-23 16:42:53 +0900 | [diff] [blame] | 21 | #include <trace/events/f2fs.h> |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 22 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 23 | static int gc_thread_func(void *data) |
| 24 | { |
| 25 | struct f2fs_sb_info *sbi = data; |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 26 | struct f2fs_gc_kthread *gc_th = sbi->gc_thread; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 27 | wait_queue_head_t *wq = &sbi->gc_thread->gc_wait_queue_head; |
Chao Yu | 8004956 | 2017-08-07 23:12:46 +0800 | [diff] [blame] | 28 | unsigned int wait_ms; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 29 | |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 30 | wait_ms = gc_th->min_sleep_time; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 31 | |
Jaegeuk Kim | d430af2 | 2017-05-17 10:36:58 -0700 | [diff] [blame] | 32 | set_freezable(); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 33 | do { |
Jaegeuk Kim | d430af2 | 2017-05-17 10:36:58 -0700 | [diff] [blame] | 34 | wait_event_interruptible_timeout(*wq, |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 35 | kthread_should_stop() || freezing(current) || |
| 36 | gc_th->gc_wake, |
Jaegeuk Kim | d430af2 | 2017-05-17 10:36:58 -0700 | [diff] [blame] | 37 | msecs_to_jiffies(wait_ms)); |
| 38 | |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 39 | /* give it a try one time */ |
| 40 | if (gc_th->gc_wake) |
| 41 | gc_th->gc_wake = 0; |
| 42 | |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 43 | if (try_to_freeze()) { |
| 44 | stat_other_skip_bggc_count(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 45 | continue; |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 46 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 47 | if (kthread_should_stop()) |
| 48 | break; |
| 49 | |
Changman Lee | d6212a5 | 2013-01-29 18:30:07 +0900 | [diff] [blame] | 50 | if (sbi->sb->s_writers.frozen >= SB_FREEZE_WRITE) { |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 51 | increase_sleep_time(gc_th, &wait_ms); |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 52 | stat_other_skip_bggc_count(sbi); |
Changman Lee | d6212a5 | 2013-01-29 18:30:07 +0900 | [diff] [blame] | 53 | continue; |
| 54 | } |
| 55 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 56 | if (time_to_inject(sbi, FAULT_CHECKPOINT)) { |
| 57 | f2fs_show_injection_info(FAULT_CHECKPOINT); |
Chao Yu | 0f34802 | 2016-09-26 19:45:55 +0800 | [diff] [blame] | 58 | f2fs_stop_checkpoint(sbi, false); |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 59 | } |
Chao Yu | 0f34802 | 2016-09-26 19:45:55 +0800 | [diff] [blame] | 60 | |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 61 | if (!sb_start_write_trylock(sbi->sb)) { |
| 62 | stat_other_skip_bggc_count(sbi); |
Chao Yu | ce8bd4b | 2017-07-22 08:52:23 +0800 | [diff] [blame] | 63 | continue; |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 64 | } |
Chao Yu | ce8bd4b | 2017-07-22 08:52:23 +0800 | [diff] [blame] | 65 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 66 | /* |
| 67 | * [GC triggering condition] |
| 68 | * 0. GC is not conducted currently. |
| 69 | * 1. There are enough dirty segments. |
| 70 | * 2. IO subsystem is idle by checking the # of writeback pages. |
| 71 | * 3. IO subsystem is idle by checking the # of requests in |
| 72 | * bdev's request list. |
| 73 | * |
arter97 | e1c4204 | 2014-08-06 23:22:50 +0900 | [diff] [blame] | 74 | * Note) We have to avoid triggering GCs frequently. |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 75 | * Because it is possible that some segments can be |
| 76 | * invalidated soon after by user update or deletion. |
| 77 | * So, I'd like to wait some time to collect dirty segments. |
| 78 | */ |
Jaegeuk Kim | 0390d83 | 2018-05-07 14:22:40 -0700 | [diff] [blame] | 79 | if (sbi->gc_mode == GC_URGENT) { |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 80 | wait_ms = gc_th->urgent_sleep_time; |
Jaegeuk Kim | ecd02f5 | 2018-02-26 09:19:47 -0800 | [diff] [blame] | 81 | mutex_lock(&sbi->gc_mutex); |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 82 | goto do_gc; |
| 83 | } |
| 84 | |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 85 | if (!mutex_trylock(&sbi->gc_mutex)) { |
| 86 | stat_other_skip_bggc_count(sbi); |
Jaegeuk Kim | ecd02f5 | 2018-02-26 09:19:47 -0800 | [diff] [blame] | 87 | goto next; |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 88 | } |
Jaegeuk Kim | ecd02f5 | 2018-02-26 09:19:47 -0800 | [diff] [blame] | 89 | |
Sahitya Tummala | feb1b25 | 2018-09-19 14:18:47 +0530 | [diff] [blame] | 90 | if (!is_idle(sbi, GC_TIME)) { |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 91 | increase_sleep_time(gc_th, &wait_ms); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 92 | mutex_unlock(&sbi->gc_mutex); |
Chao Yu | 0fc6da7 | 2018-09-29 18:31:28 +0800 | [diff] [blame] | 93 | stat_io_skip_bggc_count(sbi); |
Chao Yu | ce8bd4b | 2017-07-22 08:52:23 +0800 | [diff] [blame] | 94 | goto next; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 95 | } |
| 96 | |
| 97 | if (has_enough_invalid_blocks(sbi)) |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 98 | decrease_sleep_time(gc_th, &wait_ms); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 99 | else |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 100 | increase_sleep_time(gc_th, &wait_ms); |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 101 | do_gc: |
Jaegeuk Kim | dcdfff6 | 2013-10-22 20:56:10 +0900 | [diff] [blame] | 102 | stat_inc_bggc_count(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 103 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 104 | /* if return value is not zero, no victim was selected */ |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 105 | if (f2fs_gc(sbi, test_opt(sbi, FORCE_FG_GC), true, NULL_SEGNO)) |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 106 | wait_ms = gc_th->no_gc_sleep_time; |
Jaegeuk Kim | 81eb8d6 | 2013-10-24 13:31:34 +0900 | [diff] [blame] | 107 | |
Jaegeuk Kim | 84e4214 | 2015-10-13 10:00:53 -0700 | [diff] [blame] | 108 | trace_f2fs_background_gc(sbi->sb, wait_ms, |
| 109 | prefree_segments(sbi), free_segments(sbi)); |
| 110 | |
Jaegeuk Kim | 4660f9c | 2013-10-24 14:19:18 +0900 | [diff] [blame] | 111 | /* balancing f2fs's metadata periodically */ |
| 112 | f2fs_balance_fs_bg(sbi); |
Chao Yu | ce8bd4b | 2017-07-22 08:52:23 +0800 | [diff] [blame] | 113 | next: |
| 114 | sb_end_write(sbi->sb); |
Jaegeuk Kim | 81eb8d6 | 2013-10-24 13:31:34 +0900 | [diff] [blame] | 115 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 116 | } while (!kthread_should_stop()); |
| 117 | return 0; |
| 118 | } |
| 119 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 120 | int f2fs_start_gc_thread(struct f2fs_sb_info *sbi) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 121 | { |
Namjae Jeon | 1042d60 | 2012-12-01 10:56:13 +0900 | [diff] [blame] | 122 | struct f2fs_gc_kthread *gc_th; |
Namjae Jeon | ec7b1f2 | 2013-02-02 23:52:28 +0900 | [diff] [blame] | 123 | dev_t dev = sbi->sb->s_bdev->bd_dev; |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 124 | int err = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 125 | |
Chao Yu | 1ecc0c5 | 2016-09-23 21:30:09 +0800 | [diff] [blame] | 126 | gc_th = f2fs_kmalloc(sbi, sizeof(struct f2fs_gc_kthread), GFP_KERNEL); |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 127 | if (!gc_th) { |
| 128 | err = -ENOMEM; |
| 129 | goto out; |
| 130 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 131 | |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 132 | gc_th->urgent_sleep_time = DEF_GC_THREAD_URGENT_SLEEP_TIME; |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 133 | gc_th->min_sleep_time = DEF_GC_THREAD_MIN_SLEEP_TIME; |
| 134 | gc_th->max_sleep_time = DEF_GC_THREAD_MAX_SLEEP_TIME; |
| 135 | gc_th->no_gc_sleep_time = DEF_GC_THREAD_NOGC_SLEEP_TIME; |
| 136 | |
Jaegeuk Kim | bd2ffc2 | 2017-08-06 22:09:00 -0700 | [diff] [blame] | 137 | gc_th->gc_wake= 0; |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 138 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 139 | sbi->gc_thread = gc_th; |
| 140 | init_waitqueue_head(&sbi->gc_thread->gc_wait_queue_head); |
| 141 | sbi->gc_thread->f2fs_gc_task = kthread_run(gc_thread_func, sbi, |
Namjae Jeon | ec7b1f2 | 2013-02-02 23:52:28 +0900 | [diff] [blame] | 142 | "f2fs_gc-%u:%u", MAJOR(dev), MINOR(dev)); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 143 | if (IS_ERR(gc_th->f2fs_gc_task)) { |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 144 | err = PTR_ERR(gc_th->f2fs_gc_task); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 145 | kfree(gc_th); |
Namjae Jeon | 2571842 | 2013-02-02 23:52:42 +0900 | [diff] [blame] | 146 | sbi->gc_thread = NULL; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 147 | } |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 148 | out: |
| 149 | return err; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 150 | } |
| 151 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 152 | void f2fs_stop_gc_thread(struct f2fs_sb_info *sbi) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 153 | { |
| 154 | struct f2fs_gc_kthread *gc_th = sbi->gc_thread; |
| 155 | if (!gc_th) |
| 156 | return; |
| 157 | kthread_stop(gc_th->f2fs_gc_task); |
| 158 | kfree(gc_th); |
| 159 | sbi->gc_thread = NULL; |
| 160 | } |
| 161 | |
Jaegeuk Kim | 0390d83 | 2018-05-07 14:22:40 -0700 | [diff] [blame] | 162 | static int select_gc_type(struct f2fs_sb_info *sbi, int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 163 | { |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 164 | int gc_mode = (gc_type == BG_GC) ? GC_CB : GC_GREEDY; |
| 165 | |
Jaegeuk Kim | 0390d83 | 2018-05-07 14:22:40 -0700 | [diff] [blame] | 166 | switch (sbi->gc_mode) { |
| 167 | case GC_IDLE_CB: |
| 168 | gc_mode = GC_CB; |
| 169 | break; |
| 170 | case GC_IDLE_GREEDY: |
| 171 | case GC_URGENT: |
Jaegeuk Kim | e87b13e | 2018-02-26 15:40:30 -0800 | [diff] [blame] | 172 | gc_mode = GC_GREEDY; |
Jaegeuk Kim | 0390d83 | 2018-05-07 14:22:40 -0700 | [diff] [blame] | 173 | break; |
| 174 | } |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 175 | return gc_mode; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 176 | } |
| 177 | |
| 178 | static void select_policy(struct f2fs_sb_info *sbi, int gc_type, |
| 179 | int type, struct victim_sel_policy *p) |
| 180 | { |
| 181 | struct dirty_seglist_info *dirty_i = DIRTY_I(sbi); |
| 182 | |
Jaegeuk Kim | 4ebefc4 | 2013-03-31 13:49:18 +0900 | [diff] [blame] | 183 | if (p->alloc_mode == SSR) { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 184 | p->gc_mode = GC_GREEDY; |
| 185 | p->dirty_segmap = dirty_i->dirty_segmap[type]; |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 186 | p->max_search = dirty_i->nr_dirty[type]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 187 | p->ofs_unit = 1; |
| 188 | } else { |
Jaegeuk Kim | 0390d83 | 2018-05-07 14:22:40 -0700 | [diff] [blame] | 189 | p->gc_mode = select_gc_type(sbi, gc_type); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 190 | p->dirty_segmap = dirty_i->dirty_segmap[DIRTY]; |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 191 | p->max_search = dirty_i->nr_dirty[DIRTY]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 192 | p->ofs_unit = sbi->segs_per_sec; |
| 193 | } |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 194 | |
Hou Pengyang | 4992ba2 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 195 | /* we need to check every dirty segments in the FG_GC case */ |
Jaegeuk Kim | e87b13e | 2018-02-26 15:40:30 -0800 | [diff] [blame] | 196 | if (gc_type != FG_GC && |
Jaegeuk Kim | 0390d83 | 2018-05-07 14:22:40 -0700 | [diff] [blame] | 197 | (sbi->gc_mode != GC_URGENT) && |
Jaegeuk Kim | e87b13e | 2018-02-26 15:40:30 -0800 | [diff] [blame] | 198 | p->max_search > sbi->max_victim_search) |
Jaegeuk Kim | b1c57c1 | 2014-01-08 13:45:08 +0900 | [diff] [blame] | 199 | p->max_search = sbi->max_victim_search; |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 200 | |
Yunlong Song | aae506a | 2018-01-29 11:37:45 +0800 | [diff] [blame] | 201 | /* let's select beginning hot/small space first in no_heap mode*/ |
| 202 | if (test_opt(sbi, NOHEAP) && |
| 203 | (type == CURSEG_HOT_DATA || IS_NODESEG(type))) |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 204 | p->offset = 0; |
| 205 | else |
| 206 | p->offset = SIT_I(sbi)->last_victim[p->gc_mode]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 207 | } |
| 208 | |
| 209 | static unsigned int get_max_cost(struct f2fs_sb_info *sbi, |
| 210 | struct victim_sel_policy *p) |
| 211 | { |
Jaegeuk Kim | b7250d2 | 2013-02-05 13:19:28 +0900 | [diff] [blame] | 212 | /* SSR allocates in a segment unit */ |
| 213 | if (p->alloc_mode == SSR) |
Chao Yu | 3519e3f | 2015-12-01 11:56:52 +0800 | [diff] [blame] | 214 | return sbi->blocks_per_seg; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 215 | if (p->gc_mode == GC_GREEDY) |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 216 | return 2 * sbi->blocks_per_seg * p->ofs_unit; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 217 | else if (p->gc_mode == GC_CB) |
| 218 | return UINT_MAX; |
| 219 | else /* No other gc_mode */ |
| 220 | return 0; |
| 221 | } |
| 222 | |
| 223 | static unsigned int check_bg_victims(struct f2fs_sb_info *sbi) |
| 224 | { |
| 225 | struct dirty_seglist_info *dirty_i = DIRTY_I(sbi); |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 226 | unsigned int secno; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 227 | |
| 228 | /* |
| 229 | * If the gc_type is FG_GC, we can select victim segments |
| 230 | * selected by background GC before. |
| 231 | * Those segments guarantee they have small valid blocks. |
| 232 | */ |
Jaegeuk Kim | 7cd8558 | 2014-09-23 11:23:01 -0700 | [diff] [blame] | 233 | for_each_set_bit(secno, dirty_i->victim_secmap, MAIN_SECS(sbi)) { |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 234 | if (sec_usage_check(sbi, secno)) |
Chao Yu | b65ee14 | 2014-08-04 10:10:07 +0800 | [diff] [blame] | 235 | continue; |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 236 | clear_bit(secno, dirty_i->victim_secmap); |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 237 | return GET_SEG_FROM_SEC(sbi, secno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 238 | } |
| 239 | return NULL_SEGNO; |
| 240 | } |
| 241 | |
| 242 | static unsigned int get_cb_cost(struct f2fs_sb_info *sbi, unsigned int segno) |
| 243 | { |
| 244 | struct sit_info *sit_i = SIT_I(sbi); |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 245 | unsigned int secno = GET_SEC_FROM_SEG(sbi, segno); |
| 246 | unsigned int start = GET_SEG_FROM_SEC(sbi, secno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 247 | unsigned long long mtime = 0; |
| 248 | unsigned int vblocks; |
| 249 | unsigned char age = 0; |
| 250 | unsigned char u; |
| 251 | unsigned int i; |
| 252 | |
| 253 | for (i = 0; i < sbi->segs_per_sec; i++) |
| 254 | mtime += get_seg_entry(sbi, start + i)->mtime; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 255 | vblocks = get_valid_blocks(sbi, segno, true); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 256 | |
| 257 | mtime = div_u64(mtime, sbi->segs_per_sec); |
| 258 | vblocks = div_u64(vblocks, sbi->segs_per_sec); |
| 259 | |
| 260 | u = (vblocks * 100) >> sbi->log_blocks_per_seg; |
| 261 | |
arter97 | e1c4204 | 2014-08-06 23:22:50 +0900 | [diff] [blame] | 262 | /* Handle if the system time has changed by the user */ |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 263 | if (mtime < sit_i->min_mtime) |
| 264 | sit_i->min_mtime = mtime; |
| 265 | if (mtime > sit_i->max_mtime) |
| 266 | sit_i->max_mtime = mtime; |
| 267 | if (sit_i->max_mtime != sit_i->min_mtime) |
| 268 | age = 100 - div64_u64(100 * (mtime - sit_i->min_mtime), |
| 269 | sit_i->max_mtime - sit_i->min_mtime); |
| 270 | |
| 271 | return UINT_MAX - ((100 * (100 - u) * age) / (100 + u)); |
| 272 | } |
| 273 | |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 274 | static inline unsigned int get_gc_cost(struct f2fs_sb_info *sbi, |
| 275 | unsigned int segno, struct victim_sel_policy *p) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 276 | { |
| 277 | if (p->alloc_mode == SSR) |
Yunlong Song | e6ba5f2 | 2017-09-04 11:10:18 +0800 | [diff] [blame] | 278 | return get_seg_entry(sbi, segno)->ckpt_valid_blocks; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 279 | |
| 280 | /* alloc_mode == LFS */ |
| 281 | if (p->gc_mode == GC_GREEDY) |
Yunlong Song | c19928e | 2017-09-23 17:02:18 +0800 | [diff] [blame] | 282 | return get_valid_blocks(sbi, segno, true); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 283 | else |
| 284 | return get_cb_cost(sbi, segno); |
| 285 | } |
| 286 | |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 287 | static unsigned int count_bits(const unsigned long *addr, |
| 288 | unsigned int offset, unsigned int len) |
| 289 | { |
| 290 | unsigned int end = offset + len, sum = 0; |
| 291 | |
| 292 | while (offset < end) { |
| 293 | if (test_bit(offset++, addr)) |
| 294 | ++sum; |
| 295 | } |
| 296 | return sum; |
| 297 | } |
| 298 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 299 | /* |
Masanari Iida | 111d249 | 2013-03-19 08:03:35 +0900 | [diff] [blame] | 300 | * This function is called from two paths. |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 301 | * One is garbage collection and the other is SSR segment selection. |
| 302 | * When it is called during GC, it just gets a victim segment |
| 303 | * and it does not remove it from dirty seglist. |
| 304 | * When it is called from SSR segment selection, it finds a segment |
| 305 | * which has minimum valid blocks and removes it from dirty seglist. |
| 306 | */ |
| 307 | static int get_victim_by_default(struct f2fs_sb_info *sbi, |
| 308 | unsigned int *result, int gc_type, int type, char alloc_mode) |
| 309 | { |
| 310 | struct dirty_seglist_info *dirty_i = DIRTY_I(sbi); |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 311 | struct sit_info *sm = SIT_I(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 312 | struct victim_sel_policy p; |
Sheng Yong | 3fa5650 | 2016-09-29 18:37:31 +0800 | [diff] [blame] | 313 | unsigned int secno, last_victim; |
Chao Yu | a43f7ec | 2015-10-05 22:19:24 +0800 | [diff] [blame] | 314 | unsigned int last_segment = MAIN_SEGS(sbi); |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 315 | unsigned int nsearched = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 316 | |
Chao Yu | 210f41b | 2014-09-15 18:05:44 +0800 | [diff] [blame] | 317 | mutex_lock(&dirty_i->seglist_lock); |
| 318 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 319 | p.alloc_mode = alloc_mode; |
| 320 | select_policy(sbi, gc_type, type, &p); |
| 321 | |
| 322 | p.min_segno = NULL_SEGNO; |
Sheng Yong | 3fa5650 | 2016-09-29 18:37:31 +0800 | [diff] [blame] | 323 | p.min_cost = get_max_cost(sbi, &p); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 324 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 325 | if (*result != NULL_SEGNO) { |
| 326 | if (IS_DATASEG(get_seg_entry(sbi, *result)->type) && |
| 327 | get_valid_blocks(sbi, *result, false) && |
| 328 | !sec_usage_check(sbi, GET_SEC_FROM_SEG(sbi, *result))) |
| 329 | p.min_segno = *result; |
| 330 | goto out; |
| 331 | } |
| 332 | |
Chao Yu | 3342bb3 | 2015-10-05 22:20:40 +0800 | [diff] [blame] | 333 | if (p.max_search == 0) |
| 334 | goto out; |
| 335 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 336 | last_victim = sm->last_victim[p.gc_mode]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 337 | if (p.alloc_mode == LFS && gc_type == FG_GC) { |
| 338 | p.min_segno = check_bg_victims(sbi); |
| 339 | if (p.min_segno != NULL_SEGNO) |
| 340 | goto got_it; |
| 341 | } |
| 342 | |
| 343 | while (1) { |
| 344 | unsigned long cost; |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 345 | unsigned int segno; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 346 | |
Chao Yu | a43f7ec | 2015-10-05 22:19:24 +0800 | [diff] [blame] | 347 | segno = find_next_bit(p.dirty_segmap, last_segment, p.offset); |
| 348 | if (segno >= last_segment) { |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 349 | if (sm->last_victim[p.gc_mode]) { |
| 350 | last_segment = |
| 351 | sm->last_victim[p.gc_mode]; |
| 352 | sm->last_victim[p.gc_mode] = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 353 | p.offset = 0; |
| 354 | continue; |
| 355 | } |
| 356 | break; |
| 357 | } |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 358 | |
| 359 | p.offset = segno + p.ofs_unit; |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 360 | if (p.ofs_unit > 1) { |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 361 | p.offset -= segno % p.ofs_unit; |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 362 | nsearched += count_bits(p.dirty_segmap, |
| 363 | p.offset - p.ofs_unit, |
| 364 | p.ofs_unit); |
| 365 | } else { |
| 366 | nsearched++; |
| 367 | } |
| 368 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 369 | secno = GET_SEC_FROM_SEG(sbi, segno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 370 | |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 371 | if (sec_usage_check(sbi, secno)) |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 372 | goto next; |
Daniel Rosenberg | f22f93a | 2018-08-20 19:21:43 -0700 | [diff] [blame^] | 373 | /* Don't touch checkpointed data */ |
| 374 | if (unlikely(is_sbi_flag_set(sbi, SBI_CP_DISABLED) && |
| 375 | get_ckpt_valid_blocks(sbi, segno))) |
| 376 | goto next; |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 377 | if (gc_type == BG_GC && test_bit(secno, dirty_i->victim_secmap)) |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 378 | goto next; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 379 | |
| 380 | cost = get_gc_cost(sbi, segno, &p); |
| 381 | |
| 382 | if (p.min_cost > cost) { |
| 383 | p.min_segno = segno; |
| 384 | p.min_cost = cost; |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 385 | } |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 386 | next: |
| 387 | if (nsearched >= p.max_search) { |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 388 | if (!sm->last_victim[p.gc_mode] && segno <= last_victim) |
| 389 | sm->last_victim[p.gc_mode] = last_victim + 1; |
Jaegeuk Kim | 4ce5377 | 2016-02-18 16:34:38 -0800 | [diff] [blame] | 390 | else |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 391 | sm->last_victim[p.gc_mode] = segno + 1; |
| 392 | sm->last_victim[p.gc_mode] %= MAIN_SEGS(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 393 | break; |
| 394 | } |
| 395 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 396 | if (p.min_segno != NULL_SEGNO) { |
Namjae Jeon | b2b3460 | 2013-06-01 16:20:26 +0900 | [diff] [blame] | 397 | got_it: |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 398 | if (p.alloc_mode == LFS) { |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 399 | secno = GET_SEC_FROM_SEG(sbi, p.min_segno); |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 400 | if (gc_type == FG_GC) |
| 401 | sbi->cur_victim_sec = secno; |
| 402 | else |
| 403 | set_bit(secno, dirty_i->victim_secmap); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 404 | } |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 405 | *result = (p.min_segno / p.ofs_unit) * p.ofs_unit; |
Namjae Jeon | 8e46b3e | 2013-04-23 16:42:53 +0900 | [diff] [blame] | 406 | |
| 407 | trace_f2fs_get_victim(sbi->sb, type, gc_type, &p, |
| 408 | sbi->cur_victim_sec, |
| 409 | prefree_segments(sbi), free_segments(sbi)); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 410 | } |
Chao Yu | 3342bb3 | 2015-10-05 22:20:40 +0800 | [diff] [blame] | 411 | out: |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 412 | mutex_unlock(&dirty_i->seglist_lock); |
| 413 | |
| 414 | return (p.min_segno == NULL_SEGNO) ? 0 : 1; |
| 415 | } |
| 416 | |
| 417 | static const struct victim_selection default_v_ops = { |
| 418 | .get_victim = get_victim_by_default, |
| 419 | }; |
| 420 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 421 | static struct inode *find_gc_inode(struct gc_inode_list *gc_list, nid_t ino) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 422 | { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 423 | struct inode_entry *ie; |
| 424 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 425 | ie = radix_tree_lookup(&gc_list->iroot, ino); |
| 426 | if (ie) |
| 427 | return ie->inode; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 428 | return NULL; |
| 429 | } |
| 430 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 431 | static void add_gc_inode(struct gc_inode_list *gc_list, struct inode *inode) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 432 | { |
Gu Zheng | 6cc4af5 | 2013-06-20 17:52:39 +0800 | [diff] [blame] | 433 | struct inode_entry *new_ie; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 434 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 435 | if (inode == find_gc_inode(gc_list, inode->i_ino)) { |
Gu Zheng | 6cc4af5 | 2013-06-20 17:52:39 +0800 | [diff] [blame] | 436 | iput(inode); |
| 437 | return; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 438 | } |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 439 | new_ie = f2fs_kmem_cache_alloc(f2fs_inode_entry_slab, GFP_NOFS); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 440 | new_ie->inode = inode; |
Chao Yu | f28e503 | 2015-01-23 20:37:53 +0800 | [diff] [blame] | 441 | |
| 442 | f2fs_radix_tree_insert(&gc_list->iroot, inode->i_ino, new_ie); |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 443 | list_add_tail(&new_ie->list, &gc_list->ilist); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 444 | } |
| 445 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 446 | static void put_gc_inode(struct gc_inode_list *gc_list) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 447 | { |
| 448 | struct inode_entry *ie, *next_ie; |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 449 | list_for_each_entry_safe(ie, next_ie, &gc_list->ilist, list) { |
| 450 | radix_tree_delete(&gc_list->iroot, ie->inode->i_ino); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 451 | iput(ie->inode); |
| 452 | list_del(&ie->list); |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 453 | kmem_cache_free(f2fs_inode_entry_slab, ie); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 454 | } |
| 455 | } |
| 456 | |
| 457 | static int check_valid_map(struct f2fs_sb_info *sbi, |
| 458 | unsigned int segno, int offset) |
| 459 | { |
| 460 | struct sit_info *sit_i = SIT_I(sbi); |
| 461 | struct seg_entry *sentry; |
| 462 | int ret; |
| 463 | |
Chao Yu | 25d0bec | 2017-10-30 17:49:53 +0800 | [diff] [blame] | 464 | down_read(&sit_i->sentry_lock); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 465 | sentry = get_seg_entry(sbi, segno); |
| 466 | ret = f2fs_test_bit(offset, sentry->cur_valid_map); |
Chao Yu | 25d0bec | 2017-10-30 17:49:53 +0800 | [diff] [blame] | 467 | up_read(&sit_i->sentry_lock); |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 468 | return ret; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 469 | } |
| 470 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 471 | /* |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 472 | * This function compares node address got in summary with that in NAT. |
| 473 | * On validity, copy that node with cold status, otherwise (invalid node) |
| 474 | * ignore that. |
| 475 | */ |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 476 | static void gc_node_segment(struct f2fs_sb_info *sbi, |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 477 | struct f2fs_summary *sum, unsigned int segno, int gc_type) |
| 478 | { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 479 | struct f2fs_summary *entry; |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 480 | block_t start_addr; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 481 | int off; |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 482 | int phase = 0; |
Chao Yu | deb78d4 | 2018-06-04 23:20:36 +0800 | [diff] [blame] | 483 | bool fggc = (gc_type == FG_GC); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 484 | |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 485 | start_addr = START_BLOCK(sbi, segno); |
| 486 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 487 | next_step: |
| 488 | entry = sum; |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 489 | |
Chao Yu | deb78d4 | 2018-06-04 23:20:36 +0800 | [diff] [blame] | 490 | if (fggc && phase == 2) |
| 491 | atomic_inc(&sbi->wb_sync_req[NODE]); |
| 492 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 493 | for (off = 0; off < sbi->blocks_per_seg; off++, entry++) { |
| 494 | nid_t nid = le32_to_cpu(entry->nid); |
| 495 | struct page *node_page; |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 496 | struct node_info ni; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 497 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 498 | /* stop BG_GC if there is not enough free sections. */ |
Jaegeuk Kim | 7f3037a | 2016-09-01 12:02:51 -0700 | [diff] [blame] | 499 | if (gc_type == BG_GC && has_not_enough_free_secs(sbi, 0, 0)) |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 500 | return; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 501 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 502 | if (check_valid_map(sbi, segno, off) == 0) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 503 | continue; |
| 504 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 505 | if (phase == 0) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 506 | f2fs_ra_meta_pages(sbi, NAT_BLOCK_OFFSET(nid), 1, |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 507 | META_NAT, true); |
| 508 | continue; |
| 509 | } |
| 510 | |
| 511 | if (phase == 1) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 512 | f2fs_ra_node_page(sbi, nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 513 | continue; |
| 514 | } |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 515 | |
| 516 | /* phase == 2 */ |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 517 | node_page = f2fs_get_node_page(sbi, nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 518 | if (IS_ERR(node_page)) |
| 519 | continue; |
| 520 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 521 | /* block may become invalid during f2fs_get_node_page */ |
Huang Ying | 9a01b56 | 2014-09-07 11:05:20 +0800 | [diff] [blame] | 522 | if (check_valid_map(sbi, segno, off) == 0) { |
| 523 | f2fs_put_page(node_page, 1); |
| 524 | continue; |
| 525 | } |
| 526 | |
Chao Yu | 3c74326 | 2018-07-17 00:02:17 +0800 | [diff] [blame] | 527 | if (f2fs_get_node_info(sbi, nid, &ni)) { |
| 528 | f2fs_put_page(node_page, 1); |
| 529 | continue; |
| 530 | } |
| 531 | |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 532 | if (ni.blk_addr != start_addr + off) { |
| 533 | f2fs_put_page(node_page, 1); |
| 534 | continue; |
| 535 | } |
| 536 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 537 | f2fs_move_node_page(node_page, gc_type); |
Changman Lee | e123598 | 2014-12-23 08:37:39 +0900 | [diff] [blame] | 538 | stat_inc_node_blk_count(sbi, 1, gc_type); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 539 | } |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 540 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 541 | if (++phase < 3) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 542 | goto next_step; |
Chao Yu | deb78d4 | 2018-06-04 23:20:36 +0800 | [diff] [blame] | 543 | |
| 544 | if (fggc) |
| 545 | atomic_dec(&sbi->wb_sync_req[NODE]); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 546 | } |
| 547 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 548 | /* |
Jaegeuk Kim | 9af45ef | 2013-01-21 17:34:21 +0900 | [diff] [blame] | 549 | * Calculate start block index indicating the given node offset. |
| 550 | * Be careful, caller should give this node offset only indicating direct node |
| 551 | * blocks. If any node offsets, which point the other types of node blocks such |
| 552 | * as indirect or double indirect node blocks, are given, it must be a caller's |
| 553 | * bug. |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 554 | */ |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 555 | block_t f2fs_start_bidx_of_node(unsigned int node_ofs, struct inode *inode) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 556 | { |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 557 | unsigned int indirect_blks = 2 * NIDS_PER_BLOCK + 4; |
| 558 | unsigned int bidx; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 559 | |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 560 | if (node_ofs == 0) |
| 561 | return 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 562 | |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 563 | if (node_ofs <= 2) { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 564 | bidx = node_ofs - 1; |
| 565 | } else if (node_ofs <= indirect_blks) { |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 566 | int dec = (node_ofs - 4) / (NIDS_PER_BLOCK + 1); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 567 | bidx = node_ofs - 2 - dec; |
| 568 | } else { |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 569 | int dec = (node_ofs - indirect_blks - 3) / (NIDS_PER_BLOCK + 1); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 570 | bidx = node_ofs - 5 - dec; |
| 571 | } |
Chao Yu | 81ca735 | 2016-01-26 15:39:35 +0800 | [diff] [blame] | 572 | return bidx * ADDRS_PER_BLOCK + ADDRS_PER_INODE(inode); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 573 | } |
| 574 | |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 575 | static bool is_alive(struct f2fs_sb_info *sbi, struct f2fs_summary *sum, |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 576 | struct node_info *dni, block_t blkaddr, unsigned int *nofs) |
| 577 | { |
| 578 | struct page *node_page; |
| 579 | nid_t nid; |
| 580 | unsigned int ofs_in_node; |
| 581 | block_t source_blkaddr; |
| 582 | |
| 583 | nid = le32_to_cpu(sum->nid); |
| 584 | ofs_in_node = le16_to_cpu(sum->ofs_in_node); |
| 585 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 586 | node_page = f2fs_get_node_page(sbi, nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 587 | if (IS_ERR(node_page)) |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 588 | return false; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 589 | |
Chao Yu | 3c74326 | 2018-07-17 00:02:17 +0800 | [diff] [blame] | 590 | if (f2fs_get_node_info(sbi, nid, dni)) { |
| 591 | f2fs_put_page(node_page, 1); |
| 592 | return false; |
| 593 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 594 | |
| 595 | if (sum->version != dni->version) { |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 596 | f2fs_msg(sbi->sb, KERN_WARNING, |
| 597 | "%s: valid data with mismatched node version.", |
| 598 | __func__); |
| 599 | set_sbi_flag(sbi, SBI_NEED_FSCK); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 600 | } |
| 601 | |
| 602 | *nofs = ofs_of_node(node_page); |
Chao Yu | fbcf931 | 2017-07-19 00:19:06 +0800 | [diff] [blame] | 603 | source_blkaddr = datablock_addr(NULL, node_page, ofs_in_node); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 604 | f2fs_put_page(node_page, 1); |
| 605 | |
| 606 | if (source_blkaddr != blkaddr) |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 607 | return false; |
| 608 | return true; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 609 | } |
| 610 | |
Chao Yu | 08386a6 | 2018-08-14 22:37:25 +0800 | [diff] [blame] | 611 | static int ra_data_block(struct inode *inode, pgoff_t index) |
| 612 | { |
| 613 | struct f2fs_sb_info *sbi = F2FS_I_SB(inode); |
| 614 | struct address_space *mapping = inode->i_mapping; |
| 615 | struct dnode_of_data dn; |
| 616 | struct page *page; |
| 617 | struct extent_info ei = {0, 0, 0}; |
| 618 | struct f2fs_io_info fio = { |
| 619 | .sbi = sbi, |
| 620 | .ino = inode->i_ino, |
| 621 | .type = DATA, |
| 622 | .temp = COLD, |
| 623 | .op = REQ_OP_READ, |
| 624 | .op_flags = 0, |
| 625 | .encrypted_page = NULL, |
| 626 | .in_list = false, |
| 627 | .retry = false, |
| 628 | }; |
| 629 | int err; |
| 630 | |
| 631 | page = f2fs_grab_cache_page(mapping, index, true); |
| 632 | if (!page) |
| 633 | return -ENOMEM; |
| 634 | |
| 635 | if (f2fs_lookup_extent_cache(inode, index, &ei)) { |
| 636 | dn.data_blkaddr = ei.blk + index - ei.fofs; |
| 637 | goto got_it; |
| 638 | } |
| 639 | |
| 640 | set_new_dnode(&dn, inode, NULL, NULL, 0); |
| 641 | err = f2fs_get_dnode_of_data(&dn, index, LOOKUP_NODE); |
| 642 | if (err) |
| 643 | goto put_page; |
| 644 | f2fs_put_dnode(&dn); |
| 645 | |
| 646 | if (unlikely(!f2fs_is_valid_blkaddr(sbi, dn.data_blkaddr, |
| 647 | DATA_GENERIC))) { |
| 648 | err = -EFAULT; |
| 649 | goto put_page; |
| 650 | } |
| 651 | got_it: |
| 652 | /* read page */ |
| 653 | fio.page = page; |
| 654 | fio.new_blkaddr = fio.old_blkaddr = dn.data_blkaddr; |
| 655 | |
| 656 | fio.encrypted_page = f2fs_pagecache_get_page(META_MAPPING(sbi), |
| 657 | dn.data_blkaddr, |
| 658 | FGP_LOCK | FGP_CREAT, GFP_NOFS); |
| 659 | if (!fio.encrypted_page) { |
| 660 | err = -ENOMEM; |
| 661 | goto put_page; |
| 662 | } |
| 663 | |
| 664 | err = f2fs_submit_page_bio(&fio); |
| 665 | if (err) |
| 666 | goto put_encrypted_page; |
| 667 | f2fs_put_page(fio.encrypted_page, 0); |
| 668 | f2fs_put_page(page, 1); |
| 669 | return 0; |
| 670 | put_encrypted_page: |
| 671 | f2fs_put_page(fio.encrypted_page, 1); |
| 672 | put_page: |
| 673 | f2fs_put_page(page, 1); |
| 674 | return err; |
| 675 | } |
| 676 | |
Jaegeuk Kim | fb605d0 | 2017-09-05 17:04:35 -0700 | [diff] [blame] | 677 | /* |
| 678 | * Move data block via META_MAPPING while keeping locked data page. |
| 679 | * This can be used to move blocks, aka LBAs, directly on disk. |
| 680 | */ |
| 681 | static void move_data_block(struct inode *inode, block_t bidx, |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 682 | int gc_type, unsigned int segno, int off) |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 683 | { |
| 684 | struct f2fs_io_info fio = { |
| 685 | .sbi = F2FS_I_SB(inode), |
Chao Yu | f014be8 | 2017-09-29 13:59:38 +0800 | [diff] [blame] | 686 | .ino = inode->i_ino, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 687 | .type = DATA, |
Jaegeuk Kim | c412726 | 2017-05-10 11:18:25 -0700 | [diff] [blame] | 688 | .temp = COLD, |
Mike Christie | 04d328d | 2016-06-05 14:31:55 -0500 | [diff] [blame] | 689 | .op = REQ_OP_READ, |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 690 | .op_flags = 0, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 691 | .encrypted_page = NULL, |
Chao Yu | c52dc0f | 2017-05-19 23:37:01 +0800 | [diff] [blame] | 692 | .in_list = false, |
Chao Yu | 34880e0 | 2018-05-28 23:47:18 +0800 | [diff] [blame] | 693 | .retry = false, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 694 | }; |
| 695 | struct dnode_of_data dn; |
| 696 | struct f2fs_summary sum; |
| 697 | struct node_info ni; |
Chao Yu | 08386a6 | 2018-08-14 22:37:25 +0800 | [diff] [blame] | 698 | struct page *page, *mpage; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 699 | block_t newaddr; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 700 | int err; |
Chao Yu | bbab2dc | 2018-05-26 09:00:13 +0800 | [diff] [blame] | 701 | bool lfs_mode = test_opt(fio.sbi, LFS); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 702 | |
| 703 | /* do not read out */ |
Jaegeuk Kim | a56c7c6 | 2015-10-09 15:11:38 -0700 | [diff] [blame] | 704 | page = f2fs_grab_cache_page(inode->i_mapping, bidx, false); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 705 | if (!page) |
| 706 | return; |
| 707 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 708 | if (!check_valid_map(F2FS_I_SB(inode), segno, off)) |
| 709 | goto out; |
| 710 | |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 711 | if (f2fs_is_atomic_file(inode)) { |
| 712 | F2FS_I(inode)->i_gc_failures[GC_FAILURE_ATOMIC]++; |
| 713 | F2FS_I_SB(inode)->skipped_atomic_files[gc_type]++; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 714 | goto out; |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 715 | } |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 716 | |
Jaegeuk Kim | 9ce3d6b | 2017-12-07 16:25:39 -0800 | [diff] [blame] | 717 | if (f2fs_is_pinned_file(inode)) { |
| 718 | f2fs_pin_file_control(inode, true); |
| 719 | goto out; |
| 720 | } |
| 721 | |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 722 | set_new_dnode(&dn, inode, NULL, NULL, 0); |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 723 | err = f2fs_get_dnode_of_data(&dn, bidx, LOOKUP_NODE); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 724 | if (err) |
| 725 | goto out; |
| 726 | |
Chao Yu | 08b39fb | 2015-10-08 13:27:34 +0800 | [diff] [blame] | 727 | if (unlikely(dn.data_blkaddr == NULL_ADDR)) { |
| 728 | ClearPageUptodate(page); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 729 | goto put_out; |
Chao Yu | 08b39fb | 2015-10-08 13:27:34 +0800 | [diff] [blame] | 730 | } |
| 731 | |
| 732 | /* |
| 733 | * don't cache encrypted data into meta inode until previous dirty |
| 734 | * data were writebacked to avoid racing between GC and flush. |
| 735 | */ |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 736 | f2fs_wait_on_page_writeback(page, DATA, true); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 737 | |
Chao Yu | 3c74326 | 2018-07-17 00:02:17 +0800 | [diff] [blame] | 738 | err = f2fs_get_node_info(fio.sbi, dn.nid, &ni); |
| 739 | if (err) |
| 740 | goto put_out; |
| 741 | |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 742 | set_summary(&sum, dn.nid, dn.ofs_in_node, ni.version); |
| 743 | |
| 744 | /* read page */ |
| 745 | fio.page = page; |
Chao Yu | 7a9d754 | 2016-02-22 18:36:38 +0800 | [diff] [blame] | 746 | fio.new_blkaddr = fio.old_blkaddr = dn.data_blkaddr; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 747 | |
Chao Yu | bbab2dc | 2018-05-26 09:00:13 +0800 | [diff] [blame] | 748 | if (lfs_mode) |
| 749 | down_write(&fio.sbi->io_order_lock); |
| 750 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 751 | f2fs_allocate_data_block(fio.sbi, NULL, fio.old_blkaddr, &newaddr, |
Chao Yu | c52dc0f | 2017-05-19 23:37:01 +0800 | [diff] [blame] | 752 | &sum, CURSEG_COLD_DATA, NULL, false); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 753 | |
Chao Yu | 58ddec8 | 2017-10-28 16:52:30 +0800 | [diff] [blame] | 754 | fio.encrypted_page = f2fs_pagecache_get_page(META_MAPPING(fio.sbi), |
| 755 | newaddr, FGP_LOCK | FGP_CREAT, GFP_NOFS); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 756 | if (!fio.encrypted_page) { |
| 757 | err = -ENOMEM; |
| 758 | goto recover_block; |
| 759 | } |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 760 | |
Chao Yu | 08386a6 | 2018-08-14 22:37:25 +0800 | [diff] [blame] | 761 | mpage = f2fs_pagecache_get_page(META_MAPPING(fio.sbi), |
| 762 | fio.old_blkaddr, FGP_LOCK, GFP_NOFS); |
| 763 | if (mpage) { |
| 764 | bool updated = false; |
| 765 | |
| 766 | if (PageUptodate(mpage)) { |
| 767 | memcpy(page_address(fio.encrypted_page), |
| 768 | page_address(mpage), PAGE_SIZE); |
| 769 | updated = true; |
| 770 | } |
| 771 | f2fs_put_page(mpage, 1); |
| 772 | invalidate_mapping_pages(META_MAPPING(fio.sbi), |
| 773 | fio.old_blkaddr, fio.old_blkaddr); |
| 774 | if (updated) |
| 775 | goto write_page; |
| 776 | } |
| 777 | |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 778 | err = f2fs_submit_page_bio(&fio); |
| 779 | if (err) |
| 780 | goto put_page_out; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 781 | |
| 782 | /* write page */ |
| 783 | lock_page(fio.encrypted_page); |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 784 | |
Chao Yu | 1563ac7 | 2016-07-03 22:05:12 +0800 | [diff] [blame] | 785 | if (unlikely(fio.encrypted_page->mapping != META_MAPPING(fio.sbi))) { |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 786 | err = -EIO; |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 787 | goto put_page_out; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 788 | } |
Chao Yu | 1563ac7 | 2016-07-03 22:05:12 +0800 | [diff] [blame] | 789 | if (unlikely(!PageUptodate(fio.encrypted_page))) { |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 790 | err = -EIO; |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 791 | goto put_page_out; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 792 | } |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 793 | |
Chao Yu | 08386a6 | 2018-08-14 22:37:25 +0800 | [diff] [blame] | 794 | write_page: |
Jaegeuk Kim | 6282adb | 2015-07-25 00:29:17 -0700 | [diff] [blame] | 795 | set_page_dirty(fio.encrypted_page); |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 796 | f2fs_wait_on_page_writeback(fio.encrypted_page, DATA, true); |
Jaegeuk Kim | 6282adb | 2015-07-25 00:29:17 -0700 | [diff] [blame] | 797 | if (clear_page_dirty_for_io(fio.encrypted_page)) |
| 798 | dec_page_count(fio.sbi, F2FS_DIRTY_META); |
| 799 | |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 800 | set_page_writeback(fio.encrypted_page); |
Jaegeuk Kim | f453147 | 2018-04-11 23:09:04 -0700 | [diff] [blame] | 801 | ClearPageError(page); |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 802 | |
| 803 | /* allocate block address */ |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 804 | f2fs_wait_on_page_writeback(dn.node_page, NODE, true); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 805 | |
Mike Christie | 04d328d | 2016-06-05 14:31:55 -0500 | [diff] [blame] | 806 | fio.op = REQ_OP_WRITE; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 807 | fio.op_flags = REQ_SYNC; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 808 | fio.new_blkaddr = newaddr; |
Chao Yu | 34880e0 | 2018-05-28 23:47:18 +0800 | [diff] [blame] | 809 | f2fs_submit_page_write(&fio); |
| 810 | if (fio.retry) { |
Sheng Yong | cf88211 | 2018-01-17 12:11:31 +0800 | [diff] [blame] | 811 | if (PageWriteback(fio.encrypted_page)) |
| 812 | end_page_writeback(fio.encrypted_page); |
| 813 | goto put_page_out; |
| 814 | } |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 815 | |
Chao Yu | c0fe488 | 2017-08-02 23:21:48 +0800 | [diff] [blame] | 816 | f2fs_update_iostat(fio.sbi, FS_GC_DATA_IO, F2FS_BLKSIZE); |
| 817 | |
Chao Yu | f28b343 | 2016-02-24 17:16:47 +0800 | [diff] [blame] | 818 | f2fs_update_data_blkaddr(&dn, newaddr); |
Jaegeuk Kim | 9194232 | 2016-05-20 10:13:22 -0700 | [diff] [blame] | 819 | set_inode_flag(inode, FI_APPEND_WRITE); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 820 | if (page->index == 0) |
Jaegeuk Kim | 9194232 | 2016-05-20 10:13:22 -0700 | [diff] [blame] | 821 | set_inode_flag(inode, FI_FIRST_BLOCK_WRITTEN); |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 822 | put_page_out: |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 823 | f2fs_put_page(fio.encrypted_page, 1); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 824 | recover_block: |
Chao Yu | bbab2dc | 2018-05-26 09:00:13 +0800 | [diff] [blame] | 825 | if (lfs_mode) |
| 826 | up_write(&fio.sbi->io_order_lock); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 827 | if (err) |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 828 | f2fs_do_replace_block(fio.sbi, &sum, newaddr, fio.old_blkaddr, |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 829 | true, true); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 830 | put_out: |
| 831 | f2fs_put_dnode(&dn); |
| 832 | out: |
| 833 | f2fs_put_page(page, 1); |
| 834 | } |
| 835 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 836 | static void move_data_page(struct inode *inode, block_t bidx, int gc_type, |
| 837 | unsigned int segno, int off) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 838 | { |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 839 | struct page *page; |
| 840 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 841 | page = f2fs_get_lock_data_page(inode, bidx, true); |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 842 | if (IS_ERR(page)) |
| 843 | return; |
Fan Li | 63a0b7cb | 2013-12-09 16:09:00 +0800 | [diff] [blame] | 844 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 845 | if (!check_valid_map(F2FS_I_SB(inode), segno, off)) |
| 846 | goto out; |
| 847 | |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 848 | if (f2fs_is_atomic_file(inode)) { |
| 849 | F2FS_I(inode)->i_gc_failures[GC_FAILURE_ATOMIC]++; |
| 850 | F2FS_I_SB(inode)->skipped_atomic_files[gc_type]++; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 851 | goto out; |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 852 | } |
Jaegeuk Kim | 9ce3d6b | 2017-12-07 16:25:39 -0800 | [diff] [blame] | 853 | if (f2fs_is_pinned_file(inode)) { |
| 854 | if (gc_type == FG_GC) |
| 855 | f2fs_pin_file_control(inode, true); |
| 856 | goto out; |
| 857 | } |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 858 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 859 | if (gc_type == BG_GC) { |
Jaegeuk Kim | 4ebefc4 | 2013-03-31 13:49:18 +0900 | [diff] [blame] | 860 | if (PageWriteback(page)) |
| 861 | goto out; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 862 | set_page_dirty(page); |
| 863 | set_cold_data(page); |
| 864 | } else { |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 865 | struct f2fs_io_info fio = { |
| 866 | .sbi = F2FS_I_SB(inode), |
Chao Yu | f014be8 | 2017-09-29 13:59:38 +0800 | [diff] [blame] | 867 | .ino = inode->i_ino, |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 868 | .type = DATA, |
Jaegeuk Kim | c412726 | 2017-05-10 11:18:25 -0700 | [diff] [blame] | 869 | .temp = COLD, |
Mike Christie | 04d328d | 2016-06-05 14:31:55 -0500 | [diff] [blame] | 870 | .op = REQ_OP_WRITE, |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 871 | .op_flags = REQ_SYNC, |
| 872 | .old_blkaddr = NULL_ADDR, |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 873 | .page = page, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 874 | .encrypted_page = NULL, |
Jaegeuk Kim | 1b48ed6 | 2017-05-12 13:51:34 -0700 | [diff] [blame] | 875 | .need_lock = LOCK_REQ, |
Chao Yu | c0fe488 | 2017-08-02 23:21:48 +0800 | [diff] [blame] | 876 | .io_type = FS_GC_DATA_IO, |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 877 | }; |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 878 | bool is_dirty = PageDirty(page); |
| 879 | int err; |
| 880 | |
| 881 | retry: |
Jaegeuk Kim | 6282adb | 2015-07-25 00:29:17 -0700 | [diff] [blame] | 882 | set_page_dirty(page); |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 883 | f2fs_wait_on_page_writeback(page, DATA, true); |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 884 | if (clear_page_dirty_for_io(page)) { |
Jaegeuk Kim | a7ffdbe | 2014-09-12 15:53:45 -0700 | [diff] [blame] | 885 | inode_dec_dirty_pages(inode); |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 886 | f2fs_remove_dirty_inode(inode); |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 887 | } |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 888 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 889 | set_cold_data(page); |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 890 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 891 | err = f2fs_do_write_data_page(&fio); |
Chao Yu | 408285a | 2018-05-28 16:59:27 +0800 | [diff] [blame] | 892 | if (err) { |
| 893 | clear_cold_data(page); |
| 894 | if (err == -ENOMEM) { |
| 895 | congestion_wait(BLK_RW_ASYNC, HZ/50); |
| 896 | goto retry; |
| 897 | } |
| 898 | if (is_dirty) |
| 899 | set_page_dirty(page); |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 900 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 901 | } |
| 902 | out: |
| 903 | f2fs_put_page(page, 1); |
| 904 | } |
| 905 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 906 | /* |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 907 | * This function tries to get parent node of victim data block, and identifies |
| 908 | * data block validity. If the block is valid, copy that with cold status and |
| 909 | * modify parent node. |
| 910 | * If the parent node is not valid or the data block address is different, |
| 911 | * the victim data block is ignored. |
| 912 | */ |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 913 | static void gc_data_segment(struct f2fs_sb_info *sbi, struct f2fs_summary *sum, |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 914 | struct gc_inode_list *gc_list, unsigned int segno, int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 915 | { |
| 916 | struct super_block *sb = sbi->sb; |
| 917 | struct f2fs_summary *entry; |
| 918 | block_t start_addr; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 919 | int off; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 920 | int phase = 0; |
| 921 | |
| 922 | start_addr = START_BLOCK(sbi, segno); |
| 923 | |
| 924 | next_step: |
| 925 | entry = sum; |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 926 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 927 | for (off = 0; off < sbi->blocks_per_seg; off++, entry++) { |
| 928 | struct page *data_page; |
| 929 | struct inode *inode; |
| 930 | struct node_info dni; /* dnode info for the data */ |
| 931 | unsigned int ofs_in_node, nofs; |
| 932 | block_t start_bidx; |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 933 | nid_t nid = le32_to_cpu(entry->nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 934 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 935 | /* stop BG_GC if there is not enough free sections. */ |
Jaegeuk Kim | 7f3037a | 2016-09-01 12:02:51 -0700 | [diff] [blame] | 936 | if (gc_type == BG_GC && has_not_enough_free_secs(sbi, 0, 0)) |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 937 | return; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 938 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 939 | if (check_valid_map(sbi, segno, off) == 0) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 940 | continue; |
| 941 | |
| 942 | if (phase == 0) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 943 | f2fs_ra_meta_pages(sbi, NAT_BLOCK_OFFSET(nid), 1, |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 944 | META_NAT, true); |
| 945 | continue; |
| 946 | } |
| 947 | |
| 948 | if (phase == 1) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 949 | f2fs_ra_node_page(sbi, nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 950 | continue; |
| 951 | } |
| 952 | |
| 953 | /* Get an inode by ino with checking validity */ |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 954 | if (!is_alive(sbi, entry, &dni, start_addr + off, &nofs)) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 955 | continue; |
| 956 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 957 | if (phase == 2) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 958 | f2fs_ra_node_page(sbi, dni.ino); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 959 | continue; |
| 960 | } |
| 961 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 962 | ofs_in_node = le16_to_cpu(entry->ofs_in_node); |
| 963 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 964 | if (phase == 3) { |
Jaegeuk Kim | d4686d56 | 2013-01-31 15:36:04 +0900 | [diff] [blame] | 965 | inode = f2fs_iget(sb, dni.ino); |
Chao Yu | b73e528 | 2014-08-30 09:52:34 +0800 | [diff] [blame] | 966 | if (IS_ERR(inode) || is_bad_inode(inode)) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 967 | continue; |
| 968 | |
Chao Yu | 5f3fdd2 | 2017-11-03 10:21:05 +0800 | [diff] [blame] | 969 | if (!down_write_trylock( |
Chao Yu | f6bd7d4 | 2018-04-24 10:55:28 +0800 | [diff] [blame] | 970 | &F2FS_I(inode)->i_gc_rwsem[WRITE])) { |
Chao Yu | 5f3fdd2 | 2017-11-03 10:21:05 +0800 | [diff] [blame] | 971 | iput(inode); |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 972 | sbi->skipped_gc_rwsem++; |
Chao Yu | 5f3fdd2 | 2017-11-03 10:21:05 +0800 | [diff] [blame] | 973 | continue; |
| 974 | } |
| 975 | |
Chao Yu | 08386a6 | 2018-08-14 22:37:25 +0800 | [diff] [blame] | 976 | start_bidx = f2fs_start_bidx_of_node(nofs, inode) + |
| 977 | ofs_in_node; |
| 978 | |
| 979 | if (f2fs_post_read_required(inode)) { |
| 980 | int err = ra_data_block(inode, start_bidx); |
| 981 | |
| 982 | up_write(&F2FS_I(inode)->i_gc_rwsem[WRITE]); |
| 983 | if (err) { |
| 984 | iput(inode); |
| 985 | continue; |
| 986 | } |
| 987 | add_gc_inode(gc_list, inode); |
| 988 | continue; |
| 989 | } |
| 990 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 991 | data_page = f2fs_get_read_data_page(inode, |
Chao Yu | 08386a6 | 2018-08-14 22:37:25 +0800 | [diff] [blame] | 992 | start_bidx, REQ_RAHEAD, true); |
Chao Yu | f6bd7d4 | 2018-04-24 10:55:28 +0800 | [diff] [blame] | 993 | up_write(&F2FS_I(inode)->i_gc_rwsem[WRITE]); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 994 | if (IS_ERR(data_page)) { |
| 995 | iput(inode); |
| 996 | continue; |
| 997 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 998 | |
| 999 | f2fs_put_page(data_page, 0); |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1000 | add_gc_inode(gc_list, inode); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 1001 | continue; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1002 | } |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 1003 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 1004 | /* phase 4 */ |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1005 | inode = find_gc_inode(gc_list, dni.ino); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 1006 | if (inode) { |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 1007 | struct f2fs_inode_info *fi = F2FS_I(inode); |
| 1008 | bool locked = false; |
| 1009 | |
| 1010 | if (S_ISREG(inode->i_mode)) { |
Chao Yu | f6bd7d4 | 2018-04-24 10:55:28 +0800 | [diff] [blame] | 1011 | if (!down_write_trylock(&fi->i_gc_rwsem[READ])) |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 1012 | continue; |
| 1013 | if (!down_write_trylock( |
Chao Yu | f6bd7d4 | 2018-04-24 10:55:28 +0800 | [diff] [blame] | 1014 | &fi->i_gc_rwsem[WRITE])) { |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 1015 | sbi->skipped_gc_rwsem++; |
Chao Yu | f6bd7d4 | 2018-04-24 10:55:28 +0800 | [diff] [blame] | 1016 | up_write(&fi->i_gc_rwsem[READ]); |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 1017 | continue; |
| 1018 | } |
| 1019 | locked = true; |
Chao Yu | 09ed2bc | 2017-08-23 18:23:24 +0800 | [diff] [blame] | 1020 | |
| 1021 | /* wait for all inflight aio data */ |
| 1022 | inode_dio_wait(inode); |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 1023 | } |
| 1024 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 1025 | start_bidx = f2fs_start_bidx_of_node(nofs, inode) |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 1026 | + ofs_in_node; |
Eric Biggers | f69e814 | 2018-04-18 11:09:48 -0700 | [diff] [blame] | 1027 | if (f2fs_post_read_required(inode)) |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 1028 | move_data_block(inode, start_bidx, gc_type, |
| 1029 | segno, off); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 1030 | else |
Jaegeuk Kim | fb605d0 | 2017-09-05 17:04:35 -0700 | [diff] [blame] | 1031 | move_data_page(inode, start_bidx, gc_type, |
| 1032 | segno, off); |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 1033 | |
| 1034 | if (locked) { |
Chao Yu | f6bd7d4 | 2018-04-24 10:55:28 +0800 | [diff] [blame] | 1035 | up_write(&fi->i_gc_rwsem[WRITE]); |
| 1036 | up_write(&fi->i_gc_rwsem[READ]); |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 1037 | } |
| 1038 | |
Changman Lee | e123598 | 2014-12-23 08:37:39 +0900 | [diff] [blame] | 1039 | stat_inc_data_blk_count(sbi, 1, gc_type); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 1040 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1041 | } |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 1042 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 1043 | if (++phase < 5) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1044 | goto next_step; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1045 | } |
| 1046 | |
| 1047 | static int __get_victim(struct f2fs_sb_info *sbi, unsigned int *victim, |
Gu Zheng | 8a2d0ac | 2014-10-20 17:45:48 +0800 | [diff] [blame] | 1048 | int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1049 | { |
| 1050 | struct sit_info *sit_i = SIT_I(sbi); |
| 1051 | int ret; |
Gu Zheng | 8a2d0ac | 2014-10-20 17:45:48 +0800 | [diff] [blame] | 1052 | |
Chao Yu | 25d0bec | 2017-10-30 17:49:53 +0800 | [diff] [blame] | 1053 | down_write(&sit_i->sentry_lock); |
Gu Zheng | 8a2d0ac | 2014-10-20 17:45:48 +0800 | [diff] [blame] | 1054 | ret = DIRTY_I(sbi)->v_ops->get_victim(sbi, victim, gc_type, |
| 1055 | NO_CHECK_TYPE, LFS); |
Chao Yu | 25d0bec | 2017-10-30 17:49:53 +0800 | [diff] [blame] | 1056 | up_write(&sit_i->sentry_lock); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1057 | return ret; |
| 1058 | } |
| 1059 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1060 | static int do_garbage_collect(struct f2fs_sb_info *sbi, |
| 1061 | unsigned int start_segno, |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1062 | struct gc_inode_list *gc_list, int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1063 | { |
| 1064 | struct page *sum_page; |
| 1065 | struct f2fs_summary_block *sum; |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 1066 | struct blk_plug plug; |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1067 | unsigned int segno = start_segno; |
| 1068 | unsigned int end_segno = start_segno + sbi->segs_per_sec; |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1069 | int seg_freed = 0; |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1070 | unsigned char type = IS_DATASEG(get_seg_entry(sbi, segno)->type) ? |
| 1071 | SUM_TYPE_DATA : SUM_TYPE_NODE; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1072 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1073 | /* readahead multi ssa blocks those have contiguous address */ |
| 1074 | if (sbi->segs_per_sec > 1) |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 1075 | f2fs_ra_meta_pages(sbi, GET_SUM_BLOCK(sbi, segno), |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1076 | sbi->segs_per_sec, META_SSA, true); |
| 1077 | |
| 1078 | /* reference all summary page */ |
| 1079 | while (segno < end_segno) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 1080 | sum_page = f2fs_get_sum_page(sbi, segno++); |
Jaegeuk Kim | 4474e2f | 2018-09-17 17:36:06 -0700 | [diff] [blame] | 1081 | if (IS_ERR(sum_page)) { |
| 1082 | int err = PTR_ERR(sum_page); |
| 1083 | |
| 1084 | end_segno = segno - 1; |
| 1085 | for (segno = start_segno; segno < end_segno; segno++) { |
| 1086 | sum_page = find_get_page(META_MAPPING(sbi), |
| 1087 | GET_SUM_BLOCK(sbi, segno)); |
| 1088 | f2fs_put_page(sum_page, 0); |
| 1089 | f2fs_put_page(sum_page, 0); |
| 1090 | } |
| 1091 | return err; |
| 1092 | } |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1093 | unlock_page(sum_page); |
| 1094 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1095 | |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 1096 | blk_start_plug(&plug); |
| 1097 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1098 | for (segno = start_segno; segno < end_segno; segno++) { |
Jaegeuk Kim | aa98727 | 2016-06-06 18:49:54 -0700 | [diff] [blame] | 1099 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1100 | /* find segment summary of victim */ |
| 1101 | sum_page = find_get_page(META_MAPPING(sbi), |
| 1102 | GET_SUM_BLOCK(sbi, segno)); |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1103 | f2fs_put_page(sum_page, 0); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1104 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1105 | if (get_valid_blocks(sbi, segno, false) == 0 || |
Jaegeuk Kim | de0dcc4 | 2016-10-12 13:38:41 -0700 | [diff] [blame] | 1106 | !PageUptodate(sum_page) || |
| 1107 | unlikely(f2fs_cp_error(sbi))) |
| 1108 | goto next; |
| 1109 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1110 | sum = page_address(sum_page); |
Chao Yu | 002de76 | 2018-07-04 21:20:05 +0800 | [diff] [blame] | 1111 | if (type != GET_SUM_TYPE((&sum->footer))) { |
| 1112 | f2fs_msg(sbi->sb, KERN_ERR, "Inconsistent segment (%u) " |
| 1113 | "type [%d, %d] in SSA and SIT", |
| 1114 | segno, type, GET_SUM_TYPE((&sum->footer))); |
| 1115 | set_sbi_flag(sbi, SBI_NEED_FSCK); |
| 1116 | goto next; |
| 1117 | } |
Jaegeuk Kim | 9236cac | 2015-05-28 18:19:17 -0700 | [diff] [blame] | 1118 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1119 | /* |
| 1120 | * this is to avoid deadlock: |
| 1121 | * - lock_page(sum_page) - f2fs_replace_block |
Chao Yu | 25d0bec | 2017-10-30 17:49:53 +0800 | [diff] [blame] | 1122 | * - check_valid_map() - down_write(sentry_lock) |
| 1123 | * - down_read(sentry_lock) - change_curseg() |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1124 | * - lock_page(sum_page) |
| 1125 | */ |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1126 | if (type == SUM_TYPE_NODE) |
| 1127 | gc_node_segment(sbi, sum->entries, segno, gc_type); |
| 1128 | else |
| 1129 | gc_data_segment(sbi, sum->entries, gc_list, segno, |
| 1130 | gc_type); |
| 1131 | |
| 1132 | stat_inc_seg_count(sbi, type, gc_type); |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1133 | |
| 1134 | if (gc_type == FG_GC && |
| 1135 | get_valid_blocks(sbi, segno, false) == 0) |
| 1136 | seg_freed++; |
Jaegeuk Kim | f6fe2be | 2016-09-21 09:34:48 -0700 | [diff] [blame] | 1137 | next: |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1138 | f2fs_put_page(sum_page, 0); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1139 | } |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1140 | |
Chao Yu | da011cc | 2016-04-27 21:40:15 +0800 | [diff] [blame] | 1141 | if (gc_type == FG_GC) |
Jaegeuk Kim | 9bc576a | 2017-05-10 11:28:38 -0700 | [diff] [blame] | 1142 | f2fs_submit_merged_write(sbi, |
| 1143 | (type == SUM_TYPE_NODE) ? NODE : DATA); |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 1144 | |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 1145 | blk_finish_plug(&plug); |
| 1146 | |
Chao Yu | 17d899d | 2016-02-22 18:32:13 +0800 | [diff] [blame] | 1147 | stat_inc_call_count(sbi->stat_info); |
| 1148 | |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1149 | return seg_freed; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1150 | } |
| 1151 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1152 | int f2fs_gc(struct f2fs_sb_info *sbi, bool sync, |
| 1153 | bool background, unsigned int segno) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1154 | { |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1155 | int gc_type = sync ? FG_GC : BG_GC; |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1156 | int sec_freed = 0, seg_freed = 0, total_freed = 0; |
| 1157 | int ret = 0; |
Jaegeuk Kim | d5053a34 | 2014-10-30 22:47:03 -0700 | [diff] [blame] | 1158 | struct cp_control cpc; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1159 | unsigned int init_segno = segno; |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1160 | struct gc_inode_list gc_list = { |
| 1161 | .ilist = LIST_HEAD_INIT(gc_list.ilist), |
Jaegeuk Kim | 769ec6e | 2014-12-03 20:47:26 -0800 | [diff] [blame] | 1162 | .iroot = RADIX_TREE_INIT(GFP_NOFS), |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1163 | }; |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 1164 | unsigned long long last_skipped = sbi->skipped_atomic_files[FG_GC]; |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 1165 | unsigned long long first_skipped; |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 1166 | unsigned int skipped_round = 0, round = 0; |
Jaegeuk Kim | d5053a34 | 2014-10-30 22:47:03 -0700 | [diff] [blame] | 1167 | |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1168 | trace_f2fs_gc_begin(sbi->sb, sync, background, |
| 1169 | get_pages(sbi, F2FS_DIRTY_NODES), |
| 1170 | get_pages(sbi, F2FS_DIRTY_DENTS), |
| 1171 | get_pages(sbi, F2FS_DIRTY_IMETA), |
| 1172 | free_sections(sbi), |
| 1173 | free_segments(sbi), |
| 1174 | reserved_segments(sbi), |
| 1175 | prefree_segments(sbi)); |
| 1176 | |
Jaegeuk Kim | 119ee91 | 2015-01-29 11:45:33 -0800 | [diff] [blame] | 1177 | cpc.reason = __get_cp_reason(sbi); |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 1178 | sbi->skipped_gc_rwsem = 0; |
| 1179 | first_skipped = last_skipped; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1180 | gc_more: |
Weichao Guo | 74f3626 | 2017-05-11 04:28:00 +0800 | [diff] [blame] | 1181 | if (unlikely(!(sbi->sb->s_flags & MS_ACTIVE))) { |
| 1182 | ret = -EINVAL; |
Jaegeuk Kim | 408e937 | 2013-01-03 17:55:52 +0900 | [diff] [blame] | 1183 | goto stop; |
Weichao Guo | 74f3626 | 2017-05-11 04:28:00 +0800 | [diff] [blame] | 1184 | } |
Chao Yu | 6d5a149 | 2015-12-24 18:04:56 +0800 | [diff] [blame] | 1185 | if (unlikely(f2fs_cp_error(sbi))) { |
| 1186 | ret = -EIO; |
Jaegeuk Kim | 203681f | 2014-02-05 13:03:57 +0900 | [diff] [blame] | 1187 | goto stop; |
Chao Yu | 6d5a149 | 2015-12-24 18:04:56 +0800 | [diff] [blame] | 1188 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1189 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1190 | if (gc_type == BG_GC && has_not_enough_free_secs(sbi, 0, 0)) { |
Jaegeuk Kim | 6e17bfb | 2016-01-23 22:00:57 +0800 | [diff] [blame] | 1191 | /* |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1192 | * For example, if there are many prefree_segments below given |
| 1193 | * threshold, we can make them free by checkpoint. Then, we |
| 1194 | * secure free segments which doesn't need fggc any more. |
Jaegeuk Kim | 6e17bfb | 2016-01-23 22:00:57 +0800 | [diff] [blame] | 1195 | */ |
Daniel Rosenberg | f22f93a | 2018-08-20 19:21:43 -0700 | [diff] [blame^] | 1196 | if (prefree_segments(sbi) && |
| 1197 | !is_sbi_flag_set(sbi, SBI_CP_DISABLED)) { |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 1198 | ret = f2fs_write_checkpoint(sbi, &cpc); |
Jaegeuk Kim | 2956e45 | 2016-09-21 09:28:06 -0700 | [diff] [blame] | 1199 | if (ret) |
| 1200 | goto stop; |
Yunlei He | fe94793 | 2016-07-22 19:08:31 +0800 | [diff] [blame] | 1201 | } |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1202 | if (has_not_enough_free_secs(sbi, 0, 0)) |
| 1203 | gc_type = FG_GC; |
Jaegeuk Kim | d64f804 | 2013-04-08 16:01:00 +0900 | [diff] [blame] | 1204 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1205 | |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1206 | /* f2fs_balance_fs doesn't need to do BG_GC in critical path. */ |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1207 | if (gc_type == BG_GC && !background) { |
| 1208 | ret = -EINVAL; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1209 | goto stop; |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1210 | } |
| 1211 | if (!__get_victim(sbi, &segno, gc_type)) { |
| 1212 | ret = -ENODATA; |
Jaegeuk Kim | 408e937 | 2013-01-03 17:55:52 +0900 | [diff] [blame] | 1213 | goto stop; |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1214 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1215 | |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1216 | seg_freed = do_garbage_collect(sbi, segno, &gc_list, gc_type); |
| 1217 | if (gc_type == FG_GC && seg_freed == sbi->segs_per_sec) |
Chao Yu | 45fe849 | 2015-09-28 17:42:24 +0800 | [diff] [blame] | 1218 | sec_freed++; |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1219 | total_freed += seg_freed; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1220 | |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 1221 | if (gc_type == FG_GC) { |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 1222 | if (sbi->skipped_atomic_files[FG_GC] > last_skipped || |
| 1223 | sbi->skipped_gc_rwsem) |
Chao Yu | caf10c6 | 2018-05-07 20:28:54 +0800 | [diff] [blame] | 1224 | skipped_round++; |
| 1225 | last_skipped = sbi->skipped_atomic_files[FG_GC]; |
| 1226 | round++; |
| 1227 | } |
| 1228 | |
Jaegeuk Kim | 5ee5293 | 2015-08-15 22:06:08 -0700 | [diff] [blame] | 1229 | if (gc_type == FG_GC) |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 1230 | sbi->cur_victim_sec = NULL_SEGNO; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1231 | |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 1232 | if (sync) |
| 1233 | goto stop; |
| 1234 | |
| 1235 | if (has_not_enough_free_secs(sbi, sec_freed, 0)) { |
| 1236 | if (skipped_round <= MAX_SKIP_GC_COUNT || |
| 1237 | skipped_round * 2 < round) { |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1238 | segno = NULL_SEGNO; |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1239 | goto gc_more; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1240 | } |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1241 | |
Jaegeuk Kim | f64b4d7 | 2018-07-25 12:11:56 +0900 | [diff] [blame] | 1242 | if (first_skipped < last_skipped && |
| 1243 | (last_skipped - first_skipped) > |
| 1244 | sbi->skipped_gc_rwsem) { |
| 1245 | f2fs_drop_inmem_pages_all(sbi, true); |
| 1246 | segno = NULL_SEGNO; |
| 1247 | goto gc_more; |
| 1248 | } |
Daniel Rosenberg | f22f93a | 2018-08-20 19:21:43 -0700 | [diff] [blame^] | 1249 | if (gc_type == FG_GC && !is_sbi_flag_set(sbi, SBI_CP_DISABLED)) |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 1250 | ret = f2fs_write_checkpoint(sbi, &cpc); |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1251 | } |
Jaegeuk Kim | 408e937 | 2013-01-03 17:55:52 +0900 | [diff] [blame] | 1252 | stop: |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1253 | SIT_I(sbi)->last_victim[ALLOC_NEXT] = 0; |
| 1254 | SIT_I(sbi)->last_victim[FLUSH_DEVICE] = init_segno; |
Chao Yu | 796786d | 2017-08-11 18:00:15 +0800 | [diff] [blame] | 1255 | |
| 1256 | trace_f2fs_gc_end(sbi->sb, ret, total_freed, sec_freed, |
| 1257 | get_pages(sbi, F2FS_DIRTY_NODES), |
| 1258 | get_pages(sbi, F2FS_DIRTY_DENTS), |
| 1259 | get_pages(sbi, F2FS_DIRTY_IMETA), |
| 1260 | free_sections(sbi), |
| 1261 | free_segments(sbi), |
| 1262 | reserved_segments(sbi), |
| 1263 | prefree_segments(sbi)); |
| 1264 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1265 | mutex_unlock(&sbi->gc_mutex); |
| 1266 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1267 | put_gc_inode(&gc_list); |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1268 | |
Jaegeuk Kim | 2b2a3c2 | 2018-09-25 15:25:21 -0700 | [diff] [blame] | 1269 | if (sync && !ret) |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1270 | ret = sec_freed ? 0 : -EAGAIN; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1271 | return ret; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1272 | } |
| 1273 | |
Chao Yu | 6b4d6a8 | 2018-05-30 00:20:41 +0800 | [diff] [blame] | 1274 | void f2fs_build_gc_manager(struct f2fs_sb_info *sbi) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1275 | { |
| 1276 | DIRTY_I(sbi)->v_ops = &default_v_ops; |
Hou Pengyang | 4992ba2 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 1277 | |
Jaegeuk Kim | 9ce3d6b | 2017-12-07 16:25:39 -0800 | [diff] [blame] | 1278 | sbi->gc_pin_file_threshold = DEF_GC_FAILED_PINNED_FILES; |
Jaegeuk Kim | e6b120d | 2017-07-10 12:55:09 -0700 | [diff] [blame] | 1279 | |
| 1280 | /* give warm/cold data area from slower device */ |
| 1281 | if (sbi->s_ndevs && sbi->segs_per_sec == 1) |
| 1282 | SIT_I(sbi)->last_victim[ALLOC_NEXT] = |
| 1283 | GET_SEGNO(sbi, FDEV(0).end_blk) + 1; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1284 | } |