Linux Audio

Check our new training course

Loading...
v4.10.11
 
  1/*
  2 * Performance events ring-buffer code:
  3 *
  4 *  Copyright (C) 2008 Thomas Gleixner <tglx@linutronix.de>
  5 *  Copyright (C) 2008-2011 Red Hat, Inc., Ingo Molnar
  6 *  Copyright (C) 2008-2011 Red Hat, Inc., Peter Zijlstra
  7 *  Copyright  ©  2009 Paul Mackerras, IBM Corp. <paulus@au1.ibm.com>
  8 *
  9 * For licensing details see kernel-base/COPYING
 10 */
 11
 12#include <linux/perf_event.h>
 13#include <linux/vmalloc.h>
 14#include <linux/slab.h>
 15#include <linux/circ_buf.h>
 16#include <linux/poll.h>
 
 17
 18#include "internal.h"
 19
 20static void perf_output_wakeup(struct perf_output_handle *handle)
 21{
 22	atomic_set(&handle->rb->poll, POLLIN);
 23
 24	handle->event->pending_wakeup = 1;
 25	irq_work_queue(&handle->event->pending);
 26}
 27
 28/*
 29 * We need to ensure a later event_id doesn't publish a head when a former
 30 * event isn't done writing. However since we need to deal with NMIs we
 31 * cannot fully serialize things.
 32 *
 33 * We only publish the head (and generate a wakeup) when the outer-most
 34 * event completes.
 35 */
 36static void perf_output_get_handle(struct perf_output_handle *handle)
 37{
 38	struct ring_buffer *rb = handle->rb;
 39
 40	preempt_disable();
 41	local_inc(&rb->nest);
 
 
 
 
 
 42	handle->wakeup = local_read(&rb->wakeup);
 43}
 44
 45static void perf_output_put_handle(struct perf_output_handle *handle)
 46{
 47	struct ring_buffer *rb = handle->rb;
 48	unsigned long head;
 
 
 
 
 
 
 
 
 
 
 
 49
 50again:
 
 
 
 
 
 
 
 
 
 51	head = local_read(&rb->head);
 52
 53	/*
 54	 * IRQ/NMI can happen here, which means we can miss a head update.
 
 55	 */
 56
 57	if (!local_dec_and_test(&rb->nest))
 58		goto out;
 59
 60	/*
 61	 * Since the mmap() consumer (userspace) can run on a different CPU:
 62	 *
 63	 *   kernel				user
 64	 *
 65	 *   if (LOAD ->data_tail) {		LOAD ->data_head
 66	 *			(A)		smp_rmb()	(C)
 67	 *	STORE $data			LOAD $data
 68	 *	smp_wmb()	(B)		smp_mb()	(D)
 69	 *	STORE ->data_head		STORE ->data_tail
 70	 *   }
 71	 *
 72	 * Where A pairs with D, and B pairs with C.
 73	 *
 74	 * In our case (A) is a control dependency that separates the load of
 75	 * the ->data_tail and the stores of $data. In case ->data_tail
 76	 * indicates there is no room in the buffer to store $data we do not.
 77	 *
 78	 * D needs to be a full barrier since it separates the data READ
 79	 * from the tail WRITE.
 80	 *
 81	 * For B a WMB is sufficient since it separates two WRITEs, and for C
 82	 * an RMB is sufficient since it separates two READs.
 83	 *
 84	 * See perf_output_begin().
 85	 */
 86	smp_wmb(); /* B, matches C */
 87	rb->user_page->data_head = head;
 
 
 
 
 
 
 
 
 88
 89	/*
 90	 * Now check if we missed an update -- rely on previous implied
 91	 * compiler barriers to force a re-read.
 92	 */
 
 93	if (unlikely(head != local_read(&rb->head))) {
 94		local_inc(&rb->nest);
 95		goto again;
 96	}
 97
 98	if (handle->wakeup != local_read(&rb->wakeup))
 99		perf_output_wakeup(handle);
100
101out:
102	preempt_enable();
103}
104
105static bool __always_inline
106ring_buffer_has_space(unsigned long head, unsigned long tail,
107		      unsigned long data_size, unsigned int size,
108		      bool backward)
109{
110	if (!backward)
111		return CIRC_SPACE(head, tail, data_size) >= size;
112	else
113		return CIRC_SPACE(tail, head, data_size) >= size;
114}
115
116static int __always_inline
117__perf_output_begin(struct perf_output_handle *handle,
 
118		    struct perf_event *event, unsigned int size,
119		    bool backward)
120{
121	struct ring_buffer *rb;
122	unsigned long tail, offset, head;
123	int have_lost, page_shift;
124	struct {
125		struct perf_event_header header;
126		u64			 id;
127		u64			 lost;
128	} lost_event;
129
130	rcu_read_lock();
131	/*
132	 * For inherited events we send all the output towards the parent.
133	 */
134	if (event->parent)
135		event = event->parent;
136
137	rb = rcu_dereference(event->rb);
138	if (unlikely(!rb))
139		goto out;
140
141	if (unlikely(rb->paused)) {
142		if (rb->nr_pages)
143			local_inc(&rb->lost);
144		goto out;
145	}
146
147	handle->rb    = rb;
148	handle->event = event;
149
150	have_lost = local_read(&rb->lost);
151	if (unlikely(have_lost)) {
152		size += sizeof(lost_event);
153		if (event->attr.sample_id_all)
154			size += event->id_header_size;
155	}
156
157	perf_output_get_handle(handle);
158
159	do {
160		tail = READ_ONCE(rb->user_page->data_tail);
161		offset = head = local_read(&rb->head);
162		if (!rb->overwrite) {
163			if (unlikely(!ring_buffer_has_space(head, tail,
164							    perf_data_size(rb),
165							    size, backward)))
166				goto fail;
167		}
168
169		/*
170		 * The above forms a control dependency barrier separating the
171		 * @tail load above from the data stores below. Since the @tail
172		 * load is required to compute the branch to fail below.
173		 *
174		 * A, matches D; the full memory barrier userspace SHOULD issue
175		 * after reading the data and before storing the new tail
176		 * position.
177		 *
178		 * See perf_output_put_handle().
179		 */
180
181		if (!backward)
182			head += size;
183		else
184			head -= size;
185	} while (local_cmpxchg(&rb->head, offset, head) != offset);
186
187	if (backward) {
188		offset = head;
189		head = (u64)(-head);
190	}
191
192	/*
193	 * We rely on the implied barrier() by local_cmpxchg() to ensure
194	 * none of the data stores below can be lifted up by the compiler.
195	 */
196
197	if (unlikely(head - local_read(&rb->wakeup) > rb->watermark))
198		local_add(rb->watermark, &rb->wakeup);
199
200	page_shift = PAGE_SHIFT + page_order(rb);
201
202	handle->page = (offset >> page_shift) & (rb->nr_pages - 1);
203	offset &= (1UL << page_shift) - 1;
204	handle->addr = rb->data_pages[handle->page] + offset;
205	handle->size = (1UL << page_shift) - offset;
206
207	if (unlikely(have_lost)) {
208		struct perf_sample_data sample_data;
209
210		lost_event.header.size = sizeof(lost_event);
211		lost_event.header.type = PERF_RECORD_LOST;
212		lost_event.header.misc = 0;
213		lost_event.id          = event->id;
214		lost_event.lost        = local_xchg(&rb->lost, 0);
215
216		perf_event_header__init_id(&lost_event.header,
217					   &sample_data, event);
218		perf_output_put(handle, lost_event);
219		perf_event__output_id_sample(event, handle, &sample_data);
220	}
221
222	return 0;
223
224fail:
225	local_inc(&rb->lost);
226	perf_output_put_handle(handle);
227out:
228	rcu_read_unlock();
229
230	return -ENOSPC;
231}
232
233int perf_output_begin_forward(struct perf_output_handle *handle,
234			     struct perf_event *event, unsigned int size)
 
235{
236	return __perf_output_begin(handle, event, size, false);
237}
238
239int perf_output_begin_backward(struct perf_output_handle *handle,
 
240			       struct perf_event *event, unsigned int size)
241{
242	return __perf_output_begin(handle, event, size, true);
243}
244
245int perf_output_begin(struct perf_output_handle *handle,
 
246		      struct perf_event *event, unsigned int size)
247{
248
249	return __perf_output_begin(handle, event, size,
250				   unlikely(is_write_backward(event)));
251}
252
253unsigned int perf_output_copy(struct perf_output_handle *handle,
254		      const void *buf, unsigned int len)
255{
256	return __output_copy(handle, buf, len);
257}
258
259unsigned int perf_output_skip(struct perf_output_handle *handle,
260			      unsigned int len)
261{
262	return __output_skip(handle, NULL, len);
263}
264
265void perf_output_end(struct perf_output_handle *handle)
266{
267	perf_output_put_handle(handle);
268	rcu_read_unlock();
269}
270
271static void
272ring_buffer_init(struct ring_buffer *rb, long watermark, int flags)
273{
274	long max_size = perf_data_size(rb);
275
276	if (watermark)
277		rb->watermark = min(max_size, watermark);
278
279	if (!rb->watermark)
280		rb->watermark = max_size / 2;
281
282	if (flags & RING_BUFFER_WRITABLE)
283		rb->overwrite = 0;
284	else
285		rb->overwrite = 1;
286
287	atomic_set(&rb->refcount, 1);
288
289	INIT_LIST_HEAD(&rb->event_list);
290	spin_lock_init(&rb->event_lock);
291
292	/*
293	 * perf_output_begin() only checks rb->paused, therefore
294	 * rb->paused must be true if we have no pages for output.
295	 */
296	if (!rb->nr_pages)
297		rb->paused = 1;
298}
299
 
 
 
 
 
 
 
 
 
 
 
 
 
300/*
301 * This is called before hardware starts writing to the AUX area to
302 * obtain an output handle and make sure there's room in the buffer.
303 * When the capture completes, call perf_aux_output_end() to commit
304 * the recorded data to the buffer.
305 *
306 * The ordering is similar to that of perf_output_{begin,end}, with
307 * the exception of (B), which should be taken care of by the pmu
308 * driver, since ordering rules will differ depending on hardware.
309 *
310 * Call this from pmu::start(); see the comment in perf_aux_output_end()
311 * about its use in pmu callbacks. Both can also be called from the PMI
312 * handler if needed.
313 */
314void *perf_aux_output_begin(struct perf_output_handle *handle,
315			    struct perf_event *event)
316{
317	struct perf_event *output_event = event;
318	unsigned long aux_head, aux_tail;
319	struct ring_buffer *rb;
 
320
321	if (output_event->parent)
322		output_event = output_event->parent;
323
324	/*
325	 * Since this will typically be open across pmu::add/pmu::del, we
326	 * grab ring_buffer's refcount instead of holding rcu read lock
327	 * to make sure it doesn't disappear under us.
328	 */
329	rb = ring_buffer_get(output_event);
330	if (!rb)
331		return NULL;
332
333	if (!rb_has_aux(rb))
334		goto err;
335
336	/*
337	 * If aux_mmap_count is zero, the aux buffer is in perf_mmap_close(),
338	 * about to get freed, so we leave immediately.
339	 *
340	 * Checking rb::aux_mmap_count and rb::refcount has to be done in
341	 * the same order, see perf_mmap_close. Otherwise we end up freeing
342	 * aux pages in this path, which is a bug, because in_atomic().
343	 */
344	if (!atomic_read(&rb->aux_mmap_count))
345		goto err;
346
347	if (!atomic_inc_not_zero(&rb->aux_refcount))
348		goto err;
349
 
350	/*
351	 * Nesting is not supported for AUX area, make sure nested
352	 * writers are caught early
353	 */
354	if (WARN_ON_ONCE(local_xchg(&rb->aux_nest, 1)))
355		goto err_put;
356
357	aux_head = local_read(&rb->aux_head);
 
 
358
359	handle->rb = rb;
360	handle->event = event;
361	handle->head = aux_head;
362	handle->size = 0;
 
363
364	/*
365	 * In overwrite mode, AUX data stores do not depend on aux_tail,
366	 * therefore (A) control dependency barrier does not exist. The
367	 * (B) <-> (C) ordering is still observed by the pmu driver.
368	 */
369	if (!rb->aux_overwrite) {
370		aux_tail = ACCESS_ONCE(rb->user_page->aux_tail);
371		handle->wakeup = local_read(&rb->aux_wakeup) + rb->aux_watermark;
372		if (aux_head - aux_tail < perf_aux_size(rb))
373			handle->size = CIRC_SPACE(aux_head, aux_tail, perf_aux_size(rb));
374
375		/*
376		 * handle->size computation depends on aux_tail load; this forms a
377		 * control dependency barrier separating aux_tail load from aux data
378		 * store that will be enabled on successful return
379		 */
380		if (!handle->size) { /* A, matches D */
381			event->pending_disable = 1;
382			perf_output_wakeup(handle);
383			local_set(&rb->aux_nest, 0);
384			goto err_put;
385		}
386	}
387
388	return handle->rb->aux_priv;
389
390err_put:
391	/* can't be last */
392	rb_free_aux(rb);
393
394err:
395	ring_buffer_put(rb);
396	handle->event = NULL;
397
398	return NULL;
399}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
400
401/*
402 * Commit the data written by hardware into the ring buffer by adjusting
403 * aux_head and posting a PERF_RECORD_AUX into the perf buffer. It is the
404 * pmu driver's responsibility to observe ordering rules of the hardware,
405 * so that all the data is externally visible before this is called.
406 *
407 * Note: this has to be called from pmu::stop() callback, as the assumption
408 * of the AUX buffer management code is that after pmu::stop(), the AUX
409 * transaction must be stopped and therefore drop the AUX reference count.
410 */
411void perf_aux_output_end(struct perf_output_handle *handle, unsigned long size,
412			 bool truncated)
413{
414	struct ring_buffer *rb = handle->rb;
415	bool wakeup = truncated;
416	unsigned long aux_head;
417	u64 flags = 0;
418
419	if (truncated)
420		flags |= PERF_AUX_FLAG_TRUNCATED;
421
422	/* in overwrite mode, driver provides aux_head via handle */
423	if (rb->aux_overwrite) {
424		flags |= PERF_AUX_FLAG_OVERWRITE;
425
426		aux_head = handle->head;
427		local_set(&rb->aux_head, aux_head);
428	} else {
429		aux_head = local_read(&rb->aux_head);
430		local_add(size, &rb->aux_head);
431	}
432
433	if (size || flags) {
434		/*
435		 * Only send RECORD_AUX if we have something useful to communicate
436		 */
437
438		perf_event_aux_event(handle->event, aux_head, size, flags);
 
439	}
440
441	aux_head = rb->user_page->aux_head = local_read(&rb->aux_head);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
442
443	if (aux_head - local_read(&rb->aux_wakeup) >= rb->aux_watermark) {
 
444		wakeup = true;
445		local_add(rb->aux_watermark, &rb->aux_wakeup);
446	}
447
448	if (wakeup) {
449		if (truncated)
450			handle->event->pending_disable = 1;
451		perf_output_wakeup(handle);
452	}
453
454	handle->event = NULL;
455
456	local_set(&rb->aux_nest, 0);
457	/* can't be last */
458	rb_free_aux(rb);
459	ring_buffer_put(rb);
460}
 
461
462/*
463 * Skip over a given number of bytes in the AUX buffer, due to, for example,
464 * hardware's alignment constraints.
465 */
466int perf_aux_output_skip(struct perf_output_handle *handle, unsigned long size)
467{
468	struct ring_buffer *rb = handle->rb;
469	unsigned long aux_head;
470
471	if (size > handle->size)
472		return -ENOSPC;
473
474	local_add(size, &rb->aux_head);
475
476	aux_head = rb->user_page->aux_head = local_read(&rb->aux_head);
477	if (aux_head - local_read(&rb->aux_wakeup) >= rb->aux_watermark) {
478		perf_output_wakeup(handle);
479		local_add(rb->aux_watermark, &rb->aux_wakeup);
480		handle->wakeup = local_read(&rb->aux_wakeup) +
481				 rb->aux_watermark;
482	}
483
484	handle->head = aux_head;
485	handle->size -= size;
486
487	return 0;
488}
 
489
490void *perf_get_aux(struct perf_output_handle *handle)
491{
492	/* this is only valid between perf_aux_output_begin and *_end */
493	if (!handle->event)
494		return NULL;
495
496	return handle->rb->aux_priv;
497}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
498
499#define PERF_AUX_GFP	(GFP_KERNEL | __GFP_ZERO | __GFP_NOWARN | __GFP_NORETRY)
500
501static struct page *rb_alloc_aux_page(int node, int order)
502{
503	struct page *page;
504
505	if (order > MAX_ORDER)
506		order = MAX_ORDER;
507
508	do {
509		page = alloc_pages_node(node, PERF_AUX_GFP, order);
510	} while (!page && order--);
511
512	if (page && order) {
513		/*
514		 * Communicate the allocation size to the driver:
515		 * if we managed to secure a high-order allocation,
516		 * set its first page's private to this order;
517		 * !PagePrivate(page) means it's just a normal page.
518		 */
519		split_page(page, order);
520		SetPagePrivate(page);
521		set_page_private(page, order);
522	}
523
524	return page;
525}
526
527static void rb_free_aux_page(struct ring_buffer *rb, int idx)
528{
529	struct page *page = virt_to_page(rb->aux_pages[idx]);
530
531	ClearPagePrivate(page);
532	page->mapping = NULL;
533	__free_page(page);
534}
535
536static void __rb_free_aux(struct ring_buffer *rb)
537{
538	int pg;
539
540	/*
541	 * Should never happen, the last reference should be dropped from
542	 * perf_mmap_close() path, which first stops aux transactions (which
543	 * in turn are the atomic holders of aux_refcount) and then does the
544	 * last rb_free_aux().
545	 */
546	WARN_ON_ONCE(in_atomic());
547
548	if (rb->aux_priv) {
549		rb->free_aux(rb->aux_priv);
550		rb->free_aux = NULL;
551		rb->aux_priv = NULL;
552	}
553
554	if (rb->aux_nr_pages) {
555		for (pg = 0; pg < rb->aux_nr_pages; pg++)
556			rb_free_aux_page(rb, pg);
557
558		kfree(rb->aux_pages);
559		rb->aux_nr_pages = 0;
560	}
561}
562
563int rb_alloc_aux(struct ring_buffer *rb, struct perf_event *event,
564		 pgoff_t pgoff, int nr_pages, long watermark, int flags)
565{
566	bool overwrite = !(flags & RING_BUFFER_WRITABLE);
567	int node = (event->cpu == -1) ? -1 : cpu_to_node(event->cpu);
568	int ret = -ENOMEM, max_order = 0;
569
570	if (!has_aux(event))
571		return -ENOTSUPP;
572
573	if (event->pmu->capabilities & PERF_PMU_CAP_AUX_NO_SG) {
574		/*
575		 * We need to start with the max_order that fits in nr_pages,
576		 * not the other way around, hence ilog2() and not get_order.
577		 */
578		max_order = ilog2(nr_pages);
 
579
580		/*
581		 * PMU requests more than one contiguous chunks of memory
582		 * for SW double buffering
583		 */
584		if ((event->pmu->capabilities & PERF_PMU_CAP_AUX_SW_DOUBLEBUF) &&
585		    !overwrite) {
586			if (!max_order)
587				return -EINVAL;
588
589			max_order--;
590		}
 
591	}
592
593	rb->aux_pages = kzalloc_node(nr_pages * sizeof(void *), GFP_KERNEL, node);
 
594	if (!rb->aux_pages)
595		return -ENOMEM;
596
597	rb->free_aux = event->pmu->free_aux;
598	for (rb->aux_nr_pages = 0; rb->aux_nr_pages < nr_pages;) {
599		struct page *page;
600		int last, order;
601
602		order = min(max_order, ilog2(nr_pages - rb->aux_nr_pages));
603		page = rb_alloc_aux_page(node, order);
604		if (!page)
605			goto out;
606
607		for (last = rb->aux_nr_pages + (1 << page_private(page));
608		     last > rb->aux_nr_pages; rb->aux_nr_pages++)
609			rb->aux_pages[rb->aux_nr_pages] = page_address(page++);
610	}
611
612	/*
613	 * In overwrite mode, PMUs that don't support SG may not handle more
614	 * than one contiguous allocation, since they rely on PMI to do double
615	 * buffering. In this case, the entire buffer has to be one contiguous
616	 * chunk.
617	 */
618	if ((event->pmu->capabilities & PERF_PMU_CAP_AUX_NO_SG) &&
619	    overwrite) {
620		struct page *page = virt_to_page(rb->aux_pages[0]);
621
622		if (page_private(page) != max_order)
623			goto out;
624	}
625
626	rb->aux_priv = event->pmu->setup_aux(event->cpu, rb->aux_pages, nr_pages,
627					     overwrite);
628	if (!rb->aux_priv)
629		goto out;
630
631	ret = 0;
632
633	/*
634	 * aux_pages (and pmu driver's private data, aux_priv) will be
635	 * referenced in both producer's and consumer's contexts, thus
636	 * we keep a refcount here to make sure either of the two can
637	 * reference them safely.
638	 */
639	atomic_set(&rb->aux_refcount, 1);
640
641	rb->aux_overwrite = overwrite;
642	rb->aux_watermark = watermark;
643
644	if (!rb->aux_watermark && !rb->aux_overwrite)
645		rb->aux_watermark = nr_pages << (PAGE_SHIFT - 1);
646
647out:
648	if (!ret)
649		rb->aux_pgoff = pgoff;
650	else
651		__rb_free_aux(rb);
652
653	return ret;
654}
655
656void rb_free_aux(struct ring_buffer *rb)
657{
658	if (atomic_dec_and_test(&rb->aux_refcount))
659		__rb_free_aux(rb);
660}
661
662#ifndef CONFIG_PERF_USE_VMALLOC
663
664/*
665 * Back perf_mmap() with regular GFP_KERNEL-0 pages.
666 */
667
668static struct page *
669__perf_mmap_to_page(struct ring_buffer *rb, unsigned long pgoff)
670{
671	if (pgoff > rb->nr_pages)
672		return NULL;
673
674	if (pgoff == 0)
675		return virt_to_page(rb->user_page);
676
677	return virt_to_page(rb->data_pages[pgoff - 1]);
678}
679
680static void *perf_mmap_alloc_page(int cpu)
681{
682	struct page *page;
683	int node;
684
685	node = (cpu == -1) ? cpu : cpu_to_node(cpu);
686	page = alloc_pages_node(node, GFP_KERNEL | __GFP_ZERO, 0);
687	if (!page)
688		return NULL;
689
690	return page_address(page);
691}
692
693struct ring_buffer *rb_alloc(int nr_pages, long watermark, int cpu, int flags)
 
 
 
 
 
 
 
 
694{
695	struct ring_buffer *rb;
696	unsigned long size;
697	int i;
698
699	size = sizeof(struct ring_buffer);
700	size += nr_pages * sizeof(void *);
701
702	rb = kzalloc(size, GFP_KERNEL);
 
 
 
 
703	if (!rb)
704		goto fail;
705
706	rb->user_page = perf_mmap_alloc_page(cpu);
707	if (!rb->user_page)
708		goto fail_user_page;
709
710	for (i = 0; i < nr_pages; i++) {
711		rb->data_pages[i] = perf_mmap_alloc_page(cpu);
712		if (!rb->data_pages[i])
713			goto fail_data_pages;
714	}
715
716	rb->nr_pages = nr_pages;
717
718	ring_buffer_init(rb, watermark, flags);
719
720	return rb;
721
722fail_data_pages:
723	for (i--; i >= 0; i--)
724		free_page((unsigned long)rb->data_pages[i]);
725
726	free_page((unsigned long)rb->user_page);
727
728fail_user_page:
729	kfree(rb);
730
731fail:
732	return NULL;
733}
734
735static void perf_mmap_free_page(unsigned long addr)
736{
737	struct page *page = virt_to_page((void *)addr);
738
739	page->mapping = NULL;
740	__free_page(page);
741}
742
743void rb_free(struct ring_buffer *rb)
744{
745	int i;
746
747	perf_mmap_free_page((unsigned long)rb->user_page);
748	for (i = 0; i < rb->nr_pages; i++)
749		perf_mmap_free_page((unsigned long)rb->data_pages[i]);
750	kfree(rb);
751}
752
753#else
754static int data_page_nr(struct ring_buffer *rb)
755{
756	return rb->nr_pages << page_order(rb);
757}
758
759static struct page *
760__perf_mmap_to_page(struct ring_buffer *rb, unsigned long pgoff)
761{
762	/* The '>' counts in the user page. */
763	if (pgoff > data_page_nr(rb))
764		return NULL;
765
766	return vmalloc_to_page((void *)rb->user_page + pgoff * PAGE_SIZE);
767}
768
769static void perf_mmap_unmark_page(void *addr)
770{
771	struct page *page = vmalloc_to_page(addr);
772
773	page->mapping = NULL;
774}
775
776static void rb_free_work(struct work_struct *work)
777{
778	struct ring_buffer *rb;
779	void *base;
780	int i, nr;
781
782	rb = container_of(work, struct ring_buffer, work);
783	nr = data_page_nr(rb);
784
785	base = rb->user_page;
786	/* The '<=' counts in the user page. */
787	for (i = 0; i <= nr; i++)
788		perf_mmap_unmark_page(base + (i * PAGE_SIZE));
789
790	vfree(base);
791	kfree(rb);
792}
793
794void rb_free(struct ring_buffer *rb)
795{
796	schedule_work(&rb->work);
797}
798
799struct ring_buffer *rb_alloc(int nr_pages, long watermark, int cpu, int flags)
800{
801	struct ring_buffer *rb;
802	unsigned long size;
803	void *all_buf;
 
804
805	size = sizeof(struct ring_buffer);
806	size += sizeof(void *);
807
808	rb = kzalloc(size, GFP_KERNEL);
 
809	if (!rb)
810		goto fail;
811
812	INIT_WORK(&rb->work, rb_free_work);
813
814	all_buf = vmalloc_user((nr_pages + 1) * PAGE_SIZE);
815	if (!all_buf)
816		goto fail_all_buf;
817
818	rb->user_page = all_buf;
819	rb->data_pages[0] = all_buf + PAGE_SIZE;
820	if (nr_pages) {
821		rb->nr_pages = 1;
822		rb->page_order = ilog2(nr_pages);
823	}
824
825	ring_buffer_init(rb, watermark, flags);
826
827	return rb;
828
829fail_all_buf:
830	kfree(rb);
831
832fail:
833	return NULL;
834}
835
836#endif
837
838struct page *
839perf_mmap_to_page(struct ring_buffer *rb, unsigned long pgoff)
840{
841	if (rb->aux_nr_pages) {
842		/* above AUX space */
843		if (pgoff > rb->aux_pgoff + rb->aux_nr_pages)
844			return NULL;
845
846		/* AUX space */
847		if (pgoff >= rb->aux_pgoff)
848			return virt_to_page(rb->aux_pages[pgoff - rb->aux_pgoff]);
 
 
849	}
850
851	return __perf_mmap_to_page(rb, pgoff);
852}
v5.14.15
  1// SPDX-License-Identifier: GPL-2.0
  2/*
  3 * Performance events ring-buffer code:
  4 *
  5 *  Copyright (C) 2008 Thomas Gleixner <tglx@linutronix.de>
  6 *  Copyright (C) 2008-2011 Red Hat, Inc., Ingo Molnar
  7 *  Copyright (C) 2008-2011 Red Hat, Inc., Peter Zijlstra
  8 *  Copyright  ©  2009 Paul Mackerras, IBM Corp. <paulus@au1.ibm.com>
 
 
  9 */
 10
 11#include <linux/perf_event.h>
 12#include <linux/vmalloc.h>
 13#include <linux/slab.h>
 14#include <linux/circ_buf.h>
 15#include <linux/poll.h>
 16#include <linux/nospec.h>
 17
 18#include "internal.h"
 19
 20static void perf_output_wakeup(struct perf_output_handle *handle)
 21{
 22	atomic_set(&handle->rb->poll, EPOLLIN);
 23
 24	handle->event->pending_wakeup = 1;
 25	irq_work_queue(&handle->event->pending);
 26}
 27
 28/*
 29 * We need to ensure a later event_id doesn't publish a head when a former
 30 * event isn't done writing. However since we need to deal with NMIs we
 31 * cannot fully serialize things.
 32 *
 33 * We only publish the head (and generate a wakeup) when the outer-most
 34 * event completes.
 35 */
 36static void perf_output_get_handle(struct perf_output_handle *handle)
 37{
 38	struct perf_buffer *rb = handle->rb;
 39
 40	preempt_disable();
 41
 42	/*
 43	 * Avoid an explicit LOAD/STORE such that architectures with memops
 44	 * can use them.
 45	 */
 46	(*(volatile unsigned int *)&rb->nest)++;
 47	handle->wakeup = local_read(&rb->wakeup);
 48}
 49
 50static void perf_output_put_handle(struct perf_output_handle *handle)
 51{
 52	struct perf_buffer *rb = handle->rb;
 53	unsigned long head;
 54	unsigned int nest;
 55
 56	/*
 57	 * If this isn't the outermost nesting, we don't have to update
 58	 * @rb->user_page->data_head.
 59	 */
 60	nest = READ_ONCE(rb->nest);
 61	if (nest > 1) {
 62		WRITE_ONCE(rb->nest, nest - 1);
 63		goto out;
 64	}
 65
 66again:
 67	/*
 68	 * In order to avoid publishing a head value that goes backwards,
 69	 * we must ensure the load of @rb->head happens after we've
 70	 * incremented @rb->nest.
 71	 *
 72	 * Otherwise we can observe a @rb->head value before one published
 73	 * by an IRQ/NMI happening between the load and the increment.
 74	 */
 75	barrier();
 76	head = local_read(&rb->head);
 77
 78	/*
 79	 * IRQ/NMI can happen here and advance @rb->head, causing our
 80	 * load above to be stale.
 81	 */
 82
 
 
 
 83	/*
 84	 * Since the mmap() consumer (userspace) can run on a different CPU:
 85	 *
 86	 *   kernel				user
 87	 *
 88	 *   if (LOAD ->data_tail) {		LOAD ->data_head
 89	 *			(A)		smp_rmb()	(C)
 90	 *	STORE $data			LOAD $data
 91	 *	smp_wmb()	(B)		smp_mb()	(D)
 92	 *	STORE ->data_head		STORE ->data_tail
 93	 *   }
 94	 *
 95	 * Where A pairs with D, and B pairs with C.
 96	 *
 97	 * In our case (A) is a control dependency that separates the load of
 98	 * the ->data_tail and the stores of $data. In case ->data_tail
 99	 * indicates there is no room in the buffer to store $data we do not.
100	 *
101	 * D needs to be a full barrier since it separates the data READ
102	 * from the tail WRITE.
103	 *
104	 * For B a WMB is sufficient since it separates two WRITEs, and for C
105	 * an RMB is sufficient since it separates two READs.
106	 *
107	 * See perf_output_begin().
108	 */
109	smp_wmb(); /* B, matches C */
110	WRITE_ONCE(rb->user_page->data_head, head);
111
112	/*
113	 * We must publish the head before decrementing the nest count,
114	 * otherwise an IRQ/NMI can publish a more recent head value and our
115	 * write will (temporarily) publish a stale value.
116	 */
117	barrier();
118	WRITE_ONCE(rb->nest, 0);
119
120	/*
121	 * Ensure we decrement @rb->nest before we validate the @rb->head.
122	 * Otherwise we cannot be sure we caught the 'last' nested update.
123	 */
124	barrier();
125	if (unlikely(head != local_read(&rb->head))) {
126		WRITE_ONCE(rb->nest, 1);
127		goto again;
128	}
129
130	if (handle->wakeup != local_read(&rb->wakeup))
131		perf_output_wakeup(handle);
132
133out:
134	preempt_enable();
135}
136
137static __always_inline bool
138ring_buffer_has_space(unsigned long head, unsigned long tail,
139		      unsigned long data_size, unsigned int size,
140		      bool backward)
141{
142	if (!backward)
143		return CIRC_SPACE(head, tail, data_size) >= size;
144	else
145		return CIRC_SPACE(tail, head, data_size) >= size;
146}
147
148static __always_inline int
149__perf_output_begin(struct perf_output_handle *handle,
150		    struct perf_sample_data *data,
151		    struct perf_event *event, unsigned int size,
152		    bool backward)
153{
154	struct perf_buffer *rb;
155	unsigned long tail, offset, head;
156	int have_lost, page_shift;
157	struct {
158		struct perf_event_header header;
159		u64			 id;
160		u64			 lost;
161	} lost_event;
162
163	rcu_read_lock();
164	/*
165	 * For inherited events we send all the output towards the parent.
166	 */
167	if (event->parent)
168		event = event->parent;
169
170	rb = rcu_dereference(event->rb);
171	if (unlikely(!rb))
172		goto out;
173
174	if (unlikely(rb->paused)) {
175		if (rb->nr_pages)
176			local_inc(&rb->lost);
177		goto out;
178	}
179
180	handle->rb    = rb;
181	handle->event = event;
182
183	have_lost = local_read(&rb->lost);
184	if (unlikely(have_lost)) {
185		size += sizeof(lost_event);
186		if (event->attr.sample_id_all)
187			size += event->id_header_size;
188	}
189
190	perf_output_get_handle(handle);
191
192	do {
193		tail = READ_ONCE(rb->user_page->data_tail);
194		offset = head = local_read(&rb->head);
195		if (!rb->overwrite) {
196			if (unlikely(!ring_buffer_has_space(head, tail,
197							    perf_data_size(rb),
198							    size, backward)))
199				goto fail;
200		}
201
202		/*
203		 * The above forms a control dependency barrier separating the
204		 * @tail load above from the data stores below. Since the @tail
205		 * load is required to compute the branch to fail below.
206		 *
207		 * A, matches D; the full memory barrier userspace SHOULD issue
208		 * after reading the data and before storing the new tail
209		 * position.
210		 *
211		 * See perf_output_put_handle().
212		 */
213
214		if (!backward)
215			head += size;
216		else
217			head -= size;
218	} while (local_cmpxchg(&rb->head, offset, head) != offset);
219
220	if (backward) {
221		offset = head;
222		head = (u64)(-head);
223	}
224
225	/*
226	 * We rely on the implied barrier() by local_cmpxchg() to ensure
227	 * none of the data stores below can be lifted up by the compiler.
228	 */
229
230	if (unlikely(head - local_read(&rb->wakeup) > rb->watermark))
231		local_add(rb->watermark, &rb->wakeup);
232
233	page_shift = PAGE_SHIFT + page_order(rb);
234
235	handle->page = (offset >> page_shift) & (rb->nr_pages - 1);
236	offset &= (1UL << page_shift) - 1;
237	handle->addr = rb->data_pages[handle->page] + offset;
238	handle->size = (1UL << page_shift) - offset;
239
240	if (unlikely(have_lost)) {
 
 
241		lost_event.header.size = sizeof(lost_event);
242		lost_event.header.type = PERF_RECORD_LOST;
243		lost_event.header.misc = 0;
244		lost_event.id          = event->id;
245		lost_event.lost        = local_xchg(&rb->lost, 0);
246
247		/* XXX mostly redundant; @data is already fully initializes */
248		perf_event_header__init_id(&lost_event.header, data, event);
249		perf_output_put(handle, lost_event);
250		perf_event__output_id_sample(event, handle, data);
251	}
252
253	return 0;
254
255fail:
256	local_inc(&rb->lost);
257	perf_output_put_handle(handle);
258out:
259	rcu_read_unlock();
260
261	return -ENOSPC;
262}
263
264int perf_output_begin_forward(struct perf_output_handle *handle,
265			      struct perf_sample_data *data,
266			      struct perf_event *event, unsigned int size)
267{
268	return __perf_output_begin(handle, data, event, size, false);
269}
270
271int perf_output_begin_backward(struct perf_output_handle *handle,
272			       struct perf_sample_data *data,
273			       struct perf_event *event, unsigned int size)
274{
275	return __perf_output_begin(handle, data, event, size, true);
276}
277
278int perf_output_begin(struct perf_output_handle *handle,
279		      struct perf_sample_data *data,
280		      struct perf_event *event, unsigned int size)
281{
282
283	return __perf_output_begin(handle, data, event, size,
284				   unlikely(is_write_backward(event)));
285}
286
287unsigned int perf_output_copy(struct perf_output_handle *handle,
288		      const void *buf, unsigned int len)
289{
290	return __output_copy(handle, buf, len);
291}
292
293unsigned int perf_output_skip(struct perf_output_handle *handle,
294			      unsigned int len)
295{
296	return __output_skip(handle, NULL, len);
297}
298
299void perf_output_end(struct perf_output_handle *handle)
300{
301	perf_output_put_handle(handle);
302	rcu_read_unlock();
303}
304
305static void
306ring_buffer_init(struct perf_buffer *rb, long watermark, int flags)
307{
308	long max_size = perf_data_size(rb);
309
310	if (watermark)
311		rb->watermark = min(max_size, watermark);
312
313	if (!rb->watermark)
314		rb->watermark = max_size / 2;
315
316	if (flags & RING_BUFFER_WRITABLE)
317		rb->overwrite = 0;
318	else
319		rb->overwrite = 1;
320
321	refcount_set(&rb->refcount, 1);
322
323	INIT_LIST_HEAD(&rb->event_list);
324	spin_lock_init(&rb->event_lock);
325
326	/*
327	 * perf_output_begin() only checks rb->paused, therefore
328	 * rb->paused must be true if we have no pages for output.
329	 */
330	if (!rb->nr_pages)
331		rb->paused = 1;
332}
333
334void perf_aux_output_flag(struct perf_output_handle *handle, u64 flags)
335{
336	/*
337	 * OVERWRITE is determined by perf_aux_output_end() and can't
338	 * be passed in directly.
339	 */
340	if (WARN_ON_ONCE(flags & PERF_AUX_FLAG_OVERWRITE))
341		return;
342
343	handle->aux_flags |= flags;
344}
345EXPORT_SYMBOL_GPL(perf_aux_output_flag);
346
347/*
348 * This is called before hardware starts writing to the AUX area to
349 * obtain an output handle and make sure there's room in the buffer.
350 * When the capture completes, call perf_aux_output_end() to commit
351 * the recorded data to the buffer.
352 *
353 * The ordering is similar to that of perf_output_{begin,end}, with
354 * the exception of (B), which should be taken care of by the pmu
355 * driver, since ordering rules will differ depending on hardware.
356 *
357 * Call this from pmu::start(); see the comment in perf_aux_output_end()
358 * about its use in pmu callbacks. Both can also be called from the PMI
359 * handler if needed.
360 */
361void *perf_aux_output_begin(struct perf_output_handle *handle,
362			    struct perf_event *event)
363{
364	struct perf_event *output_event = event;
365	unsigned long aux_head, aux_tail;
366	struct perf_buffer *rb;
367	unsigned int nest;
368
369	if (output_event->parent)
370		output_event = output_event->parent;
371
372	/*
373	 * Since this will typically be open across pmu::add/pmu::del, we
374	 * grab ring_buffer's refcount instead of holding rcu read lock
375	 * to make sure it doesn't disappear under us.
376	 */
377	rb = ring_buffer_get(output_event);
378	if (!rb)
379		return NULL;
380
381	if (!rb_has_aux(rb))
382		goto err;
383
384	/*
385	 * If aux_mmap_count is zero, the aux buffer is in perf_mmap_close(),
386	 * about to get freed, so we leave immediately.
387	 *
388	 * Checking rb::aux_mmap_count and rb::refcount has to be done in
389	 * the same order, see perf_mmap_close. Otherwise we end up freeing
390	 * aux pages in this path, which is a bug, because in_atomic().
391	 */
392	if (!atomic_read(&rb->aux_mmap_count))
393		goto err;
394
395	if (!refcount_inc_not_zero(&rb->aux_refcount))
396		goto err;
397
398	nest = READ_ONCE(rb->aux_nest);
399	/*
400	 * Nesting is not supported for AUX area, make sure nested
401	 * writers are caught early
402	 */
403	if (WARN_ON_ONCE(nest))
404		goto err_put;
405
406	WRITE_ONCE(rb->aux_nest, nest + 1);
407
408	aux_head = rb->aux_head;
409
410	handle->rb = rb;
411	handle->event = event;
412	handle->head = aux_head;
413	handle->size = 0;
414	handle->aux_flags = 0;
415
416	/*
417	 * In overwrite mode, AUX data stores do not depend on aux_tail,
418	 * therefore (A) control dependency barrier does not exist. The
419	 * (B) <-> (C) ordering is still observed by the pmu driver.
420	 */
421	if (!rb->aux_overwrite) {
422		aux_tail = READ_ONCE(rb->user_page->aux_tail);
423		handle->wakeup = rb->aux_wakeup + rb->aux_watermark;
424		if (aux_head - aux_tail < perf_aux_size(rb))
425			handle->size = CIRC_SPACE(aux_head, aux_tail, perf_aux_size(rb));
426
427		/*
428		 * handle->size computation depends on aux_tail load; this forms a
429		 * control dependency barrier separating aux_tail load from aux data
430		 * store that will be enabled on successful return
431		 */
432		if (!handle->size) { /* A, matches D */
433			event->pending_disable = smp_processor_id();
434			perf_output_wakeup(handle);
435			WRITE_ONCE(rb->aux_nest, 0);
436			goto err_put;
437		}
438	}
439
440	return handle->rb->aux_priv;
441
442err_put:
443	/* can't be last */
444	rb_free_aux(rb);
445
446err:
447	ring_buffer_put(rb);
448	handle->event = NULL;
449
450	return NULL;
451}
452EXPORT_SYMBOL_GPL(perf_aux_output_begin);
453
454static __always_inline bool rb_need_aux_wakeup(struct perf_buffer *rb)
455{
456	if (rb->aux_overwrite)
457		return false;
458
459	if (rb->aux_head - rb->aux_wakeup >= rb->aux_watermark) {
460		rb->aux_wakeup = rounddown(rb->aux_head, rb->aux_watermark);
461		return true;
462	}
463
464	return false;
465}
466
467/*
468 * Commit the data written by hardware into the ring buffer by adjusting
469 * aux_head and posting a PERF_RECORD_AUX into the perf buffer. It is the
470 * pmu driver's responsibility to observe ordering rules of the hardware,
471 * so that all the data is externally visible before this is called.
472 *
473 * Note: this has to be called from pmu::stop() callback, as the assumption
474 * of the AUX buffer management code is that after pmu::stop(), the AUX
475 * transaction must be stopped and therefore drop the AUX reference count.
476 */
477void perf_aux_output_end(struct perf_output_handle *handle, unsigned long size)
 
478{
479	bool wakeup = !!(handle->aux_flags & PERF_AUX_FLAG_TRUNCATED);
480	struct perf_buffer *rb = handle->rb;
481	unsigned long aux_head;
 
 
 
 
482
483	/* in overwrite mode, driver provides aux_head via handle */
484	if (rb->aux_overwrite) {
485		handle->aux_flags |= PERF_AUX_FLAG_OVERWRITE;
486
487		aux_head = handle->head;
488		rb->aux_head = aux_head;
489	} else {
490		handle->aux_flags &= ~PERF_AUX_FLAG_OVERWRITE;
 
 
 
 
 
 
 
491
492		aux_head = rb->aux_head;
493		rb->aux_head += size;
494	}
495
496	/*
497	 * Only send RECORD_AUX if we have something useful to communicate
498	 *
499	 * Note: the OVERWRITE records by themselves are not considered
500	 * useful, as they don't communicate any *new* information,
501	 * aside from the short-lived offset, that becomes history at
502	 * the next event sched-in and therefore isn't useful.
503	 * The userspace that needs to copy out AUX data in overwrite
504	 * mode should know to use user_page::aux_head for the actual
505	 * offset. So, from now on we don't output AUX records that
506	 * have *only* OVERWRITE flag set.
507	 */
508	if (size || (handle->aux_flags & ~(u64)PERF_AUX_FLAG_OVERWRITE))
509		perf_event_aux_event(handle->event, aux_head, size,
510				     handle->aux_flags);
511
512	WRITE_ONCE(rb->user_page->aux_head, rb->aux_head);
513	if (rb_need_aux_wakeup(rb))
514		wakeup = true;
 
 
515
516	if (wakeup) {
517		if (handle->aux_flags & PERF_AUX_FLAG_TRUNCATED)
518			handle->event->pending_disable = smp_processor_id();
519		perf_output_wakeup(handle);
520	}
521
522	handle->event = NULL;
523
524	WRITE_ONCE(rb->aux_nest, 0);
525	/* can't be last */
526	rb_free_aux(rb);
527	ring_buffer_put(rb);
528}
529EXPORT_SYMBOL_GPL(perf_aux_output_end);
530
531/*
532 * Skip over a given number of bytes in the AUX buffer, due to, for example,
533 * hardware's alignment constraints.
534 */
535int perf_aux_output_skip(struct perf_output_handle *handle, unsigned long size)
536{
537	struct perf_buffer *rb = handle->rb;
 
538
539	if (size > handle->size)
540		return -ENOSPC;
541
542	rb->aux_head += size;
543
544	WRITE_ONCE(rb->user_page->aux_head, rb->aux_head);
545	if (rb_need_aux_wakeup(rb)) {
546		perf_output_wakeup(handle);
547		handle->wakeup = rb->aux_wakeup + rb->aux_watermark;
 
 
548	}
549
550	handle->head = rb->aux_head;
551	handle->size -= size;
552
553	return 0;
554}
555EXPORT_SYMBOL_GPL(perf_aux_output_skip);
556
557void *perf_get_aux(struct perf_output_handle *handle)
558{
559	/* this is only valid between perf_aux_output_begin and *_end */
560	if (!handle->event)
561		return NULL;
562
563	return handle->rb->aux_priv;
564}
565EXPORT_SYMBOL_GPL(perf_get_aux);
566
567/*
568 * Copy out AUX data from an AUX handle.
569 */
570long perf_output_copy_aux(struct perf_output_handle *aux_handle,
571			  struct perf_output_handle *handle,
572			  unsigned long from, unsigned long to)
573{
574	struct perf_buffer *rb = aux_handle->rb;
575	unsigned long tocopy, remainder, len = 0;
576	void *addr;
577
578	from &= (rb->aux_nr_pages << PAGE_SHIFT) - 1;
579	to &= (rb->aux_nr_pages << PAGE_SHIFT) - 1;
580
581	do {
582		tocopy = PAGE_SIZE - offset_in_page(from);
583		if (to > from)
584			tocopy = min(tocopy, to - from);
585		if (!tocopy)
586			break;
587
588		addr = rb->aux_pages[from >> PAGE_SHIFT];
589		addr += offset_in_page(from);
590
591		remainder = perf_output_copy(handle, addr, tocopy);
592		if (remainder)
593			return -EFAULT;
594
595		len += tocopy;
596		from += tocopy;
597		from &= (rb->aux_nr_pages << PAGE_SHIFT) - 1;
598	} while (to != from);
599
600	return len;
601}
602
603#define PERF_AUX_GFP	(GFP_KERNEL | __GFP_ZERO | __GFP_NOWARN | __GFP_NORETRY)
604
605static struct page *rb_alloc_aux_page(int node, int order)
606{
607	struct page *page;
608
609	if (order > MAX_ORDER)
610		order = MAX_ORDER;
611
612	do {
613		page = alloc_pages_node(node, PERF_AUX_GFP, order);
614	} while (!page && order--);
615
616	if (page && order) {
617		/*
618		 * Communicate the allocation size to the driver:
619		 * if we managed to secure a high-order allocation,
620		 * set its first page's private to this order;
621		 * !PagePrivate(page) means it's just a normal page.
622		 */
623		split_page(page, order);
624		SetPagePrivate(page);
625		set_page_private(page, order);
626	}
627
628	return page;
629}
630
631static void rb_free_aux_page(struct perf_buffer *rb, int idx)
632{
633	struct page *page = virt_to_page(rb->aux_pages[idx]);
634
635	ClearPagePrivate(page);
636	page->mapping = NULL;
637	__free_page(page);
638}
639
640static void __rb_free_aux(struct perf_buffer *rb)
641{
642	int pg;
643
644	/*
645	 * Should never happen, the last reference should be dropped from
646	 * perf_mmap_close() path, which first stops aux transactions (which
647	 * in turn are the atomic holders of aux_refcount) and then does the
648	 * last rb_free_aux().
649	 */
650	WARN_ON_ONCE(in_atomic());
651
652	if (rb->aux_priv) {
653		rb->free_aux(rb->aux_priv);
654		rb->free_aux = NULL;
655		rb->aux_priv = NULL;
656	}
657
658	if (rb->aux_nr_pages) {
659		for (pg = 0; pg < rb->aux_nr_pages; pg++)
660			rb_free_aux_page(rb, pg);
661
662		kfree(rb->aux_pages);
663		rb->aux_nr_pages = 0;
664	}
665}
666
667int rb_alloc_aux(struct perf_buffer *rb, struct perf_event *event,
668		 pgoff_t pgoff, int nr_pages, long watermark, int flags)
669{
670	bool overwrite = !(flags & RING_BUFFER_WRITABLE);
671	int node = (event->cpu == -1) ? -1 : cpu_to_node(event->cpu);
672	int ret = -ENOMEM, max_order;
673
674	if (!has_aux(event))
675		return -EOPNOTSUPP;
676
677	if (!overwrite) {
678		/*
679		 * Watermark defaults to half the buffer, and so does the
680		 * max_order, to aid PMU drivers in double buffering.
681		 */
682		if (!watermark)
683			watermark = nr_pages << (PAGE_SHIFT - 1);
684
685		/*
686		 * Use aux_watermark as the basis for chunking to
687		 * help PMU drivers honor the watermark.
688		 */
689		max_order = get_order(watermark);
690	} else {
691		/*
692		 * We need to start with the max_order that fits in nr_pages,
693		 * not the other way around, hence ilog2() and not get_order.
694		 */
695		max_order = ilog2(nr_pages);
696		watermark = 0;
697	}
698
699	rb->aux_pages = kcalloc_node(nr_pages, sizeof(void *), GFP_KERNEL,
700				     node);
701	if (!rb->aux_pages)
702		return -ENOMEM;
703
704	rb->free_aux = event->pmu->free_aux;
705	for (rb->aux_nr_pages = 0; rb->aux_nr_pages < nr_pages;) {
706		struct page *page;
707		int last, order;
708
709		order = min(max_order, ilog2(nr_pages - rb->aux_nr_pages));
710		page = rb_alloc_aux_page(node, order);
711		if (!page)
712			goto out;
713
714		for (last = rb->aux_nr_pages + (1 << page_private(page));
715		     last > rb->aux_nr_pages; rb->aux_nr_pages++)
716			rb->aux_pages[rb->aux_nr_pages] = page_address(page++);
717	}
718
719	/*
720	 * In overwrite mode, PMUs that don't support SG may not handle more
721	 * than one contiguous allocation, since they rely on PMI to do double
722	 * buffering. In this case, the entire buffer has to be one contiguous
723	 * chunk.
724	 */
725	if ((event->pmu->capabilities & PERF_PMU_CAP_AUX_NO_SG) &&
726	    overwrite) {
727		struct page *page = virt_to_page(rb->aux_pages[0]);
728
729		if (page_private(page) != max_order)
730			goto out;
731	}
732
733	rb->aux_priv = event->pmu->setup_aux(event, rb->aux_pages, nr_pages,
734					     overwrite);
735	if (!rb->aux_priv)
736		goto out;
737
738	ret = 0;
739
740	/*
741	 * aux_pages (and pmu driver's private data, aux_priv) will be
742	 * referenced in both producer's and consumer's contexts, thus
743	 * we keep a refcount here to make sure either of the two can
744	 * reference them safely.
745	 */
746	refcount_set(&rb->aux_refcount, 1);
747
748	rb->aux_overwrite = overwrite;
749	rb->aux_watermark = watermark;
750
 
 
 
751out:
752	if (!ret)
753		rb->aux_pgoff = pgoff;
754	else
755		__rb_free_aux(rb);
756
757	return ret;
758}
759
760void rb_free_aux(struct perf_buffer *rb)
761{
762	if (refcount_dec_and_test(&rb->aux_refcount))
763		__rb_free_aux(rb);
764}
765
766#ifndef CONFIG_PERF_USE_VMALLOC
767
768/*
769 * Back perf_mmap() with regular GFP_KERNEL-0 pages.
770 */
771
772static struct page *
773__perf_mmap_to_page(struct perf_buffer *rb, unsigned long pgoff)
774{
775	if (pgoff > rb->nr_pages)
776		return NULL;
777
778	if (pgoff == 0)
779		return virt_to_page(rb->user_page);
780
781	return virt_to_page(rb->data_pages[pgoff - 1]);
782}
783
784static void *perf_mmap_alloc_page(int cpu)
785{
786	struct page *page;
787	int node;
788
789	node = (cpu == -1) ? cpu : cpu_to_node(cpu);
790	page = alloc_pages_node(node, GFP_KERNEL | __GFP_ZERO, 0);
791	if (!page)
792		return NULL;
793
794	return page_address(page);
795}
796
797static void perf_mmap_free_page(void *addr)
798{
799	struct page *page = virt_to_page(addr);
800
801	page->mapping = NULL;
802	__free_page(page);
803}
804
805struct perf_buffer *rb_alloc(int nr_pages, long watermark, int cpu, int flags)
806{
807	struct perf_buffer *rb;
808	unsigned long size;
809	int i, node;
810
811	size = sizeof(struct perf_buffer);
812	size += nr_pages * sizeof(void *);
813
814	if (order_base_2(size) >= PAGE_SHIFT+MAX_ORDER)
815		goto fail;
816
817	node = (cpu == -1) ? cpu : cpu_to_node(cpu);
818	rb = kzalloc_node(size, GFP_KERNEL, node);
819	if (!rb)
820		goto fail;
821
822	rb->user_page = perf_mmap_alloc_page(cpu);
823	if (!rb->user_page)
824		goto fail_user_page;
825
826	for (i = 0; i < nr_pages; i++) {
827		rb->data_pages[i] = perf_mmap_alloc_page(cpu);
828		if (!rb->data_pages[i])
829			goto fail_data_pages;
830	}
831
832	rb->nr_pages = nr_pages;
833
834	ring_buffer_init(rb, watermark, flags);
835
836	return rb;
837
838fail_data_pages:
839	for (i--; i >= 0; i--)
840		perf_mmap_free_page(rb->data_pages[i]);
841
842	perf_mmap_free_page(rb->user_page);
843
844fail_user_page:
845	kfree(rb);
846
847fail:
848	return NULL;
849}
850
851void rb_free(struct perf_buffer *rb)
 
 
 
 
 
 
 
 
852{
853	int i;
854
855	perf_mmap_free_page(rb->user_page);
856	for (i = 0; i < rb->nr_pages; i++)
857		perf_mmap_free_page(rb->data_pages[i]);
858	kfree(rb);
859}
860
861#else
862static int data_page_nr(struct perf_buffer *rb)
863{
864	return rb->nr_pages << page_order(rb);
865}
866
867static struct page *
868__perf_mmap_to_page(struct perf_buffer *rb, unsigned long pgoff)
869{
870	/* The '>' counts in the user page. */
871	if (pgoff > data_page_nr(rb))
872		return NULL;
873
874	return vmalloc_to_page((void *)rb->user_page + pgoff * PAGE_SIZE);
875}
876
877static void perf_mmap_unmark_page(void *addr)
878{
879	struct page *page = vmalloc_to_page(addr);
880
881	page->mapping = NULL;
882}
883
884static void rb_free_work(struct work_struct *work)
885{
886	struct perf_buffer *rb;
887	void *base;
888	int i, nr;
889
890	rb = container_of(work, struct perf_buffer, work);
891	nr = data_page_nr(rb);
892
893	base = rb->user_page;
894	/* The '<=' counts in the user page. */
895	for (i = 0; i <= nr; i++)
896		perf_mmap_unmark_page(base + (i * PAGE_SIZE));
897
898	vfree(base);
899	kfree(rb);
900}
901
902void rb_free(struct perf_buffer *rb)
903{
904	schedule_work(&rb->work);
905}
906
907struct perf_buffer *rb_alloc(int nr_pages, long watermark, int cpu, int flags)
908{
909	struct perf_buffer *rb;
910	unsigned long size;
911	void *all_buf;
912	int node;
913
914	size = sizeof(struct perf_buffer);
915	size += sizeof(void *);
916
917	node = (cpu == -1) ? cpu : cpu_to_node(cpu);
918	rb = kzalloc_node(size, GFP_KERNEL, node);
919	if (!rb)
920		goto fail;
921
922	INIT_WORK(&rb->work, rb_free_work);
923
924	all_buf = vmalloc_user((nr_pages + 1) * PAGE_SIZE);
925	if (!all_buf)
926		goto fail_all_buf;
927
928	rb->user_page = all_buf;
929	rb->data_pages[0] = all_buf + PAGE_SIZE;
930	if (nr_pages) {
931		rb->nr_pages = 1;
932		rb->page_order = ilog2(nr_pages);
933	}
934
935	ring_buffer_init(rb, watermark, flags);
936
937	return rb;
938
939fail_all_buf:
940	kfree(rb);
941
942fail:
943	return NULL;
944}
945
946#endif
947
948struct page *
949perf_mmap_to_page(struct perf_buffer *rb, unsigned long pgoff)
950{
951	if (rb->aux_nr_pages) {
952		/* above AUX space */
953		if (pgoff > rb->aux_pgoff + rb->aux_nr_pages)
954			return NULL;
955
956		/* AUX space */
957		if (pgoff >= rb->aux_pgoff) {
958			int aux_pgoff = array_index_nospec(pgoff - rb->aux_pgoff, rb->aux_nr_pages);
959			return virt_to_page(rb->aux_pages[aux_pgoff]);
960		}
961	}
962
963	return __perf_mmap_to_page(rb, pgoff);
964}