Linux kernel & device driver programming

Cross-Referenced Linux and Device Driver Code

[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ]
Version: [ 2.6.11.8 ] [ 2.6.25 ] [ 2.6.25.8 ] [ 2.6.31.13 ] Architecture: [ i386 ]
  1 /* Include in trace.c */
  2 
  3 #include <linux/stringify.h>
  4 #include <linux/kthread.h>
  5 #include <linux/delay.h>
  6 
  7 static inline int trace_valid_entry(struct trace_entry *entry)
  8 {
  9         switch (entry->type) {
 10         case TRACE_FN:
 11         case TRACE_CTX:
 12         case TRACE_WAKE:
 13         case TRACE_STACK:
 14         case TRACE_PRINT:
 15         case TRACE_SPECIAL:
 16         case TRACE_BRANCH:
 17         case TRACE_GRAPH_ENT:
 18         case TRACE_GRAPH_RET:
 19         case TRACE_HW_BRANCHES:
 20                 return 1;
 21         }
 22         return 0;
 23 }
 24 
 25 static int trace_test_buffer_cpu(struct trace_array *tr, int cpu)
 26 {
 27         struct ring_buffer_event *event;
 28         struct trace_entry *entry;
 29         unsigned int loops = 0;
 30 
 31         while ((event = ring_buffer_consume(tr->buffer, cpu, NULL))) {
 32                 entry = ring_buffer_event_data(event);
 33 
 34                 /*
 35                  * The ring buffer is a size of trace_buf_size, if
 36                  * we loop more than the size, there's something wrong
 37                  * with the ring buffer.
 38                  */
 39                 if (loops++ > trace_buf_size) {
 40                         printk(KERN_CONT ".. bad ring buffer ");
 41                         goto failed;
 42                 }
 43                 if (!trace_valid_entry(entry)) {
 44                         printk(KERN_CONT ".. invalid entry %d ",
 45                                 entry->type);
 46                         goto failed;
 47                 }
 48         }
 49         return 0;
 50 
 51  failed:
 52         /* disable tracing */
 53         tracing_disabled = 1;
 54         printk(KERN_CONT ".. corrupted trace buffer .. ");
 55         return -1;
 56 }
 57 
 58 /*
 59  * Test the trace buffer to see if all the elements
 60  * are still sane.
 61  */
 62 static int trace_test_buffer(struct trace_array *tr, unsigned long *count)
 63 {
 64         unsigned long flags, cnt = 0;
 65         int cpu, ret = 0;
 66 
 67         /* Don't allow flipping of max traces now */
 68         local_irq_save(flags);
 69         __raw_spin_lock(&ftrace_max_lock);
 70 
 71         cnt = ring_buffer_entries(tr->buffer);
 72 
 73         /*
 74          * The trace_test_buffer_cpu runs a while loop to consume all data.
 75          * If the calling tracer is broken, and is constantly filling
 76          * the buffer, this will run forever, and hard lock the box.
 77          * We disable the ring buffer while we do this test to prevent
 78          * a hard lock up.
 79          */
 80         tracing_off();
 81         for_each_possible_cpu(cpu) {
 82                 ret = trace_test_buffer_cpu(tr, cpu);
 83                 if (ret)
 84                         break;
 85         }
 86         tracing_on();
 87         __raw_spin_unlock(&ftrace_max_lock);
 88         local_irq_restore(flags);
 89 
 90         if (count)
 91                 *count = cnt;
 92 
 93         return ret;
 94 }
 95 
 96 static inline void warn_failed_init_tracer(struct tracer *trace, int init_ret)
 97 {
 98         printk(KERN_WARNING "Failed to init %s tracer, init returned %d\n",
 99                 trace->name, init_ret);
100 }
101 #ifdef CONFIG_FUNCTION_TRACER
102 
103 #ifdef CONFIG_DYNAMIC_FTRACE
104 
105 /* Test dynamic code modification and ftrace filters */
106 int trace_selftest_startup_dynamic_tracing(struct tracer *trace,
107                                            struct trace_array *tr,
108                                            int (*func)(void))
109 {
110         int save_ftrace_enabled = ftrace_enabled;
111         int save_tracer_enabled = tracer_enabled;
112         unsigned long count;
113         char *func_name;
114         int ret;
115 
116         /* The ftrace test PASSED */
117         printk(KERN_CONT "PASSED\n");
118         pr_info("Testing dynamic ftrace: ");
119 
120         /* enable tracing, and record the filter function */
121         ftrace_enabled = 1;
122         tracer_enabled = 1;
123 
124         /* passed in by parameter to fool gcc from optimizing */
125         func();
126 
127         /*
128          * Some archs *cough*PowerPC*cough* add characters to the
129          * start of the function names. We simply put a '*' to
130          * accommodate them.
131          */
132         func_name = "*" __stringify(DYN_FTRACE_TEST_NAME);
133 
134         /* filter only on our function */
135         ftrace_set_filter(func_name, strlen(func_name), 1);
136 
137         /* enable tracing */
138         ret = tracer_init(trace, tr);
139         if (ret) {
140                 warn_failed_init_tracer(trace, ret);
141                 goto out;
142         }
143 
144         /* Sleep for a 1/10 of a second */
145         msleep(100);
146 
147         /* we should have nothing in the buffer */
148         ret = trace_test_buffer(tr, &count);
149         if (ret)
150                 goto out;
151 
152         if (count) {
153                 ret = -1;
154                 printk(KERN_CONT ".. filter did not filter .. ");
155                 goto out;
156         }
157 
158         /* call our function again */
159         func();
160 
161         /* sleep again */
162         msleep(100);
163 
164         /* stop the tracing. */
165         tracing_stop();
166         ftrace_enabled = 0;
167 
168         /* check the trace buffer */
169         ret = trace_test_buffer(tr, &count);
170         trace->reset(tr);
171         tracing_start();
172 
173         /* we should only have one item */
174         if (!ret && count != 1) {
175                 printk(KERN_CONT ".. filter failed count=%ld ..", count);
176                 ret = -1;
177                 goto out;
178         }
179 
180  out:
181         ftrace_enabled = save_ftrace_enabled;
182         tracer_enabled = save_tracer_enabled;
183 
184         /* Enable tracing on all functions again */
185         ftrace_set_filter(NULL, 0, 1);
186 
187         return ret;
188 }
189 #else
190 # define trace_selftest_startup_dynamic_tracing(trace, tr, func) ({ 0; })
191 #endif /* CONFIG_DYNAMIC_FTRACE */
192 
193 /*
194  * Simple verification test of ftrace function tracer.
195  * Enable ftrace, sleep 1/10 second, and then read the trace
196  * buffer to see if all is in order.
197  */
198 int
199 trace_selftest_startup_function(struct tracer *trace, struct trace_array *tr)
200 {
201         int save_ftrace_enabled = ftrace_enabled;
202         int save_tracer_enabled = tracer_enabled;
203         unsigned long count;
204         int ret;
205 
206         /* make sure msleep has been recorded */
207         msleep(1);
208 
209         /* start the tracing */
210         ftrace_enabled = 1;
211         tracer_enabled = 1;
212 
213         ret = tracer_init(trace, tr);
214         if (ret) {
215                 warn_failed_init_tracer(trace, ret);
216                 goto out;
217         }
218 
219         /* Sleep for a 1/10 of a second */
220         msleep(100);
221         /* stop the tracing. */
222         tracing_stop();
223         ftrace_enabled = 0;
224 
225         /* check the trace buffer */
226         ret = trace_test_buffer(tr, &count);
227         trace->reset(tr);
228         tracing_start();
229 
230         if (!ret && !count) {
231                 printk(KERN_CONT ".. no entries found ..");
232                 ret = -1;
233                 goto out;
234         }
235 
236         ret = trace_selftest_startup_dynamic_tracing(trace, tr,
237                                                      DYN_FTRACE_TEST_NAME);
238 
239  out:
240         ftrace_enabled = save_ftrace_enabled;
241         tracer_enabled = save_tracer_enabled;
242 
243         /* kill ftrace totally if we failed */
244         if (ret)
245                 ftrace_kill();
246 
247         return ret;
248 }
249 #endif /* CONFIG_FUNCTION_TRACER */
250 
251 
252 #ifdef CONFIG_FUNCTION_GRAPH_TRACER
253 
254 /* Maximum number of functions to trace before diagnosing a hang */
255 #define GRAPH_MAX_FUNC_TEST     100000000
256 
257 static void __ftrace_dump(bool disable_tracing);
258 static unsigned int graph_hang_thresh;
259 
260 /* Wrap the real function entry probe to avoid possible hanging */
261 static int trace_graph_entry_watchdog(struct ftrace_graph_ent *trace)
262 {
263         /* This is harmlessly racy, we want to approximately detect a hang */
264         if (unlikely(++graph_hang_thresh > GRAPH_MAX_FUNC_TEST)) {
265                 ftrace_graph_stop();
266                 printk(KERN_WARNING "BUG: Function graph tracer hang!\n");
267                 if (ftrace_dump_on_oops)
268                         __ftrace_dump(false);
269                 return 0;
270         }
271 
272         return trace_graph_entry(trace);
273 }
274 
275 /*
276  * Pretty much the same than for the function tracer from which the selftest
277  * has been borrowed.
278  */
279 int
280 trace_selftest_startup_function_graph(struct tracer *trace,
281                                         struct trace_array *tr)
282 {
283         int ret;
284         unsigned long count;
285 
286         /*
287          * Simulate the init() callback but we attach a watchdog callback
288          * to detect and recover from possible hangs
289          */
290         tracing_reset_online_cpus(tr);
291         ret = register_ftrace_graph(&trace_graph_return,
292                                     &trace_graph_entry_watchdog);
293         if (ret) {
294                 warn_failed_init_tracer(trace, ret);
295                 goto out;
296         }
297         tracing_start_cmdline_record();
298 
299         /* Sleep for a 1/10 of a second */
300         msleep(100);
301 
302         /* Have we just recovered from a hang? */
303         if (graph_hang_thresh > GRAPH_MAX_FUNC_TEST) {
304                 tracing_selftest_disabled = true;
305                 ret = -1;
306                 goto out;
307         }
308 
309         tracing_stop();
310 
311         /* check the trace buffer */
312         ret = trace_test_buffer(tr, &count);
313 
314         trace->reset(tr);
315         tracing_start();
316 
317         if (!ret && !count) {
318                 printk(KERN_CONT ".. no entries found ..");
319                 ret = -1;
320                 goto out;
321         }
322 
323         /* Don't test dynamic tracing, the function tracer already did */
324 
325 out:
326         /* Stop it if we failed */
327         if (ret)
328                 ftrace_graph_stop();
329 
330         return ret;
331 }
332 #endif /* CONFIG_FUNCTION_GRAPH_TRACER */
333 
334 
335 #ifdef CONFIG_IRQSOFF_TRACER
336 int
337 trace_selftest_startup_irqsoff(struct tracer *trace, struct trace_array *tr)
338 {
339         unsigned long save_max = tracing_max_latency;
340         unsigned long count;
341         int ret;
342 
343         /* start the tracing */
344         ret = tracer_init(trace, tr);
345         if (ret) {
346                 warn_failed_init_tracer(trace, ret);
347                 return ret;
348         }
349 
350         /* reset the max latency */
351         tracing_max_latency = 0;
352         /* disable interrupts for a bit */
353         local_irq_disable();
354         udelay(100);
355         local_irq_enable();
356 
357         /*
358          * Stop the tracer to avoid a warning subsequent
359          * to buffer flipping failure because tracing_stop()
360          * disables the tr and max buffers, making flipping impossible
361          * in case of parallels max irqs off latencies.
362          */
363         trace->stop(tr);
364         /* stop the tracing. */
365         tracing_stop();
366         /* check both trace buffers */
367         ret = trace_test_buffer(tr, NULL);
368         if (!ret)
369                 ret = trace_test_buffer(&max_tr, &count);
370         trace->reset(tr);
371         tracing_start();
372 
373         if (!ret && !count) {
374                 printk(KERN_CONT ".. no entries found ..");
375                 ret = -1;
376         }
377 
378         tracing_max_latency = save_max;
379 
380         return ret;
381 }
382 #endif /* CONFIG_IRQSOFF_TRACER */
383 
384 #ifdef CONFIG_PREEMPT_TRACER
385 int
386 trace_selftest_startup_preemptoff(struct tracer *trace, struct trace_array *tr)
387 {
388         unsigned long save_max = tracing_max_latency;
389         unsigned long count;
390         int ret;
391 
392         /*
393          * Now that the big kernel lock is no longer preemptable,
394          * and this is called with the BKL held, it will always
395          * fail. If preemption is already disabled, simply
396          * pass the test. When the BKL is removed, or becomes
397          * preemptible again, we will once again test this,
398          * so keep it in.
399          */
400         if (preempt_count()) {
401                 printk(KERN_CONT "can not test ... force ");
402                 return 0;
403         }
404 
405         /* start the tracing */
406         ret = tracer_init(trace, tr);
407         if (ret) {
408                 warn_failed_init_tracer(trace, ret);
409                 return ret;
410         }
411 
412         /* reset the max latency */
413         tracing_max_latency = 0;
414         /* disable preemption for a bit */
415         preempt_disable();
416         udelay(100);
417         preempt_enable();
418 
419         /*
420          * Stop the tracer to avoid a warning subsequent
421          * to buffer flipping failure because tracing_stop()
422          * disables the tr and max buffers, making flipping impossible
423          * in case of parallels max preempt off latencies.
424          */
425         trace->stop(tr);
426         /* stop the tracing. */
427         tracing_stop();
428         /* check both trace buffers */
429         ret = trace_test_buffer(tr, NULL);
430         if (!ret)
431                 ret = trace_test_buffer(&max_tr, &count);
432         trace->reset(tr);
433         tracing_start();
434 
435         if (!ret && !count) {
436                 printk(KERN_CONT ".. no entries found ..");
437                 ret = -1;
438         }
439 
440         tracing_max_latency = save_max;
441 
442         return ret;
443 }
444 #endif /* CONFIG_PREEMPT_TRACER */
445 
446 #if defined(CONFIG_IRQSOFF_TRACER) && defined(CONFIG_PREEMPT_TRACER)
447 int
448 trace_selftest_startup_preemptirqsoff(struct tracer *trace, struct trace_array *tr)
449 {
450         unsigned long save_max = tracing_max_latency;
451         unsigned long count;
452         int ret;
453 
454         /*
455          * Now that the big kernel lock is no longer preemptable,
456          * and this is called with the BKL held, it will always
457          * fail. If preemption is already disabled, simply
458          * pass the test. When the BKL is removed, or becomes
459          * preemptible again, we will once again test this,
460          * so keep it in.
461          */
462         if (preempt_count()) {
463                 printk(KERN_CONT "can not test ... force ");
464                 return 0;
465         }
466 
467         /* start the tracing */
468         ret = tracer_init(trace, tr);
469         if (ret) {
470                 warn_failed_init_tracer(trace, ret);
471                 goto out_no_start;
472         }
473 
474         /* reset the max latency */
475         tracing_max_latency = 0;
476 
477         /* disable preemption and interrupts for a bit */
478         preempt_disable();
479         local_irq_disable();
480         udelay(100);
481         preempt_enable();
482         /* reverse the order of preempt vs irqs */
483         local_irq_enable();
484 
485         /*
486          * Stop the tracer to avoid a warning subsequent
487          * to buffer flipping failure because tracing_stop()
488          * disables the tr and max buffers, making flipping impossible
489          * in case of parallels max irqs/preempt off latencies.
490          */
491         trace->stop(tr);
492         /* stop the tracing. */
493         tracing_stop();
494         /* check both trace buffers */
495         ret = trace_test_buffer(tr, NULL);
496         if (ret)
497                 goto out;
498 
499         ret = trace_test_buffer(&max_tr, &count);
500         if (ret)
501                 goto out;
502 
503         if (!ret && !count) {
504                 printk(KERN_CONT ".. no entries found ..");
505                 ret = -1;
506                 goto out;
507         }
508 
509         /* do the test by disabling interrupts first this time */
510         tracing_max_latency = 0;
511         tracing_start();
512         trace->start(tr);
513 
514         preempt_disable();
515         local_irq_disable();
516         udelay(100);
517         preempt_enable();
518         /* reverse the order of preempt vs irqs */
519         local_irq_enable();
520 
521         trace->stop(tr);
522         /* stop the tracing. */
523         tracing_stop();
524         /* check both trace buffers */
525         ret = trace_test_buffer(tr, NULL);
526         if (ret)
527                 goto out;
528 
529         ret = trace_test_buffer(&max_tr, &count);
530 
531         if (!ret && !count) {
532                 printk(KERN_CONT ".. no entries found ..");
533                 ret = -1;
534                 goto out;
535         }
536 
537 out:
538         tracing_start();
539 out_no_start:
540         trace->reset(tr);
541         tracing_max_latency = save_max;
542 
543         return ret;
544 }
545 #endif /* CONFIG_IRQSOFF_TRACER && CONFIG_PREEMPT_TRACER */
546 
547 #ifdef CONFIG_NOP_TRACER
548 int
549 trace_selftest_startup_nop(struct tracer *trace, struct trace_array *tr)
550 {
551         /* What could possibly go wrong? */
552         return 0;
553 }
554 #endif
555 
556 #ifdef CONFIG_SCHED_TRACER
557 static int trace_wakeup_test_thread(void *data)
558 {
559         /* Make this a RT thread, doesn't need to be too high */
560         struct sched_param param = { .sched_priority = 5 };
561         struct completion *x = data;
562 
563         sched_setscheduler(current, SCHED_FIFO, &param);
564 
565         /* Make it know we have a new prio */
566         complete(x);
567 
568         /* now go to sleep and let the test wake us up */
569         set_current_state(TASK_INTERRUPTIBLE);
570         schedule();
571 
572         /* we are awake, now wait to disappear */
573         while (!kthread_should_stop()) {
574                 /*
575                  * This is an RT task, do short sleeps to let
576                  * others run.
577                  */
578                 msleep(100);
579         }
580 
581         return 0;
582 }
583 
584 int
585 trace_selftest_startup_wakeup(struct tracer *trace, struct trace_array *tr)
586 {
587         unsigned long save_max = tracing_max_latency;
588         struct task_struct *p;
589         struct completion isrt;
590         unsigned long count;
591         int ret;
592 
593         init_completion(&isrt);
594 
595         /* create a high prio thread */
596         p = kthread_run(trace_wakeup_test_thread, &isrt, "ftrace-test");
597         if (IS_ERR(p)) {
598                 printk(KERN_CONT "Failed to create ftrace wakeup test thread ");
599                 return -1;
600         }
601 
602         /* make sure the thread is running at an RT prio */
603         wait_for_completion(&isrt);
604 
605         /* start the tracing */
606         ret = tracer_init(trace, tr);
607         if (ret) {
608                 warn_failed_init_tracer(trace, ret);
609                 return ret;
610         }
611 
612         /* reset the max latency */
613         tracing_max_latency = 0;
614 
615         /* sleep to let the RT thread sleep too */
616         msleep(100);
617 
618         /*
619          * Yes this is slightly racy. It is possible that for some
620          * strange reason that the RT thread we created, did not
621          * call schedule for 100ms after doing the completion,
622          * and we do a wakeup on a task that already is awake.
623          * But that is extremely unlikely, and the worst thing that
624          * happens in such a case, is that we disable tracing.
625          * Honestly, if this race does happen something is horrible
626          * wrong with the system.
627          */
628 
629         wake_up_process(p);
630 
631         /* give a little time to let the thread wake up */
632         msleep(100);
633 
634         /* stop the tracing. */
635         tracing_stop();
636         /* check both trace buffers */
637         ret = trace_test_buffer(tr, NULL);
638         if (!ret)
639                 ret = trace_test_buffer(&max_tr, &count);
640 
641 
642         trace->reset(tr);
643         tracing_start();
644 
645         tracing_max_latency = save_max;
646 
647         /* kill the thread */
648         kthread_stop(p);
649 
650         if (!ret && !count) {
651                 printk(KERN_CONT ".. no entries found ..");
652                 ret = -1;
653         }
654 
655         return ret;
656 }
657 #endif /* CONFIG_SCHED_TRACER */
658 
659 #ifdef CONFIG_CONTEXT_SWITCH_TRACER
660 int
661 trace_selftest_startup_sched_switch(struct tracer *trace, struct trace_array *tr)
662 {
663         unsigned long count;
664         int ret;
665 
666         /* start the tracing */
667         ret = tracer_init(trace, tr);
668         if (ret) {
669                 warn_failed_init_tracer(trace, ret);
670                 return ret;
671         }
672 
673         /* Sleep for a 1/10 of a second */
674         msleep(100);
675         /* stop the tracing. */
676         tracing_stop();
677         /* check the trace buffer */
678         ret = trace_test_buffer(tr, &count);
679         trace->reset(tr);
680         tracing_start();
681 
682         if (!ret && !count) {
683                 printk(KERN_CONT ".. no entries found ..");
684                 ret = -1;
685         }
686 
687         return ret;
688 }
689 #endif /* CONFIG_CONTEXT_SWITCH_TRACER */
690 
691 #ifdef CONFIG_SYSPROF_TRACER
692 int
693 trace_selftest_startup_sysprof(struct tracer *trace, struct trace_array *tr)
694 {
695         unsigned long count;
696         int ret;
697 
698         /* start the tracing */
699         ret = tracer_init(trace, tr);
700         if (ret) {
701                 warn_failed_init_tracer(trace, ret);
702                 return ret;
703         }
704 
705         /* Sleep for a 1/10 of a second */
706         msleep(100);
707         /* stop the tracing. */
708         tracing_stop();
709         /* check the trace buffer */
710         ret = trace_test_buffer(tr, &count);
711         trace->reset(tr);
712         tracing_start();
713 
714         if (!ret && !count) {
715                 printk(KERN_CONT ".. no entries found ..");
716                 ret = -1;
717         }
718 
719         return ret;
720 }
721 #endif /* CONFIG_SYSPROF_TRACER */
722 
723 #ifdef CONFIG_BRANCH_TRACER
724 int
725 trace_selftest_startup_branch(struct tracer *trace, struct trace_array *tr)
726 {
727         unsigned long count;
728         int ret;
729 
730         /* start the tracing */
731         ret = tracer_init(trace, tr);
732         if (ret) {
733                 warn_failed_init_tracer(trace, ret);
734                 return ret;
735         }
736 
737         /* Sleep for a 1/10 of a second */
738         msleep(100);
739         /* stop the tracing. */
740         tracing_stop();
741         /* check the trace buffer */
742         ret = trace_test_buffer(tr, &count);
743         trace->reset(tr);
744         tracing_start();
745 
746         if (!ret && !count) {
747                 printk(KERN_CONT ".. no entries found ..");
748                 ret = -1;
749         }
750 
751         return ret;
752 }
753 #endif /* CONFIG_BRANCH_TRACER */
754 
755 #ifdef CONFIG_HW_BRANCH_TRACER
756 int
757 trace_selftest_startup_hw_branches(struct tracer *trace,
758                                    struct trace_array *tr)
759 {
760         struct trace_iterator *iter;
761         struct tracer tracer;
762         unsigned long count;
763         int ret;
764 
765         if (!trace->open) {
766                 printk(KERN_CONT "missing open function...");
767                 return -1;
768         }
769 
770         ret = tracer_init(trace, tr);
771         if (ret) {
772                 warn_failed_init_tracer(trace, ret);
773                 return ret;
774         }
775 
776         /*
777          * The hw-branch tracer needs to collect the trace from the various
778          * cpu trace buffers - before tracing is stopped.
779          */
780         iter = kzalloc(sizeof(*iter), GFP_KERNEL);
781         if (!iter)
782                 return -ENOMEM;
783 
784         memcpy(&tracer, trace, sizeof(tracer));
785 
786         iter->trace = &tracer;
787         iter->tr = tr;
788         iter->pos = -1;
789         mutex_init(&iter->mutex);
790 
791         trace->open(iter);
792 
793         mutex_destroy(&iter->mutex);
794         kfree(iter);
795 
796         tracing_stop();
797 
798         ret = trace_test_buffer(tr, &count);
799         trace->reset(tr);
800         tracing_start();
801 
802         if (!ret && !count) {
803                 printk(KERN_CONT "no entries found..");
804                 ret = -1;
805         }
806 
807         return ret;
808 }
809 #endif /* CONFIG_HW_BRANCH_TRACER */
810 
  This page was automatically generated by the LXR engine.