Linux Audio

Check our new training course

Loading...
v5.9
  1/******************************************************************************
  2 * Xen balloon driver - enables returning/claiming memory to/from Xen.
  3 *
  4 * Copyright (c) 2003, B Dragovic
  5 * Copyright (c) 2003-2004, M Williamson, K Fraser
  6 * Copyright (c) 2005 Dan M. Smith, IBM Corporation
  7 * Copyright (c) 2010 Daniel Kiper
  8 *
  9 * Memory hotplug support was written by Daniel Kiper. Work on
 10 * it was sponsored by Google under Google Summer of Code 2010
 11 * program. Jeremy Fitzhardinge from Citrix was the mentor for
 12 * this project.
 13 *
 14 * This program is free software; you can redistribute it and/or
 15 * modify it under the terms of the GNU General Public License version 2
 16 * as published by the Free Software Foundation; or, when distributed
 17 * separately from the Linux kernel or incorporated into other
 18 * software packages, subject to the following license:
 19 *
 20 * Permission is hereby granted, free of charge, to any person obtaining a copy
 21 * of this source file (the "Software"), to deal in the Software without
 22 * restriction, including without limitation the rights to use, copy, modify,
 23 * merge, publish, distribute, sublicense, and/or sell copies of the Software,
 24 * and to permit persons to whom the Software is furnished to do so, subject to
 25 * the following conditions:
 26 *
 27 * The above copyright notice and this permission notice shall be included in
 28 * all copies or substantial portions of the Software.
 29 *
 30 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 31 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 32 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 33 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 34 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 35 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
 36 * IN THE SOFTWARE.
 37 */
 38
 39#define pr_fmt(fmt) "xen:" KBUILD_MODNAME ": " fmt
 40
 41#include <linux/cpu.h>
 42#include <linux/kernel.h>
 43#include <linux/sched.h>
 44#include <linux/cred.h>
 45#include <linux/errno.h>
 46#include <linux/mm.h>
 47#include <linux/memblock.h>
 48#include <linux/pagemap.h>
 49#include <linux/highmem.h>
 50#include <linux/mutex.h>
 51#include <linux/list.h>
 52#include <linux/gfp.h>
 53#include <linux/notifier.h>
 54#include <linux/memory.h>
 55#include <linux/memory_hotplug.h>
 56#include <linux/percpu-defs.h>
 57#include <linux/slab.h>
 58#include <linux/sysctl.h>
 59
 60#include <asm/page.h>
 
 
 61#include <asm/tlb.h>
 62
 63#include <asm/xen/hypervisor.h>
 64#include <asm/xen/hypercall.h>
 65
 66#include <xen/xen.h>
 67#include <xen/interface/xen.h>
 68#include <xen/interface/memory.h>
 69#include <xen/balloon.h>
 70#include <xen/features.h>
 71#include <xen/page.h>
 72#include <xen/mem-reservation.h>
 73
 74static int xen_hotplug_unpopulated;
 75
 76#ifdef CONFIG_XEN_BALLOON_MEMORY_HOTPLUG
 77
 
 
 
 78static struct ctl_table balloon_table[] = {
 79	{
 80		.procname	= "hotplug_unpopulated",
 81		.data		= &xen_hotplug_unpopulated,
 82		.maxlen		= sizeof(int),
 83		.mode		= 0644,
 84		.proc_handler	= proc_dointvec_minmax,
 85		.extra1         = SYSCTL_ZERO,
 86		.extra2         = SYSCTL_ONE,
 87	},
 88	{ }
 89};
 90
 91static struct ctl_table balloon_root[] = {
 92	{
 93		.procname	= "balloon",
 94		.mode		= 0555,
 95		.child		= balloon_table,
 96	},
 97	{ }
 98};
 99
100static struct ctl_table xen_root[] = {
101	{
102		.procname	= "xen",
103		.mode		= 0555,
104		.child		= balloon_root,
105	},
106	{ }
107};
108
109#endif
110
111/*
112 * Use one extent per PAGE_SIZE to avoid to break down the page into
113 * multiple frame.
114 */
115#define EXTENT_ORDER (fls(XEN_PFN_PER_PAGE) - 1)
116
117/*
118 * balloon_process() state:
119 *
120 * BP_DONE: done or nothing to do,
121 * BP_WAIT: wait to be rescheduled,
122 * BP_EAGAIN: error, go to sleep,
123 * BP_ECANCELED: error, balloon operation canceled.
124 */
125
126enum bp_state {
127	BP_DONE,
128	BP_WAIT,
129	BP_EAGAIN,
130	BP_ECANCELED
131};
132
133
134static DEFINE_MUTEX(balloon_mutex);
135
136struct balloon_stats balloon_stats;
137EXPORT_SYMBOL_GPL(balloon_stats);
138
139/* We increase/decrease in batches which fit in a page */
140static xen_pfn_t frame_list[PAGE_SIZE / sizeof(xen_pfn_t)];
141
142
143/* List of ballooned pages, threaded through the mem_map array. */
144static LIST_HEAD(ballooned_pages);
145static DECLARE_WAIT_QUEUE_HEAD(balloon_wq);
146
147/* Main work function, always executed in process context. */
148static void balloon_process(struct work_struct *work);
149static DECLARE_DELAYED_WORK(balloon_worker, balloon_process);
150
151/* When ballooning out (allocating memory to return to Xen) we don't really
152   want the kernel to try too hard since that can trigger the oom killer. */
153#define GFP_BALLOON \
154	(GFP_HIGHUSER | __GFP_NOWARN | __GFP_NORETRY | __GFP_NOMEMALLOC)
155
156/* balloon_append: add the given page to the balloon. */
157static void balloon_append(struct page *page)
158{
159	__SetPageOffline(page);
 
 
 
160
 
 
 
161	/* Lowmem is re-populated first, so highmem pages go at list tail. */
162	if (PageHighMem(page)) {
163		list_add_tail(&page->lru, &ballooned_pages);
164		balloon_stats.balloon_high++;
165	} else {
166		list_add(&page->lru, &ballooned_pages);
167		balloon_stats.balloon_low++;
168	}
169	wake_up(&balloon_wq);
170}
171
 
 
 
 
 
172/* balloon_retrieve: rescue a page from the balloon, if it is not empty. */
173static struct page *balloon_retrieve(bool require_lowmem)
174{
175	struct page *page;
176
177	if (list_empty(&ballooned_pages))
178		return NULL;
179
180	page = list_entry(ballooned_pages.next, struct page, lru);
181	if (require_lowmem && PageHighMem(page))
182		return NULL;
183	list_del(&page->lru);
184
185	if (PageHighMem(page))
186		balloon_stats.balloon_high--;
187	else
188		balloon_stats.balloon_low--;
189
190	__ClearPageOffline(page);
191	return page;
192}
193
194static struct page *balloon_next_page(struct page *page)
195{
196	struct list_head *next = page->lru.next;
197	if (next == &ballooned_pages)
198		return NULL;
199	return list_entry(next, struct page, lru);
200}
201
202static enum bp_state update_schedule(enum bp_state state)
203{
204	if (state == BP_WAIT)
205		return BP_WAIT;
206
207	if (state == BP_ECANCELED)
208		return BP_ECANCELED;
209
210	if (state == BP_DONE) {
211		balloon_stats.schedule_delay = 1;
212		balloon_stats.retry_count = 1;
213		return BP_DONE;
214	}
215
216	++balloon_stats.retry_count;
217
218	if (balloon_stats.max_retry_count != RETRY_UNLIMITED &&
219			balloon_stats.retry_count > balloon_stats.max_retry_count) {
220		balloon_stats.schedule_delay = 1;
221		balloon_stats.retry_count = 1;
222		return BP_ECANCELED;
223	}
224
225	balloon_stats.schedule_delay <<= 1;
226
227	if (balloon_stats.schedule_delay > balloon_stats.max_schedule_delay)
228		balloon_stats.schedule_delay = balloon_stats.max_schedule_delay;
229
230	return BP_EAGAIN;
231}
232
233#ifdef CONFIG_XEN_BALLOON_MEMORY_HOTPLUG
234static void release_memory_resource(struct resource *resource)
235{
236	if (!resource)
237		return;
238
239	/*
240	 * No need to reset region to identity mapped since we now
241	 * know that no I/O can be in this region
242	 */
243	release_resource(resource);
244	kfree(resource);
245}
246
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
247static struct resource *additional_memory_resource(phys_addr_t size)
248{
249	struct resource *res;
250	int ret;
251
252	res = kzalloc(sizeof(*res), GFP_KERNEL);
253	if (!res)
254		return NULL;
255
256	res->name = "System RAM";
257	res->flags = IORESOURCE_SYSTEM_RAM | IORESOURCE_BUSY;
258
259	ret = allocate_resource(&iomem_resource, res,
260				size, 0, -1,
261				PAGES_PER_SECTION * PAGE_SIZE, NULL, NULL);
262	if (ret < 0) {
263		pr_err("Cannot allocate new System RAM resource\n");
264		kfree(res);
265		return NULL;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
266	}
 
267
268	return res;
269}
270
271static enum bp_state reserve_additional_memory(void)
272{
273	long credit;
274	struct resource *resource;
275	int nid, rc;
276	unsigned long balloon_hotplug;
277
278	credit = balloon_stats.target_pages + balloon_stats.target_unpopulated
279		- balloon_stats.total_pages;
280
281	/*
282	 * Already hotplugged enough pages?  Wait for them to be
283	 * onlined.
284	 */
285	if (credit <= 0)
286		return BP_WAIT;
287
288	balloon_hotplug = round_up(credit, PAGES_PER_SECTION);
289
290	resource = additional_memory_resource(balloon_hotplug * PAGE_SIZE);
291	if (!resource)
292		goto err;
293
294	nid = memory_add_physaddr_to_nid(resource->start);
295
296#ifdef CONFIG_XEN_HAVE_PVMMU
297	/*
298	 * We don't support PV MMU when Linux and Xen is using
299	 * different page granularity.
300	 */
301	BUILD_BUG_ON(XEN_PAGE_SIZE != PAGE_SIZE);
302
303        /*
304         * add_memory() will build page tables for the new memory so
305         * the p2m must contain invalid entries so the correct
306         * non-present PTEs will be written.
307         *
308         * If a failure occurs, the original (identity) p2m entries
309         * are not restored since this region is now known not to
310         * conflict with any devices.
311         */ 
312	if (!xen_feature(XENFEAT_auto_translated_physmap)) {
313		unsigned long pfn, i;
314
315		pfn = PFN_DOWN(resource->start);
316		for (i = 0; i < balloon_hotplug; i++) {
317			if (!set_phys_to_machine(pfn + i, INVALID_P2M_ENTRY)) {
318				pr_warn("set_phys_to_machine() failed, no memory added\n");
319				goto err;
320			}
321                }
322	}
323#endif
324
325	/*
326	 * add_memory_resource() will call online_pages() which in its turn
327	 * will call xen_online_page() callback causing deadlock if we don't
328	 * release balloon_mutex here. Unlocking here is safe because the
329	 * callers drop the mutex before trying again.
330	 */
331	mutex_unlock(&balloon_mutex);
332	/* add_memory_resource() requires the device_hotplug lock */
333	lock_device_hotplug();
334	rc = add_memory_resource(nid, resource);
335	unlock_device_hotplug();
336	mutex_lock(&balloon_mutex);
337
338	if (rc) {
339		pr_warn("Cannot add additional memory (%i)\n", rc);
340		goto err;
341	}
342
343	balloon_stats.total_pages += balloon_hotplug;
344
345	return BP_WAIT;
346  err:
347	release_memory_resource(resource);
348	return BP_ECANCELED;
349}
350
351static void xen_online_page(struct page *page, unsigned int order)
352{
353	unsigned long i, size = (1 << order);
354	unsigned long start_pfn = page_to_pfn(page);
355	struct page *p;
356
357	pr_debug("Online %lu pages starting at pfn 0x%lx\n", size, start_pfn);
358	mutex_lock(&balloon_mutex);
359	for (i = 0; i < size; i++) {
360		p = pfn_to_page(start_pfn + i);
361		balloon_append(p);
362	}
363	mutex_unlock(&balloon_mutex);
364}
365
366static int xen_memory_notifier(struct notifier_block *nb, unsigned long val, void *v)
367{
368	if (val == MEM_ONLINE)
369		schedule_delayed_work(&balloon_worker, 0);
370
371	return NOTIFY_OK;
372}
373
374static struct notifier_block xen_memory_nb = {
375	.notifier_call = xen_memory_notifier,
376	.priority = 0
377};
378#else
379static enum bp_state reserve_additional_memory(void)
380{
381	balloon_stats.target_pages = balloon_stats.current_pages +
382				     balloon_stats.target_unpopulated;
383	return BP_ECANCELED;
384}
385#endif /* CONFIG_XEN_BALLOON_MEMORY_HOTPLUG */
386
387static long current_credit(void)
388{
389	return balloon_stats.target_pages - balloon_stats.current_pages;
390}
391
392static bool balloon_is_inflated(void)
393{
394	return balloon_stats.balloon_low || balloon_stats.balloon_high;
395}
396
397static enum bp_state increase_reservation(unsigned long nr_pages)
398{
399	int rc;
400	unsigned long i;
401	struct page   *page;
 
 
 
 
 
402
403	if (nr_pages > ARRAY_SIZE(frame_list))
404		nr_pages = ARRAY_SIZE(frame_list);
405
406	page = list_first_entry_or_null(&ballooned_pages, struct page, lru);
407	for (i = 0; i < nr_pages; i++) {
408		if (!page) {
409			nr_pages = i;
410			break;
411		}
412
 
 
 
413		frame_list[i] = page_to_xen_pfn(page);
414		page = balloon_next_page(page);
415	}
416
417	rc = xenmem_reservation_increase(nr_pages, frame_list);
 
 
418	if (rc <= 0)
419		return BP_EAGAIN;
420
421	for (i = 0; i < rc; i++) {
422		page = balloon_retrieve(false);
423		BUG_ON(page == NULL);
424
425		xenmem_reservation_va_mapping_update(1, &page, &frame_list[i]);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
426
427		/* Relinquish the page back to the allocator. */
428		free_reserved_page(page);
429	}
430
431	balloon_stats.current_pages += rc;
432
433	return BP_DONE;
434}
435
436static enum bp_state decrease_reservation(unsigned long nr_pages, gfp_t gfp)
437{
438	enum bp_state state = BP_DONE;
439	unsigned long i;
440	struct page *page, *tmp;
441	int ret;
 
 
 
 
 
442	LIST_HEAD(pages);
443
444	if (nr_pages > ARRAY_SIZE(frame_list))
445		nr_pages = ARRAY_SIZE(frame_list);
446
447	for (i = 0; i < nr_pages; i++) {
448		page = alloc_page(gfp);
449		if (page == NULL) {
450			nr_pages = i;
451			state = BP_EAGAIN;
452			break;
453		}
454		adjust_managed_page_count(page, -1);
455		xenmem_reservation_scrub_page(page);
456		list_add(&page->lru, &pages);
457	}
458
459	/*
460	 * Ensure that ballooned highmem pages don't have kmaps.
461	 *
462	 * Do this before changing the p2m as kmap_flush_unused()
463	 * reads PTEs to obtain pages (and hence needs the original
464	 * p2m entry).
465	 */
466	kmap_flush_unused();
467
468	/*
469	 * Setup the frame, update direct mapping, invalidate P2M,
470	 * and add to balloon.
471	 */
472	i = 0;
473	list_for_each_entry_safe(page, tmp, &pages, lru) {
 
474		frame_list[i++] = xen_page_to_gfn(page);
475
476		xenmem_reservation_va_mapping_reset(1, &page);
477
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
478		list_del(&page->lru);
479
480		balloon_append(page);
481	}
482
483	flush_tlb_all();
484
485	ret = xenmem_reservation_decrease(nr_pages, frame_list);
 
 
486	BUG_ON(ret != nr_pages);
487
488	balloon_stats.current_pages -= nr_pages;
489
490	return state;
491}
492
493/*
494 * As this is a work item it is guaranteed to run as a single instance only.
495 * We may of course race updates of the target counts (which are protected
496 * by the balloon lock), or with changes to the Xen hard limit, but we will
497 * recover from these in time.
498 */
499static void balloon_process(struct work_struct *work)
500{
501	enum bp_state state = BP_DONE;
502	long credit;
503
504
505	do {
506		mutex_lock(&balloon_mutex);
507
508		credit = current_credit();
509
510		if (credit > 0) {
511			if (balloon_is_inflated())
512				state = increase_reservation(credit);
513			else
514				state = reserve_additional_memory();
515		}
516
517		if (credit < 0) {
518			long n_pages;
519
520			n_pages = min(-credit, si_mem_available());
521			state = decrease_reservation(n_pages, GFP_BALLOON);
522			if (state == BP_DONE && n_pages != -credit &&
523			    n_pages < totalreserve_pages)
524				state = BP_EAGAIN;
525		}
526
527		state = update_schedule(state);
528
529		mutex_unlock(&balloon_mutex);
530
531		cond_resched();
532
533	} while (credit && state == BP_DONE);
534
535	/* Schedule more work if there is some still to be done. */
536	if (state == BP_EAGAIN)
537		schedule_delayed_work(&balloon_worker, balloon_stats.schedule_delay * HZ);
538}
539
540/* Resets the Xen limit, sets new target, and kicks off processing. */
541void balloon_set_new_target(unsigned long target)
542{
543	/* No need for lock. Not read-modify-write updates. */
544	balloon_stats.target_pages = target;
545	schedule_delayed_work(&balloon_worker, 0);
546}
547EXPORT_SYMBOL_GPL(balloon_set_new_target);
548
549static int add_ballooned_pages(int nr_pages)
550{
551	enum bp_state st;
552
553	if (xen_hotplug_unpopulated) {
554		st = reserve_additional_memory();
555		if (st != BP_ECANCELED) {
556			int rc;
557
558			mutex_unlock(&balloon_mutex);
559			rc = wait_event_interruptible(balloon_wq,
560				   !list_empty(&ballooned_pages));
561			mutex_lock(&balloon_mutex);
562			return rc ? -ENOMEM : 0;
563		}
564	}
565
566	if (si_mem_available() < nr_pages)
567		return -ENOMEM;
568
569	st = decrease_reservation(nr_pages, GFP_USER);
570	if (st != BP_DONE)
571		return -ENOMEM;
572
573	return 0;
574}
575
576/**
577 * alloc_xenballooned_pages - get pages that have been ballooned out
578 * @nr_pages: Number of pages to get
579 * @pages: pages returned
580 * @return 0 on success, error otherwise
581 */
582int alloc_xenballooned_pages(int nr_pages, struct page **pages)
583{
584	int pgno = 0;
585	struct page *page;
586	int ret;
587
588	mutex_lock(&balloon_mutex);
589
590	balloon_stats.target_unpopulated += nr_pages;
591
592	while (pgno < nr_pages) {
593		page = balloon_retrieve(true);
594		if (page) {
595			pages[pgno++] = page;
596#ifdef CONFIG_XEN_HAVE_PVMMU
597			/*
598			 * We don't support PV MMU when Linux and Xen is using
599			 * different page granularity.
600			 */
601			BUILD_BUG_ON(XEN_PAGE_SIZE != PAGE_SIZE);
602
603			if (!xen_feature(XENFEAT_auto_translated_physmap)) {
604				ret = xen_alloc_p2m_entry(page_to_pfn(page));
605				if (ret < 0)
606					goto out_undo;
607			}
608#endif
609		} else {
610			ret = add_ballooned_pages(nr_pages - pgno);
611			if (ret < 0)
612				goto out_undo;
613		}
614	}
615	mutex_unlock(&balloon_mutex);
616	return 0;
617 out_undo:
618	mutex_unlock(&balloon_mutex);
619	free_xenballooned_pages(pgno, pages);
620	/*
621	 * NB: free_xenballooned_pages will only subtract pgno pages, but since
622	 * target_unpopulated is incremented with nr_pages at the start we need
623	 * to remove the remaining ones also, or accounting will be screwed.
624	 */
625	balloon_stats.target_unpopulated -= nr_pages - pgno;
626	return ret;
627}
628EXPORT_SYMBOL(alloc_xenballooned_pages);
629
630/**
631 * free_xenballooned_pages - return pages retrieved with get_ballooned_pages
632 * @nr_pages: Number of pages
633 * @pages: pages to return
634 */
635void free_xenballooned_pages(int nr_pages, struct page **pages)
636{
637	int i;
638
639	mutex_lock(&balloon_mutex);
640
641	for (i = 0; i < nr_pages; i++) {
642		if (pages[i])
643			balloon_append(pages[i]);
644	}
645
646	balloon_stats.target_unpopulated -= nr_pages;
647
648	/* The balloon may be too large now. Shrink it if needed. */
649	if (current_credit())
650		schedule_delayed_work(&balloon_worker, 0);
651
652	mutex_unlock(&balloon_mutex);
653}
654EXPORT_SYMBOL(free_xenballooned_pages);
655
656#if defined(CONFIG_XEN_PV) && !defined(CONFIG_XEN_UNPOPULATED_ALLOC)
657static void __init balloon_add_region(unsigned long start_pfn,
658				      unsigned long pages)
659{
660	unsigned long pfn, extra_pfn_end;
 
661
662	/*
663	 * If the amount of usable memory has been limited (e.g., with
664	 * the 'mem' command line parameter), don't add pages beyond
665	 * this limit.
666	 */
667	extra_pfn_end = min(max_pfn, start_pfn + pages);
668
669	for (pfn = start_pfn; pfn < extra_pfn_end; pfn++) {
 
670		/* totalram_pages and totalhigh_pages do not
671		   include the boot-time balloon extension, so
672		   don't subtract from it. */
673		balloon_append(pfn_to_page(pfn));
674	}
675
676	balloon_stats.total_pages += extra_pfn_end - start_pfn;
677}
678#endif
679
680static int __init balloon_init(void)
681{
682	if (!xen_domain())
683		return -ENODEV;
684
685	pr_info("Initialising balloon driver\n");
686
687#ifdef CONFIG_XEN_PV
688	balloon_stats.current_pages = xen_pv_domain()
689		? min(xen_start_info->nr_pages - xen_released_pages, max_pfn)
690		: get_num_physpages();
691#else
692	balloon_stats.current_pages = get_num_physpages();
693#endif
694	balloon_stats.target_pages  = balloon_stats.current_pages;
695	balloon_stats.balloon_low   = 0;
696	balloon_stats.balloon_high  = 0;
697	balloon_stats.total_pages   = balloon_stats.current_pages;
698
699	balloon_stats.schedule_delay = 1;
700	balloon_stats.max_schedule_delay = 32;
701	balloon_stats.retry_count = 1;
702	balloon_stats.max_retry_count = 4;
703
704#ifdef CONFIG_XEN_BALLOON_MEMORY_HOTPLUG
705	set_online_page_callback(&xen_online_page);
706	register_memory_notifier(&xen_memory_nb);
707	register_sysctl_table(xen_root);
 
 
708#endif
709
710#if defined(CONFIG_XEN_PV) && !defined(CONFIG_XEN_UNPOPULATED_ALLOC)
711	{
712		int i;
713
714		/*
715		 * Initialize the balloon with pages from the extra memory
716		 * regions (see arch/x86/xen/setup.c).
717		 */
718		for (i = 0; i < XEN_EXTRA_MEM_MAX_REGIONS; i++)
719			if (xen_extra_mem[i].n_pfns)
720				balloon_add_region(xen_extra_mem[i].start_pfn,
721						   xen_extra_mem[i].n_pfns);
722	}
723#endif
724
725	/* Init the xen-balloon driver. */
726	xen_balloon_init();
727
728	return 0;
729}
730subsys_initcall(balloon_init);
v4.17
  1/******************************************************************************
  2 * Xen balloon driver - enables returning/claiming memory to/from Xen.
  3 *
  4 * Copyright (c) 2003, B Dragovic
  5 * Copyright (c) 2003-2004, M Williamson, K Fraser
  6 * Copyright (c) 2005 Dan M. Smith, IBM Corporation
  7 * Copyright (c) 2010 Daniel Kiper
  8 *
  9 * Memory hotplug support was written by Daniel Kiper. Work on
 10 * it was sponsored by Google under Google Summer of Code 2010
 11 * program. Jeremy Fitzhardinge from Citrix was the mentor for
 12 * this project.
 13 *
 14 * This program is free software; you can redistribute it and/or
 15 * modify it under the terms of the GNU General Public License version 2
 16 * as published by the Free Software Foundation; or, when distributed
 17 * separately from the Linux kernel or incorporated into other
 18 * software packages, subject to the following license:
 19 *
 20 * Permission is hereby granted, free of charge, to any person obtaining a copy
 21 * of this source file (the "Software"), to deal in the Software without
 22 * restriction, including without limitation the rights to use, copy, modify,
 23 * merge, publish, distribute, sublicense, and/or sell copies of the Software,
 24 * and to permit persons to whom the Software is furnished to do so, subject to
 25 * the following conditions:
 26 *
 27 * The above copyright notice and this permission notice shall be included in
 28 * all copies or substantial portions of the Software.
 29 *
 30 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 31 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 32 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 33 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 34 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 35 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
 36 * IN THE SOFTWARE.
 37 */
 38
 39#define pr_fmt(fmt) "xen:" KBUILD_MODNAME ": " fmt
 40
 41#include <linux/cpu.h>
 42#include <linux/kernel.h>
 43#include <linux/sched.h>
 44#include <linux/cred.h>
 45#include <linux/errno.h>
 46#include <linux/mm.h>
 47#include <linux/bootmem.h>
 48#include <linux/pagemap.h>
 49#include <linux/highmem.h>
 50#include <linux/mutex.h>
 51#include <linux/list.h>
 52#include <linux/gfp.h>
 53#include <linux/notifier.h>
 54#include <linux/memory.h>
 55#include <linux/memory_hotplug.h>
 56#include <linux/percpu-defs.h>
 57#include <linux/slab.h>
 58#include <linux/sysctl.h>
 59
 60#include <asm/page.h>
 61#include <asm/pgalloc.h>
 62#include <asm/pgtable.h>
 63#include <asm/tlb.h>
 64
 65#include <asm/xen/hypervisor.h>
 66#include <asm/xen/hypercall.h>
 67
 68#include <xen/xen.h>
 69#include <xen/interface/xen.h>
 70#include <xen/interface/memory.h>
 71#include <xen/balloon.h>
 72#include <xen/features.h>
 73#include <xen/page.h>
 
 74
 75static int xen_hotplug_unpopulated;
 76
 77#ifdef CONFIG_XEN_BALLOON_MEMORY_HOTPLUG
 78
 79static int zero;
 80static int one = 1;
 81
 82static struct ctl_table balloon_table[] = {
 83	{
 84		.procname	= "hotplug_unpopulated",
 85		.data		= &xen_hotplug_unpopulated,
 86		.maxlen		= sizeof(int),
 87		.mode		= 0644,
 88		.proc_handler	= proc_dointvec_minmax,
 89		.extra1         = &zero,
 90		.extra2         = &one,
 91	},
 92	{ }
 93};
 94
 95static struct ctl_table balloon_root[] = {
 96	{
 97		.procname	= "balloon",
 98		.mode		= 0555,
 99		.child		= balloon_table,
100	},
101	{ }
102};
103
104static struct ctl_table xen_root[] = {
105	{
106		.procname	= "xen",
107		.mode		= 0555,
108		.child		= balloon_root,
109	},
110	{ }
111};
112
113#endif
114
115/*
116 * Use one extent per PAGE_SIZE to avoid to break down the page into
117 * multiple frame.
118 */
119#define EXTENT_ORDER (fls(XEN_PFN_PER_PAGE) - 1)
120
121/*
122 * balloon_process() state:
123 *
124 * BP_DONE: done or nothing to do,
125 * BP_WAIT: wait to be rescheduled,
126 * BP_EAGAIN: error, go to sleep,
127 * BP_ECANCELED: error, balloon operation canceled.
128 */
129
130enum bp_state {
131	BP_DONE,
132	BP_WAIT,
133	BP_EAGAIN,
134	BP_ECANCELED
135};
136
137
138static DEFINE_MUTEX(balloon_mutex);
139
140struct balloon_stats balloon_stats;
141EXPORT_SYMBOL_GPL(balloon_stats);
142
143/* We increase/decrease in batches which fit in a page */
144static xen_pfn_t frame_list[PAGE_SIZE / sizeof(xen_pfn_t)];
145
146
147/* List of ballooned pages, threaded through the mem_map array. */
148static LIST_HEAD(ballooned_pages);
149static DECLARE_WAIT_QUEUE_HEAD(balloon_wq);
150
151/* Main work function, always executed in process context. */
152static void balloon_process(struct work_struct *work);
153static DECLARE_DELAYED_WORK(balloon_worker, balloon_process);
154
155/* When ballooning out (allocating memory to return to Xen) we don't really
156   want the kernel to try too hard since that can trigger the oom killer. */
157#define GFP_BALLOON \
158	(GFP_HIGHUSER | __GFP_NOWARN | __GFP_NORETRY | __GFP_NOMEMALLOC)
159
160static void scrub_page(struct page *page)
 
161{
162#ifdef CONFIG_XEN_SCRUB_PAGES
163	clear_highpage(page);
164#endif
165}
166
167/* balloon_append: add the given page to the balloon. */
168static void __balloon_append(struct page *page)
169{
170	/* Lowmem is re-populated first, so highmem pages go at list tail. */
171	if (PageHighMem(page)) {
172		list_add_tail(&page->lru, &ballooned_pages);
173		balloon_stats.balloon_high++;
174	} else {
175		list_add(&page->lru, &ballooned_pages);
176		balloon_stats.balloon_low++;
177	}
178	wake_up(&balloon_wq);
179}
180
181static void balloon_append(struct page *page)
182{
183	__balloon_append(page);
184}
185
186/* balloon_retrieve: rescue a page from the balloon, if it is not empty. */
187static struct page *balloon_retrieve(bool require_lowmem)
188{
189	struct page *page;
190
191	if (list_empty(&ballooned_pages))
192		return NULL;
193
194	page = list_entry(ballooned_pages.next, struct page, lru);
195	if (require_lowmem && PageHighMem(page))
196		return NULL;
197	list_del(&page->lru);
198
199	if (PageHighMem(page))
200		balloon_stats.balloon_high--;
201	else
202		balloon_stats.balloon_low--;
203
 
204	return page;
205}
206
207static struct page *balloon_next_page(struct page *page)
208{
209	struct list_head *next = page->lru.next;
210	if (next == &ballooned_pages)
211		return NULL;
212	return list_entry(next, struct page, lru);
213}
214
215static enum bp_state update_schedule(enum bp_state state)
216{
217	if (state == BP_WAIT)
218		return BP_WAIT;
219
220	if (state == BP_ECANCELED)
221		return BP_ECANCELED;
222
223	if (state == BP_DONE) {
224		balloon_stats.schedule_delay = 1;
225		balloon_stats.retry_count = 1;
226		return BP_DONE;
227	}
228
229	++balloon_stats.retry_count;
230
231	if (balloon_stats.max_retry_count != RETRY_UNLIMITED &&
232			balloon_stats.retry_count > balloon_stats.max_retry_count) {
233		balloon_stats.schedule_delay = 1;
234		balloon_stats.retry_count = 1;
235		return BP_ECANCELED;
236	}
237
238	balloon_stats.schedule_delay <<= 1;
239
240	if (balloon_stats.schedule_delay > balloon_stats.max_schedule_delay)
241		balloon_stats.schedule_delay = balloon_stats.max_schedule_delay;
242
243	return BP_EAGAIN;
244}
245
246#ifdef CONFIG_XEN_BALLOON_MEMORY_HOTPLUG
247static void release_memory_resource(struct resource *resource)
248{
249	if (!resource)
250		return;
251
252	/*
253	 * No need to reset region to identity mapped since we now
254	 * know that no I/O can be in this region
255	 */
256	release_resource(resource);
257	kfree(resource);
258}
259
260/*
261 * Host memory not allocated to dom0. We can use this range for hotplug-based
262 * ballooning.
263 *
264 * It's a type-less resource. Setting IORESOURCE_MEM will make resource
265 * management algorithms (arch_remove_reservations()) look into guest e820,
266 * which we don't want.
267 */
268static struct resource hostmem_resource = {
269	.name   = "Host RAM",
270};
271
272void __attribute__((weak)) __init arch_xen_balloon_init(struct resource *res)
273{}
274
275static struct resource *additional_memory_resource(phys_addr_t size)
276{
277	struct resource *res, *res_hostmem;
278	int ret = -ENOMEM;
279
280	res = kzalloc(sizeof(*res), GFP_KERNEL);
281	if (!res)
282		return NULL;
283
284	res->name = "System RAM";
285	res->flags = IORESOURCE_SYSTEM_RAM | IORESOURCE_BUSY;
286
287	res_hostmem = kzalloc(sizeof(*res), GFP_KERNEL);
288	if (res_hostmem) {
289		/* Try to grab a range from hostmem */
290		res_hostmem->name = "Host memory";
291		ret = allocate_resource(&hostmem_resource, res_hostmem,
292					size, 0, -1,
293					PAGES_PER_SECTION * PAGE_SIZE, NULL, NULL);
294	}
295
296	if (!ret) {
297		/*
298		 * Insert this resource into iomem. Because hostmem_resource
299		 * tracks portion of guest e820 marked as UNUSABLE noone else
300		 * should try to use it.
301		 */
302		res->start = res_hostmem->start;
303		res->end = res_hostmem->end;
304		ret = insert_resource(&iomem_resource, res);
305		if (ret < 0) {
306			pr_err("Can't insert iomem_resource [%llx - %llx]\n",
307				res->start, res->end);
308			release_memory_resource(res_hostmem);
309			res_hostmem = NULL;
310			res->start = res->end = 0;
311		}
312	}
313
314	if (ret) {
315		ret = allocate_resource(&iomem_resource, res,
316					size, 0, -1,
317					PAGES_PER_SECTION * PAGE_SIZE, NULL, NULL);
318		if (ret < 0) {
319			pr_err("Cannot allocate new System RAM resource\n");
320			kfree(res);
321			return NULL;
322		}
323	}
324
325#ifdef CONFIG_SPARSEMEM
326	{
327		unsigned long limit = 1UL << (MAX_PHYSMEM_BITS - PAGE_SHIFT);
328		unsigned long pfn = res->start >> PAGE_SHIFT;
329
330		if (pfn > limit) {
331			pr_err("New System RAM resource outside addressable RAM (%lu > %lu)\n",
332			       pfn, limit);
333			release_memory_resource(res);
334			release_memory_resource(res_hostmem);
335			return NULL;
336		}
337	}
338#endif
339
340	return res;
341}
342
343static enum bp_state reserve_additional_memory(void)
344{
345	long credit;
346	struct resource *resource;
347	int nid, rc;
348	unsigned long balloon_hotplug;
349
350	credit = balloon_stats.target_pages + balloon_stats.target_unpopulated
351		- balloon_stats.total_pages;
352
353	/*
354	 * Already hotplugged enough pages?  Wait for them to be
355	 * onlined.
356	 */
357	if (credit <= 0)
358		return BP_WAIT;
359
360	balloon_hotplug = round_up(credit, PAGES_PER_SECTION);
361
362	resource = additional_memory_resource(balloon_hotplug * PAGE_SIZE);
363	if (!resource)
364		goto err;
365
366	nid = memory_add_physaddr_to_nid(resource->start);
367
368#ifdef CONFIG_XEN_HAVE_PVMMU
369	/*
370	 * We don't support PV MMU when Linux and Xen is using
371	 * different page granularity.
372	 */
373	BUILD_BUG_ON(XEN_PAGE_SIZE != PAGE_SIZE);
374
375        /*
376         * add_memory() will build page tables for the new memory so
377         * the p2m must contain invalid entries so the correct
378         * non-present PTEs will be written.
379         *
380         * If a failure occurs, the original (identity) p2m entries
381         * are not restored since this region is now known not to
382         * conflict with any devices.
383         */ 
384	if (!xen_feature(XENFEAT_auto_translated_physmap)) {
385		unsigned long pfn, i;
386
387		pfn = PFN_DOWN(resource->start);
388		for (i = 0; i < balloon_hotplug; i++) {
389			if (!set_phys_to_machine(pfn + i, INVALID_P2M_ENTRY)) {
390				pr_warn("set_phys_to_machine() failed, no memory added\n");
391				goto err;
392			}
393                }
394	}
395#endif
396
397	/*
398	 * add_memory_resource() will call online_pages() which in its turn
399	 * will call xen_online_page() callback causing deadlock if we don't
400	 * release balloon_mutex here. Unlocking here is safe because the
401	 * callers drop the mutex before trying again.
402	 */
403	mutex_unlock(&balloon_mutex);
404	rc = add_memory_resource(nid, resource, memhp_auto_online);
 
 
 
405	mutex_lock(&balloon_mutex);
406
407	if (rc) {
408		pr_warn("Cannot add additional memory (%i)\n", rc);
409		goto err;
410	}
411
412	balloon_stats.total_pages += balloon_hotplug;
413
414	return BP_WAIT;
415  err:
416	release_memory_resource(resource);
417	return BP_ECANCELED;
418}
419
420static void xen_online_page(struct page *page)
421{
422	__online_page_set_limits(page);
 
 
423
 
424	mutex_lock(&balloon_mutex);
425
426	__balloon_append(page);
427
 
428	mutex_unlock(&balloon_mutex);
429}
430
431static int xen_memory_notifier(struct notifier_block *nb, unsigned long val, void *v)
432{
433	if (val == MEM_ONLINE)
434		schedule_delayed_work(&balloon_worker, 0);
435
436	return NOTIFY_OK;
437}
438
439static struct notifier_block xen_memory_nb = {
440	.notifier_call = xen_memory_notifier,
441	.priority = 0
442};
443#else
444static enum bp_state reserve_additional_memory(void)
445{
446	balloon_stats.target_pages = balloon_stats.current_pages;
 
447	return BP_ECANCELED;
448}
449#endif /* CONFIG_XEN_BALLOON_MEMORY_HOTPLUG */
450
451static long current_credit(void)
452{
453	return balloon_stats.target_pages - balloon_stats.current_pages;
454}
455
456static bool balloon_is_inflated(void)
457{
458	return balloon_stats.balloon_low || balloon_stats.balloon_high;
459}
460
461static enum bp_state increase_reservation(unsigned long nr_pages)
462{
463	int rc;
464	unsigned long i;
465	struct page   *page;
466	struct xen_memory_reservation reservation = {
467		.address_bits = 0,
468		.extent_order = EXTENT_ORDER,
469		.domid        = DOMID_SELF
470	};
471
472	if (nr_pages > ARRAY_SIZE(frame_list))
473		nr_pages = ARRAY_SIZE(frame_list);
474
475	page = list_first_entry_or_null(&ballooned_pages, struct page, lru);
476	for (i = 0; i < nr_pages; i++) {
477		if (!page) {
478			nr_pages = i;
479			break;
480		}
481
482		/* XENMEM_populate_physmap requires a PFN based on Xen
483		 * granularity.
484		 */
485		frame_list[i] = page_to_xen_pfn(page);
486		page = balloon_next_page(page);
487	}
488
489	set_xen_guest_handle(reservation.extent_start, frame_list);
490	reservation.nr_extents = nr_pages;
491	rc = HYPERVISOR_memory_op(XENMEM_populate_physmap, &reservation);
492	if (rc <= 0)
493		return BP_EAGAIN;
494
495	for (i = 0; i < rc; i++) {
496		page = balloon_retrieve(false);
497		BUG_ON(page == NULL);
498
499#ifdef CONFIG_XEN_HAVE_PVMMU
500		/*
501		 * We don't support PV MMU when Linux and Xen is using
502		 * different page granularity.
503		 */
504		BUILD_BUG_ON(XEN_PAGE_SIZE != PAGE_SIZE);
505
506		if (!xen_feature(XENFEAT_auto_translated_physmap)) {
507			unsigned long pfn = page_to_pfn(page);
508
509			set_phys_to_machine(pfn, frame_list[i]);
510
511			/* Link back into the page tables if not highmem. */
512			if (!PageHighMem(page)) {
513				int ret;
514				ret = HYPERVISOR_update_va_mapping(
515						(unsigned long)__va(pfn << PAGE_SHIFT),
516						mfn_pte(frame_list[i], PAGE_KERNEL),
517						0);
518				BUG_ON(ret);
519			}
520		}
521#endif
522
523		/* Relinquish the page back to the allocator. */
524		free_reserved_page(page);
525	}
526
527	balloon_stats.current_pages += rc;
528
529	return BP_DONE;
530}
531
532static enum bp_state decrease_reservation(unsigned long nr_pages, gfp_t gfp)
533{
534	enum bp_state state = BP_DONE;
535	unsigned long i;
536	struct page *page, *tmp;
537	int ret;
538	struct xen_memory_reservation reservation = {
539		.address_bits = 0,
540		.extent_order = EXTENT_ORDER,
541		.domid        = DOMID_SELF
542	};
543	LIST_HEAD(pages);
544
545	if (nr_pages > ARRAY_SIZE(frame_list))
546		nr_pages = ARRAY_SIZE(frame_list);
547
548	for (i = 0; i < nr_pages; i++) {
549		page = alloc_page(gfp);
550		if (page == NULL) {
551			nr_pages = i;
552			state = BP_EAGAIN;
553			break;
554		}
555		adjust_managed_page_count(page, -1);
556		scrub_page(page);
557		list_add(&page->lru, &pages);
558	}
559
560	/*
561	 * Ensure that ballooned highmem pages don't have kmaps.
562	 *
563	 * Do this before changing the p2m as kmap_flush_unused()
564	 * reads PTEs to obtain pages (and hence needs the original
565	 * p2m entry).
566	 */
567	kmap_flush_unused();
568
569	/*
570	 * Setup the frame, update direct mapping, invalidate P2M,
571	 * and add to balloon.
572	 */
573	i = 0;
574	list_for_each_entry_safe(page, tmp, &pages, lru) {
575		/* XENMEM_decrease_reservation requires a GFN */
576		frame_list[i++] = xen_page_to_gfn(page);
577
578#ifdef CONFIG_XEN_HAVE_PVMMU
579		/*
580		 * We don't support PV MMU when Linux and Xen is using
581		 * different page granularity.
582		 */
583		BUILD_BUG_ON(XEN_PAGE_SIZE != PAGE_SIZE);
584
585		if (!xen_feature(XENFEAT_auto_translated_physmap)) {
586			unsigned long pfn = page_to_pfn(page);
587
588			if (!PageHighMem(page)) {
589				ret = HYPERVISOR_update_va_mapping(
590						(unsigned long)__va(pfn << PAGE_SHIFT),
591						__pte_ma(0), 0);
592				BUG_ON(ret);
593			}
594			__set_phys_to_machine(pfn, INVALID_P2M_ENTRY);
595		}
596#endif
597		list_del(&page->lru);
598
599		balloon_append(page);
600	}
601
602	flush_tlb_all();
603
604	set_xen_guest_handle(reservation.extent_start, frame_list);
605	reservation.nr_extents   = nr_pages;
606	ret = HYPERVISOR_memory_op(XENMEM_decrease_reservation, &reservation);
607	BUG_ON(ret != nr_pages);
608
609	balloon_stats.current_pages -= nr_pages;
610
611	return state;
612}
613
614/*
615 * As this is a work item it is guaranteed to run as a single instance only.
616 * We may of course race updates of the target counts (which are protected
617 * by the balloon lock), or with changes to the Xen hard limit, but we will
618 * recover from these in time.
619 */
620static void balloon_process(struct work_struct *work)
621{
622	enum bp_state state = BP_DONE;
623	long credit;
624
625
626	do {
627		mutex_lock(&balloon_mutex);
628
629		credit = current_credit();
630
631		if (credit > 0) {
632			if (balloon_is_inflated())
633				state = increase_reservation(credit);
634			else
635				state = reserve_additional_memory();
636		}
637
638		if (credit < 0)
639			state = decrease_reservation(-credit, GFP_BALLOON);
 
 
 
 
 
 
 
640
641		state = update_schedule(state);
642
643		mutex_unlock(&balloon_mutex);
644
645		cond_resched();
646
647	} while (credit && state == BP_DONE);
648
649	/* Schedule more work if there is some still to be done. */
650	if (state == BP_EAGAIN)
651		schedule_delayed_work(&balloon_worker, balloon_stats.schedule_delay * HZ);
652}
653
654/* Resets the Xen limit, sets new target, and kicks off processing. */
655void balloon_set_new_target(unsigned long target)
656{
657	/* No need for lock. Not read-modify-write updates. */
658	balloon_stats.target_pages = target;
659	schedule_delayed_work(&balloon_worker, 0);
660}
661EXPORT_SYMBOL_GPL(balloon_set_new_target);
662
663static int add_ballooned_pages(int nr_pages)
664{
665	enum bp_state st;
666
667	if (xen_hotplug_unpopulated) {
668		st = reserve_additional_memory();
669		if (st != BP_ECANCELED) {
 
 
670			mutex_unlock(&balloon_mutex);
671			wait_event(balloon_wq,
672				   !list_empty(&ballooned_pages));
673			mutex_lock(&balloon_mutex);
674			return 0;
675		}
676	}
677
 
 
 
678	st = decrease_reservation(nr_pages, GFP_USER);
679	if (st != BP_DONE)
680		return -ENOMEM;
681
682	return 0;
683}
684
685/**
686 * alloc_xenballooned_pages - get pages that have been ballooned out
687 * @nr_pages: Number of pages to get
688 * @pages: pages returned
689 * @return 0 on success, error otherwise
690 */
691int alloc_xenballooned_pages(int nr_pages, struct page **pages)
692{
693	int pgno = 0;
694	struct page *page;
695	int ret;
696
697	mutex_lock(&balloon_mutex);
698
699	balloon_stats.target_unpopulated += nr_pages;
700
701	while (pgno < nr_pages) {
702		page = balloon_retrieve(true);
703		if (page) {
704			pages[pgno++] = page;
705#ifdef CONFIG_XEN_HAVE_PVMMU
706			/*
707			 * We don't support PV MMU when Linux and Xen is using
708			 * different page granularity.
709			 */
710			BUILD_BUG_ON(XEN_PAGE_SIZE != PAGE_SIZE);
711
712			if (!xen_feature(XENFEAT_auto_translated_physmap)) {
713				ret = xen_alloc_p2m_entry(page_to_pfn(page));
714				if (ret < 0)
715					goto out_undo;
716			}
717#endif
718		} else {
719			ret = add_ballooned_pages(nr_pages - pgno);
720			if (ret < 0)
721				goto out_undo;
722		}
723	}
724	mutex_unlock(&balloon_mutex);
725	return 0;
726 out_undo:
727	mutex_unlock(&balloon_mutex);
728	free_xenballooned_pages(pgno, pages);
 
 
 
 
 
 
729	return ret;
730}
731EXPORT_SYMBOL(alloc_xenballooned_pages);
732
733/**
734 * free_xenballooned_pages - return pages retrieved with get_ballooned_pages
735 * @nr_pages: Number of pages
736 * @pages: pages to return
737 */
738void free_xenballooned_pages(int nr_pages, struct page **pages)
739{
740	int i;
741
742	mutex_lock(&balloon_mutex);
743
744	for (i = 0; i < nr_pages; i++) {
745		if (pages[i])
746			balloon_append(pages[i]);
747	}
748
749	balloon_stats.target_unpopulated -= nr_pages;
750
751	/* The balloon may be too large now. Shrink it if needed. */
752	if (current_credit())
753		schedule_delayed_work(&balloon_worker, 0);
754
755	mutex_unlock(&balloon_mutex);
756}
757EXPORT_SYMBOL(free_xenballooned_pages);
758
759#ifdef CONFIG_XEN_PV
760static void __init balloon_add_region(unsigned long start_pfn,
761				      unsigned long pages)
762{
763	unsigned long pfn, extra_pfn_end;
764	struct page *page;
765
766	/*
767	 * If the amount of usable memory has been limited (e.g., with
768	 * the 'mem' command line parameter), don't add pages beyond
769	 * this limit.
770	 */
771	extra_pfn_end = min(max_pfn, start_pfn + pages);
772
773	for (pfn = start_pfn; pfn < extra_pfn_end; pfn++) {
774		page = pfn_to_page(pfn);
775		/* totalram_pages and totalhigh_pages do not
776		   include the boot-time balloon extension, so
777		   don't subtract from it. */
778		__balloon_append(page);
779	}
780
781	balloon_stats.total_pages += extra_pfn_end - start_pfn;
782}
783#endif
784
785static int __init balloon_init(void)
786{
787	if (!xen_domain())
788		return -ENODEV;
789
790	pr_info("Initialising balloon driver\n");
791
792#ifdef CONFIG_XEN_PV
793	balloon_stats.current_pages = xen_pv_domain()
794		? min(xen_start_info->nr_pages - xen_released_pages, max_pfn)
795		: get_num_physpages();
796#else
797	balloon_stats.current_pages = get_num_physpages();
798#endif
799	balloon_stats.target_pages  = balloon_stats.current_pages;
800	balloon_stats.balloon_low   = 0;
801	balloon_stats.balloon_high  = 0;
802	balloon_stats.total_pages   = balloon_stats.current_pages;
803
804	balloon_stats.schedule_delay = 1;
805	balloon_stats.max_schedule_delay = 32;
806	balloon_stats.retry_count = 1;
807	balloon_stats.max_retry_count = RETRY_UNLIMITED;
808
809#ifdef CONFIG_XEN_BALLOON_MEMORY_HOTPLUG
810	set_online_page_callback(&xen_online_page);
811	register_memory_notifier(&xen_memory_nb);
812	register_sysctl_table(xen_root);
813
814	arch_xen_balloon_init(&hostmem_resource);
815#endif
816
817#ifdef CONFIG_XEN_PV
818	{
819		int i;
820
821		/*
822		 * Initialize the balloon with pages from the extra memory
823		 * regions (see arch/x86/xen/setup.c).
824		 */
825		for (i = 0; i < XEN_EXTRA_MEM_MAX_REGIONS; i++)
826			if (xen_extra_mem[i].n_pfns)
827				balloon_add_region(xen_extra_mem[i].start_pfn,
828						   xen_extra_mem[i].n_pfns);
829	}
830#endif
831
832	/* Init the xen-balloon driver. */
833	xen_balloon_init();
834
835	return 0;
836}
837subsys_initcall(balloon_init);