225 static void null_del_dev(struct nullb *nullb);
326 	struct nullb *nullb = dev->nullb;  in nullb_apply_submit_queues()  local
329 	if (!nullb)  in nullb_apply_submit_queues()
338 	set = nullb->tag_set;  in nullb_apply_submit_queues()
395 			null_del_dev(dev->nullb);  in nullb_device_power_store()
526 		null_del_dev(dev->nullb);  in nullb_group_drop_item()
566 static inline int null_cache_active(struct nullb *nullb)  in null_cache_active()  argument
568 	return test_bit(NULLB_DEV_FL_CACHE, &nullb->dev->flags);  in null_cache_active()
758 static void null_free_sector(struct nullb *nullb, sector_t sector,  in null_free_sector()  argument
766 	root = is_cache ? &nullb->dev->cache : &nullb->dev->data;  in null_free_sector()
779 				nullb->dev->curr_cache -= PAGE_SIZE;  in null_free_sector()
784 static struct nullb_page *null_radix_tree_insert(struct nullb *nullb, u64 idx,  in null_radix_tree_insert()  argument
789 	root = is_cache ? &nullb->dev->cache : &nullb->dev->data;  in null_radix_tree_insert()
796 		nullb->dev->curr_cache += PAGE_SIZE;  in null_radix_tree_insert()
830 static struct nullb_page *__null_lookup_page(struct nullb *nullb,  in __null_lookup_page()  argument
841 	root = is_cache ? &nullb->dev->cache : &nullb->dev->data;  in __null_lookup_page()
851 static struct nullb_page *null_lookup_page(struct nullb *nullb,  in null_lookup_page()  argument
857 		page = __null_lookup_page(nullb, sector, for_write, true);  in null_lookup_page()
860 	return __null_lookup_page(nullb, sector, for_write, false);  in null_lookup_page()
863 static struct nullb_page *null_insert_page(struct nullb *nullb,  in null_insert_page()  argument
865 	__releases(&nullb->lock)  in null_insert_page()
866 	__acquires(&nullb->lock)  in null_insert_page()
871 	t_page = null_lookup_page(nullb, sector, true, ignore_cache);  in null_insert_page()
875 	spin_unlock_irq(&nullb->lock);  in null_insert_page()
884 	spin_lock_irq(&nullb->lock);  in null_insert_page()
887 	t_page = null_radix_tree_insert(nullb, idx, t_page, !ignore_cache);  in null_insert_page()
894 	spin_lock_irq(&nullb->lock);  in null_insert_page()
895 	return null_lookup_page(nullb, sector, true, ignore_cache);  in null_insert_page()
898 static int null_flush_cache_page(struct nullb *nullb, struct nullb_page *c_page)  in null_flush_cache_page()  argument
908 	t_page = null_insert_page(nullb, idx << PAGE_SECTORS_SHIFT, true);  in null_flush_cache_page()
914 			ret = radix_tree_delete_item(&nullb->dev->data,  in null_flush_cache_page()
928 			i += (nullb->dev->blocksize >> SECTOR_SHIFT)) {  in null_flush_cache_page()
932 				nullb->dev->blocksize);  in null_flush_cache_page()
940 	ret = radix_tree_delete_item(&nullb->dev->cache, idx, c_page);  in null_flush_cache_page()
942 	nullb->dev->curr_cache -= PAGE_SIZE;  in null_flush_cache_page()
947 static int null_make_cache_space(struct nullb *nullb, unsigned long n)  in null_make_cache_space()  argument
954 	if ((nullb->dev->cache_size * 1024 * 1024) >  in null_make_cache_space()
955 	     nullb->dev->curr_cache + n || nullb->dev->curr_cache == 0)  in null_make_cache_space()
958 	nr_pages = radix_tree_gang_lookup(&nullb->dev->cache,  in null_make_cache_space()
959 			(void **)c_pages, nullb->cache_flush_pos, FREE_BATCH);  in null_make_cache_space()
965 		nullb->cache_flush_pos = c_pages[i]->page->index;  in null_make_cache_space()
980 		err = null_flush_cache_page(nullb, c_pages[i]);  in null_make_cache_space()
989 			nullb->cache_flush_pos = 0;  in null_make_cache_space()
992 			spin_unlock_irq(&nullb->lock);  in null_make_cache_space()
993 			spin_lock_irq(&nullb->lock);  in null_make_cache_space()
1000 static int copy_to_nullb(struct nullb *nullb, struct page *source,  in copy_to_nullb()  argument
1009 		temp = min_t(size_t, nullb->dev->blocksize, n - count);  in copy_to_nullb()
1011 		if (null_cache_active(nullb) && !is_fua)  in copy_to_nullb()
1012 			null_make_cache_space(nullb, PAGE_SIZE);  in copy_to_nullb()
1015 		t_page = null_insert_page(nullb, sector,  in copy_to_nullb()
1016 			!null_cache_active(nullb) || is_fua);  in copy_to_nullb()
1029 			null_free_sector(nullb, sector, true);  in copy_to_nullb()
1037 static int copy_from_nullb(struct nullb *nullb, struct page *dest,  in copy_from_nullb()  argument
1046 		temp = min_t(size_t, nullb->dev->blocksize, n - count);  in copy_from_nullb()
1049 		t_page = null_lookup_page(nullb, sector, false,  in copy_from_nullb()
1050 			!null_cache_active(nullb));  in copy_from_nullb()
1069 static void nullb_fill_pattern(struct nullb *nullb, struct page *page,  in nullb_fill_pattern()  argument
1079 static void null_handle_discard(struct nullb *nullb, sector_t sector, size_t n)  in null_handle_discard()  argument
1083 	spin_lock_irq(&nullb->lock);  in null_handle_discard()
1085 		temp = min_t(size_t, n, nullb->dev->blocksize);  in null_handle_discard()
1086 		null_free_sector(nullb, sector, false);  in null_handle_discard()
1087 		if (null_cache_active(nullb))  in null_handle_discard()
1088 			null_free_sector(nullb, sector, true);  in null_handle_discard()
1092 	spin_unlock_irq(&nullb->lock);  in null_handle_discard()
1095 static int null_handle_flush(struct nullb *nullb)  in null_handle_flush()  argument
1099 	if (!null_cache_active(nullb))  in null_handle_flush()
1102 	spin_lock_irq(&nullb->lock);  in null_handle_flush()
1104 		err = null_make_cache_space(nullb,  in null_handle_flush()
1105 			nullb->dev->cache_size * 1024 * 1024);  in null_handle_flush()
1106 		if (err || nullb->dev->curr_cache == 0)  in null_handle_flush()
1110 	WARN_ON(!radix_tree_empty(&nullb->dev->cache));  in null_handle_flush()
1111 	spin_unlock_irq(&nullb->lock);  in null_handle_flush()
1115 static int null_transfer(struct nullb *nullb, struct page *page,  in null_transfer()  argument
1119 	struct nullb_device *dev = nullb->dev;  in null_transfer()
1125 			valid_len = null_zone_valid_read_len(nullb,  in null_transfer()
1129 			err = copy_from_nullb(nullb, page, off,  in null_transfer()
1136 			nullb_fill_pattern(nullb, page, len, off);  in null_transfer()
1140 		err = copy_to_nullb(nullb, page, off, sector, len, is_fua);  in null_transfer()
1149 	struct nullb *nullb = cmd->nq->dev->nullb;  in null_handle_rq()  local
1159 		null_handle_discard(nullb, sector, blk_rq_bytes(rq));  in null_handle_rq()
1163 	spin_lock_irq(&nullb->lock);  in null_handle_rq()
1166 		err = null_transfer(nullb, bvec.bv_page, len, bvec.bv_offset,  in null_handle_rq()
1170 			spin_unlock_irq(&nullb->lock);  in null_handle_rq()
1175 	spin_unlock_irq(&nullb->lock);  in null_handle_rq()
1183 	struct nullb *nullb = cmd->nq->dev->nullb;  in null_handle_bio()  local
1193 		null_handle_discard(nullb, sector,  in null_handle_bio()
1198 	spin_lock_irq(&nullb->lock);  in null_handle_bio()
1201 		err = null_transfer(nullb, bvec.bv_page, len, bvec.bv_offset,  in null_handle_bio()
1205 			spin_unlock_irq(&nullb->lock);  in null_handle_bio()
1210 	spin_unlock_irq(&nullb->lock);  in null_handle_bio()
1214 static void null_stop_queue(struct nullb *nullb)  in null_stop_queue()  argument
1216 	struct request_queue *q = nullb->q;  in null_stop_queue()
1218 	if (nullb->dev->queue_mode == NULL_Q_MQ)  in null_stop_queue()
1222 static void null_restart_queue_async(struct nullb *nullb)  in null_restart_queue_async()  argument
1224 	struct request_queue *q = nullb->q;  in null_restart_queue_async()
1226 	if (nullb->dev->queue_mode == NULL_Q_MQ)  in null_restart_queue_async()
1233 	struct nullb *nullb = dev->nullb;  in null_handle_throttled()  local
1237 	if (!hrtimer_active(&nullb->bw_timer))  in null_handle_throttled()
1238 		hrtimer_restart(&nullb->bw_timer);  in null_handle_throttled()
1240 	if (atomic_long_sub_return(blk_rq_bytes(rq), &nullb->cur_bytes) < 0) {  in null_handle_throttled()
1241 		null_stop_queue(nullb);  in null_handle_throttled()
1243 		if (atomic_long_read(&nullb->cur_bytes) > 0)  in null_handle_throttled()
1244 			null_restart_queue_async(nullb);  in null_handle_throttled()
1355 	struct nullb *nullb = dev->nullb;  in null_handle_cmd()  local
1365 		cmd->error = errno_to_blk_status(null_handle_flush(nullb));  in null_handle_cmd()
1382 	struct nullb *nullb = container_of(timer, struct nullb, bw_timer);  in nullb_bwtimer_fn()  local
1384 	unsigned int mbps = nullb->dev->mbps;  in nullb_bwtimer_fn()
1386 	if (atomic_long_read(&nullb->cur_bytes) == mb_per_tick(mbps))  in nullb_bwtimer_fn()
1389 	atomic_long_set(&nullb->cur_bytes, mb_per_tick(mbps));  in nullb_bwtimer_fn()
1390 	null_restart_queue_async(nullb);  in nullb_bwtimer_fn()
1392 	hrtimer_forward_now(&nullb->bw_timer, timer_interval);  in nullb_bwtimer_fn()
1397 static void nullb_setup_bwtimer(struct nullb *nullb)  in nullb_setup_bwtimer()  argument
1401 	hrtimer_init(&nullb->bw_timer, CLOCK_MONOTONIC, HRTIMER_MODE_REL);  in nullb_setup_bwtimer()
1402 	nullb->bw_timer.function = nullb_bwtimer_fn;  in nullb_setup_bwtimer()
1403 	atomic_long_set(&nullb->cur_bytes, mb_per_tick(nullb->dev->mbps));  in nullb_setup_bwtimer()
1404 	hrtimer_start(&nullb->bw_timer, timer_interval, HRTIMER_MODE_REL);  in nullb_setup_bwtimer()
1407 static struct nullb_queue *nullb_to_queue(struct nullb *nullb)  in nullb_to_queue()  argument
1411 	if (nullb->nr_queues != 1)  in nullb_to_queue()
1412 		index = raw_smp_processor_id() / ((nr_cpu_ids + nullb->nr_queues - 1) / nullb->nr_queues);  in nullb_to_queue()
1414 	return &nullb->queues[index];  in nullb_to_queue()
1421 	struct nullb *nullb = bio->bi_disk->private_data;  in null_submit_bio()  local
1422 	struct nullb_queue *nq = nullb_to_queue(nullb);  in null_submit_bio()
1502 static void cleanup_queues(struct nullb *nullb)  in cleanup_queues()  argument
1506 	for (i = 0; i < nullb->nr_queues; i++)  in cleanup_queues()
1507 		cleanup_queue(&nullb->queues[i]);  in cleanup_queues()
1509 	kfree(nullb->queues);  in cleanup_queues()
1515 	struct nullb *nullb = nq->dev->nullb;  in null_exit_hctx()  local
1517 	nullb->nr_queues--;  in null_exit_hctx()
1520 static void null_init_queue(struct nullb *nullb, struct nullb_queue *nq)  in null_init_queue()  argument
1523 	nq->queue_depth = nullb->queue_depth;  in null_init_queue()
1524 	nq->dev = nullb->dev;  in null_init_queue()
1530 	struct nullb *nullb = hctx->queue->queuedata;  in null_init_hctx()  local
1538 	nq = &nullb->queues[hctx_idx];  in null_init_hctx()
1540 	null_init_queue(nullb, nq);  in null_init_hctx()
1541 	nullb->nr_queues++;  in null_init_hctx()
1554 static void null_del_dev(struct nullb *nullb)  in null_del_dev()  argument
1558 	if (!nullb)  in null_del_dev()
1561 	dev = nullb->dev;  in null_del_dev()
1563 	ida_simple_remove(&nullb_indexes, nullb->index);  in null_del_dev()
1565 	list_del_init(&nullb->list);  in null_del_dev()
1567 	del_gendisk(nullb->disk);  in null_del_dev()
1569 	if (test_bit(NULLB_DEV_FL_THROTTLED, &nullb->dev->flags)) {  in null_del_dev()
1570 		hrtimer_cancel(&nullb->bw_timer);  in null_del_dev()
1571 		atomic_long_set(&nullb->cur_bytes, LONG_MAX);  in null_del_dev()
1572 		null_restart_queue_async(nullb);  in null_del_dev()
1575 	blk_cleanup_queue(nullb->q);  in null_del_dev()
1577 	    nullb->tag_set == &nullb->__tag_set)  in null_del_dev()
1578 		blk_mq_free_tag_set(nullb->tag_set);  in null_del_dev()
1579 	put_disk(nullb->disk);  in null_del_dev()
1580 	cleanup_queues(nullb);  in null_del_dev()
1581 	if (null_cache_active(nullb))  in null_del_dev()
1582 		null_free_device_storage(nullb->dev, true);  in null_del_dev()
1583 	kfree(nullb);  in null_del_dev()
1584 	dev->nullb = NULL;  in null_del_dev()
1587 static void null_config_discard(struct nullb *nullb)  in null_config_discard()  argument
1589 	if (nullb->dev->discard == false)  in null_config_discard()
1592 	if (nullb->dev->zoned) {  in null_config_discard()
1593 		nullb->dev->discard = false;  in null_config_discard()
1598 	nullb->q->limits.discard_granularity = nullb->dev->blocksize;  in null_config_discard()
1599 	nullb->q->limits.discard_alignment = nullb->dev->blocksize;  in null_config_discard()
1600 	blk_queue_max_discard_sectors(nullb->q, UINT_MAX >> 9);  in null_config_discard()
1601 	blk_queue_flag_set(QUEUE_FLAG_DISCARD, nullb->q);  in null_config_discard()
1639 static int setup_queues(struct nullb *nullb)  in setup_queues()  argument
1641 	nullb->queues = kcalloc(nr_cpu_ids, sizeof(struct nullb_queue),  in setup_queues()
1643 	if (!nullb->queues)  in setup_queues()
1646 	nullb->queue_depth = nullb->dev->hw_queue_depth;  in setup_queues()
1651 static int init_driver_queues(struct nullb *nullb)  in init_driver_queues()  argument
1656 	for (i = 0; i < nullb->dev->submit_queues; i++) {  in init_driver_queues()
1657 		nq = &nullb->queues[i];  in init_driver_queues()
1659 		null_init_queue(nullb, nq);  in init_driver_queues()
1664 		nullb->nr_queues++;  in init_driver_queues()
1669 static int null_gendisk_register(struct nullb *nullb)  in null_gendisk_register()  argument
1671 	sector_t size = ((sector_t)nullb->dev->size * SZ_1M) >> SECTOR_SHIFT;  in null_gendisk_register()
1674 	disk = nullb->disk = alloc_disk_node(1, nullb->dev->home_node);  in null_gendisk_register()
1681 	disk->first_minor	= nullb->index;  in null_gendisk_register()
1682 	if (queue_is_mq(nullb->q))  in null_gendisk_register()
1686 	disk->private_data	= nullb;  in null_gendisk_register()
1687 	disk->queue		= nullb->q;  in null_gendisk_register()
1688 	strncpy(disk->disk_name, nullb->disk_name, DISK_NAME_LEN);  in null_gendisk_register()
1690 	if (nullb->dev->zoned) {  in null_gendisk_register()
1691 		int ret = null_register_zoned_dev(nullb);  in null_gendisk_register()
1701 static int null_init_tag_set(struct nullb *nullb, struct blk_mq_tag_set *set)  in null_init_tag_set()  argument
1704 	set->nr_hw_queues = nullb ? nullb->dev->submit_queues :  in null_init_tag_set()
1706 	set->queue_depth = nullb ? nullb->dev->hw_queue_depth :  in null_init_tag_set()
1708 	set->numa_node = nullb ? nullb->dev->home_node : g_home_node;  in null_init_tag_set()
1717 	if ((nullb && nullb->dev->blocking) || g_blocking)  in null_init_tag_set()
1789 	struct nullb *nullb;  in null_add_dev()  local
1796 	nullb = kzalloc_node(sizeof(*nullb), GFP_KERNEL, dev->home_node);  in null_add_dev()
1797 	if (!nullb) {  in null_add_dev()
1801 	nullb->dev = dev;  in null_add_dev()
1802 	dev->nullb = nullb;  in null_add_dev()
1804 	spin_lock_init(&nullb->lock);  in null_add_dev()
1806 	rv = setup_queues(nullb);  in null_add_dev()
1812 			nullb->tag_set = &tag_set;  in null_add_dev()
1815 			nullb->tag_set = &nullb->__tag_set;  in null_add_dev()
1816 			rv = null_init_tag_set(nullb, nullb->tag_set);  in null_add_dev()
1825 		nullb->tag_set->timeout = 5 * HZ;  in null_add_dev()
1826 		nullb->q = blk_mq_init_queue_data(nullb->tag_set, nullb);  in null_add_dev()
1827 		if (IS_ERR(nullb->q)) {  in null_add_dev()
1832 		nullb->q = blk_alloc_queue(dev->home_node);  in null_add_dev()
1833 		if (!nullb->q) {  in null_add_dev()
1837 		rv = init_driver_queues(nullb);  in null_add_dev()
1844 		nullb_setup_bwtimer(nullb);  in null_add_dev()
1848 		set_bit(NULLB_DEV_FL_CACHE, &nullb->dev->flags);  in null_add_dev()
1849 		blk_queue_write_cache(nullb->q, true, true);  in null_add_dev()
1853 		rv = null_init_zoned_dev(dev, nullb->q);  in null_add_dev()
1858 	nullb->q->queuedata = nullb;  in null_add_dev()
1859 	blk_queue_flag_set(QUEUE_FLAG_NONROT, nullb->q);  in null_add_dev()
1860 	blk_queue_flag_clear(QUEUE_FLAG_ADD_RANDOM, nullb->q);  in null_add_dev()
1863 	nullb->index = ida_simple_get(&nullb_indexes, 0, 0, GFP_KERNEL);  in null_add_dev()
1864 	dev->index = nullb->index;  in null_add_dev()
1867 	blk_queue_logical_block_size(nullb->q, dev->blocksize);  in null_add_dev()
1868 	blk_queue_physical_block_size(nullb->q, dev->blocksize);  in null_add_dev()
1870 	null_config_discard(nullb);  in null_add_dev()
1872 	sprintf(nullb->disk_name, "nullb%d", nullb->index);  in null_add_dev()
1874 	rv = null_gendisk_register(nullb);  in null_add_dev()
1879 	list_add_tail(&nullb->list, &nullb_list);  in null_add_dev()
1886 	blk_cleanup_queue(nullb->q);  in null_add_dev()
1888 	if (dev->queue_mode == NULL_Q_MQ && nullb->tag_set == &nullb->__tag_set)  in null_add_dev()
1889 		blk_mq_free_tag_set(nullb->tag_set);  in null_add_dev()
1891 	cleanup_queues(nullb);  in null_add_dev()
1893 	kfree(nullb);  in null_add_dev()
1894 	dev->nullb = NULL;  in null_add_dev()
1903 	struct nullb *nullb;  in null_init()  local
1971 		nullb = list_entry(nullb_list.next, struct nullb, list);  in null_init()
1972 		dev = nullb->dev;  in null_init()
1973 		null_del_dev(nullb);  in null_init()
1987 	struct nullb *nullb;  in null_exit()  local
1997 		nullb = list_entry(nullb_list.next, struct nullb, list);  in null_exit()
1998 		dev = nullb->dev;  in null_exit()
1999 		null_del_dev(nullb);  in null_exit()