]> git.proxmox.com Git - mirror_ubuntu-zesty-kernel.git/blame - fs/f2fs/debug.c
f2fs: free radix_tree_nodes used by nat_set entries
[mirror_ubuntu-zesty-kernel.git] / fs / f2fs / debug.c
CommitLineData
0a8165d7 1/*
902829aa
GKH
2 * f2fs debugging statistics
3 *
4 * Copyright (c) 2012 Samsung Electronics Co., Ltd.
5 * http://www.samsung.com/
6 * Copyright (c) 2012 Linux Foundation
7 * Copyright (c) 2012 Greg Kroah-Hartman <gregkh@linuxfoundation.org>
8 *
9 * This program is free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License version 2 as
11 * published by the Free Software Foundation.
12 */
13
14#include <linux/fs.h>
15#include <linux/backing-dev.h>
902829aa
GKH
16#include <linux/f2fs_fs.h>
17#include <linux/blkdev.h>
18#include <linux/debugfs.h>
19#include <linux/seq_file.h>
20
21#include "f2fs.h"
22#include "node.h"
23#include "segment.h"
24#include "gc.h"
25
26static LIST_HEAD(f2fs_stat_list);
40e1ebe9 27static struct dentry *f2fs_debugfs_root;
66af62ce 28static DEFINE_MUTEX(f2fs_stat_mutex);
902829aa 29
25ca923b 30static void update_general_status(struct f2fs_sb_info *sbi)
902829aa 31{
963d4f7d 32 struct f2fs_stat_info *si = F2FS_STAT(sbi);
902829aa
GKH
33 int i;
34
e1c42045 35 /* validation check of the segment numbers */
902829aa
GKH
36 si->hit_ext = sbi->read_hit_ext;
37 si->total_ext = sbi->total_hit_ext;
38 si->ndirty_node = get_pages(sbi, F2FS_DIRTY_NODES);
39 si->ndirty_dent = get_pages(sbi, F2FS_DIRTY_DENTS);
40 si->ndirty_dirs = sbi->n_dirty_dirs;
41 si->ndirty_meta = get_pages(sbi, F2FS_DIRTY_META);
8dcf2ff7 42 si->inmem_pages = get_pages(sbi, F2FS_INMEM_PAGES);
902829aa
GKH
43 si->total_count = (int)sbi->user_block_count / sbi->blocks_per_seg;
44 si->rsvd_segs = reserved_segments(sbi);
45 si->overp_segs = overprovision_segments(sbi);
46 si->valid_count = valid_user_blocks(sbi);
47 si->valid_node_count = valid_node_count(sbi);
48 si->valid_inode_count = valid_inode_count(sbi);
03e14d52
CY
49 si->inline_inode = atomic_read(&sbi->inline_inode);
50 si->inline_dir = atomic_read(&sbi->inline_dir);
902829aa
GKH
51 si->utilization = utilization(sbi);
52
53 si->free_segs = free_segments(sbi);
54 si->free_secs = free_sections(sbi);
55 si->prefree_count = prefree_segments(sbi);
56 si->dirty_count = dirty_segments(sbi);
4ef51a8f 57 si->node_pages = NODE_MAPPING(sbi)->nrpages;
9df27d98 58 si->meta_pages = META_MAPPING(sbi)->nrpages;
902829aa
GKH
59 si->nats = NM_I(sbi)->nat_cnt;
60 si->sits = SIT_I(sbi)->dirty_sentries;
61 si->fnids = NM_I(sbi)->fcnt;
62 si->bg_gc = sbi->bg_gc;
63 si->util_free = (int)(free_user_blocks(sbi) >> sbi->log_blocks_per_seg)
64 * 100 / (int)(sbi->user_block_count >> sbi->log_blocks_per_seg)
65 / 2;
66 si->util_valid = (int)(written_block_count(sbi) >>
67 sbi->log_blocks_per_seg)
68 * 100 / (int)(sbi->user_block_count >> sbi->log_blocks_per_seg)
69 / 2;
70 si->util_invalid = 50 - si->util_free - si->util_valid;
71 for (i = CURSEG_HOT_DATA; i <= CURSEG_COLD_NODE; i++) {
72 struct curseg_info *curseg = CURSEG_I(sbi, i);
73 si->curseg[i] = curseg->segno;
74 si->cursec[i] = curseg->segno / sbi->segs_per_sec;
75 si->curzone[i] = si->cursec[i] / sbi->secs_per_zone;
76 }
77
78 for (i = 0; i < 2; i++) {
79 si->segment_count[i] = sbi->segment_count[i];
80 si->block_count[i] = sbi->block_count[i];
81 }
b9a2c252
CL
82
83 si->inplace_count = atomic_read(&sbi->inplace_count);
902829aa
GKH
84}
85
0a8165d7 86/*
902829aa
GKH
87 * This function calculates BDF of every segments
88 */
89static void update_sit_info(struct f2fs_sb_info *sbi)
90{
963d4f7d 91 struct f2fs_stat_info *si = F2FS_STAT(sbi);
902829aa 92 unsigned int blks_per_sec, hblks_per_sec, total_vblocks, bimodal, dist;
902829aa
GKH
93 unsigned int segno, vblocks;
94 int ndirty = 0;
95
96 bimodal = 0;
97 total_vblocks = 0;
98 blks_per_sec = sbi->segs_per_sec * (1 << sbi->log_blocks_per_seg);
99 hblks_per_sec = blks_per_sec / 2;
7cd8558b 100 for (segno = 0; segno < MAIN_SEGS(sbi); segno += sbi->segs_per_sec) {
902829aa
GKH
101 vblocks = get_valid_blocks(sbi, segno, sbi->segs_per_sec);
102 dist = abs(vblocks - hblks_per_sec);
103 bimodal += dist * dist;
104
105 if (vblocks > 0 && vblocks < blks_per_sec) {
106 total_vblocks += vblocks;
107 ndirty++;
108 }
109 }
7cd8558b 110 dist = MAIN_SECS(sbi) * hblks_per_sec * hblks_per_sec / 100;
902829aa
GKH
111 si->bimodal = bimodal / dist;
112 if (si->dirty_count)
113 si->avg_vblocks = total_vblocks / ndirty;
114 else
115 si->avg_vblocks = 0;
116}
117
0a8165d7 118/*
902829aa
GKH
119 * This function calculates memory footprint.
120 */
121static void update_mem_info(struct f2fs_sb_info *sbi)
122{
963d4f7d 123 struct f2fs_stat_info *si = F2FS_STAT(sbi);
902829aa 124 unsigned npages;
8c402946 125 int i;
902829aa
GKH
126
127 if (si->base_mem)
128 goto get_cache;
129
130 si->base_mem = sizeof(struct f2fs_sb_info) + sbi->sb->s_blocksize;
131 si->base_mem += 2 * sizeof(struct f2fs_inode_info);
132 si->base_mem += sizeof(*sbi->ckpt);
133
134 /* build sm */
135 si->base_mem += sizeof(struct f2fs_sm_info);
136
137 /* build sit */
138 si->base_mem += sizeof(struct sit_info);
7cd8558b
JK
139 si->base_mem += MAIN_SEGS(sbi) * sizeof(struct seg_entry);
140 si->base_mem += f2fs_bitmap_size(MAIN_SEGS(sbi));
141 si->base_mem += 2 * SIT_VBLOCK_MAP_SIZE * MAIN_SEGS(sbi);
902829aa 142 if (sbi->segs_per_sec > 1)
7cd8558b 143 si->base_mem += MAIN_SECS(sbi) * sizeof(struct sec_entry);
902829aa
GKH
144 si->base_mem += __bitmap_size(sbi, SIT_BITMAP);
145
146 /* build free segmap */
147 si->base_mem += sizeof(struct free_segmap_info);
7cd8558b
JK
148 si->base_mem += f2fs_bitmap_size(MAIN_SEGS(sbi));
149 si->base_mem += f2fs_bitmap_size(MAIN_SECS(sbi));
902829aa
GKH
150
151 /* build curseg */
152 si->base_mem += sizeof(struct curseg_info) * NR_CURSEG_TYPE;
153 si->base_mem += PAGE_CACHE_SIZE * NR_CURSEG_TYPE;
154
155 /* build dirty segmap */
156 si->base_mem += sizeof(struct dirty_seglist_info);
7cd8558b
JK
157 si->base_mem += NR_DIRTY_TYPE * f2fs_bitmap_size(MAIN_SEGS(sbi));
158 si->base_mem += f2fs_bitmap_size(MAIN_SECS(sbi));
902829aa 159
e1c42045 160 /* build nm */
902829aa
GKH
161 si->base_mem += sizeof(struct f2fs_nm_info);
162 si->base_mem += __bitmap_size(sbi, NAT_BITMAP);
163
164 /* build gc */
165 si->base_mem += sizeof(struct f2fs_gc_kthread);
166
167get_cache:
168 /* free nids */
169 si->cache_mem = NM_I(sbi)->fcnt;
170 si->cache_mem += NM_I(sbi)->nat_cnt;
4ef51a8f 171 npages = NODE_MAPPING(sbi)->nrpages;
902829aa 172 si->cache_mem += npages << PAGE_CACHE_SHIFT;
9df27d98 173 npages = META_MAPPING(sbi)->nrpages;
902829aa 174 si->cache_mem += npages << PAGE_CACHE_SHIFT;
06292073 175 si->cache_mem += sbi->n_dirty_dirs * sizeof(struct inode_entry);
8c402946 176 for (i = 0; i <= UPDATE_INO; i++)
67298804 177 si->cache_mem += sbi->im[i].ino_num * sizeof(struct ino_entry);
902829aa
GKH
178}
179
180static int stat_show(struct seq_file *s, void *v)
181{
145b04e5 182 struct f2fs_stat_info *si;
902829aa
GKH
183 int i = 0;
184 int j;
185
66af62ce 186 mutex_lock(&f2fs_stat_mutex);
145b04e5 187 list_for_each_entry(si, &f2fs_stat_list, stat_list) {
f83759e2 188 char devname[BDEVNAME_SIZE];
902829aa 189
902829aa
GKH
190 update_general_status(si->sbi);
191
f83759e2 192 seq_printf(s, "\n=====[ partition info(%s). #%d ]=====\n",
193 bdevname(si->sbi->sb->s_bdev, devname), i++);
7880ceed
HL
194 seq_printf(s, "[SB: 1] [CP: 2] [SIT: %d] [NAT: %d] ",
195 si->sit_area_segs, si->nat_area_segs);
902829aa
GKH
196 seq_printf(s, "[SSA: %d] [MAIN: %d",
197 si->ssa_area_segs, si->main_area_segs);
198 seq_printf(s, "(OverProv:%d Resv:%d)]\n\n",
199 si->overp_segs, si->rsvd_segs);
200 seq_printf(s, "Utilization: %d%% (%d valid blocks)\n",
201 si->utilization, si->valid_count);
202 seq_printf(s, " - Node: %u (Inode: %u, ",
203 si->valid_node_count, si->valid_inode_count);
204 seq_printf(s, "Other: %u)\n - Data: %u\n",
205 si->valid_node_count - si->valid_inode_count,
206 si->valid_count - si->valid_node_count);
0dbdc2ae
JK
207 seq_printf(s, " - Inline_data Inode: %u\n",
208 si->inline_inode);
3289c061
JK
209 seq_printf(s, " - Inline_dentry Inode: %u\n",
210 si->inline_dir);
902829aa
GKH
211 seq_printf(s, "\nMain area: %d segs, %d secs %d zones\n",
212 si->main_area_segs, si->main_area_sections,
213 si->main_area_zones);
214 seq_printf(s, " - COLD data: %d, %d, %d\n",
215 si->curseg[CURSEG_COLD_DATA],
216 si->cursec[CURSEG_COLD_DATA],
217 si->curzone[CURSEG_COLD_DATA]);
218 seq_printf(s, " - WARM data: %d, %d, %d\n",
219 si->curseg[CURSEG_WARM_DATA],
220 si->cursec[CURSEG_WARM_DATA],
221 si->curzone[CURSEG_WARM_DATA]);
222 seq_printf(s, " - HOT data: %d, %d, %d\n",
223 si->curseg[CURSEG_HOT_DATA],
224 si->cursec[CURSEG_HOT_DATA],
225 si->curzone[CURSEG_HOT_DATA]);
226 seq_printf(s, " - Dir dnode: %d, %d, %d\n",
227 si->curseg[CURSEG_HOT_NODE],
228 si->cursec[CURSEG_HOT_NODE],
229 si->curzone[CURSEG_HOT_NODE]);
230 seq_printf(s, " - File dnode: %d, %d, %d\n",
231 si->curseg[CURSEG_WARM_NODE],
232 si->cursec[CURSEG_WARM_NODE],
233 si->curzone[CURSEG_WARM_NODE]);
234 seq_printf(s, " - Indir nodes: %d, %d, %d\n",
235 si->curseg[CURSEG_COLD_NODE],
236 si->cursec[CURSEG_COLD_NODE],
237 si->curzone[CURSEG_COLD_NODE]);
238 seq_printf(s, "\n - Valid: %d\n - Dirty: %d\n",
239 si->main_area_segs - si->dirty_count -
240 si->prefree_count - si->free_segs,
241 si->dirty_count);
242 seq_printf(s, " - Prefree: %d\n - Free: %d (%d)\n\n",
243 si->prefree_count, si->free_segs, si->free_secs);
942e0be6 244 seq_printf(s, "CP calls: %d\n", si->cp_count);
902829aa
GKH
245 seq_printf(s, "GC calls: %d (BG: %d)\n",
246 si->call_count, si->bg_gc);
247 seq_printf(s, " - data segments : %d\n", si->data_segs);
248 seq_printf(s, " - node segments : %d\n", si->node_segs);
249 seq_printf(s, "Try to move %d blocks\n", si->tot_blks);
250 seq_printf(s, " - data blocks : %d\n", si->data_blks);
251 seq_printf(s, " - node blocks : %d\n", si->node_blks);
252 seq_printf(s, "\nExtent Hit Ratio: %d / %d\n",
253 si->hit_ext, si->total_ext);
6c311ec6 254 seq_puts(s, "\nBalancing F2FS Async:\n");
8dcf2ff7
JK
255 seq_printf(s, " - inmem: %4d\n",
256 si->inmem_pages);
499046ab 257 seq_printf(s, " - nodes: %4d in %4d\n",
902829aa 258 si->ndirty_node, si->node_pages);
499046ab 259 seq_printf(s, " - dents: %4d in dirs:%4d\n",
902829aa 260 si->ndirty_dent, si->ndirty_dirs);
499046ab 261 seq_printf(s, " - meta: %4d in %4d\n",
902829aa 262 si->ndirty_meta, si->meta_pages);
a5f42010
JK
263 seq_printf(s, " - NATs: %9d\n - SITs: %9d\n",
264 si->nats, si->sits);
265 seq_printf(s, " - free_nids: %9d\n",
266 si->fnids);
2d219c51
GZ
267 seq_puts(s, "\nDistribution of User Blocks:");
268 seq_puts(s, " [ valid | invalid | free ]\n");
269 seq_puts(s, " [");
902829aa
GKH
270
271 for (j = 0; j < si->util_valid; j++)
2d219c51
GZ
272 seq_putc(s, '-');
273 seq_putc(s, '|');
902829aa
GKH
274
275 for (j = 0; j < si->util_invalid; j++)
2d219c51
GZ
276 seq_putc(s, '-');
277 seq_putc(s, '|');
902829aa
GKH
278
279 for (j = 0; j < si->util_free; j++)
2d219c51
GZ
280 seq_putc(s, '-');
281 seq_puts(s, "]\n\n");
b9a2c252 282 seq_printf(s, "IPU: %u blocks\n", si->inplace_count);
902829aa
GKH
283 seq_printf(s, "SSR: %u blocks in %u segments\n",
284 si->block_count[SSR], si->segment_count[SSR]);
285 seq_printf(s, "LFS: %u blocks in %u segments\n",
286 si->block_count[LFS], si->segment_count[LFS]);
287
288 /* segment usage info */
289 update_sit_info(si->sbi);
290 seq_printf(s, "\nBDF: %u, avg. vblocks: %u\n",
291 si->bimodal, si->avg_vblocks);
292
293 /* memory footprint */
294 update_mem_info(si->sbi);
295 seq_printf(s, "\nMemory: %u KB = static: %u + cached: %u\n",
296 (si->base_mem + si->cache_mem) >> 10,
297 si->base_mem >> 10, si->cache_mem >> 10);
902829aa 298 }
66af62ce 299 mutex_unlock(&f2fs_stat_mutex);
902829aa
GKH
300 return 0;
301}
302
303static int stat_open(struct inode *inode, struct file *file)
304{
305 return single_open(file, stat_show, inode->i_private);
306}
307
308static const struct file_operations stat_fops = {
309 .open = stat_open,
310 .read = seq_read,
311 .llseek = seq_lseek,
312 .release = single_release,
313};
314
4589d25d 315int f2fs_build_stats(struct f2fs_sb_info *sbi)
902829aa
GKH
316{
317 struct f2fs_super_block *raw_super = F2FS_RAW_SUPER(sbi);
318 struct f2fs_stat_info *si;
319
963d4f7d
GZ
320 si = kzalloc(sizeof(struct f2fs_stat_info), GFP_KERNEL);
321 if (!si)
902829aa
GKH
322 return -ENOMEM;
323
902829aa
GKH
324 si->all_area_segs = le32_to_cpu(raw_super->segment_count);
325 si->sit_area_segs = le32_to_cpu(raw_super->segment_count_sit);
326 si->nat_area_segs = le32_to_cpu(raw_super->segment_count_nat);
327 si->ssa_area_segs = le32_to_cpu(raw_super->segment_count_ssa);
328 si->main_area_segs = le32_to_cpu(raw_super->segment_count_main);
329 si->main_area_sections = le32_to_cpu(raw_super->section_count);
330 si->main_area_zones = si->main_area_sections /
331 le32_to_cpu(raw_super->secs_per_zone);
332 si->sbi = sbi;
963d4f7d 333 sbi->stat_info = si;
66af62ce 334
03e14d52
CY
335 atomic_set(&sbi->inline_inode, 0);
336 atomic_set(&sbi->inline_dir, 0);
b9a2c252 337 atomic_set(&sbi->inplace_count, 0);
03e14d52 338
66af62ce 339 mutex_lock(&f2fs_stat_mutex);
340 list_add_tail(&si->stat_list, &f2fs_stat_list);
341 mutex_unlock(&f2fs_stat_mutex);
342
902829aa
GKH
343 return 0;
344}
345
902829aa
GKH
346void f2fs_destroy_stats(struct f2fs_sb_info *sbi)
347{
963d4f7d 348 struct f2fs_stat_info *si = F2FS_STAT(sbi);
902829aa 349
66af62ce 350 mutex_lock(&f2fs_stat_mutex);
902829aa 351 list_del(&si->stat_list);
66af62ce 352 mutex_unlock(&f2fs_stat_mutex);
353
963d4f7d 354 kfree(si);
902829aa
GKH
355}
356
4589d25d
NJ
357void __init f2fs_create_root_stats(void)
358{
c524723e
YL
359 struct dentry *file;
360
40e1ebe9
YL
361 f2fs_debugfs_root = debugfs_create_dir("f2fs", NULL);
362 if (!f2fs_debugfs_root)
7a6c76b1 363 return;
c524723e 364
40e1ebe9 365 file = debugfs_create_file("status", S_IRUGO, f2fs_debugfs_root,
c524723e 366 NULL, &stat_fops);
7a6c76b1
GZ
367 if (!file) {
368 debugfs_remove(f2fs_debugfs_root);
369 f2fs_debugfs_root = NULL;
370 }
4589d25d
NJ
371}
372
373void f2fs_destroy_root_stats(void)
902829aa 374{
40e1ebe9 375 if (!f2fs_debugfs_root)
c524723e
YL
376 return;
377
40e1ebe9
YL
378 debugfs_remove_recursive(f2fs_debugfs_root);
379 f2fs_debugfs_root = NULL;
902829aa 380}