xref: /linux/fs/fuse/virtio_fs.c (revision 3c69140734a27f8b145f12fa0ae80c1fe36a02ca)
1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * virtio-fs: Virtio Filesystem
4  * Copyright (C) 2018 Red Hat, Inc.
5  */
6 
7 #include <linux/fs.h>
8 #include <linux/dax.h>
9 #include <linux/pci.h>
10 #include <linux/interrupt.h>
11 #include <linux/group_cpus.h>
12 #include <linux/pfn_t.h>
13 #include <linux/memremap.h>
14 #include <linux/module.h>
15 #include <linux/virtio.h>
16 #include <linux/virtio_fs.h>
17 #include <linux/delay.h>
18 #include <linux/fs_context.h>
19 #include <linux/fs_parser.h>
20 #include <linux/highmem.h>
21 #include <linux/cleanup.h>
22 #include <linux/uio.h>
23 #include "fuse_i.h"
24 
25 /* Used to help calculate the FUSE connection's max_pages limit for a request's
26  * size. Parts of the struct fuse_req are sliced into scattergather lists in
27  * addition to the pages used, so this can help account for that overhead.
28  */
29 #define FUSE_HEADER_OVERHEAD    4
30 
31 /* List of virtio-fs device instances and a lock for the list. Also provides
32  * mutual exclusion in device removal and mounting path
33  */
34 static DEFINE_MUTEX(virtio_fs_mutex);
35 static LIST_HEAD(virtio_fs_instances);
36 
37 /* The /sys/fs/virtio_fs/ kset */
38 static struct kset *virtio_fs_kset;
39 
40 enum {
41 	VQ_HIPRIO,
42 	VQ_REQUEST
43 };
44 
45 #define VQ_NAME_LEN	24
46 
47 /* Per-virtqueue state */
48 struct virtio_fs_vq {
49 	spinlock_t lock;
50 	struct virtqueue *vq;     /* protected by ->lock */
51 	struct work_struct done_work;
52 	struct list_head queued_reqs;
53 	struct list_head end_reqs;	/* End these requests */
54 	struct delayed_work dispatch_work;
55 	struct fuse_dev *fud;
56 	bool connected;
57 	long in_flight;
58 	struct completion in_flight_zero; /* No inflight requests */
59 	char name[VQ_NAME_LEN];
60 } ____cacheline_aligned_in_smp;
61 
62 /* A virtio-fs device instance */
63 struct virtio_fs {
64 	struct kobject kobj;
65 	struct list_head list;    /* on virtio_fs_instances */
66 	char *tag;
67 	struct virtio_fs_vq *vqs;
68 	unsigned int nvqs;               /* number of virtqueues */
69 	unsigned int num_request_queues; /* number of request queues */
70 	struct dax_device *dax_dev;
71 
72 	unsigned int *mq_map; /* index = cpu id, value = request vq id */
73 
74 	/* DAX memory window where file contents are mapped */
75 	void *window_kaddr;
76 	phys_addr_t window_phys_addr;
77 	size_t window_len;
78 };
79 
80 struct virtio_fs_forget_req {
81 	struct fuse_in_header ih;
82 	struct fuse_forget_in arg;
83 };
84 
85 struct virtio_fs_forget {
86 	/* This request can be temporarily queued on virt queue */
87 	struct list_head list;
88 	struct virtio_fs_forget_req req;
89 };
90 
91 struct virtio_fs_req_work {
92 	struct fuse_req *req;
93 	struct virtio_fs_vq *fsvq;
94 	struct work_struct done_work;
95 };
96 
97 static int virtio_fs_enqueue_req(struct virtio_fs_vq *fsvq,
98 				 struct fuse_req *req, bool in_flight);
99 
100 static const struct constant_table dax_param_enums[] = {
101 	{"always",	FUSE_DAX_ALWAYS },
102 	{"never",	FUSE_DAX_NEVER },
103 	{"inode",	FUSE_DAX_INODE_USER },
104 	{}
105 };
106 
107 enum {
108 	OPT_DAX,
109 	OPT_DAX_ENUM,
110 };
111 
112 static const struct fs_parameter_spec virtio_fs_parameters[] = {
113 	fsparam_flag("dax", OPT_DAX),
114 	fsparam_enum("dax", OPT_DAX_ENUM, dax_param_enums),
115 	{}
116 };
117 
118 static int virtio_fs_parse_param(struct fs_context *fsc,
119 				 struct fs_parameter *param)
120 {
121 	struct fs_parse_result result;
122 	struct fuse_fs_context *ctx = fsc->fs_private;
123 	int opt;
124 
125 	opt = fs_parse(fsc, virtio_fs_parameters, param, &result);
126 	if (opt < 0)
127 		return opt;
128 
129 	switch (opt) {
130 	case OPT_DAX:
131 		ctx->dax_mode = FUSE_DAX_ALWAYS;
132 		break;
133 	case OPT_DAX_ENUM:
134 		ctx->dax_mode = result.uint_32;
135 		break;
136 	default:
137 		return -EINVAL;
138 	}
139 
140 	return 0;
141 }
142 
143 static void virtio_fs_free_fsc(struct fs_context *fsc)
144 {
145 	struct fuse_fs_context *ctx = fsc->fs_private;
146 
147 	kfree(ctx);
148 }
149 
150 static inline struct virtio_fs_vq *vq_to_fsvq(struct virtqueue *vq)
151 {
152 	struct virtio_fs *fs = vq->vdev->priv;
153 
154 	return &fs->vqs[vq->index];
155 }
156 
157 /* Should be called with fsvq->lock held. */
158 static inline void inc_in_flight_req(struct virtio_fs_vq *fsvq)
159 {
160 	fsvq->in_flight++;
161 }
162 
163 /* Should be called with fsvq->lock held. */
164 static inline void dec_in_flight_req(struct virtio_fs_vq *fsvq)
165 {
166 	WARN_ON(fsvq->in_flight <= 0);
167 	fsvq->in_flight--;
168 	if (!fsvq->in_flight)
169 		complete(&fsvq->in_flight_zero);
170 }
171 
172 static ssize_t tag_show(struct kobject *kobj,
173 		struct kobj_attribute *attr, char *buf)
174 {
175 	struct virtio_fs *fs = container_of(kobj, struct virtio_fs, kobj);
176 
177 	return sysfs_emit(buf, "%s\n", fs->tag);
178 }
179 
180 static struct kobj_attribute virtio_fs_tag_attr = __ATTR_RO(tag);
181 
182 static struct attribute *virtio_fs_attrs[] = {
183 	&virtio_fs_tag_attr.attr,
184 	NULL
185 };
186 ATTRIBUTE_GROUPS(virtio_fs);
187 
188 static void virtio_fs_ktype_release(struct kobject *kobj)
189 {
190 	struct virtio_fs *vfs = container_of(kobj, struct virtio_fs, kobj);
191 
192 	kfree(vfs->mq_map);
193 	kfree(vfs->vqs);
194 	kfree(vfs);
195 }
196 
197 static const struct kobj_type virtio_fs_ktype = {
198 	.release = virtio_fs_ktype_release,
199 	.sysfs_ops = &kobj_sysfs_ops,
200 	.default_groups = virtio_fs_groups,
201 };
202 
203 /* Make sure virtiofs_mutex is held */
204 static void virtio_fs_put(struct virtio_fs *fs)
205 {
206 	kobject_put(&fs->kobj);
207 }
208 
209 static void virtio_fs_fiq_release(struct fuse_iqueue *fiq)
210 {
211 	struct virtio_fs *vfs = fiq->priv;
212 
213 	mutex_lock(&virtio_fs_mutex);
214 	virtio_fs_put(vfs);
215 	mutex_unlock(&virtio_fs_mutex);
216 }
217 
218 static void virtio_fs_drain_queue(struct virtio_fs_vq *fsvq)
219 {
220 	WARN_ON(fsvq->in_flight < 0);
221 
222 	/* Wait for in flight requests to finish.*/
223 	spin_lock(&fsvq->lock);
224 	if (fsvq->in_flight) {
225 		/* We are holding virtio_fs_mutex. There should not be any
226 		 * waiters waiting for completion.
227 		 */
228 		reinit_completion(&fsvq->in_flight_zero);
229 		spin_unlock(&fsvq->lock);
230 		wait_for_completion(&fsvq->in_flight_zero);
231 	} else {
232 		spin_unlock(&fsvq->lock);
233 	}
234 
235 	flush_work(&fsvq->done_work);
236 	flush_delayed_work(&fsvq->dispatch_work);
237 }
238 
239 static void virtio_fs_drain_all_queues_locked(struct virtio_fs *fs)
240 {
241 	struct virtio_fs_vq *fsvq;
242 	int i;
243 
244 	for (i = 0; i < fs->nvqs; i++) {
245 		fsvq = &fs->vqs[i];
246 		virtio_fs_drain_queue(fsvq);
247 	}
248 }
249 
250 static void virtio_fs_drain_all_queues(struct virtio_fs *fs)
251 {
252 	/* Provides mutual exclusion between ->remove and ->kill_sb
253 	 * paths. We don't want both of these draining queue at the
254 	 * same time. Current completion logic reinits completion
255 	 * and that means there should not be any other thread
256 	 * doing reinit or waiting for completion already.
257 	 */
258 	mutex_lock(&virtio_fs_mutex);
259 	virtio_fs_drain_all_queues_locked(fs);
260 	mutex_unlock(&virtio_fs_mutex);
261 }
262 
263 static void virtio_fs_start_all_queues(struct virtio_fs *fs)
264 {
265 	struct virtio_fs_vq *fsvq;
266 	int i;
267 
268 	for (i = 0; i < fs->nvqs; i++) {
269 		fsvq = &fs->vqs[i];
270 		spin_lock(&fsvq->lock);
271 		fsvq->connected = true;
272 		spin_unlock(&fsvq->lock);
273 	}
274 }
275 
276 /* Add a new instance to the list or return -EEXIST if tag name exists*/
277 static int virtio_fs_add_instance(struct virtio_device *vdev,
278 				  struct virtio_fs *fs)
279 {
280 	struct virtio_fs *fs2;
281 	int ret;
282 
283 	mutex_lock(&virtio_fs_mutex);
284 
285 	list_for_each_entry(fs2, &virtio_fs_instances, list) {
286 		if (strcmp(fs->tag, fs2->tag) == 0) {
287 			mutex_unlock(&virtio_fs_mutex);
288 			return -EEXIST;
289 		}
290 	}
291 
292 	/* Use the virtio_device's index as a unique identifier, there is no
293 	 * need to allocate our own identifiers because the virtio_fs instance
294 	 * is only visible to userspace as long as the underlying virtio_device
295 	 * exists.
296 	 */
297 	fs->kobj.kset = virtio_fs_kset;
298 	ret = kobject_add(&fs->kobj, NULL, "%d", vdev->index);
299 	if (ret < 0) {
300 		mutex_unlock(&virtio_fs_mutex);
301 		return ret;
302 	}
303 
304 	ret = sysfs_create_link(&fs->kobj, &vdev->dev.kobj, "device");
305 	if (ret < 0) {
306 		kobject_del(&fs->kobj);
307 		mutex_unlock(&virtio_fs_mutex);
308 		return ret;
309 	}
310 
311 	list_add_tail(&fs->list, &virtio_fs_instances);
312 
313 	mutex_unlock(&virtio_fs_mutex);
314 
315 	kobject_uevent(&fs->kobj, KOBJ_ADD);
316 
317 	return 0;
318 }
319 
320 /* Return the virtio_fs with a given tag, or NULL */
321 static struct virtio_fs *virtio_fs_find_instance(const char *tag)
322 {
323 	struct virtio_fs *fs;
324 
325 	mutex_lock(&virtio_fs_mutex);
326 
327 	list_for_each_entry(fs, &virtio_fs_instances, list) {
328 		if (strcmp(fs->tag, tag) == 0) {
329 			kobject_get(&fs->kobj);
330 			goto found;
331 		}
332 	}
333 
334 	fs = NULL; /* not found */
335 
336 found:
337 	mutex_unlock(&virtio_fs_mutex);
338 
339 	return fs;
340 }
341 
342 static void virtio_fs_free_devs(struct virtio_fs *fs)
343 {
344 	unsigned int i;
345 
346 	for (i = 0; i < fs->nvqs; i++) {
347 		struct virtio_fs_vq *fsvq = &fs->vqs[i];
348 
349 		if (!fsvq->fud)
350 			continue;
351 
352 		fuse_dev_free(fsvq->fud);
353 		fsvq->fud = NULL;
354 	}
355 }
356 
357 /* Read filesystem name from virtio config into fs->tag (must kfree()). */
358 static int virtio_fs_read_tag(struct virtio_device *vdev, struct virtio_fs *fs)
359 {
360 	char tag_buf[sizeof_field(struct virtio_fs_config, tag)];
361 	char *end;
362 	size_t len;
363 
364 	virtio_cread_bytes(vdev, offsetof(struct virtio_fs_config, tag),
365 			   &tag_buf, sizeof(tag_buf));
366 	end = memchr(tag_buf, '\0', sizeof(tag_buf));
367 	if (end == tag_buf)
368 		return -EINVAL; /* empty tag */
369 	if (!end)
370 		end = &tag_buf[sizeof(tag_buf)];
371 
372 	len = end - tag_buf;
373 	fs->tag = devm_kmalloc(&vdev->dev, len + 1, GFP_KERNEL);
374 	if (!fs->tag)
375 		return -ENOMEM;
376 	memcpy(fs->tag, tag_buf, len);
377 	fs->tag[len] = '\0';
378 
379 	/* While the VIRTIO specification allows any character, newlines are
380 	 * awkward on mount(8) command-lines and cause problems in the sysfs
381 	 * "tag" attr and uevent TAG= properties. Forbid them.
382 	 */
383 	if (strchr(fs->tag, '\n')) {
384 		dev_dbg(&vdev->dev, "refusing virtiofs tag with newline character\n");
385 		return -EINVAL;
386 	}
387 
388 	return 0;
389 }
390 
391 /* Work function for hiprio completion */
392 static void virtio_fs_hiprio_done_work(struct work_struct *work)
393 {
394 	struct virtio_fs_vq *fsvq = container_of(work, struct virtio_fs_vq,
395 						 done_work);
396 	struct virtqueue *vq = fsvq->vq;
397 
398 	/* Free completed FUSE_FORGET requests */
399 	spin_lock(&fsvq->lock);
400 	do {
401 		unsigned int len;
402 		void *req;
403 
404 		virtqueue_disable_cb(vq);
405 
406 		while ((req = virtqueue_get_buf(vq, &len)) != NULL) {
407 			kfree(req);
408 			dec_in_flight_req(fsvq);
409 		}
410 	} while (!virtqueue_enable_cb(vq));
411 	spin_unlock(&fsvq->lock);
412 }
413 
414 static void virtio_fs_request_dispatch_work(struct work_struct *work)
415 {
416 	struct fuse_req *req;
417 	struct virtio_fs_vq *fsvq = container_of(work, struct virtio_fs_vq,
418 						 dispatch_work.work);
419 	int ret;
420 
421 	pr_debug("virtio-fs: worker %s called.\n", __func__);
422 	while (1) {
423 		spin_lock(&fsvq->lock);
424 		req = list_first_entry_or_null(&fsvq->end_reqs, struct fuse_req,
425 					       list);
426 		if (!req) {
427 			spin_unlock(&fsvq->lock);
428 			break;
429 		}
430 
431 		list_del_init(&req->list);
432 		spin_unlock(&fsvq->lock);
433 		fuse_request_end(req);
434 	}
435 
436 	/* Dispatch pending requests */
437 	while (1) {
438 		spin_lock(&fsvq->lock);
439 		req = list_first_entry_or_null(&fsvq->queued_reqs,
440 					       struct fuse_req, list);
441 		if (!req) {
442 			spin_unlock(&fsvq->lock);
443 			return;
444 		}
445 		list_del_init(&req->list);
446 		spin_unlock(&fsvq->lock);
447 
448 		ret = virtio_fs_enqueue_req(fsvq, req, true);
449 		if (ret < 0) {
450 			if (ret == -ENOMEM || ret == -ENOSPC) {
451 				spin_lock(&fsvq->lock);
452 				list_add_tail(&req->list, &fsvq->queued_reqs);
453 				schedule_delayed_work(&fsvq->dispatch_work,
454 						      msecs_to_jiffies(1));
455 				spin_unlock(&fsvq->lock);
456 				return;
457 			}
458 			req->out.h.error = ret;
459 			spin_lock(&fsvq->lock);
460 			dec_in_flight_req(fsvq);
461 			spin_unlock(&fsvq->lock);
462 			pr_err("virtio-fs: virtio_fs_enqueue_req() failed %d\n",
463 			       ret);
464 			fuse_request_end(req);
465 		}
466 	}
467 }
468 
469 /*
470  * Returns 1 if queue is full and sender should wait a bit before sending
471  * next request, 0 otherwise.
472  */
473 static int send_forget_request(struct virtio_fs_vq *fsvq,
474 			       struct virtio_fs_forget *forget,
475 			       bool in_flight)
476 {
477 	struct scatterlist sg;
478 	struct virtqueue *vq;
479 	int ret = 0;
480 	bool notify;
481 	struct virtio_fs_forget_req *req = &forget->req;
482 
483 	spin_lock(&fsvq->lock);
484 	if (!fsvq->connected) {
485 		if (in_flight)
486 			dec_in_flight_req(fsvq);
487 		kfree(forget);
488 		goto out;
489 	}
490 
491 	sg_init_one(&sg, req, sizeof(*req));
492 	vq = fsvq->vq;
493 	dev_dbg(&vq->vdev->dev, "%s\n", __func__);
494 
495 	ret = virtqueue_add_outbuf(vq, &sg, 1, forget, GFP_ATOMIC);
496 	if (ret < 0) {
497 		if (ret == -ENOMEM || ret == -ENOSPC) {
498 			pr_debug("virtio-fs: Could not queue FORGET: err=%d. Will try later\n",
499 				 ret);
500 			list_add_tail(&forget->list, &fsvq->queued_reqs);
501 			schedule_delayed_work(&fsvq->dispatch_work,
502 					      msecs_to_jiffies(1));
503 			if (!in_flight)
504 				inc_in_flight_req(fsvq);
505 			/* Queue is full */
506 			ret = 1;
507 		} else {
508 			pr_debug("virtio-fs: Could not queue FORGET: err=%d. Dropping it.\n",
509 				 ret);
510 			kfree(forget);
511 			if (in_flight)
512 				dec_in_flight_req(fsvq);
513 		}
514 		goto out;
515 	}
516 
517 	if (!in_flight)
518 		inc_in_flight_req(fsvq);
519 	notify = virtqueue_kick_prepare(vq);
520 	spin_unlock(&fsvq->lock);
521 
522 	if (notify)
523 		virtqueue_notify(vq);
524 	return ret;
525 out:
526 	spin_unlock(&fsvq->lock);
527 	return ret;
528 }
529 
530 static void virtio_fs_hiprio_dispatch_work(struct work_struct *work)
531 {
532 	struct virtio_fs_forget *forget;
533 	struct virtio_fs_vq *fsvq = container_of(work, struct virtio_fs_vq,
534 						 dispatch_work.work);
535 	pr_debug("virtio-fs: worker %s called.\n", __func__);
536 	while (1) {
537 		spin_lock(&fsvq->lock);
538 		forget = list_first_entry_or_null(&fsvq->queued_reqs,
539 					struct virtio_fs_forget, list);
540 		if (!forget) {
541 			spin_unlock(&fsvq->lock);
542 			return;
543 		}
544 
545 		list_del(&forget->list);
546 		spin_unlock(&fsvq->lock);
547 		if (send_forget_request(fsvq, forget, true))
548 			return;
549 	}
550 }
551 
552 /* Allocate and copy args into req->argbuf */
553 static int copy_args_to_argbuf(struct fuse_req *req)
554 {
555 	struct fuse_args *args = req->args;
556 	unsigned int offset = 0;
557 	unsigned int num_in;
558 	unsigned int num_out;
559 	unsigned int len;
560 	unsigned int i;
561 
562 	num_in = args->in_numargs - args->in_pages;
563 	num_out = args->out_numargs - args->out_pages;
564 	len = fuse_len_args(num_in, (struct fuse_arg *) args->in_args) +
565 	      fuse_len_args(num_out, args->out_args);
566 
567 	req->argbuf = kmalloc(len, GFP_ATOMIC);
568 	if (!req->argbuf)
569 		return -ENOMEM;
570 
571 	for (i = 0; i < num_in; i++) {
572 		memcpy(req->argbuf + offset,
573 		       args->in_args[i].value,
574 		       args->in_args[i].size);
575 		offset += args->in_args[i].size;
576 	}
577 
578 	return 0;
579 }
580 
581 /* Copy args out of and free req->argbuf */
582 static void copy_args_from_argbuf(struct fuse_args *args, struct fuse_req *req)
583 {
584 	unsigned int remaining;
585 	unsigned int offset;
586 	unsigned int num_in;
587 	unsigned int num_out;
588 	unsigned int i;
589 
590 	remaining = req->out.h.len - sizeof(req->out.h);
591 	num_in = args->in_numargs - args->in_pages;
592 	num_out = args->out_numargs - args->out_pages;
593 	offset = fuse_len_args(num_in, (struct fuse_arg *)args->in_args);
594 
595 	for (i = 0; i < num_out; i++) {
596 		unsigned int argsize = args->out_args[i].size;
597 
598 		if (args->out_argvar &&
599 		    i == args->out_numargs - 1 &&
600 		    argsize > remaining) {
601 			argsize = remaining;
602 		}
603 
604 		memcpy(args->out_args[i].value, req->argbuf + offset, argsize);
605 		offset += argsize;
606 
607 		if (i != args->out_numargs - 1)
608 			remaining -= argsize;
609 	}
610 
611 	/* Store the actual size of the variable-length arg */
612 	if (args->out_argvar)
613 		args->out_args[args->out_numargs - 1].size = remaining;
614 
615 	kfree(req->argbuf);
616 	req->argbuf = NULL;
617 }
618 
619 /* Work function for request completion */
620 static void virtio_fs_request_complete(struct fuse_req *req,
621 				       struct virtio_fs_vq *fsvq)
622 {
623 	struct fuse_pqueue *fpq = &fsvq->fud->pq;
624 	struct fuse_args *args;
625 	struct fuse_args_pages *ap;
626 	unsigned int len, i, thislen;
627 	struct page *page;
628 
629 	/*
630 	 * TODO verify that server properly follows FUSE protocol
631 	 * (oh.uniq, oh.len)
632 	 */
633 	args = req->args;
634 	copy_args_from_argbuf(args, req);
635 
636 	if (args->out_pages && args->page_zeroing) {
637 		len = args->out_args[args->out_numargs - 1].size;
638 		ap = container_of(args, typeof(*ap), args);
639 		for (i = 0; i < ap->num_pages; i++) {
640 			thislen = ap->descs[i].length;
641 			if (len < thislen) {
642 				WARN_ON(ap->descs[i].offset);
643 				page = ap->pages[i];
644 				zero_user_segment(page, len, thislen);
645 				len = 0;
646 			} else {
647 				len -= thislen;
648 			}
649 		}
650 	}
651 
652 	spin_lock(&fpq->lock);
653 	clear_bit(FR_SENT, &req->flags);
654 	spin_unlock(&fpq->lock);
655 
656 	fuse_request_end(req);
657 	spin_lock(&fsvq->lock);
658 	dec_in_flight_req(fsvq);
659 	spin_unlock(&fsvq->lock);
660 }
661 
662 static void virtio_fs_complete_req_work(struct work_struct *work)
663 {
664 	struct virtio_fs_req_work *w =
665 		container_of(work, typeof(*w), done_work);
666 
667 	virtio_fs_request_complete(w->req, w->fsvq);
668 	kfree(w);
669 }
670 
671 static void virtio_fs_requests_done_work(struct work_struct *work)
672 {
673 	struct virtio_fs_vq *fsvq = container_of(work, struct virtio_fs_vq,
674 						 done_work);
675 	struct fuse_pqueue *fpq = &fsvq->fud->pq;
676 	struct virtqueue *vq = fsvq->vq;
677 	struct fuse_req *req;
678 	struct fuse_req *next;
679 	unsigned int len;
680 	LIST_HEAD(reqs);
681 
682 	/* Collect completed requests off the virtqueue */
683 	spin_lock(&fsvq->lock);
684 	do {
685 		virtqueue_disable_cb(vq);
686 
687 		while ((req = virtqueue_get_buf(vq, &len)) != NULL) {
688 			spin_lock(&fpq->lock);
689 			list_move_tail(&req->list, &reqs);
690 			spin_unlock(&fpq->lock);
691 		}
692 	} while (!virtqueue_enable_cb(vq));
693 	spin_unlock(&fsvq->lock);
694 
695 	/* End requests */
696 	list_for_each_entry_safe(req, next, &reqs, list) {
697 		list_del_init(&req->list);
698 
699 		/* blocking async request completes in a worker context */
700 		if (req->args->may_block) {
701 			struct virtio_fs_req_work *w;
702 
703 			w = kzalloc(sizeof(*w), GFP_NOFS | __GFP_NOFAIL);
704 			INIT_WORK(&w->done_work, virtio_fs_complete_req_work);
705 			w->fsvq = fsvq;
706 			w->req = req;
707 			schedule_work(&w->done_work);
708 		} else {
709 			virtio_fs_request_complete(req, fsvq);
710 		}
711 	}
712 }
713 
714 static void virtio_fs_map_queues(struct virtio_device *vdev, struct virtio_fs *fs)
715 {
716 	const struct cpumask *mask, *masks;
717 	unsigned int q, cpu;
718 
719 	/* First attempt to map using existing transport layer affinities
720 	 * e.g. PCIe MSI-X
721 	 */
722 	if (!vdev->config->get_vq_affinity)
723 		goto fallback;
724 
725 	for (q = 0; q < fs->num_request_queues; q++) {
726 		mask = vdev->config->get_vq_affinity(vdev, VQ_REQUEST + q);
727 		if (!mask)
728 			goto fallback;
729 
730 		for_each_cpu(cpu, mask)
731 			fs->mq_map[cpu] = q;
732 	}
733 
734 	return;
735 fallback:
736 	/* Attempt to map evenly in groups over the CPUs */
737 	masks = group_cpus_evenly(fs->num_request_queues);
738 	/* If even this fails we default to all CPUs use queue zero */
739 	if (!masks) {
740 		for_each_possible_cpu(cpu)
741 			fs->mq_map[cpu] = 0;
742 		return;
743 	}
744 
745 	for (q = 0; q < fs->num_request_queues; q++) {
746 		for_each_cpu(cpu, &masks[q])
747 			fs->mq_map[cpu] = q;
748 	}
749 	kfree(masks);
750 }
751 
752 /* Virtqueue interrupt handler */
753 static void virtio_fs_vq_done(struct virtqueue *vq)
754 {
755 	struct virtio_fs_vq *fsvq = vq_to_fsvq(vq);
756 
757 	dev_dbg(&vq->vdev->dev, "%s %s\n", __func__, fsvq->name);
758 
759 	schedule_work(&fsvq->done_work);
760 }
761 
762 static void virtio_fs_init_vq(struct virtio_fs_vq *fsvq, char *name,
763 			      int vq_type)
764 {
765 	strscpy(fsvq->name, name, VQ_NAME_LEN);
766 	spin_lock_init(&fsvq->lock);
767 	INIT_LIST_HEAD(&fsvq->queued_reqs);
768 	INIT_LIST_HEAD(&fsvq->end_reqs);
769 	init_completion(&fsvq->in_flight_zero);
770 
771 	if (vq_type == VQ_REQUEST) {
772 		INIT_WORK(&fsvq->done_work, virtio_fs_requests_done_work);
773 		INIT_DELAYED_WORK(&fsvq->dispatch_work,
774 				  virtio_fs_request_dispatch_work);
775 	} else {
776 		INIT_WORK(&fsvq->done_work, virtio_fs_hiprio_done_work);
777 		INIT_DELAYED_WORK(&fsvq->dispatch_work,
778 				  virtio_fs_hiprio_dispatch_work);
779 	}
780 }
781 
782 /* Initialize virtqueues */
783 static int virtio_fs_setup_vqs(struct virtio_device *vdev,
784 			       struct virtio_fs *fs)
785 {
786 	struct virtqueue **vqs;
787 	vq_callback_t **callbacks;
788 	/* Specify pre_vectors to ensure that the queues before the
789 	 * request queues (e.g. hiprio) don't claim any of the CPUs in
790 	 * the multi-queue mapping and interrupt affinities
791 	 */
792 	struct irq_affinity desc = { .pre_vectors = VQ_REQUEST };
793 	const char **names;
794 	unsigned int i;
795 	int ret = 0;
796 
797 	virtio_cread_le(vdev, struct virtio_fs_config, num_request_queues,
798 			&fs->num_request_queues);
799 	if (fs->num_request_queues == 0)
800 		return -EINVAL;
801 
802 	/* Truncate nr of request queues to nr_cpu_id */
803 	fs->num_request_queues = min_t(unsigned int, fs->num_request_queues,
804 					nr_cpu_ids);
805 	fs->nvqs = VQ_REQUEST + fs->num_request_queues;
806 	fs->vqs = kcalloc(fs->nvqs, sizeof(fs->vqs[VQ_HIPRIO]), GFP_KERNEL);
807 	if (!fs->vqs)
808 		return -ENOMEM;
809 
810 	vqs = kmalloc_array(fs->nvqs, sizeof(vqs[VQ_HIPRIO]), GFP_KERNEL);
811 	callbacks = kmalloc_array(fs->nvqs, sizeof(callbacks[VQ_HIPRIO]),
812 					GFP_KERNEL);
813 	names = kmalloc_array(fs->nvqs, sizeof(names[VQ_HIPRIO]), GFP_KERNEL);
814 	fs->mq_map = kcalloc_node(nr_cpu_ids, sizeof(*fs->mq_map), GFP_KERNEL,
815 					dev_to_node(&vdev->dev));
816 	if (!vqs || !callbacks || !names || !fs->mq_map) {
817 		ret = -ENOMEM;
818 		goto out;
819 	}
820 
821 	/* Initialize the hiprio/forget request virtqueue */
822 	callbacks[VQ_HIPRIO] = virtio_fs_vq_done;
823 	virtio_fs_init_vq(&fs->vqs[VQ_HIPRIO], "hiprio", VQ_HIPRIO);
824 	names[VQ_HIPRIO] = fs->vqs[VQ_HIPRIO].name;
825 
826 	/* Initialize the requests virtqueues */
827 	for (i = VQ_REQUEST; i < fs->nvqs; i++) {
828 		char vq_name[VQ_NAME_LEN];
829 
830 		snprintf(vq_name, VQ_NAME_LEN, "requests.%u", i - VQ_REQUEST);
831 		virtio_fs_init_vq(&fs->vqs[i], vq_name, VQ_REQUEST);
832 		callbacks[i] = virtio_fs_vq_done;
833 		names[i] = fs->vqs[i].name;
834 	}
835 
836 	ret = virtio_find_vqs(vdev, fs->nvqs, vqs, callbacks, names, &desc);
837 	if (ret < 0)
838 		goto out;
839 
840 	for (i = 0; i < fs->nvqs; i++)
841 		fs->vqs[i].vq = vqs[i];
842 
843 	virtio_fs_start_all_queues(fs);
844 out:
845 	kfree(names);
846 	kfree(callbacks);
847 	kfree(vqs);
848 	if (ret) {
849 		kfree(fs->vqs);
850 		kfree(fs->mq_map);
851 	}
852 	return ret;
853 }
854 
855 /* Free virtqueues (device must already be reset) */
856 static void virtio_fs_cleanup_vqs(struct virtio_device *vdev)
857 {
858 	vdev->config->del_vqs(vdev);
859 }
860 
861 /* Map a window offset to a page frame number.  The window offset will have
862  * been produced by .iomap_begin(), which maps a file offset to a window
863  * offset.
864  */
865 static long virtio_fs_direct_access(struct dax_device *dax_dev, pgoff_t pgoff,
866 				    long nr_pages, enum dax_access_mode mode,
867 				    void **kaddr, pfn_t *pfn)
868 {
869 	struct virtio_fs *fs = dax_get_private(dax_dev);
870 	phys_addr_t offset = PFN_PHYS(pgoff);
871 	size_t max_nr_pages = fs->window_len / PAGE_SIZE - pgoff;
872 
873 	if (kaddr)
874 		*kaddr = fs->window_kaddr + offset;
875 	if (pfn)
876 		*pfn = phys_to_pfn_t(fs->window_phys_addr + offset,
877 					PFN_DEV | PFN_MAP);
878 	return nr_pages > max_nr_pages ? max_nr_pages : nr_pages;
879 }
880 
881 static int virtio_fs_zero_page_range(struct dax_device *dax_dev,
882 				     pgoff_t pgoff, size_t nr_pages)
883 {
884 	long rc;
885 	void *kaddr;
886 
887 	rc = dax_direct_access(dax_dev, pgoff, nr_pages, DAX_ACCESS, &kaddr,
888 			       NULL);
889 	if (rc < 0)
890 		return dax_mem2blk_err(rc);
891 
892 	memset(kaddr, 0, nr_pages << PAGE_SHIFT);
893 	dax_flush(dax_dev, kaddr, nr_pages << PAGE_SHIFT);
894 	return 0;
895 }
896 
897 static const struct dax_operations virtio_fs_dax_ops = {
898 	.direct_access = virtio_fs_direct_access,
899 	.zero_page_range = virtio_fs_zero_page_range,
900 };
901 
902 static void virtio_fs_cleanup_dax(void *data)
903 {
904 	struct dax_device *dax_dev = data;
905 
906 	kill_dax(dax_dev);
907 	put_dax(dax_dev);
908 }
909 
910 DEFINE_FREE(cleanup_dax, struct dax_dev *, if (!IS_ERR_OR_NULL(_T)) virtio_fs_cleanup_dax(_T))
911 
912 static int virtio_fs_setup_dax(struct virtio_device *vdev, struct virtio_fs *fs)
913 {
914 	struct dax_device *dax_dev __free(cleanup_dax) = NULL;
915 	struct virtio_shm_region cache_reg;
916 	struct dev_pagemap *pgmap;
917 	bool have_cache;
918 
919 	if (!IS_ENABLED(CONFIG_FUSE_DAX))
920 		return 0;
921 
922 	dax_dev = alloc_dax(fs, &virtio_fs_dax_ops);
923 	if (IS_ERR(dax_dev)) {
924 		int rc = PTR_ERR(dax_dev);
925 		return rc == -EOPNOTSUPP ? 0 : rc;
926 	}
927 
928 	/* Get cache region */
929 	have_cache = virtio_get_shm_region(vdev, &cache_reg,
930 					   (u8)VIRTIO_FS_SHMCAP_ID_CACHE);
931 	if (!have_cache) {
932 		dev_notice(&vdev->dev, "%s: No cache capability\n", __func__);
933 		return 0;
934 	}
935 
936 	if (!devm_request_mem_region(&vdev->dev, cache_reg.addr, cache_reg.len,
937 				     dev_name(&vdev->dev))) {
938 		dev_warn(&vdev->dev, "could not reserve region addr=0x%llx len=0x%llx\n",
939 			 cache_reg.addr, cache_reg.len);
940 		return -EBUSY;
941 	}
942 
943 	dev_notice(&vdev->dev, "Cache len: 0x%llx @ 0x%llx\n", cache_reg.len,
944 		   cache_reg.addr);
945 
946 	pgmap = devm_kzalloc(&vdev->dev, sizeof(*pgmap), GFP_KERNEL);
947 	if (!pgmap)
948 		return -ENOMEM;
949 
950 	pgmap->type = MEMORY_DEVICE_FS_DAX;
951 
952 	/* Ideally we would directly use the PCI BAR resource but
953 	 * devm_memremap_pages() wants its own copy in pgmap.  So
954 	 * initialize a struct resource from scratch (only the start
955 	 * and end fields will be used).
956 	 */
957 	pgmap->range = (struct range) {
958 		.start = (phys_addr_t) cache_reg.addr,
959 		.end = (phys_addr_t) cache_reg.addr + cache_reg.len - 1,
960 	};
961 	pgmap->nr_range = 1;
962 
963 	fs->window_kaddr = devm_memremap_pages(&vdev->dev, pgmap);
964 	if (IS_ERR(fs->window_kaddr))
965 		return PTR_ERR(fs->window_kaddr);
966 
967 	fs->window_phys_addr = (phys_addr_t) cache_reg.addr;
968 	fs->window_len = (phys_addr_t) cache_reg.len;
969 
970 	dev_dbg(&vdev->dev, "%s: window kaddr 0x%px phys_addr 0x%llx len 0x%llx\n",
971 		__func__, fs->window_kaddr, cache_reg.addr, cache_reg.len);
972 
973 	fs->dax_dev = no_free_ptr(dax_dev);
974 	return devm_add_action_or_reset(&vdev->dev, virtio_fs_cleanup_dax,
975 					fs->dax_dev);
976 }
977 
978 static int virtio_fs_probe(struct virtio_device *vdev)
979 {
980 	struct virtio_fs *fs;
981 	int ret;
982 
983 	fs = kzalloc(sizeof(*fs), GFP_KERNEL);
984 	if (!fs)
985 		return -ENOMEM;
986 	kobject_init(&fs->kobj, &virtio_fs_ktype);
987 	vdev->priv = fs;
988 
989 	ret = virtio_fs_read_tag(vdev, fs);
990 	if (ret < 0)
991 		goto out;
992 
993 	ret = virtio_fs_setup_vqs(vdev, fs);
994 	if (ret < 0)
995 		goto out;
996 
997 	virtio_fs_map_queues(vdev, fs);
998 
999 	ret = virtio_fs_setup_dax(vdev, fs);
1000 	if (ret < 0)
1001 		goto out_vqs;
1002 
1003 	/* Bring the device online in case the filesystem is mounted and
1004 	 * requests need to be sent before we return.
1005 	 */
1006 	virtio_device_ready(vdev);
1007 
1008 	ret = virtio_fs_add_instance(vdev, fs);
1009 	if (ret < 0)
1010 		goto out_vqs;
1011 
1012 	return 0;
1013 
1014 out_vqs:
1015 	virtio_reset_device(vdev);
1016 	virtio_fs_cleanup_vqs(vdev);
1017 
1018 out:
1019 	vdev->priv = NULL;
1020 	kobject_put(&fs->kobj);
1021 	return ret;
1022 }
1023 
1024 static void virtio_fs_stop_all_queues(struct virtio_fs *fs)
1025 {
1026 	struct virtio_fs_vq *fsvq;
1027 	int i;
1028 
1029 	for (i = 0; i < fs->nvqs; i++) {
1030 		fsvq = &fs->vqs[i];
1031 		spin_lock(&fsvq->lock);
1032 		fsvq->connected = false;
1033 		spin_unlock(&fsvq->lock);
1034 	}
1035 }
1036 
1037 static void virtio_fs_remove(struct virtio_device *vdev)
1038 {
1039 	struct virtio_fs *fs = vdev->priv;
1040 
1041 	mutex_lock(&virtio_fs_mutex);
1042 	/* This device is going away. No one should get new reference */
1043 	list_del_init(&fs->list);
1044 	sysfs_remove_link(&fs->kobj, "device");
1045 	kobject_del(&fs->kobj);
1046 	virtio_fs_stop_all_queues(fs);
1047 	virtio_fs_drain_all_queues_locked(fs);
1048 	virtio_reset_device(vdev);
1049 	virtio_fs_cleanup_vqs(vdev);
1050 
1051 	vdev->priv = NULL;
1052 	/* Put device reference on virtio_fs object */
1053 	virtio_fs_put(fs);
1054 	mutex_unlock(&virtio_fs_mutex);
1055 }
1056 
1057 #ifdef CONFIG_PM_SLEEP
1058 static int virtio_fs_freeze(struct virtio_device *vdev)
1059 {
1060 	/* TODO need to save state here */
1061 	pr_warn("virtio-fs: suspend/resume not yet supported\n");
1062 	return -EOPNOTSUPP;
1063 }
1064 
1065 static int virtio_fs_restore(struct virtio_device *vdev)
1066 {
1067 	 /* TODO need to restore state here */
1068 	return 0;
1069 }
1070 #endif /* CONFIG_PM_SLEEP */
1071 
1072 static const struct virtio_device_id id_table[] = {
1073 	{ VIRTIO_ID_FS, VIRTIO_DEV_ANY_ID },
1074 	{},
1075 };
1076 
1077 static const unsigned int feature_table[] = {};
1078 
1079 static struct virtio_driver virtio_fs_driver = {
1080 	.driver.name		= KBUILD_MODNAME,
1081 	.id_table		= id_table,
1082 	.feature_table		= feature_table,
1083 	.feature_table_size	= ARRAY_SIZE(feature_table),
1084 	.probe			= virtio_fs_probe,
1085 	.remove			= virtio_fs_remove,
1086 #ifdef CONFIG_PM_SLEEP
1087 	.freeze			= virtio_fs_freeze,
1088 	.restore		= virtio_fs_restore,
1089 #endif
1090 };
1091 
1092 static void virtio_fs_wake_forget_and_unlock(struct fuse_iqueue *fiq)
1093 __releases(fiq->lock)
1094 {
1095 	struct fuse_forget_link *link;
1096 	struct virtio_fs_forget *forget;
1097 	struct virtio_fs_forget_req *req;
1098 	struct virtio_fs *fs;
1099 	struct virtio_fs_vq *fsvq;
1100 	u64 unique;
1101 
1102 	link = fuse_dequeue_forget(fiq, 1, NULL);
1103 	unique = fuse_get_unique(fiq);
1104 
1105 	fs = fiq->priv;
1106 	fsvq = &fs->vqs[VQ_HIPRIO];
1107 	spin_unlock(&fiq->lock);
1108 
1109 	/* Allocate a buffer for the request */
1110 	forget = kmalloc(sizeof(*forget), GFP_NOFS | __GFP_NOFAIL);
1111 	req = &forget->req;
1112 
1113 	req->ih = (struct fuse_in_header){
1114 		.opcode = FUSE_FORGET,
1115 		.nodeid = link->forget_one.nodeid,
1116 		.unique = unique,
1117 		.len = sizeof(*req),
1118 	};
1119 	req->arg = (struct fuse_forget_in){
1120 		.nlookup = link->forget_one.nlookup,
1121 	};
1122 
1123 	send_forget_request(fsvq, forget, false);
1124 	kfree(link);
1125 }
1126 
1127 static void virtio_fs_wake_interrupt_and_unlock(struct fuse_iqueue *fiq)
1128 __releases(fiq->lock)
1129 {
1130 	/*
1131 	 * TODO interrupts.
1132 	 *
1133 	 * Normal fs operations on a local filesystems aren't interruptible.
1134 	 * Exceptions are blocking lock operations; for example fcntl(F_SETLKW)
1135 	 * with shared lock between host and guest.
1136 	 */
1137 	spin_unlock(&fiq->lock);
1138 }
1139 
1140 /* Count number of scatter-gather elements required */
1141 static unsigned int sg_count_fuse_pages(struct fuse_page_desc *page_descs,
1142 				       unsigned int num_pages,
1143 				       unsigned int total_len)
1144 {
1145 	unsigned int i;
1146 	unsigned int this_len;
1147 
1148 	for (i = 0; i < num_pages && total_len; i++) {
1149 		this_len =  min(page_descs[i].length, total_len);
1150 		total_len -= this_len;
1151 	}
1152 
1153 	return i;
1154 }
1155 
1156 /* Return the number of scatter-gather list elements required */
1157 static unsigned int sg_count_fuse_req(struct fuse_req *req)
1158 {
1159 	struct fuse_args *args = req->args;
1160 	struct fuse_args_pages *ap = container_of(args, typeof(*ap), args);
1161 	unsigned int size, total_sgs = 1 /* fuse_in_header */;
1162 
1163 	if (args->in_numargs - args->in_pages)
1164 		total_sgs += 1;
1165 
1166 	if (args->in_pages) {
1167 		size = args->in_args[args->in_numargs - 1].size;
1168 		total_sgs += sg_count_fuse_pages(ap->descs, ap->num_pages,
1169 						 size);
1170 	}
1171 
1172 	if (!test_bit(FR_ISREPLY, &req->flags))
1173 		return total_sgs;
1174 
1175 	total_sgs += 1 /* fuse_out_header */;
1176 
1177 	if (args->out_numargs - args->out_pages)
1178 		total_sgs += 1;
1179 
1180 	if (args->out_pages) {
1181 		size = args->out_args[args->out_numargs - 1].size;
1182 		total_sgs += sg_count_fuse_pages(ap->descs, ap->num_pages,
1183 						 size);
1184 	}
1185 
1186 	return total_sgs;
1187 }
1188 
1189 /* Add pages to scatter-gather list and return number of elements used */
1190 static unsigned int sg_init_fuse_pages(struct scatterlist *sg,
1191 				       struct page **pages,
1192 				       struct fuse_page_desc *page_descs,
1193 				       unsigned int num_pages,
1194 				       unsigned int total_len)
1195 {
1196 	unsigned int i;
1197 	unsigned int this_len;
1198 
1199 	for (i = 0; i < num_pages && total_len; i++) {
1200 		sg_init_table(&sg[i], 1);
1201 		this_len =  min(page_descs[i].length, total_len);
1202 		sg_set_page(&sg[i], pages[i], this_len, page_descs[i].offset);
1203 		total_len -= this_len;
1204 	}
1205 
1206 	return i;
1207 }
1208 
1209 /* Add args to scatter-gather list and return number of elements used */
1210 static unsigned int sg_init_fuse_args(struct scatterlist *sg,
1211 				      struct fuse_req *req,
1212 				      struct fuse_arg *args,
1213 				      unsigned int numargs,
1214 				      bool argpages,
1215 				      void *argbuf,
1216 				      unsigned int *len_used)
1217 {
1218 	struct fuse_args_pages *ap = container_of(req->args, typeof(*ap), args);
1219 	unsigned int total_sgs = 0;
1220 	unsigned int len;
1221 
1222 	len = fuse_len_args(numargs - argpages, args);
1223 	if (len)
1224 		sg_init_one(&sg[total_sgs++], argbuf, len);
1225 
1226 	if (argpages)
1227 		total_sgs += sg_init_fuse_pages(&sg[total_sgs],
1228 						ap->pages, ap->descs,
1229 						ap->num_pages,
1230 						args[numargs - 1].size);
1231 
1232 	if (len_used)
1233 		*len_used = len;
1234 
1235 	return total_sgs;
1236 }
1237 
1238 /* Add a request to a virtqueue and kick the device */
1239 static int virtio_fs_enqueue_req(struct virtio_fs_vq *fsvq,
1240 				 struct fuse_req *req, bool in_flight)
1241 {
1242 	/* requests need at least 4 elements */
1243 	struct scatterlist *stack_sgs[6];
1244 	struct scatterlist stack_sg[ARRAY_SIZE(stack_sgs)];
1245 	struct scatterlist **sgs = stack_sgs;
1246 	struct scatterlist *sg = stack_sg;
1247 	struct virtqueue *vq;
1248 	struct fuse_args *args = req->args;
1249 	unsigned int argbuf_used = 0;
1250 	unsigned int out_sgs = 0;
1251 	unsigned int in_sgs = 0;
1252 	unsigned int total_sgs;
1253 	unsigned int i;
1254 	int ret;
1255 	bool notify;
1256 	struct fuse_pqueue *fpq;
1257 
1258 	/* Does the sglist fit on the stack? */
1259 	total_sgs = sg_count_fuse_req(req);
1260 	if (total_sgs > ARRAY_SIZE(stack_sgs)) {
1261 		sgs = kmalloc_array(total_sgs, sizeof(sgs[0]), GFP_ATOMIC);
1262 		sg = kmalloc_array(total_sgs, sizeof(sg[0]), GFP_ATOMIC);
1263 		if (!sgs || !sg) {
1264 			ret = -ENOMEM;
1265 			goto out;
1266 		}
1267 	}
1268 
1269 	/* Use a bounce buffer since stack args cannot be mapped */
1270 	ret = copy_args_to_argbuf(req);
1271 	if (ret < 0)
1272 		goto out;
1273 
1274 	/* Request elements */
1275 	sg_init_one(&sg[out_sgs++], &req->in.h, sizeof(req->in.h));
1276 	out_sgs += sg_init_fuse_args(&sg[out_sgs], req,
1277 				     (struct fuse_arg *)args->in_args,
1278 				     args->in_numargs, args->in_pages,
1279 				     req->argbuf, &argbuf_used);
1280 
1281 	/* Reply elements */
1282 	if (test_bit(FR_ISREPLY, &req->flags)) {
1283 		sg_init_one(&sg[out_sgs + in_sgs++],
1284 			    &req->out.h, sizeof(req->out.h));
1285 		in_sgs += sg_init_fuse_args(&sg[out_sgs + in_sgs], req,
1286 					    args->out_args, args->out_numargs,
1287 					    args->out_pages,
1288 					    req->argbuf + argbuf_used, NULL);
1289 	}
1290 
1291 	WARN_ON(out_sgs + in_sgs != total_sgs);
1292 
1293 	for (i = 0; i < total_sgs; i++)
1294 		sgs[i] = &sg[i];
1295 
1296 	spin_lock(&fsvq->lock);
1297 
1298 	if (!fsvq->connected) {
1299 		spin_unlock(&fsvq->lock);
1300 		ret = -ENOTCONN;
1301 		goto out;
1302 	}
1303 
1304 	vq = fsvq->vq;
1305 	ret = virtqueue_add_sgs(vq, sgs, out_sgs, in_sgs, req, GFP_ATOMIC);
1306 	if (ret < 0) {
1307 		spin_unlock(&fsvq->lock);
1308 		goto out;
1309 	}
1310 
1311 	/* Request successfully sent. */
1312 	fpq = &fsvq->fud->pq;
1313 	spin_lock(&fpq->lock);
1314 	list_add_tail(&req->list, fpq->processing);
1315 	spin_unlock(&fpq->lock);
1316 	set_bit(FR_SENT, &req->flags);
1317 	/* matches barrier in request_wait_answer() */
1318 	smp_mb__after_atomic();
1319 
1320 	if (!in_flight)
1321 		inc_in_flight_req(fsvq);
1322 	notify = virtqueue_kick_prepare(vq);
1323 
1324 	spin_unlock(&fsvq->lock);
1325 
1326 	if (notify)
1327 		virtqueue_notify(vq);
1328 
1329 out:
1330 	if (ret < 0 && req->argbuf) {
1331 		kfree(req->argbuf);
1332 		req->argbuf = NULL;
1333 	}
1334 	if (sgs != stack_sgs) {
1335 		kfree(sgs);
1336 		kfree(sg);
1337 	}
1338 
1339 	return ret;
1340 }
1341 
1342 static void virtio_fs_wake_pending_and_unlock(struct fuse_iqueue *fiq)
1343 __releases(fiq->lock)
1344 {
1345 	unsigned int queue_id;
1346 	struct virtio_fs *fs;
1347 	struct fuse_req *req;
1348 	struct virtio_fs_vq *fsvq;
1349 	int ret;
1350 
1351 	WARN_ON(list_empty(&fiq->pending));
1352 	req = list_last_entry(&fiq->pending, struct fuse_req, list);
1353 	clear_bit(FR_PENDING, &req->flags);
1354 	list_del_init(&req->list);
1355 	WARN_ON(!list_empty(&fiq->pending));
1356 	spin_unlock(&fiq->lock);
1357 
1358 	fs = fiq->priv;
1359 	queue_id = VQ_REQUEST + fs->mq_map[raw_smp_processor_id()];
1360 
1361 	pr_debug("%s: opcode %u unique %#llx nodeid %#llx in.len %u out.len %u queue_id %u\n",
1362 		 __func__, req->in.h.opcode, req->in.h.unique,
1363 		 req->in.h.nodeid, req->in.h.len,
1364 		 fuse_len_args(req->args->out_numargs, req->args->out_args),
1365 		 queue_id);
1366 
1367 	fsvq = &fs->vqs[queue_id];
1368 	ret = virtio_fs_enqueue_req(fsvq, req, false);
1369 	if (ret < 0) {
1370 		if (ret == -ENOMEM || ret == -ENOSPC) {
1371 			/*
1372 			 * Virtqueue full. Retry submission from worker
1373 			 * context as we might be holding fc->bg_lock.
1374 			 */
1375 			spin_lock(&fsvq->lock);
1376 			list_add_tail(&req->list, &fsvq->queued_reqs);
1377 			inc_in_flight_req(fsvq);
1378 			schedule_delayed_work(&fsvq->dispatch_work,
1379 						msecs_to_jiffies(1));
1380 			spin_unlock(&fsvq->lock);
1381 			return;
1382 		}
1383 		req->out.h.error = ret;
1384 		pr_err("virtio-fs: virtio_fs_enqueue_req() failed %d\n", ret);
1385 
1386 		/* Can't end request in submission context. Use a worker */
1387 		spin_lock(&fsvq->lock);
1388 		list_add_tail(&req->list, &fsvq->end_reqs);
1389 		schedule_delayed_work(&fsvq->dispatch_work, 0);
1390 		spin_unlock(&fsvq->lock);
1391 		return;
1392 	}
1393 }
1394 
1395 static const struct fuse_iqueue_ops virtio_fs_fiq_ops = {
1396 	.wake_forget_and_unlock		= virtio_fs_wake_forget_and_unlock,
1397 	.wake_interrupt_and_unlock	= virtio_fs_wake_interrupt_and_unlock,
1398 	.wake_pending_and_unlock	= virtio_fs_wake_pending_and_unlock,
1399 	.release			= virtio_fs_fiq_release,
1400 };
1401 
1402 static inline void virtio_fs_ctx_set_defaults(struct fuse_fs_context *ctx)
1403 {
1404 	ctx->rootmode = S_IFDIR;
1405 	ctx->default_permissions = 1;
1406 	ctx->allow_other = 1;
1407 	ctx->max_read = UINT_MAX;
1408 	ctx->blksize = 512;
1409 	ctx->destroy = true;
1410 	ctx->no_control = true;
1411 	ctx->no_force_umount = true;
1412 }
1413 
1414 static int virtio_fs_fill_super(struct super_block *sb, struct fs_context *fsc)
1415 {
1416 	struct fuse_mount *fm = get_fuse_mount_super(sb);
1417 	struct fuse_conn *fc = fm->fc;
1418 	struct virtio_fs *fs = fc->iq.priv;
1419 	struct fuse_fs_context *ctx = fsc->fs_private;
1420 	unsigned int i;
1421 	int err;
1422 
1423 	virtio_fs_ctx_set_defaults(ctx);
1424 	mutex_lock(&virtio_fs_mutex);
1425 
1426 	/* After holding mutex, make sure virtiofs device is still there.
1427 	 * Though we are holding a reference to it, drive ->remove might
1428 	 * still have cleaned up virtual queues. In that case bail out.
1429 	 */
1430 	err = -EINVAL;
1431 	if (list_empty(&fs->list)) {
1432 		pr_info("virtio-fs: tag <%s> not found\n", fs->tag);
1433 		goto err;
1434 	}
1435 
1436 	err = -ENOMEM;
1437 	/* Allocate fuse_dev for hiprio and notification queues */
1438 	for (i = 0; i < fs->nvqs; i++) {
1439 		struct virtio_fs_vq *fsvq = &fs->vqs[i];
1440 
1441 		fsvq->fud = fuse_dev_alloc();
1442 		if (!fsvq->fud)
1443 			goto err_free_fuse_devs;
1444 	}
1445 
1446 	/* virtiofs allocates and installs its own fuse devices */
1447 	ctx->fudptr = NULL;
1448 	if (ctx->dax_mode != FUSE_DAX_NEVER) {
1449 		if (ctx->dax_mode == FUSE_DAX_ALWAYS && !fs->dax_dev) {
1450 			err = -EINVAL;
1451 			pr_err("virtio-fs: dax can't be enabled as filesystem"
1452 			       " device does not support it.\n");
1453 			goto err_free_fuse_devs;
1454 		}
1455 		ctx->dax_dev = fs->dax_dev;
1456 	}
1457 	err = fuse_fill_super_common(sb, ctx);
1458 	if (err < 0)
1459 		goto err_free_fuse_devs;
1460 
1461 	for (i = 0; i < fs->nvqs; i++) {
1462 		struct virtio_fs_vq *fsvq = &fs->vqs[i];
1463 
1464 		fuse_dev_install(fsvq->fud, fc);
1465 	}
1466 
1467 	/* Previous unmount will stop all queues. Start these again */
1468 	virtio_fs_start_all_queues(fs);
1469 	fuse_send_init(fm);
1470 	mutex_unlock(&virtio_fs_mutex);
1471 	return 0;
1472 
1473 err_free_fuse_devs:
1474 	virtio_fs_free_devs(fs);
1475 err:
1476 	mutex_unlock(&virtio_fs_mutex);
1477 	return err;
1478 }
1479 
1480 static void virtio_fs_conn_destroy(struct fuse_mount *fm)
1481 {
1482 	struct fuse_conn *fc = fm->fc;
1483 	struct virtio_fs *vfs = fc->iq.priv;
1484 	struct virtio_fs_vq *fsvq = &vfs->vqs[VQ_HIPRIO];
1485 
1486 	/* Stop dax worker. Soon evict_inodes() will be called which
1487 	 * will free all memory ranges belonging to all inodes.
1488 	 */
1489 	if (IS_ENABLED(CONFIG_FUSE_DAX))
1490 		fuse_dax_cancel_work(fc);
1491 
1492 	/* Stop forget queue. Soon destroy will be sent */
1493 	spin_lock(&fsvq->lock);
1494 	fsvq->connected = false;
1495 	spin_unlock(&fsvq->lock);
1496 	virtio_fs_drain_all_queues(vfs);
1497 
1498 	fuse_conn_destroy(fm);
1499 
1500 	/* fuse_conn_destroy() must have sent destroy. Stop all queues
1501 	 * and drain one more time and free fuse devices. Freeing fuse
1502 	 * devices will drop their reference on fuse_conn and that in
1503 	 * turn will drop its reference on virtio_fs object.
1504 	 */
1505 	virtio_fs_stop_all_queues(vfs);
1506 	virtio_fs_drain_all_queues(vfs);
1507 	virtio_fs_free_devs(vfs);
1508 }
1509 
1510 static void virtio_kill_sb(struct super_block *sb)
1511 {
1512 	struct fuse_mount *fm = get_fuse_mount_super(sb);
1513 	bool last;
1514 
1515 	/* If mount failed, we can still be called without any fc */
1516 	if (sb->s_root) {
1517 		last = fuse_mount_remove(fm);
1518 		if (last)
1519 			virtio_fs_conn_destroy(fm);
1520 	}
1521 	kill_anon_super(sb);
1522 	fuse_mount_destroy(fm);
1523 }
1524 
1525 static int virtio_fs_test_super(struct super_block *sb,
1526 				struct fs_context *fsc)
1527 {
1528 	struct fuse_mount *fsc_fm = fsc->s_fs_info;
1529 	struct fuse_mount *sb_fm = get_fuse_mount_super(sb);
1530 
1531 	return fsc_fm->fc->iq.priv == sb_fm->fc->iq.priv;
1532 }
1533 
1534 static int virtio_fs_get_tree(struct fs_context *fsc)
1535 {
1536 	struct virtio_fs *fs;
1537 	struct super_block *sb;
1538 	struct fuse_conn *fc = NULL;
1539 	struct fuse_mount *fm;
1540 	unsigned int virtqueue_size;
1541 	int err = -EIO;
1542 
1543 	/* This gets a reference on virtio_fs object. This ptr gets installed
1544 	 * in fc->iq->priv. Once fuse_conn is going away, it calls ->put()
1545 	 * to drop the reference to this object.
1546 	 */
1547 	fs = virtio_fs_find_instance(fsc->source);
1548 	if (!fs) {
1549 		pr_info("virtio-fs: tag <%s> not found\n", fsc->source);
1550 		return -EINVAL;
1551 	}
1552 
1553 	virtqueue_size = virtqueue_get_vring_size(fs->vqs[VQ_REQUEST].vq);
1554 	if (WARN_ON(virtqueue_size <= FUSE_HEADER_OVERHEAD))
1555 		goto out_err;
1556 
1557 	err = -ENOMEM;
1558 	fc = kzalloc(sizeof(struct fuse_conn), GFP_KERNEL);
1559 	if (!fc)
1560 		goto out_err;
1561 
1562 	fm = kzalloc(sizeof(struct fuse_mount), GFP_KERNEL);
1563 	if (!fm)
1564 		goto out_err;
1565 
1566 	fuse_conn_init(fc, fm, fsc->user_ns, &virtio_fs_fiq_ops, fs);
1567 	fc->release = fuse_free_conn;
1568 	fc->delete_stale = true;
1569 	fc->auto_submounts = true;
1570 	fc->sync_fs = true;
1571 
1572 	/* Tell FUSE to split requests that exceed the virtqueue's size */
1573 	fc->max_pages_limit = min_t(unsigned int, fc->max_pages_limit,
1574 				    virtqueue_size - FUSE_HEADER_OVERHEAD);
1575 
1576 	fsc->s_fs_info = fm;
1577 	sb = sget_fc(fsc, virtio_fs_test_super, set_anon_super_fc);
1578 	if (fsc->s_fs_info)
1579 		fuse_mount_destroy(fm);
1580 	if (IS_ERR(sb))
1581 		return PTR_ERR(sb);
1582 
1583 	if (!sb->s_root) {
1584 		err = virtio_fs_fill_super(sb, fsc);
1585 		if (err) {
1586 			deactivate_locked_super(sb);
1587 			return err;
1588 		}
1589 
1590 		sb->s_flags |= SB_ACTIVE;
1591 	}
1592 
1593 	WARN_ON(fsc->root);
1594 	fsc->root = dget(sb->s_root);
1595 	return 0;
1596 
1597 out_err:
1598 	kfree(fc);
1599 	mutex_lock(&virtio_fs_mutex);
1600 	virtio_fs_put(fs);
1601 	mutex_unlock(&virtio_fs_mutex);
1602 	return err;
1603 }
1604 
1605 static const struct fs_context_operations virtio_fs_context_ops = {
1606 	.free		= virtio_fs_free_fsc,
1607 	.parse_param	= virtio_fs_parse_param,
1608 	.get_tree	= virtio_fs_get_tree,
1609 };
1610 
1611 static int virtio_fs_init_fs_context(struct fs_context *fsc)
1612 {
1613 	struct fuse_fs_context *ctx;
1614 
1615 	if (fsc->purpose == FS_CONTEXT_FOR_SUBMOUNT)
1616 		return fuse_init_fs_context_submount(fsc);
1617 
1618 	ctx = kzalloc(sizeof(struct fuse_fs_context), GFP_KERNEL);
1619 	if (!ctx)
1620 		return -ENOMEM;
1621 	fsc->fs_private = ctx;
1622 	fsc->ops = &virtio_fs_context_ops;
1623 	return 0;
1624 }
1625 
1626 static struct file_system_type virtio_fs_type = {
1627 	.owner		= THIS_MODULE,
1628 	.name		= "virtiofs",
1629 	.init_fs_context = virtio_fs_init_fs_context,
1630 	.kill_sb	= virtio_kill_sb,
1631 };
1632 
1633 static int virtio_fs_uevent(const struct kobject *kobj, struct kobj_uevent_env *env)
1634 {
1635 	const struct virtio_fs *fs = container_of(kobj, struct virtio_fs, kobj);
1636 
1637 	add_uevent_var(env, "TAG=%s", fs->tag);
1638 	return 0;
1639 }
1640 
1641 static const struct kset_uevent_ops virtio_fs_uevent_ops = {
1642 	.uevent = virtio_fs_uevent,
1643 };
1644 
1645 static int __init virtio_fs_sysfs_init(void)
1646 {
1647 	virtio_fs_kset = kset_create_and_add("virtiofs", &virtio_fs_uevent_ops,
1648 					     fs_kobj);
1649 	if (!virtio_fs_kset)
1650 		return -ENOMEM;
1651 	return 0;
1652 }
1653 
1654 static void virtio_fs_sysfs_exit(void)
1655 {
1656 	kset_unregister(virtio_fs_kset);
1657 	virtio_fs_kset = NULL;
1658 }
1659 
1660 static int __init virtio_fs_init(void)
1661 {
1662 	int ret;
1663 
1664 	ret = virtio_fs_sysfs_init();
1665 	if (ret < 0)
1666 		return ret;
1667 
1668 	ret = register_virtio_driver(&virtio_fs_driver);
1669 	if (ret < 0)
1670 		goto sysfs_exit;
1671 
1672 	ret = register_filesystem(&virtio_fs_type);
1673 	if (ret < 0)
1674 		goto unregister_virtio_driver;
1675 
1676 	return 0;
1677 
1678 unregister_virtio_driver:
1679 	unregister_virtio_driver(&virtio_fs_driver);
1680 sysfs_exit:
1681 	virtio_fs_sysfs_exit();
1682 	return ret;
1683 }
1684 module_init(virtio_fs_init);
1685 
1686 static void __exit virtio_fs_exit(void)
1687 {
1688 	unregister_filesystem(&virtio_fs_type);
1689 	unregister_virtio_driver(&virtio_fs_driver);
1690 	virtio_fs_sysfs_exit();
1691 }
1692 module_exit(virtio_fs_exit);
1693 
1694 MODULE_AUTHOR("Stefan Hajnoczi <stefanha@redhat.com>");
1695 MODULE_DESCRIPTION("Virtio Filesystem");
1696 MODULE_LICENSE("GPL");
1697 MODULE_ALIAS_FS(KBUILD_MODNAME);
1698 MODULE_DEVICE_TABLE(virtio, id_table);
1699