include/virtio_ring.h

   1 /* SPDX-License-Identifier: BSD-3-Clause */
   2 /*
   3  * Copyright (C) 2018, Tuomas Tynkkynen <tuomas.tynkkynen@iki.fi>
   4  * Copyright (C) 2018, Bin Meng <bmeng.cn@gmail.com>
   5  *
   6  * From Linux kernel include/uapi/linux/virtio_ring.h
   7  */
   8
   9 #ifndef _LINUX_VIRTIO_RING_H
  10 #define _LINUX_VIRTIO_RING_H
  11
  12 #include <virtio_types.h>
  13
  14 /* This marks a buffer as continuing via the next field */
  15 #define VRING_DESC_F_NEXT               1
  16 /* This marks a buffer as write-only (otherwise read-only) */
  17 #define VRING_DESC_F_WRITE              2
  18 /* This means the buffer contains a list of buffer descriptors */
  19 #define VRING_DESC_F_INDIRECT           4
  20
  21 /*
  22  * The Host uses this in used->flags to advise the Guest: don't kick me when
  23  * you add a buffer. It's unreliable, so it's simply an optimization. Guest
  24  * will still kick if it's out of buffers.
  25  */
  26 #define VRING_USED_F_NO_NOTIFY          1
  27
  28 /*
  29  * The Guest uses this in avail->flags to advise the Host: don't interrupt me
  30  * when you consume a buffer. It's unreliable, so it's simply an optimization.
  31  */
  32 #define VRING_AVAIL_F_NO_INTERRUPT      1
  33
  34 /* We support indirect buffer descriptors */
  35 #define VIRTIO_RING_F_INDIRECT_DESC     28
  36
  37 /*
  38  * The Guest publishes the used index for which it expects an interrupt
  39  * at the end of the avail ring. Host should ignore the avail->flags field.
  40  *
  41  * The Host publishes the avail index for which it expects a kick
  42  * at the end of the used ring. Guest should ignore the used->flags field.
  43  */
  44 #define VIRTIO_RING_F_EVENT_IDX         29
  45
  46 /* Virtio ring descriptors: 16 bytes. These can chain together via "next". */
  47 struct vring_desc {
  48         /* Address (guest-physical) */
  49         __virtio64 addr;
  50         /* Length */
  51         __virtio32 len;
  52         /* The flags as indicated above */
  53         __virtio16 flags;
  54         /* We chain unused descriptors via this, too */
  55         __virtio16 next;
  56 };
  57
  58 /* Shadow of struct vring_desc in guest byte order. */
  59 struct vring_desc_shadow {
  60         u64 addr;
  61         u32 len;
  62         u16 flags;
  63         u16 next;
  64         /* Metadata about the descriptor. */
  65         bool chain_head;
  66 };
  67
  68 struct vring_avail {
  69         __virtio16 flags;
  70         __virtio16 idx;
  71         __virtio16 ring[];
  72 };
  73
  74 struct vring_used_elem {
  75         /* Index of start of used descriptor chain */
  76         __virtio32 id;
  77         /* Total length of the descriptor chain which was used (written to) */
  78         __virtio32 len;
  79 };
  80
  81 struct vring_used {
  82         __virtio16 flags;
  83         __virtio16 idx;
  84         struct vring_used_elem ring[];
  85 };
  86
  87 struct vring {
  88         unsigned int num;
  89         size_t size;
  90         struct vring_desc *desc;
  91         struct vring_avail *avail;
  92         struct vring_used *used;
  93 };
  94
  95 /**
  96  * virtqueue - a queue to register buffers for sending or receiving.
  97  *
  98  * @list: the chain of virtqueues for this device
  99  * @vdev: the virtio device this queue was created for
 100  * @index: the zero-based ordinal number for this queue
 101  * @num_free: number of elements we expect to be able to fit
 102  * @vring: actual memory layout for this queue
 103  * @vring_desc_shadow: guest-only copy of descriptors
 104  * @event: host publishes avail event idx
 105  * @free_head: head of free buffer list
 106  * @num_added: number we've added since last sync
 107  * @last_used_idx: last used index we've seen
 108  * @avail_flags_shadow: last written value to avail->flags
 109  * @avail_idx_shadow: last written value to avail->idx in guest byte order
 110  */
 111 struct virtqueue {
 112         struct list_head list;
 113         struct udevice *vdev;
 114         unsigned int index;
 115         unsigned int num_free;
 116         struct vring vring;
 117         struct vring_desc_shadow *vring_desc_shadow;
 118         bool event;
 119         unsigned int free_head;
 120         unsigned int num_added;
 121         u16 last_used_idx;
 122         u16 avail_flags_shadow;
 123         u16 avail_idx_shadow;
 124 };
 125
 126 /*
 127  * Alignment requirements for vring elements.
 128  * When using pre-virtio 1.0 layout, these fall out naturally.
 129  */
 130 #define VRING_AVAIL_ALIGN_SIZE          2
 131 #define VRING_USED_ALIGN_SIZE           4
 132 #define VRING_DESC_ALIGN_SIZE           16
 133
 134 /*
 135  * We publish the used event index at the end of the available ring,
 136  * and vice versa. They are at the end for backwards compatibility.
 137  */
 138 #define vring_used_event(vr)    ((vr)->avail->ring[(vr)->num])
 139 #define vring_avail_event(vr)   (*(__virtio16 *)&(vr)->used->ring[(vr)->num])
 140
 141 static inline unsigned int vring_size(unsigned int num, unsigned long align)
 142 {
 143         return ((sizeof(struct vring_desc) * num +
 144                 sizeof(__virtio16) * (3 + num)  + align - 1) & ~(align - 1)) +
 145                 sizeof(__virtio16) * 3 + sizeof(struct vring_used_elem) * num;
 146 }
 147
 148 static inline void vring_init(struct vring *vr, unsigned int num, void *p,
 149                               unsigned long align)
 150 {
 151         vr->num = num;
 152         vr->size = vring_size(num, align);
 153         vr->desc = p;
 154         vr->avail = p + num * sizeof(struct vring_desc);
 155         vr->used = (void *)(((uintptr_t)&vr->avail->ring[num] +
 156                    sizeof(__virtio16) + align - 1) & ~(align - 1));
 157 }
 158
 159 /*
 160  * The following is used with USED_EVENT_IDX and AVAIL_EVENT_IDX.
 161  * Assuming a given event_idx value from the other side, if we have just
 162  * incremented index from old to new_idx, should we trigger an event?
 163  */
 164 static inline int vring_need_event(__u16 event_idx, __u16 new_idx, __u16 old)
 165 {
 166         /*
 167          * Note: Xen has similar logic for notification hold-off
 168          * in include/xen/interface/io/ring.h with req_event and req_prod
 169          * corresponding to event_idx + 1 and new_idx respectively.
 170          * Note also that req_event and req_prod in Xen start at 1,
 171          * event indexes in virtio start at 0.
 172          */
 173         return (__u16)(new_idx - event_idx - 1) < (__u16)(new_idx - old);
 174 }
 175
 176 struct virtio_sg;
 177
 178 /**
 179  * virtqueue_add - expose buffers to other end
 180  *
 181  * @vq:         the struct virtqueue we're talking about
 182  * @sgs:        array of terminated scatterlists
 183  * @out_sgs:    the number of scatterlists readable by other side
 184  * @in_sgs:     the number of scatterlists which are writable
 185  *              (after readable ones)
 186  *
 187  * Caller must ensure we don't call this with other virtqueue operations
 188  * at the same time (except where noted).
 189  *
 190  * Returns zero or a negative error (ie. ENOSPC, ENOMEM, EIO).
 191  */
 192 int virtqueue_add(struct virtqueue *vq, struct virtio_sg *sgs[],
 193                   unsigned int out_sgs, unsigned int in_sgs);
 194
 195 /**
 196  * virtqueue_kick - update after add_buf
 197  *
 198  * @vq:         the struct virtqueue
 199  *
 200  * After one or more virtqueue_add() calls, invoke this to kick
 201  * the other side.
 202  *
 203  * Caller must ensure we don't call this with other virtqueue
 204  * operations at the same time (except where noted).
 205  */
 206 void virtqueue_kick(struct virtqueue *vq);
 207
 208 /**
 209  * virtqueue_get_buf - get the next used buffer
 210  *
 211  * @vq:         the struct virtqueue we're talking about
 212  * @len:        the length written into the buffer
 213  *
 214  * If the device wrote data into the buffer, @len will be set to the
 215  * amount written. This means you don't need to clear the buffer
 216  * beforehand to ensure there's no data leakage in the case of short
 217  * writes.
 218  *
 219  * Caller must ensure we don't call this with other virtqueue
 220  * operations at the same time (except where noted).
 221  *
 222  * Returns NULL if there are no used buffers, or the memory buffer
 223  * handed to virtqueue_add_*().
 224  */
 225 void *virtqueue_get_buf(struct virtqueue *vq, unsigned int *len);
 226
 227 /**
 228  * vring_create_virtqueue - create a virtqueue for a virtio device
 229  *
 230  * @index:      the index of the queue
 231  * @num:        number of elements of the queue
 232  * @vring_align:the alignment requirement of the descriptor ring
 233  * @udev:       the virtio transport udevice
 234  * @return: the virtqueue pointer or NULL if failed
 235  *
 236  * This creates a virtqueue and allocates the descriptor ring for a virtio
 237  * device. The caller should query virtqueue_get_ring_size() to learn the
 238  * actual size of the ring.
 239  *
 240  * This API is supposed to be called by the virtio transport driver in the
 241  * virtio find_vqs() uclass method.
 242  */
 243 struct virtqueue *vring_create_virtqueue(unsigned int index, unsigned int num,
 244                                          unsigned int vring_align,
 245                                          struct udevice *udev);
 246
 247 /**
 248  * vring_del_virtqueue - destroy a virtqueue
 249  *
 250  * @vq:         the struct virtqueue we're talking about
 251  *
 252  * This destroys a virtqueue. If created with vring_create_virtqueue(),
 253  * this also frees the descriptor ring.
 254  *
 255  * This API is supposed to be called by the virtio transport driver in the
 256  * virtio del_vqs() uclass method.
 257  */
 258 void vring_del_virtqueue(struct virtqueue *vq);
 259
 260 /**
 261  * virtqueue_get_vring_size - get the size of the virtqueue's vring
 262  *
 263  * @vq:         the struct virtqueue containing the vring of interest
 264  * @return: the size of the vring in a virtqueue.
 265  */
 266 unsigned int virtqueue_get_vring_size(struct virtqueue *vq);
 267
 268 /**
 269  * virtqueue_get_desc_addr - get the vring descriptor table address
 270  *
 271  * @vq:         the struct virtqueue containing the vring of interest
 272  * @return: the descriptor table address of the vring in a virtqueue.
 273  */
 274 ulong virtqueue_get_desc_addr(struct virtqueue *vq);
 275
 276 /**
 277  * virtqueue_get_avail_addr - get the vring available ring address
 278  *
 279  * @vq:         the struct virtqueue containing the vring of interest
 280  * @return: the available ring address of the vring in a virtqueue.
 281  */
 282 ulong virtqueue_get_avail_addr(struct virtqueue *vq);
 283
 284 /**
 285  * virtqueue_get_used_addr - get the vring used ring address
 286  *
 287  * @vq:         the struct virtqueue containing the vring of interest
 288  * @return: the used ring address of the vring in a virtqueue.
 289  */
 290 ulong virtqueue_get_used_addr(struct virtqueue *vq);
 291
 292 /**
 293  * virtqueue_poll - query pending used buffers
 294  *
 295  * @vq:                 the struct virtqueue we're talking about
 296  * @last_used_idx:      virtqueue last used index
 297  *
 298  * Returns "true" if there are pending used buffers in the queue.
 299  */
 300 bool virtqueue_poll(struct virtqueue *vq, u16 last_used_idx);
 301
 302 /**
 303  * virtqueue_dump - dump the virtqueue for debugging
 304  *
 305  * @vq:         the struct virtqueue we're talking about
 306  *
 307  * Caller must ensure we don't call this with other virtqueue operations
 308  * at the same time (except where noted).
 309  */
 310 void virtqueue_dump(struct virtqueue *vq);
 311
 312 /*
 313  * Barriers in virtio are tricky. Since we are not in a hyperviosr/guest
 314  * scenario, having these as nops is enough to work as expected.
 315  */
 316
 317 static inline void virtio_mb(void)
 318 {
 319 }
 320
 321 static inline void virtio_rmb(void)
 322 {
 323 }
 324
 325 static inline void virtio_wmb(void)
 326 {
 327 }
 328
 329 static inline void virtio_store_mb(__virtio16 *p, __virtio16 v)
 330 {
 331         WRITE_ONCE(*p, v);
 332 }
 333
 334 #endif /* _LINUX_VIRTIO_RING_H */