2018-09-12 04:16:07 +03:00
// SPDX-License-Identifier: GPL-2.0
2012-11-29 08:28:09 +04:00
/*
2012-11-03 01:50:41 +04:00
* f2fs debugging statistics
*
* Copyright ( c ) 2012 Samsung Electronics Co . , Ltd .
* http : //www.samsung.com/
* Copyright ( c ) 2012 Linux Foundation
* Copyright ( c ) 2012 Greg Kroah - Hartman < gregkh @ linuxfoundation . org >
*/
# include <linux/fs.h>
# include <linux/backing-dev.h>
# include <linux/f2fs_fs.h>
# include <linux/blkdev.h>
# include <linux/debugfs.h>
# include <linux/seq_file.h>
# include "f2fs.h"
# include "node.h"
# include "segment.h"
# include "gc.h"
static LIST_HEAD ( f2fs_stat_list ) ;
2022-03-08 04:27:46 +03:00
static DEFINE_RAW_SPINLOCK ( f2fs_stat_lock ) ;
2020-01-22 21:51:16 +03:00
# ifdef CONFIG_DEBUG_FS
static struct dentry * f2fs_debugfs_root ;
# endif
/*
* This function calculates BDF of every segments
*/
void f2fs_update_sit_info ( struct f2fs_sb_info * sbi )
{
struct f2fs_stat_info * si = F2FS_STAT ( sbi ) ;
unsigned long long blks_per_sec , hblks_per_sec , total_vblocks ;
unsigned long long bimodal , dist ;
unsigned int segno , vblocks ;
int ndirty = 0 ;
bimodal = 0 ;
total_vblocks = 0 ;
2022-06-28 21:03:57 +03:00
blks_per_sec = CAP_BLKS_PER_SEC ( sbi ) ;
2020-01-22 21:51:16 +03:00
hblks_per_sec = blks_per_sec / 2 ;
for ( segno = 0 ; segno < MAIN_SEGS ( sbi ) ; segno + = sbi - > segs_per_sec ) {
vblocks = get_valid_blocks ( sbi , segno , true ) ;
dist = abs ( vblocks - hblks_per_sec ) ;
bimodal + = dist * dist ;
if ( vblocks > 0 & & vblocks < blks_per_sec ) {
total_vblocks + = vblocks ;
ndirty + + ;
}
}
dist = div_u64 ( MAIN_SECS ( sbi ) * hblks_per_sec * hblks_per_sec , 100 ) ;
si - > bimodal = div64_u64 ( bimodal , dist ) ;
if ( si - > dirty_count )
si - > avg_vblocks = div_u64 ( total_vblocks , ndirty ) ;
else
si - > avg_vblocks = 0 ;
}
2012-11-03 01:50:41 +04:00
2020-01-22 21:51:16 +03:00
# ifdef CONFIG_DEBUG_FS
2012-11-28 11:12:41 +04:00
static void update_general_status ( struct f2fs_sb_info * sbi )
2012-11-03 01:50:41 +04:00
{
2013-07-12 10:47:11 +04:00
struct f2fs_stat_info * si = F2FS_STAT ( sbi ) ;
2019-06-05 06:33:25 +03:00
struct f2fs_super_block * raw_super = F2FS_RAW_SUPER ( sbi ) ;
2012-11-03 01:50:41 +04:00
int i ;
2019-06-05 06:33:25 +03:00
/* these will be changed if online resize is done */
si - > main_area_segs = le32_to_cpu ( raw_super - > segment_count_main ) ;
si - > main_area_sections = le32_to_cpu ( raw_super - > section_count ) ;
si - > main_area_zones = si - > main_area_sections /
le32_to_cpu ( raw_super - > secs_per_zone ) ;
2022-11-30 20:26:29 +03:00
/* general extent cache stats */
for ( i = 0 ; i < NR_EXTENT_CACHES ; i + + ) {
struct extent_tree_info * eti = & sbi - > extent_tree [ i ] ;
si - > hit_cached [ i ] = atomic64_read ( & sbi - > read_hit_cached [ i ] ) ;
si - > hit_rbtree [ i ] = atomic64_read ( & sbi - > read_hit_rbtree [ i ] ) ;
si - > total_ext [ i ] = atomic64_read ( & sbi - > total_hit_ext [ i ] ) ;
si - > hit_total [ i ] = si - > hit_cached [ i ] + si - > hit_rbtree [ i ] ;
si - > ext_tree [ i ] = atomic_read ( & eti - > total_ext_tree ) ;
si - > zombie_tree [ i ] = atomic_read ( & eti - > total_zombie_tree ) ;
si - > ext_node [ i ] = atomic_read ( & eti - > total_ext_node ) ;
}
/* read extent_cache only */
2015-09-30 12:38:48 +03:00
si - > hit_largest = atomic64_read ( & sbi - > read_hit_largest ) ;
2022-11-30 20:26:29 +03:00
si - > hit_total [ EX_READ ] + = si - > hit_largest ;
2022-12-02 04:37:15 +03:00
/* block age extent_cache only */
si - > allocated_data_blocks = atomic64_read ( & sbi - > allocated_data_blocks ) ;
2022-11-30 20:26:29 +03:00
/* validation check of the segment numbers */
2012-11-03 01:50:41 +04:00
si - > ndirty_node = get_pages ( sbi , F2FS_DIRTY_NODES ) ;
si - > ndirty_dent = get_pages ( sbi , F2FS_DIRTY_DENTS ) ;
si - > ndirty_meta = get_pages ( sbi , F2FS_DIRTY_META ) ;
2015-12-17 12:14:44 +03:00
si - > ndirty_data = get_pages ( sbi , F2FS_DIRTY_DATA ) ;
2017-11-14 04:46:38 +03:00
si - > ndirty_qdata = get_pages ( sbi , F2FS_DIRTY_QDATA ) ;
2016-09-18 18:30:08 +03:00
si - > ndirty_imeta = get_pages ( sbi , F2FS_DIRTY_IMETA ) ;
2015-12-17 12:14:44 +03:00
si - > ndirty_dirs = sbi - > ndirty_inode [ DIR_INODE ] ;
si - > ndirty_files = sbi - > ndirty_inode [ FILE_INODE ] ;
2017-11-16 11:59:14 +03:00
si - > nquota_files = sbi - > nquota_files ;
2016-05-20 21:10:10 +03:00
si - > ndirty_all = sbi - > ndirty_inode [ DIRTY_META ] ;
2022-10-04 04:41:02 +03:00
si - > aw_cnt = atomic_read ( & sbi - > atomic_files ) ;
2016-12-29 00:55:09 +03:00
si - > max_aw_cnt = atomic_read ( & sbi - > max_aw_cnt ) ;
2018-11-11 19:46:46 +03:00
si - > nr_dio_read = get_pages ( sbi , F2FS_DIO_READ ) ;
si - > nr_dio_write = get_pages ( sbi , F2FS_DIO_WRITE ) ;
f2fs: don't wait writeback for datas during checkpoint
Normally, while committing checkpoint, we will wait on all pages to be
writebacked no matter the page is data or metadata, so in scenario where
there are lots of data IO being submitted with metadata, we may suffer
long latency for waiting writeback during checkpoint.
Indeed, we only care about persistence for pages with metadata, but not
pages with data, as file system consistent are only related to metadate,
so in order to avoid encountering long latency in above scenario, let's
recognize and reference metadata in submitted IOs, wait writeback only
for metadatas.
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2016-11-16 05:41:20 +03:00
si - > nr_wb_cp_data = get_pages ( sbi , F2FS_WB_CP_DATA ) ;
si - > nr_wb_data = get_pages ( sbi , F2FS_WB_DATA ) ;
2018-10-16 20:20:53 +03:00
si - > nr_rd_data = get_pages ( sbi , F2FS_RD_DATA ) ;
si - > nr_rd_node = get_pages ( sbi , F2FS_RD_NODE ) ;
si - > nr_rd_meta = get_pages ( sbi , F2FS_RD_META ) ;
2019-07-26 06:45:12 +03:00
if ( SM_I ( sbi ) - > fcc_info ) {
2017-03-25 12:19:58 +03:00
si - > nr_flushed =
atomic_read ( & SM_I ( sbi ) - > fcc_info - > issued_flush ) ;
si - > nr_flushing =
2018-12-14 03:53:57 +03:00
atomic_read ( & SM_I ( sbi ) - > fcc_info - > queued_flush ) ;
2017-09-14 05:18:01 +03:00
si - > flush_list_empty =
llist_empty ( & SM_I ( sbi ) - > fcc_info - > issue_list ) ;
2017-03-25 12:19:58 +03:00
}
2019-07-26 06:45:12 +03:00
if ( SM_I ( sbi ) - > dcc_info ) {
2017-03-25 12:19:58 +03:00
si - > nr_discarded =
atomic_read ( & SM_I ( sbi ) - > dcc_info - > issued_discard ) ;
si - > nr_discarding =
2018-12-14 03:53:57 +03:00
atomic_read ( & SM_I ( sbi ) - > dcc_info - > queued_discard ) ;
2017-03-25 12:19:59 +03:00
si - > nr_discard_cmd =
atomic_read ( & SM_I ( sbi ) - > dcc_info - > discard_cmd_cnt ) ;
2017-04-18 14:27:39 +03:00
si - > undiscard_blks = SM_I ( sbi ) - > dcc_info - > undiscard_blks ;
2017-03-25 12:19:58 +03:00
}
f2fs: introduce checkpoint_merge mount option
We've added a new mount options, "checkpoint_merge" and "nocheckpoint_merge",
which creates a kernel daemon and makes it to merge concurrent checkpoint
requests as much as possible to eliminate redundant checkpoint issues. Plus,
we can eliminate the sluggish issue caused by slow checkpoint operation
when the checkpoint is done in a process context in a cgroup having
low i/o budget and cpu shares. To make this do better, we set the
default i/o priority of the kernel daemon to "3", to give one higher
priority than other kernel threads. The below verification result
explains this.
The basic idea has come from https://opensource.samsung.com.
[Verification]
Android Pixel Device(ARM64, 7GB RAM, 256GB UFS)
Create two I/O cgroups (fg w/ weight 100, bg w/ wight 20)
Set "strict_guarantees" to "1" in BFQ tunables
In "fg" cgroup,
- thread A => trigger 1000 checkpoint operations
"for i in `seq 1 1000`; do touch test_dir1/file; fsync test_dir1;
done"
- thread B => gererating async. I/O
"fio --rw=write --numjobs=1 --bs=128k --runtime=3600 --time_based=1
--filename=test_img --name=test"
In "bg" cgroup,
- thread C => trigger repeated checkpoint operations
"echo $$ > /dev/blkio/bg/tasks; while true; do touch test_dir2/file;
fsync test_dir2; done"
We've measured thread A's execution time.
[ w/o patch ]
Elapsed Time: Avg. 68 seconds
[ w/ patch ]
Elapsed Time: Avg. 48 seconds
Reported-by: kernel test robot <lkp@intel.com>
Reported-by: Dan Carpenter <dan.carpenter@oracle.com>
[Jaegeuk Kim: fix the return value in f2fs_start_ckpt_thread, reported by Dan]
Signed-off-by: Daeho Jeong <daehojeong@google.com>
Signed-off-by: Sungjong Seo <sj1557.seo@samsung.com>
Reviewed-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2021-01-19 03:00:42 +03:00
si - > nr_issued_ckpt = atomic_read ( & sbi - > cprc_info . issued_ckpt ) ;
si - > nr_total_ckpt = atomic_read ( & sbi - > cprc_info . total_ckpt ) ;
si - > nr_queued_ckpt = atomic_read ( & sbi - > cprc_info . queued_ckpt ) ;
spin_lock ( & sbi - > cprc_info . stat_lock ) ;
si - > cur_ckpt_time = sbi - > cprc_info . cur_time ;
si - > peak_ckpt_time = sbi - > cprc_info . peak_time ;
spin_unlock ( & sbi - > cprc_info . stat_lock ) ;
2012-11-03 01:50:41 +04:00
si - > total_count = ( int ) sbi - > user_block_count / sbi - > blocks_per_seg ;
si - > rsvd_segs = reserved_segments ( sbi ) ;
si - > overp_segs = overprovision_segments ( sbi ) ;
si - > valid_count = valid_user_blocks ( sbi ) ;
2016-08-18 16:01:18 +03:00
si - > discard_blks = discard_blocks ( sbi ) ;
2012-11-03 01:50:41 +04:00
si - > valid_node_count = valid_node_count ( sbi ) ;
si - > valid_inode_count = valid_inode_count ( sbi ) ;
2015-07-15 12:28:53 +03:00
si - > inline_xattr = atomic_read ( & sbi - > inline_xattr ) ;
2014-12-08 14:08:20 +03:00
si - > inline_inode = atomic_read ( & sbi - > inline_inode ) ;
si - > inline_dir = atomic_read ( & sbi - > inline_dir ) ;
f2fs: support data compression
This patch tries to support compression in f2fs.
- New term named cluster is defined as basic unit of compression, file can
be divided into multiple clusters logically. One cluster includes 4 << n
(n >= 0) logical pages, compression size is also cluster size, each of
cluster can be compressed or not.
- In cluster metadata layout, one special flag is used to indicate cluster
is compressed one or normal one, for compressed cluster, following metadata
maps cluster to [1, 4 << n - 1] physical blocks, in where f2fs stores
data including compress header and compressed data.
- In order to eliminate write amplification during overwrite, F2FS only
support compression on write-once file, data can be compressed only when
all logical blocks in file are valid and cluster compress ratio is lower
than specified threshold.
- To enable compression on regular inode, there are three ways:
* chattr +c file
* chattr +c dir; touch dir/file
* mount w/ -o compress_extension=ext; touch file.ext
Compress metadata layout:
[Dnode Structure]
+-----------------------------------------------+
| cluster 1 | cluster 2 | ......... | cluster N |
+-----------------------------------------------+
. . . .
. . . .
. Compressed Cluster . . Normal Cluster .
+----------+---------+---------+---------+ +---------+---------+---------+---------+
|compr flag| block 1 | block 2 | block 3 | | block 1 | block 2 | block 3 | block 4 |
+----------+---------+---------+---------+ +---------+---------+---------+---------+
. .
. .
. .
+-------------+-------------+----------+----------------------------+
| data length | data chksum | reserved | compressed data |
+-------------+-------------+----------+----------------------------+
Changelog:
20190326:
- fix error handling of read_end_io().
- remove unneeded comments in f2fs_encrypt_one_page().
20190327:
- fix wrong use of f2fs_cluster_is_full() in f2fs_mpage_readpages().
- don't jump into loop directly to avoid uninitialized variables.
- add TODO tag in error path of f2fs_write_cache_pages().
20190328:
- fix wrong merge condition in f2fs_read_multi_pages().
- check compressed file in f2fs_post_read_required().
20190401
- allow overwrite on non-compressed cluster.
- check cluster meta before writing compressed data.
20190402
- don't preallocate blocks for compressed file.
- add lz4 compress algorithm
- process multiple post read works in one workqueue
Now f2fs supports processing post read work in multiple workqueue,
it shows low performance due to schedule overhead of multiple
workqueue executing orderly.
20190921
- compress: support buffered overwrite
C: compress cluster flag
V: valid block address
N: NEW_ADDR
One cluster contain 4 blocks
before overwrite after overwrite
- VVVV -> CVNN
- CVNN -> VVVV
- CVNN -> CVNN
- CVNN -> CVVV
- CVVV -> CVNN
- CVVV -> CVVV
20191029
- add kconfig F2FS_FS_COMPRESSION to isolate compression related
codes, add kconfig F2FS_FS_{LZO,LZ4} to cover backend algorithm.
note that: will remove lzo backend if Jaegeuk agreed that too.
- update codes according to Eric's comments.
20191101
- apply fixes from Jaegeuk
20191113
- apply fixes from Jaegeuk
- split workqueue for fsverity
20191216
- apply fixes from Jaegeuk
20200117
- fix to avoid NULL pointer dereference
[Jaegeuk Kim]
- add tracepoint for f2fs_{,de}compress_pages()
- fix many bugs and add some compression stats
- fix overwrite/mmap bugs
- address 32bit build error, reported by Geert.
- bug fixes when handling errors and i_compressed_blocks
Reported-by: <noreply@ellerman.id.au>
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2019-11-01 13:07:14 +03:00
si - > compr_inode = atomic_read ( & sbi - > compr_inode ) ;
2022-10-04 04:11:33 +03:00
si - > swapfile_inode = atomic_read ( & sbi - > swapfile_inode ) ;
2020-08-31 05:09:49 +03:00
si - > compr_blocks = atomic64_read ( & sbi - > compr_blocks ) ;
2017-02-02 02:40:11 +03:00
si - > append = sbi - > im [ APPEND_INO ] . ino_num ;
si - > update = sbi - > im [ UPDATE_INO ] . ino_num ;
2016-05-11 05:13:50 +03:00
si - > orphans = sbi - > im [ ORPHAN_INO ] . ino_num ;
2012-11-03 01:50:41 +04:00
si - > utilization = utilization ( sbi ) ;
si - > free_segs = free_segments ( sbi ) ;
si - > free_secs = free_sections ( sbi ) ;
si - > prefree_count = prefree_segments ( sbi ) ;
si - > dirty_count = dirty_segments ( sbi ) ;
2019-01-01 11:11:30 +03:00
if ( sbi - > node_inode )
si - > node_pages = NODE_MAPPING ( sbi ) - > nrpages ;
if ( sbi - > meta_inode )
si - > meta_pages = META_MAPPING ( sbi ) - > nrpages ;
2021-05-20 14:51:50 +03:00
# ifdef CONFIG_F2FS_FS_COMPRESSION
if ( sbi - > compress_inode ) {
si - > compress_pages = COMPRESS_MAPPING ( sbi ) - > nrpages ;
si - > compress_page_hit = atomic_read ( & sbi - > compress_page_hit ) ;
}
# endif
2020-11-07 00:22:05 +03:00
si - > nats = NM_I ( sbi ) - > nat_cnt [ TOTAL_NAT ] ;
si - > dirty_nats = NM_I ( sbi ) - > nat_cnt [ DIRTY_NAT ] ;
2015-01-07 22:09:37 +03:00
si - > sits = MAIN_SEGS ( sbi ) ;
si - > dirty_sits = SIT_I ( sbi ) - > dirty_sentries ;
2017-09-29 08:59:35 +03:00
si - > free_nids = NM_I ( sbi ) - > nid_cnt [ FREE_NID ] ;
2017-05-02 04:13:03 +03:00
si - > avail_nids = NM_I ( sbi ) - > available_nids ;
2017-09-29 08:59:35 +03:00
si - > alloc_nids = NM_I ( sbi ) - > nid_cnt [ PREALLOC_NID ] ;
2018-09-29 13:31:28 +03:00
si - > io_skip_bggc = sbi - > io_skip_bggc ;
si - > other_skip_bggc = sbi - > other_skip_bggc ;
2012-11-03 01:50:41 +04:00
si - > util_free = ( int ) ( free_user_blocks ( sbi ) > > sbi - > log_blocks_per_seg )
* 100 / ( int ) ( sbi - > user_block_count > > sbi - > log_blocks_per_seg )
/ 2 ;
si - > util_valid = ( int ) ( written_block_count ( sbi ) > >
sbi - > log_blocks_per_seg )
* 100 / ( int ) ( sbi - > user_block_count > > sbi - > log_blocks_per_seg )
/ 2 ;
si - > util_invalid = 50 - si - > util_free - si - > util_valid ;
f2fs: introduce inmem curseg
Previous implementation of aligned pinfile allocation will:
- allocate new segment on cold data log no matter whether last used
segment is partially used or not, it makes IOs more random;
- force concurrent cold data/GCed IO going into warm data area, it
can make a bad effect on hot/cold data separation;
In this patch, we introduce a new type of log named 'inmem curseg',
the differents from normal curseg is:
- it reuses existed segment type (CURSEG_XXX_NODE/DATA);
- it only exists in memory, its segno, blkofs, summary will not b
persisted into checkpoint area;
With this new feature, we can enhance scalability of log, special
allocators can be created for purposes:
- pure lfs allocator for aligned pinfile allocation or file
defragmentation
- pure ssr allocator for later feature
So that, let's update aligned pinfile allocation to use this new
inmem curseg fwk.
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2020-08-04 16:14:45 +03:00
for ( i = CURSEG_HOT_DATA ; i < NO_CHECK_TYPE ; i + + ) {
2012-11-03 01:50:41 +04:00
struct curseg_info * curseg = CURSEG_I ( sbi , i ) ;
2021-04-06 04:47:35 +03:00
2012-11-03 01:50:41 +04:00
si - > curseg [ i ] = curseg - > segno ;
2017-04-08 01:08:17 +03:00
si - > cursec [ i ] = GET_SEC_FROM_SEG ( sbi , curseg - > segno ) ;
si - > curzone [ i ] = GET_ZONE_FROM_SEC ( sbi , si - > cursec [ i ] ) ;
2012-11-03 01:50:41 +04:00
}
2018-09-29 13:31:27 +03:00
for ( i = META_CP ; i < META_MAX ; i + + )
si - > meta_count [ i ] = atomic_read ( & sbi - > meta_count [ i ] ) ;
2020-06-28 05:58:44 +03:00
for ( i = 0 ; i < NO_CHECK_TYPE ; i + + ) {
si - > dirty_seg [ i ] = 0 ;
si - > full_seg [ i ] = 0 ;
si - > valid_blks [ i ] = 0 ;
}
for ( i = 0 ; i < MAIN_SEGS ( sbi ) ; i + + ) {
int blks = get_seg_entry ( sbi , i ) - > valid_blocks ;
int type = get_seg_entry ( sbi , i ) - > type ;
if ( ! blks )
continue ;
if ( blks = = sbi - > blocks_per_seg )
si - > full_seg [ type ] + + ;
else
si - > dirty_seg [ type ] + + ;
si - > valid_blks [ type ] + = blks ;
}
2012-11-03 01:50:41 +04:00
for ( i = 0 ; i < 2 ; i + + ) {
si - > segment_count [ i ] = sbi - > segment_count [ i ] ;
si - > block_count [ i ] = sbi - > block_count [ i ] ;
}
2014-12-23 20:16:54 +03:00
si - > inplace_count = atomic_read ( & sbi - > inplace_count ) ;
2012-11-03 01:50:41 +04:00
}
2012-11-29 08:28:09 +04:00
/*
2012-11-03 01:50:41 +04:00
* This function calculates memory footprint .
*/
static void update_mem_info ( struct f2fs_sb_info * sbi )
{
2013-07-12 10:47:11 +04:00
struct f2fs_stat_info * si = F2FS_STAT ( sbi ) ;
2014-11-07 02:16:04 +03:00
int i ;
2012-11-03 01:50:41 +04:00
if ( si - > base_mem )
goto get_cache ;
2017-03-18 04:25:05 +03:00
/* build stat */
si - > base_mem = sizeof ( struct f2fs_stat_info ) ;
/* build superblock */
si - > base_mem + = sizeof ( struct f2fs_sb_info ) + sbi - > sb - > s_blocksize ;
2012-11-03 01:50:41 +04:00
si - > base_mem + = 2 * sizeof ( struct f2fs_inode_info ) ;
si - > base_mem + = sizeof ( * sbi - > ckpt ) ;
/* build sm */
si - > base_mem + = sizeof ( struct f2fs_sm_info ) ;
/* build sit */
si - > base_mem + = sizeof ( struct sit_info ) ;
2014-09-23 22:23:01 +04:00
si - > base_mem + = MAIN_SEGS ( sbi ) * sizeof ( struct seg_entry ) ;
si - > base_mem + = f2fs_bitmap_size ( MAIN_SEGS ( sbi ) ) ;
2016-08-02 20:56:40 +03:00
si - > base_mem + = 2 * SIT_VBLOCK_MAP_SIZE * MAIN_SEGS ( sbi ) ;
f2fs: fix to avoid NULL pointer dereference on se->discard_map
https://bugzilla.kernel.org/show_bug.cgi?id=200951
These is a NULL pointer dereference issue reported in bugzilla:
Hi,
in the setup there is a SATA SSD connected to a SATA-to-USB bridge.
The disc is "Samsung SSD 850 PRO 256G" which supports TRIM.
There are four partitions:
sda1: FAT /boot
sda2: F2FS /
sda3: F2FS /home
sda4: F2FS
The bridge is ASMT1153e which uses the "uas" driver.
There is no TRIM pass-through, so, when mounting it reports:
mounting with "discard" option, but the device does not support discard
The USB host is USB3.0 and UASP capable. It is the one on RK3399.
Given this everything works fine, except there is no TRIM support.
In order to enable TRIM a new UDEV rule is added [1]:
/etc/udev/rules.d/10-sata-bridge-trim.rules:
ACTION=="add|change", ATTRS{idVendor}=="174c", ATTRS{idProduct}=="55aa", SUBSYSTEM=="scsi_disk", ATTR{provisioning_mode}="unmap"
After reboot any F2FS write hangs forever and dmesg reports:
Unable to handle kernel NULL pointer dereference
Also tested on a x86_64 system: works fine even with TRIM enabled.
same disc
same bridge
different usb host controller
different cpu architecture
not root filesystem
Regards,
Vicenç.
[1] Post #5 in https://bbs.archlinux.org/viewtopic.php?id=236280
Unable to handle kernel NULL pointer dereference at virtual address 000000000000003e
Mem abort info:
ESR = 0x96000004
Exception class = DABT (current EL), IL = 32 bits
SET = 0, FnV = 0
EA = 0, S1PTW = 0
Data abort info:
ISV = 0, ISS = 0x00000004
CM = 0, WnR = 0
user pgtable: 4k pages, 48-bit VAs, pgdp = 00000000626e3122
[000000000000003e] pgd=0000000000000000
Internal error: Oops: 96000004 [#1] SMP
Modules linked in: overlay snd_soc_hdmi_codec rc_cec dw_hdmi_i2s_audio dw_hdmi_cec snd_soc_simple_card snd_soc_simple_card_utils snd_soc_rockchip_i2s rockchip_rga snd_soc_rockchip_pcm rockchipdrm videobuf2_dma_sg v4l2_mem2mem rtc_rk808 videobuf2_memops analogix_dp videobuf2_v4l2 videobuf2_common dw_hdmi dw_wdt cec rc_core videodev drm_kms_helper media drm rockchip_thermal rockchip_saradc realtek drm_panel_orientation_quirks syscopyarea sysfillrect sysimgblt fb_sys_fops dwmac_rk stmmac_platform stmmac pwm_bl squashfs loop crypto_user gpio_keys hid_kensington
CPU: 5 PID: 957 Comm: nvim Not tainted 4.19.0-rc1-1-ARCH #1
Hardware name: Sapphire-RK3399 Board (DT)
pstate: 00000005 (nzcv daif -PAN -UAO)
pc : update_sit_entry+0x304/0x4b0
lr : update_sit_entry+0x108/0x4b0
sp : ffff00000ca13bd0
x29: ffff00000ca13bd0 x28: 000000000000003e
x27: 0000000000000020 x26: 0000000000080000
x25: 0000000000000048 x24: ffff8000ebb85cf8
x23: 0000000000000253 x22: 00000000ffffffff
x21: 00000000000535f2 x20: 00000000ffffffdf
x19: ffff8000eb9e6800 x18: ffff8000eb9e6be8
x17: 0000000007ce6926 x16: 000000001c83ffa8
x15: 0000000000000000 x14: ffff8000f602df90
x13: 0000000000000006 x12: 0000000000000040
x11: 0000000000000228 x10: 0000000000000000
x9 : 0000000000000000 x8 : 0000000000000000
x7 : 00000000000535f2 x6 : ffff8000ebff3440
x5 : ffff8000ebff3440 x4 : ffff8000ebe3a6c8
x3 : 00000000ffffffff x2 : 0000000000000020
x1 : 0000000000000000 x0 : ffff8000eb9e5800
Process nvim (pid: 957, stack limit = 0x0000000063a78320)
Call trace:
update_sit_entry+0x304/0x4b0
f2fs_invalidate_blocks+0x98/0x140
truncate_node+0x90/0x400
f2fs_remove_inode_page+0xe8/0x340
f2fs_evict_inode+0x2b0/0x408
evict+0xe0/0x1e0
iput+0x160/0x260
do_unlinkat+0x214/0x298
__arm64_sys_unlinkat+0x3c/0x68
el0_svc_handler+0x94/0x118
el0_svc+0x8/0xc
Code: f9400800 b9488400 36080140 f9400f01 (387c4820)
---[ end trace a0f21a307118c477 ]---
The reason is it is possible to enable discard flag on block queue via
UDEV, but during mount, f2fs will initialize se->discard_map only if
this flag is set, once the flag is set after mount, f2fs may dereference
NULL pointer on se->discard_map.
So this patch does below changes to fix this issue:
- initialize and update se->discard_map all the time.
- don't clear DISCARD option if device has no QUEUE_FLAG_DISCARD flag
during mount.
- don't issue small discard on zoned block device.
- introduce some functions to enhance the readability.
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Tested-by: Vicente Bergas <vicencb@gmail.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2018-09-03 22:52:17 +03:00
si - > base_mem + = SIT_VBLOCK_MAP_SIZE * MAIN_SEGS ( sbi ) ;
2015-02-11 03:44:29 +03:00
si - > base_mem + = SIT_VBLOCK_MAP_SIZE ;
2018-10-24 13:37:26 +03:00
if ( __is_large_section ( sbi ) )
2014-09-23 22:23:01 +04:00
si - > base_mem + = MAIN_SECS ( sbi ) * sizeof ( struct sec_entry ) ;
2012-11-03 01:50:41 +04:00
si - > base_mem + = __bitmap_size ( sbi , SIT_BITMAP ) ;
/* build free segmap */
si - > base_mem + = sizeof ( struct free_segmap_info ) ;
2014-09-23 22:23:01 +04:00
si - > base_mem + = f2fs_bitmap_size ( MAIN_SEGS ( sbi ) ) ;
si - > base_mem + = f2fs_bitmap_size ( MAIN_SECS ( sbi ) ) ;
2012-11-03 01:50:41 +04:00
/* build curseg */
si - > base_mem + = sizeof ( struct curseg_info ) * NR_CURSEG_TYPE ;
mm, fs: get rid of PAGE_CACHE_* and page_cache_{get,release} macros
PAGE_CACHE_{SIZE,SHIFT,MASK,ALIGN} macros were introduced *long* time
ago with promise that one day it will be possible to implement page
cache with bigger chunks than PAGE_SIZE.
This promise never materialized. And unlikely will.
We have many places where PAGE_CACHE_SIZE assumed to be equal to
PAGE_SIZE. And it's constant source of confusion on whether
PAGE_CACHE_* or PAGE_* constant should be used in a particular case,
especially on the border between fs and mm.
Global switching to PAGE_CACHE_SIZE != PAGE_SIZE would cause to much
breakage to be doable.
Let's stop pretending that pages in page cache are special. They are
not.
The changes are pretty straight-forward:
- <foo> << (PAGE_CACHE_SHIFT - PAGE_SHIFT) -> <foo>;
- <foo> >> (PAGE_CACHE_SHIFT - PAGE_SHIFT) -> <foo>;
- PAGE_CACHE_{SIZE,SHIFT,MASK,ALIGN} -> PAGE_{SIZE,SHIFT,MASK,ALIGN};
- page_cache_get() -> get_page();
- page_cache_release() -> put_page();
This patch contains automated changes generated with coccinelle using
script below. For some reason, coccinelle doesn't patch header files.
I've called spatch for them manually.
The only adjustment after coccinelle is revert of changes to
PAGE_CAHCE_ALIGN definition: we are going to drop it later.
There are few places in the code where coccinelle didn't reach. I'll
fix them manually in a separate patch. Comments and documentation also
will be addressed with the separate patch.
virtual patch
@@
expression E;
@@
- E << (PAGE_CACHE_SHIFT - PAGE_SHIFT)
+ E
@@
expression E;
@@
- E >> (PAGE_CACHE_SHIFT - PAGE_SHIFT)
+ E
@@
@@
- PAGE_CACHE_SHIFT
+ PAGE_SHIFT
@@
@@
- PAGE_CACHE_SIZE
+ PAGE_SIZE
@@
@@
- PAGE_CACHE_MASK
+ PAGE_MASK
@@
expression E;
@@
- PAGE_CACHE_ALIGN(E)
+ PAGE_ALIGN(E)
@@
expression E;
@@
- page_cache_get(E)
+ get_page(E)
@@
expression E;
@@
- page_cache_release(E)
+ put_page(E)
Signed-off-by: Kirill A. Shutemov <kirill.shutemov@linux.intel.com>
Acked-by: Michal Hocko <mhocko@suse.com>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2016-04-01 15:29:47 +03:00
si - > base_mem + = PAGE_SIZE * NR_CURSEG_TYPE ;
2012-11-03 01:50:41 +04:00
/* build dirty segmap */
si - > base_mem + = sizeof ( struct dirty_seglist_info ) ;
2014-09-23 22:23:01 +04:00
si - > base_mem + = NR_DIRTY_TYPE * f2fs_bitmap_size ( MAIN_SEGS ( sbi ) ) ;
si - > base_mem + = f2fs_bitmap_size ( MAIN_SECS ( sbi ) ) ;
2012-11-03 01:50:41 +04:00
2014-08-06 18:22:50 +04:00
/* build nm */
2012-11-03 01:50:41 +04:00
si - > base_mem + = sizeof ( struct f2fs_nm_info ) ;
si - > base_mem + = __bitmap_size ( sbi , NAT_BITMAP ) ;
2017-02-09 21:38:09 +03:00
si - > base_mem + = ( NM_I ( sbi ) - > nat_bits_blocks < < F2FS_BLKSIZE_BITS ) ;
2018-06-27 09:46:21 +03:00
si - > base_mem + = NM_I ( sbi ) - > nat_blocks *
f2fs_bitmap_size ( NAT_ENTRY_PER_BLOCK ) ;
f2fs: introduce free nid bitmap
In scenario of intensively node allocation, free nids will be ran out
soon, then it needs to stop to load free nids by traversing NAT blocks,
in worse case, if NAT blocks does not be cached in memory, it generates
IOs which slows down our foreground operations.
In order to speed up node allocation, in this patch we introduce a new
free_nid_bitmap array, so there is an bitmap table for each NAT block,
Once the NAT block is loaded, related bitmap cache will be switched on,
and bitmap will be set during traversing nat entries in NAT block, later
we can query and update nid usage status in memory completely.
With such implementation, I expect performance of node allocation can be
improved in the long-term after filesystem image is mounted.
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2017-02-23 05:53:49 +03:00
si - > base_mem + = NM_I ( sbi ) - > nat_blocks / 8 ;
2017-03-01 12:09:07 +03:00
si - > base_mem + = NM_I ( sbi ) - > nat_blocks * sizeof ( unsigned short ) ;
2012-11-03 01:50:41 +04:00
2015-01-10 15:09:52 +03:00
get_cache :
si - > cache_mem = 0 ;
2012-11-03 01:50:41 +04:00
/* build gc */
2015-01-10 15:09:52 +03:00
if ( sbi - > gc_thread )
si - > cache_mem + = sizeof ( struct f2fs_gc_kthread ) ;
/* build merge flush thread */
2017-01-10 01:13:03 +03:00
if ( SM_I ( sbi ) - > fcc_info )
2015-01-10 15:09:52 +03:00
si - > cache_mem + = sizeof ( struct flush_cmd_control ) ;
2017-03-25 12:19:59 +03:00
if ( SM_I ( sbi ) - > dcc_info ) {
2017-01-12 01:40:24 +03:00
si - > cache_mem + = sizeof ( struct discard_cmd_control ) ;
2017-03-25 12:19:59 +03:00
si - > cache_mem + = sizeof ( struct discard_cmd ) *
atomic_read ( & SM_I ( sbi ) - > dcc_info - > discard_cmd_cnt ) ;
}
2012-11-03 01:50:41 +04:00
/* free nids */
2017-09-29 08:59:35 +03:00
si - > cache_mem + = ( NM_I ( sbi ) - > nid_cnt [ FREE_NID ] +
NM_I ( sbi ) - > nid_cnt [ PREALLOC_NID ] ) *
f2fs: split free nid list
During free nid allocation, in order to do preallocation, we will tag free
nid entry as allocated one and still leave it in free nid list, for other
allocators who want to grab free nids, it needs to traverse the free nid
list for lookup. It becomes overhead in scenario of allocating free nid
intensively by multithreads.
This patch splits free nid list to two list: {free,alloc}_nid_list, to
keep free nids and preallocated free nids separately, after that, traverse
latency will be gone, besides split nid_cnt for separate statistic.
Additionally, introduce __insert_nid_to_list and __remove_nid_from_list for
cleanup.
Signed-off-by: Chao Yu <yuchao0@huawei.com>
[Jaegeuk Kim: modify f2fs_bug_on to avoid needless branches]
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2016-10-12 14:28:29 +03:00
sizeof ( struct free_nid ) ;
2020-11-07 00:22:05 +03:00
si - > cache_mem + = NM_I ( sbi ) - > nat_cnt [ TOTAL_NAT ] *
sizeof ( struct nat_entry ) ;
si - > cache_mem + = NM_I ( sbi ) - > nat_cnt [ DIRTY_NAT ] *
sizeof ( struct nat_entry_set ) ;
2017-09-29 08:59:37 +03:00
for ( i = 0 ; i < MAX_INO_ENTRY ; i + + )
2014-11-18 06:18:36 +03:00
si - > cache_mem + = sbi - > im [ i ] . ino_num * sizeof ( struct ino_entry ) ;
2022-11-30 20:26:29 +03:00
for ( i = 0 ; i < NR_EXTENT_CACHES ; i + + ) {
struct extent_tree_info * eti = & sbi - > extent_tree [ i ] ;
si - > ext_mem [ i ] = atomic_read ( & eti - > total_ext_tree ) *
2015-12-22 06:20:15 +03:00
sizeof ( struct extent_tree ) ;
2022-11-30 20:26:29 +03:00
si - > ext_mem [ i ] + = atomic_read ( & eti - > total_ext_node ) *
2015-02-05 12:58:28 +03:00
sizeof ( struct extent_node ) ;
2022-11-30 20:26:29 +03:00
si - > cache_mem + = si - > ext_mem [ i ] ;
}
2015-01-11 08:37:36 +03:00
si - > page_mem = 0 ;
2019-01-01 11:11:30 +03:00
if ( sbi - > node_inode ) {
2022-11-29 07:15:23 +03:00
unsigned long npages = NODE_MAPPING ( sbi ) - > nrpages ;
2021-04-06 04:47:35 +03:00
2019-01-01 11:11:30 +03:00
si - > page_mem + = ( unsigned long long ) npages < < PAGE_SHIFT ;
}
if ( sbi - > meta_inode ) {
2022-11-29 07:15:23 +03:00
unsigned long npages = META_MAPPING ( sbi ) - > nrpages ;
2021-04-06 04:47:35 +03:00
2019-01-01 11:11:30 +03:00
si - > page_mem + = ( unsigned long long ) npages < < PAGE_SHIFT ;
}
2021-05-20 14:51:50 +03:00
# ifdef CONFIG_F2FS_FS_COMPRESSION
if ( sbi - > compress_inode ) {
2022-11-29 07:15:23 +03:00
unsigned long npages = COMPRESS_MAPPING ( sbi ) - > nrpages ;
2021-05-20 14:51:50 +03:00
si - > page_mem + = ( unsigned long long ) npages < < PAGE_SHIFT ;
}
# endif
2012-11-03 01:50:41 +04:00
}
2023-03-08 17:06:23 +03:00
static const char * s_flag [ MAX_SBI_FLAG ] = {
[ SBI_IS_DIRTY ] = " fs_dirty " ,
[ SBI_IS_CLOSE ] = " closing " ,
[ SBI_NEED_FSCK ] = " need_fsck " ,
[ SBI_POR_DOING ] = " recovering " ,
[ SBI_NEED_SB_WRITE ] = " sb_dirty " ,
[ SBI_NEED_CP ] = " need_cp " ,
[ SBI_IS_SHUTDOWN ] = " shutdown " ,
[ SBI_IS_RECOVERED ] = " recovered " ,
[ SBI_CP_DISABLED ] = " cp_disabled " ,
[ SBI_CP_DISABLED_QUICK ] = " cp_disabled_quick " ,
[ SBI_QUOTA_NEED_FLUSH ] = " quota_need_flush " ,
[ SBI_QUOTA_SKIP_FLUSH ] = " quota_skip_flush " ,
[ SBI_QUOTA_NEED_REPAIR ] = " quota_need_repair " ,
[ SBI_IS_RESIZEFS ] = " resizefs " ,
[ SBI_IS_FREEZING ] = " freezefs " ,
2023-04-02 14:27:06 +03:00
[ SBI_IS_WRITABLE ] = " writable " ,
2021-08-11 07:45:57 +03:00
} ;
2023-02-13 17:18:24 +03:00
static const char * ipu_mode_names [ F2FS_IPU_MAX ] = {
[ F2FS_IPU_FORCE ] = " FORCE " ,
[ F2FS_IPU_SSR ] = " SSR " ,
[ F2FS_IPU_UTIL ] = " UTIL " ,
[ F2FS_IPU_SSR_UTIL ] = " SSR_UTIL " ,
[ F2FS_IPU_FSYNC ] = " FSYNC " ,
[ F2FS_IPU_ASYNC ] = " ASYNC " ,
[ F2FS_IPU_NOCACHE ] = " NOCACHE " ,
[ F2FS_IPU_HONOR_OPU_WRITE ] = " HONOR_OPU_WRITE " ,
} ;
2012-11-03 01:50:41 +04:00
static int stat_show ( struct seq_file * s , void * v )
{
2013-05-14 16:06:46 +04:00
struct f2fs_stat_info * si ;
2021-08-11 07:45:57 +03:00
int i = 0 , j = 0 ;
2022-03-08 04:27:46 +03:00
unsigned long flags ;
2012-11-03 01:50:41 +04:00
2022-03-08 04:27:46 +03:00
raw_spin_lock_irqsave ( & f2fs_stat_lock , flags ) ;
2013-05-14 16:06:46 +04:00
list_for_each_entry ( si , & f2fs_stat_list , stat_list ) {
2023-02-13 17:18:25 +03:00
struct f2fs_sb_info * sbi = si - > sbi ;
update_general_status ( sbi ) ;
2012-11-03 01:50:41 +04:00
2021-08-11 07:45:57 +03:00
seq_printf ( s , " \n =====[ partition info(%pg). #%d, %s, CP: %s]===== \n " ,
2023-02-13 17:18:25 +03:00
sbi - > sb - > s_bdev , i + + ,
f2fs_readonly ( sbi - > sb ) ? " RO " : " RW " ,
is_set_ckpt_flags ( sbi , CP_DISABLED_FLAG ) ?
" Disabled " : ( f2fs_cp_error ( sbi ) ? " Error " : " Good " ) ) ;
if ( sbi - > s_flag ) {
2021-08-11 07:45:57 +03:00
seq_puts ( s , " [SBI: " ) ;
2023-03-08 17:06:23 +03:00
for_each_set_bit ( j , & sbi - > s_flag , MAX_SBI_FLAG )
seq_printf ( s , " %s " , s_flag [ j ] ) ;
2021-08-11 07:45:57 +03:00
seq_puts ( s , " ] \n " ) ;
}
2012-12-31 09:59:09 +04:00
seq_printf ( s , " [SB: 1] [CP: 2] [SIT: %d] [NAT: %d] " ,
si - > sit_area_segs , si - > nat_area_segs ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " [SSA: %d] [MAIN: %d " ,
si - > ssa_area_segs , si - > main_area_segs ) ;
seq_printf ( s , " (OverProv:%d Resv:%d)] \n \n " ,
si - > overp_segs , si - > rsvd_segs ) ;
2020-02-26 06:08:16 +03:00
seq_printf ( s , " Current Time Sec: %llu / Mounted Time Sec: %llu \n \n " ,
ktime_get_boottime_seconds ( ) ,
2023-02-13 17:18:25 +03:00
SIT_I ( sbi ) - > mounted_time ) ;
2023-02-13 17:18:24 +03:00
seq_puts ( s , " Policy: \n " ) ;
seq_puts ( s , " - IPU: [ " ) ;
2023-02-13 17:18:25 +03:00
if ( IS_F2FS_IPU_DISABLE ( sbi ) ) {
2023-02-13 17:18:24 +03:00
seq_puts ( s , " DISABLE " ) ;
} else {
2023-02-13 17:18:25 +03:00
unsigned long policy = SM_I ( sbi ) - > ipu_policy ;
2023-02-13 17:18:24 +03:00
for_each_set_bit ( j , & policy , F2FS_IPU_MAX )
seq_printf ( s , " %s " , ipu_mode_names [ j ] ) ;
}
seq_puts ( s , " ] \n \n " ) ;
2023-02-13 17:18:25 +03:00
if ( test_opt ( sbi , DISCARD ) )
2016-08-18 16:01:18 +03:00
seq_printf ( s , " Utilization: %u%% (%u valid blocks, %u discard blocks) \n " ,
si - > utilization , si - > valid_count , si - > discard_blks ) ;
else
seq_printf ( s , " Utilization: %u%% (%u valid blocks) \n " ,
si - > utilization , si - > valid_count ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " - Node: %u (Inode: %u, " ,
si - > valid_node_count , si - > valid_inode_count ) ;
seq_printf ( s , " Other: %u) \n - Data: %u \n " ,
si - > valid_node_count - si - > valid_inode_count ,
si - > valid_count - si - > valid_node_count ) ;
2015-07-15 12:28:53 +03:00
seq_printf ( s , " - Inline_xattr Inode: %u \n " ,
si - > inline_xattr ) ;
2013-11-26 06:08:57 +04:00
seq_printf ( s , " - Inline_data Inode: %u \n " ,
si - > inline_inode ) ;
2014-10-14 07:00:16 +04:00
seq_printf ( s , " - Inline_dentry Inode: %u \n " ,
si - > inline_dir ) ;
2020-08-31 05:09:49 +03:00
seq_printf ( s , " - Compressed Inode: %u, Blocks: %llu \n " ,
f2fs: support data compression
This patch tries to support compression in f2fs.
- New term named cluster is defined as basic unit of compression, file can
be divided into multiple clusters logically. One cluster includes 4 << n
(n >= 0) logical pages, compression size is also cluster size, each of
cluster can be compressed or not.
- In cluster metadata layout, one special flag is used to indicate cluster
is compressed one or normal one, for compressed cluster, following metadata
maps cluster to [1, 4 << n - 1] physical blocks, in where f2fs stores
data including compress header and compressed data.
- In order to eliminate write amplification during overwrite, F2FS only
support compression on write-once file, data can be compressed only when
all logical blocks in file are valid and cluster compress ratio is lower
than specified threshold.
- To enable compression on regular inode, there are three ways:
* chattr +c file
* chattr +c dir; touch dir/file
* mount w/ -o compress_extension=ext; touch file.ext
Compress metadata layout:
[Dnode Structure]
+-----------------------------------------------+
| cluster 1 | cluster 2 | ......... | cluster N |
+-----------------------------------------------+
. . . .
. . . .
. Compressed Cluster . . Normal Cluster .
+----------+---------+---------+---------+ +---------+---------+---------+---------+
|compr flag| block 1 | block 2 | block 3 | | block 1 | block 2 | block 3 | block 4 |
+----------+---------+---------+---------+ +---------+---------+---------+---------+
. .
. .
. .
+-------------+-------------+----------+----------------------------+
| data length | data chksum | reserved | compressed data |
+-------------+-------------+----------+----------------------------+
Changelog:
20190326:
- fix error handling of read_end_io().
- remove unneeded comments in f2fs_encrypt_one_page().
20190327:
- fix wrong use of f2fs_cluster_is_full() in f2fs_mpage_readpages().
- don't jump into loop directly to avoid uninitialized variables.
- add TODO tag in error path of f2fs_write_cache_pages().
20190328:
- fix wrong merge condition in f2fs_read_multi_pages().
- check compressed file in f2fs_post_read_required().
20190401
- allow overwrite on non-compressed cluster.
- check cluster meta before writing compressed data.
20190402
- don't preallocate blocks for compressed file.
- add lz4 compress algorithm
- process multiple post read works in one workqueue
Now f2fs supports processing post read work in multiple workqueue,
it shows low performance due to schedule overhead of multiple
workqueue executing orderly.
20190921
- compress: support buffered overwrite
C: compress cluster flag
V: valid block address
N: NEW_ADDR
One cluster contain 4 blocks
before overwrite after overwrite
- VVVV -> CVNN
- CVNN -> VVVV
- CVNN -> CVNN
- CVNN -> CVVV
- CVVV -> CVNN
- CVVV -> CVVV
20191029
- add kconfig F2FS_FS_COMPRESSION to isolate compression related
codes, add kconfig F2FS_FS_{LZO,LZ4} to cover backend algorithm.
note that: will remove lzo backend if Jaegeuk agreed that too.
- update codes according to Eric's comments.
20191101
- apply fixes from Jaegeuk
20191113
- apply fixes from Jaegeuk
- split workqueue for fsverity
20191216
- apply fixes from Jaegeuk
20200117
- fix to avoid NULL pointer dereference
[Jaegeuk Kim]
- add tracepoint for f2fs_{,de}compress_pages()
- fix many bugs and add some compression stats
- fix overwrite/mmap bugs
- address 32bit build error, reported by Geert.
- bug fixes when handling errors and i_compressed_blocks
Reported-by: <noreply@ellerman.id.au>
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2019-11-01 13:07:14 +03:00
si - > compr_inode , si - > compr_blocks ) ;
2022-10-04 04:11:33 +03:00
seq_printf ( s , " - Swapfile Inode: %u \n " ,
si - > swapfile_inode ) ;
2017-02-02 02:40:11 +03:00
seq_printf ( s , " - Orphan/Append/Update Inode: %u, %u, %u \n " ,
si - > orphans , si - > append , si - > update ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " \n Main area: %d segs, %d secs %d zones \n " ,
si - > main_area_segs , si - > main_area_sections ,
si - > main_area_zones ) ;
2020-06-28 05:58:44 +03:00
seq_printf ( s , " TYPE %8s %8s %8s %10s %10s %10s \n " ,
" segno " , " secno " , " zoneno " , " dirty_seg " , " full_seg " , " valid_blk " ) ;
seq_printf ( s , " - COLD data: %8d %8d %8d %10u %10u %10u \n " ,
2012-11-03 01:50:41 +04:00
si - > curseg [ CURSEG_COLD_DATA ] ,
si - > cursec [ CURSEG_COLD_DATA ] ,
2020-06-28 05:58:44 +03:00
si - > curzone [ CURSEG_COLD_DATA ] ,
si - > dirty_seg [ CURSEG_COLD_DATA ] ,
si - > full_seg [ CURSEG_COLD_DATA ] ,
si - > valid_blks [ CURSEG_COLD_DATA ] ) ;
seq_printf ( s , " - WARM data: %8d %8d %8d %10u %10u %10u \n " ,
2012-11-03 01:50:41 +04:00
si - > curseg [ CURSEG_WARM_DATA ] ,
si - > cursec [ CURSEG_WARM_DATA ] ,
2020-06-28 05:58:44 +03:00
si - > curzone [ CURSEG_WARM_DATA ] ,
si - > dirty_seg [ CURSEG_WARM_DATA ] ,
si - > full_seg [ CURSEG_WARM_DATA ] ,
si - > valid_blks [ CURSEG_WARM_DATA ] ) ;
seq_printf ( s , " - HOT data: %8d %8d %8d %10u %10u %10u \n " ,
2012-11-03 01:50:41 +04:00
si - > curseg [ CURSEG_HOT_DATA ] ,
si - > cursec [ CURSEG_HOT_DATA ] ,
2020-06-28 05:58:44 +03:00
si - > curzone [ CURSEG_HOT_DATA ] ,
si - > dirty_seg [ CURSEG_HOT_DATA ] ,
si - > full_seg [ CURSEG_HOT_DATA ] ,
si - > valid_blks [ CURSEG_HOT_DATA ] ) ;
seq_printf ( s , " - Dir dnode: %8d %8d %8d %10u %10u %10u \n " ,
2012-11-03 01:50:41 +04:00
si - > curseg [ CURSEG_HOT_NODE ] ,
si - > cursec [ CURSEG_HOT_NODE ] ,
2020-06-28 05:58:44 +03:00
si - > curzone [ CURSEG_HOT_NODE ] ,
si - > dirty_seg [ CURSEG_HOT_NODE ] ,
si - > full_seg [ CURSEG_HOT_NODE ] ,
si - > valid_blks [ CURSEG_HOT_NODE ] ) ;
seq_printf ( s , " - File dnode: %8d %8d %8d %10u %10u %10u \n " ,
2012-11-03 01:50:41 +04:00
si - > curseg [ CURSEG_WARM_NODE ] ,
si - > cursec [ CURSEG_WARM_NODE ] ,
2020-06-28 05:58:44 +03:00
si - > curzone [ CURSEG_WARM_NODE ] ,
si - > dirty_seg [ CURSEG_WARM_NODE ] ,
si - > full_seg [ CURSEG_WARM_NODE ] ,
si - > valid_blks [ CURSEG_WARM_NODE ] ) ;
seq_printf ( s , " - Indir nodes: %8d %8d %8d %10u %10u %10u \n " ,
2012-11-03 01:50:41 +04:00
si - > curseg [ CURSEG_COLD_NODE ] ,
si - > cursec [ CURSEG_COLD_NODE ] ,
2020-06-28 05:58:44 +03:00
si - > curzone [ CURSEG_COLD_NODE ] ,
si - > dirty_seg [ CURSEG_COLD_NODE ] ,
si - > full_seg [ CURSEG_COLD_NODE ] ,
si - > valid_blks [ CURSEG_COLD_NODE ] ) ;
f2fs: introduce inmem curseg
Previous implementation of aligned pinfile allocation will:
- allocate new segment on cold data log no matter whether last used
segment is partially used or not, it makes IOs more random;
- force concurrent cold data/GCed IO going into warm data area, it
can make a bad effect on hot/cold data separation;
In this patch, we introduce a new type of log named 'inmem curseg',
the differents from normal curseg is:
- it reuses existed segment type (CURSEG_XXX_NODE/DATA);
- it only exists in memory, its segno, blkofs, summary will not b
persisted into checkpoint area;
With this new feature, we can enhance scalability of log, special
allocators can be created for purposes:
- pure lfs allocator for aligned pinfile allocation or file
defragmentation
- pure ssr allocator for later feature
So that, let's update aligned pinfile allocation to use this new
inmem curseg fwk.
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2020-08-04 16:14:45 +03:00
seq_printf ( s , " - Pinned file: %8d %8d %8d \n " ,
si - > curseg [ CURSEG_COLD_DATA_PINNED ] ,
si - > cursec [ CURSEG_COLD_DATA_PINNED ] ,
si - > curzone [ CURSEG_COLD_DATA_PINNED ] ) ;
f2fs: support age threshold based garbage collection
There are several issues in current background GC algorithm:
- valid blocks is one of key factors during cost overhead calculation,
so if segment has less valid block, however even its age is young or
it locates hot segment, CB algorithm will still choose the segment as
victim, it's not appropriate.
- GCed data/node will go to existing logs, no matter in-there datas'
update frequency is the same or not, it may mix hot and cold data
again.
- GC alloctor mainly use LFS type segment, it will cost free segment
more quickly.
This patch introduces a new algorithm named age threshold based
garbage collection to solve above issues, there are three steps
mainly:
1. select a source victim:
- set an age threshold, and select candidates beased threshold:
e.g.
0 means youngest, 100 means oldest, if we set age threshold to 80
then select dirty segments which has age in range of [80, 100] as
candiddates;
- set candidate_ratio threshold, and select candidates based the
ratio, so that we can shrink candidates to those oldest segments;
- select target segment with fewest valid blocks in order to
migrate blocks with minimum cost;
2. select a target victim:
- select candidates beased age threshold;
- set candidate_radius threshold, search candidates whose age is
around source victims, searching radius should less than the
radius threshold.
- select target segment with most valid blocks in order to avoid
migrating current target segment.
3. merge valid blocks from source victim into target victim with
SSR alloctor.
Test steps:
- create 160 dirty segments:
* half of them have 128 valid blocks per segment
* left of them have 384 valid blocks per segment
- run background GC
Benefit: GC count and block movement count both decrease obviously:
- Before:
- Valid: 86
- Dirty: 1
- Prefree: 11
- Free: 6001 (6001)
GC calls: 162 (BG: 220)
- data segments : 160 (160)
- node segments : 2 (2)
Try to move 41454 blocks (BG: 41454)
- data blocks : 40960 (40960)
- node blocks : 494 (494)
IPU: 0 blocks
SSR: 0 blocks in 0 segments
LFS: 41364 blocks in 81 segments
- After:
- Valid: 87
- Dirty: 0
- Prefree: 4
- Free: 6008 (6008)
GC calls: 75 (BG: 76)
- data segments : 74 (74)
- node segments : 1 (1)
Try to move 12813 blocks (BG: 12813)
- data blocks : 12544 (12544)
- node blocks : 269 (269)
IPU: 0 blocks
SSR: 12032 blocks in 77 segments
LFS: 855 blocks in 2 segments
Signed-off-by: Chao Yu <yuchao0@huawei.com>
[Jaegeuk Kim: fix a bug along with pinfile in-mem segment & clean up]
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2020-08-04 16:14:49 +03:00
seq_printf ( s , " - ATGC data: %8d %8d %8d \n " ,
si - > curseg [ CURSEG_ALL_DATA_ATGC ] ,
si - > cursec [ CURSEG_ALL_DATA_ATGC ] ,
si - > curzone [ CURSEG_ALL_DATA_ATGC ] ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " \n - Valid: %d \n - Dirty: %d \n " ,
si - > main_area_segs - si - > dirty_count -
si - > prefree_count - si - > free_segs ,
si - > dirty_count ) ;
seq_printf ( s , " - Prefree: %d \n - Free: %d (%d) \n \n " ,
si - > prefree_count , si - > free_segs , si - > free_secs ) ;
2016-01-10 00:45:17 +03:00
seq_printf ( s , " CP calls: %d (BG: %d) \n " ,
si - > cp_count , si - > bg_cp_count ) ;
2018-09-29 13:31:27 +03:00
seq_printf ( s , " - cp blocks : %u \n " , si - > meta_count [ META_CP ] ) ;
seq_printf ( s , " - sit blocks : %u \n " ,
si - > meta_count [ META_SIT ] ) ;
seq_printf ( s , " - nat blocks : %u \n " ,
si - > meta_count [ META_NAT ] ) ;
seq_printf ( s , " - ssa blocks : %u \n " ,
si - > meta_count [ META_SSA ] ) ;
2022-11-29 07:15:23 +03:00
seq_puts ( s , " CP merge: \n " ) ;
seq_printf ( s , " - Queued : %4d \n " , si - > nr_queued_ckpt ) ;
seq_printf ( s , " - Issued : %4d \n " , si - > nr_issued_ckpt ) ;
seq_printf ( s , " - Total : %4d \n " , si - > nr_total_ckpt ) ;
seq_printf ( s , " - Cur time : %4d(ms) \n " , si - > cur_ckpt_time ) ;
seq_printf ( s , " - Peak time : %4d(ms) \n " , si - > peak_ckpt_time ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " GC calls: %d (BG: %d) \n " ,
si - > call_count , si - > bg_gc ) ;
2014-12-23 02:37:39 +03:00
seq_printf ( s , " - data segments : %d (%d) \n " ,
si - > data_segs , si - > bg_data_segs ) ;
seq_printf ( s , " - node segments : %d (%d) \n " ,
si - > node_segs , si - > bg_node_segs ) ;
2022-11-29 07:15:23 +03:00
seq_puts ( s , " - Reclaimed segs : \n " ) ;
2023-02-13 17:18:25 +03:00
seq_printf ( s , " - Normal : %d \n " , sbi - > gc_reclaimed_segs [ GC_NORMAL ] ) ;
seq_printf ( s , " - Idle CB : %d \n " , sbi - > gc_reclaimed_segs [ GC_IDLE_CB ] ) ;
2022-11-29 07:15:23 +03:00
seq_printf ( s , " - Idle Greedy : %d \n " ,
2023-02-13 17:18:25 +03:00
sbi - > gc_reclaimed_segs [ GC_IDLE_GREEDY ] ) ;
seq_printf ( s , " - Idle AT : %d \n " , sbi - > gc_reclaimed_segs [ GC_IDLE_AT ] ) ;
2022-11-29 07:15:23 +03:00
seq_printf ( s , " - Urgent High : %d \n " ,
2023-02-13 17:18:25 +03:00
sbi - > gc_reclaimed_segs [ GC_URGENT_HIGH ] ) ;
seq_printf ( s , " - Urgent Mid : %d \n " , sbi - > gc_reclaimed_segs [ GC_URGENT_MID ] ) ;
seq_printf ( s , " - Urgent Low : %d \n " , sbi - > gc_reclaimed_segs [ GC_URGENT_LOW ] ) ;
2014-12-23 02:37:39 +03:00
seq_printf ( s , " Try to move %d blocks (BG: %d) \n " , si - > tot_blks ,
si - > bg_data_blks + si - > bg_node_blks ) ;
seq_printf ( s , " - data blocks : %d (%d) \n " , si - > data_blks ,
si - > bg_data_blks ) ;
seq_printf ( s , " - node blocks : %d (%d) \n " , si - > node_blks ,
si - > bg_node_blks ) ;
2018-09-29 13:31:28 +03:00
seq_printf ( s , " BG skip : IO: %u, Other: %u \n " ,
si - > io_skip_bggc , si - > other_skip_bggc ) ;
2022-11-30 20:26:29 +03:00
seq_puts ( s , " \n Extent Cache (Read): \n " ) ;
2015-09-30 12:38:48 +03:00
seq_printf ( s , " - Hit Count: L1-1:%llu L1-2:%llu L2:%llu \n " ,
2022-11-30 20:26:29 +03:00
si - > hit_largest , si - > hit_cached [ EX_READ ] ,
si - > hit_rbtree [ EX_READ ] ) ;
2015-09-30 12:38:48 +03:00
seq_printf ( s , " - Hit Ratio: %llu%% (%llu / %llu) \n " ,
2022-11-30 20:26:29 +03:00
! si - > total_ext [ EX_READ ] ? 0 :
div64_u64 ( si - > hit_total [ EX_READ ] * 100 ,
si - > total_ext [ EX_READ ] ) ,
si - > hit_total [ EX_READ ] , si - > total_ext [ EX_READ ] ) ;
2016-01-01 02:24:14 +03:00
seq_printf ( s , " - Inner Struct Count: tree: %d(%d), node: %d \n " ,
2022-11-30 20:26:29 +03:00
si - > ext_tree [ EX_READ ] , si - > zombie_tree [ EX_READ ] ,
si - > ext_node [ EX_READ ] ) ;
2022-12-02 04:37:15 +03:00
seq_puts ( s , " \n Extent Cache (Block Age): \n " ) ;
seq_printf ( s , " - Allocated Data Blocks: %llu \n " ,
si - > allocated_data_blocks ) ;
seq_printf ( s , " - Hit Count: L1:%llu L2:%llu \n " ,
si - > hit_cached [ EX_BLOCK_AGE ] ,
si - > hit_rbtree [ EX_BLOCK_AGE ] ) ;
seq_printf ( s , " - Hit Ratio: %llu%% (%llu / %llu) \n " ,
! si - > total_ext [ EX_BLOCK_AGE ] ? 0 :
div64_u64 ( si - > hit_total [ EX_BLOCK_AGE ] * 100 ,
si - > total_ext [ EX_BLOCK_AGE ] ) ,
si - > hit_total [ EX_BLOCK_AGE ] ,
si - > total_ext [ EX_BLOCK_AGE ] ) ;
seq_printf ( s , " - Inner Struct Count: tree: %d(%d), node: %d \n " ,
si - > ext_tree [ EX_BLOCK_AGE ] ,
si - > zombie_tree [ EX_BLOCK_AGE ] ,
si - > ext_node [ EX_BLOCK_AGE ] ) ;
2014-01-18 00:44:39 +04:00
seq_puts ( s , " \n Balancing F2FS Async: \n " ) ;
2018-11-11 19:46:46 +03:00
seq_printf ( s , " - DIO (R: %4d, W: %4d) \n " ,
si - > nr_dio_read , si - > nr_dio_write ) ;
2018-10-16 20:20:53 +03:00
seq_printf ( s , " - IO_R (Data: %4d, Node: %4d, Meta: %4d \n " ,
si - > nr_rd_data , si - > nr_rd_node , si - > nr_rd_meta ) ;
2022-11-29 07:15:23 +03:00
seq_printf ( s , " - IO_W (CP: %4d, Data: %4d, Flush: (%4d %4d %4d), " ,
2017-01-11 21:20:04 +03:00
si - > nr_wb_cp_data , si - > nr_wb_data ,
2017-03-25 12:19:58 +03:00
si - > nr_flushing , si - > nr_flushed ,
2022-11-29 07:15:23 +03:00
si - > flush_list_empty ) ;
seq_printf ( s , " Discard: (%4d %4d)) cmd: %4d undiscard:%4u \n " ,
2017-03-25 12:19:59 +03:00
si - > nr_discarding , si - > nr_discarded ,
2017-04-18 14:27:39 +03:00
si - > nr_discard_cmd , si - > undiscard_blks ) ;
2022-05-06 03:49:18 +03:00
seq_printf ( s , " - atomic IO: %4d (Max. %4d) \n " ,
si - > aw_cnt , si - > max_aw_cnt ) ;
2021-05-20 14:51:50 +03:00
seq_printf ( s , " - compress: %4d, hit:%8d \n " , si - > compress_pages , si - > compress_page_hit ) ;
2016-10-21 05:09:57 +03:00
seq_printf ( s , " - nodes: %4d in %4d \n " ,
2012-11-03 01:50:41 +04:00
si - > ndirty_node , si - > node_pages ) ;
2016-10-21 05:09:57 +03:00
seq_printf ( s , " - dents: %4d in dirs:%4d (%4d) \n " ,
2016-05-20 21:10:10 +03:00
si - > ndirty_dent , si - > ndirty_dirs , si - > ndirty_all ) ;
2016-10-21 05:09:57 +03:00
seq_printf ( s , " - datas: %4d in files:%4d \n " ,
2015-12-17 12:14:44 +03:00
si - > ndirty_data , si - > ndirty_files ) ;
2017-11-14 04:46:38 +03:00
seq_printf ( s , " - quota datas: %4d in quota files:%4d \n " ,
si - > ndirty_qdata , si - > nquota_files ) ;
2016-10-21 05:09:57 +03:00
seq_printf ( s , " - meta: %4d in %4d \n " ,
2012-11-03 01:50:41 +04:00
si - > ndirty_meta , si - > meta_pages ) ;
2016-10-21 05:09:57 +03:00
seq_printf ( s , " - imeta: %4d \n " ,
2016-09-18 18:30:08 +03:00
si - > ndirty_imeta ) ;
2022-01-28 00:31:43 +03:00
seq_printf ( s , " - fsync mark: %4lld \n " ,
percpu_counter_sum_positive (
2023-02-13 17:18:25 +03:00
& sbi - > rf_node_block_count ) ) ;
2015-01-07 22:09:37 +03:00
seq_printf ( s , " - NATs: %9d/%9d \n - SITs: %9d/%9d \n " ,
si - > dirty_nats , si - > nats , si - > dirty_sits , si - > sits ) ;
2017-05-02 04:13:03 +03:00
seq_printf ( s , " - free_nids: %9d/%9d \n - alloc_nids: %9d \n " ,
si - > free_nids , si - > avail_nids , si - > alloc_nids ) ;
2013-07-22 12:33:32 +04:00
seq_puts ( s , " \n Distribution of User Blocks: " ) ;
seq_puts ( s , " [ valid | invalid | free ] \n " ) ;
seq_puts ( s , " [ " ) ;
2012-11-03 01:50:41 +04:00
for ( j = 0 ; j < si - > util_valid ; j + + )
2013-07-22 12:33:32 +04:00
seq_putc ( s , ' - ' ) ;
seq_putc ( s , ' | ' ) ;
2012-11-03 01:50:41 +04:00
for ( j = 0 ; j < si - > util_invalid ; j + + )
2013-07-22 12:33:32 +04:00
seq_putc ( s , ' - ' ) ;
seq_putc ( s , ' | ' ) ;
2012-11-03 01:50:41 +04:00
for ( j = 0 ; j < si - > util_free ; j + + )
2013-07-22 12:33:32 +04:00
seq_putc ( s , ' - ' ) ;
seq_puts ( s , " ] \n \n " ) ;
2014-12-23 20:16:54 +03:00
seq_printf ( s , " IPU: %u blocks \n " , si - > inplace_count ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " SSR: %u blocks in %u segments \n " ,
si - > block_count [ SSR ] , si - > segment_count [ SSR ] ) ;
seq_printf ( s , " LFS: %u blocks in %u segments \n " ,
si - > block_count [ LFS ] , si - > segment_count [ LFS ] ) ;
/* segment usage info */
2023-02-13 17:18:25 +03:00
f2fs_update_sit_info ( sbi ) ;
2012-11-03 01:50:41 +04:00
seq_printf ( s , " \n BDF: %u, avg. vblocks: %u \n " ,
si - > bimodal , si - > avg_vblocks ) ;
/* memory footprint */
2023-02-13 17:18:25 +03:00
update_mem_info ( sbi ) ;
2015-09-11 09:43:52 +03:00
seq_printf ( s , " \n Memory: %llu KB \n " ,
2015-01-11 08:37:36 +03:00
( si - > base_mem + si - > cache_mem + si - > page_mem ) > > 10 ) ;
2015-09-11 09:43:52 +03:00
seq_printf ( s , " - static: %llu KB \n " ,
2015-01-11 08:37:36 +03:00
si - > base_mem > > 10 ) ;
2022-11-30 20:26:29 +03:00
seq_printf ( s , " - cached all: %llu KB \n " ,
2015-01-11 08:37:36 +03:00
si - > cache_mem > > 10 ) ;
2022-11-30 20:26:29 +03:00
seq_printf ( s , " - read extent cache: %llu KB \n " ,
si - > ext_mem [ EX_READ ] > > 10 ) ;
2022-12-02 04:37:15 +03:00
seq_printf ( s , " - block age extent cache: %llu KB \n " ,
si - > ext_mem [ EX_BLOCK_AGE ] > > 10 ) ;
2015-09-11 09:43:52 +03:00
seq_printf ( s , " - paged : %llu KB \n " ,
2015-01-11 08:37:36 +03:00
si - > page_mem > > 10 ) ;
2012-11-03 01:50:41 +04:00
}
2022-03-08 04:27:46 +03:00
raw_spin_unlock_irqrestore ( & f2fs_stat_lock , flags ) ;
2012-11-03 01:50:41 +04:00
return 0 ;
}
2018-11-05 17:41:48 +03:00
DEFINE_SHOW_ATTRIBUTE ( stat ) ;
2020-01-22 21:51:16 +03:00
# endif
2012-11-03 01:50:41 +04:00
2013-01-15 14:58:47 +04:00
int f2fs_build_stats ( struct f2fs_sb_info * sbi )
2012-11-03 01:50:41 +04:00
{
struct f2fs_super_block * raw_super = F2FS_RAW_SUPER ( sbi ) ;
struct f2fs_stat_info * si ;
2022-03-08 04:27:46 +03:00
unsigned long flags ;
2018-09-29 13:31:27 +03:00
int i ;
2012-11-03 01:50:41 +04:00
2017-11-30 14:28:17 +03:00
si = f2fs_kzalloc ( sbi , sizeof ( struct f2fs_stat_info ) , GFP_KERNEL ) ;
2013-07-12 10:47:11 +04:00
if ( ! si )
2012-11-03 01:50:41 +04:00
return - ENOMEM ;
si - > all_area_segs = le32_to_cpu ( raw_super - > segment_count ) ;
si - > sit_area_segs = le32_to_cpu ( raw_super - > segment_count_sit ) ;
si - > nat_area_segs = le32_to_cpu ( raw_super - > segment_count_nat ) ;
si - > ssa_area_segs = le32_to_cpu ( raw_super - > segment_count_ssa ) ;
si - > main_area_segs = le32_to_cpu ( raw_super - > segment_count_main ) ;
si - > main_area_sections = le32_to_cpu ( raw_super - > section_count ) ;
si - > main_area_zones = si - > main_area_sections /
le32_to_cpu ( raw_super - > secs_per_zone ) ;
si - > sbi = sbi ;
2013-07-12 10:47:11 +04:00
sbi - > stat_info = si ;
2013-01-14 16:08:16 +04:00
2022-11-30 20:26:29 +03:00
/* general extent cache stats */
for ( i = 0 ; i < NR_EXTENT_CACHES ; i + + ) {
atomic64_set ( & sbi - > total_hit_ext [ i ] , 0 ) ;
atomic64_set ( & sbi - > read_hit_rbtree [ i ] , 0 ) ;
atomic64_set ( & sbi - > read_hit_cached [ i ] , 0 ) ;
}
/* read extent_cache only */
2015-09-30 12:38:48 +03:00
atomic64_set ( & sbi - > read_hit_largest , 0 ) ;
2015-07-15 12:29:49 +03:00
2015-07-15 12:28:53 +03:00
atomic_set ( & sbi - > inline_xattr , 0 ) ;
2014-12-08 14:08:20 +03:00
atomic_set ( & sbi - > inline_inode , 0 ) ;
atomic_set ( & sbi - > inline_dir , 0 ) ;
f2fs: support data compression
This patch tries to support compression in f2fs.
- New term named cluster is defined as basic unit of compression, file can
be divided into multiple clusters logically. One cluster includes 4 << n
(n >= 0) logical pages, compression size is also cluster size, each of
cluster can be compressed or not.
- In cluster metadata layout, one special flag is used to indicate cluster
is compressed one or normal one, for compressed cluster, following metadata
maps cluster to [1, 4 << n - 1] physical blocks, in where f2fs stores
data including compress header and compressed data.
- In order to eliminate write amplification during overwrite, F2FS only
support compression on write-once file, data can be compressed only when
all logical blocks in file are valid and cluster compress ratio is lower
than specified threshold.
- To enable compression on regular inode, there are three ways:
* chattr +c file
* chattr +c dir; touch dir/file
* mount w/ -o compress_extension=ext; touch file.ext
Compress metadata layout:
[Dnode Structure]
+-----------------------------------------------+
| cluster 1 | cluster 2 | ......... | cluster N |
+-----------------------------------------------+
. . . .
. . . .
. Compressed Cluster . . Normal Cluster .
+----------+---------+---------+---------+ +---------+---------+---------+---------+
|compr flag| block 1 | block 2 | block 3 | | block 1 | block 2 | block 3 | block 4 |
+----------+---------+---------+---------+ +---------+---------+---------+---------+
. .
. .
. .
+-------------+-------------+----------+----------------------------+
| data length | data chksum | reserved | compressed data |
+-------------+-------------+----------+----------------------------+
Changelog:
20190326:
- fix error handling of read_end_io().
- remove unneeded comments in f2fs_encrypt_one_page().
20190327:
- fix wrong use of f2fs_cluster_is_full() in f2fs_mpage_readpages().
- don't jump into loop directly to avoid uninitialized variables.
- add TODO tag in error path of f2fs_write_cache_pages().
20190328:
- fix wrong merge condition in f2fs_read_multi_pages().
- check compressed file in f2fs_post_read_required().
20190401
- allow overwrite on non-compressed cluster.
- check cluster meta before writing compressed data.
20190402
- don't preallocate blocks for compressed file.
- add lz4 compress algorithm
- process multiple post read works in one workqueue
Now f2fs supports processing post read work in multiple workqueue,
it shows low performance due to schedule overhead of multiple
workqueue executing orderly.
20190921
- compress: support buffered overwrite
C: compress cluster flag
V: valid block address
N: NEW_ADDR
One cluster contain 4 blocks
before overwrite after overwrite
- VVVV -> CVNN
- CVNN -> VVVV
- CVNN -> CVNN
- CVNN -> CVVV
- CVVV -> CVNN
- CVVV -> CVVV
20191029
- add kconfig F2FS_FS_COMPRESSION to isolate compression related
codes, add kconfig F2FS_FS_{LZO,LZ4} to cover backend algorithm.
note that: will remove lzo backend if Jaegeuk agreed that too.
- update codes according to Eric's comments.
20191101
- apply fixes from Jaegeuk
20191113
- apply fixes from Jaegeuk
- split workqueue for fsverity
20191216
- apply fixes from Jaegeuk
20200117
- fix to avoid NULL pointer dereference
[Jaegeuk Kim]
- add tracepoint for f2fs_{,de}compress_pages()
- fix many bugs and add some compression stats
- fix overwrite/mmap bugs
- address 32bit build error, reported by Geert.
- bug fixes when handling errors and i_compressed_blocks
Reported-by: <noreply@ellerman.id.au>
Signed-off-by: Chao Yu <yuchao0@huawei.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
2019-11-01 13:07:14 +03:00
atomic_set ( & sbi - > compr_inode , 0 ) ;
2020-08-31 05:09:49 +03:00
atomic64_set ( & sbi - > compr_blocks , 0 ) ;
2022-10-04 04:11:33 +03:00
atomic_set ( & sbi - > swapfile_inode , 0 ) ;
2022-10-04 04:41:02 +03:00
atomic_set ( & sbi - > atomic_files , 0 ) ;
2014-12-23 20:16:54 +03:00
atomic_set ( & sbi - > inplace_count , 0 ) ;
2018-09-29 13:31:27 +03:00
for ( i = META_CP ; i < META_MAX ; i + + )
atomic_set ( & sbi - > meta_count [ i ] , 0 ) ;
2014-12-08 14:08:20 +03:00
2016-12-29 00:55:09 +03:00
atomic_set ( & sbi - > max_aw_cnt , 0 ) ;
2022-03-08 04:27:46 +03:00
raw_spin_lock_irqsave ( & f2fs_stat_lock , flags ) ;
2013-01-14 16:08:16 +04:00
list_add_tail ( & si - > stat_list , & f2fs_stat_list ) ;
2022-03-08 04:27:46 +03:00
raw_spin_unlock_irqrestore ( & f2fs_stat_lock , flags ) ;
2013-01-14 16:08:16 +04:00
2012-11-03 01:50:41 +04:00
return 0 ;
}
void f2fs_destroy_stats ( struct f2fs_sb_info * sbi )
{
2013-07-12 10:47:11 +04:00
struct f2fs_stat_info * si = F2FS_STAT ( sbi ) ;
2022-03-08 04:27:46 +03:00
unsigned long flags ;
2012-11-03 01:50:41 +04:00
2022-03-08 04:27:46 +03:00
raw_spin_lock_irqsave ( & f2fs_stat_lock , flags ) ;
2012-11-03 01:50:41 +04:00
list_del ( & si - > stat_list ) ;
2022-03-08 04:27:46 +03:00
raw_spin_unlock_irqrestore ( & f2fs_stat_lock , flags ) ;
2013-01-14 16:08:16 +04:00
2020-09-14 11:47:00 +03:00
kfree ( si ) ;
2012-11-03 01:50:41 +04:00
}
2019-01-04 16:26:18 +03:00
void __init f2fs_create_root_stats ( void )
2013-01-15 14:58:47 +04:00
{
2020-01-22 21:51:16 +03:00
# ifdef CONFIG_DEBUG_FS
2013-12-03 17:09:29 +04:00
f2fs_debugfs_root = debugfs_create_dir ( " f2fs " , NULL ) ;
2013-12-03 16:11:46 +04:00
2021-08-14 13:37:01 +03:00
debugfs_create_file ( " status " , 0444 , f2fs_debugfs_root , NULL ,
2019-01-04 16:26:18 +03:00
& stat_fops ) ;
2020-01-22 21:51:16 +03:00
# endif
2013-01-15 14:58:47 +04:00
}
void f2fs_destroy_root_stats ( void )
2012-11-03 01:50:41 +04:00
{
2020-01-22 21:51:16 +03:00
# ifdef CONFIG_DEBUG_FS
2013-12-03 17:09:29 +04:00
debugfs_remove_recursive ( f2fs_debugfs_root ) ;
f2fs_debugfs_root = NULL ;
2020-01-22 21:51:16 +03:00
# endif
2012-11-03 01:50:41 +04:00
}