1bae9a0aaSDmitry Fomichev // SPDX-License-Identifier: GPL-2.0-only
23b1a94c8SDamien Le Moal /*
33b1a94c8SDamien Le Moal  * Copyright (C) 2017 Western Digital Corporation or its affiliates.
43b1a94c8SDamien Le Moal  *
53b1a94c8SDamien Le Moal  * This file is released under the GPL.
63b1a94c8SDamien Le Moal  */
73b1a94c8SDamien Le Moal 
83b1a94c8SDamien Le Moal #include "dm-zoned.h"
93b1a94c8SDamien Le Moal 
103b1a94c8SDamien Le Moal #include <linux/module.h>
113b1a94c8SDamien Le Moal #include <linux/crc32.h>
12bd976e52SDamien Le Moal #include <linux/sched/mm.h>
133b1a94c8SDamien Le Moal 
143b1a94c8SDamien Le Moal #define	DM_MSG_PREFIX		"zoned metadata"
153b1a94c8SDamien Le Moal 
163b1a94c8SDamien Le Moal /*
173b1a94c8SDamien Le Moal  * Metadata version.
183b1a94c8SDamien Le Moal  */
19bd5c4031SHannes Reinecke #define DMZ_META_VER	2
203b1a94c8SDamien Le Moal 
213b1a94c8SDamien Le Moal /*
223b1a94c8SDamien Le Moal  * On-disk super block magic.
233b1a94c8SDamien Le Moal  */
243b1a94c8SDamien Le Moal #define DMZ_MAGIC	((((unsigned int)('D')) << 24) | \
253b1a94c8SDamien Le Moal 			 (((unsigned int)('Z')) << 16) | \
263b1a94c8SDamien Le Moal 			 (((unsigned int)('B')) <<  8) | \
273b1a94c8SDamien Le Moal 			 ((unsigned int)('D')))
283b1a94c8SDamien Le Moal 
293b1a94c8SDamien Le Moal /*
303b1a94c8SDamien Le Moal  * On disk super block.
313b1a94c8SDamien Le Moal  * This uses only 512 B but uses on disk a full 4KB block. This block is
323b1a94c8SDamien Le Moal  * followed on disk by the mapping table of chunks to zones and the bitmap
333b1a94c8SDamien Le Moal  * blocks indicating zone block validity.
343b1a94c8SDamien Le Moal  * The overall resulting metadata format is:
353b1a94c8SDamien Le Moal  *    (1) Super block (1 block)
363b1a94c8SDamien Le Moal  *    (2) Chunk mapping table (nr_map_blocks)
373b1a94c8SDamien Le Moal  *    (3) Bitmap blocks (nr_bitmap_blocks)
38ad1bd578SDmitry Fomichev  * All metadata blocks are stored in conventional zones, starting from
393b1a94c8SDamien Le Moal  * the first conventional zone found on disk.
403b1a94c8SDamien Le Moal  */
413b1a94c8SDamien Le Moal struct dmz_super {
423b1a94c8SDamien Le Moal 	/* Magic number */
433b1a94c8SDamien Le Moal 	__le32		magic;			/*   4 */
443b1a94c8SDamien Le Moal 
453b1a94c8SDamien Le Moal 	/* Metadata version number */
463b1a94c8SDamien Le Moal 	__le32		version;		/*   8 */
473b1a94c8SDamien Le Moal 
483b1a94c8SDamien Le Moal 	/* Generation number */
493b1a94c8SDamien Le Moal 	__le64		gen;			/*  16 */
503b1a94c8SDamien Le Moal 
513b1a94c8SDamien Le Moal 	/* This block number */
523b1a94c8SDamien Le Moal 	__le64		sb_block;		/*  24 */
533b1a94c8SDamien Le Moal 
543b1a94c8SDamien Le Moal 	/* The number of metadata blocks, including this super block */
553b1a94c8SDamien Le Moal 	__le32		nr_meta_blocks;		/*  28 */
563b1a94c8SDamien Le Moal 
573b1a94c8SDamien Le Moal 	/* The number of sequential zones reserved for reclaim */
583b1a94c8SDamien Le Moal 	__le32		nr_reserved_seq;	/*  32 */
593b1a94c8SDamien Le Moal 
603b1a94c8SDamien Le Moal 	/* The number of entries in the mapping table */
613b1a94c8SDamien Le Moal 	__le32		nr_chunks;		/*  36 */
623b1a94c8SDamien Le Moal 
633b1a94c8SDamien Le Moal 	/* The number of blocks used for the chunk mapping table */
643b1a94c8SDamien Le Moal 	__le32		nr_map_blocks;		/*  40 */
653b1a94c8SDamien Le Moal 
663b1a94c8SDamien Le Moal 	/* The number of blocks used for the block bitmaps */
673b1a94c8SDamien Le Moal 	__le32		nr_bitmap_blocks;	/*  44 */
683b1a94c8SDamien Le Moal 
693b1a94c8SDamien Le Moal 	/* Checksum */
703b1a94c8SDamien Le Moal 	__le32		crc;			/*  48 */
713b1a94c8SDamien Le Moal 
72bd5c4031SHannes Reinecke 	/* DM-Zoned label */
73bd5c4031SHannes Reinecke 	u8		dmz_label[32];		/*  80 */
74bd5c4031SHannes Reinecke 
75bd5c4031SHannes Reinecke 	/* DM-Zoned UUID */
76bd5c4031SHannes Reinecke 	u8		dmz_uuid[16];		/*  96 */
77bd5c4031SHannes Reinecke 
78bd5c4031SHannes Reinecke 	/* Device UUID */
79bd5c4031SHannes Reinecke 	u8		dev_uuid[16];		/* 112 */
80bd5c4031SHannes Reinecke 
813b1a94c8SDamien Le Moal 	/* Padding to full 512B sector */
82bd5c4031SHannes Reinecke 	u8		reserved[400];		/* 512 */
833b1a94c8SDamien Le Moal };
843b1a94c8SDamien Le Moal 
853b1a94c8SDamien Le Moal /*
863b1a94c8SDamien Le Moal  * Chunk mapping entry: entries are indexed by chunk number
873b1a94c8SDamien Le Moal  * and give the zone ID (dzone_id) mapping the chunk on disk.
883b1a94c8SDamien Le Moal  * This zone may be sequential or random. If it is a sequential
893b1a94c8SDamien Le Moal  * zone, a second zone (bzone_id) used as a write buffer may
903b1a94c8SDamien Le Moal  * also be specified. This second zone will always be a randomly
913b1a94c8SDamien Le Moal  * writeable zone.
923b1a94c8SDamien Le Moal  */
933b1a94c8SDamien Le Moal struct dmz_map {
943b1a94c8SDamien Le Moal 	__le32			dzone_id;
953b1a94c8SDamien Le Moal 	__le32			bzone_id;
963b1a94c8SDamien Le Moal };
973b1a94c8SDamien Le Moal 
983b1a94c8SDamien Le Moal /*
993b1a94c8SDamien Le Moal  * Chunk mapping table metadata: 512 8-bytes entries per 4KB block.
1003b1a94c8SDamien Le Moal  */
1013b1a94c8SDamien Le Moal #define DMZ_MAP_ENTRIES		(DMZ_BLOCK_SIZE / sizeof(struct dmz_map))
1023b1a94c8SDamien Le Moal #define DMZ_MAP_ENTRIES_SHIFT	(ilog2(DMZ_MAP_ENTRIES))
1033b1a94c8SDamien Le Moal #define DMZ_MAP_ENTRIES_MASK	(DMZ_MAP_ENTRIES - 1)
1043b1a94c8SDamien Le Moal #define DMZ_MAP_UNMAPPED	UINT_MAX
1053b1a94c8SDamien Le Moal 
1063b1a94c8SDamien Le Moal /*
1073b1a94c8SDamien Le Moal  * Meta data block descriptor (for cached metadata blocks).
1083b1a94c8SDamien Le Moal  */
1093b1a94c8SDamien Le Moal struct dmz_mblock {
1103b1a94c8SDamien Le Moal 	struct rb_node		node;
1113b1a94c8SDamien Le Moal 	struct list_head	link;
1123b1a94c8SDamien Le Moal 	sector_t		no;
11333c2865fSDamien Le Moal 	unsigned int		ref;
1143b1a94c8SDamien Le Moal 	unsigned long		state;
1153b1a94c8SDamien Le Moal 	struct page		*page;
1163b1a94c8SDamien Le Moal 	void			*data;
1173b1a94c8SDamien Le Moal };
1183b1a94c8SDamien Le Moal 
1193b1a94c8SDamien Le Moal /*
1203b1a94c8SDamien Le Moal  * Metadata block state flags.
1213b1a94c8SDamien Le Moal  */
1223b1a94c8SDamien Le Moal enum {
1233b1a94c8SDamien Le Moal 	DMZ_META_DIRTY,
1243b1a94c8SDamien Le Moal 	DMZ_META_READING,
1253b1a94c8SDamien Le Moal 	DMZ_META_WRITING,
1263b1a94c8SDamien Le Moal 	DMZ_META_ERROR,
1273b1a94c8SDamien Le Moal };
1283b1a94c8SDamien Le Moal 
1293b1a94c8SDamien Le Moal /*
1303b1a94c8SDamien Le Moal  * Super block information (one per metadata set).
1313b1a94c8SDamien Le Moal  */
1323b1a94c8SDamien Le Moal struct dmz_sb {
1333b1a94c8SDamien Le Moal 	sector_t		block;
134bf28a3baSHannes Reinecke 	struct dmz_dev		*dev;
1353b1a94c8SDamien Le Moal 	struct dmz_mblock	*mblk;
1363b1a94c8SDamien Le Moal 	struct dmz_super	*sb;
137735bd7e4SHannes Reinecke 	struct dm_zone		*zone;
1383b1a94c8SDamien Le Moal };
1393b1a94c8SDamien Le Moal 
1403b1a94c8SDamien Le Moal /*
1413b1a94c8SDamien Le Moal  * In-memory metadata.
1423b1a94c8SDamien Le Moal  */
1433b1a94c8SDamien Le Moal struct dmz_metadata {
1443b1a94c8SDamien Le Moal 	struct dmz_dev		*dev;
145bd5c4031SHannes Reinecke 	unsigned int		nr_devs;
1463b1a94c8SDamien Le Moal 
1472234e732SHannes Reinecke 	char			devname[BDEVNAME_SIZE];
148bd5c4031SHannes Reinecke 	char			label[BDEVNAME_SIZE];
149bd5c4031SHannes Reinecke 	uuid_t			uuid;
1503b1a94c8SDamien Le Moal 
1513b1a94c8SDamien Le Moal 	sector_t		zone_bitmap_size;
1523b1a94c8SDamien Le Moal 	unsigned int		zone_nr_bitmap_blocks;
153b3996295SDmitry Fomichev 	unsigned int		zone_bits_per_mblk;
1543b1a94c8SDamien Le Moal 
15536820560SHannes Reinecke 	sector_t		zone_nr_blocks;
15636820560SHannes Reinecke 	sector_t		zone_nr_blocks_shift;
15736820560SHannes Reinecke 
15836820560SHannes Reinecke 	sector_t		zone_nr_sectors;
15936820560SHannes Reinecke 	sector_t		zone_nr_sectors_shift;
16036820560SHannes Reinecke 
1613b1a94c8SDamien Le Moal 	unsigned int		nr_bitmap_blocks;
1623b1a94c8SDamien Le Moal 	unsigned int		nr_map_blocks;
1633b1a94c8SDamien Le Moal 
16436820560SHannes Reinecke 	unsigned int		nr_zones;
1653b1a94c8SDamien Le Moal 	unsigned int		nr_useable_zones;
1663b1a94c8SDamien Le Moal 	unsigned int		nr_meta_blocks;
1673b1a94c8SDamien Le Moal 	unsigned int		nr_meta_zones;
1683b1a94c8SDamien Le Moal 	unsigned int		nr_data_zones;
16934f5affdSHannes Reinecke 	unsigned int		nr_cache_zones;
1703b1a94c8SDamien Le Moal 	unsigned int		nr_rnd_zones;
1713b1a94c8SDamien Le Moal 	unsigned int		nr_reserved_seq;
1723b1a94c8SDamien Le Moal 	unsigned int		nr_chunks;
1733b1a94c8SDamien Le Moal 
1743b1a94c8SDamien Le Moal 	/* Zone information array */
175a92fbc44SHannes Reinecke 	struct xarray		zones;
1763b1a94c8SDamien Le Moal 
1773b1a94c8SDamien Le Moal 	struct dmz_sb		sb[2];
1783b1a94c8SDamien Le Moal 	unsigned int		mblk_primary;
179bd5c4031SHannes Reinecke 	unsigned int		sb_version;
1803b1a94c8SDamien Le Moal 	u64			sb_gen;
1813b1a94c8SDamien Le Moal 	unsigned int		min_nr_mblks;
1823b1a94c8SDamien Le Moal 	unsigned int		max_nr_mblks;
1833b1a94c8SDamien Le Moal 	atomic_t		nr_mblks;
1843b1a94c8SDamien Le Moal 	struct rw_semaphore	mblk_sem;
1853b1a94c8SDamien Le Moal 	struct mutex		mblk_flush_lock;
1863b1a94c8SDamien Le Moal 	spinlock_t		mblk_lock;
1873b1a94c8SDamien Le Moal 	struct rb_root		mblk_rbtree;
1883b1a94c8SDamien Le Moal 	struct list_head	mblk_lru_list;
1893b1a94c8SDamien Le Moal 	struct list_head	mblk_dirty_list;
1903b1a94c8SDamien Le Moal 	struct shrinker		mblk_shrinker;
1913b1a94c8SDamien Le Moal 
1923b1a94c8SDamien Le Moal 	/* Zone allocation management */
1933b1a94c8SDamien Le Moal 	struct mutex		map_lock;
1943b1a94c8SDamien Le Moal 	struct dmz_mblock	**map_mblk;
1953b1a94c8SDamien Le Moal 
19634f5affdSHannes Reinecke 	unsigned int		nr_cache;
19734f5affdSHannes Reinecke 	atomic_t		unmap_nr_cache;
19834f5affdSHannes Reinecke 	struct list_head	unmap_cache_list;
19934f5affdSHannes Reinecke 	struct list_head	map_cache_list;
2003b1a94c8SDamien Le Moal 
2013b1a94c8SDamien Le Moal 	atomic_t		nr_reserved_seq_zones;
2023b1a94c8SDamien Le Moal 	struct list_head	reserved_seq_zones_list;
2033b1a94c8SDamien Le Moal 
2043b1a94c8SDamien Le Moal 	wait_queue_head_t	free_wq;
2053b1a94c8SDamien Le Moal };
2063b1a94c8SDamien Le Moal 
207ca1a7045SHannes Reinecke #define dmz_zmd_info(zmd, format, args...)	\
208bd5c4031SHannes Reinecke 	DMINFO("(%s): " format, (zmd)->label, ## args)
209ca1a7045SHannes Reinecke 
210ca1a7045SHannes Reinecke #define dmz_zmd_err(zmd, format, args...)	\
211bd5c4031SHannes Reinecke 	DMERR("(%s): " format, (zmd)->label, ## args)
212ca1a7045SHannes Reinecke 
213ca1a7045SHannes Reinecke #define dmz_zmd_warn(zmd, format, args...)	\
214bd5c4031SHannes Reinecke 	DMWARN("(%s): " format, (zmd)->label, ## args)
215ca1a7045SHannes Reinecke 
216ca1a7045SHannes Reinecke #define dmz_zmd_debug(zmd, format, args...)	\
217bd5c4031SHannes Reinecke 	DMDEBUG("(%s): " format, (zmd)->label, ## args)
2183b1a94c8SDamien Le Moal /*
2193b1a94c8SDamien Le Moal  * Various accessors
2203b1a94c8SDamien Le Moal  */
dmz_dev_zone_id(struct dmz_metadata * zmd,struct dm_zone * zone)221bd5c4031SHannes Reinecke static unsigned int dmz_dev_zone_id(struct dmz_metadata *zmd, struct dm_zone *zone)
2223b1a94c8SDamien Le Moal {
223bd5c4031SHannes Reinecke 	if (WARN_ON(!zone))
224bd5c4031SHannes Reinecke 		return 0;
225bd5c4031SHannes Reinecke 
2268f22272aSHannes Reinecke 	return zone->id - zone->dev->zone_offset;
2273b1a94c8SDamien Le Moal }
2283b1a94c8SDamien Le Moal 
dmz_start_sect(struct dmz_metadata * zmd,struct dm_zone * zone)2293b1a94c8SDamien Le Moal sector_t dmz_start_sect(struct dmz_metadata *zmd, struct dm_zone *zone)
2303b1a94c8SDamien Le Moal {
231bd5c4031SHannes Reinecke 	unsigned int zone_id = dmz_dev_zone_id(zmd, zone);
232bd5c4031SHannes Reinecke 
233bd5c4031SHannes Reinecke 	return (sector_t)zone_id << zmd->zone_nr_sectors_shift;
2343b1a94c8SDamien Le Moal }
2353b1a94c8SDamien Le Moal 
dmz_start_block(struct dmz_metadata * zmd,struct dm_zone * zone)2363b1a94c8SDamien Le Moal sector_t dmz_start_block(struct dmz_metadata *zmd, struct dm_zone *zone)
2373b1a94c8SDamien Le Moal {
238bd5c4031SHannes Reinecke 	unsigned int zone_id = dmz_dev_zone_id(zmd, zone);
239bd5c4031SHannes Reinecke 
240bd5c4031SHannes Reinecke 	return (sector_t)zone_id << zmd->zone_nr_blocks_shift;
2413b1a94c8SDamien Le Moal }
2423b1a94c8SDamien Le Moal 
dmz_zone_nr_blocks(struct dmz_metadata * zmd)24336820560SHannes Reinecke unsigned int dmz_zone_nr_blocks(struct dmz_metadata *zmd)
24436820560SHannes Reinecke {
24536820560SHannes Reinecke 	return zmd->zone_nr_blocks;
24636820560SHannes Reinecke }
24736820560SHannes Reinecke 
dmz_zone_nr_blocks_shift(struct dmz_metadata * zmd)24836820560SHannes Reinecke unsigned int dmz_zone_nr_blocks_shift(struct dmz_metadata *zmd)
24936820560SHannes Reinecke {
25036820560SHannes Reinecke 	return zmd->zone_nr_blocks_shift;
25136820560SHannes Reinecke }
25236820560SHannes Reinecke 
dmz_zone_nr_sectors(struct dmz_metadata * zmd)25336820560SHannes Reinecke unsigned int dmz_zone_nr_sectors(struct dmz_metadata *zmd)
25436820560SHannes Reinecke {
25536820560SHannes Reinecke 	return zmd->zone_nr_sectors;
25636820560SHannes Reinecke }
25736820560SHannes Reinecke 
dmz_zone_nr_sectors_shift(struct dmz_metadata * zmd)25836820560SHannes Reinecke unsigned int dmz_zone_nr_sectors_shift(struct dmz_metadata *zmd)
25936820560SHannes Reinecke {
26036820560SHannes Reinecke 	return zmd->zone_nr_sectors_shift;
26136820560SHannes Reinecke }
26236820560SHannes Reinecke 
dmz_nr_zones(struct dmz_metadata * zmd)263bc3d5717SHannes Reinecke unsigned int dmz_nr_zones(struct dmz_metadata *zmd)
264bc3d5717SHannes Reinecke {
26536820560SHannes Reinecke 	return zmd->nr_zones;
2663b1a94c8SDamien Le Moal }
2673b1a94c8SDamien Le Moal 
dmz_nr_chunks(struct dmz_metadata * zmd)2683b1a94c8SDamien Le Moal unsigned int dmz_nr_chunks(struct dmz_metadata *zmd)
2693b1a94c8SDamien Le Moal {
2703b1a94c8SDamien Le Moal 	return zmd->nr_chunks;
2713b1a94c8SDamien Le Moal }
2723b1a94c8SDamien Le Moal 
dmz_nr_rnd_zones(struct dmz_metadata * zmd,int idx)273bd82fdabSHannes Reinecke unsigned int dmz_nr_rnd_zones(struct dmz_metadata *zmd, int idx)
2743b1a94c8SDamien Le Moal {
275bd82fdabSHannes Reinecke 	return zmd->dev[idx].nr_rnd;
2763b1a94c8SDamien Le Moal }
2773b1a94c8SDamien Le Moal 
dmz_nr_unmap_rnd_zones(struct dmz_metadata * zmd,int idx)278bd82fdabSHannes Reinecke unsigned int dmz_nr_unmap_rnd_zones(struct dmz_metadata *zmd, int idx)
2793b1a94c8SDamien Le Moal {
280bd82fdabSHannes Reinecke 	return atomic_read(&zmd->dev[idx].unmap_nr_rnd);
2813b1a94c8SDamien Le Moal }
2823b1a94c8SDamien Le Moal 
dmz_nr_cache_zones(struct dmz_metadata * zmd)28334f5affdSHannes Reinecke unsigned int dmz_nr_cache_zones(struct dmz_metadata *zmd)
28434f5affdSHannes Reinecke {
28534f5affdSHannes Reinecke 	return zmd->nr_cache;
28634f5affdSHannes Reinecke }
28734f5affdSHannes Reinecke 
dmz_nr_unmap_cache_zones(struct dmz_metadata * zmd)28834f5affdSHannes Reinecke unsigned int dmz_nr_unmap_cache_zones(struct dmz_metadata *zmd)
28934f5affdSHannes Reinecke {
29034f5affdSHannes Reinecke 	return atomic_read(&zmd->unmap_nr_cache);
29134f5affdSHannes Reinecke }
29234f5affdSHannes Reinecke 
dmz_nr_seq_zones(struct dmz_metadata * zmd,int idx)293bd82fdabSHannes Reinecke unsigned int dmz_nr_seq_zones(struct dmz_metadata *zmd, int idx)
294bc3d5717SHannes Reinecke {
295bd82fdabSHannes Reinecke 	return zmd->dev[idx].nr_seq;
296bc3d5717SHannes Reinecke }
297bc3d5717SHannes Reinecke 
dmz_nr_unmap_seq_zones(struct dmz_metadata * zmd,int idx)298bd82fdabSHannes Reinecke unsigned int dmz_nr_unmap_seq_zones(struct dmz_metadata *zmd, int idx)
299bc3d5717SHannes Reinecke {
300bd82fdabSHannes Reinecke 	return atomic_read(&zmd->dev[idx].unmap_nr_seq);
301bc3d5717SHannes Reinecke }
302bc3d5717SHannes Reinecke 
dmz_get(struct dmz_metadata * zmd,unsigned int zone_id)303a92fbc44SHannes Reinecke static struct dm_zone *dmz_get(struct dmz_metadata *zmd, unsigned int zone_id)
304a92fbc44SHannes Reinecke {
305a92fbc44SHannes Reinecke 	return xa_load(&zmd->zones, zone_id);
306a92fbc44SHannes Reinecke }
307a92fbc44SHannes Reinecke 
dmz_insert(struct dmz_metadata * zmd,unsigned int zone_id,struct dmz_dev * dev)308a92fbc44SHannes Reinecke static struct dm_zone *dmz_insert(struct dmz_metadata *zmd,
3098f22272aSHannes Reinecke 				  unsigned int zone_id, struct dmz_dev *dev)
310a92fbc44SHannes Reinecke {
311a92fbc44SHannes Reinecke 	struct dm_zone *zone = kzalloc(sizeof(struct dm_zone), GFP_KERNEL);
312a92fbc44SHannes Reinecke 
313a92fbc44SHannes Reinecke 	if (!zone)
314a92fbc44SHannes Reinecke 		return ERR_PTR(-ENOMEM);
315a92fbc44SHannes Reinecke 
316a92fbc44SHannes Reinecke 	if (xa_insert(&zmd->zones, zone_id, zone, GFP_KERNEL)) {
317a92fbc44SHannes Reinecke 		kfree(zone);
318a92fbc44SHannes Reinecke 		return ERR_PTR(-EBUSY);
319a92fbc44SHannes Reinecke 	}
320a92fbc44SHannes Reinecke 
321a92fbc44SHannes Reinecke 	INIT_LIST_HEAD(&zone->link);
322a92fbc44SHannes Reinecke 	atomic_set(&zone->refcount, 0);
323a92fbc44SHannes Reinecke 	zone->id = zone_id;
324a92fbc44SHannes Reinecke 	zone->chunk = DMZ_MAP_UNMAPPED;
3258f22272aSHannes Reinecke 	zone->dev = dev;
326a92fbc44SHannes Reinecke 
327a92fbc44SHannes Reinecke 	return zone;
328a92fbc44SHannes Reinecke }
329a92fbc44SHannes Reinecke 
dmz_metadata_label(struct dmz_metadata * zmd)3302234e732SHannes Reinecke const char *dmz_metadata_label(struct dmz_metadata *zmd)
3312234e732SHannes Reinecke {
332bd5c4031SHannes Reinecke 	return (const char *)zmd->label;
3332234e732SHannes Reinecke }
3342234e732SHannes Reinecke 
dmz_check_dev(struct dmz_metadata * zmd)335d0e21ce4SHannes Reinecke bool dmz_check_dev(struct dmz_metadata *zmd)
336d0e21ce4SHannes Reinecke {
337bd5c4031SHannes Reinecke 	unsigned int i;
338bd5c4031SHannes Reinecke 
339bd5c4031SHannes Reinecke 	for (i = 0; i < zmd->nr_devs; i++) {
340bd5c4031SHannes Reinecke 		if (!dmz_check_bdev(&zmd->dev[i]))
341bd5c4031SHannes Reinecke 			return false;
342bd5c4031SHannes Reinecke 	}
343bd5c4031SHannes Reinecke 	return true;
344d0e21ce4SHannes Reinecke }
345d0e21ce4SHannes Reinecke 
dmz_dev_is_dying(struct dmz_metadata * zmd)346d0e21ce4SHannes Reinecke bool dmz_dev_is_dying(struct dmz_metadata *zmd)
347d0e21ce4SHannes Reinecke {
348bd5c4031SHannes Reinecke 	unsigned int i;
349bd5c4031SHannes Reinecke 
350bd5c4031SHannes Reinecke 	for (i = 0; i < zmd->nr_devs; i++) {
351bd5c4031SHannes Reinecke 		if (dmz_bdev_is_dying(&zmd->dev[i]))
352bd5c4031SHannes Reinecke 			return true;
353bd5c4031SHannes Reinecke 	}
354bd5c4031SHannes Reinecke 	return false;
3553b1a94c8SDamien Le Moal }
3563b1a94c8SDamien Le Moal 
3573b1a94c8SDamien Le Moal /*
3583b1a94c8SDamien Le Moal  * Lock/unlock mapping table.
3593b1a94c8SDamien Le Moal  * The map lock also protects all the zone lists.
3603b1a94c8SDamien Le Moal  */
dmz_lock_map(struct dmz_metadata * zmd)3613b1a94c8SDamien Le Moal void dmz_lock_map(struct dmz_metadata *zmd)
3623b1a94c8SDamien Le Moal {
3633b1a94c8SDamien Le Moal 	mutex_lock(&zmd->map_lock);
3643b1a94c8SDamien Le Moal }
3653b1a94c8SDamien Le Moal 
dmz_unlock_map(struct dmz_metadata * zmd)3663b1a94c8SDamien Le Moal void dmz_unlock_map(struct dmz_metadata *zmd)
3673b1a94c8SDamien Le Moal {
3683b1a94c8SDamien Le Moal 	mutex_unlock(&zmd->map_lock);
3693b1a94c8SDamien Le Moal }
3703b1a94c8SDamien Le Moal 
3713b1a94c8SDamien Le Moal /*
3723b1a94c8SDamien Le Moal  * Lock/unlock metadata access. This is a "read" lock on a semaphore
3733b1a94c8SDamien Le Moal  * that prevents metadata flush from running while metadata are being
3743b1a94c8SDamien Le Moal  * modified. The actual metadata write mutual exclusion is achieved with
375ad1bd578SDmitry Fomichev  * the map lock and zone state management (active and reclaim state are
3763b1a94c8SDamien Le Moal  * mutually exclusive).
3773b1a94c8SDamien Le Moal  */
dmz_lock_metadata(struct dmz_metadata * zmd)3783b1a94c8SDamien Le Moal void dmz_lock_metadata(struct dmz_metadata *zmd)
3793b1a94c8SDamien Le Moal {
3803b1a94c8SDamien Le Moal 	down_read(&zmd->mblk_sem);
3813b1a94c8SDamien Le Moal }
3823b1a94c8SDamien Le Moal 
dmz_unlock_metadata(struct dmz_metadata * zmd)3833b1a94c8SDamien Le Moal void dmz_unlock_metadata(struct dmz_metadata *zmd)
3843b1a94c8SDamien Le Moal {
3853b1a94c8SDamien Le Moal 	up_read(&zmd->mblk_sem);
3863b1a94c8SDamien Le Moal }
3873b1a94c8SDamien Le Moal 
3883b1a94c8SDamien Le Moal /*
3893b1a94c8SDamien Le Moal  * Lock/unlock flush: prevent concurrent executions
3903b1a94c8SDamien Le Moal  * of dmz_flush_metadata as well as metadata modification in reclaim
3913b1a94c8SDamien Le Moal  * while flush is being executed.
3923b1a94c8SDamien Le Moal  */
dmz_lock_flush(struct dmz_metadata * zmd)3933b1a94c8SDamien Le Moal void dmz_lock_flush(struct dmz_metadata *zmd)
3943b1a94c8SDamien Le Moal {
3953b1a94c8SDamien Le Moal 	mutex_lock(&zmd->mblk_flush_lock);
3963b1a94c8SDamien Le Moal }
3973b1a94c8SDamien Le Moal 
dmz_unlock_flush(struct dmz_metadata * zmd)3983b1a94c8SDamien Le Moal void dmz_unlock_flush(struct dmz_metadata *zmd)
3993b1a94c8SDamien Le Moal {
4003b1a94c8SDamien Le Moal 	mutex_unlock(&zmd->mblk_flush_lock);
4013b1a94c8SDamien Le Moal }
4023b1a94c8SDamien Le Moal 
4033b1a94c8SDamien Le Moal /*
4043b1a94c8SDamien Le Moal  * Allocate a metadata block.
4053b1a94c8SDamien Le Moal  */
dmz_alloc_mblock(struct dmz_metadata * zmd,sector_t mblk_no)4063b1a94c8SDamien Le Moal static struct dmz_mblock *dmz_alloc_mblock(struct dmz_metadata *zmd,
4073b1a94c8SDamien Le Moal 					   sector_t mblk_no)
4083b1a94c8SDamien Le Moal {
4093b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk = NULL;
4103b1a94c8SDamien Le Moal 
4113b1a94c8SDamien Le Moal 	/* See if we can reuse cached blocks */
4123b1a94c8SDamien Le Moal 	if (zmd->max_nr_mblks && atomic_read(&zmd->nr_mblks) > zmd->max_nr_mblks) {
4133b1a94c8SDamien Le Moal 		spin_lock(&zmd->mblk_lock);
4143b1a94c8SDamien Le Moal 		mblk = list_first_entry_or_null(&zmd->mblk_lru_list,
4153b1a94c8SDamien Le Moal 						struct dmz_mblock, link);
4163b1a94c8SDamien Le Moal 		if (mblk) {
4173b1a94c8SDamien Le Moal 			list_del_init(&mblk->link);
4183b1a94c8SDamien Le Moal 			rb_erase(&mblk->node, &zmd->mblk_rbtree);
4193b1a94c8SDamien Le Moal 			mblk->no = mblk_no;
4203b1a94c8SDamien Le Moal 		}
4213b1a94c8SDamien Le Moal 		spin_unlock(&zmd->mblk_lock);
4223b1a94c8SDamien Le Moal 		if (mblk)
4233b1a94c8SDamien Le Moal 			return mblk;
4243b1a94c8SDamien Le Moal 	}
4253b1a94c8SDamien Le Moal 
4263b1a94c8SDamien Le Moal 	/* Allocate a new block */
4273b1a94c8SDamien Le Moal 	mblk = kmalloc(sizeof(struct dmz_mblock), GFP_NOIO);
4283b1a94c8SDamien Le Moal 	if (!mblk)
4293b1a94c8SDamien Le Moal 		return NULL;
4303b1a94c8SDamien Le Moal 
4313b1a94c8SDamien Le Moal 	mblk->page = alloc_page(GFP_NOIO);
4323b1a94c8SDamien Le Moal 	if (!mblk->page) {
4333b1a94c8SDamien Le Moal 		kfree(mblk);
4343b1a94c8SDamien Le Moal 		return NULL;
4353b1a94c8SDamien Le Moal 	}
4363b1a94c8SDamien Le Moal 
4373b1a94c8SDamien Le Moal 	RB_CLEAR_NODE(&mblk->node);
4383b1a94c8SDamien Le Moal 	INIT_LIST_HEAD(&mblk->link);
43933c2865fSDamien Le Moal 	mblk->ref = 0;
4403b1a94c8SDamien Le Moal 	mblk->state = 0;
4413b1a94c8SDamien Le Moal 	mblk->no = mblk_no;
4423b1a94c8SDamien Le Moal 	mblk->data = page_address(mblk->page);
4433b1a94c8SDamien Le Moal 
4443b1a94c8SDamien Le Moal 	atomic_inc(&zmd->nr_mblks);
4453b1a94c8SDamien Le Moal 
4463b1a94c8SDamien Le Moal 	return mblk;
4473b1a94c8SDamien Le Moal }
4483b1a94c8SDamien Le Moal 
4493b1a94c8SDamien Le Moal /*
4503b1a94c8SDamien Le Moal  * Free a metadata block.
4513b1a94c8SDamien Le Moal  */
dmz_free_mblock(struct dmz_metadata * zmd,struct dmz_mblock * mblk)4523b1a94c8SDamien Le Moal static void dmz_free_mblock(struct dmz_metadata *zmd, struct dmz_mblock *mblk)
4533b1a94c8SDamien Le Moal {
4543b1a94c8SDamien Le Moal 	__free_pages(mblk->page, 0);
4553b1a94c8SDamien Le Moal 	kfree(mblk);
4563b1a94c8SDamien Le Moal 
4573b1a94c8SDamien Le Moal 	atomic_dec(&zmd->nr_mblks);
4583b1a94c8SDamien Le Moal }
4593b1a94c8SDamien Le Moal 
4603b1a94c8SDamien Le Moal /*
4613b1a94c8SDamien Le Moal  * Insert a metadata block in the rbtree.
4623b1a94c8SDamien Le Moal  */
dmz_insert_mblock(struct dmz_metadata * zmd,struct dmz_mblock * mblk)4633b1a94c8SDamien Le Moal static void dmz_insert_mblock(struct dmz_metadata *zmd, struct dmz_mblock *mblk)
4643b1a94c8SDamien Le Moal {
4653b1a94c8SDamien Le Moal 	struct rb_root *root = &zmd->mblk_rbtree;
4663b1a94c8SDamien Le Moal 	struct rb_node **new = &(root->rb_node), *parent = NULL;
4673b1a94c8SDamien Le Moal 	struct dmz_mblock *b;
4683b1a94c8SDamien Le Moal 
4693b1a94c8SDamien Le Moal 	/* Figure out where to put the new node */
4703b1a94c8SDamien Le Moal 	while (*new) {
4713b1a94c8SDamien Le Moal 		b = container_of(*new, struct dmz_mblock, node);
4723b1a94c8SDamien Le Moal 		parent = *new;
4733b1a94c8SDamien Le Moal 		new = (b->no < mblk->no) ? &((*new)->rb_left) : &((*new)->rb_right);
4743b1a94c8SDamien Le Moal 	}
4753b1a94c8SDamien Le Moal 
4763b1a94c8SDamien Le Moal 	/* Add new node and rebalance tree */
4773b1a94c8SDamien Le Moal 	rb_link_node(&mblk->node, parent, new);
4783b1a94c8SDamien Le Moal 	rb_insert_color(&mblk->node, root);
4793b1a94c8SDamien Le Moal }
4803b1a94c8SDamien Le Moal 
4813b1a94c8SDamien Le Moal /*
4823d4e7383SDamien Le Moal  * Lookup a metadata block in the rbtree. If the block is found, increment
4833d4e7383SDamien Le Moal  * its reference count.
4843b1a94c8SDamien Le Moal  */
dmz_get_mblock_fast(struct dmz_metadata * zmd,sector_t mblk_no)4853d4e7383SDamien Le Moal static struct dmz_mblock *dmz_get_mblock_fast(struct dmz_metadata *zmd,
4863b1a94c8SDamien Le Moal 					      sector_t mblk_no)
4873b1a94c8SDamien Le Moal {
4883b1a94c8SDamien Le Moal 	struct rb_root *root = &zmd->mblk_rbtree;
4893b1a94c8SDamien Le Moal 	struct rb_node *node = root->rb_node;
4903b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
4913b1a94c8SDamien Le Moal 
4923b1a94c8SDamien Le Moal 	while (node) {
4933b1a94c8SDamien Le Moal 		mblk = container_of(node, struct dmz_mblock, node);
4943d4e7383SDamien Le Moal 		if (mblk->no == mblk_no) {
4953d4e7383SDamien Le Moal 			/*
4963d4e7383SDamien Le Moal 			 * If this is the first reference to the block,
4973d4e7383SDamien Le Moal 			 * remove it from the LRU list.
4983d4e7383SDamien Le Moal 			 */
4993d4e7383SDamien Le Moal 			mblk->ref++;
5003d4e7383SDamien Le Moal 			if (mblk->ref == 1 &&
5013d4e7383SDamien Le Moal 			    !test_bit(DMZ_META_DIRTY, &mblk->state))
5023d4e7383SDamien Le Moal 				list_del_init(&mblk->link);
5033b1a94c8SDamien Le Moal 			return mblk;
5043d4e7383SDamien Le Moal 		}
5053b1a94c8SDamien Le Moal 		node = (mblk->no < mblk_no) ? node->rb_left : node->rb_right;
5063b1a94c8SDamien Le Moal 	}
5073b1a94c8SDamien Le Moal 
5083b1a94c8SDamien Le Moal 	return NULL;
5093b1a94c8SDamien Le Moal }
5103b1a94c8SDamien Le Moal 
5113b1a94c8SDamien Le Moal /*
5123b1a94c8SDamien Le Moal  * Metadata block BIO end callback.
5133b1a94c8SDamien Le Moal  */
dmz_mblock_bio_end_io(struct bio * bio)5143b1a94c8SDamien Le Moal static void dmz_mblock_bio_end_io(struct bio *bio)
5153b1a94c8SDamien Le Moal {
5163b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk = bio->bi_private;
5173b1a94c8SDamien Le Moal 	int flag;
5183b1a94c8SDamien Le Moal 
5193b1a94c8SDamien Le Moal 	if (bio->bi_status)
5203b1a94c8SDamien Le Moal 		set_bit(DMZ_META_ERROR, &mblk->state);
5213b1a94c8SDamien Le Moal 
5223b1a94c8SDamien Le Moal 	if (bio_op(bio) == REQ_OP_WRITE)
5233b1a94c8SDamien Le Moal 		flag = DMZ_META_WRITING;
5243b1a94c8SDamien Le Moal 	else
5253b1a94c8SDamien Le Moal 		flag = DMZ_META_READING;
5263b1a94c8SDamien Le Moal 
5273b1a94c8SDamien Le Moal 	clear_bit_unlock(flag, &mblk->state);
5283b1a94c8SDamien Le Moal 	smp_mb__after_atomic();
5293b1a94c8SDamien Le Moal 	wake_up_bit(&mblk->state, flag);
5303b1a94c8SDamien Le Moal 
5313b1a94c8SDamien Le Moal 	bio_put(bio);
5323b1a94c8SDamien Le Moal }
5333b1a94c8SDamien Le Moal 
5343b1a94c8SDamien Le Moal /*
5353d4e7383SDamien Le Moal  * Read an uncached metadata block from disk and add it to the cache.
5363b1a94c8SDamien Le Moal  */
dmz_get_mblock_slow(struct dmz_metadata * zmd,sector_t mblk_no)5373d4e7383SDamien Le Moal static struct dmz_mblock *dmz_get_mblock_slow(struct dmz_metadata *zmd,
5383b1a94c8SDamien Le Moal 					      sector_t mblk_no)
5393b1a94c8SDamien Le Moal {
5403d4e7383SDamien Le Moal 	struct dmz_mblock *mblk, *m;
5413b1a94c8SDamien Le Moal 	sector_t block = zmd->sb[zmd->mblk_primary].block + mblk_no;
542bf28a3baSHannes Reinecke 	struct dmz_dev *dev = zmd->sb[zmd->mblk_primary].dev;
5433b1a94c8SDamien Le Moal 	struct bio *bio;
5443b1a94c8SDamien Le Moal 
545bf28a3baSHannes Reinecke 	if (dmz_bdev_is_dying(dev))
54675d66ffbSDmitry Fomichev 		return ERR_PTR(-EIO);
54775d66ffbSDmitry Fomichev 
5483d4e7383SDamien Le Moal 	/* Get a new block and a BIO to read it */
5493b1a94c8SDamien Le Moal 	mblk = dmz_alloc_mblock(zmd, mblk_no);
5503b1a94c8SDamien Le Moal 	if (!mblk)
55175d66ffbSDmitry Fomichev 		return ERR_PTR(-ENOMEM);
5523b1a94c8SDamien Le Moal 
55307888c66SChristoph Hellwig 	bio = bio_alloc(dev->bdev, 1, REQ_OP_READ | REQ_META | REQ_PRIO,
55407888c66SChristoph Hellwig 			GFP_NOIO);
5553b1a94c8SDamien Le Moal 
5563d4e7383SDamien Le Moal 	spin_lock(&zmd->mblk_lock);
5573d4e7383SDamien Le Moal 
5583d4e7383SDamien Le Moal 	/*
5593d4e7383SDamien Le Moal 	 * Make sure that another context did not start reading
5603d4e7383SDamien Le Moal 	 * the block already.
5613d4e7383SDamien Le Moal 	 */
5623d4e7383SDamien Le Moal 	m = dmz_get_mblock_fast(zmd, mblk_no);
5633d4e7383SDamien Le Moal 	if (m) {
5643d4e7383SDamien Le Moal 		spin_unlock(&zmd->mblk_lock);
5653d4e7383SDamien Le Moal 		dmz_free_mblock(zmd, mblk);
5663d4e7383SDamien Le Moal 		bio_put(bio);
5673d4e7383SDamien Le Moal 		return m;
5683d4e7383SDamien Le Moal 	}
5693d4e7383SDamien Le Moal 
5703d4e7383SDamien Le Moal 	mblk->ref++;
5713d4e7383SDamien Le Moal 	set_bit(DMZ_META_READING, &mblk->state);
5723d4e7383SDamien Le Moal 	dmz_insert_mblock(zmd, mblk);
5733d4e7383SDamien Le Moal 
5743d4e7383SDamien Le Moal 	spin_unlock(&zmd->mblk_lock);
5753d4e7383SDamien Le Moal 
5763d4e7383SDamien Le Moal 	/* Submit read BIO */
5773b1a94c8SDamien Le Moal 	bio->bi_iter.bi_sector = dmz_blk2sect(block);
5783b1a94c8SDamien Le Moal 	bio->bi_private = mblk;
5793b1a94c8SDamien Le Moal 	bio->bi_end_io = dmz_mblock_bio_end_io;
580*fc8ac3e5SJohannes Thumshirn 	__bio_add_page(bio, mblk->page, DMZ_BLOCK_SIZE, 0);
5813b1a94c8SDamien Le Moal 	submit_bio(bio);
5823b1a94c8SDamien Le Moal 
5833b1a94c8SDamien Le Moal 	return mblk;
5843b1a94c8SDamien Le Moal }
5853b1a94c8SDamien Le Moal 
5863b1a94c8SDamien Le Moal /*
5873b1a94c8SDamien Le Moal  * Free metadata blocks.
5883b1a94c8SDamien Le Moal  */
dmz_shrink_mblock_cache(struct dmz_metadata * zmd,unsigned long limit)5893b1a94c8SDamien Le Moal static unsigned long dmz_shrink_mblock_cache(struct dmz_metadata *zmd,
5903b1a94c8SDamien Le Moal 					     unsigned long limit)
5913b1a94c8SDamien Le Moal {
5923b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
5933b1a94c8SDamien Le Moal 	unsigned long count = 0;
5943b1a94c8SDamien Le Moal 
5953b1a94c8SDamien Le Moal 	if (!zmd->max_nr_mblks)
5963b1a94c8SDamien Le Moal 		return 0;
5973b1a94c8SDamien Le Moal 
5983b1a94c8SDamien Le Moal 	while (!list_empty(&zmd->mblk_lru_list) &&
5993b1a94c8SDamien Le Moal 	       atomic_read(&zmd->nr_mblks) > zmd->min_nr_mblks &&
6003b1a94c8SDamien Le Moal 	       count < limit) {
6013b1a94c8SDamien Le Moal 		mblk = list_first_entry(&zmd->mblk_lru_list,
6023b1a94c8SDamien Le Moal 					struct dmz_mblock, link);
6033b1a94c8SDamien Le Moal 		list_del_init(&mblk->link);
6043b1a94c8SDamien Le Moal 		rb_erase(&mblk->node, &zmd->mblk_rbtree);
6053b1a94c8SDamien Le Moal 		dmz_free_mblock(zmd, mblk);
6063b1a94c8SDamien Le Moal 		count++;
6073b1a94c8SDamien Le Moal 	}
6083b1a94c8SDamien Le Moal 
6093b1a94c8SDamien Le Moal 	return count;
6103b1a94c8SDamien Le Moal }
6113b1a94c8SDamien Le Moal 
6123b1a94c8SDamien Le Moal /*
6133b1a94c8SDamien Le Moal  * For mblock shrinker: get the number of unused metadata blocks in the cache.
6143b1a94c8SDamien Le Moal  */
dmz_mblock_shrinker_count(struct shrinker * shrink,struct shrink_control * sc)6153b1a94c8SDamien Le Moal static unsigned long dmz_mblock_shrinker_count(struct shrinker *shrink,
6163b1a94c8SDamien Le Moal 					       struct shrink_control *sc)
6173b1a94c8SDamien Le Moal {
6183b1a94c8SDamien Le Moal 	struct dmz_metadata *zmd = container_of(shrink, struct dmz_metadata, mblk_shrinker);
6193b1a94c8SDamien Le Moal 
6203b1a94c8SDamien Le Moal 	return atomic_read(&zmd->nr_mblks);
6213b1a94c8SDamien Le Moal }
6223b1a94c8SDamien Le Moal 
6233b1a94c8SDamien Le Moal /*
6243b1a94c8SDamien Le Moal  * For mblock shrinker: scan unused metadata blocks and shrink the cache.
6253b1a94c8SDamien Le Moal  */
dmz_mblock_shrinker_scan(struct shrinker * shrink,struct shrink_control * sc)6263b1a94c8SDamien Le Moal static unsigned long dmz_mblock_shrinker_scan(struct shrinker *shrink,
6273b1a94c8SDamien Le Moal 					      struct shrink_control *sc)
6283b1a94c8SDamien Le Moal {
6293b1a94c8SDamien Le Moal 	struct dmz_metadata *zmd = container_of(shrink, struct dmz_metadata, mblk_shrinker);
6303b1a94c8SDamien Le Moal 	unsigned long count;
6313b1a94c8SDamien Le Moal 
6323b1a94c8SDamien Le Moal 	spin_lock(&zmd->mblk_lock);
6333b1a94c8SDamien Le Moal 	count = dmz_shrink_mblock_cache(zmd, sc->nr_to_scan);
6343b1a94c8SDamien Le Moal 	spin_unlock(&zmd->mblk_lock);
6353b1a94c8SDamien Le Moal 
6363b1a94c8SDamien Le Moal 	return count ? count : SHRINK_STOP;
6373b1a94c8SDamien Le Moal }
6383b1a94c8SDamien Le Moal 
6393b1a94c8SDamien Le Moal /*
6403b1a94c8SDamien Le Moal  * Release a metadata block.
6413b1a94c8SDamien Le Moal  */
dmz_release_mblock(struct dmz_metadata * zmd,struct dmz_mblock * mblk)6423b1a94c8SDamien Le Moal static void dmz_release_mblock(struct dmz_metadata *zmd,
6433b1a94c8SDamien Le Moal 			       struct dmz_mblock *mblk)
6443b1a94c8SDamien Le Moal {
6453b1a94c8SDamien Le Moal 
6463b1a94c8SDamien Le Moal 	if (!mblk)
6473b1a94c8SDamien Le Moal 		return;
6483b1a94c8SDamien Le Moal 
6493b1a94c8SDamien Le Moal 	spin_lock(&zmd->mblk_lock);
6503b1a94c8SDamien Le Moal 
65133c2865fSDamien Le Moal 	mblk->ref--;
65233c2865fSDamien Le Moal 	if (mblk->ref == 0) {
6533b1a94c8SDamien Le Moal 		if (test_bit(DMZ_META_ERROR, &mblk->state)) {
6543b1a94c8SDamien Le Moal 			rb_erase(&mblk->node, &zmd->mblk_rbtree);
6553b1a94c8SDamien Le Moal 			dmz_free_mblock(zmd, mblk);
6563b1a94c8SDamien Le Moal 		} else if (!test_bit(DMZ_META_DIRTY, &mblk->state)) {
6573b1a94c8SDamien Le Moal 			list_add_tail(&mblk->link, &zmd->mblk_lru_list);
6583b1a94c8SDamien Le Moal 			dmz_shrink_mblock_cache(zmd, 1);
6593b1a94c8SDamien Le Moal 		}
6603b1a94c8SDamien Le Moal 	}
6613b1a94c8SDamien Le Moal 
6623b1a94c8SDamien Le Moal 	spin_unlock(&zmd->mblk_lock);
6633b1a94c8SDamien Le Moal }
6643b1a94c8SDamien Le Moal 
6653b1a94c8SDamien Le Moal /*
6663b1a94c8SDamien Le Moal  * Get a metadata block from the rbtree. If the block
6673b1a94c8SDamien Le Moal  * is not present, read it from disk.
6683b1a94c8SDamien Le Moal  */
dmz_get_mblock(struct dmz_metadata * zmd,sector_t mblk_no)6693b1a94c8SDamien Le Moal static struct dmz_mblock *dmz_get_mblock(struct dmz_metadata *zmd,
6703b1a94c8SDamien Le Moal 					 sector_t mblk_no)
6713b1a94c8SDamien Le Moal {
6723b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
673bf28a3baSHannes Reinecke 	struct dmz_dev *dev = zmd->sb[zmd->mblk_primary].dev;
6743b1a94c8SDamien Le Moal 
6753b1a94c8SDamien Le Moal 	/* Check rbtree */
6763b1a94c8SDamien Le Moal 	spin_lock(&zmd->mblk_lock);
6773d4e7383SDamien Le Moal 	mblk = dmz_get_mblock_fast(zmd, mblk_no);
6783b1a94c8SDamien Le Moal 	spin_unlock(&zmd->mblk_lock);
6793b1a94c8SDamien Le Moal 
6803b1a94c8SDamien Le Moal 	if (!mblk) {
6813b1a94c8SDamien Le Moal 		/* Cache miss: read the block from disk */
6823d4e7383SDamien Le Moal 		mblk = dmz_get_mblock_slow(zmd, mblk_no);
68375d66ffbSDmitry Fomichev 		if (IS_ERR(mblk))
68475d66ffbSDmitry Fomichev 			return mblk;
6853b1a94c8SDamien Le Moal 	}
6863b1a94c8SDamien Le Moal 
6873b1a94c8SDamien Le Moal 	/* Wait for on-going read I/O and check for error */
6883b1a94c8SDamien Le Moal 	wait_on_bit_io(&mblk->state, DMZ_META_READING,
6893b1a94c8SDamien Le Moal 		       TASK_UNINTERRUPTIBLE);
6903b1a94c8SDamien Le Moal 	if (test_bit(DMZ_META_ERROR, &mblk->state)) {
6913b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, mblk);
692bf28a3baSHannes Reinecke 		dmz_check_bdev(dev);
6933b1a94c8SDamien Le Moal 		return ERR_PTR(-EIO);
6943b1a94c8SDamien Le Moal 	}
6953b1a94c8SDamien Le Moal 
6963b1a94c8SDamien Le Moal 	return mblk;
6973b1a94c8SDamien Le Moal }
6983b1a94c8SDamien Le Moal 
6993b1a94c8SDamien Le Moal /*
7003b1a94c8SDamien Le Moal  * Mark a metadata block dirty.
7013b1a94c8SDamien Le Moal  */
dmz_dirty_mblock(struct dmz_metadata * zmd,struct dmz_mblock * mblk)7023b1a94c8SDamien Le Moal static void dmz_dirty_mblock(struct dmz_metadata *zmd, struct dmz_mblock *mblk)
7033b1a94c8SDamien Le Moal {
7043b1a94c8SDamien Le Moal 	spin_lock(&zmd->mblk_lock);
7053b1a94c8SDamien Le Moal 	if (!test_and_set_bit(DMZ_META_DIRTY, &mblk->state))
7063b1a94c8SDamien Le Moal 		list_add_tail(&mblk->link, &zmd->mblk_dirty_list);
7073b1a94c8SDamien Le Moal 	spin_unlock(&zmd->mblk_lock);
7083b1a94c8SDamien Le Moal }
7093b1a94c8SDamien Le Moal 
7103b1a94c8SDamien Le Moal /*
7113b1a94c8SDamien Le Moal  * Issue a metadata block write BIO.
7123b1a94c8SDamien Le Moal  */
dmz_write_mblock(struct dmz_metadata * zmd,struct dmz_mblock * mblk,unsigned int set)71375d66ffbSDmitry Fomichev static int dmz_write_mblock(struct dmz_metadata *zmd, struct dmz_mblock *mblk,
7143b1a94c8SDamien Le Moal 			    unsigned int set)
7153b1a94c8SDamien Le Moal {
716bf28a3baSHannes Reinecke 	struct dmz_dev *dev = zmd->sb[set].dev;
7173b1a94c8SDamien Le Moal 	sector_t block = zmd->sb[set].block + mblk->no;
7183b1a94c8SDamien Le Moal 	struct bio *bio;
7193b1a94c8SDamien Le Moal 
720bf28a3baSHannes Reinecke 	if (dmz_bdev_is_dying(dev))
72175d66ffbSDmitry Fomichev 		return -EIO;
72275d66ffbSDmitry Fomichev 
72307888c66SChristoph Hellwig 	bio = bio_alloc(dev->bdev, 1, REQ_OP_WRITE | REQ_META | REQ_PRIO,
72407888c66SChristoph Hellwig 			GFP_NOIO);
7253b1a94c8SDamien Le Moal 
7263b1a94c8SDamien Le Moal 	set_bit(DMZ_META_WRITING, &mblk->state);
7273b1a94c8SDamien Le Moal 
7283b1a94c8SDamien Le Moal 	bio->bi_iter.bi_sector = dmz_blk2sect(block);
7293b1a94c8SDamien Le Moal 	bio->bi_private = mblk;
7303b1a94c8SDamien Le Moal 	bio->bi_end_io = dmz_mblock_bio_end_io;
731*fc8ac3e5SJohannes Thumshirn 	__bio_add_page(bio, mblk->page, DMZ_BLOCK_SIZE, 0);
7323b1a94c8SDamien Le Moal 	submit_bio(bio);
73375d66ffbSDmitry Fomichev 
73475d66ffbSDmitry Fomichev 	return 0;
7353b1a94c8SDamien Le Moal }
7363b1a94c8SDamien Le Moal 
7373b1a94c8SDamien Le Moal /*
7383b1a94c8SDamien Le Moal  * Read/write a metadata block.
7393b1a94c8SDamien Le Moal  */
dmz_rdwr_block(struct dmz_dev * dev,enum req_op op,sector_t block,struct page * page)74013a1f650SBart Van Assche static int dmz_rdwr_block(struct dmz_dev *dev, enum req_op op,
741bf28a3baSHannes Reinecke 			  sector_t block, struct page *page)
7423b1a94c8SDamien Le Moal {
7433b1a94c8SDamien Le Moal 	struct bio *bio;
7443b1a94c8SDamien Le Moal 	int ret;
7453b1a94c8SDamien Le Moal 
746bd5c4031SHannes Reinecke 	if (WARN_ON(!dev))
747bd5c4031SHannes Reinecke 		return -EIO;
748bd5c4031SHannes Reinecke 
749bf28a3baSHannes Reinecke 	if (dmz_bdev_is_dying(dev))
75075d66ffbSDmitry Fomichev 		return -EIO;
75175d66ffbSDmitry Fomichev 
75207888c66SChristoph Hellwig 	bio = bio_alloc(dev->bdev, 1, op | REQ_SYNC | REQ_META | REQ_PRIO,
75307888c66SChristoph Hellwig 			GFP_NOIO);
7543b1a94c8SDamien Le Moal 	bio->bi_iter.bi_sector = dmz_blk2sect(block);
755*fc8ac3e5SJohannes Thumshirn 	__bio_add_page(bio, page, DMZ_BLOCK_SIZE, 0);
7563b1a94c8SDamien Le Moal 	ret = submit_bio_wait(bio);
7573b1a94c8SDamien Le Moal 	bio_put(bio);
7583b1a94c8SDamien Le Moal 
759e7fad909SDmitry Fomichev 	if (ret)
760bf28a3baSHannes Reinecke 		dmz_check_bdev(dev);
7613b1a94c8SDamien Le Moal 	return ret;
7623b1a94c8SDamien Le Moal }
7633b1a94c8SDamien Le Moal 
7643b1a94c8SDamien Le Moal /*
7653b1a94c8SDamien Le Moal  * Write super block of the specified metadata set.
7663b1a94c8SDamien Le Moal  */
dmz_write_sb(struct dmz_metadata * zmd,unsigned int set)7673b1a94c8SDamien Le Moal static int dmz_write_sb(struct dmz_metadata *zmd, unsigned int set)
7683b1a94c8SDamien Le Moal {
7693b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk = zmd->sb[set].mblk;
7703b1a94c8SDamien Le Moal 	struct dmz_super *sb = zmd->sb[set].sb;
771bf28a3baSHannes Reinecke 	struct dmz_dev *dev = zmd->sb[set].dev;
772bd5c4031SHannes Reinecke 	sector_t sb_block;
7733b1a94c8SDamien Le Moal 	u64 sb_gen = zmd->sb_gen + 1;
7743b1a94c8SDamien Le Moal 	int ret;
7753b1a94c8SDamien Le Moal 
7763b1a94c8SDamien Le Moal 	sb->magic = cpu_to_le32(DMZ_MAGIC);
777bd5c4031SHannes Reinecke 
778bd5c4031SHannes Reinecke 	sb->version = cpu_to_le32(zmd->sb_version);
779bd5c4031SHannes Reinecke 	if (zmd->sb_version > 1) {
780bd5c4031SHannes Reinecke 		BUILD_BUG_ON(UUID_SIZE != 16);
781bd5c4031SHannes Reinecke 		export_uuid(sb->dmz_uuid, &zmd->uuid);
782bd5c4031SHannes Reinecke 		memcpy(sb->dmz_label, zmd->label, BDEVNAME_SIZE);
783bd5c4031SHannes Reinecke 		export_uuid(sb->dev_uuid, &dev->uuid);
784bd5c4031SHannes Reinecke 	}
7853b1a94c8SDamien Le Moal 
7863b1a94c8SDamien Le Moal 	sb->gen = cpu_to_le64(sb_gen);
7873b1a94c8SDamien Le Moal 
788bd5c4031SHannes Reinecke 	/*
789bd5c4031SHannes Reinecke 	 * The metadata always references the absolute block address,
790bd5c4031SHannes Reinecke 	 * ie relative to the entire block range, not the per-device
791bd5c4031SHannes Reinecke 	 * block address.
792bd5c4031SHannes Reinecke 	 */
793bd5c4031SHannes Reinecke 	sb_block = zmd->sb[set].zone->id << zmd->zone_nr_blocks_shift;
794bd5c4031SHannes Reinecke 	sb->sb_block = cpu_to_le64(sb_block);
7953b1a94c8SDamien Le Moal 	sb->nr_meta_blocks = cpu_to_le32(zmd->nr_meta_blocks);
7963b1a94c8SDamien Le Moal 	sb->nr_reserved_seq = cpu_to_le32(zmd->nr_reserved_seq);
7973b1a94c8SDamien Le Moal 	sb->nr_chunks = cpu_to_le32(zmd->nr_chunks);
7983b1a94c8SDamien Le Moal 
7993b1a94c8SDamien Le Moal 	sb->nr_map_blocks = cpu_to_le32(zmd->nr_map_blocks);
8003b1a94c8SDamien Le Moal 	sb->nr_bitmap_blocks = cpu_to_le32(zmd->nr_bitmap_blocks);
8013b1a94c8SDamien Le Moal 
8023b1a94c8SDamien Le Moal 	sb->crc = 0;
8033b1a94c8SDamien Le Moal 	sb->crc = cpu_to_le32(crc32_le(sb_gen, (unsigned char *)sb, DMZ_BLOCK_SIZE));
8043b1a94c8SDamien Le Moal 
805bd5c4031SHannes Reinecke 	ret = dmz_rdwr_block(dev, REQ_OP_WRITE, zmd->sb[set].block,
806bd5c4031SHannes Reinecke 			     mblk->page);
8073b1a94c8SDamien Le Moal 	if (ret == 0)
808c6bf3f0eSChristoph Hellwig 		ret = blkdev_issue_flush(dev->bdev);
8093b1a94c8SDamien Le Moal 
8103b1a94c8SDamien Le Moal 	return ret;
8113b1a94c8SDamien Le Moal }
8123b1a94c8SDamien Le Moal 
8133b1a94c8SDamien Le Moal /*
8143b1a94c8SDamien Le Moal  * Write dirty metadata blocks to the specified set.
8153b1a94c8SDamien Le Moal  */
dmz_write_dirty_mblocks(struct dmz_metadata * zmd,struct list_head * write_list,unsigned int set)8163b1a94c8SDamien Le Moal static int dmz_write_dirty_mblocks(struct dmz_metadata *zmd,
8173b1a94c8SDamien Le Moal 				   struct list_head *write_list,
8183b1a94c8SDamien Le Moal 				   unsigned int set)
8193b1a94c8SDamien Le Moal {
8203b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
821bf28a3baSHannes Reinecke 	struct dmz_dev *dev = zmd->sb[set].dev;
8223b1a94c8SDamien Le Moal 	struct blk_plug plug;
82375d66ffbSDmitry Fomichev 	int ret = 0, nr_mblks_submitted = 0;
8243b1a94c8SDamien Le Moal 
8253b1a94c8SDamien Le Moal 	/* Issue writes */
8263b1a94c8SDamien Le Moal 	blk_start_plug(&plug);
82775d66ffbSDmitry Fomichev 	list_for_each_entry(mblk, write_list, link) {
82875d66ffbSDmitry Fomichev 		ret = dmz_write_mblock(zmd, mblk, set);
82975d66ffbSDmitry Fomichev 		if (ret)
83075d66ffbSDmitry Fomichev 			break;
83175d66ffbSDmitry Fomichev 		nr_mblks_submitted++;
83275d66ffbSDmitry Fomichev 	}
8333b1a94c8SDamien Le Moal 	blk_finish_plug(&plug);
8343b1a94c8SDamien Le Moal 
8353b1a94c8SDamien Le Moal 	/* Wait for completion */
8363b1a94c8SDamien Le Moal 	list_for_each_entry(mblk, write_list, link) {
83775d66ffbSDmitry Fomichev 		if (!nr_mblks_submitted)
83875d66ffbSDmitry Fomichev 			break;
8393b1a94c8SDamien Le Moal 		wait_on_bit_io(&mblk->state, DMZ_META_WRITING,
8403b1a94c8SDamien Le Moal 			       TASK_UNINTERRUPTIBLE);
8413b1a94c8SDamien Le Moal 		if (test_bit(DMZ_META_ERROR, &mblk->state)) {
8423b1a94c8SDamien Le Moal 			clear_bit(DMZ_META_ERROR, &mblk->state);
843bf28a3baSHannes Reinecke 			dmz_check_bdev(dev);
8443b1a94c8SDamien Le Moal 			ret = -EIO;
8453b1a94c8SDamien Le Moal 		}
84675d66ffbSDmitry Fomichev 		nr_mblks_submitted--;
8473b1a94c8SDamien Le Moal 	}
8483b1a94c8SDamien Le Moal 
8493b1a94c8SDamien Le Moal 	/* Flush drive cache (this will also sync data) */
8503b1a94c8SDamien Le Moal 	if (ret == 0)
851c6bf3f0eSChristoph Hellwig 		ret = blkdev_issue_flush(dev->bdev);
8523b1a94c8SDamien Le Moal 
8533b1a94c8SDamien Le Moal 	return ret;
8543b1a94c8SDamien Le Moal }
8553b1a94c8SDamien Le Moal 
8563b1a94c8SDamien Le Moal /*
8573b1a94c8SDamien Le Moal  * Log dirty metadata blocks.
8583b1a94c8SDamien Le Moal  */
dmz_log_dirty_mblocks(struct dmz_metadata * zmd,struct list_head * write_list)8593b1a94c8SDamien Le Moal static int dmz_log_dirty_mblocks(struct dmz_metadata *zmd,
8603b1a94c8SDamien Le Moal 				 struct list_head *write_list)
8613b1a94c8SDamien Le Moal {
8623b1a94c8SDamien Le Moal 	unsigned int log_set = zmd->mblk_primary ^ 0x1;
8633b1a94c8SDamien Le Moal 	int ret;
8643b1a94c8SDamien Le Moal 
8653b1a94c8SDamien Le Moal 	/* Write dirty blocks to the log */
8663b1a94c8SDamien Le Moal 	ret = dmz_write_dirty_mblocks(zmd, write_list, log_set);
8673b1a94c8SDamien Le Moal 	if (ret)
8683b1a94c8SDamien Le Moal 		return ret;
8693b1a94c8SDamien Le Moal 
8703b1a94c8SDamien Le Moal 	/*
8713b1a94c8SDamien Le Moal 	 * No error so far: now validate the log by updating the
8723b1a94c8SDamien Le Moal 	 * log index super block generation.
8733b1a94c8SDamien Le Moal 	 */
8743b1a94c8SDamien Le Moal 	ret = dmz_write_sb(zmd, log_set);
8753b1a94c8SDamien Le Moal 	if (ret)
8763b1a94c8SDamien Le Moal 		return ret;
8773b1a94c8SDamien Le Moal 
8783b1a94c8SDamien Le Moal 	return 0;
8793b1a94c8SDamien Le Moal }
8803b1a94c8SDamien Le Moal 
8813b1a94c8SDamien Le Moal /*
8823b1a94c8SDamien Le Moal  * Flush dirty metadata blocks.
8833b1a94c8SDamien Le Moal  */
dmz_flush_metadata(struct dmz_metadata * zmd)8843b1a94c8SDamien Le Moal int dmz_flush_metadata(struct dmz_metadata *zmd)
8853b1a94c8SDamien Le Moal {
8863b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
8873b1a94c8SDamien Le Moal 	struct list_head write_list;
888bf28a3baSHannes Reinecke 	struct dmz_dev *dev;
8893b1a94c8SDamien Le Moal 	int ret;
8903b1a94c8SDamien Le Moal 
8913b1a94c8SDamien Le Moal 	if (WARN_ON(!zmd))
8923b1a94c8SDamien Le Moal 		return 0;
8933b1a94c8SDamien Le Moal 
8943b1a94c8SDamien Le Moal 	INIT_LIST_HEAD(&write_list);
8953b1a94c8SDamien Le Moal 
8963b1a94c8SDamien Le Moal 	/*
8973b1a94c8SDamien Le Moal 	 * Make sure that metadata blocks are stable before logging: take
8983b1a94c8SDamien Le Moal 	 * the write lock on the metadata semaphore to prevent target BIOs
8993b1a94c8SDamien Le Moal 	 * from modifying metadata.
9003b1a94c8SDamien Le Moal 	 */
9013b1a94c8SDamien Le Moal 	down_write(&zmd->mblk_sem);
902bf28a3baSHannes Reinecke 	dev = zmd->sb[zmd->mblk_primary].dev;
9033b1a94c8SDamien Le Moal 
9043b1a94c8SDamien Le Moal 	/*
9053b1a94c8SDamien Le Moal 	 * This is called from the target flush work and reclaim work.
9063b1a94c8SDamien Le Moal 	 * Concurrent execution is not allowed.
9073b1a94c8SDamien Le Moal 	 */
9083b1a94c8SDamien Le Moal 	dmz_lock_flush(zmd);
9093b1a94c8SDamien Le Moal 
910bf28a3baSHannes Reinecke 	if (dmz_bdev_is_dying(dev)) {
91175d66ffbSDmitry Fomichev 		ret = -EIO;
91275d66ffbSDmitry Fomichev 		goto out;
91375d66ffbSDmitry Fomichev 	}
91475d66ffbSDmitry Fomichev 
9153b1a94c8SDamien Le Moal 	/* Get dirty blocks */
9163b1a94c8SDamien Le Moal 	spin_lock(&zmd->mblk_lock);
9173b1a94c8SDamien Le Moal 	list_splice_init(&zmd->mblk_dirty_list, &write_list);
9183b1a94c8SDamien Le Moal 	spin_unlock(&zmd->mblk_lock);
9193b1a94c8SDamien Le Moal 
9203b1a94c8SDamien Le Moal 	/* If there are no dirty metadata blocks, just flush the device cache */
9213b1a94c8SDamien Le Moal 	if (list_empty(&write_list)) {
922c6bf3f0eSChristoph Hellwig 		ret = blkdev_issue_flush(dev->bdev);
923e7fad909SDmitry Fomichev 		goto err;
9243b1a94c8SDamien Le Moal 	}
9253b1a94c8SDamien Le Moal 
9263b1a94c8SDamien Le Moal 	/*
9273b1a94c8SDamien Le Moal 	 * The primary metadata set is still clean. Keep it this way until
9283b1a94c8SDamien Le Moal 	 * all updates are successful in the secondary set. That is, use
9293b1a94c8SDamien Le Moal 	 * the secondary set as a log.
9303b1a94c8SDamien Le Moal 	 */
9313b1a94c8SDamien Le Moal 	ret = dmz_log_dirty_mblocks(zmd, &write_list);
9323b1a94c8SDamien Le Moal 	if (ret)
933e7fad909SDmitry Fomichev 		goto err;
9343b1a94c8SDamien Le Moal 
9353b1a94c8SDamien Le Moal 	/*
9363b1a94c8SDamien Le Moal 	 * The log is on disk. It is now safe to update in place
9373b1a94c8SDamien Le Moal 	 * in the primary metadata set.
9383b1a94c8SDamien Le Moal 	 */
9393b1a94c8SDamien Le Moal 	ret = dmz_write_dirty_mblocks(zmd, &write_list, zmd->mblk_primary);
9403b1a94c8SDamien Le Moal 	if (ret)
941e7fad909SDmitry Fomichev 		goto err;
9423b1a94c8SDamien Le Moal 
9433b1a94c8SDamien Le Moal 	ret = dmz_write_sb(zmd, zmd->mblk_primary);
9443b1a94c8SDamien Le Moal 	if (ret)
945e7fad909SDmitry Fomichev 		goto err;
9463b1a94c8SDamien Le Moal 
9473b1a94c8SDamien Le Moal 	while (!list_empty(&write_list)) {
9483b1a94c8SDamien Le Moal 		mblk = list_first_entry(&write_list, struct dmz_mblock, link);
9493b1a94c8SDamien Le Moal 		list_del_init(&mblk->link);
9503b1a94c8SDamien Le Moal 
9513b1a94c8SDamien Le Moal 		spin_lock(&zmd->mblk_lock);
9523b1a94c8SDamien Le Moal 		clear_bit(DMZ_META_DIRTY, &mblk->state);
95333c2865fSDamien Le Moal 		if (mblk->ref == 0)
9543b1a94c8SDamien Le Moal 			list_add_tail(&mblk->link, &zmd->mblk_lru_list);
9553b1a94c8SDamien Le Moal 		spin_unlock(&zmd->mblk_lock);
9563b1a94c8SDamien Le Moal 	}
9573b1a94c8SDamien Le Moal 
9583b1a94c8SDamien Le Moal 	zmd->sb_gen++;
9593b1a94c8SDamien Le Moal out:
9603b1a94c8SDamien Le Moal 	dmz_unlock_flush(zmd);
9613b1a94c8SDamien Le Moal 	up_write(&zmd->mblk_sem);
9623b1a94c8SDamien Le Moal 
9633b1a94c8SDamien Le Moal 	return ret;
964e7fad909SDmitry Fomichev 
965e7fad909SDmitry Fomichev err:
966e7fad909SDmitry Fomichev 	if (!list_empty(&write_list)) {
967e7fad909SDmitry Fomichev 		spin_lock(&zmd->mblk_lock);
968e7fad909SDmitry Fomichev 		list_splice(&write_list, &zmd->mblk_dirty_list);
969e7fad909SDmitry Fomichev 		spin_unlock(&zmd->mblk_lock);
970e7fad909SDmitry Fomichev 	}
971bf28a3baSHannes Reinecke 	if (!dmz_check_bdev(dev))
972e7fad909SDmitry Fomichev 		ret = -EIO;
973e7fad909SDmitry Fomichev 	goto out;
9743b1a94c8SDamien Le Moal }
9753b1a94c8SDamien Le Moal 
9763b1a94c8SDamien Le Moal /*
9773b1a94c8SDamien Le Moal  * Check super block.
9783b1a94c8SDamien Le Moal  */
dmz_check_sb(struct dmz_metadata * zmd,struct dmz_sb * dsb,bool tertiary)9795d2c74f3SHannes Reinecke static int dmz_check_sb(struct dmz_metadata *zmd, struct dmz_sb *dsb,
9805d2c74f3SHannes Reinecke 			bool tertiary)
9813b1a94c8SDamien Le Moal {
9825d2c74f3SHannes Reinecke 	struct dmz_super *sb = dsb->sb;
9835d2c74f3SHannes Reinecke 	struct dmz_dev *dev = dsb->dev;
9843b1a94c8SDamien Le Moal 	unsigned int nr_meta_zones, nr_data_zones;
9853b1a94c8SDamien Le Moal 	u32 crc, stored_crc;
98627d49ac1SHannes Reinecke 	u64 gen, sb_block;
9873b1a94c8SDamien Le Moal 
988bd5c4031SHannes Reinecke 	if (le32_to_cpu(sb->magic) != DMZ_MAGIC) {
989bd5c4031SHannes Reinecke 		dmz_dev_err(dev, "Invalid meta magic (needed 0x%08x, got 0x%08x)",
990bd5c4031SHannes Reinecke 			    DMZ_MAGIC, le32_to_cpu(sb->magic));
991bd5c4031SHannes Reinecke 		return -ENXIO;
992bd5c4031SHannes Reinecke 	}
993bd5c4031SHannes Reinecke 
994bd5c4031SHannes Reinecke 	zmd->sb_version = le32_to_cpu(sb->version);
995bd5c4031SHannes Reinecke 	if (zmd->sb_version > DMZ_META_VER) {
996bd5c4031SHannes Reinecke 		dmz_dev_err(dev, "Invalid meta version (needed %d, got %d)",
997bd5c4031SHannes Reinecke 			    DMZ_META_VER, zmd->sb_version);
998bd5c4031SHannes Reinecke 		return -EINVAL;
999bd5c4031SHannes Reinecke 	}
10005d2c74f3SHannes Reinecke 	if (zmd->sb_version < 2 && tertiary) {
1001bd5c4031SHannes Reinecke 		dmz_dev_err(dev, "Tertiary superblocks are not supported");
1002bd5c4031SHannes Reinecke 		return -EINVAL;
1003bd5c4031SHannes Reinecke 	}
10043b1a94c8SDamien Le Moal 
10053b1a94c8SDamien Le Moal 	gen = le64_to_cpu(sb->gen);
10063b1a94c8SDamien Le Moal 	stored_crc = le32_to_cpu(sb->crc);
10073b1a94c8SDamien Le Moal 	sb->crc = 0;
10083b1a94c8SDamien Le Moal 	crc = crc32_le(gen, (unsigned char *)sb, DMZ_BLOCK_SIZE);
10093b1a94c8SDamien Le Moal 	if (crc != stored_crc) {
10103b1a94c8SDamien Le Moal 		dmz_dev_err(dev, "Invalid checksum (needed 0x%08x, got 0x%08x)",
10113b1a94c8SDamien Le Moal 			    crc, stored_crc);
10123b1a94c8SDamien Le Moal 		return -ENXIO;
10133b1a94c8SDamien Le Moal 	}
10143b1a94c8SDamien Le Moal 
101527d49ac1SHannes Reinecke 	sb_block = le64_to_cpu(sb->sb_block);
101627d49ac1SHannes Reinecke 	if (sb_block != (u64)dsb->zone->id << zmd->zone_nr_blocks_shift) {
10172e84fecfSHeinz Mauelshagen 		dmz_dev_err(dev, "Invalid superblock position (is %llu expected %llu)",
10182e84fecfSHeinz Mauelshagen 			    sb_block, (u64)dsb->zone->id << zmd->zone_nr_blocks_shift);
101927d49ac1SHannes Reinecke 		return -EINVAL;
102027d49ac1SHannes Reinecke 	}
1021bd5c4031SHannes Reinecke 	if (zmd->sb_version > 1) {
1022bd5c4031SHannes Reinecke 		uuid_t sb_uuid;
1023bd5c4031SHannes Reinecke 
1024bd5c4031SHannes Reinecke 		import_uuid(&sb_uuid, sb->dmz_uuid);
1025bd5c4031SHannes Reinecke 		if (uuid_is_null(&sb_uuid)) {
1026bd5c4031SHannes Reinecke 			dmz_dev_err(dev, "NULL DM-Zoned uuid");
1027bd5c4031SHannes Reinecke 			return -ENXIO;
1028bd5c4031SHannes Reinecke 		} else if (uuid_is_null(&zmd->uuid)) {
1029bd5c4031SHannes Reinecke 			uuid_copy(&zmd->uuid, &sb_uuid);
1030bd5c4031SHannes Reinecke 		} else if (!uuid_equal(&zmd->uuid, &sb_uuid)) {
10312e84fecfSHeinz Mauelshagen 			dmz_dev_err(dev, "mismatching DM-Zoned uuid, is %pUl expected %pUl",
1032bd5c4031SHannes Reinecke 				    &sb_uuid, &zmd->uuid);
1033bd5c4031SHannes Reinecke 			return -ENXIO;
1034bd5c4031SHannes Reinecke 		}
1035bd5c4031SHannes Reinecke 		if (!strlen(zmd->label))
1036bd5c4031SHannes Reinecke 			memcpy(zmd->label, sb->dmz_label, BDEVNAME_SIZE);
1037bd5c4031SHannes Reinecke 		else if (memcmp(zmd->label, sb->dmz_label, BDEVNAME_SIZE)) {
10382e84fecfSHeinz Mauelshagen 			dmz_dev_err(dev, "mismatching DM-Zoned label, is %s expected %s",
1039bd5c4031SHannes Reinecke 				    sb->dmz_label, zmd->label);
1040bd5c4031SHannes Reinecke 			return -ENXIO;
1041bd5c4031SHannes Reinecke 		}
1042bd5c4031SHannes Reinecke 		import_uuid(&dev->uuid, sb->dev_uuid);
1043bd5c4031SHannes Reinecke 		if (uuid_is_null(&dev->uuid)) {
1044bd5c4031SHannes Reinecke 			dmz_dev_err(dev, "NULL device uuid");
10453b1a94c8SDamien Le Moal 			return -ENXIO;
10463b1a94c8SDamien Le Moal 		}
10473b1a94c8SDamien Le Moal 
10485d2c74f3SHannes Reinecke 		if (tertiary) {
1049bd5c4031SHannes Reinecke 			/*
1050bd5c4031SHannes Reinecke 			 * Generation number should be 0, but it doesn't
1051bd5c4031SHannes Reinecke 			 * really matter if it isn't.
1052bd5c4031SHannes Reinecke 			 */
1053bd5c4031SHannes Reinecke 			if (gen != 0)
1054bd5c4031SHannes Reinecke 				dmz_dev_warn(dev, "Invalid generation %llu",
1055bd5c4031SHannes Reinecke 					    gen);
1056bd5c4031SHannes Reinecke 			return 0;
1057bd5c4031SHannes Reinecke 		}
10583b1a94c8SDamien Le Moal 	}
10593b1a94c8SDamien Le Moal 
106036820560SHannes Reinecke 	nr_meta_zones = (le32_to_cpu(sb->nr_meta_blocks) + zmd->zone_nr_blocks - 1)
106136820560SHannes Reinecke 		>> zmd->zone_nr_blocks_shift;
10623b1a94c8SDamien Le Moal 	if (!nr_meta_zones ||
1063b38c0ad5SShin'ichiro Kawasaki 	    (zmd->nr_devs <= 1 && nr_meta_zones >= zmd->nr_rnd_zones) ||
1064b38c0ad5SShin'ichiro Kawasaki 	    (zmd->nr_devs > 1 && nr_meta_zones >= zmd->nr_cache_zones)) {
10653b1a94c8SDamien Le Moal 		dmz_dev_err(dev, "Invalid number of metadata blocks");
10663b1a94c8SDamien Le Moal 		return -ENXIO;
10673b1a94c8SDamien Le Moal 	}
10683b1a94c8SDamien Le Moal 
10693b1a94c8SDamien Le Moal 	if (!le32_to_cpu(sb->nr_reserved_seq) ||
10703b1a94c8SDamien Le Moal 	    le32_to_cpu(sb->nr_reserved_seq) >= (zmd->nr_useable_zones - nr_meta_zones)) {
10713b1a94c8SDamien Le Moal 		dmz_dev_err(dev, "Invalid number of reserved sequential zones");
10723b1a94c8SDamien Le Moal 		return -ENXIO;
10733b1a94c8SDamien Le Moal 	}
10743b1a94c8SDamien Le Moal 
10753b1a94c8SDamien Le Moal 	nr_data_zones = zmd->nr_useable_zones -
10763b1a94c8SDamien Le Moal 		(nr_meta_zones * 2 + le32_to_cpu(sb->nr_reserved_seq));
10773b1a94c8SDamien Le Moal 	if (le32_to_cpu(sb->nr_chunks) > nr_data_zones) {
10783b1a94c8SDamien Le Moal 		dmz_dev_err(dev, "Invalid number of chunks %u / %u",
10793b1a94c8SDamien Le Moal 			    le32_to_cpu(sb->nr_chunks), nr_data_zones);
10803b1a94c8SDamien Le Moal 		return -ENXIO;
10813b1a94c8SDamien Le Moal 	}
10823b1a94c8SDamien Le Moal 
10833b1a94c8SDamien Le Moal 	/* OK */
10843b1a94c8SDamien Le Moal 	zmd->nr_meta_blocks = le32_to_cpu(sb->nr_meta_blocks);
10853b1a94c8SDamien Le Moal 	zmd->nr_reserved_seq = le32_to_cpu(sb->nr_reserved_seq);
10863b1a94c8SDamien Le Moal 	zmd->nr_chunks = le32_to_cpu(sb->nr_chunks);
10873b1a94c8SDamien Le Moal 	zmd->nr_map_blocks = le32_to_cpu(sb->nr_map_blocks);
10883b1a94c8SDamien Le Moal 	zmd->nr_bitmap_blocks = le32_to_cpu(sb->nr_bitmap_blocks);
10893b1a94c8SDamien Le Moal 	zmd->nr_meta_zones = nr_meta_zones;
10903b1a94c8SDamien Le Moal 	zmd->nr_data_zones = nr_data_zones;
10913b1a94c8SDamien Le Moal 
10923b1a94c8SDamien Le Moal 	return 0;
10933b1a94c8SDamien Le Moal }
10943b1a94c8SDamien Le Moal 
10953b1a94c8SDamien Le Moal /*
10963b1a94c8SDamien Le Moal  * Read the first or second super block from disk.
10973b1a94c8SDamien Le Moal  */
dmz_read_sb(struct dmz_metadata * zmd,struct dmz_sb * sb,int set)10985d2c74f3SHannes Reinecke static int dmz_read_sb(struct dmz_metadata *zmd, struct dmz_sb *sb, int set)
10993b1a94c8SDamien Le Moal {
1100977ff73eSChristoph Hellwig 	dmz_zmd_debug(zmd, "read superblock set %d dev %pg block %llu",
1101977ff73eSChristoph Hellwig 		      set, sb->dev->bdev, sb->block);
110235d0c96eSHannes Reinecke 
11035d2c74f3SHannes Reinecke 	return dmz_rdwr_block(sb->dev, REQ_OP_READ,
11045d2c74f3SHannes Reinecke 			      sb->block, sb->mblk->page);
11053b1a94c8SDamien Le Moal }
11063b1a94c8SDamien Le Moal 
11073b1a94c8SDamien Le Moal /*
11083b1a94c8SDamien Le Moal  * Determine the position of the secondary super blocks on disk.
11093b1a94c8SDamien Le Moal  * This is used only if a corruption of the primary super block
11103b1a94c8SDamien Le Moal  * is detected.
11113b1a94c8SDamien Le Moal  */
dmz_lookup_secondary_sb(struct dmz_metadata * zmd)11123b1a94c8SDamien Le Moal static int dmz_lookup_secondary_sb(struct dmz_metadata *zmd)
11133b1a94c8SDamien Le Moal {
111436820560SHannes Reinecke 	unsigned int zone_nr_blocks = zmd->zone_nr_blocks;
11153b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
1116a92fbc44SHannes Reinecke 	unsigned int zone_id = zmd->sb[0].zone->id;
11173b1a94c8SDamien Le Moal 	int i;
11183b1a94c8SDamien Le Moal 
11193b1a94c8SDamien Le Moal 	/* Allocate a block */
11203b1a94c8SDamien Le Moal 	mblk = dmz_alloc_mblock(zmd, 0);
11213b1a94c8SDamien Le Moal 	if (!mblk)
11223b1a94c8SDamien Le Moal 		return -ENOMEM;
11233b1a94c8SDamien Le Moal 
11243b1a94c8SDamien Le Moal 	zmd->sb[1].mblk = mblk;
11253b1a94c8SDamien Le Moal 	zmd->sb[1].sb = mblk->data;
11263b1a94c8SDamien Le Moal 
11273b1a94c8SDamien Le Moal 	/* Bad first super block: search for the second one */
11283b1a94c8SDamien Le Moal 	zmd->sb[1].block = zmd->sb[0].block + zone_nr_blocks;
1129a92fbc44SHannes Reinecke 	zmd->sb[1].zone = dmz_get(zmd, zone_id + 1);
11301565929bSHannes Reinecke 	zmd->sb[1].dev = zmd->sb[0].dev;
1131a92fbc44SHannes Reinecke 	for (i = 1; i < zmd->nr_rnd_zones; i++) {
11325d2c74f3SHannes Reinecke 		if (dmz_read_sb(zmd, &zmd->sb[1], 1) != 0)
11333b1a94c8SDamien Le Moal 			break;
11343b1a94c8SDamien Le Moal 		if (le32_to_cpu(zmd->sb[1].sb->magic) == DMZ_MAGIC)
11353b1a94c8SDamien Le Moal 			return 0;
11363b1a94c8SDamien Le Moal 		zmd->sb[1].block += zone_nr_blocks;
1137a92fbc44SHannes Reinecke 		zmd->sb[1].zone = dmz_get(zmd, zone_id + i);
11383b1a94c8SDamien Le Moal 	}
11393b1a94c8SDamien Le Moal 
11403b1a94c8SDamien Le Moal 	dmz_free_mblock(zmd, mblk);
11413b1a94c8SDamien Le Moal 	zmd->sb[1].mblk = NULL;
1142735bd7e4SHannes Reinecke 	zmd->sb[1].zone = NULL;
1143bf28a3baSHannes Reinecke 	zmd->sb[1].dev = NULL;
11443b1a94c8SDamien Le Moal 
11453b1a94c8SDamien Le Moal 	return -EIO;
11463b1a94c8SDamien Le Moal }
11473b1a94c8SDamien Le Moal 
11483b1a94c8SDamien Le Moal /*
11495d2c74f3SHannes Reinecke  * Read a super block from disk.
11503b1a94c8SDamien Le Moal  */
dmz_get_sb(struct dmz_metadata * zmd,struct dmz_sb * sb,int set)11515d2c74f3SHannes Reinecke static int dmz_get_sb(struct dmz_metadata *zmd, struct dmz_sb *sb, int set)
11523b1a94c8SDamien Le Moal {
11533b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
11543b1a94c8SDamien Le Moal 	int ret;
11553b1a94c8SDamien Le Moal 
11563b1a94c8SDamien Le Moal 	/* Allocate a block */
11573b1a94c8SDamien Le Moal 	mblk = dmz_alloc_mblock(zmd, 0);
11583b1a94c8SDamien Le Moal 	if (!mblk)
11593b1a94c8SDamien Le Moal 		return -ENOMEM;
11603b1a94c8SDamien Le Moal 
11615d2c74f3SHannes Reinecke 	sb->mblk = mblk;
11625d2c74f3SHannes Reinecke 	sb->sb = mblk->data;
11633b1a94c8SDamien Le Moal 
11643b1a94c8SDamien Le Moal 	/* Read super block */
11655d2c74f3SHannes Reinecke 	ret = dmz_read_sb(zmd, sb, set);
11663b1a94c8SDamien Le Moal 	if (ret) {
11673b1a94c8SDamien Le Moal 		dmz_free_mblock(zmd, mblk);
11685d2c74f3SHannes Reinecke 		sb->mblk = NULL;
11693b1a94c8SDamien Le Moal 		return ret;
11703b1a94c8SDamien Le Moal 	}
11713b1a94c8SDamien Le Moal 
11723b1a94c8SDamien Le Moal 	return 0;
11733b1a94c8SDamien Le Moal }
11743b1a94c8SDamien Le Moal 
11753b1a94c8SDamien Le Moal /*
11763b1a94c8SDamien Le Moal  * Recover a metadata set.
11773b1a94c8SDamien Le Moal  */
dmz_recover_mblocks(struct dmz_metadata * zmd,unsigned int dst_set)11783b1a94c8SDamien Le Moal static int dmz_recover_mblocks(struct dmz_metadata *zmd, unsigned int dst_set)
11793b1a94c8SDamien Le Moal {
11803b1a94c8SDamien Le Moal 	unsigned int src_set = dst_set ^ 0x1;
11813b1a94c8SDamien Le Moal 	struct page *page;
11823b1a94c8SDamien Le Moal 	int i, ret;
11833b1a94c8SDamien Le Moal 
1184bf28a3baSHannes Reinecke 	dmz_dev_warn(zmd->sb[dst_set].dev,
1185bf28a3baSHannes Reinecke 		     "Metadata set %u invalid: recovering", dst_set);
11863b1a94c8SDamien Le Moal 
11873b1a94c8SDamien Le Moal 	if (dst_set == 0)
1188735bd7e4SHannes Reinecke 		zmd->sb[0].block = dmz_start_block(zmd, zmd->sb[0].zone);
1189735bd7e4SHannes Reinecke 	else
1190735bd7e4SHannes Reinecke 		zmd->sb[1].block = dmz_start_block(zmd, zmd->sb[1].zone);
11913b1a94c8SDamien Le Moal 
11924218a955SDamien Le Moal 	page = alloc_page(GFP_NOIO);
11933b1a94c8SDamien Le Moal 	if (!page)
11943b1a94c8SDamien Le Moal 		return -ENOMEM;
11953b1a94c8SDamien Le Moal 
11963b1a94c8SDamien Le Moal 	/* Copy metadata blocks */
11973b1a94c8SDamien Le Moal 	for (i = 1; i < zmd->nr_meta_blocks; i++) {
1198bf28a3baSHannes Reinecke 		ret = dmz_rdwr_block(zmd->sb[src_set].dev, REQ_OP_READ,
11993b1a94c8SDamien Le Moal 				     zmd->sb[src_set].block + i, page);
12003b1a94c8SDamien Le Moal 		if (ret)
12013b1a94c8SDamien Le Moal 			goto out;
1202bf28a3baSHannes Reinecke 		ret = dmz_rdwr_block(zmd->sb[dst_set].dev, REQ_OP_WRITE,
12033b1a94c8SDamien Le Moal 				     zmd->sb[dst_set].block + i, page);
12043b1a94c8SDamien Le Moal 		if (ret)
12053b1a94c8SDamien Le Moal 			goto out;
12063b1a94c8SDamien Le Moal 	}
12073b1a94c8SDamien Le Moal 
12083b1a94c8SDamien Le Moal 	/* Finalize with the super block */
12093b1a94c8SDamien Le Moal 	if (!zmd->sb[dst_set].mblk) {
12103b1a94c8SDamien Le Moal 		zmd->sb[dst_set].mblk = dmz_alloc_mblock(zmd, 0);
12113b1a94c8SDamien Le Moal 		if (!zmd->sb[dst_set].mblk) {
12123b1a94c8SDamien Le Moal 			ret = -ENOMEM;
12133b1a94c8SDamien Le Moal 			goto out;
12143b1a94c8SDamien Le Moal 		}
12153b1a94c8SDamien Le Moal 		zmd->sb[dst_set].sb = zmd->sb[dst_set].mblk->data;
12163b1a94c8SDamien Le Moal 	}
12173b1a94c8SDamien Le Moal 
12183b1a94c8SDamien Le Moal 	ret = dmz_write_sb(zmd, dst_set);
12193b1a94c8SDamien Le Moal out:
12203b1a94c8SDamien Le Moal 	__free_pages(page, 0);
12213b1a94c8SDamien Le Moal 
12223b1a94c8SDamien Le Moal 	return ret;
12233b1a94c8SDamien Le Moal }
12243b1a94c8SDamien Le Moal 
12253b1a94c8SDamien Le Moal /*
12263b1a94c8SDamien Le Moal  * Get super block from disk.
12273b1a94c8SDamien Le Moal  */
dmz_load_sb(struct dmz_metadata * zmd)12283b1a94c8SDamien Le Moal static int dmz_load_sb(struct dmz_metadata *zmd)
12293b1a94c8SDamien Le Moal {
12303b1a94c8SDamien Le Moal 	bool sb_good[2] = {false, false};
12313b1a94c8SDamien Le Moal 	u64 sb_gen[2] = {0, 0};
12323b1a94c8SDamien Le Moal 	int ret;
12333b1a94c8SDamien Le Moal 
1234735bd7e4SHannes Reinecke 	if (!zmd->sb[0].zone) {
1235ca1a7045SHannes Reinecke 		dmz_zmd_err(zmd, "Primary super block zone not set");
1236735bd7e4SHannes Reinecke 		return -ENXIO;
1237735bd7e4SHannes Reinecke 	}
1238735bd7e4SHannes Reinecke 
12393b1a94c8SDamien Le Moal 	/* Read and check the primary super block */
1240735bd7e4SHannes Reinecke 	zmd->sb[0].block = dmz_start_block(zmd, zmd->sb[0].zone);
12418f22272aSHannes Reinecke 	zmd->sb[0].dev = zmd->sb[0].zone->dev;
12425d2c74f3SHannes Reinecke 	ret = dmz_get_sb(zmd, &zmd->sb[0], 0);
12433b1a94c8SDamien Le Moal 	if (ret) {
1244bf28a3baSHannes Reinecke 		dmz_dev_err(zmd->sb[0].dev, "Read primary super block failed");
12453b1a94c8SDamien Le Moal 		return ret;
12463b1a94c8SDamien Le Moal 	}
12473b1a94c8SDamien Le Moal 
12485d2c74f3SHannes Reinecke 	ret = dmz_check_sb(zmd, &zmd->sb[0], false);
12493b1a94c8SDamien Le Moal 
12503b1a94c8SDamien Le Moal 	/* Read and check secondary super block */
12513b1a94c8SDamien Le Moal 	if (ret == 0) {
12523b1a94c8SDamien Le Moal 		sb_good[0] = true;
1253a92fbc44SHannes Reinecke 		if (!zmd->sb[1].zone) {
1254a92fbc44SHannes Reinecke 			unsigned int zone_id =
1255a92fbc44SHannes Reinecke 				zmd->sb[0].zone->id + zmd->nr_meta_zones;
1256a92fbc44SHannes Reinecke 
1257a92fbc44SHannes Reinecke 			zmd->sb[1].zone = dmz_get(zmd, zone_id);
1258a92fbc44SHannes Reinecke 		}
1259735bd7e4SHannes Reinecke 		zmd->sb[1].block = dmz_start_block(zmd, zmd->sb[1].zone);
12601565929bSHannes Reinecke 		zmd->sb[1].dev = zmd->sb[0].dev;
12615d2c74f3SHannes Reinecke 		ret = dmz_get_sb(zmd, &zmd->sb[1], 1);
12623b1a94c8SDamien Le Moal 	} else
12633b1a94c8SDamien Le Moal 		ret = dmz_lookup_secondary_sb(zmd);
12643b1a94c8SDamien Le Moal 
12653b1a94c8SDamien Le Moal 	if (ret) {
1266bf28a3baSHannes Reinecke 		dmz_dev_err(zmd->sb[1].dev, "Read secondary super block failed");
12673b1a94c8SDamien Le Moal 		return ret;
12683b1a94c8SDamien Le Moal 	}
12693b1a94c8SDamien Le Moal 
12705d2c74f3SHannes Reinecke 	ret = dmz_check_sb(zmd, &zmd->sb[1], false);
12713b1a94c8SDamien Le Moal 	if (ret == 0)
12723b1a94c8SDamien Le Moal 		sb_good[1] = true;
12733b1a94c8SDamien Le Moal 
12743b1a94c8SDamien Le Moal 	/* Use highest generation sb first */
12753b1a94c8SDamien Le Moal 	if (!sb_good[0] && !sb_good[1]) {
1276ca1a7045SHannes Reinecke 		dmz_zmd_err(zmd, "No valid super block found");
12773b1a94c8SDamien Le Moal 		return -EIO;
12783b1a94c8SDamien Le Moal 	}
12793b1a94c8SDamien Le Moal 
12803b1a94c8SDamien Le Moal 	if (sb_good[0])
12813b1a94c8SDamien Le Moal 		sb_gen[0] = le64_to_cpu(zmd->sb[0].sb->gen);
1282bf28a3baSHannes Reinecke 	else {
12833b1a94c8SDamien Le Moal 		ret = dmz_recover_mblocks(zmd, 0);
1284bf28a3baSHannes Reinecke 		if (ret) {
1285bf28a3baSHannes Reinecke 			dmz_dev_err(zmd->sb[0].dev,
1286bf28a3baSHannes Reinecke 				    "Recovery of superblock 0 failed");
1287bf28a3baSHannes Reinecke 			return -EIO;
1288bf28a3baSHannes Reinecke 		}
1289bf28a3baSHannes Reinecke 	}
12903b1a94c8SDamien Le Moal 
12913b1a94c8SDamien Le Moal 	if (sb_good[1])
12923b1a94c8SDamien Le Moal 		sb_gen[1] = le64_to_cpu(zmd->sb[1].sb->gen);
1293bf28a3baSHannes Reinecke 	else {
12943b1a94c8SDamien Le Moal 		ret = dmz_recover_mblocks(zmd, 1);
12953b1a94c8SDamien Le Moal 
12963b1a94c8SDamien Le Moal 		if (ret) {
1297bf28a3baSHannes Reinecke 			dmz_dev_err(zmd->sb[1].dev,
1298bf28a3baSHannes Reinecke 				    "Recovery of superblock 1 failed");
12993b1a94c8SDamien Le Moal 			return -EIO;
13003b1a94c8SDamien Le Moal 		}
1301bf28a3baSHannes Reinecke 	}
13023b1a94c8SDamien Le Moal 
13033b1a94c8SDamien Le Moal 	if (sb_gen[0] >= sb_gen[1]) {
13043b1a94c8SDamien Le Moal 		zmd->sb_gen = sb_gen[0];
13053b1a94c8SDamien Le Moal 		zmd->mblk_primary = 0;
13063b1a94c8SDamien Le Moal 	} else {
13073b1a94c8SDamien Le Moal 		zmd->sb_gen = sb_gen[1];
13083b1a94c8SDamien Le Moal 		zmd->mblk_primary = 1;
13093b1a94c8SDamien Le Moal 	}
13103b1a94c8SDamien Le Moal 
1311bf28a3baSHannes Reinecke 	dmz_dev_debug(zmd->sb[zmd->mblk_primary].dev,
1312bf28a3baSHannes Reinecke 		      "Using super block %u (gen %llu)",
13133b1a94c8SDamien Le Moal 		      zmd->mblk_primary, zmd->sb_gen);
13143b1a94c8SDamien Le Moal 
13155d2c74f3SHannes Reinecke 	if (zmd->sb_version > 1) {
13165d2c74f3SHannes Reinecke 		int i;
13175d2c74f3SHannes Reinecke 		struct dmz_sb *sb;
13185d2c74f3SHannes Reinecke 
13195d2c74f3SHannes Reinecke 		sb = kzalloc(sizeof(struct dmz_sb), GFP_KERNEL);
13205d2c74f3SHannes Reinecke 		if (!sb)
13215d2c74f3SHannes Reinecke 			return -ENOMEM;
13225d2c74f3SHannes Reinecke 		for (i = 1; i < zmd->nr_devs; i++) {
13235d2c74f3SHannes Reinecke 			sb->block = 0;
13245d2c74f3SHannes Reinecke 			sb->zone = dmz_get(zmd, zmd->dev[i].zone_offset);
13255d2c74f3SHannes Reinecke 			sb->dev = &zmd->dev[i];
13265d2c74f3SHannes Reinecke 			if (!dmz_is_meta(sb->zone)) {
13275d2c74f3SHannes Reinecke 				dmz_dev_err(sb->dev,
13285d2c74f3SHannes Reinecke 					    "Tertiary super block zone %u not marked as metadata zone",
13295d2c74f3SHannes Reinecke 					    sb->zone->id);
13305d2c74f3SHannes Reinecke 				ret = -EINVAL;
13315d2c74f3SHannes Reinecke 				goto out_kfree;
13325d2c74f3SHannes Reinecke 			}
13335d2c74f3SHannes Reinecke 			ret = dmz_get_sb(zmd, sb, i + 1);
1334bd5c4031SHannes Reinecke 			if (ret) {
13355d2c74f3SHannes Reinecke 				dmz_dev_err(sb->dev,
1336bd5c4031SHannes Reinecke 					    "Read tertiary super block failed");
13375d2c74f3SHannes Reinecke 				dmz_free_mblock(zmd, sb->mblk);
13385d2c74f3SHannes Reinecke 				goto out_kfree;
1339bd5c4031SHannes Reinecke 			}
13405d2c74f3SHannes Reinecke 			ret = dmz_check_sb(zmd, sb, true);
13415d2c74f3SHannes Reinecke 			dmz_free_mblock(zmd, sb->mblk);
1342bd5c4031SHannes Reinecke 			if (ret == -EINVAL)
13435d2c74f3SHannes Reinecke 				goto out_kfree;
1344bd5c4031SHannes Reinecke 		}
13455d2c74f3SHannes Reinecke out_kfree:
13465d2c74f3SHannes Reinecke 		kfree(sb);
13475d2c74f3SHannes Reinecke 	}
13485d2c74f3SHannes Reinecke 	return ret;
13493b1a94c8SDamien Le Moal }
13503b1a94c8SDamien Le Moal 
13513b1a94c8SDamien Le Moal /*
13523b1a94c8SDamien Le Moal  * Initialize a zone descriptor.
13533b1a94c8SDamien Le Moal  */
dmz_init_zone(struct blk_zone * blkz,unsigned int num,void * data)1354bd5c4031SHannes Reinecke static int dmz_init_zone(struct blk_zone *blkz, unsigned int num, void *data)
13553b1a94c8SDamien Le Moal {
135618979819SHannes Reinecke 	struct dmz_dev *dev = data;
135718979819SHannes Reinecke 	struct dmz_metadata *zmd = dev->metadata;
1358bd5c4031SHannes Reinecke 	int idx = num + dev->zone_offset;
1359a92fbc44SHannes Reinecke 	struct dm_zone *zone;
13603b1a94c8SDamien Le Moal 
13618f22272aSHannes Reinecke 	zone = dmz_insert(zmd, idx, dev);
1362a92fbc44SHannes Reinecke 	if (IS_ERR(zone))
1363a92fbc44SHannes Reinecke 		return PTR_ERR(zone);
13643b1a94c8SDamien Le Moal 
136536820560SHannes Reinecke 	if (blkz->len != zmd->zone_nr_sectors) {
1366bd5c4031SHannes Reinecke 		if (zmd->sb_version > 1) {
1367bd5c4031SHannes Reinecke 			/* Ignore the eventual runt (smaller) zone */
1368bd5c4031SHannes Reinecke 			set_bit(DMZ_OFFLINE, &zone->flags);
1369bd5c4031SHannes Reinecke 			return 0;
1370bd5c4031SHannes Reinecke 		} else if (blkz->start + blkz->len == dev->capacity)
13713b1a94c8SDamien Le Moal 			return 0;
13723b1a94c8SDamien Le Moal 		return -ENXIO;
13733b1a94c8SDamien Le Moal 	}
13743b1a94c8SDamien Le Moal 
1375bab68499SDamien Le Moal 	/*
1376bab68499SDamien Le Moal 	 * Devices that have zones with a capacity smaller than the zone size
1377bab68499SDamien Le Moal 	 * (e.g. NVMe zoned namespaces) are not supported.
1378bab68499SDamien Le Moal 	 */
1379bab68499SDamien Le Moal 	if (blkz->capacity != blkz->len)
1380bab68499SDamien Le Moal 		return -ENXIO;
1381bab68499SDamien Le Moal 
1382d4100351SChristoph Hellwig 	switch (blkz->type) {
1383d4100351SChristoph Hellwig 	case BLK_ZONE_TYPE_CONVENTIONAL:
13843b1a94c8SDamien Le Moal 		set_bit(DMZ_RND, &zone->flags);
1385d4100351SChristoph Hellwig 		break;
1386d4100351SChristoph Hellwig 	case BLK_ZONE_TYPE_SEQWRITE_REQ:
1387d4100351SChristoph Hellwig 	case BLK_ZONE_TYPE_SEQWRITE_PREF:
13883b1a94c8SDamien Le Moal 		set_bit(DMZ_SEQ, &zone->flags);
1389d4100351SChristoph Hellwig 		break;
1390d4100351SChristoph Hellwig 	default:
13913b1a94c8SDamien Le Moal 		return -ENXIO;
1392d4100351SChristoph Hellwig 	}
13933b1a94c8SDamien Le Moal 
13943b1a94c8SDamien Le Moal 	if (dmz_is_rnd(zone))
13953b1a94c8SDamien Le Moal 		zone->wp_block = 0;
13963b1a94c8SDamien Le Moal 	else
13973b1a94c8SDamien Le Moal 		zone->wp_block = dmz_sect2blk(blkz->wp - blkz->start);
13983b1a94c8SDamien Le Moal 
1399d4100351SChristoph Hellwig 	if (blkz->cond == BLK_ZONE_COND_OFFLINE)
1400d4100351SChristoph Hellwig 		set_bit(DMZ_OFFLINE, &zone->flags);
1401d4100351SChristoph Hellwig 	else if (blkz->cond == BLK_ZONE_COND_READONLY)
1402d4100351SChristoph Hellwig 		set_bit(DMZ_READ_ONLY, &zone->flags);
1403d4100351SChristoph Hellwig 	else {
14043b1a94c8SDamien Le Moal 		zmd->nr_useable_zones++;
14053b1a94c8SDamien Le Moal 		if (dmz_is_rnd(zone)) {
14063b1a94c8SDamien Le Moal 			zmd->nr_rnd_zones++;
1407bd5c4031SHannes Reinecke 			if (zmd->nr_devs == 1 && !zmd->sb[0].zone) {
1408bd5c4031SHannes Reinecke 				/* Primary super block zone */
1409735bd7e4SHannes Reinecke 				zmd->sb[0].zone = zone;
14103b1a94c8SDamien Le Moal 			}
14113b1a94c8SDamien Le Moal 		}
14125d2c74f3SHannes Reinecke 		if (zmd->nr_devs > 1 && num == 0) {
14135d2c74f3SHannes Reinecke 			/*
14145d2c74f3SHannes Reinecke 			 * Tertiary superblock zones are always at the
14155d2c74f3SHannes Reinecke 			 * start of the zoned devices, so mark them
14165d2c74f3SHannes Reinecke 			 * as metadata zone.
14175d2c74f3SHannes Reinecke 			 */
14185d2c74f3SHannes Reinecke 			set_bit(DMZ_META, &zone->flags);
1419bd5c4031SHannes Reinecke 		}
14203b1a94c8SDamien Le Moal 	}
14213b1a94c8SDamien Le Moal 	return 0;
14223b1a94c8SDamien Le Moal }
14233b1a94c8SDamien Le Moal 
dmz_emulate_zones(struct dmz_metadata * zmd,struct dmz_dev * dev)1424a92fbc44SHannes Reinecke static int dmz_emulate_zones(struct dmz_metadata *zmd, struct dmz_dev *dev)
1425bd5c4031SHannes Reinecke {
1426bd5c4031SHannes Reinecke 	int idx;
1427bd5c4031SHannes Reinecke 	sector_t zone_offset = 0;
1428bd5c4031SHannes Reinecke 
1429bd5c4031SHannes Reinecke 	for (idx = 0; idx < dev->nr_zones; idx++) {
1430a92fbc44SHannes Reinecke 		struct dm_zone *zone;
1431bd5c4031SHannes Reinecke 
14328f22272aSHannes Reinecke 		zone = dmz_insert(zmd, idx, dev);
1433a92fbc44SHannes Reinecke 		if (IS_ERR(zone))
1434a92fbc44SHannes Reinecke 			return PTR_ERR(zone);
143534f5affdSHannes Reinecke 		set_bit(DMZ_CACHE, &zone->flags);
1436bd5c4031SHannes Reinecke 		zone->wp_block = 0;
143734f5affdSHannes Reinecke 		zmd->nr_cache_zones++;
1438bd5c4031SHannes Reinecke 		zmd->nr_useable_zones++;
1439bd5c4031SHannes Reinecke 		if (dev->capacity - zone_offset < zmd->zone_nr_sectors) {
1440bd5c4031SHannes Reinecke 			/* Disable runt zone */
1441bd5c4031SHannes Reinecke 			set_bit(DMZ_OFFLINE, &zone->flags);
1442bd5c4031SHannes Reinecke 			break;
1443bd5c4031SHannes Reinecke 		}
1444bd5c4031SHannes Reinecke 		zone_offset += zmd->zone_nr_sectors;
1445bd5c4031SHannes Reinecke 	}
14463b1a94c8SDamien Le Moal 	return 0;
14473b1a94c8SDamien Le Moal }
14483b1a94c8SDamien Le Moal 
14493b1a94c8SDamien Le Moal /*
14503b1a94c8SDamien Le Moal  * Free zones descriptors.
14513b1a94c8SDamien Le Moal  */
dmz_drop_zones(struct dmz_metadata * zmd)14523b1a94c8SDamien Le Moal static void dmz_drop_zones(struct dmz_metadata *zmd)
14533b1a94c8SDamien Le Moal {
1454a92fbc44SHannes Reinecke 	int idx;
1455a92fbc44SHannes Reinecke 
1456a92fbc44SHannes Reinecke 	for (idx = 0; idx < zmd->nr_zones; idx++) {
1457a92fbc44SHannes Reinecke 		struct dm_zone *zone = xa_load(&zmd->zones, idx);
1458a92fbc44SHannes Reinecke 
1459a92fbc44SHannes Reinecke 		kfree(zone);
1460a92fbc44SHannes Reinecke 		xa_erase(&zmd->zones, idx);
1461a92fbc44SHannes Reinecke 	}
1462a92fbc44SHannes Reinecke 	xa_destroy(&zmd->zones);
14633b1a94c8SDamien Le Moal }
14643b1a94c8SDamien Le Moal 
14653b1a94c8SDamien Le Moal /*
14663b1a94c8SDamien Le Moal  * Allocate and initialize zone descriptors using the zone
14673b1a94c8SDamien Le Moal  * information from disk.
14683b1a94c8SDamien Le Moal  */
dmz_init_zones(struct dmz_metadata * zmd)14693b1a94c8SDamien Le Moal static int dmz_init_zones(struct dmz_metadata *zmd)
14703b1a94c8SDamien Le Moal {
1471bd5c4031SHannes Reinecke 	int i, ret;
1472bd5c4031SHannes Reinecke 	struct dmz_dev *zoned_dev = &zmd->dev[0];
14733b1a94c8SDamien Le Moal 
14743b1a94c8SDamien Le Moal 	/* Init */
1475bd5c4031SHannes Reinecke 	zmd->zone_nr_sectors = zmd->dev[0].zone_nr_sectors;
147636820560SHannes Reinecke 	zmd->zone_nr_sectors_shift = ilog2(zmd->zone_nr_sectors);
147736820560SHannes Reinecke 	zmd->zone_nr_blocks = dmz_sect2blk(zmd->zone_nr_sectors);
147836820560SHannes Reinecke 	zmd->zone_nr_blocks_shift = ilog2(zmd->zone_nr_blocks);
147936820560SHannes Reinecke 	zmd->zone_bitmap_size = zmd->zone_nr_blocks >> 3;
1480b3996295SDmitry Fomichev 	zmd->zone_nr_bitmap_blocks =
1481b3996295SDmitry Fomichev 		max_t(sector_t, 1, zmd->zone_bitmap_size >> DMZ_BLOCK_SHIFT);
148236820560SHannes Reinecke 	zmd->zone_bits_per_mblk = min_t(sector_t, zmd->zone_nr_blocks,
1483b3996295SDmitry Fomichev 					DMZ_BLOCK_SIZE_BITS);
14843b1a94c8SDamien Le Moal 
14853b1a94c8SDamien Le Moal 	/* Allocate zone array */
1486bd5c4031SHannes Reinecke 	zmd->nr_zones = 0;
148718979819SHannes Reinecke 	for (i = 0; i < zmd->nr_devs; i++) {
148818979819SHannes Reinecke 		struct dmz_dev *dev = &zmd->dev[i];
14893b1a94c8SDamien Le Moal 
149018979819SHannes Reinecke 		dev->metadata = zmd;
149118979819SHannes Reinecke 		zmd->nr_zones += dev->nr_zones;
1492bd82fdabSHannes Reinecke 
1493bd82fdabSHannes Reinecke 		atomic_set(&dev->unmap_nr_rnd, 0);
1494bd82fdabSHannes Reinecke 		INIT_LIST_HEAD(&dev->unmap_rnd_list);
1495bd82fdabSHannes Reinecke 		INIT_LIST_HEAD(&dev->map_rnd_list);
1496bd82fdabSHannes Reinecke 
1497bd82fdabSHannes Reinecke 		atomic_set(&dev->unmap_nr_seq, 0);
1498bd82fdabSHannes Reinecke 		INIT_LIST_HEAD(&dev->unmap_seq_list);
1499bd82fdabSHannes Reinecke 		INIT_LIST_HEAD(&dev->map_seq_list);
150018979819SHannes Reinecke 	}
1501bd5c4031SHannes Reinecke 
1502bd5c4031SHannes Reinecke 	if (!zmd->nr_zones) {
1503bd5c4031SHannes Reinecke 		DMERR("(%s): No zones found", zmd->devname);
1504bd5c4031SHannes Reinecke 		return -ENXIO;
1505bd5c4031SHannes Reinecke 	}
1506a92fbc44SHannes Reinecke 	xa_init(&zmd->zones);
15073b1a94c8SDamien Le Moal 
1508ae3c1f11SHannes Reinecke 	DMDEBUG("(%s): Using %zu B for zone information",
1509ca1a7045SHannes Reinecke 		zmd->devname, sizeof(struct dm_zone) * zmd->nr_zones);
15103b1a94c8SDamien Le Moal 
1511bd5c4031SHannes Reinecke 	if (zmd->nr_devs > 1) {
1512a92fbc44SHannes Reinecke 		ret = dmz_emulate_zones(zmd, &zmd->dev[0]);
1513a92fbc44SHannes Reinecke 		if (ret < 0) {
1514a92fbc44SHannes Reinecke 			DMDEBUG("(%s): Failed to emulate zones, error %d",
1515a92fbc44SHannes Reinecke 				zmd->devname, ret);
1516a92fbc44SHannes Reinecke 			dmz_drop_zones(zmd);
1517a92fbc44SHannes Reinecke 			return ret;
1518a92fbc44SHannes Reinecke 		}
1519a92fbc44SHannes Reinecke 
1520bd5c4031SHannes Reinecke 		/*
1521bd5c4031SHannes Reinecke 		 * Primary superblock zone is always at zone 0 when multiple
1522bd5c4031SHannes Reinecke 		 * drives are present.
1523bd5c4031SHannes Reinecke 		 */
1524a92fbc44SHannes Reinecke 		zmd->sb[0].zone = dmz_get(zmd, 0);
1525bd5c4031SHannes Reinecke 
15264dba1288SHannes Reinecke 		for (i = 1; i < zmd->nr_devs; i++) {
15274dba1288SHannes Reinecke 			zoned_dev = &zmd->dev[i];
15284dba1288SHannes Reinecke 
15294dba1288SHannes Reinecke 			ret = blkdev_report_zones(zoned_dev->bdev, 0,
15304dba1288SHannes Reinecke 						  BLK_ALL_ZONES,
15314dba1288SHannes Reinecke 						  dmz_init_zone, zoned_dev);
15324dba1288SHannes Reinecke 			if (ret < 0) {
15334dba1288SHannes Reinecke 				DMDEBUG("(%s): Failed to report zones, error %d",
15344dba1288SHannes Reinecke 					zmd->devname, ret);
15354dba1288SHannes Reinecke 				dmz_drop_zones(zmd);
15364dba1288SHannes Reinecke 				return ret;
15374dba1288SHannes Reinecke 			}
15384dba1288SHannes Reinecke 		}
15394dba1288SHannes Reinecke 		return 0;
1540bd5c4031SHannes Reinecke 	}
15413b1a94c8SDamien Le Moal 
15423b1a94c8SDamien Le Moal 	/*
1543d4100351SChristoph Hellwig 	 * Get zone information and initialize zone descriptors.  At the same
1544d4100351SChristoph Hellwig 	 * time, determine where the super block should be: first block of the
1545d4100351SChristoph Hellwig 	 * first randomly writable zone.
15463b1a94c8SDamien Le Moal 	 */
1547bd5c4031SHannes Reinecke 	ret = blkdev_report_zones(zoned_dev->bdev, 0, BLK_ALL_ZONES,
154818979819SHannes Reinecke 				  dmz_init_zone, zoned_dev);
1549d4100351SChristoph Hellwig 	if (ret < 0) {
1550bd5c4031SHannes Reinecke 		DMDEBUG("(%s): Failed to report zones, error %d",
1551bd5c4031SHannes Reinecke 			zmd->devname, ret);
15523b1a94c8SDamien Le Moal 		dmz_drop_zones(zmd);
15533b1a94c8SDamien Le Moal 		return ret;
15543b1a94c8SDamien Le Moal 	}
15553b1a94c8SDamien Le Moal 
1556d4100351SChristoph Hellwig 	return 0;
1557d4100351SChristoph Hellwig }
1558d4100351SChristoph Hellwig 
dmz_update_zone_cb(struct blk_zone * blkz,unsigned int idx,void * data)1559d4100351SChristoph Hellwig static int dmz_update_zone_cb(struct blk_zone *blkz, unsigned int idx,
1560d4100351SChristoph Hellwig 			      void *data)
1561d4100351SChristoph Hellwig {
1562d4100351SChristoph Hellwig 	struct dm_zone *zone = data;
1563d4100351SChristoph Hellwig 
1564d4100351SChristoph Hellwig 	clear_bit(DMZ_OFFLINE, &zone->flags);
1565d4100351SChristoph Hellwig 	clear_bit(DMZ_READ_ONLY, &zone->flags);
1566d4100351SChristoph Hellwig 	if (blkz->cond == BLK_ZONE_COND_OFFLINE)
1567d4100351SChristoph Hellwig 		set_bit(DMZ_OFFLINE, &zone->flags);
1568d4100351SChristoph Hellwig 	else if (blkz->cond == BLK_ZONE_COND_READONLY)
1569d4100351SChristoph Hellwig 		set_bit(DMZ_READ_ONLY, &zone->flags);
1570d4100351SChristoph Hellwig 
1571d4100351SChristoph Hellwig 	if (dmz_is_seq(zone))
1572d4100351SChristoph Hellwig 		zone->wp_block = dmz_sect2blk(blkz->wp - blkz->start);
1573d4100351SChristoph Hellwig 	else
1574d4100351SChristoph Hellwig 		zone->wp_block = 0;
1575d4100351SChristoph Hellwig 	return 0;
1576d4100351SChristoph Hellwig }
1577d4100351SChristoph Hellwig 
15783b1a94c8SDamien Le Moal /*
15793b1a94c8SDamien Le Moal  * Update a zone information.
15803b1a94c8SDamien Le Moal  */
dmz_update_zone(struct dmz_metadata * zmd,struct dm_zone * zone)15813b1a94c8SDamien Le Moal static int dmz_update_zone(struct dmz_metadata *zmd, struct dm_zone *zone)
15823b1a94c8SDamien Le Moal {
15838f22272aSHannes Reinecke 	struct dmz_dev *dev = zone->dev;
1584bd976e52SDamien Le Moal 	unsigned int noio_flag;
15853b1a94c8SDamien Le Moal 	int ret;
15863b1a94c8SDamien Le Moal 
1587bd5c4031SHannes Reinecke 	if (dev->flags & DMZ_BDEV_REGULAR)
1588bd5c4031SHannes Reinecke 		return 0;
1589bd5c4031SHannes Reinecke 
1590bd976e52SDamien Le Moal 	/*
1591bd976e52SDamien Le Moal 	 * Get zone information from disk. Since blkdev_report_zones() uses
1592bd976e52SDamien Le Moal 	 * GFP_KERNEL by default for memory allocations, set the per-task
1593bd976e52SDamien Le Moal 	 * PF_MEMALLOC_NOIO flag so that all allocations are done as if
1594bd976e52SDamien Le Moal 	 * GFP_NOIO was specified.
1595bd976e52SDamien Le Moal 	 */
1596bd976e52SDamien Le Moal 	noio_flag = memalloc_noio_save();
1597aa821c8dSHannes Reinecke 	ret = blkdev_report_zones(dev->bdev, dmz_start_sect(zmd, zone), 1,
1598d4100351SChristoph Hellwig 				  dmz_update_zone_cb, zone);
1599bd976e52SDamien Le Moal 	memalloc_noio_restore(noio_flag);
1600d4100351SChristoph Hellwig 
1601d4100351SChristoph Hellwig 	if (ret == 0)
16027aedf75fSDamien Le Moal 		ret = -EIO;
1603d4100351SChristoph Hellwig 	if (ret < 0) {
1604aa821c8dSHannes Reinecke 		dmz_dev_err(dev, "Get zone %u report failed",
1605b7122873SHannes Reinecke 			    zone->id);
1606aa821c8dSHannes Reinecke 		dmz_check_bdev(dev);
16073b1a94c8SDamien Le Moal 		return ret;
16083b1a94c8SDamien Le Moal 	}
16093b1a94c8SDamien Le Moal 
16103b1a94c8SDamien Le Moal 	return 0;
16113b1a94c8SDamien Le Moal }
16123b1a94c8SDamien Le Moal 
16133b1a94c8SDamien Le Moal /*
16143b1a94c8SDamien Le Moal  * Check a zone write pointer position when the zone is marked
16153b1a94c8SDamien Le Moal  * with the sequential write error flag.
16163b1a94c8SDamien Le Moal  */
dmz_handle_seq_write_err(struct dmz_metadata * zmd,struct dm_zone * zone)16173b1a94c8SDamien Le Moal static int dmz_handle_seq_write_err(struct dmz_metadata *zmd,
16183b1a94c8SDamien Le Moal 				    struct dm_zone *zone)
16193b1a94c8SDamien Le Moal {
16208f22272aSHannes Reinecke 	struct dmz_dev *dev = zone->dev;
16213b1a94c8SDamien Le Moal 	unsigned int wp = 0;
16223b1a94c8SDamien Le Moal 	int ret;
16233b1a94c8SDamien Le Moal 
16243b1a94c8SDamien Le Moal 	wp = zone->wp_block;
16253b1a94c8SDamien Le Moal 	ret = dmz_update_zone(zmd, zone);
16263b1a94c8SDamien Le Moal 	if (ret)
16273b1a94c8SDamien Le Moal 		return ret;
16283b1a94c8SDamien Le Moal 
1629aa821c8dSHannes Reinecke 	dmz_dev_warn(dev, "Processing zone %u write error (zone wp %u/%u)",
1630b7122873SHannes Reinecke 		     zone->id, zone->wp_block, wp);
16313b1a94c8SDamien Le Moal 
16323b1a94c8SDamien Le Moal 	if (zone->wp_block < wp) {
16333b1a94c8SDamien Le Moal 		dmz_invalidate_blocks(zmd, zone, zone->wp_block,
16343b1a94c8SDamien Le Moal 				      wp - zone->wp_block);
16353b1a94c8SDamien Le Moal 	}
16363b1a94c8SDamien Le Moal 
16373b1a94c8SDamien Le Moal 	return 0;
16383b1a94c8SDamien Le Moal }
16393b1a94c8SDamien Le Moal 
16403b1a94c8SDamien Le Moal /*
16413b1a94c8SDamien Le Moal  * Reset a zone write pointer.
16423b1a94c8SDamien Le Moal  */
dmz_reset_zone(struct dmz_metadata * zmd,struct dm_zone * zone)16433b1a94c8SDamien Le Moal static int dmz_reset_zone(struct dmz_metadata *zmd, struct dm_zone *zone)
16443b1a94c8SDamien Le Moal {
16453b1a94c8SDamien Le Moal 	int ret;
16463b1a94c8SDamien Le Moal 
16473b1a94c8SDamien Le Moal 	/*
16483b1a94c8SDamien Le Moal 	 * Ignore offline zones, read only zones,
16493b1a94c8SDamien Le Moal 	 * and conventional zones.
16503b1a94c8SDamien Le Moal 	 */
16513b1a94c8SDamien Le Moal 	if (dmz_is_offline(zone) ||
16523b1a94c8SDamien Le Moal 	    dmz_is_readonly(zone) ||
16533b1a94c8SDamien Le Moal 	    dmz_is_rnd(zone))
16543b1a94c8SDamien Le Moal 		return 0;
16553b1a94c8SDamien Le Moal 
16563b1a94c8SDamien Le Moal 	if (!dmz_is_empty(zone) || dmz_seq_write_err(zone)) {
16578f22272aSHannes Reinecke 		struct dmz_dev *dev = zone->dev;
16583b1a94c8SDamien Le Moal 
16596c1b1da5SAjay Joshi 		ret = blkdev_zone_mgmt(dev->bdev, REQ_OP_ZONE_RESET,
16603b1a94c8SDamien Le Moal 				       dmz_start_sect(zmd, zone),
166136820560SHannes Reinecke 				       zmd->zone_nr_sectors, GFP_NOIO);
16623b1a94c8SDamien Le Moal 		if (ret) {
16633b1a94c8SDamien Le Moal 			dmz_dev_err(dev, "Reset zone %u failed %d",
1664b7122873SHannes Reinecke 				    zone->id, ret);
16653b1a94c8SDamien Le Moal 			return ret;
16663b1a94c8SDamien Le Moal 		}
16673b1a94c8SDamien Le Moal 	}
16683b1a94c8SDamien Le Moal 
16693b1a94c8SDamien Le Moal 	/* Clear write error bit and rewind write pointer position */
16703b1a94c8SDamien Le Moal 	clear_bit(DMZ_SEQ_WRITE_ERR, &zone->flags);
16713b1a94c8SDamien Le Moal 	zone->wp_block = 0;
16723b1a94c8SDamien Le Moal 
16733b1a94c8SDamien Le Moal 	return 0;
16743b1a94c8SDamien Le Moal }
16753b1a94c8SDamien Le Moal 
16763b1a94c8SDamien Le Moal static void dmz_get_zone_weight(struct dmz_metadata *zmd, struct dm_zone *zone);
16773b1a94c8SDamien Le Moal 
16783b1a94c8SDamien Le Moal /*
16793b1a94c8SDamien Le Moal  * Initialize chunk mapping.
16803b1a94c8SDamien Le Moal  */
dmz_load_mapping(struct dmz_metadata * zmd)16813b1a94c8SDamien Le Moal static int dmz_load_mapping(struct dmz_metadata *zmd)
16823b1a94c8SDamien Le Moal {
16833b1a94c8SDamien Le Moal 	struct dm_zone *dzone, *bzone;
16843b1a94c8SDamien Le Moal 	struct dmz_mblock *dmap_mblk = NULL;
16853b1a94c8SDamien Le Moal 	struct dmz_map *dmap;
16863b1a94c8SDamien Le Moal 	unsigned int i = 0, e = 0, chunk = 0;
16873b1a94c8SDamien Le Moal 	unsigned int dzone_id;
16883b1a94c8SDamien Le Moal 	unsigned int bzone_id;
16893b1a94c8SDamien Le Moal 
16903b1a94c8SDamien Le Moal 	/* Metadata block array for the chunk mapping table */
16913b1a94c8SDamien Le Moal 	zmd->map_mblk = kcalloc(zmd->nr_map_blocks,
16923b1a94c8SDamien Le Moal 				sizeof(struct dmz_mblk *), GFP_KERNEL);
16933b1a94c8SDamien Le Moal 	if (!zmd->map_mblk)
16943b1a94c8SDamien Le Moal 		return -ENOMEM;
16953b1a94c8SDamien Le Moal 
16963b1a94c8SDamien Le Moal 	/* Get chunk mapping table blocks and initialize zone mapping */
16973b1a94c8SDamien Le Moal 	while (chunk < zmd->nr_chunks) {
16983b1a94c8SDamien Le Moal 		if (!dmap_mblk) {
16993b1a94c8SDamien Le Moal 			/* Get mapping block */
17003b1a94c8SDamien Le Moal 			dmap_mblk = dmz_get_mblock(zmd, i + 1);
17013b1a94c8SDamien Le Moal 			if (IS_ERR(dmap_mblk))
17023b1a94c8SDamien Le Moal 				return PTR_ERR(dmap_mblk);
17033b1a94c8SDamien Le Moal 			zmd->map_mblk[i] = dmap_mblk;
170426cb62a2SYu Zhe 			dmap = dmap_mblk->data;
17053b1a94c8SDamien Le Moal 			i++;
17063b1a94c8SDamien Le Moal 			e = 0;
17073b1a94c8SDamien Le Moal 		}
17083b1a94c8SDamien Le Moal 
17093b1a94c8SDamien Le Moal 		/* Check data zone */
17103b1a94c8SDamien Le Moal 		dzone_id = le32_to_cpu(dmap[e].dzone_id);
17113b1a94c8SDamien Le Moal 		if (dzone_id == DMZ_MAP_UNMAPPED)
17123b1a94c8SDamien Le Moal 			goto next;
17133b1a94c8SDamien Le Moal 
171436820560SHannes Reinecke 		if (dzone_id >= zmd->nr_zones) {
1715ca1a7045SHannes Reinecke 			dmz_zmd_err(zmd, "Chunk %u mapping: invalid data zone ID %u",
17163b1a94c8SDamien Le Moal 				    chunk, dzone_id);
17173b1a94c8SDamien Le Moal 			return -EIO;
17183b1a94c8SDamien Le Moal 		}
17193b1a94c8SDamien Le Moal 
17203b1a94c8SDamien Le Moal 		dzone = dmz_get(zmd, dzone_id);
1721a92fbc44SHannes Reinecke 		if (!dzone) {
1722a92fbc44SHannes Reinecke 			dmz_zmd_err(zmd, "Chunk %u mapping: data zone %u not present",
1723a92fbc44SHannes Reinecke 				    chunk, dzone_id);
1724a92fbc44SHannes Reinecke 			return -EIO;
1725a92fbc44SHannes Reinecke 		}
17263b1a94c8SDamien Le Moal 		set_bit(DMZ_DATA, &dzone->flags);
17273b1a94c8SDamien Le Moal 		dzone->chunk = chunk;
17283b1a94c8SDamien Le Moal 		dmz_get_zone_weight(zmd, dzone);
17293b1a94c8SDamien Le Moal 
173034f5affdSHannes Reinecke 		if (dmz_is_cache(dzone))
173134f5affdSHannes Reinecke 			list_add_tail(&dzone->link, &zmd->map_cache_list);
173234f5affdSHannes Reinecke 		else if (dmz_is_rnd(dzone))
1733bd82fdabSHannes Reinecke 			list_add_tail(&dzone->link, &dzone->dev->map_rnd_list);
17343b1a94c8SDamien Le Moal 		else
1735bd82fdabSHannes Reinecke 			list_add_tail(&dzone->link, &dzone->dev->map_seq_list);
17363b1a94c8SDamien Le Moal 
17373b1a94c8SDamien Le Moal 		/* Check buffer zone */
17383b1a94c8SDamien Le Moal 		bzone_id = le32_to_cpu(dmap[e].bzone_id);
17393b1a94c8SDamien Le Moal 		if (bzone_id == DMZ_MAP_UNMAPPED)
17403b1a94c8SDamien Le Moal 			goto next;
17413b1a94c8SDamien Le Moal 
174236820560SHannes Reinecke 		if (bzone_id >= zmd->nr_zones) {
1743ca1a7045SHannes Reinecke 			dmz_zmd_err(zmd, "Chunk %u mapping: invalid buffer zone ID %u",
17443b1a94c8SDamien Le Moal 				    chunk, bzone_id);
17453b1a94c8SDamien Le Moal 			return -EIO;
17463b1a94c8SDamien Le Moal 		}
17473b1a94c8SDamien Le Moal 
17483b1a94c8SDamien Le Moal 		bzone = dmz_get(zmd, bzone_id);
1749a92fbc44SHannes Reinecke 		if (!bzone) {
1750a92fbc44SHannes Reinecke 			dmz_zmd_err(zmd, "Chunk %u mapping: buffer zone %u not present",
1751a92fbc44SHannes Reinecke 				    chunk, bzone_id);
1752a92fbc44SHannes Reinecke 			return -EIO;
1753a92fbc44SHannes Reinecke 		}
175434f5affdSHannes Reinecke 		if (!dmz_is_rnd(bzone) && !dmz_is_cache(bzone)) {
1755ca1a7045SHannes Reinecke 			dmz_zmd_err(zmd, "Chunk %u mapping: invalid buffer zone %u",
17563b1a94c8SDamien Le Moal 				    chunk, bzone_id);
17573b1a94c8SDamien Le Moal 			return -EIO;
17583b1a94c8SDamien Le Moal 		}
17593b1a94c8SDamien Le Moal 
17603b1a94c8SDamien Le Moal 		set_bit(DMZ_DATA, &bzone->flags);
17613b1a94c8SDamien Le Moal 		set_bit(DMZ_BUF, &bzone->flags);
17623b1a94c8SDamien Le Moal 		bzone->chunk = chunk;
17633b1a94c8SDamien Le Moal 		bzone->bzone = dzone;
17643b1a94c8SDamien Le Moal 		dzone->bzone = bzone;
17653b1a94c8SDamien Le Moal 		dmz_get_zone_weight(zmd, bzone);
176634f5affdSHannes Reinecke 		if (dmz_is_cache(bzone))
176734f5affdSHannes Reinecke 			list_add_tail(&bzone->link, &zmd->map_cache_list);
176834f5affdSHannes Reinecke 		else
1769bd82fdabSHannes Reinecke 			list_add_tail(&bzone->link, &bzone->dev->map_rnd_list);
17703b1a94c8SDamien Le Moal next:
17713b1a94c8SDamien Le Moal 		chunk++;
17723b1a94c8SDamien Le Moal 		e++;
17733b1a94c8SDamien Le Moal 		if (e >= DMZ_MAP_ENTRIES)
17743b1a94c8SDamien Le Moal 			dmap_mblk = NULL;
17753b1a94c8SDamien Le Moal 	}
17763b1a94c8SDamien Le Moal 
17773b1a94c8SDamien Le Moal 	/*
17783b1a94c8SDamien Le Moal 	 * At this point, only meta zones and mapped data zones were
17793b1a94c8SDamien Le Moal 	 * fully initialized. All remaining zones are unmapped data
17803b1a94c8SDamien Le Moal 	 * zones. Finish initializing those here.
17813b1a94c8SDamien Le Moal 	 */
178236820560SHannes Reinecke 	for (i = 0; i < zmd->nr_zones; i++) {
17833b1a94c8SDamien Le Moal 		dzone = dmz_get(zmd, i);
1784a92fbc44SHannes Reinecke 		if (!dzone)
1785a92fbc44SHannes Reinecke 			continue;
17863b1a94c8SDamien Le Moal 		if (dmz_is_meta(dzone))
17873b1a94c8SDamien Le Moal 			continue;
178834f5affdSHannes Reinecke 		if (dmz_is_offline(dzone))
178934f5affdSHannes Reinecke 			continue;
17903b1a94c8SDamien Le Moal 
179134f5affdSHannes Reinecke 		if (dmz_is_cache(dzone))
179234f5affdSHannes Reinecke 			zmd->nr_cache++;
179334f5affdSHannes Reinecke 		else if (dmz_is_rnd(dzone))
1794bd82fdabSHannes Reinecke 			dzone->dev->nr_rnd++;
17953b1a94c8SDamien Le Moal 		else
1796bd82fdabSHannes Reinecke 			dzone->dev->nr_seq++;
17973b1a94c8SDamien Le Moal 
17983b1a94c8SDamien Le Moal 		if (dmz_is_data(dzone)) {
17993b1a94c8SDamien Le Moal 			/* Already initialized */
18003b1a94c8SDamien Le Moal 			continue;
18013b1a94c8SDamien Le Moal 		}
18023b1a94c8SDamien Le Moal 
18033b1a94c8SDamien Le Moal 		/* Unmapped data zone */
18043b1a94c8SDamien Le Moal 		set_bit(DMZ_DATA, &dzone->flags);
18053b1a94c8SDamien Le Moal 		dzone->chunk = DMZ_MAP_UNMAPPED;
180634f5affdSHannes Reinecke 		if (dmz_is_cache(dzone)) {
180734f5affdSHannes Reinecke 			list_add_tail(&dzone->link, &zmd->unmap_cache_list);
180834f5affdSHannes Reinecke 			atomic_inc(&zmd->unmap_nr_cache);
180934f5affdSHannes Reinecke 		} else if (dmz_is_rnd(dzone)) {
1810bd82fdabSHannes Reinecke 			list_add_tail(&dzone->link,
1811bd82fdabSHannes Reinecke 				      &dzone->dev->unmap_rnd_list);
1812bd82fdabSHannes Reinecke 			atomic_inc(&dzone->dev->unmap_nr_rnd);
18133b1a94c8SDamien Le Moal 		} else if (atomic_read(&zmd->nr_reserved_seq_zones) < zmd->nr_reserved_seq) {
18143b1a94c8SDamien Le Moal 			list_add_tail(&dzone->link, &zmd->reserved_seq_zones_list);
1815aec67b4fSHannes Reinecke 			set_bit(DMZ_RESERVED, &dzone->flags);
18163b1a94c8SDamien Le Moal 			atomic_inc(&zmd->nr_reserved_seq_zones);
1817bd82fdabSHannes Reinecke 			dzone->dev->nr_seq--;
18183b1a94c8SDamien Le Moal 		} else {
1819bd82fdabSHannes Reinecke 			list_add_tail(&dzone->link,
1820bd82fdabSHannes Reinecke 				      &dzone->dev->unmap_seq_list);
1821bd82fdabSHannes Reinecke 			atomic_inc(&dzone->dev->unmap_nr_seq);
18223b1a94c8SDamien Le Moal 		}
18233b1a94c8SDamien Le Moal 	}
18243b1a94c8SDamien Le Moal 
18253b1a94c8SDamien Le Moal 	return 0;
18263b1a94c8SDamien Le Moal }
18273b1a94c8SDamien Le Moal 
18283b1a94c8SDamien Le Moal /*
18293b1a94c8SDamien Le Moal  * Set a data chunk mapping.
18303b1a94c8SDamien Le Moal  */
dmz_set_chunk_mapping(struct dmz_metadata * zmd,unsigned int chunk,unsigned int dzone_id,unsigned int bzone_id)18313b1a94c8SDamien Le Moal static void dmz_set_chunk_mapping(struct dmz_metadata *zmd, unsigned int chunk,
18323b1a94c8SDamien Le Moal 				  unsigned int dzone_id, unsigned int bzone_id)
18333b1a94c8SDamien Le Moal {
18343b1a94c8SDamien Le Moal 	struct dmz_mblock *dmap_mblk = zmd->map_mblk[chunk >> DMZ_MAP_ENTRIES_SHIFT];
183526cb62a2SYu Zhe 	struct dmz_map *dmap = dmap_mblk->data;
18363b1a94c8SDamien Le Moal 	int map_idx = chunk & DMZ_MAP_ENTRIES_MASK;
18373b1a94c8SDamien Le Moal 
18383b1a94c8SDamien Le Moal 	dmap[map_idx].dzone_id = cpu_to_le32(dzone_id);
18393b1a94c8SDamien Le Moal 	dmap[map_idx].bzone_id = cpu_to_le32(bzone_id);
18403b1a94c8SDamien Le Moal 	dmz_dirty_mblock(zmd, dmap_mblk);
18413b1a94c8SDamien Le Moal }
18423b1a94c8SDamien Le Moal 
18433b1a94c8SDamien Le Moal /*
18443b1a94c8SDamien Le Moal  * The list of mapped zones is maintained in LRU order.
18453b1a94c8SDamien Le Moal  * This rotates a zone at the end of its map list.
18463b1a94c8SDamien Le Moal  */
__dmz_lru_zone(struct dmz_metadata * zmd,struct dm_zone * zone)18473b1a94c8SDamien Le Moal static void __dmz_lru_zone(struct dmz_metadata *zmd, struct dm_zone *zone)
18483b1a94c8SDamien Le Moal {
18493b1a94c8SDamien Le Moal 	if (list_empty(&zone->link))
18503b1a94c8SDamien Le Moal 		return;
18513b1a94c8SDamien Le Moal 
18523b1a94c8SDamien Le Moal 	list_del_init(&zone->link);
18533b1a94c8SDamien Le Moal 	if (dmz_is_seq(zone)) {
18543b1a94c8SDamien Le Moal 		/* LRU rotate sequential zone */
1855bd82fdabSHannes Reinecke 		list_add_tail(&zone->link, &zone->dev->map_seq_list);
185634f5affdSHannes Reinecke 	} else if (dmz_is_cache(zone)) {
185734f5affdSHannes Reinecke 		/* LRU rotate cache zone */
185834f5affdSHannes Reinecke 		list_add_tail(&zone->link, &zmd->map_cache_list);
18593b1a94c8SDamien Le Moal 	} else {
18603b1a94c8SDamien Le Moal 		/* LRU rotate random zone */
1861bd82fdabSHannes Reinecke 		list_add_tail(&zone->link, &zone->dev->map_rnd_list);
18623b1a94c8SDamien Le Moal 	}
18633b1a94c8SDamien Le Moal }
18643b1a94c8SDamien Le Moal 
18653b1a94c8SDamien Le Moal /*
18663b1a94c8SDamien Le Moal  * The list of mapped random zones is maintained
18673b1a94c8SDamien Le Moal  * in LRU order. This rotates a zone at the end of the list.
18683b1a94c8SDamien Le Moal  */
dmz_lru_zone(struct dmz_metadata * zmd,struct dm_zone * zone)18693b1a94c8SDamien Le Moal static void dmz_lru_zone(struct dmz_metadata *zmd, struct dm_zone *zone)
18703b1a94c8SDamien Le Moal {
18713b1a94c8SDamien Le Moal 	__dmz_lru_zone(zmd, zone);
18723b1a94c8SDamien Le Moal 	if (zone->bzone)
18733b1a94c8SDamien Le Moal 		__dmz_lru_zone(zmd, zone->bzone);
18743b1a94c8SDamien Le Moal }
18753b1a94c8SDamien Le Moal 
18763b1a94c8SDamien Le Moal /*
18773b1a94c8SDamien Le Moal  * Wait for any zone to be freed.
18783b1a94c8SDamien Le Moal  */
dmz_wait_for_free_zones(struct dmz_metadata * zmd)18793b1a94c8SDamien Le Moal static void dmz_wait_for_free_zones(struct dmz_metadata *zmd)
18803b1a94c8SDamien Le Moal {
18813b1a94c8SDamien Le Moal 	DEFINE_WAIT(wait);
18823b1a94c8SDamien Le Moal 
18833b1a94c8SDamien Le Moal 	prepare_to_wait(&zmd->free_wq, &wait, TASK_UNINTERRUPTIBLE);
18843b1a94c8SDamien Le Moal 	dmz_unlock_map(zmd);
18853b1a94c8SDamien Le Moal 	dmz_unlock_metadata(zmd);
18863b1a94c8SDamien Le Moal 
18873b1a94c8SDamien Le Moal 	io_schedule_timeout(HZ);
18883b1a94c8SDamien Le Moal 
18893b1a94c8SDamien Le Moal 	dmz_lock_metadata(zmd);
18903b1a94c8SDamien Le Moal 	dmz_lock_map(zmd);
18913b1a94c8SDamien Le Moal 	finish_wait(&zmd->free_wq, &wait);
18923b1a94c8SDamien Le Moal }
18933b1a94c8SDamien Le Moal 
18943b1a94c8SDamien Le Moal /*
18953b1a94c8SDamien Le Moal  * Lock a zone for reclaim (set the zone RECLAIM bit).
18963b1a94c8SDamien Le Moal  * Returns false if the zone cannot be locked or if it is already locked
18973b1a94c8SDamien Le Moal  * and 1 otherwise.
18983b1a94c8SDamien Le Moal  */
dmz_lock_zone_reclaim(struct dm_zone * zone)18993b1a94c8SDamien Le Moal int dmz_lock_zone_reclaim(struct dm_zone *zone)
19003b1a94c8SDamien Le Moal {
19013b1a94c8SDamien Le Moal 	/* Active zones cannot be reclaimed */
19023b1a94c8SDamien Le Moal 	if (dmz_is_active(zone))
19033b1a94c8SDamien Le Moal 		return 0;
19043b1a94c8SDamien Le Moal 
19053b1a94c8SDamien Le Moal 	return !test_and_set_bit(DMZ_RECLAIM, &zone->flags);
19063b1a94c8SDamien Le Moal }
19073b1a94c8SDamien Le Moal 
19083b1a94c8SDamien Le Moal /*
19093b1a94c8SDamien Le Moal  * Clear a zone reclaim flag.
19103b1a94c8SDamien Le Moal  */
dmz_unlock_zone_reclaim(struct dm_zone * zone)19113b1a94c8SDamien Le Moal void dmz_unlock_zone_reclaim(struct dm_zone *zone)
19123b1a94c8SDamien Le Moal {
19133b1a94c8SDamien Le Moal 	WARN_ON(dmz_is_active(zone));
19143b1a94c8SDamien Le Moal 	WARN_ON(!dmz_in_reclaim(zone));
19153b1a94c8SDamien Le Moal 
19163b1a94c8SDamien Le Moal 	clear_bit_unlock(DMZ_RECLAIM, &zone->flags);
19173b1a94c8SDamien Le Moal 	smp_mb__after_atomic();
19183b1a94c8SDamien Le Moal 	wake_up_bit(&zone->flags, DMZ_RECLAIM);
19193b1a94c8SDamien Le Moal }
19203b1a94c8SDamien Le Moal 
19213b1a94c8SDamien Le Moal /*
19223b1a94c8SDamien Le Moal  * Wait for a zone reclaim to complete.
19233b1a94c8SDamien Le Moal  */
dmz_wait_for_reclaim(struct dmz_metadata * zmd,struct dm_zone * zone)19243b1a94c8SDamien Le Moal static void dmz_wait_for_reclaim(struct dmz_metadata *zmd, struct dm_zone *zone)
19253b1a94c8SDamien Le Moal {
19263b1a94c8SDamien Le Moal 	dmz_unlock_map(zmd);
19273b1a94c8SDamien Le Moal 	dmz_unlock_metadata(zmd);
1928a16b7deeSHannes Reinecke 	set_bit(DMZ_RECLAIM_TERMINATE, &zone->flags);
19293b1a94c8SDamien Le Moal 	wait_on_bit_timeout(&zone->flags, DMZ_RECLAIM, TASK_UNINTERRUPTIBLE, HZ);
1930a16b7deeSHannes Reinecke 	clear_bit(DMZ_RECLAIM_TERMINATE, &zone->flags);
19313b1a94c8SDamien Le Moal 	dmz_lock_metadata(zmd);
19323b1a94c8SDamien Le Moal 	dmz_lock_map(zmd);
19333b1a94c8SDamien Le Moal }
19343b1a94c8SDamien Le Moal 
19353b1a94c8SDamien Le Moal /*
193634f5affdSHannes Reinecke  * Select a cache or random write zone for reclaim.
19373b1a94c8SDamien Le Moal  */
dmz_get_rnd_zone_for_reclaim(struct dmz_metadata * zmd,unsigned int idx,bool idle)193890a9b869SHannes Reinecke static struct dm_zone *dmz_get_rnd_zone_for_reclaim(struct dmz_metadata *zmd,
193969875d44SHannes Reinecke 						    unsigned int idx, bool idle)
19403b1a94c8SDamien Le Moal {
19413b1a94c8SDamien Le Moal 	struct dm_zone *dzone = NULL;
19423ee39573SDamien Le Moal 	struct dm_zone *zone, *maxw_z = NULL;
1943bd82fdabSHannes Reinecke 	struct list_head *zone_list;
19443b1a94c8SDamien Le Moal 
194534f5affdSHannes Reinecke 	/* If we have cache zones select from the cache zone list */
194690a9b869SHannes Reinecke 	if (zmd->nr_cache) {
194734f5affdSHannes Reinecke 		zone_list = &zmd->map_cache_list;
194890a9b869SHannes Reinecke 		/* Try to relaim random zones, too, when idle */
194969875d44SHannes Reinecke 		if (idle && list_empty(zone_list))
195069875d44SHannes Reinecke 			zone_list = &zmd->dev[idx].map_rnd_list;
195169875d44SHannes Reinecke 	} else
195269875d44SHannes Reinecke 		zone_list = &zmd->dev[idx].map_rnd_list;
19533b1a94c8SDamien Le Moal 
19543ee39573SDamien Le Moal 	/*
19553ee39573SDamien Le Moal 	 * Find the buffer zone with the heaviest weight or the first (oldest)
19563ee39573SDamien Le Moal 	 * data zone that can be reclaimed.
19573ee39573SDamien Le Moal 	 */
195834f5affdSHannes Reinecke 	list_for_each_entry(zone, zone_list, link) {
195969875d44SHannes Reinecke 		if (dmz_is_buf(zone)) {
19603b1a94c8SDamien Le Moal 			dzone = zone->bzone;
19613ee39573SDamien Le Moal 			if (dmz_is_rnd(dzone) && dzone->dev->dev_idx != idx)
196269875d44SHannes Reinecke 				continue;
19633ee39573SDamien Le Moal 			if (!maxw_z || maxw_z->weight < dzone->weight)
19643ee39573SDamien Le Moal 				maxw_z = dzone;
19653ee39573SDamien Le Moal 		} else {
19663ee39573SDamien Le Moal 			dzone = zone;
19673ee39573SDamien Le Moal 			if (dmz_lock_zone_reclaim(dzone))
19683ee39573SDamien Le Moal 				return dzone;
19692094045fSHannes Reinecke 		}
19703ee39573SDamien Le Moal 	}
19713ee39573SDamien Le Moal 
19723ee39573SDamien Le Moal 	if (maxw_z && dmz_lock_zone_reclaim(maxw_z))
19733ee39573SDamien Le Moal 		return maxw_z;
19743ee39573SDamien Le Moal 
19753ee39573SDamien Le Moal 	/*
19763ee39573SDamien Le Moal 	 * If we come here, none of the zones inspected could be locked for
19773ee39573SDamien Le Moal 	 * reclaim. Try again, being more aggressive, that is, find the
19783ee39573SDamien Le Moal 	 * first zone that can be reclaimed regardless of its weitght.
19793ee39573SDamien Le Moal 	 */
19803ee39573SDamien Le Moal 	list_for_each_entry(zone, zone_list, link) {
19813ee39573SDamien Le Moal 		if (dmz_is_buf(zone)) {
19823ee39573SDamien Le Moal 			dzone = zone->bzone;
19833ee39573SDamien Le Moal 			if (dmz_is_rnd(dzone) && dzone->dev->dev_idx != idx)
19842094045fSHannes Reinecke 				continue;
198569875d44SHannes Reinecke 		} else
19863b1a94c8SDamien Le Moal 			dzone = zone;
19873b1a94c8SDamien Le Moal 		if (dmz_lock_zone_reclaim(dzone))
19883b1a94c8SDamien Le Moal 			return dzone;
19893b1a94c8SDamien Le Moal 	}
19903b1a94c8SDamien Le Moal 
1991489dc0f0SHannes Reinecke 	return NULL;
19923b1a94c8SDamien Le Moal }
19933b1a94c8SDamien Le Moal 
19943b1a94c8SDamien Le Moal /*
19953b1a94c8SDamien Le Moal  * Select a buffered sequential zone for reclaim.
19963b1a94c8SDamien Le Moal  */
dmz_get_seq_zone_for_reclaim(struct dmz_metadata * zmd,unsigned int idx)199769875d44SHannes Reinecke static struct dm_zone *dmz_get_seq_zone_for_reclaim(struct dmz_metadata *zmd,
199869875d44SHannes Reinecke 						    unsigned int idx)
19993b1a94c8SDamien Le Moal {
20003b1a94c8SDamien Le Moal 	struct dm_zone *zone;
20013b1a94c8SDamien Le Moal 
200269875d44SHannes Reinecke 	list_for_each_entry(zone, &zmd->dev[idx].map_seq_list, link) {
20033b1a94c8SDamien Le Moal 		if (!zone->bzone)
20043b1a94c8SDamien Le Moal 			continue;
20053b1a94c8SDamien Le Moal 		if (dmz_lock_zone_reclaim(zone))
20063b1a94c8SDamien Le Moal 			return zone;
20073b1a94c8SDamien Le Moal 	}
20083b1a94c8SDamien Le Moal 
2009489dc0f0SHannes Reinecke 	return NULL;
20103b1a94c8SDamien Le Moal }
20113b1a94c8SDamien Le Moal 
20123b1a94c8SDamien Le Moal /*
20133b1a94c8SDamien Le Moal  * Select a zone for reclaim.
20143b1a94c8SDamien Le Moal  */
dmz_get_zone_for_reclaim(struct dmz_metadata * zmd,unsigned int dev_idx,bool idle)201569875d44SHannes Reinecke struct dm_zone *dmz_get_zone_for_reclaim(struct dmz_metadata *zmd,
201669875d44SHannes Reinecke 					 unsigned int dev_idx, bool idle)
20173b1a94c8SDamien Le Moal {
2018f2cd9a5eSShin'ichiro Kawasaki 	struct dm_zone *zone = NULL;
20193b1a94c8SDamien Le Moal 
20203b1a94c8SDamien Le Moal 	/*
20213b1a94c8SDamien Le Moal 	 * Search for a zone candidate to reclaim: 2 cases are possible.
20223b1a94c8SDamien Le Moal 	 * (1) There is no free sequential zones. Then a random data zone
20233b1a94c8SDamien Le Moal 	 *     cannot be reclaimed. So choose a sequential zone to reclaim so
20243b1a94c8SDamien Le Moal 	 *     that afterward a random zone can be reclaimed.
20253b1a94c8SDamien Le Moal 	 * (2) At least one free sequential zone is available, then choose
20263b1a94c8SDamien Le Moal 	 *     the oldest random zone (data or buffer) that can be locked.
20273b1a94c8SDamien Le Moal 	 */
20283b1a94c8SDamien Le Moal 	dmz_lock_map(zmd);
20293b1a94c8SDamien Le Moal 	if (list_empty(&zmd->reserved_seq_zones_list))
203069875d44SHannes Reinecke 		zone = dmz_get_seq_zone_for_reclaim(zmd, dev_idx);
2031f2cd9a5eSShin'ichiro Kawasaki 	if (!zone)
203269875d44SHannes Reinecke 		zone = dmz_get_rnd_zone_for_reclaim(zmd, dev_idx, idle);
20333b1a94c8SDamien Le Moal 	dmz_unlock_map(zmd);
20343b1a94c8SDamien Le Moal 
20353b1a94c8SDamien Le Moal 	return zone;
20363b1a94c8SDamien Le Moal }
20373b1a94c8SDamien Le Moal 
20383b1a94c8SDamien Le Moal /*
20393b1a94c8SDamien Le Moal  * Get the zone mapping a chunk, if the chunk is mapped already.
20403b1a94c8SDamien Le Moal  * If no mapping exist and the operation is WRITE, a zone is
20413b1a94c8SDamien Le Moal  * allocated and used to map the chunk.
20423b1a94c8SDamien Le Moal  * The zone returned will be set to the active state.
20433b1a94c8SDamien Le Moal  */
dmz_get_chunk_mapping(struct dmz_metadata * zmd,unsigned int chunk,enum req_op op)204413a1f650SBart Van Assche struct dm_zone *dmz_get_chunk_mapping(struct dmz_metadata *zmd,
204513a1f650SBart Van Assche 				      unsigned int chunk, enum req_op op)
20463b1a94c8SDamien Le Moal {
20473b1a94c8SDamien Le Moal 	struct dmz_mblock *dmap_mblk = zmd->map_mblk[chunk >> DMZ_MAP_ENTRIES_SHIFT];
204826cb62a2SYu Zhe 	struct dmz_map *dmap = dmap_mblk->data;
20493b1a94c8SDamien Le Moal 	int dmap_idx = chunk & DMZ_MAP_ENTRIES_MASK;
20503b1a94c8SDamien Le Moal 	unsigned int dzone_id;
20513b1a94c8SDamien Le Moal 	struct dm_zone *dzone = NULL;
20523b1a94c8SDamien Le Moal 	int ret = 0;
205334f5affdSHannes Reinecke 	int alloc_flags = zmd->nr_cache ? DMZ_ALLOC_CACHE : DMZ_ALLOC_RND;
20543b1a94c8SDamien Le Moal 
20553b1a94c8SDamien Le Moal 	dmz_lock_map(zmd);
20563b1a94c8SDamien Le Moal again:
20573b1a94c8SDamien Le Moal 	/* Get the chunk mapping */
20583b1a94c8SDamien Le Moal 	dzone_id = le32_to_cpu(dmap[dmap_idx].dzone_id);
20593b1a94c8SDamien Le Moal 	if (dzone_id == DMZ_MAP_UNMAPPED) {
20603b1a94c8SDamien Le Moal 		/*
20613b1a94c8SDamien Le Moal 		 * Read or discard in unmapped chunks are fine. But for
20623b1a94c8SDamien Le Moal 		 * writes, we need a mapping, so get one.
20633b1a94c8SDamien Le Moal 		 */
20643b1a94c8SDamien Le Moal 		if (op != REQ_OP_WRITE)
20653b1a94c8SDamien Le Moal 			goto out;
20663b1a94c8SDamien Le Moal 
2067ad1bd578SDmitry Fomichev 		/* Allocate a random zone */
206822c1ef66SHannes Reinecke 		dzone = dmz_alloc_zone(zmd, 0, alloc_flags);
20693b1a94c8SDamien Le Moal 		if (!dzone) {
2070d0e21ce4SHannes Reinecke 			if (dmz_dev_is_dying(zmd)) {
207175d66ffbSDmitry Fomichev 				dzone = ERR_PTR(-EIO);
207275d66ffbSDmitry Fomichev 				goto out;
207375d66ffbSDmitry Fomichev 			}
20743b1a94c8SDamien Le Moal 			dmz_wait_for_free_zones(zmd);
20753b1a94c8SDamien Le Moal 			goto again;
20763b1a94c8SDamien Le Moal 		}
20773b1a94c8SDamien Le Moal 
20783b1a94c8SDamien Le Moal 		dmz_map_zone(zmd, dzone, chunk);
20793b1a94c8SDamien Le Moal 
20803b1a94c8SDamien Le Moal 	} else {
20813b1a94c8SDamien Le Moal 		/* The chunk is already mapped: get the mapping zone */
20823b1a94c8SDamien Le Moal 		dzone = dmz_get(zmd, dzone_id);
2083a92fbc44SHannes Reinecke 		if (!dzone) {
2084a92fbc44SHannes Reinecke 			dzone = ERR_PTR(-EIO);
2085a92fbc44SHannes Reinecke 			goto out;
2086a92fbc44SHannes Reinecke 		}
20873b1a94c8SDamien Le Moal 		if (dzone->chunk != chunk) {
20883b1a94c8SDamien Le Moal 			dzone = ERR_PTR(-EIO);
20893b1a94c8SDamien Le Moal 			goto out;
20903b1a94c8SDamien Le Moal 		}
20913b1a94c8SDamien Le Moal 
20923b1a94c8SDamien Le Moal 		/* Repair write pointer if the sequential dzone has error */
20933b1a94c8SDamien Le Moal 		if (dmz_seq_write_err(dzone)) {
20943b1a94c8SDamien Le Moal 			ret = dmz_handle_seq_write_err(zmd, dzone);
20953b1a94c8SDamien Le Moal 			if (ret) {
20963b1a94c8SDamien Le Moal 				dzone = ERR_PTR(-EIO);
20973b1a94c8SDamien Le Moal 				goto out;
20983b1a94c8SDamien Le Moal 			}
20993b1a94c8SDamien Le Moal 			clear_bit(DMZ_SEQ_WRITE_ERR, &dzone->flags);
21003b1a94c8SDamien Le Moal 		}
21013b1a94c8SDamien Le Moal 	}
21023b1a94c8SDamien Le Moal 
21033b1a94c8SDamien Le Moal 	/*
21043b1a94c8SDamien Le Moal 	 * If the zone is being reclaimed, the chunk mapping may change
21053b1a94c8SDamien Le Moal 	 * to a different zone. So wait for reclaim and retry. Otherwise,
21063b1a94c8SDamien Le Moal 	 * activate the zone (this will prevent reclaim from touching it).
21073b1a94c8SDamien Le Moal 	 */
21083b1a94c8SDamien Le Moal 	if (dmz_in_reclaim(dzone)) {
21093b1a94c8SDamien Le Moal 		dmz_wait_for_reclaim(zmd, dzone);
21103b1a94c8SDamien Le Moal 		goto again;
21113b1a94c8SDamien Le Moal 	}
21123b1a94c8SDamien Le Moal 	dmz_activate_zone(dzone);
21133b1a94c8SDamien Le Moal 	dmz_lru_zone(zmd, dzone);
21143b1a94c8SDamien Le Moal out:
21153b1a94c8SDamien Le Moal 	dmz_unlock_map(zmd);
21163b1a94c8SDamien Le Moal 
21173b1a94c8SDamien Le Moal 	return dzone;
21183b1a94c8SDamien Le Moal }
21193b1a94c8SDamien Le Moal 
21203b1a94c8SDamien Le Moal /*
21213b1a94c8SDamien Le Moal  * Write and discard change the block validity of data zones and their buffer
21223b1a94c8SDamien Le Moal  * zones. Check here that valid blocks are still present. If all blocks are
21233b1a94c8SDamien Le Moal  * invalid, the zones can be unmapped on the fly without waiting for reclaim
21243b1a94c8SDamien Le Moal  * to do it.
21253b1a94c8SDamien Le Moal  */
dmz_put_chunk_mapping(struct dmz_metadata * zmd,struct dm_zone * dzone)21263b1a94c8SDamien Le Moal void dmz_put_chunk_mapping(struct dmz_metadata *zmd, struct dm_zone *dzone)
21273b1a94c8SDamien Le Moal {
21283b1a94c8SDamien Le Moal 	struct dm_zone *bzone;
21293b1a94c8SDamien Le Moal 
21303b1a94c8SDamien Le Moal 	dmz_lock_map(zmd);
21313b1a94c8SDamien Le Moal 
21323b1a94c8SDamien Le Moal 	bzone = dzone->bzone;
21333b1a94c8SDamien Le Moal 	if (bzone) {
21343b1a94c8SDamien Le Moal 		if (dmz_weight(bzone))
21353b1a94c8SDamien Le Moal 			dmz_lru_zone(zmd, bzone);
21363b1a94c8SDamien Le Moal 		else {
21373b1a94c8SDamien Le Moal 			/* Empty buffer zone: reclaim it */
21383b1a94c8SDamien Le Moal 			dmz_unmap_zone(zmd, bzone);
21393b1a94c8SDamien Le Moal 			dmz_free_zone(zmd, bzone);
21403b1a94c8SDamien Le Moal 			bzone = NULL;
21413b1a94c8SDamien Le Moal 		}
21423b1a94c8SDamien Le Moal 	}
21433b1a94c8SDamien Le Moal 
21443b1a94c8SDamien Le Moal 	/* Deactivate the data zone */
21453b1a94c8SDamien Le Moal 	dmz_deactivate_zone(dzone);
21463b1a94c8SDamien Le Moal 	if (dmz_is_active(dzone) || bzone || dmz_weight(dzone))
21473b1a94c8SDamien Le Moal 		dmz_lru_zone(zmd, dzone);
21483b1a94c8SDamien Le Moal 	else {
21493b1a94c8SDamien Le Moal 		/* Unbuffered inactive empty data zone: reclaim it */
21503b1a94c8SDamien Le Moal 		dmz_unmap_zone(zmd, dzone);
21513b1a94c8SDamien Le Moal 		dmz_free_zone(zmd, dzone);
21523b1a94c8SDamien Le Moal 	}
21533b1a94c8SDamien Le Moal 
21543b1a94c8SDamien Le Moal 	dmz_unlock_map(zmd);
21553b1a94c8SDamien Le Moal }
21563b1a94c8SDamien Le Moal 
21573b1a94c8SDamien Le Moal /*
21583b1a94c8SDamien Le Moal  * Allocate and map a random zone to buffer a chunk
21593b1a94c8SDamien Le Moal  * already mapped to a sequential zone.
21603b1a94c8SDamien Le Moal  */
dmz_get_chunk_buffer(struct dmz_metadata * zmd,struct dm_zone * dzone)21613b1a94c8SDamien Le Moal struct dm_zone *dmz_get_chunk_buffer(struct dmz_metadata *zmd,
21623b1a94c8SDamien Le Moal 				     struct dm_zone *dzone)
21633b1a94c8SDamien Le Moal {
21643b1a94c8SDamien Le Moal 	struct dm_zone *bzone;
216534f5affdSHannes Reinecke 	int alloc_flags = zmd->nr_cache ? DMZ_ALLOC_CACHE : DMZ_ALLOC_RND;
21663b1a94c8SDamien Le Moal 
21673b1a94c8SDamien Le Moal 	dmz_lock_map(zmd);
21683b1a94c8SDamien Le Moal again:
21693b1a94c8SDamien Le Moal 	bzone = dzone->bzone;
21703b1a94c8SDamien Le Moal 	if (bzone)
21713b1a94c8SDamien Le Moal 		goto out;
21723b1a94c8SDamien Le Moal 
2173ad1bd578SDmitry Fomichev 	/* Allocate a random zone */
217422c1ef66SHannes Reinecke 	bzone = dmz_alloc_zone(zmd, 0, alloc_flags);
21753b1a94c8SDamien Le Moal 	if (!bzone) {
2176d0e21ce4SHannes Reinecke 		if (dmz_dev_is_dying(zmd)) {
217775d66ffbSDmitry Fomichev 			bzone = ERR_PTR(-EIO);
217875d66ffbSDmitry Fomichev 			goto out;
217975d66ffbSDmitry Fomichev 		}
21803b1a94c8SDamien Le Moal 		dmz_wait_for_free_zones(zmd);
21813b1a94c8SDamien Le Moal 		goto again;
21823b1a94c8SDamien Le Moal 	}
21833b1a94c8SDamien Le Moal 
21843b1a94c8SDamien Le Moal 	/* Update the chunk mapping */
2185b7122873SHannes Reinecke 	dmz_set_chunk_mapping(zmd, dzone->chunk, dzone->id, bzone->id);
21863b1a94c8SDamien Le Moal 
21873b1a94c8SDamien Le Moal 	set_bit(DMZ_BUF, &bzone->flags);
21883b1a94c8SDamien Le Moal 	bzone->chunk = dzone->chunk;
21893b1a94c8SDamien Le Moal 	bzone->bzone = dzone;
21903b1a94c8SDamien Le Moal 	dzone->bzone = bzone;
219134f5affdSHannes Reinecke 	if (dmz_is_cache(bzone))
219234f5affdSHannes Reinecke 		list_add_tail(&bzone->link, &zmd->map_cache_list);
219334f5affdSHannes Reinecke 	else
2194bd82fdabSHannes Reinecke 		list_add_tail(&bzone->link, &bzone->dev->map_rnd_list);
21953b1a94c8SDamien Le Moal out:
21963b1a94c8SDamien Le Moal 	dmz_unlock_map(zmd);
21973b1a94c8SDamien Le Moal 
21983b1a94c8SDamien Le Moal 	return bzone;
21993b1a94c8SDamien Le Moal }
22003b1a94c8SDamien Le Moal 
22013b1a94c8SDamien Le Moal /*
22023b1a94c8SDamien Le Moal  * Get an unmapped (free) zone.
22033b1a94c8SDamien Le Moal  * This must be called with the mapping lock held.
22043b1a94c8SDamien Le Moal  */
dmz_alloc_zone(struct dmz_metadata * zmd,unsigned int dev_idx,unsigned long flags)220522c1ef66SHannes Reinecke struct dm_zone *dmz_alloc_zone(struct dmz_metadata *zmd, unsigned int dev_idx,
220622c1ef66SHannes Reinecke 			       unsigned long flags)
22073b1a94c8SDamien Le Moal {
22083b1a94c8SDamien Le Moal 	struct list_head *list;
22093b1a94c8SDamien Le Moal 	struct dm_zone *zone;
2210174364f6SDamien Le Moal 	int i;
22113b1a94c8SDamien Le Moal 
2212174364f6SDamien Le Moal 	/* Schedule reclaim to ensure free zones are available */
2213174364f6SDamien Le Moal 	if (!(flags & DMZ_ALLOC_RECLAIM)) {
2214174364f6SDamien Le Moal 		for (i = 0; i < zmd->nr_devs; i++)
2215174364f6SDamien Le Moal 			dmz_schedule_reclaim(zmd->dev[i].reclaim);
2216174364f6SDamien Le Moal 	}
2217174364f6SDamien Le Moal 
2218174364f6SDamien Le Moal 	i = 0;
22193b1a94c8SDamien Le Moal again:
222034f5affdSHannes Reinecke 	if (flags & DMZ_ALLOC_CACHE)
222134f5affdSHannes Reinecke 		list = &zmd->unmap_cache_list;
222234f5affdSHannes Reinecke 	else if (flags & DMZ_ALLOC_RND)
2223bd82fdabSHannes Reinecke 		list = &zmd->dev[dev_idx].unmap_rnd_list;
22243b1a94c8SDamien Le Moal 	else
2225bd82fdabSHannes Reinecke 		list = &zmd->dev[dev_idx].unmap_seq_list;
222634f5affdSHannes Reinecke 
22273b1a94c8SDamien Le Moal 	if (list_empty(list)) {
22283b1a94c8SDamien Le Moal 		/*
222934f5affdSHannes Reinecke 		 * No free zone: return NULL if this is for not reclaim.
22303b1a94c8SDamien Le Moal 		 */
223134f5affdSHannes Reinecke 		if (!(flags & DMZ_ALLOC_RECLAIM))
22323b1a94c8SDamien Le Moal 			return NULL;
223322c1ef66SHannes Reinecke 		/*
223422c1ef66SHannes Reinecke 		 * Try to allocate from other devices
223522c1ef66SHannes Reinecke 		 */
223622c1ef66SHannes Reinecke 		if (i < zmd->nr_devs) {
223722c1ef66SHannes Reinecke 			dev_idx = (dev_idx + 1) % zmd->nr_devs;
223822c1ef66SHannes Reinecke 			i++;
2239bd82fdabSHannes Reinecke 			goto again;
2240bd82fdabSHannes Reinecke 		}
22413b1a94c8SDamien Le Moal 
224234f5affdSHannes Reinecke 		/*
224334f5affdSHannes Reinecke 		 * Fallback to the reserved sequential zones
224434f5affdSHannes Reinecke 		 */
224534f5affdSHannes Reinecke 		zone = list_first_entry_or_null(&zmd->reserved_seq_zones_list,
22463b1a94c8SDamien Le Moal 						struct dm_zone, link);
224734f5affdSHannes Reinecke 		if (zone) {
22483b1a94c8SDamien Le Moal 			list_del_init(&zone->link);
22493b1a94c8SDamien Le Moal 			atomic_dec(&zmd->nr_reserved_seq_zones);
225034f5affdSHannes Reinecke 		}
22513b1a94c8SDamien Le Moal 		return zone;
22523b1a94c8SDamien Le Moal 	}
22533b1a94c8SDamien Le Moal 
22543b1a94c8SDamien Le Moal 	zone = list_first_entry(list, struct dm_zone, link);
22553b1a94c8SDamien Le Moal 	list_del_init(&zone->link);
22563b1a94c8SDamien Le Moal 
225734f5affdSHannes Reinecke 	if (dmz_is_cache(zone))
225834f5affdSHannes Reinecke 		atomic_dec(&zmd->unmap_nr_cache);
225934f5affdSHannes Reinecke 	else if (dmz_is_rnd(zone))
2260bd82fdabSHannes Reinecke 		atomic_dec(&zone->dev->unmap_nr_rnd);
22613b1a94c8SDamien Le Moal 	else
2262bd82fdabSHannes Reinecke 		atomic_dec(&zone->dev->unmap_nr_seq);
22633b1a94c8SDamien Le Moal 
22643b1a94c8SDamien Le Moal 	if (dmz_is_offline(zone)) {
2265ca1a7045SHannes Reinecke 		dmz_zmd_warn(zmd, "Zone %u is offline", zone->id);
22663b1a94c8SDamien Le Moal 		zone = NULL;
22673b1a94c8SDamien Le Moal 		goto again;
22683b1a94c8SDamien Le Moal 	}
2269dc076c83SHannes Reinecke 	if (dmz_is_meta(zone)) {
22708f22272aSHannes Reinecke 		dmz_zmd_warn(zmd, "Zone %u has metadata", zone->id);
2271dc076c83SHannes Reinecke 		zone = NULL;
2272dc076c83SHannes Reinecke 		goto again;
2273dc076c83SHannes Reinecke 	}
22743b1a94c8SDamien Le Moal 	return zone;
22753b1a94c8SDamien Le Moal }
22763b1a94c8SDamien Le Moal 
22773b1a94c8SDamien Le Moal /*
22783b1a94c8SDamien Le Moal  * Free a zone.
22793b1a94c8SDamien Le Moal  * This must be called with the mapping lock held.
22803b1a94c8SDamien Le Moal  */
dmz_free_zone(struct dmz_metadata * zmd,struct dm_zone * zone)22813b1a94c8SDamien Le Moal void dmz_free_zone(struct dmz_metadata *zmd, struct dm_zone *zone)
22823b1a94c8SDamien Le Moal {
22833b1a94c8SDamien Le Moal 	/* If this is a sequential zone, reset it */
22843b1a94c8SDamien Le Moal 	if (dmz_is_seq(zone))
22853b1a94c8SDamien Le Moal 		dmz_reset_zone(zmd, zone);
22863b1a94c8SDamien Le Moal 
22873b1a94c8SDamien Le Moal 	/* Return the zone to its type unmap list */
228834f5affdSHannes Reinecke 	if (dmz_is_cache(zone)) {
228934f5affdSHannes Reinecke 		list_add_tail(&zone->link, &zmd->unmap_cache_list);
229034f5affdSHannes Reinecke 		atomic_inc(&zmd->unmap_nr_cache);
229134f5affdSHannes Reinecke 	} else if (dmz_is_rnd(zone)) {
2292bd82fdabSHannes Reinecke 		list_add_tail(&zone->link, &zone->dev->unmap_rnd_list);
2293bd82fdabSHannes Reinecke 		atomic_inc(&zone->dev->unmap_nr_rnd);
2294aec67b4fSHannes Reinecke 	} else if (dmz_is_reserved(zone)) {
22953b1a94c8SDamien Le Moal 		list_add_tail(&zone->link, &zmd->reserved_seq_zones_list);
22963b1a94c8SDamien Le Moal 		atomic_inc(&zmd->nr_reserved_seq_zones);
22973b1a94c8SDamien Le Moal 	} else {
2298bd82fdabSHannes Reinecke 		list_add_tail(&zone->link, &zone->dev->unmap_seq_list);
2299bd82fdabSHannes Reinecke 		atomic_inc(&zone->dev->unmap_nr_seq);
23003b1a94c8SDamien Le Moal 	}
23013b1a94c8SDamien Le Moal 
23023b1a94c8SDamien Le Moal 	wake_up_all(&zmd->free_wq);
23033b1a94c8SDamien Le Moal }
23043b1a94c8SDamien Le Moal 
23053b1a94c8SDamien Le Moal /*
23063b1a94c8SDamien Le Moal  * Map a chunk to a zone.
23073b1a94c8SDamien Le Moal  * This must be called with the mapping lock held.
23083b1a94c8SDamien Le Moal  */
dmz_map_zone(struct dmz_metadata * zmd,struct dm_zone * dzone,unsigned int chunk)23093b1a94c8SDamien Le Moal void dmz_map_zone(struct dmz_metadata *zmd, struct dm_zone *dzone,
23103b1a94c8SDamien Le Moal 		  unsigned int chunk)
23113b1a94c8SDamien Le Moal {
23123b1a94c8SDamien Le Moal 	/* Set the chunk mapping */
2313b7122873SHannes Reinecke 	dmz_set_chunk_mapping(zmd, chunk, dzone->id,
23143b1a94c8SDamien Le Moal 			      DMZ_MAP_UNMAPPED);
23153b1a94c8SDamien Le Moal 	dzone->chunk = chunk;
231634f5affdSHannes Reinecke 	if (dmz_is_cache(dzone))
231734f5affdSHannes Reinecke 		list_add_tail(&dzone->link, &zmd->map_cache_list);
231834f5affdSHannes Reinecke 	else if (dmz_is_rnd(dzone))
2319bd82fdabSHannes Reinecke 		list_add_tail(&dzone->link, &dzone->dev->map_rnd_list);
23203b1a94c8SDamien Le Moal 	else
2321bd82fdabSHannes Reinecke 		list_add_tail(&dzone->link, &dzone->dev->map_seq_list);
23223b1a94c8SDamien Le Moal }
23233b1a94c8SDamien Le Moal 
23243b1a94c8SDamien Le Moal /*
23253b1a94c8SDamien Le Moal  * Unmap a zone.
23263b1a94c8SDamien Le Moal  * This must be called with the mapping lock held.
23273b1a94c8SDamien Le Moal  */
dmz_unmap_zone(struct dmz_metadata * zmd,struct dm_zone * zone)23283b1a94c8SDamien Le Moal void dmz_unmap_zone(struct dmz_metadata *zmd, struct dm_zone *zone)
23293b1a94c8SDamien Le Moal {
23303b1a94c8SDamien Le Moal 	unsigned int chunk = zone->chunk;
23313b1a94c8SDamien Le Moal 	unsigned int dzone_id;
23323b1a94c8SDamien Le Moal 
23333b1a94c8SDamien Le Moal 	if (chunk == DMZ_MAP_UNMAPPED) {
23343b1a94c8SDamien Le Moal 		/* Already unmapped */
23353b1a94c8SDamien Le Moal 		return;
23363b1a94c8SDamien Le Moal 	}
23373b1a94c8SDamien Le Moal 
23383b1a94c8SDamien Le Moal 	if (test_and_clear_bit(DMZ_BUF, &zone->flags)) {
23393b1a94c8SDamien Le Moal 		/*
23403b1a94c8SDamien Le Moal 		 * Unmapping the chunk buffer zone: clear only
23413b1a94c8SDamien Le Moal 		 * the chunk buffer mapping
23423b1a94c8SDamien Le Moal 		 */
2343b7122873SHannes Reinecke 		dzone_id = zone->bzone->id;
23443b1a94c8SDamien Le Moal 		zone->bzone->bzone = NULL;
23453b1a94c8SDamien Le Moal 		zone->bzone = NULL;
23463b1a94c8SDamien Le Moal 
23473b1a94c8SDamien Le Moal 	} else {
23483b1a94c8SDamien Le Moal 		/*
23493b1a94c8SDamien Le Moal 		 * Unmapping the chunk data zone: the zone must
23503b1a94c8SDamien Le Moal 		 * not be buffered.
23513b1a94c8SDamien Le Moal 		 */
23523b1a94c8SDamien Le Moal 		if (WARN_ON(zone->bzone)) {
23533b1a94c8SDamien Le Moal 			zone->bzone->bzone = NULL;
23543b1a94c8SDamien Le Moal 			zone->bzone = NULL;
23553b1a94c8SDamien Le Moal 		}
23563b1a94c8SDamien Le Moal 		dzone_id = DMZ_MAP_UNMAPPED;
23573b1a94c8SDamien Le Moal 	}
23583b1a94c8SDamien Le Moal 
23593b1a94c8SDamien Le Moal 	dmz_set_chunk_mapping(zmd, chunk, dzone_id, DMZ_MAP_UNMAPPED);
23603b1a94c8SDamien Le Moal 
23613b1a94c8SDamien Le Moal 	zone->chunk = DMZ_MAP_UNMAPPED;
23623b1a94c8SDamien Le Moal 	list_del_init(&zone->link);
23633b1a94c8SDamien Le Moal }
23643b1a94c8SDamien Le Moal 
23653b1a94c8SDamien Le Moal /*
23663b1a94c8SDamien Le Moal  * Set @nr_bits bits in @bitmap starting from @bit.
23673b1a94c8SDamien Le Moal  * Return the number of bits changed from 0 to 1.
23683b1a94c8SDamien Le Moal  */
dmz_set_bits(unsigned long * bitmap,unsigned int bit,unsigned int nr_bits)23693b1a94c8SDamien Le Moal static unsigned int dmz_set_bits(unsigned long *bitmap,
23703b1a94c8SDamien Le Moal 				 unsigned int bit, unsigned int nr_bits)
23713b1a94c8SDamien Le Moal {
23723b1a94c8SDamien Le Moal 	unsigned long *addr;
23733b1a94c8SDamien Le Moal 	unsigned int end = bit + nr_bits;
23743b1a94c8SDamien Le Moal 	unsigned int n = 0;
23753b1a94c8SDamien Le Moal 
23763b1a94c8SDamien Le Moal 	while (bit < end) {
23773b1a94c8SDamien Le Moal 		if (((bit & (BITS_PER_LONG - 1)) == 0) &&
23783b1a94c8SDamien Le Moal 		    ((end - bit) >= BITS_PER_LONG)) {
23793b1a94c8SDamien Le Moal 			/* Try to set the whole word at once */
23803b1a94c8SDamien Le Moal 			addr = bitmap + BIT_WORD(bit);
23813b1a94c8SDamien Le Moal 			if (*addr == 0) {
23823b1a94c8SDamien Le Moal 				*addr = ULONG_MAX;
23833b1a94c8SDamien Le Moal 				n += BITS_PER_LONG;
23843b1a94c8SDamien Le Moal 				bit += BITS_PER_LONG;
23853b1a94c8SDamien Le Moal 				continue;
23863b1a94c8SDamien Le Moal 			}
23873b1a94c8SDamien Le Moal 		}
23883b1a94c8SDamien Le Moal 
23893b1a94c8SDamien Le Moal 		if (!test_and_set_bit(bit, bitmap))
23903b1a94c8SDamien Le Moal 			n++;
23913b1a94c8SDamien Le Moal 		bit++;
23923b1a94c8SDamien Le Moal 	}
23933b1a94c8SDamien Le Moal 
23943b1a94c8SDamien Le Moal 	return n;
23953b1a94c8SDamien Le Moal }
23963b1a94c8SDamien Le Moal 
23973b1a94c8SDamien Le Moal /*
23983b1a94c8SDamien Le Moal  * Get the bitmap block storing the bit for chunk_block in zone.
23993b1a94c8SDamien Le Moal  */
dmz_get_bitmap(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t chunk_block)24003b1a94c8SDamien Le Moal static struct dmz_mblock *dmz_get_bitmap(struct dmz_metadata *zmd,
24013b1a94c8SDamien Le Moal 					 struct dm_zone *zone,
24023b1a94c8SDamien Le Moal 					 sector_t chunk_block)
24033b1a94c8SDamien Le Moal {
24043b1a94c8SDamien Le Moal 	sector_t bitmap_block = 1 + zmd->nr_map_blocks +
2405b7122873SHannes Reinecke 		(sector_t)(zone->id * zmd->zone_nr_bitmap_blocks) +
24063b1a94c8SDamien Le Moal 		(chunk_block >> DMZ_BLOCK_SHIFT_BITS);
24073b1a94c8SDamien Le Moal 
24083b1a94c8SDamien Le Moal 	return dmz_get_mblock(zmd, bitmap_block);
24093b1a94c8SDamien Le Moal }
24103b1a94c8SDamien Le Moal 
24113b1a94c8SDamien Le Moal /*
24123b1a94c8SDamien Le Moal  * Copy the valid blocks bitmap of from_zone to the bitmap of to_zone.
24133b1a94c8SDamien Le Moal  */
dmz_copy_valid_blocks(struct dmz_metadata * zmd,struct dm_zone * from_zone,struct dm_zone * to_zone)24143b1a94c8SDamien Le Moal int dmz_copy_valid_blocks(struct dmz_metadata *zmd, struct dm_zone *from_zone,
24153b1a94c8SDamien Le Moal 			  struct dm_zone *to_zone)
24163b1a94c8SDamien Le Moal {
24173b1a94c8SDamien Le Moal 	struct dmz_mblock *from_mblk, *to_mblk;
24183b1a94c8SDamien Le Moal 	sector_t chunk_block = 0;
24193b1a94c8SDamien Le Moal 
24203b1a94c8SDamien Le Moal 	/* Get the zones bitmap blocks */
242136820560SHannes Reinecke 	while (chunk_block < zmd->zone_nr_blocks) {
24223b1a94c8SDamien Le Moal 		from_mblk = dmz_get_bitmap(zmd, from_zone, chunk_block);
24233b1a94c8SDamien Le Moal 		if (IS_ERR(from_mblk))
24243b1a94c8SDamien Le Moal 			return PTR_ERR(from_mblk);
24253b1a94c8SDamien Le Moal 		to_mblk = dmz_get_bitmap(zmd, to_zone, chunk_block);
24263b1a94c8SDamien Le Moal 		if (IS_ERR(to_mblk)) {
24273b1a94c8SDamien Le Moal 			dmz_release_mblock(zmd, from_mblk);
24283b1a94c8SDamien Le Moal 			return PTR_ERR(to_mblk);
24293b1a94c8SDamien Le Moal 		}
24303b1a94c8SDamien Le Moal 
24313b1a94c8SDamien Le Moal 		memcpy(to_mblk->data, from_mblk->data, DMZ_BLOCK_SIZE);
24323b1a94c8SDamien Le Moal 		dmz_dirty_mblock(zmd, to_mblk);
24333b1a94c8SDamien Le Moal 
24343b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, to_mblk);
24353b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, from_mblk);
24363b1a94c8SDamien Le Moal 
2437b3996295SDmitry Fomichev 		chunk_block += zmd->zone_bits_per_mblk;
24383b1a94c8SDamien Le Moal 	}
24393b1a94c8SDamien Le Moal 
24403b1a94c8SDamien Le Moal 	to_zone->weight = from_zone->weight;
24413b1a94c8SDamien Le Moal 
24423b1a94c8SDamien Le Moal 	return 0;
24433b1a94c8SDamien Le Moal }
24443b1a94c8SDamien Le Moal 
24453b1a94c8SDamien Le Moal /*
24463b1a94c8SDamien Le Moal  * Merge the valid blocks bitmap of from_zone into the bitmap of to_zone,
24473b1a94c8SDamien Le Moal  * starting from chunk_block.
24483b1a94c8SDamien Le Moal  */
dmz_merge_valid_blocks(struct dmz_metadata * zmd,struct dm_zone * from_zone,struct dm_zone * to_zone,sector_t chunk_block)24493b1a94c8SDamien Le Moal int dmz_merge_valid_blocks(struct dmz_metadata *zmd, struct dm_zone *from_zone,
24503b1a94c8SDamien Le Moal 			   struct dm_zone *to_zone, sector_t chunk_block)
24513b1a94c8SDamien Le Moal {
24523b1a94c8SDamien Le Moal 	unsigned int nr_blocks;
24533b1a94c8SDamien Le Moal 	int ret;
24543b1a94c8SDamien Le Moal 
24553b1a94c8SDamien Le Moal 	/* Get the zones bitmap blocks */
245636820560SHannes Reinecke 	while (chunk_block < zmd->zone_nr_blocks) {
24573b1a94c8SDamien Le Moal 		/* Get a valid region from the source zone */
24583b1a94c8SDamien Le Moal 		ret = dmz_first_valid_block(zmd, from_zone, &chunk_block);
24593b1a94c8SDamien Le Moal 		if (ret <= 0)
24603b1a94c8SDamien Le Moal 			return ret;
24613b1a94c8SDamien Le Moal 
24623b1a94c8SDamien Le Moal 		nr_blocks = ret;
24633b1a94c8SDamien Le Moal 		ret = dmz_validate_blocks(zmd, to_zone, chunk_block, nr_blocks);
24643b1a94c8SDamien Le Moal 		if (ret)
24653b1a94c8SDamien Le Moal 			return ret;
24663b1a94c8SDamien Le Moal 
24673b1a94c8SDamien Le Moal 		chunk_block += nr_blocks;
24683b1a94c8SDamien Le Moal 	}
24693b1a94c8SDamien Le Moal 
24703b1a94c8SDamien Le Moal 	return 0;
24713b1a94c8SDamien Le Moal }
24723b1a94c8SDamien Le Moal 
24733b1a94c8SDamien Le Moal /*
24743b1a94c8SDamien Le Moal  * Validate all the blocks in the range [block..block+nr_blocks-1].
24753b1a94c8SDamien Le Moal  */
dmz_validate_blocks(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t chunk_block,unsigned int nr_blocks)24763b1a94c8SDamien Le Moal int dmz_validate_blocks(struct dmz_metadata *zmd, struct dm_zone *zone,
24773b1a94c8SDamien Le Moal 			sector_t chunk_block, unsigned int nr_blocks)
24783b1a94c8SDamien Le Moal {
24793b1a94c8SDamien Le Moal 	unsigned int count, bit, nr_bits;
248036820560SHannes Reinecke 	unsigned int zone_nr_blocks = zmd->zone_nr_blocks;
24813b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
24823b1a94c8SDamien Le Moal 	unsigned int n = 0;
24833b1a94c8SDamien Le Moal 
2484ca1a7045SHannes Reinecke 	dmz_zmd_debug(zmd, "=> VALIDATE zone %u, block %llu, %u blocks",
2485b7122873SHannes Reinecke 		      zone->id, (unsigned long long)chunk_block,
24863b1a94c8SDamien Le Moal 		      nr_blocks);
24873b1a94c8SDamien Le Moal 
24883b1a94c8SDamien Le Moal 	WARN_ON(chunk_block + nr_blocks > zone_nr_blocks);
24893b1a94c8SDamien Le Moal 
24903b1a94c8SDamien Le Moal 	while (nr_blocks) {
24913b1a94c8SDamien Le Moal 		/* Get bitmap block */
24923b1a94c8SDamien Le Moal 		mblk = dmz_get_bitmap(zmd, zone, chunk_block);
24933b1a94c8SDamien Le Moal 		if (IS_ERR(mblk))
24943b1a94c8SDamien Le Moal 			return PTR_ERR(mblk);
24953b1a94c8SDamien Le Moal 
24963b1a94c8SDamien Le Moal 		/* Set bits */
24973b1a94c8SDamien Le Moal 		bit = chunk_block & DMZ_BLOCK_MASK_BITS;
2498b3996295SDmitry Fomichev 		nr_bits = min(nr_blocks, zmd->zone_bits_per_mblk - bit);
24993b1a94c8SDamien Le Moal 
25003b1a94c8SDamien Le Moal 		count = dmz_set_bits((unsigned long *)mblk->data, bit, nr_bits);
25013b1a94c8SDamien Le Moal 		if (count) {
25023b1a94c8SDamien Le Moal 			dmz_dirty_mblock(zmd, mblk);
25033b1a94c8SDamien Le Moal 			n += count;
25043b1a94c8SDamien Le Moal 		}
25053b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, mblk);
25063b1a94c8SDamien Le Moal 
25073b1a94c8SDamien Le Moal 		nr_blocks -= nr_bits;
25083b1a94c8SDamien Le Moal 		chunk_block += nr_bits;
25093b1a94c8SDamien Le Moal 	}
25103b1a94c8SDamien Le Moal 
25113b1a94c8SDamien Le Moal 	if (likely(zone->weight + n <= zone_nr_blocks))
25123b1a94c8SDamien Le Moal 		zone->weight += n;
25133b1a94c8SDamien Le Moal 	else {
2514ca1a7045SHannes Reinecke 		dmz_zmd_warn(zmd, "Zone %u: weight %u should be <= %u",
2515b7122873SHannes Reinecke 			     zone->id, zone->weight,
25163b1a94c8SDamien Le Moal 			     zone_nr_blocks - n);
25173b1a94c8SDamien Le Moal 		zone->weight = zone_nr_blocks;
25183b1a94c8SDamien Le Moal 	}
25193b1a94c8SDamien Le Moal 
25203b1a94c8SDamien Le Moal 	return 0;
25213b1a94c8SDamien Le Moal }
25223b1a94c8SDamien Le Moal 
25233b1a94c8SDamien Le Moal /*
25243b1a94c8SDamien Le Moal  * Clear nr_bits bits in bitmap starting from bit.
25253b1a94c8SDamien Le Moal  * Return the number of bits cleared.
25263b1a94c8SDamien Le Moal  */
dmz_clear_bits(unsigned long * bitmap,int bit,int nr_bits)25273b1a94c8SDamien Le Moal static int dmz_clear_bits(unsigned long *bitmap, int bit, int nr_bits)
25283b1a94c8SDamien Le Moal {
25293b1a94c8SDamien Le Moal 	unsigned long *addr;
25303b1a94c8SDamien Le Moal 	int end = bit + nr_bits;
25313b1a94c8SDamien Le Moal 	int n = 0;
25323b1a94c8SDamien Le Moal 
25333b1a94c8SDamien Le Moal 	while (bit < end) {
25343b1a94c8SDamien Le Moal 		if (((bit & (BITS_PER_LONG - 1)) == 0) &&
25353b1a94c8SDamien Le Moal 		    ((end - bit) >= BITS_PER_LONG)) {
25363b1a94c8SDamien Le Moal 			/* Try to clear whole word at once */
25373b1a94c8SDamien Le Moal 			addr = bitmap + BIT_WORD(bit);
25383b1a94c8SDamien Le Moal 			if (*addr == ULONG_MAX) {
25393b1a94c8SDamien Le Moal 				*addr = 0;
25403b1a94c8SDamien Le Moal 				n += BITS_PER_LONG;
25413b1a94c8SDamien Le Moal 				bit += BITS_PER_LONG;
25423b1a94c8SDamien Le Moal 				continue;
25433b1a94c8SDamien Le Moal 			}
25443b1a94c8SDamien Le Moal 		}
25453b1a94c8SDamien Le Moal 
25463b1a94c8SDamien Le Moal 		if (test_and_clear_bit(bit, bitmap))
25473b1a94c8SDamien Le Moal 			n++;
25483b1a94c8SDamien Le Moal 		bit++;
25493b1a94c8SDamien Le Moal 	}
25503b1a94c8SDamien Le Moal 
25513b1a94c8SDamien Le Moal 	return n;
25523b1a94c8SDamien Le Moal }
25533b1a94c8SDamien Le Moal 
25543b1a94c8SDamien Le Moal /*
25553b1a94c8SDamien Le Moal  * Invalidate all the blocks in the range [block..block+nr_blocks-1].
25563b1a94c8SDamien Le Moal  */
dmz_invalidate_blocks(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t chunk_block,unsigned int nr_blocks)25573b1a94c8SDamien Le Moal int dmz_invalidate_blocks(struct dmz_metadata *zmd, struct dm_zone *zone,
25583b1a94c8SDamien Le Moal 			  sector_t chunk_block, unsigned int nr_blocks)
25593b1a94c8SDamien Le Moal {
25603b1a94c8SDamien Le Moal 	unsigned int count, bit, nr_bits;
25613b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
25623b1a94c8SDamien Le Moal 	unsigned int n = 0;
25633b1a94c8SDamien Le Moal 
2564ca1a7045SHannes Reinecke 	dmz_zmd_debug(zmd, "=> INVALIDATE zone %u, block %llu, %u blocks",
2565b7122873SHannes Reinecke 		      zone->id, (u64)chunk_block, nr_blocks);
25663b1a94c8SDamien Le Moal 
256736820560SHannes Reinecke 	WARN_ON(chunk_block + nr_blocks > zmd->zone_nr_blocks);
25683b1a94c8SDamien Le Moal 
25693b1a94c8SDamien Le Moal 	while (nr_blocks) {
25703b1a94c8SDamien Le Moal 		/* Get bitmap block */
25713b1a94c8SDamien Le Moal 		mblk = dmz_get_bitmap(zmd, zone, chunk_block);
25723b1a94c8SDamien Le Moal 		if (IS_ERR(mblk))
25733b1a94c8SDamien Le Moal 			return PTR_ERR(mblk);
25743b1a94c8SDamien Le Moal 
25753b1a94c8SDamien Le Moal 		/* Clear bits */
25763b1a94c8SDamien Le Moal 		bit = chunk_block & DMZ_BLOCK_MASK_BITS;
2577b3996295SDmitry Fomichev 		nr_bits = min(nr_blocks, zmd->zone_bits_per_mblk - bit);
25783b1a94c8SDamien Le Moal 
25793b1a94c8SDamien Le Moal 		count = dmz_clear_bits((unsigned long *)mblk->data,
25803b1a94c8SDamien Le Moal 				       bit, nr_bits);
25813b1a94c8SDamien Le Moal 		if (count) {
25823b1a94c8SDamien Le Moal 			dmz_dirty_mblock(zmd, mblk);
25833b1a94c8SDamien Le Moal 			n += count;
25843b1a94c8SDamien Le Moal 		}
25853b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, mblk);
25863b1a94c8SDamien Le Moal 
25873b1a94c8SDamien Le Moal 		nr_blocks -= nr_bits;
25883b1a94c8SDamien Le Moal 		chunk_block += nr_bits;
25893b1a94c8SDamien Le Moal 	}
25903b1a94c8SDamien Le Moal 
25913b1a94c8SDamien Le Moal 	if (zone->weight >= n)
25923b1a94c8SDamien Le Moal 		zone->weight -= n;
25933b1a94c8SDamien Le Moal 	else {
2594ca1a7045SHannes Reinecke 		dmz_zmd_warn(zmd, "Zone %u: weight %u should be >= %u",
2595b7122873SHannes Reinecke 			     zone->id, zone->weight, n);
25963b1a94c8SDamien Le Moal 		zone->weight = 0;
25973b1a94c8SDamien Le Moal 	}
25983b1a94c8SDamien Le Moal 
25993b1a94c8SDamien Le Moal 	return 0;
26003b1a94c8SDamien Le Moal }
26013b1a94c8SDamien Le Moal 
26023b1a94c8SDamien Le Moal /*
26033b1a94c8SDamien Le Moal  * Get a block bit value.
26043b1a94c8SDamien Le Moal  */
dmz_test_block(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t chunk_block)26053b1a94c8SDamien Le Moal static int dmz_test_block(struct dmz_metadata *zmd, struct dm_zone *zone,
26063b1a94c8SDamien Le Moal 			  sector_t chunk_block)
26073b1a94c8SDamien Le Moal {
26083b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
26093b1a94c8SDamien Le Moal 	int ret;
26103b1a94c8SDamien Le Moal 
261136820560SHannes Reinecke 	WARN_ON(chunk_block >= zmd->zone_nr_blocks);
26123b1a94c8SDamien Le Moal 
26133b1a94c8SDamien Le Moal 	/* Get bitmap block */
26143b1a94c8SDamien Le Moal 	mblk = dmz_get_bitmap(zmd, zone, chunk_block);
26153b1a94c8SDamien Le Moal 	if (IS_ERR(mblk))
26163b1a94c8SDamien Le Moal 		return PTR_ERR(mblk);
26173b1a94c8SDamien Le Moal 
26183b1a94c8SDamien Le Moal 	/* Get offset */
26193b1a94c8SDamien Le Moal 	ret = test_bit(chunk_block & DMZ_BLOCK_MASK_BITS,
26203b1a94c8SDamien Le Moal 		       (unsigned long *) mblk->data) != 0;
26213b1a94c8SDamien Le Moal 
26223b1a94c8SDamien Le Moal 	dmz_release_mblock(zmd, mblk);
26233b1a94c8SDamien Le Moal 
26243b1a94c8SDamien Le Moal 	return ret;
26253b1a94c8SDamien Le Moal }
26263b1a94c8SDamien Le Moal 
26273b1a94c8SDamien Le Moal /*
26283b1a94c8SDamien Le Moal  * Return the number of blocks from chunk_block to the first block with a bit
26293b1a94c8SDamien Le Moal  * value specified by set. Search at most nr_blocks blocks from chunk_block.
26303b1a94c8SDamien Le Moal  */
dmz_to_next_set_block(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t chunk_block,unsigned int nr_blocks,int set)26313b1a94c8SDamien Le Moal static int dmz_to_next_set_block(struct dmz_metadata *zmd, struct dm_zone *zone,
26323b1a94c8SDamien Le Moal 				 sector_t chunk_block, unsigned int nr_blocks,
26333b1a94c8SDamien Le Moal 				 int set)
26343b1a94c8SDamien Le Moal {
26353b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
26363b1a94c8SDamien Le Moal 	unsigned int bit, set_bit, nr_bits;
2637b3996295SDmitry Fomichev 	unsigned int zone_bits = zmd->zone_bits_per_mblk;
26383b1a94c8SDamien Le Moal 	unsigned long *bitmap;
26393b1a94c8SDamien Le Moal 	int n = 0;
26403b1a94c8SDamien Le Moal 
264136820560SHannes Reinecke 	WARN_ON(chunk_block + nr_blocks > zmd->zone_nr_blocks);
26423b1a94c8SDamien Le Moal 
26433b1a94c8SDamien Le Moal 	while (nr_blocks) {
26443b1a94c8SDamien Le Moal 		/* Get bitmap block */
26453b1a94c8SDamien Le Moal 		mblk = dmz_get_bitmap(zmd, zone, chunk_block);
26463b1a94c8SDamien Le Moal 		if (IS_ERR(mblk))
26473b1a94c8SDamien Le Moal 			return PTR_ERR(mblk);
26483b1a94c8SDamien Le Moal 
26493b1a94c8SDamien Le Moal 		/* Get offset */
26503b1a94c8SDamien Le Moal 		bitmap = (unsigned long *) mblk->data;
26513b1a94c8SDamien Le Moal 		bit = chunk_block & DMZ_BLOCK_MASK_BITS;
2652b3996295SDmitry Fomichev 		nr_bits = min(nr_blocks, zone_bits - bit);
26533b1a94c8SDamien Le Moal 		if (set)
2654b3996295SDmitry Fomichev 			set_bit = find_next_bit(bitmap, zone_bits, bit);
26553b1a94c8SDamien Le Moal 		else
2656b3996295SDmitry Fomichev 			set_bit = find_next_zero_bit(bitmap, zone_bits, bit);
26573b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, mblk);
26583b1a94c8SDamien Le Moal 
26593b1a94c8SDamien Le Moal 		n += set_bit - bit;
2660b3996295SDmitry Fomichev 		if (set_bit < zone_bits)
26613b1a94c8SDamien Le Moal 			break;
26623b1a94c8SDamien Le Moal 
26633b1a94c8SDamien Le Moal 		nr_blocks -= nr_bits;
26643b1a94c8SDamien Le Moal 		chunk_block += nr_bits;
26653b1a94c8SDamien Le Moal 	}
26663b1a94c8SDamien Le Moal 
26673b1a94c8SDamien Le Moal 	return n;
26683b1a94c8SDamien Le Moal }
26693b1a94c8SDamien Le Moal 
26703b1a94c8SDamien Le Moal /*
26713b1a94c8SDamien Le Moal  * Test if chunk_block is valid. If it is, the number of consecutive
26723b1a94c8SDamien Le Moal  * valid blocks from chunk_block will be returned.
26733b1a94c8SDamien Le Moal  */
dmz_block_valid(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t chunk_block)26743b1a94c8SDamien Le Moal int dmz_block_valid(struct dmz_metadata *zmd, struct dm_zone *zone,
26753b1a94c8SDamien Le Moal 		    sector_t chunk_block)
26763b1a94c8SDamien Le Moal {
26773b1a94c8SDamien Le Moal 	int valid;
26783b1a94c8SDamien Le Moal 
26793b1a94c8SDamien Le Moal 	valid = dmz_test_block(zmd, zone, chunk_block);
26803b1a94c8SDamien Le Moal 	if (valid <= 0)
26813b1a94c8SDamien Le Moal 		return valid;
26823b1a94c8SDamien Le Moal 
26833b1a94c8SDamien Le Moal 	/* The block is valid: get the number of valid blocks from block */
26843b1a94c8SDamien Le Moal 	return dmz_to_next_set_block(zmd, zone, chunk_block,
268536820560SHannes Reinecke 				     zmd->zone_nr_blocks - chunk_block, 0);
26863b1a94c8SDamien Le Moal }
26873b1a94c8SDamien Le Moal 
26883b1a94c8SDamien Le Moal /*
26893b1a94c8SDamien Le Moal  * Find the first valid block from @chunk_block in @zone.
26903b1a94c8SDamien Le Moal  * If such a block is found, its number is returned using
26913b1a94c8SDamien Le Moal  * @chunk_block and the total number of valid blocks from @chunk_block
26923b1a94c8SDamien Le Moal  * is returned.
26933b1a94c8SDamien Le Moal  */
dmz_first_valid_block(struct dmz_metadata * zmd,struct dm_zone * zone,sector_t * chunk_block)26943b1a94c8SDamien Le Moal int dmz_first_valid_block(struct dmz_metadata *zmd, struct dm_zone *zone,
26953b1a94c8SDamien Le Moal 			  sector_t *chunk_block)
26963b1a94c8SDamien Le Moal {
26973b1a94c8SDamien Le Moal 	sector_t start_block = *chunk_block;
26983b1a94c8SDamien Le Moal 	int ret;
26993b1a94c8SDamien Le Moal 
27003b1a94c8SDamien Le Moal 	ret = dmz_to_next_set_block(zmd, zone, start_block,
270136820560SHannes Reinecke 				    zmd->zone_nr_blocks - start_block, 1);
27023b1a94c8SDamien Le Moal 	if (ret < 0)
27033b1a94c8SDamien Le Moal 		return ret;
27043b1a94c8SDamien Le Moal 
27053b1a94c8SDamien Le Moal 	start_block += ret;
27063b1a94c8SDamien Le Moal 	*chunk_block = start_block;
27073b1a94c8SDamien Le Moal 
27083b1a94c8SDamien Le Moal 	return dmz_to_next_set_block(zmd, zone, start_block,
270936820560SHannes Reinecke 				     zmd->zone_nr_blocks - start_block, 0);
27103b1a94c8SDamien Le Moal }
27113b1a94c8SDamien Le Moal 
27123b1a94c8SDamien Le Moal /*
27133b1a94c8SDamien Le Moal  * Count the number of bits set starting from bit up to bit + nr_bits - 1.
27143b1a94c8SDamien Le Moal  */
dmz_count_bits(void * bitmap,int bit,int nr_bits)27153b1a94c8SDamien Le Moal static int dmz_count_bits(void *bitmap, int bit, int nr_bits)
27163b1a94c8SDamien Le Moal {
27173b1a94c8SDamien Le Moal 	unsigned long *addr;
27183b1a94c8SDamien Le Moal 	int end = bit + nr_bits;
27193b1a94c8SDamien Le Moal 	int n = 0;
27203b1a94c8SDamien Le Moal 
27213b1a94c8SDamien Le Moal 	while (bit < end) {
27223b1a94c8SDamien Le Moal 		if (((bit & (BITS_PER_LONG - 1)) == 0) &&
27233b1a94c8SDamien Le Moal 		    ((end - bit) >= BITS_PER_LONG)) {
27243b1a94c8SDamien Le Moal 			addr = (unsigned long *)bitmap + BIT_WORD(bit);
27253b1a94c8SDamien Le Moal 			if (*addr == ULONG_MAX) {
27263b1a94c8SDamien Le Moal 				n += BITS_PER_LONG;
27273b1a94c8SDamien Le Moal 				bit += BITS_PER_LONG;
27283b1a94c8SDamien Le Moal 				continue;
27293b1a94c8SDamien Le Moal 			}
27303b1a94c8SDamien Le Moal 		}
27313b1a94c8SDamien Le Moal 
27323b1a94c8SDamien Le Moal 		if (test_bit(bit, bitmap))
27333b1a94c8SDamien Le Moal 			n++;
27343b1a94c8SDamien Le Moal 		bit++;
27353b1a94c8SDamien Le Moal 	}
27363b1a94c8SDamien Le Moal 
27373b1a94c8SDamien Le Moal 	return n;
27383b1a94c8SDamien Le Moal }
27393b1a94c8SDamien Le Moal 
27403b1a94c8SDamien Le Moal /*
27413b1a94c8SDamien Le Moal  * Get a zone weight.
27423b1a94c8SDamien Le Moal  */
dmz_get_zone_weight(struct dmz_metadata * zmd,struct dm_zone * zone)27433b1a94c8SDamien Le Moal static void dmz_get_zone_weight(struct dmz_metadata *zmd, struct dm_zone *zone)
27443b1a94c8SDamien Le Moal {
27453b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk;
27463b1a94c8SDamien Le Moal 	sector_t chunk_block = 0;
27473b1a94c8SDamien Le Moal 	unsigned int bit, nr_bits;
274836820560SHannes Reinecke 	unsigned int nr_blocks = zmd->zone_nr_blocks;
27493b1a94c8SDamien Le Moal 	void *bitmap;
27503b1a94c8SDamien Le Moal 	int n = 0;
27513b1a94c8SDamien Le Moal 
27523b1a94c8SDamien Le Moal 	while (nr_blocks) {
27533b1a94c8SDamien Le Moal 		/* Get bitmap block */
27543b1a94c8SDamien Le Moal 		mblk = dmz_get_bitmap(zmd, zone, chunk_block);
27553b1a94c8SDamien Le Moal 		if (IS_ERR(mblk)) {
27563b1a94c8SDamien Le Moal 			n = 0;
27573b1a94c8SDamien Le Moal 			break;
27583b1a94c8SDamien Le Moal 		}
27593b1a94c8SDamien Le Moal 
27603b1a94c8SDamien Le Moal 		/* Count bits in this block */
27613b1a94c8SDamien Le Moal 		bitmap = mblk->data;
27623b1a94c8SDamien Le Moal 		bit = chunk_block & DMZ_BLOCK_MASK_BITS;
2763b3996295SDmitry Fomichev 		nr_bits = min(nr_blocks, zmd->zone_bits_per_mblk - bit);
27643b1a94c8SDamien Le Moal 		n += dmz_count_bits(bitmap, bit, nr_bits);
27653b1a94c8SDamien Le Moal 
27663b1a94c8SDamien Le Moal 		dmz_release_mblock(zmd, mblk);
27673b1a94c8SDamien Le Moal 
27683b1a94c8SDamien Le Moal 		nr_blocks -= nr_bits;
27693b1a94c8SDamien Le Moal 		chunk_block += nr_bits;
27703b1a94c8SDamien Le Moal 	}
27713b1a94c8SDamien Le Moal 
27723b1a94c8SDamien Le Moal 	zone->weight = n;
27733b1a94c8SDamien Le Moal }
27743b1a94c8SDamien Le Moal 
27753b1a94c8SDamien Le Moal /*
27763b1a94c8SDamien Le Moal  * Cleanup the zoned metadata resources.
27773b1a94c8SDamien Le Moal  */
dmz_cleanup_metadata(struct dmz_metadata * zmd)27783b1a94c8SDamien Le Moal static void dmz_cleanup_metadata(struct dmz_metadata *zmd)
27793b1a94c8SDamien Le Moal {
27803b1a94c8SDamien Le Moal 	struct rb_root *root;
27813b1a94c8SDamien Le Moal 	struct dmz_mblock *mblk, *next;
27823b1a94c8SDamien Le Moal 	int i;
27833b1a94c8SDamien Le Moal 
27843b1a94c8SDamien Le Moal 	/* Release zone mapping resources */
27853b1a94c8SDamien Le Moal 	if (zmd->map_mblk) {
27863b1a94c8SDamien Le Moal 		for (i = 0; i < zmd->nr_map_blocks; i++)
27873b1a94c8SDamien Le Moal 			dmz_release_mblock(zmd, zmd->map_mblk[i]);
27883b1a94c8SDamien Le Moal 		kfree(zmd->map_mblk);
27893b1a94c8SDamien Le Moal 		zmd->map_mblk = NULL;
27903b1a94c8SDamien Le Moal 	}
27913b1a94c8SDamien Le Moal 
27923b1a94c8SDamien Le Moal 	/* Release super blocks */
27933b1a94c8SDamien Le Moal 	for (i = 0; i < 2; i++) {
27943b1a94c8SDamien Le Moal 		if (zmd->sb[i].mblk) {
27953b1a94c8SDamien Le Moal 			dmz_free_mblock(zmd, zmd->sb[i].mblk);
27963b1a94c8SDamien Le Moal 			zmd->sb[i].mblk = NULL;
27973b1a94c8SDamien Le Moal 		}
27983b1a94c8SDamien Le Moal 	}
27993b1a94c8SDamien Le Moal 
28003b1a94c8SDamien Le Moal 	/* Free cached blocks */
28013b1a94c8SDamien Le Moal 	while (!list_empty(&zmd->mblk_dirty_list)) {
28023b1a94c8SDamien Le Moal 		mblk = list_first_entry(&zmd->mblk_dirty_list,
28033b1a94c8SDamien Le Moal 					struct dmz_mblock, link);
2804ca1a7045SHannes Reinecke 		dmz_zmd_warn(zmd, "mblock %llu still in dirty list (ref %u)",
280533c2865fSDamien Le Moal 			     (u64)mblk->no, mblk->ref);
28063b1a94c8SDamien Le Moal 		list_del_init(&mblk->link);
28073b1a94c8SDamien Le Moal 		rb_erase(&mblk->node, &zmd->mblk_rbtree);
28083b1a94c8SDamien Le Moal 		dmz_free_mblock(zmd, mblk);
28093b1a94c8SDamien Le Moal 	}
28103b1a94c8SDamien Le Moal 
28113b1a94c8SDamien Le Moal 	while (!list_empty(&zmd->mblk_lru_list)) {
28123b1a94c8SDamien Le Moal 		mblk = list_first_entry(&zmd->mblk_lru_list,
28133b1a94c8SDamien Le Moal 					struct dmz_mblock, link);
28143b1a94c8SDamien Le Moal 		list_del_init(&mblk->link);
28153b1a94c8SDamien Le Moal 		rb_erase(&mblk->node, &zmd->mblk_rbtree);
28163b1a94c8SDamien Le Moal 		dmz_free_mblock(zmd, mblk);
28173b1a94c8SDamien Le Moal 	}
28183b1a94c8SDamien Le Moal 
28193b1a94c8SDamien Le Moal 	/* Sanity checks: the mblock rbtree should now be empty */
28203b1a94c8SDamien Le Moal 	root = &zmd->mblk_rbtree;
28213b1a94c8SDamien Le Moal 	rbtree_postorder_for_each_entry_safe(mblk, next, root, node) {
2822ca1a7045SHannes Reinecke 		dmz_zmd_warn(zmd, "mblock %llu ref %u still in rbtree",
282333c2865fSDamien Le Moal 			     (u64)mblk->no, mblk->ref);
282433c2865fSDamien Le Moal 		mblk->ref = 0;
28253b1a94c8SDamien Le Moal 		dmz_free_mblock(zmd, mblk);
28263b1a94c8SDamien Le Moal 	}
28273b1a94c8SDamien Le Moal 
28283b1a94c8SDamien Le Moal 	/* Free the zone descriptors */
28293b1a94c8SDamien Le Moal 	dmz_drop_zones(zmd);
2830d5ffebddSMike Snitzer 
2831d5ffebddSMike Snitzer 	mutex_destroy(&zmd->mblk_flush_lock);
2832d5ffebddSMike Snitzer 	mutex_destroy(&zmd->map_lock);
28333b1a94c8SDamien Le Moal }
28343b1a94c8SDamien Le Moal 
dmz_print_dev(struct dmz_metadata * zmd,int num)2835ca1a7045SHannes Reinecke static void dmz_print_dev(struct dmz_metadata *zmd, int num)
2836ca1a7045SHannes Reinecke {
2837ca1a7045SHannes Reinecke 	struct dmz_dev *dev = &zmd->dev[num];
2838ca1a7045SHannes Reinecke 
2839bd5c4031SHannes Reinecke 	if (bdev_zoned_model(dev->bdev) == BLK_ZONED_NONE)
2840bd5c4031SHannes Reinecke 		dmz_dev_info(dev, "Regular block device");
2841bd5c4031SHannes Reinecke 	else
2842ca1a7045SHannes Reinecke 		dmz_dev_info(dev, "Host-%s zoned block device",
2843ca1a7045SHannes Reinecke 			     bdev_zoned_model(dev->bdev) == BLK_ZONED_HA ?
2844ca1a7045SHannes Reinecke 			     "aware" : "managed");
2845bd5c4031SHannes Reinecke 	if (zmd->sb_version > 1) {
2846bd5c4031SHannes Reinecke 		sector_t sector_offset =
2847bd5c4031SHannes Reinecke 			dev->zone_offset << zmd->zone_nr_sectors_shift;
2848bd5c4031SHannes Reinecke 
2849bd5c4031SHannes Reinecke 		dmz_dev_info(dev, "  %llu 512-byte logical sectors (offset %llu)",
2850bd5c4031SHannes Reinecke 			     (u64)dev->capacity, (u64)sector_offset);
2851bd5c4031SHannes Reinecke 		dmz_dev_info(dev, "  %u zones of %llu 512-byte logical sectors (offset %llu)",
2852bd5c4031SHannes Reinecke 			     dev->nr_zones, (u64)zmd->zone_nr_sectors,
2853bd5c4031SHannes Reinecke 			     (u64)dev->zone_offset);
2854bd5c4031SHannes Reinecke 	} else {
2855ca1a7045SHannes Reinecke 		dmz_dev_info(dev, "  %llu 512-byte logical sectors",
2856ca1a7045SHannes Reinecke 			     (u64)dev->capacity);
2857ca1a7045SHannes Reinecke 		dmz_dev_info(dev, "  %u zones of %llu 512-byte logical sectors",
2858ca1a7045SHannes Reinecke 			     dev->nr_zones, (u64)zmd->zone_nr_sectors);
2859ca1a7045SHannes Reinecke 	}
2860bd5c4031SHannes Reinecke }
2861ca1a7045SHannes Reinecke 
28623b1a94c8SDamien Le Moal /*
28633b1a94c8SDamien Le Moal  * Initialize the zoned metadata.
28643b1a94c8SDamien Le Moal  */
dmz_ctr_metadata(struct dmz_dev * dev,int num_dev,struct dmz_metadata ** metadata,const char * devname)2865bd5c4031SHannes Reinecke int dmz_ctr_metadata(struct dmz_dev *dev, int num_dev,
2866bd5c4031SHannes Reinecke 		     struct dmz_metadata **metadata,
28672234e732SHannes Reinecke 		     const char *devname)
28683b1a94c8SDamien Le Moal {
28693b1a94c8SDamien Le Moal 	struct dmz_metadata *zmd;
2870b7122873SHannes Reinecke 	unsigned int i;
28713b1a94c8SDamien Le Moal 	struct dm_zone *zone;
28723b1a94c8SDamien Le Moal 	int ret;
28733b1a94c8SDamien Le Moal 
28743b1a94c8SDamien Le Moal 	zmd = kzalloc(sizeof(struct dmz_metadata), GFP_KERNEL);
28753b1a94c8SDamien Le Moal 	if (!zmd)
28763b1a94c8SDamien Le Moal 		return -ENOMEM;
28773b1a94c8SDamien Le Moal 
28782234e732SHannes Reinecke 	strcpy(zmd->devname, devname);
28793b1a94c8SDamien Le Moal 	zmd->dev = dev;
2880bd5c4031SHannes Reinecke 	zmd->nr_devs = num_dev;
28813b1a94c8SDamien Le Moal 	zmd->mblk_rbtree = RB_ROOT;
28823b1a94c8SDamien Le Moal 	init_rwsem(&zmd->mblk_sem);
28833b1a94c8SDamien Le Moal 	mutex_init(&zmd->mblk_flush_lock);
28843b1a94c8SDamien Le Moal 	spin_lock_init(&zmd->mblk_lock);
28853b1a94c8SDamien Le Moal 	INIT_LIST_HEAD(&zmd->mblk_lru_list);
28863b1a94c8SDamien Le Moal 	INIT_LIST_HEAD(&zmd->mblk_dirty_list);
28873b1a94c8SDamien Le Moal 
28883b1a94c8SDamien Le Moal 	mutex_init(&zmd->map_lock);
28893b1a94c8SDamien Le Moal 
289034f5affdSHannes Reinecke 	atomic_set(&zmd->unmap_nr_cache, 0);
289134f5affdSHannes Reinecke 	INIT_LIST_HEAD(&zmd->unmap_cache_list);
289234f5affdSHannes Reinecke 	INIT_LIST_HEAD(&zmd->map_cache_list);
28933b1a94c8SDamien Le Moal 
28943b1a94c8SDamien Le Moal 	atomic_set(&zmd->nr_reserved_seq_zones, 0);
28953b1a94c8SDamien Le Moal 	INIT_LIST_HEAD(&zmd->reserved_seq_zones_list);
28963b1a94c8SDamien Le Moal 
28973b1a94c8SDamien Le Moal 	init_waitqueue_head(&zmd->free_wq);
28983b1a94c8SDamien Le Moal 
28993b1a94c8SDamien Le Moal 	/* Initialize zone descriptors */
29003b1a94c8SDamien Le Moal 	ret = dmz_init_zones(zmd);
29013b1a94c8SDamien Le Moal 	if (ret)
29023b1a94c8SDamien Le Moal 		goto err;
29033b1a94c8SDamien Le Moal 
29043b1a94c8SDamien Le Moal 	/* Get super block */
29053b1a94c8SDamien Le Moal 	ret = dmz_load_sb(zmd);
29063b1a94c8SDamien Le Moal 	if (ret)
29073b1a94c8SDamien Le Moal 		goto err;
29083b1a94c8SDamien Le Moal 
29093b1a94c8SDamien Le Moal 	/* Set metadata zones starting from sb_zone */
29103b1a94c8SDamien Le Moal 	for (i = 0; i < zmd->nr_meta_zones << 1; i++) {
2911735bd7e4SHannes Reinecke 		zone = dmz_get(zmd, zmd->sb[0].zone->id + i);
2912a92fbc44SHannes Reinecke 		if (!zone) {
2913a92fbc44SHannes Reinecke 			dmz_zmd_err(zmd,
2914a92fbc44SHannes Reinecke 				    "metadata zone %u not present", i);
2915a92fbc44SHannes Reinecke 			ret = -ENXIO;
29163b1a94c8SDamien Le Moal 			goto err;
2917a92fbc44SHannes Reinecke 		}
291834f5affdSHannes Reinecke 		if (!dmz_is_rnd(zone) && !dmz_is_cache(zone)) {
2919bd5c4031SHannes Reinecke 			dmz_zmd_err(zmd,
2920bd5c4031SHannes Reinecke 				    "metadata zone %d is not random", i);
2921bd5c4031SHannes Reinecke 			ret = -ENXIO;
29223b1a94c8SDamien Le Moal 			goto err;
2923bd5c4031SHannes Reinecke 		}
29243b1a94c8SDamien Le Moal 		set_bit(DMZ_META, &zone->flags);
29253b1a94c8SDamien Le Moal 	}
29263b1a94c8SDamien Le Moal 	/* Load mapping table */
29273b1a94c8SDamien Le Moal 	ret = dmz_load_mapping(zmd);
29283b1a94c8SDamien Le Moal 	if (ret)
29293b1a94c8SDamien Le Moal 		goto err;
29303b1a94c8SDamien Le Moal 
29313b1a94c8SDamien Le Moal 	/*
29323b1a94c8SDamien Le Moal 	 * Cache size boundaries: allow at least 2 super blocks, the chunk map
29333b1a94c8SDamien Le Moal 	 * blocks and enough blocks to be able to cache the bitmap blocks of
29343b1a94c8SDamien Le Moal 	 * up to 16 zones when idle (min_nr_mblks). Otherwise, if busy, allow
29353b1a94c8SDamien Le Moal 	 * the cache to add 512 more metadata blocks.
29363b1a94c8SDamien Le Moal 	 */
29373b1a94c8SDamien Le Moal 	zmd->min_nr_mblks = 2 + zmd->nr_map_blocks + zmd->zone_nr_bitmap_blocks * 16;
29383b1a94c8SDamien Le Moal 	zmd->max_nr_mblks = zmd->min_nr_mblks + 512;
29393b1a94c8SDamien Le Moal 	zmd->mblk_shrinker.count_objects = dmz_mblock_shrinker_count;
29403b1a94c8SDamien Le Moal 	zmd->mblk_shrinker.scan_objects = dmz_mblock_shrinker_scan;
29413b1a94c8SDamien Le Moal 	zmd->mblk_shrinker.seeks = DEFAULT_SEEKS;
29423b1a94c8SDamien Le Moal 
29433b1a94c8SDamien Le Moal 	/* Metadata cache shrinker */
2944c87791bcSMike Snitzer 	ret = register_shrinker(&zmd->mblk_shrinker, "dm-zoned-meta:(%u:%u)",
2945e33c267aSRoman Gushchin 				MAJOR(dev->bdev->bd_dev),
2946e33c267aSRoman Gushchin 				MINOR(dev->bdev->bd_dev));
29473b1a94c8SDamien Le Moal 	if (ret) {
2948ca1a7045SHannes Reinecke 		dmz_zmd_err(zmd, "Register metadata cache shrinker failed");
29493b1a94c8SDamien Le Moal 		goto err;
29503b1a94c8SDamien Le Moal 	}
29513b1a94c8SDamien Le Moal 
2952bd5c4031SHannes Reinecke 	dmz_zmd_info(zmd, "DM-Zoned metadata version %d", zmd->sb_version);
2953bd5c4031SHannes Reinecke 	for (i = 0; i < zmd->nr_devs; i++)
2954bd5c4031SHannes Reinecke 		dmz_print_dev(zmd, i);
29553b1a94c8SDamien Le Moal 
2956ca1a7045SHannes Reinecke 	dmz_zmd_info(zmd, "  %u zones of %llu 512-byte logical sectors",
2957ca1a7045SHannes Reinecke 		     zmd->nr_zones, (u64)zmd->zone_nr_sectors);
2958ae3c1f11SHannes Reinecke 	dmz_zmd_debug(zmd, "  %u metadata zones",
2959ca1a7045SHannes Reinecke 		      zmd->nr_meta_zones * 2);
2960ae3c1f11SHannes Reinecke 	dmz_zmd_debug(zmd, "  %u data zones for %u chunks",
2961ca1a7045SHannes Reinecke 		      zmd->nr_data_zones, zmd->nr_chunks);
296234f5affdSHannes Reinecke 	dmz_zmd_debug(zmd, "    %u cache zones (%u unmapped)",
296334f5affdSHannes Reinecke 		      zmd->nr_cache, atomic_read(&zmd->unmap_nr_cache));
2964bd82fdabSHannes Reinecke 	for (i = 0; i < zmd->nr_devs; i++) {
2965ae3c1f11SHannes Reinecke 		dmz_zmd_debug(zmd, "    %u random zones (%u unmapped)",
2966bd82fdabSHannes Reinecke 			      dmz_nr_rnd_zones(zmd, i),
2967bd82fdabSHannes Reinecke 			      dmz_nr_unmap_rnd_zones(zmd, i));
2968ae3c1f11SHannes Reinecke 		dmz_zmd_debug(zmd, "    %u sequential zones (%u unmapped)",
2969bd82fdabSHannes Reinecke 			      dmz_nr_seq_zones(zmd, i),
2970bd82fdabSHannes Reinecke 			      dmz_nr_unmap_seq_zones(zmd, i));
2971bd82fdabSHannes Reinecke 	}
2972ae3c1f11SHannes Reinecke 	dmz_zmd_debug(zmd, "  %u reserved sequential data zones",
2973ca1a7045SHannes Reinecke 		      zmd->nr_reserved_seq);
2974ca1a7045SHannes Reinecke 	dmz_zmd_debug(zmd, "Format:");
2975ca1a7045SHannes Reinecke 	dmz_zmd_debug(zmd, "%u metadata blocks per set (%u max cache)",
29763b1a94c8SDamien Le Moal 		      zmd->nr_meta_blocks, zmd->max_nr_mblks);
2977ca1a7045SHannes Reinecke 	dmz_zmd_debug(zmd, "  %u data zone mapping blocks",
29783b1a94c8SDamien Le Moal 		      zmd->nr_map_blocks);
2979ca1a7045SHannes Reinecke 	dmz_zmd_debug(zmd, "  %u bitmap blocks",
29803b1a94c8SDamien Le Moal 		      zmd->nr_bitmap_blocks);
29813b1a94c8SDamien Le Moal 
29823b1a94c8SDamien Le Moal 	*metadata = zmd;
29833b1a94c8SDamien Le Moal 
29843b1a94c8SDamien Le Moal 	return 0;
29853b1a94c8SDamien Le Moal err:
29863b1a94c8SDamien Le Moal 	dmz_cleanup_metadata(zmd);
29873b1a94c8SDamien Le Moal 	kfree(zmd);
29883b1a94c8SDamien Le Moal 	*metadata = NULL;
29893b1a94c8SDamien Le Moal 
29903b1a94c8SDamien Le Moal 	return ret;
29913b1a94c8SDamien Le Moal }
29923b1a94c8SDamien Le Moal 
29933b1a94c8SDamien Le Moal /*
29943b1a94c8SDamien Le Moal  * Cleanup the zoned metadata resources.
29953b1a94c8SDamien Le Moal  */
dmz_dtr_metadata(struct dmz_metadata * zmd)29963b1a94c8SDamien Le Moal void dmz_dtr_metadata(struct dmz_metadata *zmd)
29973b1a94c8SDamien Le Moal {
29983b1a94c8SDamien Le Moal 	unregister_shrinker(&zmd->mblk_shrinker);
29993b1a94c8SDamien Le Moal 	dmz_cleanup_metadata(zmd);
30003b1a94c8SDamien Le Moal 	kfree(zmd);
30013b1a94c8SDamien Le Moal }
30023b1a94c8SDamien Le Moal 
30033b1a94c8SDamien Le Moal /*
30043b1a94c8SDamien Le Moal  * Check zone information on resume.
30053b1a94c8SDamien Le Moal  */
dmz_resume_metadata(struct dmz_metadata * zmd)30063b1a94c8SDamien Le Moal int dmz_resume_metadata(struct dmz_metadata *zmd)
30073b1a94c8SDamien Le Moal {
30083b1a94c8SDamien Le Moal 	struct dm_zone *zone;
30093b1a94c8SDamien Le Moal 	sector_t wp_block;
30103b1a94c8SDamien Le Moal 	unsigned int i;
30113b1a94c8SDamien Le Moal 	int ret;
30123b1a94c8SDamien Le Moal 
30133b1a94c8SDamien Le Moal 	/* Check zones */
301436820560SHannes Reinecke 	for (i = 0; i < zmd->nr_zones; i++) {
30153b1a94c8SDamien Le Moal 		zone = dmz_get(zmd, i);
30163b1a94c8SDamien Le Moal 		if (!zone) {
3017ca1a7045SHannes Reinecke 			dmz_zmd_err(zmd, "Unable to get zone %u", i);
30183b1a94c8SDamien Le Moal 			return -EIO;
30193b1a94c8SDamien Le Moal 		}
30203b1a94c8SDamien Le Moal 		wp_block = zone->wp_block;
30213b1a94c8SDamien Le Moal 
30223b1a94c8SDamien Le Moal 		ret = dmz_update_zone(zmd, zone);
30233b1a94c8SDamien Le Moal 		if (ret) {
3024ca1a7045SHannes Reinecke 			dmz_zmd_err(zmd, "Broken zone %u", i);
30253b1a94c8SDamien Le Moal 			return ret;
30263b1a94c8SDamien Le Moal 		}
30273b1a94c8SDamien Le Moal 
30283b1a94c8SDamien Le Moal 		if (dmz_is_offline(zone)) {
3029ca1a7045SHannes Reinecke 			dmz_zmd_warn(zmd, "Zone %u is offline", i);
30303b1a94c8SDamien Le Moal 			continue;
30313b1a94c8SDamien Le Moal 		}
30323b1a94c8SDamien Le Moal 
30333b1a94c8SDamien Le Moal 		/* Check write pointer */
30343b1a94c8SDamien Le Moal 		if (!dmz_is_seq(zone))
30353b1a94c8SDamien Le Moal 			zone->wp_block = 0;
30363b1a94c8SDamien Le Moal 		else if (zone->wp_block != wp_block) {
3037ca1a7045SHannes Reinecke 			dmz_zmd_err(zmd, "Zone %u: Invalid wp (%llu / %llu)",
30383b1a94c8SDamien Le Moal 				    i, (u64)zone->wp_block, (u64)wp_block);
30393b1a94c8SDamien Le Moal 			zone->wp_block = wp_block;
30403b1a94c8SDamien Le Moal 			dmz_invalidate_blocks(zmd, zone, zone->wp_block,
304136820560SHannes Reinecke 					      zmd->zone_nr_blocks - zone->wp_block);
30423b1a94c8SDamien Le Moal 		}
30433b1a94c8SDamien Le Moal 	}
30443b1a94c8SDamien Le Moal 
30453b1a94c8SDamien Le Moal 	return 0;
30463b1a94c8SDamien Le Moal }
3047