lguest_device.c 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512
  1. /*P:050
  2. * Lguest guests use a very simple method to describe devices. It's a
  3. * series of device descriptors contained just above the top of normal Guest
  4. * memory.
  5. *
  6. * We use the standard "virtio" device infrastructure, which provides us with a
  7. * console, a network and a block driver. Each one expects some configuration
  8. * information and a "virtqueue" or two to send and receive data.
  9. :*/
  10. #include <linux/init.h>
  11. #include <linux/bootmem.h>
  12. #include <linux/lguest_launcher.h>
  13. #include <linux/virtio.h>
  14. #include <linux/virtio_config.h>
  15. #include <linux/interrupt.h>
  16. #include <linux/virtio_ring.h>
  17. #include <linux/err.h>
  18. #include <linux/slab.h>
  19. #include <asm/io.h>
  20. #include <asm/paravirt.h>
  21. #include <asm/lguest_hcall.h>
  22. /* The pointer to our (page) of device descriptions. */
  23. static void *lguest_devices;
  24. /*
  25. * For Guests, device memory can be used as normal memory, so we cast away the
  26. * __iomem to quieten sparse.
  27. */
  28. static inline void *lguest_map(unsigned long phys_addr, unsigned long pages)
  29. {
  30. return (__force void *)ioremap_cache(phys_addr, PAGE_SIZE*pages);
  31. }
  32. static inline void lguest_unmap(void *addr)
  33. {
  34. iounmap((__force void __iomem *)addr);
  35. }
  36. /*D:100
  37. * Each lguest device is just a virtio device plus a pointer to its entry
  38. * in the lguest_devices page.
  39. */
  40. struct lguest_device {
  41. struct virtio_device vdev;
  42. /* The entry in the lguest_devices page for this device. */
  43. struct lguest_device_desc *desc;
  44. };
  45. /*
  46. * Since the virtio infrastructure hands us a pointer to the virtio_device all
  47. * the time, it helps to have a curt macro to get a pointer to the struct
  48. * lguest_device it's enclosed in.
  49. */
  50. #define to_lgdev(vd) container_of(vd, struct lguest_device, vdev)
  51. /*D:130
  52. * Device configurations
  53. *
  54. * The configuration information for a device consists of one or more
  55. * virtqueues, a feature bitmap, and some configuration bytes. The
  56. * configuration bytes don't really matter to us: the Launcher sets them up, and
  57. * the driver will look at them during setup.
  58. *
  59. * A convenient routine to return the device's virtqueue config array:
  60. * immediately after the descriptor.
  61. */
  62. static struct lguest_vqconfig *lg_vq(const struct lguest_device_desc *desc)
  63. {
  64. return (void *)(desc + 1);
  65. }
  66. /* The features come immediately after the virtqueues. */
  67. static u8 *lg_features(const struct lguest_device_desc *desc)
  68. {
  69. return (void *)(lg_vq(desc) + desc->num_vq);
  70. }
  71. /* The config space comes after the two feature bitmasks. */
  72. static u8 *lg_config(const struct lguest_device_desc *desc)
  73. {
  74. return lg_features(desc) + desc->feature_len * 2;
  75. }
  76. /* The total size of the config page used by this device (incl. desc) */
  77. static unsigned desc_size(const struct lguest_device_desc *desc)
  78. {
  79. return sizeof(*desc)
  80. + desc->num_vq * sizeof(struct lguest_vqconfig)
  81. + desc->feature_len * 2
  82. + desc->config_len;
  83. }
  84. /* This gets the device's feature bits. */
  85. static u32 lg_get_features(struct virtio_device *vdev)
  86. {
  87. unsigned int i;
  88. u32 features = 0;
  89. struct lguest_device_desc *desc = to_lgdev(vdev)->desc;
  90. u8 *in_features = lg_features(desc);
  91. /* We do this the slow but generic way. */
  92. for (i = 0; i < min(desc->feature_len * 8, 32); i++)
  93. if (in_features[i / 8] & (1 << (i % 8)))
  94. features |= (1 << i);
  95. return features;
  96. }
  97. /*
  98. * The virtio core takes the features the Host offers, and copies the ones
  99. * supported by the driver into the vdev->features array. Once that's all
  100. * sorted out, this routine is called so we can tell the Host which features we
  101. * understand and accept.
  102. */
  103. static void lg_finalize_features(struct virtio_device *vdev)
  104. {
  105. unsigned int i, bits;
  106. struct lguest_device_desc *desc = to_lgdev(vdev)->desc;
  107. /* Second half of bitmap is features we accept. */
  108. u8 *out_features = lg_features(desc) + desc->feature_len;
  109. /* Give virtio_ring a chance to accept features. */
  110. vring_transport_features(vdev);
  111. /*
  112. * The vdev->feature array is a Linux bitmask: this isn't the same as a
  113. * the simple array of bits used by lguest devices for features. So we
  114. * do this slow, manual conversion which is completely general.
  115. */
  116. memset(out_features, 0, desc->feature_len);
  117. bits = min_t(unsigned, desc->feature_len, sizeof(vdev->features)) * 8;
  118. for (i = 0; i < bits; i++) {
  119. if (test_bit(i, vdev->features))
  120. out_features[i / 8] |= (1 << (i % 8));
  121. }
  122. }
  123. /* Once they've found a field, getting a copy of it is easy. */
  124. static void lg_get(struct virtio_device *vdev, unsigned int offset,
  125. void *buf, unsigned len)
  126. {
  127. struct lguest_device_desc *desc = to_lgdev(vdev)->desc;
  128. /* Check they didn't ask for more than the length of the config! */
  129. BUG_ON(offset + len > desc->config_len);
  130. memcpy(buf, lg_config(desc) + offset, len);
  131. }
  132. /* Setting the contents is also trivial. */
  133. static void lg_set(struct virtio_device *vdev, unsigned int offset,
  134. const void *buf, unsigned len)
  135. {
  136. struct lguest_device_desc *desc = to_lgdev(vdev)->desc;
  137. /* Check they didn't ask for more than the length of the config! */
  138. BUG_ON(offset + len > desc->config_len);
  139. memcpy(lg_config(desc) + offset, buf, len);
  140. }
  141. /*
  142. * The operations to get and set the status word just access the status field
  143. * of the device descriptor.
  144. */
  145. static u8 lg_get_status(struct virtio_device *vdev)
  146. {
  147. return to_lgdev(vdev)->desc->status;
  148. }
  149. /*
  150. * To notify on status updates, we (ab)use the NOTIFY hypercall, with the
  151. * descriptor address of the device. A zero status means "reset".
  152. */
  153. static void set_status(struct virtio_device *vdev, u8 status)
  154. {
  155. unsigned long offset = (void *)to_lgdev(vdev)->desc - lguest_devices;
  156. /* We set the status. */
  157. to_lgdev(vdev)->desc->status = status;
  158. hcall(LHCALL_NOTIFY, (max_pfn << PAGE_SHIFT) + offset, 0, 0, 0);
  159. }
  160. static void lg_set_status(struct virtio_device *vdev, u8 status)
  161. {
  162. BUG_ON(!status);
  163. set_status(vdev, status);
  164. }
  165. static void lg_reset(struct virtio_device *vdev)
  166. {
  167. set_status(vdev, 0);
  168. }
  169. /*
  170. * Virtqueues
  171. *
  172. * The other piece of infrastructure virtio needs is a "virtqueue": a way of
  173. * the Guest device registering buffers for the other side to read from or
  174. * write into (ie. send and receive buffers). Each device can have multiple
  175. * virtqueues: for example the console driver uses one queue for sending and
  176. * another for receiving.
  177. *
  178. * Fortunately for us, a very fast shared-memory-plus-descriptors virtqueue
  179. * already exists in virtio_ring.c. We just need to connect it up.
  180. *
  181. * We start with the information we need to keep about each virtqueue.
  182. */
  183. /*D:140 This is the information we remember about each virtqueue. */
  184. struct lguest_vq_info {
  185. /* A copy of the information contained in the device config. */
  186. struct lguest_vqconfig config;
  187. /* The address where we mapped the virtio ring, so we can unmap it. */
  188. void *pages;
  189. };
  190. /*
  191. * When the virtio_ring code wants to prod the Host, it calls us here and we
  192. * make a hypercall. We hand the physical address of the virtqueue so the Host
  193. * knows which virtqueue we're talking about.
  194. */
  195. static void lg_notify(struct virtqueue *vq)
  196. {
  197. /*
  198. * We store our virtqueue information in the "priv" pointer of the
  199. * virtqueue structure.
  200. */
  201. struct lguest_vq_info *lvq = vq->priv;
  202. hcall(LHCALL_NOTIFY, lvq->config.pfn << PAGE_SHIFT, 0, 0, 0);
  203. }
  204. /* An extern declaration inside a C file is bad form. Don't do it. */
  205. extern void lguest_setup_irq(unsigned int irq);
  206. /*
  207. * This routine finds the Nth virtqueue described in the configuration of
  208. * this device and sets it up.
  209. *
  210. * This is kind of an ugly duckling. It'd be nicer to have a standard
  211. * representation of a virtqueue in the configuration space, but it seems that
  212. * everyone wants to do it differently. The KVM coders want the Guest to
  213. * allocate its own pages and tell the Host where they are, but for lguest it's
  214. * simpler for the Host to simply tell us where the pages are.
  215. */
  216. static struct virtqueue *lg_find_vq(struct virtio_device *vdev,
  217. unsigned index,
  218. void (*callback)(struct virtqueue *vq),
  219. const char *name)
  220. {
  221. struct lguest_device *ldev = to_lgdev(vdev);
  222. struct lguest_vq_info *lvq;
  223. struct virtqueue *vq;
  224. int err;
  225. /* We must have this many virtqueues. */
  226. if (index >= ldev->desc->num_vq)
  227. return ERR_PTR(-ENOENT);
  228. lvq = kmalloc(sizeof(*lvq), GFP_KERNEL);
  229. if (!lvq)
  230. return ERR_PTR(-ENOMEM);
  231. /*
  232. * Make a copy of the "struct lguest_vqconfig" entry, which sits after
  233. * the descriptor. We need a copy because the config space might not
  234. * be aligned correctly.
  235. */
  236. memcpy(&lvq->config, lg_vq(ldev->desc)+index, sizeof(lvq->config));
  237. printk("Mapping virtqueue %i addr %lx\n", index,
  238. (unsigned long)lvq->config.pfn << PAGE_SHIFT);
  239. /* Figure out how many pages the ring will take, and map that memory */
  240. lvq->pages = lguest_map((unsigned long)lvq->config.pfn << PAGE_SHIFT,
  241. DIV_ROUND_UP(vring_size(lvq->config.num,
  242. LGUEST_VRING_ALIGN),
  243. PAGE_SIZE));
  244. if (!lvq->pages) {
  245. err = -ENOMEM;
  246. goto free_lvq;
  247. }
  248. /*
  249. * OK, tell virtio_ring.c to set up a virtqueue now we know its size
  250. * and we've got a pointer to its pages.
  251. */
  252. vq = vring_new_virtqueue(lvq->config.num, LGUEST_VRING_ALIGN,
  253. vdev, lvq->pages, lg_notify, callback, name);
  254. if (!vq) {
  255. err = -ENOMEM;
  256. goto unmap;
  257. }
  258. /* Make sure the interrupt is allocated. */
  259. lguest_setup_irq(lvq->config.irq);
  260. /*
  261. * Tell the interrupt for this virtqueue to go to the virtio_ring
  262. * interrupt handler.
  263. *
  264. * FIXME: We used to have a flag for the Host to tell us we could use
  265. * the interrupt as a source of randomness: it'd be nice to have that
  266. * back.
  267. */
  268. err = request_irq(lvq->config.irq, vring_interrupt, IRQF_SHARED,
  269. dev_name(&vdev->dev), vq);
  270. if (err)
  271. goto destroy_vring;
  272. /*
  273. * Last of all we hook up our 'struct lguest_vq_info" to the
  274. * virtqueue's priv pointer.
  275. */
  276. vq->priv = lvq;
  277. return vq;
  278. destroy_vring:
  279. vring_del_virtqueue(vq);
  280. unmap:
  281. lguest_unmap(lvq->pages);
  282. free_lvq:
  283. kfree(lvq);
  284. return ERR_PTR(err);
  285. }
  286. /*:*/
  287. /* Cleaning up a virtqueue is easy */
  288. static void lg_del_vq(struct virtqueue *vq)
  289. {
  290. struct lguest_vq_info *lvq = vq->priv;
  291. /* Release the interrupt */
  292. free_irq(lvq->config.irq, vq);
  293. /* Tell virtio_ring.c to free the virtqueue. */
  294. vring_del_virtqueue(vq);
  295. /* Unmap the pages containing the ring. */
  296. lguest_unmap(lvq->pages);
  297. /* Free our own queue information. */
  298. kfree(lvq);
  299. }
  300. static void lg_del_vqs(struct virtio_device *vdev)
  301. {
  302. struct virtqueue *vq, *n;
  303. list_for_each_entry_safe(vq, n, &vdev->vqs, list)
  304. lg_del_vq(vq);
  305. }
  306. static int lg_find_vqs(struct virtio_device *vdev, unsigned nvqs,
  307. struct virtqueue *vqs[],
  308. vq_callback_t *callbacks[],
  309. const char *names[])
  310. {
  311. struct lguest_device *ldev = to_lgdev(vdev);
  312. int i;
  313. /* We must have this many virtqueues. */
  314. if (nvqs > ldev->desc->num_vq)
  315. return -ENOENT;
  316. for (i = 0; i < nvqs; ++i) {
  317. vqs[i] = lg_find_vq(vdev, i, callbacks[i], names[i]);
  318. if (IS_ERR(vqs[i]))
  319. goto error;
  320. }
  321. return 0;
  322. error:
  323. lg_del_vqs(vdev);
  324. return PTR_ERR(vqs[i]);
  325. }
  326. /* The ops structure which hooks everything together. */
  327. static struct virtio_config_ops lguest_config_ops = {
  328. .get_features = lg_get_features,
  329. .finalize_features = lg_finalize_features,
  330. .get = lg_get,
  331. .set = lg_set,
  332. .get_status = lg_get_status,
  333. .set_status = lg_set_status,
  334. .reset = lg_reset,
  335. .find_vqs = lg_find_vqs,
  336. .del_vqs = lg_del_vqs,
  337. };
  338. /*
  339. * The root device for the lguest virtio devices. This makes them appear as
  340. * /sys/devices/lguest/0,1,2 not /sys/devices/0,1,2.
  341. */
  342. static struct device *lguest_root;
  343. /*D:120
  344. * This is the core of the lguest bus: actually adding a new device.
  345. * It's a separate function because it's neater that way, and because an
  346. * earlier version of the code supported hotplug and unplug. They were removed
  347. * early on because they were never used.
  348. *
  349. * As Andrew Tridgell says, "Untested code is buggy code".
  350. *
  351. * It's worth reading this carefully: we start with a pointer to the new device
  352. * descriptor in the "lguest_devices" page, and the offset into the device
  353. * descriptor page so we can uniquely identify it if things go badly wrong.
  354. */
  355. static void add_lguest_device(struct lguest_device_desc *d,
  356. unsigned int offset)
  357. {
  358. struct lguest_device *ldev;
  359. /* Start with zeroed memory; Linux's device layer counts on it. */
  360. ldev = kzalloc(sizeof(*ldev), GFP_KERNEL);
  361. if (!ldev) {
  362. printk(KERN_EMERG "Cannot allocate lguest dev %u type %u\n",
  363. offset, d->type);
  364. return;
  365. }
  366. /* This devices' parent is the lguest/ dir. */
  367. ldev->vdev.dev.parent = lguest_root;
  368. /*
  369. * The device type comes straight from the descriptor. There's also a
  370. * device vendor field in the virtio_device struct, which we leave as
  371. * 0.
  372. */
  373. ldev->vdev.id.device = d->type;
  374. /*
  375. * We have a simple set of routines for querying the device's
  376. * configuration information and setting its status.
  377. */
  378. ldev->vdev.config = &lguest_config_ops;
  379. /* And we remember the device's descriptor for lguest_config_ops. */
  380. ldev->desc = d;
  381. /*
  382. * register_virtio_device() sets up the generic fields for the struct
  383. * virtio_device and calls device_register(). This makes the bus
  384. * infrastructure look for a matching driver.
  385. */
  386. if (register_virtio_device(&ldev->vdev) != 0) {
  387. printk(KERN_ERR "Failed to register lguest dev %u type %u\n",
  388. offset, d->type);
  389. kfree(ldev);
  390. }
  391. }
  392. /*D:110
  393. * scan_devices() simply iterates through the device page. The type 0 is
  394. * reserved to mean "end of devices".
  395. */
  396. static void scan_devices(void)
  397. {
  398. unsigned int i;
  399. struct lguest_device_desc *d;
  400. /* We start at the page beginning, and skip over each entry. */
  401. for (i = 0; i < PAGE_SIZE; i += desc_size(d)) {
  402. d = lguest_devices + i;
  403. /* Once we hit a zero, stop. */
  404. if (d->type == 0)
  405. break;
  406. printk("Device at %i has size %u\n", i, desc_size(d));
  407. add_lguest_device(d, i);
  408. }
  409. }
  410. /*D:105
  411. * Fairly early in boot, lguest_devices_init() is called to set up the
  412. * lguest device infrastructure. We check that we are a Guest by checking
  413. * pv_info.name: there are other ways of checking, but this seems most
  414. * obvious to me.
  415. *
  416. * So we can access the "struct lguest_device_desc"s easily, we map that memory
  417. * and store the pointer in the global "lguest_devices". Then we register a
  418. * root device from which all our devices will hang (this seems to be the
  419. * correct sysfs incantation).
  420. *
  421. * Finally we call scan_devices() which adds all the devices found in the
  422. * lguest_devices page.
  423. */
  424. static int __init lguest_devices_init(void)
  425. {
  426. if (strcmp(pv_info.name, "lguest") != 0)
  427. return 0;
  428. lguest_root = root_device_register("lguest");
  429. if (IS_ERR(lguest_root))
  430. panic("Could not register lguest root");
  431. /* Devices are in a single page above top of "normal" mem */
  432. lguest_devices = lguest_map(max_pfn<<PAGE_SHIFT, 1);
  433. scan_devices();
  434. return 0;
  435. }
  436. /* We do this after core stuff, but before the drivers. */
  437. postcore_initcall(lguest_devices_init);
  438. /*D:150
  439. * At this point in the journey we used to now wade through the lguest
  440. * devices themselves: net, block and console. Since they're all now virtio
  441. * devices rather than lguest-specific, I've decided to ignore them. Mostly,
  442. * they're kind of boring. But this does mean you'll never experience the
  443. * thrill of reading the forbidden love scene buried deep in the block driver.
  444. *
  445. * "make Launcher" beckons, where we answer questions like "Where do Guests
  446. * come from?", and "What do you do when someone asks for optimization?".
  447. */