Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 1 | /* |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 2 | * fs/f2fs/gc.c |
| 3 | * |
| 4 | * Copyright (c) 2012 Samsung Electronics Co., Ltd. |
| 5 | * http://www.samsung.com/ |
| 6 | * |
| 7 | * This program is free software; you can redistribute it and/or modify |
| 8 | * it under the terms of the GNU General Public License version 2 as |
| 9 | * published by the Free Software Foundation. |
| 10 | */ |
| 11 | #include <linux/fs.h> |
| 12 | #include <linux/module.h> |
| 13 | #include <linux/backing-dev.h> |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 14 | #include <linux/init.h> |
| 15 | #include <linux/f2fs_fs.h> |
| 16 | #include <linux/kthread.h> |
| 17 | #include <linux/delay.h> |
| 18 | #include <linux/freezer.h> |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 19 | |
| 20 | #include "f2fs.h" |
| 21 | #include "node.h" |
| 22 | #include "segment.h" |
| 23 | #include "gc.h" |
Namjae Jeon | 8e46b3e | 2013-04-23 16:42:53 +0900 | [diff] [blame] | 24 | #include <trace/events/f2fs.h> |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 25 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 26 | static int gc_thread_func(void *data) |
| 27 | { |
| 28 | struct f2fs_sb_info *sbi = data; |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 29 | struct f2fs_gc_kthread *gc_th = sbi->gc_thread; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 30 | wait_queue_head_t *wq = &sbi->gc_thread->gc_wait_queue_head; |
| 31 | long wait_ms; |
| 32 | |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 33 | wait_ms = gc_th->min_sleep_time; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 34 | |
Jaegeuk Kim | 1d7be27 | 2017-05-17 10:36:58 -0700 | [diff] [blame] | 35 | set_freezable(); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 36 | do { |
Jaegeuk Kim | 1d7be27 | 2017-05-17 10:36:58 -0700 | [diff] [blame] | 37 | wait_event_interruptible_timeout(*wq, |
| 38 | kthread_should_stop() || freezing(current), |
| 39 | msecs_to_jiffies(wait_ms)); |
| 40 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 41 | if (try_to_freeze()) |
| 42 | continue; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 43 | if (kthread_should_stop()) |
| 44 | break; |
| 45 | |
Changman Lee | d6212a5 | 2013-01-29 18:30:07 +0900 | [diff] [blame] | 46 | if (sbi->sb->s_writers.frozen >= SB_FREEZE_WRITE) { |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 47 | increase_sleep_time(gc_th, &wait_ms); |
Changman Lee | d6212a5 | 2013-01-29 18:30:07 +0900 | [diff] [blame] | 48 | continue; |
| 49 | } |
| 50 | |
Chao Yu | 0f34802 | 2016-09-26 19:45:55 +0800 | [diff] [blame] | 51 | #ifdef CONFIG_F2FS_FAULT_INJECTION |
Chao Yu | 5552351 | 2017-02-25 11:08:28 +0800 | [diff] [blame] | 52 | if (time_to_inject(sbi, FAULT_CHECKPOINT)) { |
| 53 | f2fs_show_injection_info(FAULT_CHECKPOINT); |
Chao Yu | 0f34802 | 2016-09-26 19:45:55 +0800 | [diff] [blame] | 54 | f2fs_stop_checkpoint(sbi, false); |
Chao Yu | 5552351 | 2017-02-25 11:08:28 +0800 | [diff] [blame] | 55 | } |
Chao Yu | 0f34802 | 2016-09-26 19:45:55 +0800 | [diff] [blame] | 56 | #endif |
| 57 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 58 | /* |
| 59 | * [GC triggering condition] |
| 60 | * 0. GC is not conducted currently. |
| 61 | * 1. There are enough dirty segments. |
| 62 | * 2. IO subsystem is idle by checking the # of writeback pages. |
| 63 | * 3. IO subsystem is idle by checking the # of requests in |
| 64 | * bdev's request list. |
| 65 | * |
arter97 | e1c4204 | 2014-08-06 23:22:50 +0900 | [diff] [blame] | 66 | * Note) We have to avoid triggering GCs frequently. |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 67 | * Because it is possible that some segments can be |
| 68 | * invalidated soon after by user update or deletion. |
| 69 | * So, I'd like to wait some time to collect dirty segments. |
| 70 | */ |
| 71 | if (!mutex_trylock(&sbi->gc_mutex)) |
| 72 | continue; |
| 73 | |
| 74 | if (!is_idle(sbi)) { |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 75 | increase_sleep_time(gc_th, &wait_ms); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 76 | mutex_unlock(&sbi->gc_mutex); |
| 77 | continue; |
| 78 | } |
| 79 | |
| 80 | if (has_enough_invalid_blocks(sbi)) |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 81 | decrease_sleep_time(gc_th, &wait_ms); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 82 | else |
Chao Yu | 88dd893 | 2015-01-26 20:24:21 +0800 | [diff] [blame] | 83 | increase_sleep_time(gc_th, &wait_ms); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 84 | |
Jaegeuk Kim | dcdfff6 | 2013-10-22 20:56:10 +0900 | [diff] [blame] | 85 | stat_inc_bggc_count(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 86 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 87 | /* if return value is not zero, no victim was selected */ |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 88 | 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] | 89 | wait_ms = gc_th->no_gc_sleep_time; |
Jaegeuk Kim | 81eb8d6 | 2013-10-24 13:31:34 +0900 | [diff] [blame] | 90 | |
Jaegeuk Kim | 84e4214 | 2015-10-13 10:00:53 -0700 | [diff] [blame] | 91 | trace_f2fs_background_gc(sbi->sb, wait_ms, |
| 92 | prefree_segments(sbi), free_segments(sbi)); |
| 93 | |
Jaegeuk Kim | 4660f9c | 2013-10-24 14:19:18 +0900 | [diff] [blame] | 94 | /* balancing f2fs's metadata periodically */ |
| 95 | f2fs_balance_fs_bg(sbi); |
Jaegeuk Kim | 81eb8d6 | 2013-10-24 13:31:34 +0900 | [diff] [blame] | 96 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 97 | } while (!kthread_should_stop()); |
| 98 | return 0; |
| 99 | } |
| 100 | |
| 101 | int start_gc_thread(struct f2fs_sb_info *sbi) |
| 102 | { |
Namjae Jeon | 1042d60 | 2012-12-01 10:56:13 +0900 | [diff] [blame] | 103 | struct f2fs_gc_kthread *gc_th; |
Namjae Jeon | ec7b1f2 | 2013-02-02 23:52:28 +0900 | [diff] [blame] | 104 | dev_t dev = sbi->sb->s_bdev->bd_dev; |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 105 | int err = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 106 | |
Chao Yu | 1ecc0c5 | 2016-09-23 21:30:09 +0800 | [diff] [blame] | 107 | gc_th = f2fs_kmalloc(sbi, sizeof(struct f2fs_gc_kthread), GFP_KERNEL); |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 108 | if (!gc_th) { |
| 109 | err = -ENOMEM; |
| 110 | goto out; |
| 111 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 112 | |
Namjae Jeon | b59d0ba | 2013-08-04 23:09:40 +0900 | [diff] [blame] | 113 | gc_th->min_sleep_time = DEF_GC_THREAD_MIN_SLEEP_TIME; |
| 114 | gc_th->max_sleep_time = DEF_GC_THREAD_MAX_SLEEP_TIME; |
| 115 | gc_th->no_gc_sleep_time = DEF_GC_THREAD_NOGC_SLEEP_TIME; |
| 116 | |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 117 | gc_th->gc_idle = 0; |
| 118 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 119 | sbi->gc_thread = gc_th; |
| 120 | init_waitqueue_head(&sbi->gc_thread->gc_wait_queue_head); |
| 121 | sbi->gc_thread->f2fs_gc_task = kthread_run(gc_thread_func, sbi, |
Namjae Jeon | ec7b1f2 | 2013-02-02 23:52:28 +0900 | [diff] [blame] | 122 | "f2fs_gc-%u:%u", MAJOR(dev), MINOR(dev)); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 123 | if (IS_ERR(gc_th->f2fs_gc_task)) { |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 124 | err = PTR_ERR(gc_th->f2fs_gc_task); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 125 | kfree(gc_th); |
Namjae Jeon | 2571842 | 2013-02-02 23:52:42 +0900 | [diff] [blame] | 126 | sbi->gc_thread = NULL; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 127 | } |
Namjae Jeon | 7a267f8 | 2013-05-26 11:05:32 +0900 | [diff] [blame] | 128 | out: |
| 129 | return err; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 130 | } |
| 131 | |
| 132 | void stop_gc_thread(struct f2fs_sb_info *sbi) |
| 133 | { |
| 134 | struct f2fs_gc_kthread *gc_th = sbi->gc_thread; |
| 135 | if (!gc_th) |
| 136 | return; |
| 137 | kthread_stop(gc_th->f2fs_gc_task); |
| 138 | kfree(gc_th); |
| 139 | sbi->gc_thread = NULL; |
| 140 | } |
| 141 | |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 142 | static int select_gc_type(struct f2fs_gc_kthread *gc_th, int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 143 | { |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 144 | int gc_mode = (gc_type == BG_GC) ? GC_CB : GC_GREEDY; |
| 145 | |
| 146 | if (gc_th && gc_th->gc_idle) { |
| 147 | if (gc_th->gc_idle == 1) |
| 148 | gc_mode = GC_CB; |
| 149 | else if (gc_th->gc_idle == 2) |
| 150 | gc_mode = GC_GREEDY; |
| 151 | } |
| 152 | return gc_mode; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 153 | } |
| 154 | |
| 155 | static void select_policy(struct f2fs_sb_info *sbi, int gc_type, |
| 156 | int type, struct victim_sel_policy *p) |
| 157 | { |
| 158 | struct dirty_seglist_info *dirty_i = DIRTY_I(sbi); |
| 159 | |
Jaegeuk Kim | 4ebefc4 | 2013-03-31 13:49:18 +0900 | [diff] [blame] | 160 | if (p->alloc_mode == SSR) { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 161 | p->gc_mode = GC_GREEDY; |
| 162 | p->dirty_segmap = dirty_i->dirty_segmap[type]; |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 163 | p->max_search = dirty_i->nr_dirty[type]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 164 | p->ofs_unit = 1; |
| 165 | } else { |
Namjae Jeon | d2dc095 | 2013-08-04 23:10:15 +0900 | [diff] [blame] | 166 | p->gc_mode = select_gc_type(sbi->gc_thread, gc_type); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 167 | p->dirty_segmap = dirty_i->dirty_segmap[DIRTY]; |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 168 | p->max_search = dirty_i->nr_dirty[DIRTY]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 169 | p->ofs_unit = sbi->segs_per_sec; |
| 170 | } |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 171 | |
Hou Pengyang | e93b986 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 172 | /* we need to check every dirty segments in the FG_GC case */ |
| 173 | if (gc_type != FG_GC && p->max_search > sbi->max_victim_search) |
Jaegeuk Kim | b1c57c1 | 2014-01-08 13:45:08 +0900 | [diff] [blame] | 174 | p->max_search = sbi->max_victim_search; |
Jin Xu | a26b7c8 | 2013-09-05 12:45:26 +0800 | [diff] [blame] | 175 | |
Jaegeuk Kim | 7a20b8a | 2017-03-24 20:41:45 -0400 | [diff] [blame] | 176 | /* let's select beginning hot/small space first */ |
| 177 | if (type == CURSEG_HOT_DATA || IS_NODESEG(type)) |
| 178 | p->offset = 0; |
| 179 | else |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 180 | p->offset = SIT_I(sbi)->last_victim[p->gc_mode]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 181 | } |
| 182 | |
| 183 | static unsigned int get_max_cost(struct f2fs_sb_info *sbi, |
| 184 | struct victim_sel_policy *p) |
| 185 | { |
Jaegeuk Kim | b7250d2 | 2013-02-05 13:19:28 +0900 | [diff] [blame] | 186 | /* SSR allocates in a segment unit */ |
| 187 | if (p->alloc_mode == SSR) |
Chao Yu | 3519e3f | 2015-12-01 11:56:52 +0800 | [diff] [blame] | 188 | return sbi->blocks_per_seg; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 189 | if (p->gc_mode == GC_GREEDY) |
Jaegeuk Kim | c541a51 | 2017-03-25 00:03:02 -0700 | [diff] [blame] | 190 | return 2 * sbi->blocks_per_seg * p->ofs_unit; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 191 | else if (p->gc_mode == GC_CB) |
| 192 | return UINT_MAX; |
| 193 | else /* No other gc_mode */ |
| 194 | return 0; |
| 195 | } |
| 196 | |
| 197 | static unsigned int check_bg_victims(struct f2fs_sb_info *sbi) |
| 198 | { |
| 199 | struct dirty_seglist_info *dirty_i = DIRTY_I(sbi); |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 200 | unsigned int secno; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 201 | |
| 202 | /* |
| 203 | * If the gc_type is FG_GC, we can select victim segments |
| 204 | * selected by background GC before. |
| 205 | * Those segments guarantee they have small valid blocks. |
| 206 | */ |
Jaegeuk Kim | 7cd8558 | 2014-09-23 11:23:01 -0700 | [diff] [blame] | 207 | for_each_set_bit(secno, dirty_i->victim_secmap, MAIN_SECS(sbi)) { |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 208 | if (sec_usage_check(sbi, secno)) |
Chao Yu | b65ee14 | 2014-08-04 10:10:07 +0800 | [diff] [blame] | 209 | continue; |
Hou Pengyang | e93b986 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 210 | |
| 211 | if (no_fggc_candidate(sbi, secno)) |
| 212 | continue; |
| 213 | |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 214 | clear_bit(secno, dirty_i->victim_secmap); |
Jaegeuk Kim | 4ddb1a4 | 2017-04-07 15:08:17 -0700 | [diff] [blame] | 215 | return GET_SEG_FROM_SEC(sbi, secno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 216 | } |
| 217 | return NULL_SEGNO; |
| 218 | } |
| 219 | |
| 220 | static unsigned int get_cb_cost(struct f2fs_sb_info *sbi, unsigned int segno) |
| 221 | { |
| 222 | struct sit_info *sit_i = SIT_I(sbi); |
Jaegeuk Kim | 4ddb1a4 | 2017-04-07 15:08:17 -0700 | [diff] [blame] | 223 | unsigned int secno = GET_SEC_FROM_SEG(sbi, segno); |
| 224 | unsigned int start = GET_SEG_FROM_SEC(sbi, secno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 225 | unsigned long long mtime = 0; |
| 226 | unsigned int vblocks; |
| 227 | unsigned char age = 0; |
| 228 | unsigned char u; |
| 229 | unsigned int i; |
| 230 | |
| 231 | for (i = 0; i < sbi->segs_per_sec; i++) |
| 232 | mtime += get_seg_entry(sbi, start + i)->mtime; |
Jaegeuk Kim | 302bd34 | 2017-04-07 14:33:22 -0700 | [diff] [blame] | 233 | vblocks = get_valid_blocks(sbi, segno, true); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 234 | |
| 235 | mtime = div_u64(mtime, sbi->segs_per_sec); |
| 236 | vblocks = div_u64(vblocks, sbi->segs_per_sec); |
| 237 | |
| 238 | u = (vblocks * 100) >> sbi->log_blocks_per_seg; |
| 239 | |
arter97 | e1c4204 | 2014-08-06 23:22:50 +0900 | [diff] [blame] | 240 | /* Handle if the system time has changed by the user */ |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 241 | if (mtime < sit_i->min_mtime) |
| 242 | sit_i->min_mtime = mtime; |
| 243 | if (mtime > sit_i->max_mtime) |
| 244 | sit_i->max_mtime = mtime; |
| 245 | if (sit_i->max_mtime != sit_i->min_mtime) |
| 246 | age = 100 - div64_u64(100 * (mtime - sit_i->min_mtime), |
| 247 | sit_i->max_mtime - sit_i->min_mtime); |
| 248 | |
| 249 | return UINT_MAX - ((100 * (100 - u) * age) / (100 + u)); |
| 250 | } |
| 251 | |
Hou Pengyang | b9cd206 | 2017-02-22 10:28:59 +0000 | [diff] [blame] | 252 | static unsigned int get_greedy_cost(struct f2fs_sb_info *sbi, |
| 253 | unsigned int segno) |
| 254 | { |
| 255 | unsigned int valid_blocks = |
Jaegeuk Kim | 302bd34 | 2017-04-07 14:33:22 -0700 | [diff] [blame] | 256 | get_valid_blocks(sbi, segno, true); |
Hou Pengyang | b9cd206 | 2017-02-22 10:28:59 +0000 | [diff] [blame] | 257 | |
| 258 | return IS_DATASEG(get_seg_entry(sbi, segno)->type) ? |
| 259 | valid_blocks * 2 : valid_blocks; |
| 260 | } |
| 261 | |
Yunlei He | b7b7c4c | 2017-05-17 17:22:51 +0800 | [diff] [blame] | 262 | static unsigned int get_ssr_cost(struct f2fs_sb_info *sbi, |
| 263 | unsigned int segno) |
| 264 | { |
| 265 | struct seg_entry *se = get_seg_entry(sbi, segno); |
| 266 | |
| 267 | return se->ckpt_valid_blocks > se->valid_blocks ? |
| 268 | se->ckpt_valid_blocks : se->valid_blocks; |
| 269 | } |
| 270 | |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 271 | static inline unsigned int get_gc_cost(struct f2fs_sb_info *sbi, |
| 272 | unsigned int segno, struct victim_sel_policy *p) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 273 | { |
| 274 | if (p->alloc_mode == SSR) |
Yunlei He | b7b7c4c | 2017-05-17 17:22:51 +0800 | [diff] [blame] | 275 | return get_ssr_cost(sbi, segno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 276 | |
| 277 | /* alloc_mode == LFS */ |
| 278 | if (p->gc_mode == GC_GREEDY) |
Hou Pengyang | b9cd206 | 2017-02-22 10:28:59 +0000 | [diff] [blame] | 279 | return get_greedy_cost(sbi, segno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 280 | else |
| 281 | return get_cb_cost(sbi, segno); |
| 282 | } |
| 283 | |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 284 | static unsigned int count_bits(const unsigned long *addr, |
| 285 | unsigned int offset, unsigned int len) |
| 286 | { |
| 287 | unsigned int end = offset + len, sum = 0; |
| 288 | |
| 289 | while (offset < end) { |
| 290 | if (test_bit(offset++, addr)) |
| 291 | ++sum; |
| 292 | } |
| 293 | return sum; |
| 294 | } |
| 295 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 296 | /* |
Masanari Iida | 111d249 | 2013-03-19 08:03:35 +0900 | [diff] [blame] | 297 | * This function is called from two paths. |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 298 | * One is garbage collection and the other is SSR segment selection. |
| 299 | * When it is called during GC, it just gets a victim segment |
| 300 | * and it does not remove it from dirty seglist. |
| 301 | * When it is called from SSR segment selection, it finds a segment |
| 302 | * which has minimum valid blocks and removes it from dirty seglist. |
| 303 | */ |
| 304 | static int get_victim_by_default(struct f2fs_sb_info *sbi, |
| 305 | unsigned int *result, int gc_type, int type, char alloc_mode) |
| 306 | { |
| 307 | struct dirty_seglist_info *dirty_i = DIRTY_I(sbi); |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 308 | struct sit_info *sm = SIT_I(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 309 | struct victim_sel_policy p; |
Sheng Yong | 3fa5650 | 2016-09-29 18:37:31 +0800 | [diff] [blame] | 310 | unsigned int secno, last_victim; |
Chao Yu | a43f7ec | 2015-10-05 22:19:24 +0800 | [diff] [blame] | 311 | unsigned int last_segment = MAIN_SEGS(sbi); |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 312 | unsigned int nsearched = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 313 | |
Chao Yu | 210f41b | 2014-09-15 18:05:44 +0800 | [diff] [blame] | 314 | mutex_lock(&dirty_i->seglist_lock); |
| 315 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 316 | p.alloc_mode = alloc_mode; |
| 317 | select_policy(sbi, gc_type, type, &p); |
| 318 | |
| 319 | p.min_segno = NULL_SEGNO; |
Sheng Yong | 3fa5650 | 2016-09-29 18:37:31 +0800 | [diff] [blame] | 320 | p.min_cost = get_max_cost(sbi, &p); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 321 | |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 322 | if (*result != NULL_SEGNO) { |
| 323 | if (IS_DATASEG(get_seg_entry(sbi, *result)->type) && |
| 324 | get_valid_blocks(sbi, *result, false) && |
| 325 | !sec_usage_check(sbi, GET_SEC_FROM_SEG(sbi, *result))) |
| 326 | p.min_segno = *result; |
| 327 | goto out; |
| 328 | } |
| 329 | |
Chao Yu | 3342bb3 | 2015-10-05 22:20:40 +0800 | [diff] [blame] | 330 | if (p.max_search == 0) |
| 331 | goto out; |
| 332 | |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 333 | last_victim = sm->last_victim[p.gc_mode]; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 334 | if (p.alloc_mode == LFS && gc_type == FG_GC) { |
| 335 | p.min_segno = check_bg_victims(sbi); |
| 336 | if (p.min_segno != NULL_SEGNO) |
| 337 | goto got_it; |
| 338 | } |
| 339 | |
| 340 | while (1) { |
| 341 | unsigned long cost; |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 342 | unsigned int segno; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 343 | |
Chao Yu | a43f7ec | 2015-10-05 22:19:24 +0800 | [diff] [blame] | 344 | segno = find_next_bit(p.dirty_segmap, last_segment, p.offset); |
| 345 | if (segno >= last_segment) { |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 346 | if (sm->last_victim[p.gc_mode]) { |
| 347 | last_segment = |
| 348 | sm->last_victim[p.gc_mode]; |
| 349 | sm->last_victim[p.gc_mode] = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 350 | p.offset = 0; |
| 351 | continue; |
| 352 | } |
| 353 | break; |
| 354 | } |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 355 | |
| 356 | p.offset = segno + p.ofs_unit; |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 357 | if (p.ofs_unit > 1) { |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 358 | p.offset -= segno % p.ofs_unit; |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 359 | nsearched += count_bits(p.dirty_segmap, |
| 360 | p.offset - p.ofs_unit, |
| 361 | p.ofs_unit); |
| 362 | } else { |
| 363 | nsearched++; |
| 364 | } |
| 365 | |
Jaegeuk Kim | 4ddb1a4 | 2017-04-07 15:08:17 -0700 | [diff] [blame] | 366 | secno = GET_SEC_FROM_SEG(sbi, segno); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 367 | |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 368 | if (sec_usage_check(sbi, secno)) |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 369 | goto next; |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 370 | if (gc_type == BG_GC && test_bit(secno, dirty_i->victim_secmap)) |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 371 | goto next; |
Hou Pengyang | e93b986 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 372 | if (gc_type == FG_GC && p.alloc_mode == LFS && |
| 373 | no_fggc_candidate(sbi, secno)) |
| 374 | goto next; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 375 | |
| 376 | cost = get_gc_cost(sbi, segno, &p); |
| 377 | |
| 378 | if (p.min_cost > cost) { |
| 379 | p.min_segno = segno; |
| 380 | p.min_cost = cost; |
Jin Xu | a57e564 | 2013-09-13 08:38:54 +0800 | [diff] [blame] | 381 | } |
Fan Li | 688159b | 2016-02-03 16:21:57 +0800 | [diff] [blame] | 382 | next: |
| 383 | if (nsearched >= p.max_search) { |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 384 | if (!sm->last_victim[p.gc_mode] && segno <= last_victim) |
| 385 | sm->last_victim[p.gc_mode] = last_victim + 1; |
Jaegeuk Kim | 4ce5377 | 2016-02-18 16:34:38 -0800 | [diff] [blame] | 386 | else |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 387 | sm->last_victim[p.gc_mode] = segno + 1; |
| 388 | sm->last_victim[p.gc_mode] %= MAIN_SEGS(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 389 | break; |
| 390 | } |
| 391 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 392 | if (p.min_segno != NULL_SEGNO) { |
Namjae Jeon | b2b3460 | 2013-06-01 16:20:26 +0900 | [diff] [blame] | 393 | got_it: |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 394 | if (p.alloc_mode == LFS) { |
Jaegeuk Kim | 4ddb1a4 | 2017-04-07 15:08:17 -0700 | [diff] [blame] | 395 | secno = GET_SEC_FROM_SEG(sbi, p.min_segno); |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 396 | if (gc_type == FG_GC) |
| 397 | sbi->cur_victim_sec = secno; |
| 398 | else |
| 399 | set_bit(secno, dirty_i->victim_secmap); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 400 | } |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 401 | *result = (p.min_segno / p.ofs_unit) * p.ofs_unit; |
Namjae Jeon | 8e46b3e | 2013-04-23 16:42:53 +0900 | [diff] [blame] | 402 | |
| 403 | trace_f2fs_get_victim(sbi->sb, type, gc_type, &p, |
| 404 | sbi->cur_victim_sec, |
| 405 | prefree_segments(sbi), free_segments(sbi)); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 406 | } |
Chao Yu | 3342bb3 | 2015-10-05 22:20:40 +0800 | [diff] [blame] | 407 | out: |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 408 | mutex_unlock(&dirty_i->seglist_lock); |
| 409 | |
| 410 | return (p.min_segno == NULL_SEGNO) ? 0 : 1; |
| 411 | } |
| 412 | |
| 413 | static const struct victim_selection default_v_ops = { |
| 414 | .get_victim = get_victim_by_default, |
| 415 | }; |
| 416 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 417 | 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] | 418 | { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 419 | struct inode_entry *ie; |
| 420 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 421 | ie = radix_tree_lookup(&gc_list->iroot, ino); |
| 422 | if (ie) |
| 423 | return ie->inode; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 424 | return NULL; |
| 425 | } |
| 426 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 427 | 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] | 428 | { |
Gu Zheng | 6cc4af5 | 2013-06-20 17:52:39 +0800 | [diff] [blame] | 429 | struct inode_entry *new_ie; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 430 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 431 | if (inode == find_gc_inode(gc_list, inode->i_ino)) { |
Gu Zheng | 6cc4af5 | 2013-06-20 17:52:39 +0800 | [diff] [blame] | 432 | iput(inode); |
| 433 | return; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 434 | } |
Chao Yu | 0629207 | 2014-12-29 15:56:18 +0800 | [diff] [blame] | 435 | new_ie = f2fs_kmem_cache_alloc(inode_entry_slab, GFP_NOFS); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 436 | new_ie->inode = inode; |
Chao Yu | f28e503 | 2015-01-23 20:37:53 +0800 | [diff] [blame] | 437 | |
| 438 | f2fs_radix_tree_insert(&gc_list->iroot, inode->i_ino, new_ie); |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 439 | list_add_tail(&new_ie->list, &gc_list->ilist); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 440 | } |
| 441 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 442 | static void put_gc_inode(struct gc_inode_list *gc_list) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 443 | { |
| 444 | struct inode_entry *ie, *next_ie; |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 445 | list_for_each_entry_safe(ie, next_ie, &gc_list->ilist, list) { |
| 446 | radix_tree_delete(&gc_list->iroot, ie->inode->i_ino); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 447 | iput(ie->inode); |
| 448 | list_del(&ie->list); |
Chao Yu | 0629207 | 2014-12-29 15:56:18 +0800 | [diff] [blame] | 449 | kmem_cache_free(inode_entry_slab, ie); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 450 | } |
| 451 | } |
| 452 | |
| 453 | static int check_valid_map(struct f2fs_sb_info *sbi, |
| 454 | unsigned int segno, int offset) |
| 455 | { |
| 456 | struct sit_info *sit_i = SIT_I(sbi); |
| 457 | struct seg_entry *sentry; |
| 458 | int ret; |
| 459 | |
| 460 | mutex_lock(&sit_i->sentry_lock); |
| 461 | sentry = get_seg_entry(sbi, segno); |
| 462 | ret = f2fs_test_bit(offset, sentry->cur_valid_map); |
| 463 | mutex_unlock(&sit_i->sentry_lock); |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 464 | return ret; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 465 | } |
| 466 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 467 | /* |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 468 | * This function compares node address got in summary with that in NAT. |
| 469 | * On validity, copy that node with cold status, otherwise (invalid node) |
| 470 | * ignore that. |
| 471 | */ |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 472 | static void gc_node_segment(struct f2fs_sb_info *sbi, |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 473 | struct f2fs_summary *sum, unsigned int segno, int gc_type) |
| 474 | { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 475 | struct f2fs_summary *entry; |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 476 | block_t start_addr; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 477 | int off; |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 478 | int phase = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 479 | |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 480 | start_addr = START_BLOCK(sbi, segno); |
| 481 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 482 | next_step: |
| 483 | entry = sum; |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 484 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 485 | for (off = 0; off < sbi->blocks_per_seg; off++, entry++) { |
| 486 | nid_t nid = le32_to_cpu(entry->nid); |
| 487 | struct page *node_page; |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 488 | struct node_info ni; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 489 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 490 | /* stop BG_GC if there is not enough free sections. */ |
Jaegeuk Kim | 7f3037a | 2016-09-01 12:02:51 -0700 | [diff] [blame] | 491 | 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] | 492 | return; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 493 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 494 | if (check_valid_map(sbi, segno, off) == 0) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 495 | continue; |
| 496 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 497 | if (phase == 0) { |
| 498 | ra_meta_pages(sbi, NAT_BLOCK_OFFSET(nid), 1, |
| 499 | META_NAT, true); |
| 500 | continue; |
| 501 | } |
| 502 | |
| 503 | if (phase == 1) { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 504 | ra_node_page(sbi, nid); |
| 505 | continue; |
| 506 | } |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 507 | |
| 508 | /* phase == 2 */ |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 509 | node_page = get_node_page(sbi, nid); |
| 510 | if (IS_ERR(node_page)) |
| 511 | continue; |
| 512 | |
Huang Ying | 9a01b56 | 2014-09-07 11:05:20 +0800 | [diff] [blame] | 513 | /* block may become invalid during get_node_page */ |
| 514 | if (check_valid_map(sbi, segno, off) == 0) { |
| 515 | f2fs_put_page(node_page, 1); |
| 516 | continue; |
| 517 | } |
| 518 | |
Jaegeuk Kim | 26d5859 | 2015-08-14 14:37:50 -0700 | [diff] [blame] | 519 | get_node_info(sbi, nid, &ni); |
| 520 | if (ni.blk_addr != start_addr + off) { |
| 521 | f2fs_put_page(node_page, 1); |
| 522 | continue; |
| 523 | } |
| 524 | |
Chao Yu | da011cc | 2016-04-27 21:40:15 +0800 | [diff] [blame] | 525 | move_node_page(node_page, gc_type); |
Changman Lee | e123598 | 2014-12-23 08:37:39 +0900 | [diff] [blame] | 526 | stat_inc_node_blk_count(sbi, 1, gc_type); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 527 | } |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 528 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 529 | if (++phase < 3) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 530 | goto next_step; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 531 | } |
| 532 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 533 | /* |
Jaegeuk Kim | 9af45ef | 2013-01-21 17:34:21 +0900 | [diff] [blame] | 534 | * Calculate start block index indicating the given node offset. |
| 535 | * Be careful, caller should give this node offset only indicating direct node |
| 536 | * blocks. If any node offsets, which point the other types of node blocks such |
| 537 | * as indirect or double indirect node blocks, are given, it must be a caller's |
| 538 | * bug. |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 539 | */ |
Chao Yu | 81ca735 | 2016-01-26 15:39:35 +0800 | [diff] [blame] | 540 | block_t start_bidx_of_node(unsigned int node_ofs, struct inode *inode) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 541 | { |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 542 | unsigned int indirect_blks = 2 * NIDS_PER_BLOCK + 4; |
| 543 | unsigned int bidx; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 544 | |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 545 | if (node_ofs == 0) |
| 546 | return 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 547 | |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 548 | if (node_ofs <= 2) { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 549 | bidx = node_ofs - 1; |
| 550 | } else if (node_ofs <= indirect_blks) { |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 551 | int dec = (node_ofs - 4) / (NIDS_PER_BLOCK + 1); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 552 | bidx = node_ofs - 2 - dec; |
| 553 | } else { |
Jaegeuk Kim | ce19a5d | 2012-12-26 12:03:22 +0900 | [diff] [blame] | 554 | int dec = (node_ofs - indirect_blks - 3) / (NIDS_PER_BLOCK + 1); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 555 | bidx = node_ofs - 5 - dec; |
| 556 | } |
Chao Yu | 81ca735 | 2016-01-26 15:39:35 +0800 | [diff] [blame] | 557 | return bidx * ADDRS_PER_BLOCK + ADDRS_PER_INODE(inode); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 558 | } |
| 559 | |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 560 | 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] | 561 | struct node_info *dni, block_t blkaddr, unsigned int *nofs) |
| 562 | { |
| 563 | struct page *node_page; |
| 564 | nid_t nid; |
| 565 | unsigned int ofs_in_node; |
| 566 | block_t source_blkaddr; |
| 567 | |
| 568 | nid = le32_to_cpu(sum->nid); |
| 569 | ofs_in_node = le16_to_cpu(sum->ofs_in_node); |
| 570 | |
| 571 | node_page = get_node_page(sbi, nid); |
| 572 | if (IS_ERR(node_page)) |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 573 | return false; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 574 | |
| 575 | get_node_info(sbi, nid, dni); |
| 576 | |
| 577 | if (sum->version != dni->version) { |
Jaegeuk Kim | c13ff37 | 2017-03-21 10:59:50 -0400 | [diff] [blame] | 578 | f2fs_msg(sbi->sb, KERN_WARNING, |
| 579 | "%s: valid data with mismatched node version.", |
| 580 | __func__); |
| 581 | set_sbi_flag(sbi, SBI_NEED_FSCK); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 582 | } |
| 583 | |
| 584 | *nofs = ofs_of_node(node_page); |
| 585 | source_blkaddr = datablock_addr(node_page, ofs_in_node); |
| 586 | f2fs_put_page(node_page, 1); |
| 587 | |
| 588 | if (source_blkaddr != blkaddr) |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 589 | return false; |
| 590 | return true; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 591 | } |
| 592 | |
Yunlei He | 2061471 | 2016-11-07 21:22:31 +0800 | [diff] [blame] | 593 | static void move_encrypted_block(struct inode *inode, block_t bidx, |
| 594 | unsigned int segno, int off) |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 595 | { |
| 596 | struct f2fs_io_info fio = { |
| 597 | .sbi = F2FS_I_SB(inode), |
| 598 | .type = DATA, |
Jaegeuk Kim | a912b54 | 2017-05-10 11:18:25 -0700 | [diff] [blame] | 599 | .temp = COLD, |
Mike Christie | 04d328d | 2016-06-05 14:31:55 -0500 | [diff] [blame] | 600 | .op = REQ_OP_READ, |
Christoph Hellwig | 70fd761 | 2016-11-01 07:40:10 -0600 | [diff] [blame] | 601 | .op_flags = 0, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 602 | .encrypted_page = NULL, |
Chao Yu | fb830fc | 2017-05-19 23:37:01 +0800 | [diff] [blame] | 603 | .in_list = false, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 604 | }; |
| 605 | struct dnode_of_data dn; |
| 606 | struct f2fs_summary sum; |
| 607 | struct node_info ni; |
| 608 | struct page *page; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 609 | block_t newaddr; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 610 | int err; |
| 611 | |
| 612 | /* do not read out */ |
Jaegeuk Kim | a56c7c6 | 2015-10-09 15:11:38 -0700 | [diff] [blame] | 613 | page = f2fs_grab_cache_page(inode->i_mapping, bidx, false); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 614 | if (!page) |
| 615 | return; |
| 616 | |
Yunlei He | 2061471 | 2016-11-07 21:22:31 +0800 | [diff] [blame] | 617 | if (!check_valid_map(F2FS_I_SB(inode), segno, off)) |
| 618 | goto out; |
| 619 | |
Chao Yu | 5fe4574 | 2017-01-07 18:50:26 +0800 | [diff] [blame] | 620 | if (f2fs_is_atomic_file(inode)) |
| 621 | goto out; |
| 622 | |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 623 | set_new_dnode(&dn, inode, NULL, NULL, 0); |
| 624 | err = get_dnode_of_data(&dn, bidx, LOOKUP_NODE); |
| 625 | if (err) |
| 626 | goto out; |
| 627 | |
Chao Yu | 08b39fb | 2015-10-08 13:27:34 +0800 | [diff] [blame] | 628 | if (unlikely(dn.data_blkaddr == NULL_ADDR)) { |
| 629 | ClearPageUptodate(page); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 630 | goto put_out; |
Chao Yu | 08b39fb | 2015-10-08 13:27:34 +0800 | [diff] [blame] | 631 | } |
| 632 | |
| 633 | /* |
| 634 | * don't cache encrypted data into meta inode until previous dirty |
| 635 | * data were writebacked to avoid racing between GC and flush. |
| 636 | */ |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 637 | f2fs_wait_on_page_writeback(page, DATA, true); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 638 | |
| 639 | get_node_info(fio.sbi, dn.nid, &ni); |
| 640 | set_summary(&sum, dn.nid, dn.ofs_in_node, ni.version); |
| 641 | |
| 642 | /* read page */ |
| 643 | fio.page = page; |
Chao Yu | 7a9d754 | 2016-02-22 18:36:38 +0800 | [diff] [blame] | 644 | fio.new_blkaddr = fio.old_blkaddr = dn.data_blkaddr; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 645 | |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 646 | allocate_data_block(fio.sbi, NULL, fio.old_blkaddr, &newaddr, |
Chao Yu | fb830fc | 2017-05-19 23:37:01 +0800 | [diff] [blame] | 647 | &sum, CURSEG_COLD_DATA, NULL, false); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 648 | |
| 649 | fio.encrypted_page = pagecache_get_page(META_MAPPING(fio.sbi), newaddr, |
| 650 | FGP_LOCK | FGP_CREAT, GFP_NOFS); |
| 651 | if (!fio.encrypted_page) { |
| 652 | err = -ENOMEM; |
| 653 | goto recover_block; |
| 654 | } |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 655 | |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 656 | err = f2fs_submit_page_bio(&fio); |
| 657 | if (err) |
| 658 | goto put_page_out; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 659 | |
| 660 | /* write page */ |
| 661 | lock_page(fio.encrypted_page); |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 662 | |
Chao Yu | 1563ac7 | 2016-07-03 22:05:12 +0800 | [diff] [blame] | 663 | if (unlikely(fio.encrypted_page->mapping != META_MAPPING(fio.sbi))) { |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 664 | err = -EIO; |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 665 | goto put_page_out; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 666 | } |
Chao Yu | 1563ac7 | 2016-07-03 22:05:12 +0800 | [diff] [blame] | 667 | if (unlikely(!PageUptodate(fio.encrypted_page))) { |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 668 | err = -EIO; |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 669 | goto put_page_out; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 670 | } |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 671 | |
Jaegeuk Kim | 6282adb | 2015-07-25 00:29:17 -0700 | [diff] [blame] | 672 | set_page_dirty(fio.encrypted_page); |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 673 | f2fs_wait_on_page_writeback(fio.encrypted_page, DATA, true); |
Jaegeuk Kim | 6282adb | 2015-07-25 00:29:17 -0700 | [diff] [blame] | 674 | if (clear_page_dirty_for_io(fio.encrypted_page)) |
| 675 | dec_page_count(fio.sbi, F2FS_DIRTY_META); |
| 676 | |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 677 | set_page_writeback(fio.encrypted_page); |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 678 | |
| 679 | /* allocate block address */ |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 680 | f2fs_wait_on_page_writeback(dn.node_page, NODE, true); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 681 | |
Mike Christie | 04d328d | 2016-06-05 14:31:55 -0500 | [diff] [blame] | 682 | fio.op = REQ_OP_WRITE; |
Christoph Hellwig | 70fd761 | 2016-11-01 07:40:10 -0600 | [diff] [blame] | 683 | fio.op_flags = REQ_SYNC; |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 684 | fio.new_blkaddr = newaddr; |
Jaegeuk Kim | b9109b0 | 2017-05-10 11:28:38 -0700 | [diff] [blame] | 685 | f2fs_submit_page_write(&fio); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 686 | |
Chao Yu | f28b343 | 2016-02-24 17:16:47 +0800 | [diff] [blame] | 687 | f2fs_update_data_blkaddr(&dn, newaddr); |
Jaegeuk Kim | 9194232 | 2016-05-20 10:13:22 -0700 | [diff] [blame] | 688 | set_inode_flag(inode, FI_APPEND_WRITE); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 689 | if (page->index == 0) |
Jaegeuk Kim | 9194232 | 2016-05-20 10:13:22 -0700 | [diff] [blame] | 690 | set_inode_flag(inode, FI_FIRST_BLOCK_WRITTEN); |
Jaegeuk Kim | 548aeda | 2015-07-13 17:44:14 -0700 | [diff] [blame] | 691 | put_page_out: |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 692 | f2fs_put_page(fio.encrypted_page, 1); |
Chao Yu | 4356e48 | 2016-02-23 17:52:43 +0800 | [diff] [blame] | 693 | recover_block: |
| 694 | if (err) |
| 695 | __f2fs_replace_block(fio.sbi, &sum, newaddr, fio.old_blkaddr, |
| 696 | true, true); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 697 | put_out: |
| 698 | f2fs_put_dnode(&dn); |
| 699 | out: |
| 700 | f2fs_put_page(page, 1); |
| 701 | } |
| 702 | |
Yunlei He | 2061471 | 2016-11-07 21:22:31 +0800 | [diff] [blame] | 703 | static void move_data_page(struct inode *inode, block_t bidx, int gc_type, |
| 704 | unsigned int segno, int off) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 705 | { |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 706 | struct page *page; |
| 707 | |
Jaegeuk Kim | a56c7c6 | 2015-10-09 15:11:38 -0700 | [diff] [blame] | 708 | page = get_lock_data_page(inode, bidx, true); |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 709 | if (IS_ERR(page)) |
| 710 | return; |
Fan Li | 63a0b7cb | 2013-12-09 16:09:00 +0800 | [diff] [blame] | 711 | |
Yunlei He | 2061471 | 2016-11-07 21:22:31 +0800 | [diff] [blame] | 712 | if (!check_valid_map(F2FS_I_SB(inode), segno, off)) |
| 713 | goto out; |
| 714 | |
Chao Yu | 5fe4574 | 2017-01-07 18:50:26 +0800 | [diff] [blame] | 715 | if (f2fs_is_atomic_file(inode)) |
| 716 | goto out; |
| 717 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 718 | if (gc_type == BG_GC) { |
Jaegeuk Kim | 4ebefc4 | 2013-03-31 13:49:18 +0900 | [diff] [blame] | 719 | if (PageWriteback(page)) |
| 720 | goto out; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 721 | set_page_dirty(page); |
| 722 | set_cold_data(page); |
| 723 | } else { |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 724 | struct f2fs_io_info fio = { |
| 725 | .sbi = F2FS_I_SB(inode), |
| 726 | .type = DATA, |
Jaegeuk Kim | a912b54 | 2017-05-10 11:18:25 -0700 | [diff] [blame] | 727 | .temp = COLD, |
Mike Christie | 04d328d | 2016-06-05 14:31:55 -0500 | [diff] [blame] | 728 | .op = REQ_OP_WRITE, |
Christoph Hellwig | 70fd761 | 2016-11-01 07:40:10 -0600 | [diff] [blame] | 729 | .op_flags = REQ_SYNC, |
Hou Pengyang | e959c8f | 2017-04-25 12:45:13 +0000 | [diff] [blame] | 730 | .old_blkaddr = NULL_ADDR, |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 731 | .page = page, |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 732 | .encrypted_page = NULL, |
Jaegeuk Kim | cc15620 | 2017-05-12 13:51:34 -0700 | [diff] [blame] | 733 | .need_lock = LOCK_REQ, |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 734 | }; |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 735 | bool is_dirty = PageDirty(page); |
| 736 | int err; |
| 737 | |
| 738 | retry: |
Jaegeuk Kim | 6282adb | 2015-07-25 00:29:17 -0700 | [diff] [blame] | 739 | set_page_dirty(page); |
Jaegeuk Kim | fec1d65 | 2016-01-20 23:43:51 +0800 | [diff] [blame] | 740 | f2fs_wait_on_page_writeback(page, DATA, true); |
Chao Yu | 933439c | 2016-10-11 22:57:01 +0800 | [diff] [blame] | 741 | if (clear_page_dirty_for_io(page)) { |
Jaegeuk Kim | a7ffdbe | 2014-09-12 15:53:45 -0700 | [diff] [blame] | 742 | inode_dec_dirty_pages(inode); |
Chao Yu | 933439c | 2016-10-11 22:57:01 +0800 | [diff] [blame] | 743 | remove_dirty_inode(inode); |
| 744 | } |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 745 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 746 | set_cold_data(page); |
Chao Yu | 72e1c79 | 2016-07-03 22:05:13 +0800 | [diff] [blame] | 747 | |
| 748 | err = do_write_data_page(&fio); |
| 749 | if (err == -ENOMEM && is_dirty) { |
| 750 | congestion_wait(BLK_RW_ASYNC, HZ/50); |
| 751 | goto retry; |
| 752 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 753 | } |
| 754 | out: |
| 755 | f2fs_put_page(page, 1); |
| 756 | } |
| 757 | |
Jaegeuk Kim | 0a8165d | 2012-11-29 13:28:09 +0900 | [diff] [blame] | 758 | /* |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 759 | * This function tries to get parent node of victim data block, and identifies |
| 760 | * data block validity. If the block is valid, copy that with cold status and |
| 761 | * modify parent node. |
| 762 | * If the parent node is not valid or the data block address is different, |
| 763 | * the victim data block is ignored. |
| 764 | */ |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 765 | 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] | 766 | struct gc_inode_list *gc_list, unsigned int segno, int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 767 | { |
| 768 | struct super_block *sb = sbi->sb; |
| 769 | struct f2fs_summary *entry; |
| 770 | block_t start_addr; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 771 | int off; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 772 | int phase = 0; |
| 773 | |
| 774 | start_addr = START_BLOCK(sbi, segno); |
| 775 | |
| 776 | next_step: |
| 777 | entry = sum; |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 778 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 779 | for (off = 0; off < sbi->blocks_per_seg; off++, entry++) { |
| 780 | struct page *data_page; |
| 781 | struct inode *inode; |
| 782 | struct node_info dni; /* dnode info for the data */ |
| 783 | unsigned int ofs_in_node, nofs; |
| 784 | block_t start_bidx; |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 785 | nid_t nid = le32_to_cpu(entry->nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 786 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 787 | /* stop BG_GC if there is not enough free sections. */ |
Jaegeuk Kim | 7f3037a | 2016-09-01 12:02:51 -0700 | [diff] [blame] | 788 | 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] | 789 | return; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 790 | |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 791 | if (check_valid_map(sbi, segno, off) == 0) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 792 | continue; |
| 793 | |
| 794 | if (phase == 0) { |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 795 | ra_meta_pages(sbi, NAT_BLOCK_OFFSET(nid), 1, |
| 796 | META_NAT, true); |
| 797 | continue; |
| 798 | } |
| 799 | |
| 800 | if (phase == 1) { |
| 801 | ra_node_page(sbi, nid); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 802 | continue; |
| 803 | } |
| 804 | |
| 805 | /* Get an inode by ino with checking validity */ |
Nicholas Krause | c107989 | 2015-06-30 21:37:21 -0400 | [diff] [blame] | 806 | if (!is_alive(sbi, entry, &dni, start_addr + off, &nofs)) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 807 | continue; |
| 808 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 809 | if (phase == 2) { |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 810 | ra_node_page(sbi, dni.ino); |
| 811 | continue; |
| 812 | } |
| 813 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 814 | ofs_in_node = le16_to_cpu(entry->ofs_in_node); |
| 815 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 816 | if (phase == 3) { |
Jaegeuk Kim | d4686d56 | 2013-01-31 15:36:04 +0900 | [diff] [blame] | 817 | inode = f2fs_iget(sb, dni.ino); |
Chao Yu | b73e528 | 2014-08-30 09:52:34 +0800 | [diff] [blame] | 818 | if (IS_ERR(inode) || is_bad_inode(inode)) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 819 | continue; |
| 820 | |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 821 | /* if encrypted inode, let's go phase 3 */ |
| 822 | if (f2fs_encrypted_inode(inode) && |
| 823 | S_ISREG(inode->i_mode)) { |
| 824 | add_gc_inode(gc_list, inode); |
| 825 | continue; |
| 826 | } |
| 827 | |
Chao Yu | 81ca735 | 2016-01-26 15:39:35 +0800 | [diff] [blame] | 828 | start_bidx = start_bidx_of_node(nofs, inode); |
Jaegeuk Kim | 43f3eae | 2015-04-30 17:00:33 -0700 | [diff] [blame] | 829 | data_page = get_read_data_page(inode, |
Christoph Hellwig | 7024628 | 2016-07-19 11:28:41 +0200 | [diff] [blame] | 830 | start_bidx + ofs_in_node, REQ_RAHEAD, |
| 831 | true); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 832 | if (IS_ERR(data_page)) { |
| 833 | iput(inode); |
| 834 | continue; |
| 835 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 836 | |
| 837 | f2fs_put_page(data_page, 0); |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 838 | add_gc_inode(gc_list, inode); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 839 | continue; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 840 | } |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 841 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 842 | /* phase 4 */ |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 843 | inode = find_gc_inode(gc_list, dni.ino); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 844 | if (inode) { |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 845 | struct f2fs_inode_info *fi = F2FS_I(inode); |
| 846 | bool locked = false; |
| 847 | |
| 848 | if (S_ISREG(inode->i_mode)) { |
| 849 | if (!down_write_trylock(&fi->dio_rwsem[READ])) |
| 850 | continue; |
| 851 | if (!down_write_trylock( |
| 852 | &fi->dio_rwsem[WRITE])) { |
| 853 | up_write(&fi->dio_rwsem[READ]); |
| 854 | continue; |
| 855 | } |
| 856 | locked = true; |
| 857 | } |
| 858 | |
Chao Yu | 81ca735 | 2016-01-26 15:39:35 +0800 | [diff] [blame] | 859 | start_bidx = start_bidx_of_node(nofs, inode) |
Jaegeuk Kim | c879f90 | 2015-04-24 14:34:30 -0700 | [diff] [blame] | 860 | + ofs_in_node; |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 861 | if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) |
Yunlei He | 2061471 | 2016-11-07 21:22:31 +0800 | [diff] [blame] | 862 | move_encrypted_block(inode, start_bidx, segno, off); |
Jaegeuk Kim | 4375a33 | 2015-04-23 12:04:33 -0700 | [diff] [blame] | 863 | else |
Yunlei He | 2061471 | 2016-11-07 21:22:31 +0800 | [diff] [blame] | 864 | move_data_page(inode, start_bidx, gc_type, segno, off); |
Chao Yu | 82e0a5a | 2016-07-13 09:18:29 +0800 | [diff] [blame] | 865 | |
| 866 | if (locked) { |
| 867 | up_write(&fi->dio_rwsem[WRITE]); |
| 868 | up_write(&fi->dio_rwsem[READ]); |
| 869 | } |
| 870 | |
Changman Lee | e123598 | 2014-12-23 08:37:39 +0900 | [diff] [blame] | 871 | stat_inc_data_blk_count(sbi, 1, gc_type); |
Changman Lee | 31a3268 | 2014-11-27 16:03:08 +0900 | [diff] [blame] | 872 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 873 | } |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 874 | |
Chao Yu | 7ea984b | 2016-08-27 00:14:31 +0800 | [diff] [blame] | 875 | if (++phase < 5) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 876 | goto next_step; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 877 | } |
| 878 | |
| 879 | static int __get_victim(struct f2fs_sb_info *sbi, unsigned int *victim, |
Gu Zheng | 8a2d0ac | 2014-10-20 17:45:48 +0800 | [diff] [blame] | 880 | int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 881 | { |
| 882 | struct sit_info *sit_i = SIT_I(sbi); |
| 883 | int ret; |
Gu Zheng | 8a2d0ac | 2014-10-20 17:45:48 +0800 | [diff] [blame] | 884 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 885 | mutex_lock(&sit_i->sentry_lock); |
Gu Zheng | 8a2d0ac | 2014-10-20 17:45:48 +0800 | [diff] [blame] | 886 | ret = DIRTY_I(sbi)->v_ops->get_victim(sbi, victim, gc_type, |
| 887 | NO_CHECK_TYPE, LFS); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 888 | mutex_unlock(&sit_i->sentry_lock); |
| 889 | return ret; |
| 890 | } |
| 891 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 892 | static int do_garbage_collect(struct f2fs_sb_info *sbi, |
| 893 | unsigned int start_segno, |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 894 | struct gc_inode_list *gc_list, int gc_type) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 895 | { |
| 896 | struct page *sum_page; |
| 897 | struct f2fs_summary_block *sum; |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 898 | struct blk_plug plug; |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 899 | unsigned int segno = start_segno; |
| 900 | unsigned int end_segno = start_segno + sbi->segs_per_sec; |
Chao Yu | 43ced84 | 2016-08-19 23:13:46 +0800 | [diff] [blame] | 901 | int sec_freed = 0; |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 902 | unsigned char type = IS_DATASEG(get_seg_entry(sbi, segno)->type) ? |
| 903 | SUM_TYPE_DATA : SUM_TYPE_NODE; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 904 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 905 | /* readahead multi ssa blocks those have contiguous address */ |
| 906 | if (sbi->segs_per_sec > 1) |
| 907 | ra_meta_pages(sbi, GET_SUM_BLOCK(sbi, segno), |
| 908 | sbi->segs_per_sec, META_SSA, true); |
| 909 | |
| 910 | /* reference all summary page */ |
| 911 | while (segno < end_segno) { |
| 912 | sum_page = get_sum_page(sbi, segno++); |
| 913 | unlock_page(sum_page); |
| 914 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 915 | |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 916 | blk_start_plug(&plug); |
| 917 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 918 | for (segno = start_segno; segno < end_segno; segno++) { |
Jaegeuk Kim | aa98727 | 2016-06-06 18:49:54 -0700 | [diff] [blame] | 919 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 920 | /* find segment summary of victim */ |
| 921 | sum_page = find_get_page(META_MAPPING(sbi), |
| 922 | GET_SUM_BLOCK(sbi, segno)); |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 923 | f2fs_put_page(sum_page, 0); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 924 | |
Jaegeuk Kim | 302bd34 | 2017-04-07 14:33:22 -0700 | [diff] [blame] | 925 | if (get_valid_blocks(sbi, segno, false) == 0 || |
Jaegeuk Kim | de0dcc4 | 2016-10-12 13:38:41 -0700 | [diff] [blame] | 926 | !PageUptodate(sum_page) || |
| 927 | unlikely(f2fs_cp_error(sbi))) |
| 928 | goto next; |
| 929 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 930 | sum = page_address(sum_page); |
| 931 | f2fs_bug_on(sbi, type != GET_SUM_TYPE((&sum->footer))); |
Jaegeuk Kim | 9236cac | 2015-05-28 18:19:17 -0700 | [diff] [blame] | 932 | |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 933 | /* |
| 934 | * this is to avoid deadlock: |
| 935 | * - lock_page(sum_page) - f2fs_replace_block |
| 936 | * - check_valid_map() - mutex_lock(sentry_lock) |
| 937 | * - mutex_lock(sentry_lock) - change_curseg() |
| 938 | * - lock_page(sum_page) |
| 939 | */ |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 940 | if (type == SUM_TYPE_NODE) |
| 941 | gc_node_segment(sbi, sum->entries, segno, gc_type); |
| 942 | else |
| 943 | gc_data_segment(sbi, sum->entries, gc_list, segno, |
| 944 | gc_type); |
| 945 | |
| 946 | stat_inc_seg_count(sbi, type, gc_type); |
Jaegeuk Kim | f6fe2be | 2016-09-21 09:34:48 -0700 | [diff] [blame] | 947 | next: |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 948 | f2fs_put_page(sum_page, 0); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 949 | } |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 950 | |
Chao Yu | da011cc | 2016-04-27 21:40:15 +0800 | [diff] [blame] | 951 | if (gc_type == FG_GC) |
Jaegeuk Kim | b9109b0 | 2017-05-10 11:28:38 -0700 | [diff] [blame] | 952 | f2fs_submit_merged_write(sbi, |
| 953 | (type == SUM_TYPE_NODE) ? NODE : DATA); |
Chao Yu | 718e53f | 2016-01-23 16:23:55 +0800 | [diff] [blame] | 954 | |
Jaegeuk Kim | c718379b | 2013-04-24 13:19:56 +0900 | [diff] [blame] | 955 | blk_finish_plug(&plug); |
| 956 | |
Chao Yu | 43ced84 | 2016-08-19 23:13:46 +0800 | [diff] [blame] | 957 | if (gc_type == FG_GC && |
Jaegeuk Kim | 302bd34 | 2017-04-07 14:33:22 -0700 | [diff] [blame] | 958 | get_valid_blocks(sbi, start_segno, true) == 0) |
Chao Yu | 43ced84 | 2016-08-19 23:13:46 +0800 | [diff] [blame] | 959 | sec_freed = 1; |
Chao Yu | 17d899d | 2016-02-22 18:32:13 +0800 | [diff] [blame] | 960 | |
| 961 | stat_inc_call_count(sbi->stat_info); |
| 962 | |
Chao Yu | 43ced84 | 2016-08-19 23:13:46 +0800 | [diff] [blame] | 963 | return sec_freed; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 964 | } |
| 965 | |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 966 | int f2fs_gc(struct f2fs_sb_info *sbi, bool sync, |
| 967 | bool background, unsigned int segno) |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 968 | { |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 969 | int gc_type = sync ? FG_GC : BG_GC; |
Chao Yu | 43ced84 | 2016-08-19 23:13:46 +0800 | [diff] [blame] | 970 | int sec_freed = 0; |
Weichao Guo | e5dbd95 | 2017-05-11 04:28:00 +0800 | [diff] [blame] | 971 | int ret; |
Jaegeuk Kim | d5053a34 | 2014-10-30 22:47:03 -0700 | [diff] [blame] | 972 | struct cp_control cpc; |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 973 | unsigned int init_segno = segno; |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 974 | struct gc_inode_list gc_list = { |
| 975 | .ilist = LIST_HEAD_INIT(gc_list.ilist), |
Jaegeuk Kim | 769ec6e | 2014-12-03 20:47:26 -0800 | [diff] [blame] | 976 | .iroot = RADIX_TREE_INIT(GFP_NOFS), |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 977 | }; |
Jaegeuk Kim | d5053a34 | 2014-10-30 22:47:03 -0700 | [diff] [blame] | 978 | |
Jaegeuk Kim | 119ee91 | 2015-01-29 11:45:33 -0800 | [diff] [blame] | 979 | cpc.reason = __get_cp_reason(sbi); |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 980 | gc_more: |
Weichao Guo | e5dbd95 | 2017-05-11 04:28:00 +0800 | [diff] [blame] | 981 | if (unlikely(!(sbi->sb->s_flags & MS_ACTIVE))) { |
| 982 | ret = -EINVAL; |
Jaegeuk Kim | 408e937 | 2013-01-03 17:55:52 +0900 | [diff] [blame] | 983 | goto stop; |
Weichao Guo | e5dbd95 | 2017-05-11 04:28:00 +0800 | [diff] [blame] | 984 | } |
Chao Yu | 6d5a149 | 2015-12-24 18:04:56 +0800 | [diff] [blame] | 985 | if (unlikely(f2fs_cp_error(sbi))) { |
| 986 | ret = -EIO; |
Jaegeuk Kim | 203681f | 2014-02-05 13:03:57 +0900 | [diff] [blame] | 987 | goto stop; |
Chao Yu | 6d5a149 | 2015-12-24 18:04:56 +0800 | [diff] [blame] | 988 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 989 | |
Hou Pengyang | 19f4e68 | 2017-02-25 03:57:38 +0000 | [diff] [blame] | 990 | 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] | 991 | /* |
Hou Pengyang | 19f4e68 | 2017-02-25 03:57:38 +0000 | [diff] [blame] | 992 | * For example, if there are many prefree_segments below given |
| 993 | * threshold, we can make them free by checkpoint. Then, we |
| 994 | * secure free segments which doesn't need fggc any more. |
Jaegeuk Kim | 6e17bfb | 2016-01-23 22:00:57 +0800 | [diff] [blame] | 995 | */ |
Jaegeuk Kim | 8fd5a37 | 2017-04-07 17:25:54 -0700 | [diff] [blame] | 996 | if (prefree_segments(sbi)) { |
| 997 | ret = write_checkpoint(sbi, &cpc); |
| 998 | if (ret) |
| 999 | goto stop; |
| 1000 | } |
Hou Pengyang | 19f4e68 | 2017-02-25 03:57:38 +0000 | [diff] [blame] | 1001 | if (has_not_enough_free_secs(sbi, 0, 0)) |
| 1002 | gc_type = FG_GC; |
Jaegeuk Kim | d64f804 | 2013-04-08 16:01:00 +0900 | [diff] [blame] | 1003 | } |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1004 | |
Weichao Guo | e5dbd95 | 2017-05-11 04:28:00 +0800 | [diff] [blame] | 1005 | ret = -EINVAL; |
Hou Pengyang | 19f4e68 | 2017-02-25 03:57:38 +0000 | [diff] [blame] | 1006 | /* f2fs_balance_fs doesn't need to do BG_GC in critical path. */ |
| 1007 | if (gc_type == BG_GC && !background) |
| 1008 | goto stop; |
Yunlei He | 05eeb11 | 2017-02-17 17:16:38 +0800 | [diff] [blame] | 1009 | if (!__get_victim(sbi, &segno, gc_type)) |
Jaegeuk Kim | 408e937 | 2013-01-03 17:55:52 +0900 | [diff] [blame] | 1010 | goto stop; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1011 | ret = 0; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1012 | |
Chao Yu | 43ced84 | 2016-08-19 23:13:46 +0800 | [diff] [blame] | 1013 | if (do_garbage_collect(sbi, segno, &gc_list, gc_type) && |
| 1014 | gc_type == FG_GC) |
Chao Yu | 45fe849 | 2015-09-28 17:42:24 +0800 | [diff] [blame] | 1015 | sec_freed++; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1016 | |
Jaegeuk Kim | 5ee5293 | 2015-08-15 22:06:08 -0700 | [diff] [blame] | 1017 | if (gc_type == FG_GC) |
Jaegeuk Kim | 5ec4e49 | 2013-03-31 13:26:03 +0900 | [diff] [blame] | 1018 | sbi->cur_victim_sec = NULL_SEGNO; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1019 | |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1020 | if (!sync) { |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 1021 | if (has_not_enough_free_secs(sbi, sec_freed, 0)) { |
| 1022 | segno = NULL_SEGNO; |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1023 | goto gc_more; |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 1024 | } |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1025 | |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1026 | if (gc_type == FG_GC) |
Jaegeuk Kim | 2956e45 | 2016-09-21 09:28:06 -0700 | [diff] [blame] | 1027 | ret = write_checkpoint(sbi, &cpc); |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1028 | } |
Jaegeuk Kim | 408e937 | 2013-01-03 17:55:52 +0900 | [diff] [blame] | 1029 | stop: |
Jaegeuk Kim | e066b83 | 2017-04-13 15:17:00 -0700 | [diff] [blame] | 1030 | SIT_I(sbi)->last_victim[ALLOC_NEXT] = 0; |
| 1031 | SIT_I(sbi)->last_victim[FLUSH_DEVICE] = init_segno; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1032 | mutex_unlock(&sbi->gc_mutex); |
| 1033 | |
Changman Lee | 7dda2af | 2014-11-28 15:49:40 +0000 | [diff] [blame] | 1034 | put_gc_inode(&gc_list); |
Chao Yu | d530d4d | 2015-10-05 22:22:44 +0800 | [diff] [blame] | 1035 | |
| 1036 | if (sync) |
| 1037 | ret = sec_freed ? 0 : -EAGAIN; |
Jaegeuk Kim | 4372752 | 2013-02-04 15:11:17 +0900 | [diff] [blame] | 1038 | return ret; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1039 | } |
| 1040 | |
| 1041 | void build_gc_manager(struct f2fs_sb_info *sbi) |
| 1042 | { |
Jaegeuk Kim | 4ddb1a4 | 2017-04-07 15:08:17 -0700 | [diff] [blame] | 1043 | u64 main_count, resv_count, ovp_count; |
Hou Pengyang | e93b986 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 1044 | |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1045 | DIRTY_I(sbi)->v_ops = &default_v_ops; |
Hou Pengyang | e93b986 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 1046 | |
| 1047 | /* threshold of # of valid blocks in a section for victims of FG_GC */ |
| 1048 | main_count = SM_I(sbi)->main_segments << sbi->log_blocks_per_seg; |
| 1049 | resv_count = SM_I(sbi)->reserved_segments << sbi->log_blocks_per_seg; |
| 1050 | ovp_count = SM_I(sbi)->ovp_segments << sbi->log_blocks_per_seg; |
Hou Pengyang | e93b986 | 2017-02-16 12:34:31 +0000 | [diff] [blame] | 1051 | |
Jaegeuk Kim | 4ddb1a4 | 2017-04-07 15:08:17 -0700 | [diff] [blame] | 1052 | sbi->fggc_threshold = div64_u64((main_count - ovp_count) * |
| 1053 | BLKS_PER_SEC(sbi), (main_count - resv_count)); |
Jaegeuk Kim | d579324 | 2017-04-18 15:03:15 -0700 | [diff] [blame] | 1054 | |
| 1055 | /* give warm/cold data area from slower device */ |
| 1056 | if (sbi->s_ndevs && sbi->segs_per_sec == 1) |
| 1057 | SIT_I(sbi)->last_victim[ALLOC_NEXT] = |
| 1058 | GET_SEGNO(sbi, FDEV(0).end_blk) + 1; |
Jaegeuk Kim | 7bc0900 | 2012-11-02 17:13:01 +0900 | [diff] [blame] | 1059 | } |