1f87d0fbbSRusty Russell /* 2f87d0fbbSRusty Russell * Helpers for the host side of a virtio ring. 3f87d0fbbSRusty Russell * 4f87d0fbbSRusty Russell * Since these may be in userspace, we use (inline) accessors. 5f87d0fbbSRusty Russell */ 6f558a845SDave Jones #include <linux/module.h> 7f87d0fbbSRusty Russell #include <linux/vringh.h> 8f87d0fbbSRusty Russell #include <linux/virtio_ring.h> 9f87d0fbbSRusty Russell #include <linux/kernel.h> 10f87d0fbbSRusty Russell #include <linux/ratelimit.h> 11f87d0fbbSRusty Russell #include <linux/uaccess.h> 12f87d0fbbSRusty Russell #include <linux/slab.h> 13f87d0fbbSRusty Russell #include <linux/export.h> 14b9f7ac8cSMichael S. Tsirkin #include <uapi/linux/virtio_config.h> 15f87d0fbbSRusty Russell 16f87d0fbbSRusty Russell static __printf(1,2) __cold void vringh_bad(const char *fmt, ...) 17f87d0fbbSRusty Russell { 18f87d0fbbSRusty Russell static DEFINE_RATELIMIT_STATE(vringh_rs, 19f87d0fbbSRusty Russell DEFAULT_RATELIMIT_INTERVAL, 20f87d0fbbSRusty Russell DEFAULT_RATELIMIT_BURST); 21f87d0fbbSRusty Russell if (__ratelimit(&vringh_rs)) { 22f87d0fbbSRusty Russell va_list ap; 23f87d0fbbSRusty Russell va_start(ap, fmt); 24f87d0fbbSRusty Russell printk(KERN_NOTICE "vringh:"); 25f87d0fbbSRusty Russell vprintk(fmt, ap); 26f87d0fbbSRusty Russell va_end(ap); 27f87d0fbbSRusty Russell } 28f87d0fbbSRusty Russell } 29f87d0fbbSRusty Russell 30f87d0fbbSRusty Russell /* Returns vring->num if empty, -ve on error. */ 31f87d0fbbSRusty Russell static inline int __vringh_get_head(const struct vringh *vrh, 32b9f7ac8cSMichael S. Tsirkin int (*getu16)(const struct vringh *vrh, 33b9f7ac8cSMichael S. Tsirkin u16 *val, const __virtio16 *p), 34f87d0fbbSRusty Russell u16 *last_avail_idx) 35f87d0fbbSRusty Russell { 36f87d0fbbSRusty Russell u16 avail_idx, i, head; 37f87d0fbbSRusty Russell int err; 38f87d0fbbSRusty Russell 39b9f7ac8cSMichael S. Tsirkin err = getu16(vrh, &avail_idx, &vrh->vring.avail->idx); 40f87d0fbbSRusty Russell if (err) { 41f87d0fbbSRusty Russell vringh_bad("Failed to access avail idx at %p", 42f87d0fbbSRusty Russell &vrh->vring.avail->idx); 43f87d0fbbSRusty Russell return err; 44f87d0fbbSRusty Russell } 45f87d0fbbSRusty Russell 46f87d0fbbSRusty Russell if (*last_avail_idx == avail_idx) 47f87d0fbbSRusty Russell return vrh->vring.num; 48f87d0fbbSRusty Russell 49f87d0fbbSRusty Russell /* Only get avail ring entries after they have been exposed by guest. */ 50f87d0fbbSRusty Russell virtio_rmb(vrh->weak_barriers); 51f87d0fbbSRusty Russell 52f87d0fbbSRusty Russell i = *last_avail_idx & (vrh->vring.num - 1); 53f87d0fbbSRusty Russell 54b9f7ac8cSMichael S. Tsirkin err = getu16(vrh, &head, &vrh->vring.avail->ring[i]); 55f87d0fbbSRusty Russell if (err) { 56f87d0fbbSRusty Russell vringh_bad("Failed to read head: idx %d address %p", 57f87d0fbbSRusty Russell *last_avail_idx, &vrh->vring.avail->ring[i]); 58f87d0fbbSRusty Russell return err; 59f87d0fbbSRusty Russell } 60f87d0fbbSRusty Russell 61f87d0fbbSRusty Russell if (head >= vrh->vring.num) { 62f87d0fbbSRusty Russell vringh_bad("Guest says index %u > %u is available", 63f87d0fbbSRusty Russell head, vrh->vring.num); 64f87d0fbbSRusty Russell return -EINVAL; 65f87d0fbbSRusty Russell } 66f87d0fbbSRusty Russell 67f87d0fbbSRusty Russell (*last_avail_idx)++; 68f87d0fbbSRusty Russell return head; 69f87d0fbbSRusty Russell } 70f87d0fbbSRusty Russell 71f87d0fbbSRusty Russell /* Copy some bytes to/from the iovec. Returns num copied. */ 72f87d0fbbSRusty Russell static inline ssize_t vringh_iov_xfer(struct vringh_kiov *iov, 73f87d0fbbSRusty Russell void *ptr, size_t len, 74f87d0fbbSRusty Russell int (*xfer)(void *addr, void *ptr, 75f87d0fbbSRusty Russell size_t len)) 76f87d0fbbSRusty Russell { 77f87d0fbbSRusty Russell int err, done = 0; 78f87d0fbbSRusty Russell 79f87d0fbbSRusty Russell while (len && iov->i < iov->used) { 80f87d0fbbSRusty Russell size_t partlen; 81f87d0fbbSRusty Russell 82f87d0fbbSRusty Russell partlen = min(iov->iov[iov->i].iov_len, len); 83f87d0fbbSRusty Russell err = xfer(iov->iov[iov->i].iov_base, ptr, partlen); 84f87d0fbbSRusty Russell if (err) 85f87d0fbbSRusty Russell return err; 86f87d0fbbSRusty Russell done += partlen; 87f87d0fbbSRusty Russell len -= partlen; 88f87d0fbbSRusty Russell ptr += partlen; 89f87d0fbbSRusty Russell iov->consumed += partlen; 90f87d0fbbSRusty Russell iov->iov[iov->i].iov_len -= partlen; 91f87d0fbbSRusty Russell iov->iov[iov->i].iov_base += partlen; 92f87d0fbbSRusty Russell 93f87d0fbbSRusty Russell if (!iov->iov[iov->i].iov_len) { 94f87d0fbbSRusty Russell /* Fix up old iov element then increment. */ 95f87d0fbbSRusty Russell iov->iov[iov->i].iov_len = iov->consumed; 96f87d0fbbSRusty Russell iov->iov[iov->i].iov_base -= iov->consumed; 97f87d0fbbSRusty Russell 98f87d0fbbSRusty Russell iov->consumed = 0; 99f87d0fbbSRusty Russell iov->i++; 100f87d0fbbSRusty Russell } 101f87d0fbbSRusty Russell } 102f87d0fbbSRusty Russell return done; 103f87d0fbbSRusty Russell } 104f87d0fbbSRusty Russell 105f87d0fbbSRusty Russell /* May reduce *len if range is shorter. */ 106f87d0fbbSRusty Russell static inline bool range_check(struct vringh *vrh, u64 addr, size_t *len, 107f87d0fbbSRusty Russell struct vringh_range *range, 108f87d0fbbSRusty Russell bool (*getrange)(struct vringh *, 109f87d0fbbSRusty Russell u64, struct vringh_range *)) 110f87d0fbbSRusty Russell { 111f87d0fbbSRusty Russell if (addr < range->start || addr > range->end_incl) { 112f87d0fbbSRusty Russell if (!getrange(vrh, addr, range)) 113f87d0fbbSRusty Russell return false; 114f87d0fbbSRusty Russell } 115f87d0fbbSRusty Russell BUG_ON(addr < range->start || addr > range->end_incl); 116f87d0fbbSRusty Russell 117f87d0fbbSRusty Russell /* To end of memory? */ 118f87d0fbbSRusty Russell if (unlikely(addr + *len == 0)) { 119f87d0fbbSRusty Russell if (range->end_incl == -1ULL) 120f87d0fbbSRusty Russell return true; 121f87d0fbbSRusty Russell goto truncate; 122f87d0fbbSRusty Russell } 123f87d0fbbSRusty Russell 124f87d0fbbSRusty Russell /* Otherwise, don't wrap. */ 125f87d0fbbSRusty Russell if (addr + *len < addr) { 126f87d0fbbSRusty Russell vringh_bad("Wrapping descriptor %zu@0x%llx", 127f87d0fbbSRusty Russell *len, (unsigned long long)addr); 128f87d0fbbSRusty Russell return false; 129f87d0fbbSRusty Russell } 130f87d0fbbSRusty Russell 131f87d0fbbSRusty Russell if (unlikely(addr + *len - 1 > range->end_incl)) 132f87d0fbbSRusty Russell goto truncate; 133f87d0fbbSRusty Russell return true; 134f87d0fbbSRusty Russell 135f87d0fbbSRusty Russell truncate: 136f87d0fbbSRusty Russell *len = range->end_incl + 1 - addr; 137f87d0fbbSRusty Russell return true; 138f87d0fbbSRusty Russell } 139f87d0fbbSRusty Russell 140f87d0fbbSRusty Russell static inline bool no_range_check(struct vringh *vrh, u64 addr, size_t *len, 141f87d0fbbSRusty Russell struct vringh_range *range, 142f87d0fbbSRusty Russell bool (*getrange)(struct vringh *, 143f87d0fbbSRusty Russell u64, struct vringh_range *)) 144f87d0fbbSRusty Russell { 145f87d0fbbSRusty Russell return true; 146f87d0fbbSRusty Russell } 147f87d0fbbSRusty Russell 148f87d0fbbSRusty Russell /* No reason for this code to be inline. */ 149b9f7ac8cSMichael S. Tsirkin static int move_to_indirect(const struct vringh *vrh, 150b9f7ac8cSMichael S. Tsirkin int *up_next, u16 *i, void *addr, 151f87d0fbbSRusty Russell const struct vring_desc *desc, 152f87d0fbbSRusty Russell struct vring_desc **descs, int *desc_max) 153f87d0fbbSRusty Russell { 154b9f7ac8cSMichael S. Tsirkin u32 len; 155b9f7ac8cSMichael S. Tsirkin 156f87d0fbbSRusty Russell /* Indirect tables can't have indirect. */ 157f87d0fbbSRusty Russell if (*up_next != -1) { 158f87d0fbbSRusty Russell vringh_bad("Multilevel indirect %u->%u", *up_next, *i); 159f87d0fbbSRusty Russell return -EINVAL; 160f87d0fbbSRusty Russell } 161f87d0fbbSRusty Russell 162b9f7ac8cSMichael S. Tsirkin len = vringh32_to_cpu(vrh, desc->len); 163b9f7ac8cSMichael S. Tsirkin if (unlikely(len % sizeof(struct vring_desc))) { 164f87d0fbbSRusty Russell vringh_bad("Strange indirect len %u", desc->len); 165f87d0fbbSRusty Russell return -EINVAL; 166f87d0fbbSRusty Russell } 167f87d0fbbSRusty Russell 168f87d0fbbSRusty Russell /* We will check this when we follow it! */ 169b9f7ac8cSMichael S. Tsirkin if (desc->flags & cpu_to_vringh16(vrh, VRING_DESC_F_NEXT)) 170b9f7ac8cSMichael S. Tsirkin *up_next = vringh16_to_cpu(vrh, desc->next); 171f87d0fbbSRusty Russell else 172f87d0fbbSRusty Russell *up_next = -2; 173f87d0fbbSRusty Russell *descs = addr; 174b9f7ac8cSMichael S. Tsirkin *desc_max = len / sizeof(struct vring_desc); 175f87d0fbbSRusty Russell 176f87d0fbbSRusty Russell /* Now, start at the first indirect. */ 177f87d0fbbSRusty Russell *i = 0; 178f87d0fbbSRusty Russell return 0; 179f87d0fbbSRusty Russell } 180f87d0fbbSRusty Russell 181f87d0fbbSRusty Russell static int resize_iovec(struct vringh_kiov *iov, gfp_t gfp) 182f87d0fbbSRusty Russell { 183f87d0fbbSRusty Russell struct kvec *new; 184f87d0fbbSRusty Russell unsigned int flag, new_num = (iov->max_num & ~VRINGH_IOV_ALLOCATED) * 2; 185f87d0fbbSRusty Russell 186f87d0fbbSRusty Russell if (new_num < 8) 187f87d0fbbSRusty Russell new_num = 8; 188f87d0fbbSRusty Russell 189f87d0fbbSRusty Russell flag = (iov->max_num & VRINGH_IOV_ALLOCATED); 190f87d0fbbSRusty Russell if (flag) 191f87d0fbbSRusty Russell new = krealloc(iov->iov, new_num * sizeof(struct iovec), gfp); 192f87d0fbbSRusty Russell else { 193f87d0fbbSRusty Russell new = kmalloc(new_num * sizeof(struct iovec), gfp); 194f87d0fbbSRusty Russell if (new) { 195f87d0fbbSRusty Russell memcpy(new, iov->iov, 196f87d0fbbSRusty Russell iov->max_num * sizeof(struct iovec)); 197f87d0fbbSRusty Russell flag = VRINGH_IOV_ALLOCATED; 198f87d0fbbSRusty Russell } 199f87d0fbbSRusty Russell } 200f87d0fbbSRusty Russell if (!new) 201f87d0fbbSRusty Russell return -ENOMEM; 202f87d0fbbSRusty Russell iov->iov = new; 203f87d0fbbSRusty Russell iov->max_num = (new_num | flag); 204f87d0fbbSRusty Russell return 0; 205f87d0fbbSRusty Russell } 206f87d0fbbSRusty Russell 207f87d0fbbSRusty Russell static u16 __cold return_from_indirect(const struct vringh *vrh, int *up_next, 208f87d0fbbSRusty Russell struct vring_desc **descs, int *desc_max) 209f87d0fbbSRusty Russell { 210f87d0fbbSRusty Russell u16 i = *up_next; 211f87d0fbbSRusty Russell 212f87d0fbbSRusty Russell *up_next = -1; 213f87d0fbbSRusty Russell *descs = vrh->vring.desc; 214f87d0fbbSRusty Russell *desc_max = vrh->vring.num; 215f87d0fbbSRusty Russell return i; 216f87d0fbbSRusty Russell } 217f87d0fbbSRusty Russell 218f87d0fbbSRusty Russell static int slow_copy(struct vringh *vrh, void *dst, const void *src, 219f87d0fbbSRusty Russell bool (*rcheck)(struct vringh *vrh, u64 addr, size_t *len, 220f87d0fbbSRusty Russell struct vringh_range *range, 221f87d0fbbSRusty Russell bool (*getrange)(struct vringh *vrh, 222f87d0fbbSRusty Russell u64, 223f87d0fbbSRusty Russell struct vringh_range *)), 224f87d0fbbSRusty Russell bool (*getrange)(struct vringh *vrh, 225f87d0fbbSRusty Russell u64 addr, 226f87d0fbbSRusty Russell struct vringh_range *r), 227f87d0fbbSRusty Russell struct vringh_range *range, 228f87d0fbbSRusty Russell int (*copy)(void *dst, const void *src, size_t len)) 229f87d0fbbSRusty Russell { 230f87d0fbbSRusty Russell size_t part, len = sizeof(struct vring_desc); 231f87d0fbbSRusty Russell 232f87d0fbbSRusty Russell do { 233f87d0fbbSRusty Russell u64 addr; 234f87d0fbbSRusty Russell int err; 235f87d0fbbSRusty Russell 236f87d0fbbSRusty Russell part = len; 237f87d0fbbSRusty Russell addr = (u64)(unsigned long)src - range->offset; 238f87d0fbbSRusty Russell 239f87d0fbbSRusty Russell if (!rcheck(vrh, addr, &part, range, getrange)) 240f87d0fbbSRusty Russell return -EINVAL; 241f87d0fbbSRusty Russell 242f87d0fbbSRusty Russell err = copy(dst, src, part); 243f87d0fbbSRusty Russell if (err) 244f87d0fbbSRusty Russell return err; 245f87d0fbbSRusty Russell 246f87d0fbbSRusty Russell dst += part; 247f87d0fbbSRusty Russell src += part; 248f87d0fbbSRusty Russell len -= part; 249f87d0fbbSRusty Russell } while (len); 250f87d0fbbSRusty Russell return 0; 251f87d0fbbSRusty Russell } 252f87d0fbbSRusty Russell 253f87d0fbbSRusty Russell static inline int 254f87d0fbbSRusty Russell __vringh_iov(struct vringh *vrh, u16 i, 255f87d0fbbSRusty Russell struct vringh_kiov *riov, 256f87d0fbbSRusty Russell struct vringh_kiov *wiov, 257f87d0fbbSRusty Russell bool (*rcheck)(struct vringh *vrh, u64 addr, size_t *len, 258f87d0fbbSRusty Russell struct vringh_range *range, 259f87d0fbbSRusty Russell bool (*getrange)(struct vringh *, u64, 260f87d0fbbSRusty Russell struct vringh_range *)), 261f87d0fbbSRusty Russell bool (*getrange)(struct vringh *, u64, struct vringh_range *), 262f87d0fbbSRusty Russell gfp_t gfp, 263f87d0fbbSRusty Russell int (*copy)(void *dst, const void *src, size_t len)) 264f87d0fbbSRusty Russell { 265f87d0fbbSRusty Russell int err, count = 0, up_next, desc_max; 266f87d0fbbSRusty Russell struct vring_desc desc, *descs; 267f87d0fbbSRusty Russell struct vringh_range range = { -1ULL, 0 }, slowrange; 268f87d0fbbSRusty Russell bool slow = false; 269f87d0fbbSRusty Russell 270f87d0fbbSRusty Russell /* We start traversing vring's descriptor table. */ 271f87d0fbbSRusty Russell descs = vrh->vring.desc; 272f87d0fbbSRusty Russell desc_max = vrh->vring.num; 273f87d0fbbSRusty Russell up_next = -1; 274f87d0fbbSRusty Russell 275f87d0fbbSRusty Russell if (riov) 276f87d0fbbSRusty Russell riov->i = riov->used = 0; 277f87d0fbbSRusty Russell else if (wiov) 278f87d0fbbSRusty Russell wiov->i = wiov->used = 0; 279f87d0fbbSRusty Russell else 280f87d0fbbSRusty Russell /* You must want something! */ 281f87d0fbbSRusty Russell BUG(); 282f87d0fbbSRusty Russell 283f87d0fbbSRusty Russell for (;;) { 284f87d0fbbSRusty Russell void *addr; 285f87d0fbbSRusty Russell struct vringh_kiov *iov; 286f87d0fbbSRusty Russell size_t len; 287f87d0fbbSRusty Russell 288f87d0fbbSRusty Russell if (unlikely(slow)) 289f87d0fbbSRusty Russell err = slow_copy(vrh, &desc, &descs[i], rcheck, getrange, 290f87d0fbbSRusty Russell &slowrange, copy); 291f87d0fbbSRusty Russell else 292f87d0fbbSRusty Russell err = copy(&desc, &descs[i], sizeof(desc)); 293f87d0fbbSRusty Russell if (unlikely(err)) 294f87d0fbbSRusty Russell goto fail; 295f87d0fbbSRusty Russell 296b9f7ac8cSMichael S. Tsirkin if (unlikely(desc.flags & 297b9f7ac8cSMichael S. Tsirkin cpu_to_vringh16(vrh, VRING_DESC_F_INDIRECT))) { 298b9f7ac8cSMichael S. Tsirkin u64 a = vringh64_to_cpu(vrh, desc.addr); 299b9f7ac8cSMichael S. Tsirkin 300f87d0fbbSRusty Russell /* Make sure it's OK, and get offset. */ 301b9f7ac8cSMichael S. Tsirkin len = vringh32_to_cpu(vrh, desc.len); 302b9f7ac8cSMichael S. Tsirkin if (!rcheck(vrh, a, &len, &range, getrange)) { 303f87d0fbbSRusty Russell err = -EINVAL; 304f87d0fbbSRusty Russell goto fail; 305f87d0fbbSRusty Russell } 306f87d0fbbSRusty Russell 307b9f7ac8cSMichael S. Tsirkin if (unlikely(len != vringh32_to_cpu(vrh, desc.len))) { 308f87d0fbbSRusty Russell slow = true; 309f87d0fbbSRusty Russell /* We need to save this range to use offset */ 310f87d0fbbSRusty Russell slowrange = range; 311f87d0fbbSRusty Russell } 312f87d0fbbSRusty Russell 313b9f7ac8cSMichael S. Tsirkin addr = (void *)(long)(a + range.offset); 314b9f7ac8cSMichael S. Tsirkin err = move_to_indirect(vrh, &up_next, &i, addr, &desc, 315f87d0fbbSRusty Russell &descs, &desc_max); 316f87d0fbbSRusty Russell if (err) 317f87d0fbbSRusty Russell goto fail; 318f87d0fbbSRusty Russell continue; 319f87d0fbbSRusty Russell } 320f87d0fbbSRusty Russell 321f87d0fbbSRusty Russell if (count++ == vrh->vring.num) { 322f87d0fbbSRusty Russell vringh_bad("Descriptor loop in %p", descs); 323f87d0fbbSRusty Russell err = -ELOOP; 324f87d0fbbSRusty Russell goto fail; 325f87d0fbbSRusty Russell } 326f87d0fbbSRusty Russell 327b9f7ac8cSMichael S. Tsirkin if (desc.flags & cpu_to_vringh16(vrh, VRING_DESC_F_WRITE)) 328f87d0fbbSRusty Russell iov = wiov; 329f87d0fbbSRusty Russell else { 330f87d0fbbSRusty Russell iov = riov; 331f87d0fbbSRusty Russell if (unlikely(wiov && wiov->i)) { 332f87d0fbbSRusty Russell vringh_bad("Readable desc %p after writable", 333f87d0fbbSRusty Russell &descs[i]); 334f87d0fbbSRusty Russell err = -EINVAL; 335f87d0fbbSRusty Russell goto fail; 336f87d0fbbSRusty Russell } 337f87d0fbbSRusty Russell } 338f87d0fbbSRusty Russell 339f87d0fbbSRusty Russell if (!iov) { 340f87d0fbbSRusty Russell vringh_bad("Unexpected %s desc", 341f87d0fbbSRusty Russell !wiov ? "writable" : "readable"); 342f87d0fbbSRusty Russell err = -EPROTO; 343f87d0fbbSRusty Russell goto fail; 344f87d0fbbSRusty Russell } 345f87d0fbbSRusty Russell 346f87d0fbbSRusty Russell again: 347f87d0fbbSRusty Russell /* Make sure it's OK, and get offset. */ 348b9f7ac8cSMichael S. Tsirkin len = vringh32_to_cpu(vrh, desc.len); 349b9f7ac8cSMichael S. Tsirkin if (!rcheck(vrh, vringh64_to_cpu(vrh, desc.addr), &len, &range, 350b9f7ac8cSMichael S. Tsirkin getrange)) { 351f87d0fbbSRusty Russell err = -EINVAL; 352f87d0fbbSRusty Russell goto fail; 353f87d0fbbSRusty Russell } 354b9f7ac8cSMichael S. Tsirkin addr = (void *)(unsigned long)(vringh64_to_cpu(vrh, desc.addr) + 355b9f7ac8cSMichael S. Tsirkin range.offset); 356f87d0fbbSRusty Russell 357f87d0fbbSRusty Russell if (unlikely(iov->used == (iov->max_num & ~VRINGH_IOV_ALLOCATED))) { 358f87d0fbbSRusty Russell err = resize_iovec(iov, gfp); 359f87d0fbbSRusty Russell if (err) 360f87d0fbbSRusty Russell goto fail; 361f87d0fbbSRusty Russell } 362f87d0fbbSRusty Russell 363f87d0fbbSRusty Russell iov->iov[iov->used].iov_base = addr; 364f87d0fbbSRusty Russell iov->iov[iov->used].iov_len = len; 365f87d0fbbSRusty Russell iov->used++; 366f87d0fbbSRusty Russell 367b9f7ac8cSMichael S. Tsirkin if (unlikely(len != vringh32_to_cpu(vrh, desc.len))) { 368b9f7ac8cSMichael S. Tsirkin desc.len = cpu_to_vringh32(vrh, 369b9f7ac8cSMichael S. Tsirkin vringh32_to_cpu(vrh, desc.len) - len); 370b9f7ac8cSMichael S. Tsirkin desc.addr = cpu_to_vringh64(vrh, 371b9f7ac8cSMichael S. Tsirkin vringh64_to_cpu(vrh, desc.addr) + len); 372f87d0fbbSRusty Russell goto again; 373f87d0fbbSRusty Russell } 374f87d0fbbSRusty Russell 375b9f7ac8cSMichael S. Tsirkin if (desc.flags & cpu_to_vringh16(vrh, VRING_DESC_F_NEXT)) { 376b9f7ac8cSMichael S. Tsirkin i = vringh16_to_cpu(vrh, desc.next); 377f87d0fbbSRusty Russell } else { 378f87d0fbbSRusty Russell /* Just in case we need to finish traversing above. */ 379f87d0fbbSRusty Russell if (unlikely(up_next > 0)) { 380f87d0fbbSRusty Russell i = return_from_indirect(vrh, &up_next, 381f87d0fbbSRusty Russell &descs, &desc_max); 382f87d0fbbSRusty Russell slow = false; 383f87d0fbbSRusty Russell } else 384f87d0fbbSRusty Russell break; 385f87d0fbbSRusty Russell } 386f87d0fbbSRusty Russell 387f87d0fbbSRusty Russell if (i >= desc_max) { 388f87d0fbbSRusty Russell vringh_bad("Chained index %u > %u", i, desc_max); 389f87d0fbbSRusty Russell err = -EINVAL; 390f87d0fbbSRusty Russell goto fail; 391f87d0fbbSRusty Russell } 392f87d0fbbSRusty Russell } 393f87d0fbbSRusty Russell 394f87d0fbbSRusty Russell return 0; 395f87d0fbbSRusty Russell 396f87d0fbbSRusty Russell fail: 397f87d0fbbSRusty Russell return err; 398f87d0fbbSRusty Russell } 399f87d0fbbSRusty Russell 400f87d0fbbSRusty Russell static inline int __vringh_complete(struct vringh *vrh, 401f87d0fbbSRusty Russell const struct vring_used_elem *used, 402f87d0fbbSRusty Russell unsigned int num_used, 403b9f7ac8cSMichael S. Tsirkin int (*putu16)(const struct vringh *vrh, 404b9f7ac8cSMichael S. Tsirkin __virtio16 *p, u16 val), 405f87d0fbbSRusty Russell int (*putused)(struct vring_used_elem *dst, 406f87d0fbbSRusty Russell const struct vring_used_elem 407f87d0fbbSRusty Russell *src, unsigned num)) 408f87d0fbbSRusty Russell { 409f87d0fbbSRusty Russell struct vring_used *used_ring; 410f87d0fbbSRusty Russell int err; 411f87d0fbbSRusty Russell u16 used_idx, off; 412f87d0fbbSRusty Russell 413f87d0fbbSRusty Russell used_ring = vrh->vring.used; 414f87d0fbbSRusty Russell used_idx = vrh->last_used_idx + vrh->completed; 415f87d0fbbSRusty Russell 416f87d0fbbSRusty Russell off = used_idx % vrh->vring.num; 417f87d0fbbSRusty Russell 418f87d0fbbSRusty Russell /* Compiler knows num_used == 1 sometimes, hence extra check */ 419f87d0fbbSRusty Russell if (num_used > 1 && unlikely(off + num_used >= vrh->vring.num)) { 420f87d0fbbSRusty Russell u16 part = vrh->vring.num - off; 421f87d0fbbSRusty Russell err = putused(&used_ring->ring[off], used, part); 422f87d0fbbSRusty Russell if (!err) 423f87d0fbbSRusty Russell err = putused(&used_ring->ring[0], used + part, 424f87d0fbbSRusty Russell num_used - part); 425f87d0fbbSRusty Russell } else 426f87d0fbbSRusty Russell err = putused(&used_ring->ring[off], used, num_used); 427f87d0fbbSRusty Russell 428f87d0fbbSRusty Russell if (err) { 429f87d0fbbSRusty Russell vringh_bad("Failed to write %u used entries %u at %p", 430f87d0fbbSRusty Russell num_used, off, &used_ring->ring[off]); 431f87d0fbbSRusty Russell return err; 432f87d0fbbSRusty Russell } 433f87d0fbbSRusty Russell 434f87d0fbbSRusty Russell /* Make sure buffer is written before we update index. */ 435f87d0fbbSRusty Russell virtio_wmb(vrh->weak_barriers); 436f87d0fbbSRusty Russell 437b9f7ac8cSMichael S. Tsirkin err = putu16(vrh, &vrh->vring.used->idx, used_idx + num_used); 438f87d0fbbSRusty Russell if (err) { 439f87d0fbbSRusty Russell vringh_bad("Failed to update used index at %p", 440f87d0fbbSRusty Russell &vrh->vring.used->idx); 441f87d0fbbSRusty Russell return err; 442f87d0fbbSRusty Russell } 443f87d0fbbSRusty Russell 444f87d0fbbSRusty Russell vrh->completed += num_used; 445f87d0fbbSRusty Russell return 0; 446f87d0fbbSRusty Russell } 447f87d0fbbSRusty Russell 448f87d0fbbSRusty Russell 449f87d0fbbSRusty Russell static inline int __vringh_need_notify(struct vringh *vrh, 450b9f7ac8cSMichael S. Tsirkin int (*getu16)(const struct vringh *vrh, 451b9f7ac8cSMichael S. Tsirkin u16 *val, 452b9f7ac8cSMichael S. Tsirkin const __virtio16 *p)) 453f87d0fbbSRusty Russell { 454f87d0fbbSRusty Russell bool notify; 455f87d0fbbSRusty Russell u16 used_event; 456f87d0fbbSRusty Russell int err; 457f87d0fbbSRusty Russell 458f87d0fbbSRusty Russell /* Flush out used index update. This is paired with the 459f87d0fbbSRusty Russell * barrier that the Guest executes when enabling 460f87d0fbbSRusty Russell * interrupts. */ 461f87d0fbbSRusty Russell virtio_mb(vrh->weak_barriers); 462f87d0fbbSRusty Russell 463f87d0fbbSRusty Russell /* Old-style, without event indices. */ 464f87d0fbbSRusty Russell if (!vrh->event_indices) { 465f87d0fbbSRusty Russell u16 flags; 466b9f7ac8cSMichael S. Tsirkin err = getu16(vrh, &flags, &vrh->vring.avail->flags); 467f87d0fbbSRusty Russell if (err) { 468f87d0fbbSRusty Russell vringh_bad("Failed to get flags at %p", 469f87d0fbbSRusty Russell &vrh->vring.avail->flags); 470f87d0fbbSRusty Russell return err; 471f87d0fbbSRusty Russell } 472f87d0fbbSRusty Russell return (!(flags & VRING_AVAIL_F_NO_INTERRUPT)); 473f87d0fbbSRusty Russell } 474f87d0fbbSRusty Russell 475f87d0fbbSRusty Russell /* Modern: we know when other side wants to know. */ 476b9f7ac8cSMichael S. Tsirkin err = getu16(vrh, &used_event, &vring_used_event(&vrh->vring)); 477f87d0fbbSRusty Russell if (err) { 478f87d0fbbSRusty Russell vringh_bad("Failed to get used event idx at %p", 479f87d0fbbSRusty Russell &vring_used_event(&vrh->vring)); 480f87d0fbbSRusty Russell return err; 481f87d0fbbSRusty Russell } 482f87d0fbbSRusty Russell 483f87d0fbbSRusty Russell /* Just in case we added so many that we wrap. */ 484f87d0fbbSRusty Russell if (unlikely(vrh->completed > 0xffff)) 485f87d0fbbSRusty Russell notify = true; 486f87d0fbbSRusty Russell else 487f87d0fbbSRusty Russell notify = vring_need_event(used_event, 488f87d0fbbSRusty Russell vrh->last_used_idx + vrh->completed, 489f87d0fbbSRusty Russell vrh->last_used_idx); 490f87d0fbbSRusty Russell 491f87d0fbbSRusty Russell vrh->last_used_idx += vrh->completed; 492f87d0fbbSRusty Russell vrh->completed = 0; 493f87d0fbbSRusty Russell return notify; 494f87d0fbbSRusty Russell } 495f87d0fbbSRusty Russell 496f87d0fbbSRusty Russell static inline bool __vringh_notify_enable(struct vringh *vrh, 497b9f7ac8cSMichael S. Tsirkin int (*getu16)(const struct vringh *vrh, 498b9f7ac8cSMichael S. Tsirkin u16 *val, const __virtio16 *p), 499b9f7ac8cSMichael S. Tsirkin int (*putu16)(const struct vringh *vrh, 500b9f7ac8cSMichael S. Tsirkin __virtio16 *p, u16 val)) 501f87d0fbbSRusty Russell { 502f87d0fbbSRusty Russell u16 avail; 503f87d0fbbSRusty Russell 504f87d0fbbSRusty Russell if (!vrh->event_indices) { 505f87d0fbbSRusty Russell /* Old-school; update flags. */ 506b9f7ac8cSMichael S. Tsirkin if (putu16(vrh, &vrh->vring.used->flags, 0) != 0) { 507f87d0fbbSRusty Russell vringh_bad("Clearing used flags %p", 508f87d0fbbSRusty Russell &vrh->vring.used->flags); 509f87d0fbbSRusty Russell return true; 510f87d0fbbSRusty Russell } 511f87d0fbbSRusty Russell } else { 512b9f7ac8cSMichael S. Tsirkin if (putu16(vrh, &vring_avail_event(&vrh->vring), 513f87d0fbbSRusty Russell vrh->last_avail_idx) != 0) { 514f87d0fbbSRusty Russell vringh_bad("Updating avail event index %p", 515f87d0fbbSRusty Russell &vring_avail_event(&vrh->vring)); 516f87d0fbbSRusty Russell return true; 517f87d0fbbSRusty Russell } 518f87d0fbbSRusty Russell } 519f87d0fbbSRusty Russell 520f87d0fbbSRusty Russell /* They could have slipped one in as we were doing that: make 521f87d0fbbSRusty Russell * sure it's written, then check again. */ 522f87d0fbbSRusty Russell virtio_mb(vrh->weak_barriers); 523f87d0fbbSRusty Russell 524b9f7ac8cSMichael S. Tsirkin if (getu16(vrh, &avail, &vrh->vring.avail->idx) != 0) { 525f87d0fbbSRusty Russell vringh_bad("Failed to check avail idx at %p", 526f87d0fbbSRusty Russell &vrh->vring.avail->idx); 527f87d0fbbSRusty Russell return true; 528f87d0fbbSRusty Russell } 529f87d0fbbSRusty Russell 530f87d0fbbSRusty Russell /* This is unlikely, so we just leave notifications enabled 531f87d0fbbSRusty Russell * (if we're using event_indices, we'll only get one 532f87d0fbbSRusty Russell * notification anyway). */ 533f87d0fbbSRusty Russell return avail == vrh->last_avail_idx; 534f87d0fbbSRusty Russell } 535f87d0fbbSRusty Russell 536f87d0fbbSRusty Russell static inline void __vringh_notify_disable(struct vringh *vrh, 537b9f7ac8cSMichael S. Tsirkin int (*putu16)(const struct vringh *vrh, 538b9f7ac8cSMichael S. Tsirkin __virtio16 *p, u16 val)) 539f87d0fbbSRusty Russell { 540f87d0fbbSRusty Russell if (!vrh->event_indices) { 541f87d0fbbSRusty Russell /* Old-school; update flags. */ 542b9f7ac8cSMichael S. Tsirkin if (putu16(vrh, &vrh->vring.used->flags, 543b9f7ac8cSMichael S. Tsirkin VRING_USED_F_NO_NOTIFY)) { 544f87d0fbbSRusty Russell vringh_bad("Setting used flags %p", 545f87d0fbbSRusty Russell &vrh->vring.used->flags); 546f87d0fbbSRusty Russell } 547f87d0fbbSRusty Russell } 548f87d0fbbSRusty Russell } 549f87d0fbbSRusty Russell 550f87d0fbbSRusty Russell /* Userspace access helpers: in this case, addresses are really userspace. */ 551b9f7ac8cSMichael S. Tsirkin static inline int getu16_user(const struct vringh *vrh, u16 *val, const __virtio16 *p) 552f87d0fbbSRusty Russell { 553b9f7ac8cSMichael S. Tsirkin __virtio16 v = 0; 554b9f7ac8cSMichael S. Tsirkin int rc = get_user(v, (__force __virtio16 __user *)p); 555b9f7ac8cSMichael S. Tsirkin *val = vringh16_to_cpu(vrh, v); 556b9f7ac8cSMichael S. Tsirkin return rc; 557f87d0fbbSRusty Russell } 558f87d0fbbSRusty Russell 559b9f7ac8cSMichael S. Tsirkin static inline int putu16_user(const struct vringh *vrh, __virtio16 *p, u16 val) 560f87d0fbbSRusty Russell { 561b9f7ac8cSMichael S. Tsirkin __virtio16 v = cpu_to_vringh16(vrh, val); 562b9f7ac8cSMichael S. Tsirkin return put_user(v, (__force __virtio16 __user *)p); 563f87d0fbbSRusty Russell } 564f87d0fbbSRusty Russell 565f87d0fbbSRusty Russell static inline int copydesc_user(void *dst, const void *src, size_t len) 566f87d0fbbSRusty Russell { 567f87d0fbbSRusty Russell return copy_from_user(dst, (__force void __user *)src, len) ? 568f87d0fbbSRusty Russell -EFAULT : 0; 569f87d0fbbSRusty Russell } 570f87d0fbbSRusty Russell 571f87d0fbbSRusty Russell static inline int putused_user(struct vring_used_elem *dst, 572f87d0fbbSRusty Russell const struct vring_used_elem *src, 573f87d0fbbSRusty Russell unsigned int num) 574f87d0fbbSRusty Russell { 575f87d0fbbSRusty Russell return copy_to_user((__force void __user *)dst, src, 576f87d0fbbSRusty Russell sizeof(*dst) * num) ? -EFAULT : 0; 577f87d0fbbSRusty Russell } 578f87d0fbbSRusty Russell 579f87d0fbbSRusty Russell static inline int xfer_from_user(void *src, void *dst, size_t len) 580f87d0fbbSRusty Russell { 581f87d0fbbSRusty Russell return copy_from_user(dst, (__force void __user *)src, len) ? 582f87d0fbbSRusty Russell -EFAULT : 0; 583f87d0fbbSRusty Russell } 584f87d0fbbSRusty Russell 585f87d0fbbSRusty Russell static inline int xfer_to_user(void *dst, void *src, size_t len) 586f87d0fbbSRusty Russell { 587f87d0fbbSRusty Russell return copy_to_user((__force void __user *)dst, src, len) ? 588f87d0fbbSRusty Russell -EFAULT : 0; 589f87d0fbbSRusty Russell } 590f87d0fbbSRusty Russell 591f87d0fbbSRusty Russell /** 592f87d0fbbSRusty Russell * vringh_init_user - initialize a vringh for a userspace vring. 593f87d0fbbSRusty Russell * @vrh: the vringh to initialize. 594f87d0fbbSRusty Russell * @features: the feature bits for this ring. 595f87d0fbbSRusty Russell * @num: the number of elements. 596f87d0fbbSRusty Russell * @weak_barriers: true if we only need memory barriers, not I/O. 597f87d0fbbSRusty Russell * @desc: the userpace descriptor pointer. 598f87d0fbbSRusty Russell * @avail: the userpace avail pointer. 599f87d0fbbSRusty Russell * @used: the userpace used pointer. 600f87d0fbbSRusty Russell * 601f87d0fbbSRusty Russell * Returns an error if num is invalid: you should check pointers 602f87d0fbbSRusty Russell * yourself! 603f87d0fbbSRusty Russell */ 604b97a8a90SMichael S. Tsirkin int vringh_init_user(struct vringh *vrh, u64 features, 605f87d0fbbSRusty Russell unsigned int num, bool weak_barriers, 606f87d0fbbSRusty Russell struct vring_desc __user *desc, 607f87d0fbbSRusty Russell struct vring_avail __user *avail, 608f87d0fbbSRusty Russell struct vring_used __user *used) 609f87d0fbbSRusty Russell { 610f87d0fbbSRusty Russell /* Sane power of 2 please! */ 611f87d0fbbSRusty Russell if (!num || num > 0xffff || (num & (num - 1))) { 612f87d0fbbSRusty Russell vringh_bad("Bad ring size %u", num); 613f87d0fbbSRusty Russell return -EINVAL; 614f87d0fbbSRusty Russell } 615f87d0fbbSRusty Russell 616b9f7ac8cSMichael S. Tsirkin vrh->little_endian = (features & (1ULL << VIRTIO_F_VERSION_1)); 617f87d0fbbSRusty Russell vrh->event_indices = (features & (1 << VIRTIO_RING_F_EVENT_IDX)); 618f87d0fbbSRusty Russell vrh->weak_barriers = weak_barriers; 619f87d0fbbSRusty Russell vrh->completed = 0; 620f87d0fbbSRusty Russell vrh->last_avail_idx = 0; 621f87d0fbbSRusty Russell vrh->last_used_idx = 0; 622f87d0fbbSRusty Russell vrh->vring.num = num; 623f87d0fbbSRusty Russell /* vring expects kernel addresses, but only used via accessors. */ 624f87d0fbbSRusty Russell vrh->vring.desc = (__force struct vring_desc *)desc; 625f87d0fbbSRusty Russell vrh->vring.avail = (__force struct vring_avail *)avail; 626f87d0fbbSRusty Russell vrh->vring.used = (__force struct vring_used *)used; 627f87d0fbbSRusty Russell return 0; 628f87d0fbbSRusty Russell } 629f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_init_user); 630f87d0fbbSRusty Russell 631f87d0fbbSRusty Russell /** 632f87d0fbbSRusty Russell * vringh_getdesc_user - get next available descriptor from userspace ring. 633f87d0fbbSRusty Russell * @vrh: the userspace vring. 634f87d0fbbSRusty Russell * @riov: where to put the readable descriptors (or NULL) 635f87d0fbbSRusty Russell * @wiov: where to put the writable descriptors (or NULL) 636f87d0fbbSRusty Russell * @getrange: function to call to check ranges. 637f87d0fbbSRusty Russell * @head: head index we received, for passing to vringh_complete_user(). 638f87d0fbbSRusty Russell * 639f87d0fbbSRusty Russell * Returns 0 if there was no descriptor, 1 if there was, or -errno. 640f87d0fbbSRusty Russell * 641f87d0fbbSRusty Russell * Note that on error return, you can tell the difference between an 642f87d0fbbSRusty Russell * invalid ring and a single invalid descriptor: in the former case, 643f87d0fbbSRusty Russell * *head will be vrh->vring.num. You may be able to ignore an invalid 644f87d0fbbSRusty Russell * descriptor, but there's not much you can do with an invalid ring. 645f87d0fbbSRusty Russell * 646f87d0fbbSRusty Russell * Note that you may need to clean up riov and wiov, even on error! 647f87d0fbbSRusty Russell */ 648f87d0fbbSRusty Russell int vringh_getdesc_user(struct vringh *vrh, 649f87d0fbbSRusty Russell struct vringh_iov *riov, 650f87d0fbbSRusty Russell struct vringh_iov *wiov, 651f87d0fbbSRusty Russell bool (*getrange)(struct vringh *vrh, 652f87d0fbbSRusty Russell u64 addr, struct vringh_range *r), 653f87d0fbbSRusty Russell u16 *head) 654f87d0fbbSRusty Russell { 655f87d0fbbSRusty Russell int err; 656f87d0fbbSRusty Russell 657f87d0fbbSRusty Russell *head = vrh->vring.num; 658f87d0fbbSRusty Russell err = __vringh_get_head(vrh, getu16_user, &vrh->last_avail_idx); 659f87d0fbbSRusty Russell if (err < 0) 660f87d0fbbSRusty Russell return err; 661f87d0fbbSRusty Russell 662f87d0fbbSRusty Russell /* Empty... */ 663f87d0fbbSRusty Russell if (err == vrh->vring.num) 664f87d0fbbSRusty Russell return 0; 665f87d0fbbSRusty Russell 666f87d0fbbSRusty Russell /* We need the layouts to be the identical for this to work */ 667f87d0fbbSRusty Russell BUILD_BUG_ON(sizeof(struct vringh_kiov) != sizeof(struct vringh_iov)); 668f87d0fbbSRusty Russell BUILD_BUG_ON(offsetof(struct vringh_kiov, iov) != 669f87d0fbbSRusty Russell offsetof(struct vringh_iov, iov)); 670f87d0fbbSRusty Russell BUILD_BUG_ON(offsetof(struct vringh_kiov, i) != 671f87d0fbbSRusty Russell offsetof(struct vringh_iov, i)); 672f87d0fbbSRusty Russell BUILD_BUG_ON(offsetof(struct vringh_kiov, used) != 673f87d0fbbSRusty Russell offsetof(struct vringh_iov, used)); 674f87d0fbbSRusty Russell BUILD_BUG_ON(offsetof(struct vringh_kiov, max_num) != 675f87d0fbbSRusty Russell offsetof(struct vringh_iov, max_num)); 676f87d0fbbSRusty Russell BUILD_BUG_ON(sizeof(struct iovec) != sizeof(struct kvec)); 677f87d0fbbSRusty Russell BUILD_BUG_ON(offsetof(struct iovec, iov_base) != 678f87d0fbbSRusty Russell offsetof(struct kvec, iov_base)); 679f87d0fbbSRusty Russell BUILD_BUG_ON(offsetof(struct iovec, iov_len) != 680f87d0fbbSRusty Russell offsetof(struct kvec, iov_len)); 681f87d0fbbSRusty Russell BUILD_BUG_ON(sizeof(((struct iovec *)NULL)->iov_base) 682f87d0fbbSRusty Russell != sizeof(((struct kvec *)NULL)->iov_base)); 683f87d0fbbSRusty Russell BUILD_BUG_ON(sizeof(((struct iovec *)NULL)->iov_len) 684f87d0fbbSRusty Russell != sizeof(((struct kvec *)NULL)->iov_len)); 685f87d0fbbSRusty Russell 686f87d0fbbSRusty Russell *head = err; 687f87d0fbbSRusty Russell err = __vringh_iov(vrh, *head, (struct vringh_kiov *)riov, 688f87d0fbbSRusty Russell (struct vringh_kiov *)wiov, 689f87d0fbbSRusty Russell range_check, getrange, GFP_KERNEL, copydesc_user); 690f87d0fbbSRusty Russell if (err) 691f87d0fbbSRusty Russell return err; 692f87d0fbbSRusty Russell 693f87d0fbbSRusty Russell return 1; 694f87d0fbbSRusty Russell } 695f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_getdesc_user); 696f87d0fbbSRusty Russell 697f87d0fbbSRusty Russell /** 698f87d0fbbSRusty Russell * vringh_iov_pull_user - copy bytes from vring_iov. 699f87d0fbbSRusty Russell * @riov: the riov as passed to vringh_getdesc_user() (updated as we consume) 700f87d0fbbSRusty Russell * @dst: the place to copy. 701f87d0fbbSRusty Russell * @len: the maximum length to copy. 702f87d0fbbSRusty Russell * 703f87d0fbbSRusty Russell * Returns the bytes copied <= len or a negative errno. 704f87d0fbbSRusty Russell */ 705f87d0fbbSRusty Russell ssize_t vringh_iov_pull_user(struct vringh_iov *riov, void *dst, size_t len) 706f87d0fbbSRusty Russell { 707f87d0fbbSRusty Russell return vringh_iov_xfer((struct vringh_kiov *)riov, 708f87d0fbbSRusty Russell dst, len, xfer_from_user); 709f87d0fbbSRusty Russell } 710f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_iov_pull_user); 711f87d0fbbSRusty Russell 712f87d0fbbSRusty Russell /** 713f87d0fbbSRusty Russell * vringh_iov_push_user - copy bytes into vring_iov. 714f87d0fbbSRusty Russell * @wiov: the wiov as passed to vringh_getdesc_user() (updated as we consume) 715f87d0fbbSRusty Russell * @dst: the place to copy. 716f87d0fbbSRusty Russell * @len: the maximum length to copy. 717f87d0fbbSRusty Russell * 718f87d0fbbSRusty Russell * Returns the bytes copied <= len or a negative errno. 719f87d0fbbSRusty Russell */ 720f87d0fbbSRusty Russell ssize_t vringh_iov_push_user(struct vringh_iov *wiov, 721f87d0fbbSRusty Russell const void *src, size_t len) 722f87d0fbbSRusty Russell { 723f87d0fbbSRusty Russell return vringh_iov_xfer((struct vringh_kiov *)wiov, 724f87d0fbbSRusty Russell (void *)src, len, xfer_to_user); 725f87d0fbbSRusty Russell } 726f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_iov_push_user); 727f87d0fbbSRusty Russell 728f87d0fbbSRusty Russell /** 729f87d0fbbSRusty Russell * vringh_abandon_user - we've decided not to handle the descriptor(s). 730f87d0fbbSRusty Russell * @vrh: the vring. 731f87d0fbbSRusty Russell * @num: the number of descriptors to put back (ie. num 732f87d0fbbSRusty Russell * vringh_get_user() to undo). 733f87d0fbbSRusty Russell * 734f87d0fbbSRusty Russell * The next vringh_get_user() will return the old descriptor(s) again. 735f87d0fbbSRusty Russell */ 736f87d0fbbSRusty Russell void vringh_abandon_user(struct vringh *vrh, unsigned int num) 737f87d0fbbSRusty Russell { 738f87d0fbbSRusty Russell /* We only update vring_avail_event(vr) when we want to be notified, 739f87d0fbbSRusty Russell * so we haven't changed that yet. */ 740f87d0fbbSRusty Russell vrh->last_avail_idx -= num; 741f87d0fbbSRusty Russell } 742f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_abandon_user); 743f87d0fbbSRusty Russell 744f87d0fbbSRusty Russell /** 745f87d0fbbSRusty Russell * vringh_complete_user - we've finished with descriptor, publish it. 746f87d0fbbSRusty Russell * @vrh: the vring. 747f87d0fbbSRusty Russell * @head: the head as filled in by vringh_getdesc_user. 748f87d0fbbSRusty Russell * @len: the length of data we have written. 749f87d0fbbSRusty Russell * 750f87d0fbbSRusty Russell * You should check vringh_need_notify_user() after one or more calls 751f87d0fbbSRusty Russell * to this function. 752f87d0fbbSRusty Russell */ 753f87d0fbbSRusty Russell int vringh_complete_user(struct vringh *vrh, u16 head, u32 len) 754f87d0fbbSRusty Russell { 755f87d0fbbSRusty Russell struct vring_used_elem used; 756f87d0fbbSRusty Russell 757b9f7ac8cSMichael S. Tsirkin used.id = cpu_to_vringh32(vrh, head); 758b9f7ac8cSMichael S. Tsirkin used.len = cpu_to_vringh32(vrh, len); 759f87d0fbbSRusty Russell return __vringh_complete(vrh, &used, 1, putu16_user, putused_user); 760f87d0fbbSRusty Russell } 761f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_complete_user); 762f87d0fbbSRusty Russell 763f87d0fbbSRusty Russell /** 764f87d0fbbSRusty Russell * vringh_complete_multi_user - we've finished with many descriptors. 765f87d0fbbSRusty Russell * @vrh: the vring. 766f87d0fbbSRusty Russell * @used: the head, length pairs. 767f87d0fbbSRusty Russell * @num_used: the number of used elements. 768f87d0fbbSRusty Russell * 769f87d0fbbSRusty Russell * You should check vringh_need_notify_user() after one or more calls 770f87d0fbbSRusty Russell * to this function. 771f87d0fbbSRusty Russell */ 772f87d0fbbSRusty Russell int vringh_complete_multi_user(struct vringh *vrh, 773f87d0fbbSRusty Russell const struct vring_used_elem used[], 774f87d0fbbSRusty Russell unsigned num_used) 775f87d0fbbSRusty Russell { 776f87d0fbbSRusty Russell return __vringh_complete(vrh, used, num_used, 777f87d0fbbSRusty Russell putu16_user, putused_user); 778f87d0fbbSRusty Russell } 779f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_complete_multi_user); 780f87d0fbbSRusty Russell 781f87d0fbbSRusty Russell /** 782f87d0fbbSRusty Russell * vringh_notify_enable_user - we want to know if something changes. 783f87d0fbbSRusty Russell * @vrh: the vring. 784f87d0fbbSRusty Russell * 785f87d0fbbSRusty Russell * This always enables notifications, but returns false if there are 786f87d0fbbSRusty Russell * now more buffers available in the vring. 787f87d0fbbSRusty Russell */ 788f87d0fbbSRusty Russell bool vringh_notify_enable_user(struct vringh *vrh) 789f87d0fbbSRusty Russell { 790f87d0fbbSRusty Russell return __vringh_notify_enable(vrh, getu16_user, putu16_user); 791f87d0fbbSRusty Russell } 792f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_notify_enable_user); 793f87d0fbbSRusty Russell 794f87d0fbbSRusty Russell /** 795f87d0fbbSRusty Russell * vringh_notify_disable_user - don't tell us if something changes. 796f87d0fbbSRusty Russell * @vrh: the vring. 797f87d0fbbSRusty Russell * 798f87d0fbbSRusty Russell * This is our normal running state: we disable and then only enable when 799f87d0fbbSRusty Russell * we're going to sleep. 800f87d0fbbSRusty Russell */ 801f87d0fbbSRusty Russell void vringh_notify_disable_user(struct vringh *vrh) 802f87d0fbbSRusty Russell { 803f87d0fbbSRusty Russell __vringh_notify_disable(vrh, putu16_user); 804f87d0fbbSRusty Russell } 805f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_notify_disable_user); 806f87d0fbbSRusty Russell 807f87d0fbbSRusty Russell /** 808f87d0fbbSRusty Russell * vringh_need_notify_user - must we tell the other side about used buffers? 809f87d0fbbSRusty Russell * @vrh: the vring we've called vringh_complete_user() on. 810f87d0fbbSRusty Russell * 811f87d0fbbSRusty Russell * Returns -errno or 0 if we don't need to tell the other side, 1 if we do. 812f87d0fbbSRusty Russell */ 813f87d0fbbSRusty Russell int vringh_need_notify_user(struct vringh *vrh) 814f87d0fbbSRusty Russell { 815f87d0fbbSRusty Russell return __vringh_need_notify(vrh, getu16_user); 816f87d0fbbSRusty Russell } 817f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_need_notify_user); 818f87d0fbbSRusty Russell 819f87d0fbbSRusty Russell /* Kernelspace access helpers. */ 820b9f7ac8cSMichael S. Tsirkin static inline int getu16_kern(const struct vringh *vrh, 821b9f7ac8cSMichael S. Tsirkin u16 *val, const __virtio16 *p) 822f87d0fbbSRusty Russell { 823b9f7ac8cSMichael S. Tsirkin *val = vringh16_to_cpu(vrh, ACCESS_ONCE(*p)); 824f87d0fbbSRusty Russell return 0; 825f87d0fbbSRusty Russell } 826f87d0fbbSRusty Russell 827b9f7ac8cSMichael S. Tsirkin static inline int putu16_kern(const struct vringh *vrh, __virtio16 *p, u16 val) 828f87d0fbbSRusty Russell { 829b9f7ac8cSMichael S. Tsirkin ACCESS_ONCE(*p) = cpu_to_vringh16(vrh, val); 830f87d0fbbSRusty Russell return 0; 831f87d0fbbSRusty Russell } 832f87d0fbbSRusty Russell 833f87d0fbbSRusty Russell static inline int copydesc_kern(void *dst, const void *src, size_t len) 834f87d0fbbSRusty Russell { 835f87d0fbbSRusty Russell memcpy(dst, src, len); 836f87d0fbbSRusty Russell return 0; 837f87d0fbbSRusty Russell } 838f87d0fbbSRusty Russell 839f87d0fbbSRusty Russell static inline int putused_kern(struct vring_used_elem *dst, 840f87d0fbbSRusty Russell const struct vring_used_elem *src, 841f87d0fbbSRusty Russell unsigned int num) 842f87d0fbbSRusty Russell { 843f87d0fbbSRusty Russell memcpy(dst, src, num * sizeof(*dst)); 844f87d0fbbSRusty Russell return 0; 845f87d0fbbSRusty Russell } 846f87d0fbbSRusty Russell 847f87d0fbbSRusty Russell static inline int xfer_kern(void *src, void *dst, size_t len) 848f87d0fbbSRusty Russell { 849f87d0fbbSRusty Russell memcpy(dst, src, len); 850f87d0fbbSRusty Russell return 0; 851f87d0fbbSRusty Russell } 852f87d0fbbSRusty Russell 853f87d0fbbSRusty Russell /** 854f87d0fbbSRusty Russell * vringh_init_kern - initialize a vringh for a kernelspace vring. 855f87d0fbbSRusty Russell * @vrh: the vringh to initialize. 856f87d0fbbSRusty Russell * @features: the feature bits for this ring. 857f87d0fbbSRusty Russell * @num: the number of elements. 858f87d0fbbSRusty Russell * @weak_barriers: true if we only need memory barriers, not I/O. 859f87d0fbbSRusty Russell * @desc: the userpace descriptor pointer. 860f87d0fbbSRusty Russell * @avail: the userpace avail pointer. 861f87d0fbbSRusty Russell * @used: the userpace used pointer. 862f87d0fbbSRusty Russell * 863f87d0fbbSRusty Russell * Returns an error if num is invalid. 864f87d0fbbSRusty Russell */ 865b97a8a90SMichael S. Tsirkin int vringh_init_kern(struct vringh *vrh, u64 features, 866f87d0fbbSRusty Russell unsigned int num, bool weak_barriers, 867f87d0fbbSRusty Russell struct vring_desc *desc, 868f87d0fbbSRusty Russell struct vring_avail *avail, 869f87d0fbbSRusty Russell struct vring_used *used) 870f87d0fbbSRusty Russell { 871f87d0fbbSRusty Russell /* Sane power of 2 please! */ 872f87d0fbbSRusty Russell if (!num || num > 0xffff || (num & (num - 1))) { 873f87d0fbbSRusty Russell vringh_bad("Bad ring size %u", num); 874f87d0fbbSRusty Russell return -EINVAL; 875f87d0fbbSRusty Russell } 876f87d0fbbSRusty Russell 877b9f7ac8cSMichael S. Tsirkin vrh->little_endian = (features & (1ULL << VIRTIO_F_VERSION_1)); 878f87d0fbbSRusty Russell vrh->event_indices = (features & (1 << VIRTIO_RING_F_EVENT_IDX)); 879f87d0fbbSRusty Russell vrh->weak_barriers = weak_barriers; 880f87d0fbbSRusty Russell vrh->completed = 0; 881f87d0fbbSRusty Russell vrh->last_avail_idx = 0; 882f87d0fbbSRusty Russell vrh->last_used_idx = 0; 883f87d0fbbSRusty Russell vrh->vring.num = num; 884f87d0fbbSRusty Russell vrh->vring.desc = desc; 885f87d0fbbSRusty Russell vrh->vring.avail = avail; 886f87d0fbbSRusty Russell vrh->vring.used = used; 887f87d0fbbSRusty Russell return 0; 888f87d0fbbSRusty Russell } 889f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_init_kern); 890f87d0fbbSRusty Russell 891f87d0fbbSRusty Russell /** 892f87d0fbbSRusty Russell * vringh_getdesc_kern - get next available descriptor from kernelspace ring. 893f87d0fbbSRusty Russell * @vrh: the kernelspace vring. 894f87d0fbbSRusty Russell * @riov: where to put the readable descriptors (or NULL) 895f87d0fbbSRusty Russell * @wiov: where to put the writable descriptors (or NULL) 896f87d0fbbSRusty Russell * @head: head index we received, for passing to vringh_complete_kern(). 897f87d0fbbSRusty Russell * @gfp: flags for allocating larger riov/wiov. 898f87d0fbbSRusty Russell * 899f87d0fbbSRusty Russell * Returns 0 if there was no descriptor, 1 if there was, or -errno. 900f87d0fbbSRusty Russell * 901f87d0fbbSRusty Russell * Note that on error return, you can tell the difference between an 902f87d0fbbSRusty Russell * invalid ring and a single invalid descriptor: in the former case, 903f87d0fbbSRusty Russell * *head will be vrh->vring.num. You may be able to ignore an invalid 904f87d0fbbSRusty Russell * descriptor, but there's not much you can do with an invalid ring. 905f87d0fbbSRusty Russell * 906f87d0fbbSRusty Russell * Note that you may need to clean up riov and wiov, even on error! 907f87d0fbbSRusty Russell */ 908f87d0fbbSRusty Russell int vringh_getdesc_kern(struct vringh *vrh, 909f87d0fbbSRusty Russell struct vringh_kiov *riov, 910f87d0fbbSRusty Russell struct vringh_kiov *wiov, 911f87d0fbbSRusty Russell u16 *head, 912f87d0fbbSRusty Russell gfp_t gfp) 913f87d0fbbSRusty Russell { 914f87d0fbbSRusty Russell int err; 915f87d0fbbSRusty Russell 916f87d0fbbSRusty Russell err = __vringh_get_head(vrh, getu16_kern, &vrh->last_avail_idx); 917f87d0fbbSRusty Russell if (err < 0) 918f87d0fbbSRusty Russell return err; 919f87d0fbbSRusty Russell 920f87d0fbbSRusty Russell /* Empty... */ 921f87d0fbbSRusty Russell if (err == vrh->vring.num) 922f87d0fbbSRusty Russell return 0; 923f87d0fbbSRusty Russell 924f87d0fbbSRusty Russell *head = err; 925f87d0fbbSRusty Russell err = __vringh_iov(vrh, *head, riov, wiov, no_range_check, NULL, 926f87d0fbbSRusty Russell gfp, copydesc_kern); 927f87d0fbbSRusty Russell if (err) 928f87d0fbbSRusty Russell return err; 929f87d0fbbSRusty Russell 930f87d0fbbSRusty Russell return 1; 931f87d0fbbSRusty Russell } 932f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_getdesc_kern); 933f87d0fbbSRusty Russell 934f87d0fbbSRusty Russell /** 935f87d0fbbSRusty Russell * vringh_iov_pull_kern - copy bytes from vring_iov. 936f87d0fbbSRusty Russell * @riov: the riov as passed to vringh_getdesc_kern() (updated as we consume) 937f87d0fbbSRusty Russell * @dst: the place to copy. 938f87d0fbbSRusty Russell * @len: the maximum length to copy. 939f87d0fbbSRusty Russell * 940f87d0fbbSRusty Russell * Returns the bytes copied <= len or a negative errno. 941f87d0fbbSRusty Russell */ 942f87d0fbbSRusty Russell ssize_t vringh_iov_pull_kern(struct vringh_kiov *riov, void *dst, size_t len) 943f87d0fbbSRusty Russell { 944f87d0fbbSRusty Russell return vringh_iov_xfer(riov, dst, len, xfer_kern); 945f87d0fbbSRusty Russell } 946f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_iov_pull_kern); 947f87d0fbbSRusty Russell 948f87d0fbbSRusty Russell /** 949f87d0fbbSRusty Russell * vringh_iov_push_kern - copy bytes into vring_iov. 950f87d0fbbSRusty Russell * @wiov: the wiov as passed to vringh_getdesc_kern() (updated as we consume) 951f87d0fbbSRusty Russell * @dst: the place to copy. 952f87d0fbbSRusty Russell * @len: the maximum length to copy. 953f87d0fbbSRusty Russell * 954f87d0fbbSRusty Russell * Returns the bytes copied <= len or a negative errno. 955f87d0fbbSRusty Russell */ 956f87d0fbbSRusty Russell ssize_t vringh_iov_push_kern(struct vringh_kiov *wiov, 957f87d0fbbSRusty Russell const void *src, size_t len) 958f87d0fbbSRusty Russell { 959f87d0fbbSRusty Russell return vringh_iov_xfer(wiov, (void *)src, len, xfer_kern); 960f87d0fbbSRusty Russell } 961f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_iov_push_kern); 962f87d0fbbSRusty Russell 963f87d0fbbSRusty Russell /** 964f87d0fbbSRusty Russell * vringh_abandon_kern - we've decided not to handle the descriptor(s). 965f87d0fbbSRusty Russell * @vrh: the vring. 966f87d0fbbSRusty Russell * @num: the number of descriptors to put back (ie. num 967f87d0fbbSRusty Russell * vringh_get_kern() to undo). 968f87d0fbbSRusty Russell * 969f87d0fbbSRusty Russell * The next vringh_get_kern() will return the old descriptor(s) again. 970f87d0fbbSRusty Russell */ 971f87d0fbbSRusty Russell void vringh_abandon_kern(struct vringh *vrh, unsigned int num) 972f87d0fbbSRusty Russell { 973f87d0fbbSRusty Russell /* We only update vring_avail_event(vr) when we want to be notified, 974f87d0fbbSRusty Russell * so we haven't changed that yet. */ 975f87d0fbbSRusty Russell vrh->last_avail_idx -= num; 976f87d0fbbSRusty Russell } 977f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_abandon_kern); 978f87d0fbbSRusty Russell 979f87d0fbbSRusty Russell /** 980f87d0fbbSRusty Russell * vringh_complete_kern - we've finished with descriptor, publish it. 981f87d0fbbSRusty Russell * @vrh: the vring. 982f87d0fbbSRusty Russell * @head: the head as filled in by vringh_getdesc_kern. 983f87d0fbbSRusty Russell * @len: the length of data we have written. 984f87d0fbbSRusty Russell * 985f87d0fbbSRusty Russell * You should check vringh_need_notify_kern() after one or more calls 986f87d0fbbSRusty Russell * to this function. 987f87d0fbbSRusty Russell */ 988f87d0fbbSRusty Russell int vringh_complete_kern(struct vringh *vrh, u16 head, u32 len) 989f87d0fbbSRusty Russell { 990f87d0fbbSRusty Russell struct vring_used_elem used; 991f87d0fbbSRusty Russell 992b9f7ac8cSMichael S. Tsirkin used.id = cpu_to_vringh32(vrh, head); 993b9f7ac8cSMichael S. Tsirkin used.len = cpu_to_vringh32(vrh, len); 994f87d0fbbSRusty Russell 995f87d0fbbSRusty Russell return __vringh_complete(vrh, &used, 1, putu16_kern, putused_kern); 996f87d0fbbSRusty Russell } 997f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_complete_kern); 998f87d0fbbSRusty Russell 999f87d0fbbSRusty Russell /** 1000f87d0fbbSRusty Russell * vringh_notify_enable_kern - we want to know if something changes. 1001f87d0fbbSRusty Russell * @vrh: the vring. 1002f87d0fbbSRusty Russell * 1003f87d0fbbSRusty Russell * This always enables notifications, but returns false if there are 1004f87d0fbbSRusty Russell * now more buffers available in the vring. 1005f87d0fbbSRusty Russell */ 1006f87d0fbbSRusty Russell bool vringh_notify_enable_kern(struct vringh *vrh) 1007f87d0fbbSRusty Russell { 1008f87d0fbbSRusty Russell return __vringh_notify_enable(vrh, getu16_kern, putu16_kern); 1009f87d0fbbSRusty Russell } 1010f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_notify_enable_kern); 1011f87d0fbbSRusty Russell 1012f87d0fbbSRusty Russell /** 1013f87d0fbbSRusty Russell * vringh_notify_disable_kern - don't tell us if something changes. 1014f87d0fbbSRusty Russell * @vrh: the vring. 1015f87d0fbbSRusty Russell * 1016f87d0fbbSRusty Russell * This is our normal running state: we disable and then only enable when 1017f87d0fbbSRusty Russell * we're going to sleep. 1018f87d0fbbSRusty Russell */ 1019f87d0fbbSRusty Russell void vringh_notify_disable_kern(struct vringh *vrh) 1020f87d0fbbSRusty Russell { 1021f87d0fbbSRusty Russell __vringh_notify_disable(vrh, putu16_kern); 1022f87d0fbbSRusty Russell } 1023f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_notify_disable_kern); 1024f87d0fbbSRusty Russell 1025f87d0fbbSRusty Russell /** 1026f87d0fbbSRusty Russell * vringh_need_notify_kern - must we tell the other side about used buffers? 1027f87d0fbbSRusty Russell * @vrh: the vring we've called vringh_complete_kern() on. 1028f87d0fbbSRusty Russell * 1029f87d0fbbSRusty Russell * Returns -errno or 0 if we don't need to tell the other side, 1 if we do. 1030f87d0fbbSRusty Russell */ 1031f87d0fbbSRusty Russell int vringh_need_notify_kern(struct vringh *vrh) 1032f87d0fbbSRusty Russell { 1033f87d0fbbSRusty Russell return __vringh_need_notify(vrh, getu16_kern); 1034f87d0fbbSRusty Russell } 1035f87d0fbbSRusty Russell EXPORT_SYMBOL(vringh_need_notify_kern); 1036f558a845SDave Jones 1037f558a845SDave Jones MODULE_LICENSE("GPL"); 1038