kernel:lockdep:replace DFS with BFS
cover kernel:lockdep:replace DFS with BFS
Hi,
Currently lockdep uses recursion DFS(depth-first search) algorithm to search target in checking lock circle(check_noncircular()),irq-safe -> irq-unsafe(check_irq_usage()) and irq inversion when adding a new lock dependency. This patches replace the current DFS with BFS, based on the following consideration:
1,no loss of efficiency, no matter DFS or BFS, the running time are O(V+E) (V is vertex count, and E is edge count of one graph);
2,BFS may be easily implemented by circular queue and consumes much less kernel stack space than DFS for DFS is implemented by recursion.
3, The shortest path can be obtained by BFS if the target is found, but can't be got by DFS. By the shortest path, we can shorten the lock dependency chain and help to troubleshoot lock problem easier than before.
PATCH 1/8 kernel:lockdep:improve implementation of BFS
From: Ming Lei <[email protected]>
1,replace %MAX_CIRCULAR_QUE_SIZE with &(MAX_CIRCULAR_QUE_SIZE-1) since we define MAX_CIRCULAR_QUE_SIZE as power of 2;
2,use bitmap to mark if a lock is accessed in BFS in order to clear it quickly, because we may search a graph many times.
--- kernel/lockdep.c | 23 ++++++++++++++++------- kernel/lockdep_internals.h | 35 +++++++++++++++++++++++------------ 2 files changed, 39 insertions(+), 19 deletions(-)
kernel/lockdep.c +16 -7
@@ -42,7 +42,7 @@#include <linux/hash.h> #include <linux/ftrace.h> #include <linux/stringify.h> - +#include <linux/bitops.h> #include <asm/sections.h> #include "lockdep_internals.h"
@@ -118,7 +118,7 @@ static inline int debug_locks_off_graph_unlock(void)static int lockdep_initialized;unsigned long nr_list_entries; -static struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; +struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ];/* * All data structures here are protected by the global debug_lock.
@@ -897,30 +897,38 @@ static int add_lock_to_list(struct lock_class *class, struct lock_class *this,return 1 ; } +unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )];static struct circular_queue lock_cq; +static int __search_shortest_path (struct lock_list *source_entry,struct lock_class *target,struct lock_list **target_entry,int forward) {struct lock_list *entry; +struct list_head *head;struct circular_queue *cq = &lock_cq;int ret =1 ; -__cq_init (cq); - -mark_lock_accessed (source_entry,NULL );if (source_entry->class == target) { *target_entry = source_entry; ret =0 ; goto exit; } +if (forward) + head = &source_entry->class->locks_after; +else + head = &source_entry->class->locks_before; + +if (list_empty (head)) + goto exit; + +__cq_init (cq);__cq_enqueue (cq, (unsigned long )source_entry);while (!__cq_empty (cq)) {struct lock_list *lock; -struct list_head *head;__cq_dequeue (cq, (unsigned long *)&lock);
@@ -1040,6 +1048,7 @@ static noinline int print_circular_bug(void)return 0 ; this.class =hlock_class (check_source); + this.parent =NULL ;if (!save_trace (&this.trace))return 0 ;
@@ -1580,10 +1589,10 @@ check_prev_add(struct task_struct *curr, struct held_lock *prev,*/ check_source = next; check_target = prev; +if (check_noncircular (hlock_class (next),0 ) ==2 )return print_circular_bug (); -if (!check_prev_add_irq (curr, prev, next))return 0 ;
kernel/lockdep_internals.h +23 -12
@@ -137,23 +137,28 @@ extern atomic_t nr_find_usage_backwards_recursions;# define debug_atomic_read (ptr) 0#endif + +extern unsigned long nr_list_entries; +extern struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; +extern unsigned long bfs_accessed[]; + +/*For good efficiency of modular, we use power of 2*/ +#define MAX_CIRCULAR_QUE_SIZE 4096UL +/* The circular_queue and helpers is used to implement the * breadth-first search(BFS)algorithem, by which we can build * the shortest path from the next lock to be acquired to the * previous held lock if there is a circular between them. * */ -#define MAX_CIRCULAR_QUE_SIZE 4096ULstruct circular_queue {unsigned long element[MAX_CIRCULAR_QUE_SIZE ];unsigned int front, rear; }; -#define LOCK_ACCESSED 1UL -#define LOCK_ACCESSED_MASK (~LOCK_ACCESSED) -static inline void __cq_init (struct circular_queue *cq) { cq->front = cq->rear =0 ; +bitmap_zero (bfs_accessed,MAX_LOCKDEP_ENTRIES ); }static inline int __cq_empty (struct circular_queue *cq)
@@ -163,7 +168,7 @@ static inline int __cq_empty(struct circular_queue *cq)static inline int __cq_full (struct circular_queue *cq) { -return ((cq->rear +1 )%MAX_CIRCULAR_QUE_SIZE ) == cq->front; +return ((cq->rear +1 )&(MAX_CIRCULAR_QUE_SIZE -1 )) == cq->front; }static inline int __cq_enqueue (struct circular_queue *cq,unsigned long elem)
@@ -172,7 +177,7 @@ static inline int __cq_enqueue(struct circular_queue *cq, unsigned long elem)return -1 ; cq->element[cq->rear] = elem; - cq->rear = (cq->rear +1 )%MAX_CIRCULAR_QUE_SIZE ; + cq->rear = (cq->rear +1 )&(MAX_CIRCULAR_QUE_SIZE -1 );return 0 ; }
@@ -182,30 +187,36 @@ static inline int __cq_dequeue(struct circular_queue *cq, unsigned long *elem)return -1 ; *elem = cq->element[cq->front]; - cq->front = (cq->front +1 )%MAX_CIRCULAR_QUE_SIZE ; + cq->front = (cq->front +1 )&(MAX_CIRCULAR_QUE_SIZE -1 );return 0 ; }static inline int __cq_get_elem_count (struct circular_queue *cq) { -return (cq->rear - cq->front)%MAX_CIRCULAR_QUE_SIZE ; +return (cq->rear - cq->front)&(MAX_CIRCULAR_QUE_SIZE -1 ); }static inline void mark_lock_accessed (struct lock_list *lock,struct lock_list *parent) { - lock->parent = (void *) parent +LOCK_ACCESSED ; +unsigned long nr; + nr = lock - list_entries; +WARN_ON (nr >= nr_list_entries); + lock->parent = parent; +set_bit (nr, bfs_accessed); }static inline unsigned long lock_accessed (struct lock_list *lock) { -return (unsigned long )lock->parent &LOCK_ACCESSED ; +unsigned long nr; + nr = lock - list_entries; +WARN_ON (nr >= nr_list_entries); +return test_bit (nr, bfs_accessed); }static inline struct lock_list *get_lock_parent (struct lock_list *child) { -return (struct lock_list *) - ((unsigned long )child->parent &LOCK_ACCESSED_MASK ); +return child->parent; }static inline unsigned long get_lock_depth (struct lock_list *child)
Signature · 1 line
1.6.0.GIT
PATCH 2/8 kernel:lockdep: introduce match function to BFS
From: Ming Lei <[email protected]>
1,introduce match() to BFS in order to make it usable to match different pattern;
2,also rename some functions to make them more suitable.
--- kernel/lockdep.c | 43 ++++++++++++++++++++++++++----------------- 1 files changed, 26 insertions(+), 17 deletions(-)
kernel/lockdep.c +26 -17
@@ -900,17 +900,18 @@ static int add_lock_to_list(struct lock_class *class, struct lock_class *this,unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )];static struct circular_queue lock_cq; -static int __search_shortest_path (struct lock_list *source_entry, -struct lock_class *target, -struct lock_list **target_entry, -int forward) +static int __bfs (struct lock_list *source_entry, +void *data, +int (*match)(struct lock_list *entry,void *data), +struct lock_list **target_entry, +int forward) {struct lock_list *entry;struct list_head *head;struct circular_queue *cq = &lock_cq;int ret =1 ; -if (source_entry->class == target) { +if (match (source_entry, data)) { *target_entry = source_entry; ret =0 ; goto exit;
@@ -945,7 +946,7 @@ static int __search_shortest_path(struct lock_list *source_entry,list_for_each_entry (entry, head, entry) {if (!lock_accessed (entry)) {mark_lock_accessed (entry, lock); -if (entry->class == target) { +if (match (entry, data)) { *target_entry = entry; ret =0 ; goto exit;
@@ -962,19 +963,21 @@ exit:return ret; } -static inline int __search_forward_shortest_path (struct lock_list *src_entry, -struct lock_class *target, -struct lock_list **target_entry) +static inline int __bfs_forward (struct lock_list *src_entry, +void *data, +int (*match)(struct lock_list *entry,void *data), +struct lock_list **target_entry) { -return __search_shortest_path (src_entry, target, target_entry,1 ); +return __bfs (src_entry, data, match, target_entry,1 ); } -static inline int __search_backward_shortest_path (struct lock_list *src_entry, -struct lock_class *target, -struct lock_list **target_entry) +static inline int __bfs_backward (struct lock_list *src_entry, +void *data, +int (*match)(struct lock_list *entry,void *data), +struct lock_list **target_entry) { -return __search_shortest_path (src_entry, target, target_entry,0 ); +return __bfs (src_entry, data, match, target_entry,0 ); }
@@ -1035,6 +1038,11 @@ print_circular_bug_header(struct lock_list *entry, unsigned int depth)return 0 ; } +static inline int class_equal (struct lock_list *entry,void *data) +{ +return entry->class == data; +} + static noinline int print_circular_bug(void) {struct task_struct *curr = current;
@@ -1052,9 +1060,10 @@ static noinline int print_circular_bug(void)if (!save_trace (&this.trace))return 0 ; - result =__search_forward_shortest_path (&this, -hlock_class (check_target), - &target); + result =__bfs_forward (&this, +hlock_class (check_target), + class_equal, + &target);if (result) {printk ("\n%s:search shortest path failed:%d\n" , __func__, result);
Signature · 1 line
1.6.0.GIT
PATCH 3/8 kernel:lockdep:implement check_noncircular() by BFS
From: Ming Lei <[email protected]>
This patch uses BFS to implement check_noncircular() and prints the generated shortest circle if exists.
--- kernel/lockdep.c | 89 ++++++++++++++++++++++------------------------------- 1 files changed, 37 insertions(+), 52 deletions(-)
kernel/lockdep.c +37 -52
@@ -985,12 +985,7 @@ static inline int __bfs_backward(struct lock_list *src_entry,* Recursive, forwards-direction lock-dependency checking, used for * both noncyclic checking and for hardirq-unsafe/softirq-unsafe * checking. -* -* (to keep the stackframe of the recursive functions small we -* use these global variables, and we also mark various helper -* functions as noinline.) */ -static struct held_lock *check_source, *check_target;/* * Print a dependency chain entry (this is only done when a deadlock
@@ -1014,7 +1009,9 @@ print_circular_bug_entry(struct lock_list *target, unsigned int depth)* header first: */ static noinline int -print_circular_bug_header (struct lock_list *entry,unsigned int depth) +print_circular_bug_header (struct lock_list *entry,unsigned int depth, +struct held_lock *check_src, +struct held_lock *check_tgt) {struct task_struct *curr = current;
@@ -1027,9 +1024,9 @@ print_circular_bug_header(struct lock_list *entry, unsigned int depth)printk ("-------------------------------------------------------\n" );printk ("%s/%d is trying to acquire lock:\n" , curr->comm,task_pid_nr (curr)); -print_lock (check_source); +print_lock (check_src);printk ("\nbut task is already holding lock:\n" ); -print_lock (check_target); +print_lock (check_tgt);printk ("\nwhich lock already depends on the new lock.\n\n" );printk ("\nthe existing dependency chain (in reverse order) is:\n" );
@@ -1043,36 +1040,24 @@ static inline int class_equal(struct lock_list *entry, void *data)return entry->class == data; } -static noinline int print_circular_bug(void) +static noinline int print_circular_bug(struct lock_list *this, +struct lock_list *target, +struct held_lock *check_src, +struct held_lock *check_tgt) {struct task_struct *curr = current; -struct lock_list this; -struct lock_list *target;struct lock_list *parent; -int result;unsigned long depth;if (!debug_locks_off_graph_unlock () || debug_locks_silent)return 0 ; - this.class =hlock_class (check_source); - this.parent =NULL ; -if (!save_trace (&this.trace)) +if (!save_trace (&this->trace))return 0 ; - result =__bfs_forward (&this, -hlock_class (check_target), - class_equal, - &target); -if (result) { -printk ("\n%s:search shortest path failed:%d\n" , __func__, - result); -return 0 ; - } - depth =get_lock_depth (target); -print_circular_bug_header (target, depth); +print_circular_bug_header (target, depth, check_src, check_tgt); parent =get_lock_parent (target);
@@ -1090,6 +1075,16 @@ static noinline int print_circular_bug(void)return 0 ; } +static int noinline print_bfs_bug(int ret) +{ +if (!debug_locks_off_graph_unlock ()) +return 0 ; + +WARN (1 ,"lockdep bfs error:%d\n" , ret); + +return 0 ; +} +#define RECURSION_LIMIT 40 static int noinline print_infinite_recursion_bug(void)
@@ -1168,31 +1163,17 @@ unsigned long lockdep_count_backward_deps(struct lock_class *class)* lead to <target>. Print an error and return 0 if it does. */ static noinline int -check_noncircular (struct lock_class *source,unsigned int depth) +check_noncircular (struct lock_list *root,struct lock_class *target, +struct lock_list **target_entry) { -struct lock_list *entry; +int result; -if (lockdep_dependency_visit (source, depth)) -return 1 ; +debug_atomic_inc (&nr_cyclic_checks); -debug_atomic_inc (&nr_cyclic_check_recursions); -if (depth > max_recursion_depth) - max_recursion_depth = depth; -if (depth >=RECURSION_LIMIT ) -return print_infinite_recursion_bug (); -/* -* Check this lock's dependency list: -*/ -list_for_each_entry (entry, &source->locks_after, entry) { -if (entry->class ==hlock_class (check_target)) -return 2 ; -debug_atomic_inc (&nr_cyclic_checks); -if (check_noncircular (entry->class, depth+1 ) ==2 ) -return 2 ; - } -return 1 ; -} + result =__bfs_forward (root, target, class_equal, target_entry); +return result; +}#if defined(CONFIG_TRACE_IRQFLAGS ) && defined(CONFIG_PROVE_LOCKING )/*
@@ -1586,6 +1567,8 @@ check_prev_add(struct task_struct *curr, struct held_lock *prev, {struct lock_list *entry;int ret; +struct lock_list this; +struct lock_list *uninitialized_var (target_entry );/* * Prove that the new <prev> -> <next> dependency would not
@@ -1596,11 +1579,13 @@ check_prev_add(struct task_struct *curr, struct held_lock *prev,* We are using global variables to control the recursion, to * keep the stackframe size of the recursive functions low: */ - check_source = next; - check_target = prev; - -if (check_noncircular (hlock_class (next),0 ) ==2 ) -return print_circular_bug (); + this.class =hlock_class (next); + this.parent =NULL ; + ret =check_noncircular (&this,hlock_class (prev), &target_entry); +if (unlikely (!ret)) +return print_circular_bug (&this, target_entry, next, prev); +else if (unlikely (ret <0 )) +return print_bfs_bug (ret);if (!check_prev_add_irq (curr, prev, next))return 0 ;
Signature · 1 line
1.6.0.GIT
PATCH 4/8 kernel:lockdep:implement find_usage_*wards by BFS
From: Ming Lei <[email protected]>
This patch uses BFS to implement find_usage_*wards(),which was originally writen by DFS.
--- kernel/lockdep.c | 180 ++++++++++++++++++++++-------------------------------- 1 files changed, 72 insertions(+), 108 deletions(-)
kernel/lockdep.c +72 -108
@@ -963,7 +963,7 @@ exit:return ret; } -static inline int __bfs_forward (struct lock_list *src_entry, +static inline int __bfs_forwards (struct lock_list *src_entry,void *data,int (*match)(struct lock_list *entry,void *data),struct lock_list **target_entry)
@@ -972,7 +972,7 @@ static inline int __bfs_forward(struct lock_list *src_entry, } -static inline int __bfs_backward (struct lock_list *src_entry, +static inline int __bfs_backwards (struct lock_list *src_entry,void *data,int (*match)(struct lock_list *entry,void *data),struct lock_list **target_entry)
@@ -1085,18 +1085,6 @@ static int noinline print_bfs_bug(int ret)return 0 ; } -#define RECURSION_LIMIT 40 - -static int noinline print_infinite_recursion_bug(void) -{ -if (!debug_locks_off_graph_unlock ()) -return 0 ; - -WARN_ON (1 ); - -return 0 ; -} -unsigned long __lockdep_count_forward_deps (struct lock_class *class,unsigned int depth) {
@@ -1170,7 +1158,7 @@ check_noncircular(struct lock_list *root, struct lock_class *target,debug_atomic_inc (&nr_cyclic_checks); - result =__bfs_forward (root, target, class_equal, target_entry); + result =__bfs_forwards (root, target, class_equal, target_entry);return result; }
@@ -1181,101 +1169,70 @@ check_noncircular(struct lock_list *root, struct lock_class *target,* proving that two subgraphs can be connected by a new dependency * without creating any illegal irq-safe -> irq-unsafe lock dependency. */ -static enum lock_usage_bit find_usage_bit;static struct lock_class *forwards_match, *backwards_match; + +#define BFS_PROCESS_RET (ret) do { \ + if (ret < 0) \ + return print_bfs_bug(ret); \ + if (ret == 1) \ + return 1; \ + } while (0) + +static inline int usage_match (struct lock_list *entry,void *bit) +{ +return entry->class->usage_mask & (1 << (enum lock_usage_bit )bit); +} + + +/* * Find a node in the forwards-direction dependency sub-graph starting -* at <source> that matches <find_usage_bit>. +* at @root->class that matches @bit. * -* Return 2 if such a node exists in the subgraph, and put that node -* into <forwards_match>. +* Return 0 if such a node exists in the subgraph, and put that node +* into *@target_entry. * -* Return 1 otherwise and keep <forwards_match> unchanged. -* Return 0 on error. +* Return 1 otherwise and keep *@target_entry unchanged. +* Return <0 on error. */ -static noinline int -find_usage_forwards (struct lock_class *source,unsigned int depth) +static int +find_usage_forwards (struct lock_list *root,enum lock_usage_bit bit, +struct lock_list **target_entry) { -struct lock_list *entry; -int ret; - -if (lockdep_dependency_visit (source, depth)) -return 1 ; - -if (depth > max_recursion_depth) - max_recursion_depth = depth; -if (depth >=RECURSION_LIMIT ) -return print_infinite_recursion_bug (); +int result;debug_atomic_inc (&nr_find_usage_forwards_checks); -if (source->usage_mask & (1 << find_usage_bit)) { - forwards_match = source; -return 2 ; - } -/* -* Check this lock's dependency list: -*/ -list_for_each_entry (entry, &source->locks_after, entry) { -debug_atomic_inc (&nr_find_usage_forwards_recursions); - ret =find_usage_forwards (entry->class, depth+1 ); -if (ret ==2 || ret ==0 ) -return ret; - } -return 1 ; + result =__bfs_forwards (root, (void *)bit, usage_match, target_entry); + +return result; }/* * Find a node in the backwards-direction dependency sub-graph starting -* at <source> that matches <find_usage_bit>. +* at @root->class that matches @bit. * -* Return 2 if such a node exists in the subgraph, and put that node -* into <backwards_match>. +* Return 0 if such a node exists in the subgraph, and put that node +* into *@target_entry. * -* Return 1 otherwise and keep <backwards_match> unchanged. -* Return 0 on error. +* Return 1 otherwise and keep *@target_entry unchanged. +* Return <0 on error. */ -static noinline int -find_usage_backwards (struct lock_class *source,unsigned int depth) +static int +find_usage_backwards (struct lock_list *root,enum lock_usage_bit bit, +struct lock_list **target_entry) { -struct lock_list *entry; -int ret; - -if (lockdep_dependency_visit (source, depth)) -return 1 ; - -if (!__raw_spin_is_locked (&lockdep_lock)) -return DEBUG_LOCKS_WARN_ON (1 ); - -if (depth > max_recursion_depth) - max_recursion_depth = depth; -if (depth >=RECURSION_LIMIT ) -return print_infinite_recursion_bug (); +int result;debug_atomic_inc (&nr_find_usage_backwards_checks); -if (source->usage_mask & (1 << find_usage_bit)) { - backwards_match = source; -return 2 ; - } -if (!source &&debug_locks_off_graph_unlock ()) { -WARN_ON (1 ); -return 0 ; - } + result =__bfs_backwards (root, (void *)bit, usage_match, target_entry); -/* -* Check this lock's dependency list: -*/ -list_for_each_entry (entry, &source->locks_before, entry) { -debug_atomic_inc (&nr_find_usage_backwards_recursions); - ret =find_usage_backwards (entry->class, depth+1 ); -if (ret ==2 || ret ==0 ) -return ret; - } -return 1 ; +return result; } + static int print_bad_irq_dependency(struct task_struct *curr, struct held_lock *prev,
@@ -1343,18 +1300,21 @@ check_usage(struct task_struct *curr, struct held_lock *prev, enum lock_usage_bit bit_forwards, const char *irqclass) { int ret; +struct lock_list this; +struct lock_list *uninitialized_var (target_entry ); + + this.parent =NULL ; + + this.class =hlock_class (prev); + ret =find_usage_backwards (&this, bit_backwards, &target_entry); +BFS_PROCESS_RET (ret); + backwards_match = target_entry->class; + + this.class =hlock_class (next); + ret =find_usage_forwards (&this, bit_forwards, &target_entry); +BFS_PROCESS_RET (ret); + forwards_match = target_entry->class; - find_usage_bit = bit_backwards; -/* fills in <backwards_match> */ - ret =find_usage_backwards (hlock_class (prev),0 ); -if (!ret || ret ==1 ) -return ret; - - find_usage_bit = bit_forwards; - ret =find_usage_forwards (hlock_class (next),0 ); -if (!ret || ret ==1 ) -return ret; -/* ret == 2 */ return print_bad_irq_dependency (curr, prev, next, bit_backwards, bit_forwards, irqclass); }
@@ -2029,14 +1989,16 @@ check_usage_forwards(struct task_struct *curr, struct held_lock *this, enum lock_usage_bit bit, const char *irqclass) { int ret; +struct lock_list root; +struct lock_list *uninitialized_var (target_entry ); - find_usage_bit = bit; -/* fills in <forwards_match> */ - ret =find_usage_forwards (hlock_class (this),0 ); -if (!ret || ret ==1 ) -return ret; + root.parent =NULL ; + root.class =hlock_class (this); + ret =find_usage_forwards (&root, bit, &target_entry); +BFS_PROCESS_RET (ret); -return print_irq_inversion_bug (curr, forwards_match, this,1 , irqclass); +return print_irq_inversion_bug (curr, target_entry->class, + this,1 , irqclass); }/*
@@ -2048,14 +2010,16 @@ check_usage_backwards(struct task_struct *curr, struct held_lock *this, enum lock_usage_bit bit, const char *irqclass) { int ret; +struct lock_list root; +struct lock_list *uninitialized_var (target_entry ); - find_usage_bit = bit; -/* fills in <backwards_match> */ - ret =find_usage_backwards (hlock_class (this),0 ); -if (!ret || ret ==1 ) -return ret; + root.parent =NULL ; + root.class =hlock_class (this); + ret =find_usage_backwards (&root, bit, &target_entry); +BFS_PROCESS_RET (ret); -return print_irq_inversion_bug (curr, backwards_match, this,0 , irqclass); +return print_irq_inversion_bug (curr, target_entry->class, + this,1 , irqclass); }void print_irqtrace_events (struct task_struct *curr)
Signature · 1 line
1.6.0.GIT
PATCH 5/8 kernel:lockdep:introduce print_shortest_lock_dependencies
From: Ming Lei <[email protected]>
Since the shortest lock dependencies' path may be obtained by BFS, we print the shortest one by print_shortest_lock_dependencies().
--- kernel/lockdep.c | 93 +++++++++++++++++++++++++++++++------------ kernel/lockdep_internals.h | 4 +- 2 files changed, 69 insertions(+), 28 deletions(-)
kernel/lockdep.c +67 -26
@@ -576,6 +576,36 @@ static void print_lock_class_header(struct lock_class *class, int depth) }/* +* printk the shortest lock dependencies from @start to @end in reverse order: +*/ +static void __used +print_shortest_lock_dependencies (struct lock_list *leaf, +struct lock_list *root) +{ +struct lock_list *entry = leaf; +int depth; + +/*compute depth from generated tree by BFS*/ + depth =get_lock_depth (leaf); + +do { +print_lock_class_header (entry->class, depth); +printk ("%*s ... acquired at:\n" , depth,"" ); +print_stack_trace (&entry->trace,2 ); +printk ("\n" ); + +if (depth ==0 && (entry != root)) { +printk ("lockdep:%s bad BFS generated tree\n" , __func__); +break ; + } + + entry =get_lock_parent (entry); + depth--; + }while (entry && (depth >=0 )); + +return ; +} +/* * printk all lock dependencies starting at <entry>: */ static void __used
@@ -992,7 +1022,7 @@ static inline int __bfs_backwards(struct lock_list *src_entry,* has been detected): */ static noinline int -print_circular_bug_entry (struct lock_list *target,unsigned int depth) +print_circular_bug_entry (struct lock_list *target,int depth) {if (debug_locks_silent)return 0 ;
@@ -1047,7 +1077,7 @@ static noinline int print_circular_bug(struct lock_list *this, {struct task_struct *curr = current;struct lock_list *parent; -unsigned long depth; +int depth;if (!debug_locks_off_graph_unlock () || debug_locks_silent)return 0 ;
@@ -1169,7 +1199,6 @@ check_noncircular(struct lock_list *root, struct lock_class *target,* proving that two subgraphs can be connected by a new dependency * without creating any illegal irq-safe -> irq-unsafe lock dependency. */ -static struct lock_class *forwards_match, *backwards_match;#define BFS_PROCESS_RET (ret) do { \
@@ -1235,6 +1264,10 @@ find_usage_backwards(struct lock_list *root, enum lock_usage_bit bit, static int print_bad_irq_dependency(struct task_struct *curr, + struct lock_list *prev_root, + struct lock_list *next_root, + struct lock_list *backwards_entry, + struct lock_list *forwards_entry, struct held_lock *prev, struct held_lock *next, enum lock_usage_bit bit1,
@@ -1267,26 +1300,32 @@ print_bad_irq_dependency(struct task_struct *curr,printk ("\nbut this new dependency connects a %s-irq-safe lock:\n" , irqclass); -print_lock_name (backwards_match); +print_lock_name (backwards_entry->class);printk ("\n... which became %s-irq-safe at:\n" , irqclass); -print_stack_trace (backwards_match->usage_traces + bit1,1 ); +print_stack_trace (backwards_entry->class->usage_traces + bit1,1 );printk ("\nto a %s-irq-unsafe lock:\n" , irqclass); -print_lock_name (forwards_match); +print_lock_name (forwards_entry->class);printk ("\n... which became %s-irq-unsafe at:\n" , irqclass);printk ("..." ); -print_stack_trace (forwards_match->usage_traces + bit2,1 ); +print_stack_trace (forwards_entry->class->usage_traces + bit2,1 );printk ("\nother info that might help us debug this:\n\n" );lockdep_print_held_locks (curr); -printk ("\nthe %s-irq-safe lock's dependencies:\n" , irqclass); -print_lock_dependencies (backwards_match,0 ); +printk ("\nthe dependencies between %s-irq-safe lock" , irqclass); +printk (" and the holding lock:\n" ); +if (!save_trace (&prev_root->trace)) +return 0 ; +print_shortest_lock_dependencies (backwards_entry, prev_root); -printk ("\nthe %s-irq-unsafe lock's dependencies:\n" , irqclass); -print_lock_dependencies (forwards_match,0 ); +printk ("\nthe dependencies between the lock to be acquired" ); +printk (" and %s-irq-unsafe lock:\n" , irqclass); +if (!save_trace (&next_root->trace)) +return 0 ; +print_shortest_lock_dependencies (forwards_entry, next_root);printk ("\nstack backtrace:\n" );dump_stack ();
@@ -1300,22 +1339,24 @@ check_usage(struct task_struct *curr, struct held_lock *prev, enum lock_usage_bit bit_forwards, const char *irqclass) { int ret; -struct lock_list this; +struct lock_list this, that;struct lock_list *uninitialized_var (target_entry ); +struct lock_list *uninitialized_var (target_entry1 ); this.parent =NULL ; this.class =hlock_class (prev); ret =find_usage_backwards (&this, bit_backwards, &target_entry);BFS_PROCESS_RET (ret); - backwards_match = target_entry->class; - this.class =hlock_class (next); - ret =find_usage_forwards (&this, bit_forwards, &target_entry); + that.parent =NULL ; + that.class =hlock_class (next); + ret =find_usage_forwards (&that, bit_forwards, &target_entry1);BFS_PROCESS_RET (ret); - forwards_match = target_entry->class; -return print_bad_irq_dependency (curr, prev, next, +return print_bad_irq_dependency (curr, &this, &that, + target_entry, target_entry1, + prev, next, bit_backwards, bit_forwards, irqclass); }
@@ -1944,7 +1985,8 @@ static int mark_lock(struct task_struct *curr, struct held_lock *this,* print irq inversion bug: */ static int -print_irq_inversion_bug (struct task_struct *curr,struct lock_class *other, +print_irq_inversion_bug (struct task_struct *curr, +struct lock_list *root,struct lock_list *other,struct held_lock *this,int forwards,const char *irqclass) {
@@ -1962,17 +2004,16 @@ print_irq_inversion_bug(struct task_struct *curr, struct lock_class *other,printk ("but this lock took another, %s-unsafe lock in the past:\n" , irqclass); else printk("but this lock was taken by another, %s-safe lock in the past:\n", irqclass); -print_lock_name (other); +print_lock_name (other->class);printk ("\n\nand interrupts could create inverse lock ordering between them.\n\n" );printk ("\nother info that might help us debug this:\n" );lockdep_print_held_locks (curr); -printk ("\nthe first lock's dependencies:\n" ); -print_lock_dependencies (hlock_class (this),0 ); - -printk ("\nthe second lock's dependencies:\n" ); -print_lock_dependencies (other,0 ); +printk ("\nthe shortest dependencies between 2nd lock and 1st lock:\n" ); +if (!save_trace (&root->trace)) +return 0 ; +print_shortest_lock_dependencies (other, root);printk ("\nstack backtrace:\n" );dump_stack ();
@@ -1997,7 +2038,7 @@ check_usage_forwards(struct task_struct *curr, struct held_lock *this, ret =find_usage_forwards (&root, bit, &target_entry);BFS_PROCESS_RET (ret); -return print_irq_inversion_bug (curr, target_entry->class, +return print_irq_inversion_bug (curr, &root, target_entry, this,1 , irqclass); }
@@ -2018,7 +2059,7 @@ check_usage_backwards(struct task_struct *curr, struct held_lock *this, ret =find_usage_backwards (&root, bit, &target_entry);BFS_PROCESS_RET (ret); -return print_irq_inversion_bug (curr, target_entry->class, +return print_irq_inversion_bug (curr, &root, target_entry, this,1 , irqclass); }
kernel/lockdep_internals.h +2 -2
@@ -219,9 +219,9 @@ static inline struct lock_list *get_lock_parent(struct lock_list *child)return child->parent; } -static inline unsigned long get_lock_depth (struct lock_list *child) +static inline int get_lock_depth (struct lock_list *child) { -unsigned long depth =0 ; +int depth =0 ;struct lock_list *parent;while ((parent =get_lock_parent (child))) {
Signature · 1 line
1.6.0.GIT
PATCH 6/8 kernel:lockdep: implement lockdep_count_*ward_deps by BFS
From: Ming Lei <[email protected]>
--- kernel/lockdep.c | 52 +++++++++++++++++++++++++--------------------------- 1 files changed, 25 insertions(+), 27 deletions(-)
kernel/lockdep.c +25 -27
@@ -1115,61 +1115,59 @@ static int noinline print_bfs_bug(int ret)return 0 ; } -unsigned long __lockdep_count_forward_deps (struct lock_class *class, -unsigned int depth) +static int noop_count (struct lock_list *entry,void *data) { -struct lock_list *entry; -unsigned long ret =1 ; + (*(unsigned long *)data)++; +return 0 ; +} -if (lockdep_dependency_visit (class, depth)) -return 0 ; +unsigned long __lockdep_count_forward_deps (struct lock_list *this) +{ +unsigned long count =0 ; +struct lock_list *uninitialized_var (target_entry ); -/* -* Recurse this class's dependency list: -*/ -list_for_each_entry (entry, &class->locks_after, entry) - ret +=__lockdep_count_forward_deps (entry->class, depth +1 ); +__bfs_forwards (this, (void *)&count, noop_count, &target_entry); -return ret; +return count; } -unsigned long lockdep_count_forward_deps (struct lock_class *class) {unsigned long ret, flags; +struct lock_list this; + + this.parent =NULL ; + this.class = class;local_irq_save (flags);__raw_spin_lock (&lockdep_lock); - ret =__lockdep_count_forward_deps (class,0 ); + ret =__lockdep_count_forward_deps (&this);__raw_spin_unlock (&lockdep_lock);local_irq_restore (flags);return ret; } -unsigned long __lockdep_count_backward_deps (struct lock_class *class, -unsigned int depth) +unsigned long __lockdep_count_backward_deps (struct lock_list *this) { -struct lock_list *entry; -unsigned long ret =1 ; +unsigned long count =0 ; +struct lock_list *uninitialized_var (target_entry ); -if (lockdep_dependency_visit (class, depth)) -return 0 ; -/* -* Recurse this class's dependency list: -*/ -list_for_each_entry (entry, &class->locks_before, entry) - ret +=__lockdep_count_backward_deps (entry->class, depth +1 ); +__bfs_backwards (this, (void *)&count, noop_count, &target_entry); -return ret; +return count; }unsigned long lockdep_count_backward_deps (struct lock_class *class) {unsigned long ret, flags; +struct lock_list this; + + this.parent =NULL ; + this.class = class;local_irq_save (flags);__raw_spin_lock (&lockdep_lock); - ret =__lockdep_count_backward_deps (class,0 ); + ret =__lockdep_count_backward_deps (&this);__raw_spin_unlock (&lockdep_lock);local_irq_restore (flags);
Signature · 1 line
1.6.0.GIT
PATCH 7/8 kernel:lockdep: update memory usage introduced by BFS
From: Ming Lei <[email protected]>
--- kernel/lockdep.c | 3 ++- 1 files changed, 2 insertions(+), 1 deletions(-)
kernel/lockdep.c +2 -1
@@ -3429,7 +3429,8 @@ void __init lockdep_info(void)sizeof (struct list_head ) *CLASSHASH_SIZE +sizeof (struct lock_list ) *MAX_LOCKDEP_ENTRIES +sizeof (struct lock_chain ) *MAX_LOCKDEP_CHAINS + - sizeof(struct list_head) * CHAINHASH_SIZE) / 1024); + sizeof(struct list_head) * CHAINHASH_SIZE) / 1024 + + sizeof(struct circular_queue) + sizeof(bfs_accessed));printk (" per task-struct memory footprint: %lu bytes\n" ,sizeof (struct held_lock ) *MAX_LOCK_DEPTH );
Signature · 1 line
1.6.0.GIT
PATCH 8/8 kernel:lockdep:add statistics info for max bfs queue depth
From: Ming Lei <[email protected]>
--- kernel/lockdep.c | 6 +++++- kernel/lockdep_internals.h | 3 ++- kernel/lockdep_proc.c | 2 ++ 3 files changed, 9 insertions(+), 2 deletions(-)
kernel/lockdep.c +5 -1
@@ -929,7 +929,7 @@ static int add_lock_to_list(struct lock_class *class, struct lock_class *this,unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )];static struct circular_queue lock_cq; - +unsigned int max_bfs_queue_depth; static int __bfs(struct lock_list *source_entry, void *data, int (*match)(struct lock_list *entry, void *data),
@@ -975,6 +975,7 @@ static int __bfs(struct lock_list *source_entry,list_for_each_entry (entry, head, entry) {if (!lock_accessed (entry)) { +unsigned int cq_depth;mark_lock_accessed (entry, lock);if (match (entry, data)) { *target_entry = entry;
@@ -986,6 +987,9 @@ static int __bfs(struct lock_list *source_entry, ret =-1 ; goto exit; } + cq_depth =__cq_get_elem_count (cq); +if (max_bfs_queue_depth < cq_depth) + max_bfs_queue_depth = cq_depth; } } }
kernel/lockdep_internals.h +2 -1
@@ -138,6 +138,7 @@ extern atomic_t nr_find_usage_backwards_recursions;#endif +extern unsigned int max_bfs_queue_depth;extern unsigned long nr_list_entries;extern struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ];extern unsigned long bfs_accessed[];
@@ -191,7 +192,7 @@ static inline int __cq_dequeue(struct circular_queue *cq, unsigned long *elem)return 0 ; } -static inline int __cq_get_elem_count (struct circular_queue *cq) +static inline unsigned int __cq_get_elem_count (struct circular_queue *cq) {return (cq->rear - cq->front)&(MAX_CIRCULAR_QUE_SIZE -1 ); }
kernel/lockdep_proc.c +2 -0
@@ -411,6 +411,8 @@ static int lockdep_stats_show(struct seq_file *m, void *v) max_lockdep_depth);seq_printf (m," max recursion depth: %11u\n" , max_recursion_depth); +seq_printf (m," max bfs queue depth: %11u\n" , + max_bfs_queue_depth);lockdep_stats_debug_show (m);seq_printf (m," debug_locks: %11u\n" , debug_locks);
Signature · 1 line
1.6.0.GIT
Re: [PATCH 4/8] kernel:lockdep:implement find_usage_*wards by BFS
In reply to [email protected]kernel/lockdep.c exit: · line 966
Quoted 2 lines · On Sun, 2009-05-31 at 22:49 +0800, [email protected] wrote:
kernel/lockdep.c +1
-1-static inline int __bfs_forward(struct lock_list *src_entry, +static inline int __bfs_forwards(struct lock_list *src_entry,
Your patchset seems a bit young still .. For instance, adding an "s" in the above line, that's just flux that really shouldn't be there.. I was reviewing your patches but I stopped because it just looks like you need to organize them better. I wonder for one, if they bisect or if they pass checkpatch .. Your code also seems to have a lot of other little cleanup type issues..
Daniel
Re: [PATCH 4/8] kernel:lockdep:implement find_usage_*wards by BFS
2009/5/31 Daniel Walker <[email protected]>:
Quoted 9 lines · On Sun, 2009-05-31 at 22:49 +0800, [email protected] wrote:
kernel/lockdep.c exit: · line 966
Quoted 2 lines
kernel/lockdep.c +1
-1-static inline int __bfs_forward(struct lock_list *src_entry, +static inline int __bfs_forwards(struct lock_list *src_entry,Your patchset seems a bit young still .. For instance, adding an "s" in the above line, that's just flux that really shouldn't be there.. I was reviewing your patches but I stopped because it just looks like you need to organize them better. I wonder for one, if they bisect or if they pass checkpatch .. Your code also seems to have a lot of other little
Only No 3. patch has a checkpatch error, so we can continue to review them now, can't we?
Quoted 5 lines
cleanup type issues..
Daniel
Signature · 1 line
Lei Ming
Quoted 11 lines · On Sun, 2009-05-31 at 22:49 +0800, [email protected] wrote:
Hi,
Currently lockdep uses recursion DFS(depth-first search) algorithm to search target in checking lock circle(check_noncircular()),irq-safe -> irq-unsafe(check_irq_usage()) and irq inversion when adding a new lock dependency. This patches replace the current DFS with BFS, based on the following consideration:1,no loss of efficiency, no matter DFS or BFS, the running time are O(V+E) (V is vertex count, and E is edge count of one graph);
Quoted 9 lines
2,BFS may be easily implemented by circular queue and consumes much less kernel stack space than DFS for DFS is implemented by recursion.
3, The shortest path can be obtained by BFS if the target is found, but can't be got by DFS. By the shortest path, we can shorten the lock dependency chain and help to troubleshoot lock problem easier than before.
OK, so I applied the patches and the cleanup below.
mostly little style nits and moving the circular queue into lockdep.c (nobody else uses it, so why share it?).
One thing though, macros with return statements?! that's seriously bad style, don't do that.
One thing that worries me a little is that we loose DaveM's lockdep_dependency_visit() optimization. My brain seems unwilling to co-operate on determining if BFS would make that redundant, so a little word on that would be appreciated.
Then I booted it and all hell broke loose, so either I wrecked something or you did :-), would you terribly mind poking at that a little?
Over all I like that patches, but they need a little more work. Could you send delta patches from now on?
---
[ 0.000999] =================================
[ 0.000999] [ BUG: bad contention detected! ]
[ 0.000999] ---------------------------------
[ 0.000999] swapper/0 is trying to contend lock (old_style_seqlock_init) at:
[ 0.000999] [<ffffffff8133a795>] _spin_lock+0x6d/0x75
[ 0.000999] but there are no locks held!
[ 0.000999]
[ 0.000999] other info that might help us debug this:
[ 0.000999] 1 lock held by swapper/0:
[ 0.000999] #0: (xtime_lock){-.....}, at: [<ffffffff8106a360>] tick_periodic+0x1d/0x74
[ 0.000999]
[ 0.000999] stack backtrace:
[ 0.000999] Pid: 0, comm: swapper Not tainted 2.6.30-rc8-tip #1049
[ 0.000999] Call Trace:
[ 0.000999] <IRQ> [<ffffffff81071bd8>] print_lock_contention_bug+0x100/0x110
[ 0.000999] [<ffffffff81071ce0>] lock_acquired+0xf8/0x2b4
[ 0.000999] [<ffffffff81010221>] ? update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff8133a795>] _spin_lock+0x6d/0x75
[ 0.000999] [<ffffffff81010221>] ? update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff81010221>] update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff81067469>] update_wall_time+0x4c1/0x4cc
[ 0.000999] [<ffffffff8105274b>] do_timer+0x15/0x1c
[ 0.000999] [<ffffffff8106a37e>] tick_periodic+0x3b/0x74
[ 0.000999] [<ffffffff8106a3db>] tick_handle_periodic+0x24/0x71
[ 0.000999] [<ffffffff8100ea23>] timer_interrupt+0x1f/0x26
[ 0.000999] [<ffffffff8109348b>] handle_IRQ_event+0x8e/0x19c
[ 0.000999] [<ffffffff8109501e>] handle_level_irq+0x9d/0xf3
[ 0.000999] [<ffffffff8100e24b>] handle_irq+0x24/0x2c
[ 0.000999] [<ffffffff8133f55b>] do_IRQ+0x63/0xc2
[ 0.000999] [<ffffffff8100c713>] ret_from_intr+0x0/0xf
[ 0.000999] <EOI> [<ffffffff8133a538>] ? _spin_unlock_irqrestore+0x47/0x6d
[ 0.000999] [<ffffffff81093eea>] ? __setup_irq+0x1ea/0x277
[ 0.000999] [<ffffffff81094120>] ? setup_irq+0x25/0x2a
[ 0.000999] [<ffffffff8158e63e>] ? hpet_time_init+0x20/0x22
[ 0.000999] [<ffffffff8158bbcc>] ? start_kernel+0x2ee/0x37a
[ 0.000999] [<ffffffff8158b29a>] ? x86_64_start_reservations+0xaa/0xae
[ 0.000999] [<ffffffff8158b37f>] ? x86_64_start_kernel+0xe1/0xe8And ended in a stuck boot at:
[ 65.411804] rmmod R running task 0 616 1 0x00000008 [ 65.411804] ffff8800023c41a0 ffffea0003336ba8 ffff88007e3a3c08 ffffffff8106f71a [ 65.411804] ffff88007e3a3c48 0000000000000202 ffff88007f821600 0000000000001823 [ 65.411804] ffff88007e109d20 ffff88007f8b5c80 0000000000000000 ffff88007e3a3d18 [ 65.411804] Call Trace: [ 65.411804] [<ffffffff8106f71a>] ? trace_hardirqs_on+0xd/0xf [ 65.411804] [<ffffffff8113f1b6>] ? release_sysfs_dirent+0x91/0xb1 [ 65.411804] [<ffffffff81071af6>] ? print_lock_contention_bug+0x1e/0x110 [ 65.411804] [<ffffffff81071af6>] ? print_lock_contention_bug+0x1e/0x110 [ 65.411804] [<ffffffff8113eff3>] ? sysfs_addrm_start+0x7d/0xaa [ 65.411804] [<ffffffff81071af6>] ? print_lock_contention_bug+0x1e/0x110 [ 65.411804] [<ffffffff810113ff>] ? alternatives_smp_module_del+0x37/0xd0 [ 65.411804] [<ffffffff810e61ee>] ? free_percpu+0x38/0xf8 [ 65.411804] [<ffffffff8106f71a>] ? trace_hardirqs_on+0xd/0xf [ 65.411804] [<ffffffff8133a542>] ? _spin_unlock_irqrestore+0x51/0x6d [ 65.411804] [<ffffffff810e62a5>] ? free_percpu+0xef/0xf8 [ 65.411804] [<ffffffff8107ade5>] ? free_module+0x104/0x118 [ 65.411804] [<ffffffff8107b0a8>] ? sys_delete_module+0x20c/0x22e [ 65.411804] [<ffffffff81339f88>] ? trace_hardirqs_on_thunk+0x3a/0x3f [ 65.411804] [<ffffffff8100bcdb>] ? system_call_fastpath+0x16/0x1b
( I can send you my .config if you cannot reproduce, but I don't think its anything special )
---
Subject: lockdep: clean up after BFS patches
From: Peter Zijlstra <[email protected]>
Date: Mon Jun 08 13:32:31 CEST 2009
LKML-Reference: <new-submission>
--- include/linux/lockdep.h | 7 - kernel/lockdep.c | 232 +++++++++++++++++++++++++++------------------ kernel/lockdep_internals.h | 97 ------------------ 3 files changed, 147 insertions(+), 189 deletions(-)
===================================================================
===================================================================
include/linux/lockdep.h +3 -4
@@ -58,7 +58,6 @@ struct lock_class {struct lockdep_subclass_key *key;unsigned int subclass; -unsigned int dep_gen_id;/* * IRQ/softirq usage tracking bits:
@@ -150,9 +149,9 @@ struct lock_list {struct stack_trace trace;int distance; -/*The parent field is used to implement breadth-first search,and -*the bit 0 is reused to indicate if the lock has been accessed -*in BFS. +/* +* The parent field is used to implement breadth-first search, and the +* bit 0 is reused to indicate if the lock has been accessed in BFS. */ struct lock_list *parent; };
===================================================================
kernel/lockdep.c +142 -90
308 lines not on this page · raw message
===================================================================
kernel/lockdep_internals.h +2 -95
106 lines not on this page · raw message
2009/6/8 Peter Zijlstra <[email protected]>:
Quoted 2 lines
OK, so I applied the patches and the cleanup below.
Thank you for your review and feedback.
Quoted 3 lines
mostly little style nits and moving the circular queue into
lockdep.c(nobody else uses it, so why share it?).
Yes, I agree.
Quoted 3 lines
One thing though, macros with return statements?! that's seriously bad style, don't do that.
Yes, I'll fix it.
Quoted 8 lines
One thing that worries me a little is that we loose DaveM's
lockdep_dependency_visit()optimization. My brain seems unwilling to co-operate on determining if BFS would make that redundant, so a little word on that would be appreciated.Then I booted it and all hell broke loose, so either I wrecked something or you did :-), would you terribly mind poking at that a little?
Oh, let me work out what's wrong with this, maybe I need a little time.
Quoted 3 lines
Over all I like that patches, but they need a little more work. Could you send delta patches from now on?
Yes, I'd like to do it.
Quoted 542 lines
---
[ 0.000999] =================================
[ 0.000999] [ BUG: bad contention detected! ]
[ 0.000999] ---------------------------------
[ 0.000999] swapper/0 is trying to contend lock (old_style_seqlock_init) at:
[ 0.000999] [<ffffffff8133a795>]_spin_lock+0x6d/0x75
[ 0.000999] but there are no locks held!
[ 0.000999]
[ 0.000999] other info that might help us debug this:
[ 0.000999] 1 lock held by swapper/0:
[ 0.000999] #0: (xtime_lock){-.....}, at: [<ffffffff8106a360>]tick_periodic+0x1d/0x74[ 0.000999]
[ 0.000999] stack backtrace:
[ 0.000999] Pid: 0, comm: swapper Not tainted 2.6.30-rc8-tip #1049
[ 0.000999] Call Trace:
[ 0.000999] <IRQ> [<ffffffff81071bd8>]print_lock_contention_bug+0x100/0x110[ 0.000999] [<ffffffff81071ce0>]lock_acquired+0xf8/0x2b4
[ 0.000999] [<ffffffff81010221>] ?update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff8133a795>]_spin_lock+0x6d/0x75
[ 0.000999] [<ffffffff81010221>] ?update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff81010221>]update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff81067469>]update_wall_time+0x4c1/0x4cc
[ 0.000999] [<ffffffff8105274b>]do_timer+0x15/0x1c
[ 0.000999] [<ffffffff8106a37e>]tick_periodic+0x3b/0x74
[ 0.000999] [<ffffffff8106a3db>]tick_handle_periodic+0x24/0x71
[ 0.000999] [<ffffffff8100ea23>]timer_interrupt+0x1f/0x26
[ 0.000999] [<ffffffff8109348b>]handle_IRQ_event+0x8e/0x19c
[ 0.000999] [<ffffffff8109501e>]handle_level_irq+0x9d/0xf3
[ 0.000999] [<ffffffff8100e24b>]handle_irq+0x24/0x2c
[ 0.000999] [<ffffffff8133f55b>]do_IRQ+0x63/0xc2
[ 0.000999] [<ffffffff8100c713>]ret_from_intr+0x0/0xf
[ 0.000999] <EOI> [<ffffffff8133a538>] ?_spin_unlock_irqrestore+0x47/0x6d[ 0.000999] [<ffffffff81093eea>] ?__setup_irq+0x1ea/0x277
[ 0.000999] [<ffffffff81094120>] ?setup_irq+0x25/0x2a
[ 0.000999] [<ffffffff8158e63e>] ?hpet_time_init+0x20/0x22
[ 0.000999] [<ffffffff8158bbcc>] ?start_kernel+0x2ee/0x37a
[ 0.000999] [<ffffffff8158b29a>] ?x86_64_start_reservations+0xaa/0xae
[ 0.000999] [<ffffffff8158b37f>] ?x86_64_start_kernel+0xe1/0xe8And ended in a stuck boot at:
[ 65.411804] rmmod R running task 0 616 1
0x00000008[ 65.411804] ffff8800023c41a0ffffea0003336ba8ffff88007e3a3c08ffffffff8106f71a[ 65.411804] ffff88007e3a3c48 0000000000000202ffff88007f8216000000000000001823 [ 65.411804] ffff88007e109d20ffff88007f8b5c800000000000000000ffff88007e3a3d18[ 65.411804] Call Trace:
[ 65.411804] [<ffffffff8106f71a>] ?trace_hardirqs_on+0xd/0xf
[ 65.411804] [<ffffffff8113f1b6>] ?release_sysfs_dirent+0x91/0xb1[ 65.411804] [<ffffffff81071af6>] ?print_lock_contention_bug+0x1e/0x110[ 65.411804] [<ffffffff81071af6>] ?print_lock_contention_bug+0x1e/0x110[ 65.411804] [<ffffffff8113eff3>] ?sysfs_addrm_start+0x7d/0xaa
[ 65.411804] [<ffffffff81071af6>] ?print_lock_contention_bug+0x1e/0x110[ 65.411804] [<ffffffff810113ff>] ?alternatives_smp_module_del+0x37/0xd0[ 65.411804] [<ffffffff810e61ee>] ?free_percpu+0x38/0xf8
[ 65.411804] [<ffffffff8106f71a>] ?trace_hardirqs_on+0xd/0xf
[ 65.411804] [<ffffffff8133a542>] ?_spin_unlock_irqrestore+0x51/0x6d[ 65.411804] [<ffffffff810e62a5>] ?free_percpu+0xef/0xf8
[ 65.411804] [<ffffffff8107ade5>] ?free_module+0x104/0x118
[ 65.411804] [<ffffffff8107b0a8>] ?sys_delete_module+0x20c/0x22e
[ 65.411804] [<ffffffff81339f88>] ?trace_hardirqs_on_thunk+0x3a/0x3f[ 65.411804] [<ffffffff8100bcdb>] ?system_call_fastpath+0x16/0x1b( I can send you my .config if you cannot reproduce, but I don't think its anything special )
---
Subject: lockdep: clean up after BFS patches
From: Peter Zijlstra <[email protected]>
Date: Mon Jun 08 13:32:31 CEST 2009LKML-Reference: <new-submission>
Signed-off-by Peter Zijlstra <[email protected]>---
include/linux/lockdep.h | 7 -
kernel/lockdep.c | 232 +++++++++++++++++++++++++++------------------kernel/lockdep_internals.h| 97 ------------------3 files changed, 147 insertions(+), 189 deletions(-)===================================================================
===================================================================include/linux/lockdep.h +3
-4@@ -58,7 +58,6 @@ struct lock_class { struct lockdep_subclass_key *key; unsigned int subclass; - unsigned int dep_gen_id; /** IRQ/softirq usage tracking bits: @@ -150,9 +149,9 @@ struct lock_list { struct stack_trace trace; int distance; - /*The parent field is used to implement breadth-first search,and - *the bit 0 is reused to indicate if the lock has been accessed - *in BFS. + /* + * The parent field is used to implement breadth-first search, and the + * bit 0 is reused to indicate if the lock has been accessed in BFS. */ struct lock_list *parent; };===================================================================
kernel/lockdep.c +134
-86@@ -43,6 +43,7 @@ #include <linux/ftrace.h> #include <linux/stringify.h> #include <linux/bitops.h> + #include <asm/sections.h> #include "lockdep_internals.h"@@ -118,7 +119,7 @@ static inline int debug_locks_off_graph_ static int lockdep_initialized; unsigned long nr_list_entries; -struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; +static struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; /** All data structures here are protected by the global debug_lock. @@ -390,19 +391,6 @@ unsigned int nr_process_chains; unsigned int max_lockdep_depth; unsigned int max_recursion_depth; -static unsigned int lockdep_dependency_gen_id; - -static bool lockdep_dependency_visit (struct lock_class *source, - unsigned int depth) -{ - if (!depth) - lockdep_dependency_gen_id++; - if (source->dep_gen_id == lockdep_dependency_gen_id) - return true; - source->dep_gen_id = lockdep_dependency_gen_id; - return false; -} - #ifdef CONFIG_DEBUG_LOCKDEP /** We cannot printk in early bootup code. Not even early_printk() @@ -575,64 +563,6 @@ static void print_lock_class_header(stru print_ip_sym((unsigned long)class->key); } -/* -* printk the shortest lock dependencies from @start to @end in reverse order: -*/ -static void __used -print_shortest_lock_dependencies (struct lock_list *leaf, - struct lock_list *root) -{ - struct lock_list *entry = leaf; - int depth; - - /*compute depth from generated tree by BFS*/ - depth = get_lock_depth(leaf); - - do { - print_lock_class_header(entry->class, depth); - printk("%*s ... acquired at:\n", depth, ""); - print_stack_trace(&entry->trace, 2); - printk("\n"); - - if (depth == 0 && (entry != root)) { - printk("lockdep:%s bad BFS generated tree\n", __func__); - break; - } - - entry = get_lock_parent(entry); - depth--; - } while (entry && (depth >= 0)); - - return; -} -/* -* printk all lock dependencies starting at <entry>: -*/ -static void __used -print_lock_dependencies (struct lock_class *class,int depth) -{ - struct lock_list *entry; - - if (lockdep_dependency_visit(class, depth)) - return; - - if (DEBUG_LOCKS_WARN_ON(depth >= 20)) - return; - - print_lock_class_header(class, depth); - - list_for_each_entry(entry, &class->locks_after, entry) { - if (DEBUG_LOCKS_WARN_ON(!entry->class)) - return; - - print_lock_dependencies(entry->class, depth + 1); - - printk("%*s ... acquired at:\n",depth,""); - print_stack_trace(&entry->trace, 2); - printk("\n"); - } -} - static void print_kernel_version(void) { printk("%s %.*s\n", init_utsname()->release,@@ -927,14 +857,106 @@ static int add_lock_to_list(struct lock_ return 1; } -unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )]; -static struct circular_queue lock_cq; +/*For good efficiency of modular, we use power of 2*/ +#define MAX_CIRCULAR_QUEUE_SIZE 4096UL +#define CQ_MASK (MAX_CIRCULAR_QUEUE_SIZE-1) + +/* The circular_queue and helpers is used to implement the +* breadth-first search(BFS)algorithem, by which we can build +* the shortest path from the next lock to be acquired to the +* previous held lock if there is a circular between them. +* */ +struct circular_queue { + unsigned long element[MAX_CIRCULAR_QUEUE_SIZE]; + unsigned int front, rear; +}; + +static struct circular_queue lock_cq; +static unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )]; + unsigned int max_bfs_queue_depth; + +static inline void __cq_init (struct circular_queue *cq) +{ + cq->front = cq->rear = 0; + bitmap_zero(bfs_accessed, MAX_LOCKDEP_ENTRIES); +} + +static inline int __cq_empty (struct circular_queue *cq) +{ + return (cq->front == cq->rear); +} + +static inline int __cq_full (struct circular_queue *cq) +{ + return ((cq->rear + 1) & CQ_MASK) == cq->front; +} + +static inline int __cq_enqueue (struct circular_queue *cq,unsigned long elem) +{ + if (__cq_full(cq)) + return -1; + + cq->element[cq->rear] = elem; + cq->rear = (cq->rear + 1) & CQ_MASK; + return 0; +} + +static inline int __cq_dequeue (struct circular_queue *cq,unsigned long *elem) +{ + if (__cq_empty(cq)) + return -1; + + *elem = cq->element[cq->front]; + cq->front = (cq->front + 1) & CQ_MASK; + return 0; +} + +static inline unsigned int __cq_get_elem_count(struct circular_queue *cq) +{ + return (cq->rear - cq->front) & CQ_MASK; +} + +static inline void mark_lock_accessed (struct lock_list *lock, + struct lock_list *parent) +{ + unsigned long nr; + nr = lock - list_entries; + WARN_ON(nr >= nr_list_entries); + lock->parent = parent; + set_bit(nr, bfs_accessed); +} + +static inline unsigned long lock_accessed (struct lock_list *lock) +{ + unsigned long nr; + nr = lock - list_entries; + WARN_ON(nr >= nr_list_entries); + return test_bit(nr, bfs_accessed); +} + +static inline struct lock_list *get_lock_parent (struct lock_list *child) +{ + return child->parent; +} + +static inline int get_lock_depth (struct lock_list *child) +{ + int depth = 0; + struct lock_list *parent; + + while ((parent = get_lock_parent(child))) { + child = parent; + depth++; + } + return depth; +} + static int __bfs(struct lock_list *source_entry, - void *data, - int (*match)(struct lock_list *entry, void *data), - struct lock_list **target_entry, - int forward) + void *data, + int (*match)(struct lock_list *entry, void *data), + struct lock_list **target_entry, + int forward) { struct lock_list *entry; struct list_head *head;@@ -1202,14 +1224,6 @@ check_noncircular(struct lock_list *root* without creating any illegal irq-safe -> irq-unsafe lock dependency. */ - -#define BFS_PROCESS_RET(ret) do { \ - if (ret < 0) \ - return print_bfs_bug(ret); \ - if (ret == 1) \ - return 1; \ - } while (0) - static inline int usage_match(struct lock_list *entry, void *bit) { return entry->class->usage_mask & (1 << (enum lock_usage_bit)bit);@@ -1236,6 +1250,8 @@ find_usage_forwards(struct lock_list *ro debug_atomic_inc(&nr_find_usage_forwards_checks); result = __bfs_forwards(root, (void *)bit, usage_match, target_entry); + if (result < 0) + return print_bfs_bug(result); return result; }@@ -1259,10 +1275,42 @@ find_usage_backwards(struct lock_list *r debug_atomic_inc(&nr_find_usage_backwards_checks); result = __bfs_backwards(root, (void *)bit, usage_match, target_entry); + if (result < 0) + return print_bfs_bug(result); return result; } +/* +* printk the shortest lock dependencies from @start to @end in reverse order: +*/ +static void __used +print_shortest_lock_dependencies (struct lock_list *leaf, + struct lock_list *root) +{ + struct lock_list *entry = leaf; + int depth; + + /*compute depth from generated tree by BFS*/ + depth = get_lock_depth(leaf); + + do { + print_lock_class_header(entry->class, depth); + printk("%*s ... acquired at:\n", depth, ""); + print_stack_trace(&entry->trace, 2); + printk("\n"); + + if (depth == 0 && (entry != root)) { + printk("lockdep:%s bad BFS generated tree\n", __func__); + break; + } + + entry = get_lock_parent(entry); + depth--; + } while (entry && (depth >= 0)); + + return; +}static int
print_bad_irq_dependency(structtask_struct*curr,kernel/lockdep.c +8
-4@@ -1349,12 +1397,14 @@ check_usage(struct task_struct *curr, st this.class = hlock_class(prev); ret = find_usage_backwards(&this, bit_backwards, &target_entry); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; that.parent = NULL; that.class = hlock_class(next); ret = find_usage_forwards(&that, bit_forwards, &target_entry1); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; return print_bad_irq_dependency(curr, &this, &that, target_entry, target_entry1,@@ -2038,7 +2088,8 @@ check_usage_forwards(struct task_struct root.parent = NULL; root.class = hlock_class(this); ret = find_usage_forwards(&root, bit, &target_entry); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; return print_irq_inversion_bug(curr, &root, target_entry, this, 1, irqclass);@@ -2059,7 +2110,8 @@ check_usage_backwards(struct task_struct root.parent = NULL; root.class = hlock_class(this); ret = find_usage_backwards(&root, bit, &target_entry); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; return print_irq_inversion_bug(curr, &root, target_entry, this, 1, irqclass);===================================================================
kernel/lockdep_internals.h +2
-95@@ -91,6 +91,8 @@ extern unsigned int nr_process_chains; extern unsigned int max_lockdep_depth; extern unsigned int max_recursion_depth; +extern unsigned int max_bfs_queue_depth; + #ifdef CONFIG_PROVE_LOCKING extern unsigned long lockdep_count_forward_deps(struct lock_class *); extern unsigned long lockdep_count_backward_deps(struct lock_class *);@@ -136,98 +138,3 @@ extern atomic_t nr_find_usage_backwards_ # define debug_atomic_dec(ptr) do { } while (0) # define debug_atomic_read(ptr) 0 #endif - - -extern unsigned int max_bfs_queue_depth; -extern unsigned long nr_list_entries; -extern struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; -extern unsigned long bfs_accessed[]; - -/*For good efficiency of modular, we use power of 2*/ -#define MAX_CIRCULAR_QUE_SIZE 4096UL - -/* The circular_queue and helpers is used to implement the -* breadth-first search(BFS)algorithem, by which we can build -* the shortest path from the next lock to be acquired to the -* previous held lock if there is a circular between them. -* */ -struct circular_queue { - unsigned long element[MAX_CIRCULAR_QUE_SIZE]; - unsigned int front, rear; -}; - -static inline void __cq_init (struct circular_queue *cq) -{ - cq->front = cq->rear = 0; - bitmap_zero(bfs_accessed, MAX_LOCKDEP_ENTRIES); -} - -static inline int __cq_empty (struct circular_queue *cq) -{ - return (cq->front == cq->rear); -} - -static inline int __cq_full (struct circular_queue *cq) -{ - return ((cq->rear + 1)&(MAX_CIRCULAR_QUE_SIZE-1)) == cq->front; -} - -static inline int __cq_enqueue (struct circular_queue *cq,unsigned long elem) -{ - if (__cq_full(cq)) - return -1; - - cq->element[cq->rear] = elem; - cq->rear = (cq->rear + 1)&(MAX_CIRCULAR_QUE_SIZE-1); - return 0; -} - -static inline int __cq_dequeue (struct circular_queue *cq,unsigned long *elem) -{ - if (__cq_empty(cq)) - return -1; - - *elem = cq->element[cq->front]; - cq->front = (cq->front + 1)&(MAX_CIRCULAR_QUE_SIZE-1); - return 0; -} - -static inline unsigned int __cq_get_elem_count(struct circular_queue *cq) -{ - return (cq->rear - cq->front)&(MAX_CIRCULAR_QUE_SIZE-1); -} - -static inline void mark_lock_accessed (struct lock_list *lock, - struct lock_list *parent) -{ - unsigned long nr; - nr = lock - list_entries; - WARN_ON(nr >= nr_list_entries); - lock->parent = parent; - set_bit(nr, bfs_accessed); -} - -static inline unsigned long lock_accessed (struct lock_list *lock) -{ - unsigned long nr; - nr = lock - list_entries; - WARN_ON(nr >= nr_list_entries); - return test_bit(nr, bfs_accessed); -} - -static inline struct lock_list *get_lock_parent (struct lock_list *child) -{ - return child->parent; -} - -static inline int get_lock_depth (struct lock_list *child) -{ - int depth = 0; - struct lock_list *parent; - - while ((parent = get_lock_parent(child))) { - child = parent; - depth++; - } - return depth; -}
Signature · 1 line
Lei Ming
2009/6/8 Peter Zijlstra <[email protected]>:
Quoted 3 lines
Then I booted it and all hell broke loose, so either I wrecked something or you did :-), would you terribly mind poking at that a little?
I does not reproduce the break on 2.6.30-rc8 + 2009-06-04-next + BFS patches.
I guess you touch it on the latest tip + BFS patches, right? If so, I'll try to reproduce it on the current tip tree. If not, would you mind provide the git
version to me?
Thanks.
Quoted 545 lines
Over all I like that patches, but they need a little more work. Could you send delta patches from now on?
---
[ 0.000999] =================================
[ 0.000999] [ BUG: bad contention detected! ]
[ 0.000999] ---------------------------------
[ 0.000999] swapper/0 is trying to contend lock (old_style_seqlock_init) at:
[ 0.000999] [<ffffffff8133a795>]_spin_lock+0x6d/0x75
[ 0.000999] but there are no locks held!
[ 0.000999]
[ 0.000999] other info that might help us debug this:
[ 0.000999] 1 lock held by swapper/0:
[ 0.000999] #0: (xtime_lock){-.....}, at: [<ffffffff8106a360>]tick_periodic+0x1d/0x74[ 0.000999]
[ 0.000999] stack backtrace:
[ 0.000999] Pid: 0, comm: swapper Not tainted 2.6.30-rc8-tip #1049
[ 0.000999] Call Trace:
[ 0.000999] <IRQ> [<ffffffff81071bd8>]print_lock_contention_bug+0x100/0x110[ 0.000999] [<ffffffff81071ce0>]lock_acquired+0xf8/0x2b4
[ 0.000999] [<ffffffff81010221>] ?update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff8133a795>]_spin_lock+0x6d/0x75
[ 0.000999] [<ffffffff81010221>] ?update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff81010221>]update_vsyscall+0x2d/0xd0
[ 0.000999] [<ffffffff81067469>]update_wall_time+0x4c1/0x4cc
[ 0.000999] [<ffffffff8105274b>]do_timer+0x15/0x1c
[ 0.000999] [<ffffffff8106a37e>]tick_periodic+0x3b/0x74
[ 0.000999] [<ffffffff8106a3db>]tick_handle_periodic+0x24/0x71
[ 0.000999] [<ffffffff8100ea23>]timer_interrupt+0x1f/0x26
[ 0.000999] [<ffffffff8109348b>]handle_IRQ_event+0x8e/0x19c
[ 0.000999] [<ffffffff8109501e>]handle_level_irq+0x9d/0xf3
[ 0.000999] [<ffffffff8100e24b>]handle_irq+0x24/0x2c
[ 0.000999] [<ffffffff8133f55b>]do_IRQ+0x63/0xc2
[ 0.000999] [<ffffffff8100c713>]ret_from_intr+0x0/0xf
[ 0.000999] <EOI> [<ffffffff8133a538>] ?_spin_unlock_irqrestore+0x47/0x6d[ 0.000999] [<ffffffff81093eea>] ?__setup_irq+0x1ea/0x277
[ 0.000999] [<ffffffff81094120>] ?setup_irq+0x25/0x2a
[ 0.000999] [<ffffffff8158e63e>] ?hpet_time_init+0x20/0x22
[ 0.000999] [<ffffffff8158bbcc>] ?start_kernel+0x2ee/0x37a
[ 0.000999] [<ffffffff8158b29a>] ?x86_64_start_reservations+0xaa/0xae
[ 0.000999] [<ffffffff8158b37f>] ?x86_64_start_kernel+0xe1/0xe8And ended in a stuck boot at:
[ 65.411804] rmmod R running task 0 616 1
0x00000008[ 65.411804] ffff8800023c41a0ffffea0003336ba8ffff88007e3a3c08ffffffff8106f71a[ 65.411804] ffff88007e3a3c48 0000000000000202ffff88007f8216000000000000001823 [ 65.411804] ffff88007e109d20ffff88007f8b5c800000000000000000ffff88007e3a3d18[ 65.411804] Call Trace:
[ 65.411804] [<ffffffff8106f71a>] ?trace_hardirqs_on+0xd/0xf
[ 65.411804] [<ffffffff8113f1b6>] ?release_sysfs_dirent+0x91/0xb1[ 65.411804] [<ffffffff81071af6>] ?print_lock_contention_bug+0x1e/0x110[ 65.411804] [<ffffffff81071af6>] ?print_lock_contention_bug+0x1e/0x110[ 65.411804] [<ffffffff8113eff3>] ?sysfs_addrm_start+0x7d/0xaa
[ 65.411804] [<ffffffff81071af6>] ?print_lock_contention_bug+0x1e/0x110[ 65.411804] [<ffffffff810113ff>] ?alternatives_smp_module_del+0x37/0xd0[ 65.411804] [<ffffffff810e61ee>] ?free_percpu+0x38/0xf8
[ 65.411804] [<ffffffff8106f71a>] ?trace_hardirqs_on+0xd/0xf
[ 65.411804] [<ffffffff8133a542>] ?_spin_unlock_irqrestore+0x51/0x6d[ 65.411804] [<ffffffff810e62a5>] ?free_percpu+0xef/0xf8
[ 65.411804] [<ffffffff8107ade5>] ?free_module+0x104/0x118
[ 65.411804] [<ffffffff8107b0a8>] ?sys_delete_module+0x20c/0x22e
[ 65.411804] [<ffffffff81339f88>] ?trace_hardirqs_on_thunk+0x3a/0x3f[ 65.411804] [<ffffffff8100bcdb>] ?system_call_fastpath+0x16/0x1b( I can send you my .config if you cannot reproduce, but I don't think its anything special )
---
Subject: lockdep: clean up after BFS patches
From: Peter Zijlstra <[email protected]>
Date: Mon Jun 08 13:32:31 CEST 2009LKML-Reference: <new-submission>
Signed-off-by Peter Zijlstra <[email protected]>---
include/linux/lockdep.h | 7 -
kernel/lockdep.c | 232 +++++++++++++++++++++++++++------------------kernel/lockdep_internals.h| 97 ------------------3 files changed, 147 insertions(+), 189 deletions(-)===================================================================
===================================================================include/linux/lockdep.h +3
-4@@ -58,7 +58,6 @@ struct lock_class { struct lockdep_subclass_key *key; unsigned int subclass; - unsigned int dep_gen_id; /** IRQ/softirq usage tracking bits: @@ -150,9 +149,9 @@ struct lock_list { struct stack_trace trace; int distance; - /*The parent field is used to implement breadth-first search,and - *the bit 0 is reused to indicate if the lock has been accessed - *in BFS. + /* + * The parent field is used to implement breadth-first search, and the + * bit 0 is reused to indicate if the lock has been accessed in BFS. */ struct lock_list *parent; };===================================================================
kernel/lockdep.c +134
-86@@ -43,6 +43,7 @@ #include <linux/ftrace.h> #include <linux/stringify.h> #include <linux/bitops.h> + #include <asm/sections.h> #include "lockdep_internals.h"@@ -118,7 +119,7 @@ static inline int debug_locks_off_graph_ static int lockdep_initialized; unsigned long nr_list_entries; -struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; +static struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; /** All data structures here are protected by the global debug_lock. @@ -390,19 +391,6 @@ unsigned int nr_process_chains; unsigned int max_lockdep_depth; unsigned int max_recursion_depth; -static unsigned int lockdep_dependency_gen_id; - -static bool lockdep_dependency_visit (struct lock_class *source, - unsigned int depth) -{ - if (!depth) - lockdep_dependency_gen_id++; - if (source->dep_gen_id == lockdep_dependency_gen_id) - return true; - source->dep_gen_id = lockdep_dependency_gen_id; - return false; -} - #ifdef CONFIG_DEBUG_LOCKDEP /** We cannot printk in early bootup code. Not even early_printk() @@ -575,64 +563,6 @@ static void print_lock_class_header(stru print_ip_sym((unsigned long)class->key); } -/* -* printk the shortest lock dependencies from @start to @end in reverse order: -*/ -static void __used -print_shortest_lock_dependencies (struct lock_list *leaf, - struct lock_list *root) -{ - struct lock_list *entry = leaf; - int depth; - - /*compute depth from generated tree by BFS*/ - depth = get_lock_depth(leaf); - - do { - print_lock_class_header(entry->class, depth); - printk("%*s ... acquired at:\n", depth, ""); - print_stack_trace(&entry->trace, 2); - printk("\n"); - - if (depth == 0 && (entry != root)) { - printk("lockdep:%s bad BFS generated tree\n", __func__); - break; - } - - entry = get_lock_parent(entry); - depth--; - } while (entry && (depth >= 0)); - - return; -} -/* -* printk all lock dependencies starting at <entry>: -*/ -static void __used -print_lock_dependencies (struct lock_class *class,int depth) -{ - struct lock_list *entry; - - if (lockdep_dependency_visit(class, depth)) - return; - - if (DEBUG_LOCKS_WARN_ON(depth >= 20)) - return; - - print_lock_class_header(class, depth); - - list_for_each_entry(entry, &class->locks_after, entry) { - if (DEBUG_LOCKS_WARN_ON(!entry->class)) - return; - - print_lock_dependencies(entry->class, depth + 1); - - printk("%*s ... acquired at:\n",depth,""); - print_stack_trace(&entry->trace, 2); - printk("\n"); - } -} - static void print_kernel_version(void) { printk("%s %.*s\n", init_utsname()->release,@@ -927,14 +857,106 @@ static int add_lock_to_list(struct lock_ return 1; } -unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )]; -static struct circular_queue lock_cq; +/*For good efficiency of modular, we use power of 2*/ +#define MAX_CIRCULAR_QUEUE_SIZE 4096UL +#define CQ_MASK (MAX_CIRCULAR_QUEUE_SIZE-1) + +/* The circular_queue and helpers is used to implement the +* breadth-first search(BFS)algorithem, by which we can build +* the shortest path from the next lock to be acquired to the +* previous held lock if there is a circular between them. +* */ +struct circular_queue { + unsigned long element[MAX_CIRCULAR_QUEUE_SIZE]; + unsigned int front, rear; +}; + +static struct circular_queue lock_cq; +static unsigned long bfs_accessed[BITS_TO_LONGS (MAX_LOCKDEP_ENTRIES )]; + unsigned int max_bfs_queue_depth; + +static inline void __cq_init (struct circular_queue *cq) +{ + cq->front = cq->rear = 0; + bitmap_zero(bfs_accessed, MAX_LOCKDEP_ENTRIES); +} + +static inline int __cq_empty (struct circular_queue *cq) +{ + return (cq->front == cq->rear); +} + +static inline int __cq_full (struct circular_queue *cq) +{ + return ((cq->rear + 1) & CQ_MASK) == cq->front; +} + +static inline int __cq_enqueue (struct circular_queue *cq,unsigned long elem) +{ + if (__cq_full(cq)) + return -1; + + cq->element[cq->rear] = elem; + cq->rear = (cq->rear + 1) & CQ_MASK; + return 0; +} + +static inline int __cq_dequeue (struct circular_queue *cq,unsigned long *elem) +{ + if (__cq_empty(cq)) + return -1; + + *elem = cq->element[cq->front]; + cq->front = (cq->front + 1) & CQ_MASK; + return 0; +} + +static inline unsigned int __cq_get_elem_count(struct circular_queue *cq) +{ + return (cq->rear - cq->front) & CQ_MASK; +} + +static inline void mark_lock_accessed (struct lock_list *lock, + struct lock_list *parent) +{ + unsigned long nr; + nr = lock - list_entries; + WARN_ON(nr >= nr_list_entries); + lock->parent = parent; + set_bit(nr, bfs_accessed); +} + +static inline unsigned long lock_accessed (struct lock_list *lock) +{ + unsigned long nr; + nr = lock - list_entries; + WARN_ON(nr >= nr_list_entries); + return test_bit(nr, bfs_accessed); +} + +static inline struct lock_list *get_lock_parent (struct lock_list *child) +{ + return child->parent; +} + +static inline int get_lock_depth (struct lock_list *child) +{ + int depth = 0; + struct lock_list *parent; + + while ((parent = get_lock_parent(child))) { + child = parent; + depth++; + } + return depth; +} + static int __bfs(struct lock_list *source_entry, - void *data, - int (*match)(struct lock_list *entry, void *data), - struct lock_list **target_entry, - int forward) + void *data, + int (*match)(struct lock_list *entry, void *data), + struct lock_list **target_entry, + int forward) { struct lock_list *entry; struct list_head *head;@@ -1202,14 +1224,6 @@ check_noncircular(struct lock_list *root* without creating any illegal irq-safe -> irq-unsafe lock dependency. */ - -#define BFS_PROCESS_RET(ret) do { \ - if (ret < 0) \ - return print_bfs_bug(ret); \ - if (ret == 1) \ - return 1; \ - } while (0) - static inline int usage_match(struct lock_list *entry, void *bit) { return entry->class->usage_mask & (1 << (enum lock_usage_bit)bit);@@ -1236,6 +1250,8 @@ find_usage_forwards(struct lock_list *ro debug_atomic_inc(&nr_find_usage_forwards_checks); result = __bfs_forwards(root, (void *)bit, usage_match, target_entry); + if (result < 0) + return print_bfs_bug(result); return result; }@@ -1259,10 +1275,42 @@ find_usage_backwards(struct lock_list *r debug_atomic_inc(&nr_find_usage_backwards_checks); result = __bfs_backwards(root, (void *)bit, usage_match, target_entry); + if (result < 0) + return print_bfs_bug(result); return result; } +/* +* printk the shortest lock dependencies from @start to @end in reverse order: +*/ +static void __used +print_shortest_lock_dependencies (struct lock_list *leaf, + struct lock_list *root) +{ + struct lock_list *entry = leaf; + int depth; + + /*compute depth from generated tree by BFS*/ + depth = get_lock_depth(leaf); + + do { + print_lock_class_header(entry->class, depth); + printk("%*s ... acquired at:\n", depth, ""); + print_stack_trace(&entry->trace, 2); + printk("\n"); + + if (depth == 0 && (entry != root)) { + printk("lockdep:%s bad BFS generated tree\n", __func__); + break; + } + + entry = get_lock_parent(entry); + depth--; + } while (entry && (depth >= 0)); + + return; +}static int
print_bad_irq_dependency(structtask_struct*curr,kernel/lockdep.c +8
-4@@ -1349,12 +1397,14 @@ check_usage(struct task_struct *curr, st this.class = hlock_class(prev); ret = find_usage_backwards(&this, bit_backwards, &target_entry); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; that.parent = NULL; that.class = hlock_class(next); ret = find_usage_forwards(&that, bit_forwards, &target_entry1); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; return print_bad_irq_dependency(curr, &this, &that, target_entry, target_entry1,@@ -2038,7 +2088,8 @@ check_usage_forwards(struct task_struct root.parent = NULL; root.class = hlock_class(this); ret = find_usage_forwards(&root, bit, &target_entry); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; return print_irq_inversion_bug(curr, &root, target_entry, this, 1, irqclass);@@ -2059,7 +2110,8 @@ check_usage_backwards(struct task_struct root.parent = NULL; root.class = hlock_class(this); ret = find_usage_backwards(&root, bit, &target_entry); - BFS_PROCESS_RET(ret); + if (!ret || ret == 1) + return ret; return print_irq_inversion_bug(curr, &root, target_entry, this, 1, irqclass);===================================================================
kernel/lockdep_internals.h +2
-95@@ -91,6 +91,8 @@ extern unsigned int nr_process_chains; extern unsigned int max_lockdep_depth; extern unsigned int max_recursion_depth; +extern unsigned int max_bfs_queue_depth; + #ifdef CONFIG_PROVE_LOCKING extern unsigned long lockdep_count_forward_deps(struct lock_class *); extern unsigned long lockdep_count_backward_deps(struct lock_class *);@@ -136,98 +138,3 @@ extern atomic_t nr_find_usage_backwards_ # define debug_atomic_dec(ptr) do { } while (0) # define debug_atomic_read(ptr) 0 #endif - - -extern unsigned int max_bfs_queue_depth; -extern unsigned long nr_list_entries; -extern struct lock_list list_entries[MAX_LOCKDEP_ENTRIES ]; -extern unsigned long bfs_accessed[]; - -/*For good efficiency of modular, we use power of 2*/ -#define MAX_CIRCULAR_QUE_SIZE 4096UL - -/* The circular_queue and helpers is used to implement the -* breadth-first search(BFS)algorithem, by which we can build -* the shortest path from the next lock to be acquired to the -* previous held lock if there is a circular between them. -* */ -struct circular_queue { - unsigned long element[MAX_CIRCULAR_QUE_SIZE]; - unsigned int front, rear; -}; - -static inline void __cq_init (struct circular_queue *cq) -{ - cq->front = cq->rear = 0; - bitmap_zero(bfs_accessed, MAX_LOCKDEP_ENTRIES); -} - -static inline int __cq_empty (struct circular_queue *cq) -{ - return (cq->front == cq->rear); -} - -static inline int __cq_full (struct circular_queue *cq) -{ - return ((cq->rear + 1)&(MAX_CIRCULAR_QUE_SIZE-1)) == cq->front; -} - -static inline int __cq_enqueue (struct circular_queue *cq,unsigned long elem) -{ - if (__cq_full(cq)) - return -1; - - cq->element[cq->rear] = elem; - cq->rear = (cq->rear + 1)&(MAX_CIRCULAR_QUE_SIZE-1); - return 0; -} - -static inline int __cq_dequeue (struct circular_queue *cq,unsigned long *elem) -{ - if (__cq_empty(cq)) - return -1; - - *elem = cq->element[cq->front]; - cq->front = (cq->front + 1)&(MAX_CIRCULAR_QUE_SIZE-1); - return 0; -} - -static inline unsigned int __cq_get_elem_count(struct circular_queue *cq) -{ - return (cq->rear - cq->front)&(MAX_CIRCULAR_QUE_SIZE-1); -} - -static inline void mark_lock_accessed (struct lock_list *lock, - struct lock_list *parent) -{ - unsigned long nr; - nr = lock - list_entries; - WARN_ON(nr >= nr_list_entries); - lock->parent = parent; - set_bit(nr, bfs_accessed); -} - -static inline unsigned long lock_accessed (struct lock_list *lock) -{ - unsigned long nr; - nr = lock - list_entries; - WARN_ON(nr >= nr_list_entries); - return test_bit(nr, bfs_accessed); -} - -static inline struct lock_list *get_lock_parent (struct lock_list *child) -{ - return child->parent; -} - -static inline int get_lock_depth (struct lock_list *child) -{ - int depth = 0; - struct lock_list *parent; - - while ((parent = get_lock_parent(child))) { - child = parent; - depth++; - } - return depth; -}
Signature · 1 line
Lei Ming
Quoted 10 lines · Ming Lei
Quoted 3 lines
Then I booted it and all hell broke loose, so either I wrecked something or you did :-), would you terribly mind poking at that a little?
I does not reproduce the break on 2.6.30-rc8 + 2009-06-04-next + BFS patches.
I guess you touch it on the latest tip + BFS patches, right? If so, I'll try to reproduce it on the current tip tree. If not, would you mind provide the git
version to me?
v2.6.30-rc8-2058-g1615bb0
---
#
# Automatically generated make config: don't edit # Linux kernel version: 2.6.30-rc8
# Mon Jun 8 13:40:26 2009
#CONFIG_64BIT=y
# CONFIG_X86_32 is not setCONFIG_X86_64=yCONFIG_X86=yCONFIG_OUTPUT_FORMAT="elf64-x86-64" CONFIG_ARCH_DEFCONFIG="arch/x86/configs/x86_64_defconfig" CONFIG_GENERIC_TIME=yCONFIG_GENERIC_CMOS_UPDATE=y CONFIG_CLOCKSOURCE_WATCHDOG=y CONFIG_GENERIC_CLOCKEVENTS=y CONFIG_GENERIC_CLOCKEVENTS_BROADCAST=y CONFIG_LOCKDEP_SUPPORT=y CONFIG_STACKTRACE_SUPPORT=y CONFIG_HAVE_LATENCYTOP_SUPPORT=y CONFIG_FAST_CMPXCHG_LOCAL=yCONFIG_MMU=yCONFIG_ZONE_DMA=yCONFIG_GENERIC_ISA_DMA=yCONFIG_GENERIC_IOMAP=yCONFIG_GENERIC_BUG=y CONFIG_GENERIC_BUG_RELATIVE_POINTERS=y CONFIG_GENERIC_HWEIGHT=y CONFIG_ARCH_MAY_HAVE_PC_FDC=y CONFIG_RWSEM_GENERIC_SPINLOCK=y
# CONFIG_RWSEM_XCHGADD_ALGORITHM is not set CONFIG_ARCH_HAS_CPU_IDLE_WAIT=y CONFIG_GENERIC_CALIBRATE_DELAY=y CONFIG_GENERIC_TIME_VSYSCALL=y CONFIG_ARCH_HAS_CPU_RELAX=y CONFIG_ARCH_HAS_DEFAULT_IDLE=y CONFIG_ARCH_HAS_CACHE_LINE_SIZE=y CONFIG_HAVE_SETUP_PER_CPU_AREA=y CONFIG_HAVE_DYNAMIC_PER_CPU_AREA=y CONFIG_HAVE_CPUMASK_OF_CPU_MAP=y CONFIG_ARCH_HIBERNATION_POSSIBLE=y CONFIG_ARCH_SUSPEND_POSSIBLE=yCONFIG_ZONE_DMA32=y CONFIG_ARCH_POPULATES_NODE_MAP=y CONFIG_AUDIT_ARCH=y CONFIG_ARCH_SUPPORTS_OPTIMIZED_INLINING=y CONFIG_ARCH_SUPPORTS_DEBUG_PAGEALLOC=y CONFIG_GENERIC_HARDIRQS=y CONFIG_GENERIC_HARDIRQS_NO__DO_IRQ=y CONFIG_GENERIC_IRQ_PROBE=y CONFIG_GENERIC_PENDING_IRQ=y CONFIG_USE_GENERIC_SMP_HELPERS=y CONFIG_X86_64_SMP=yCONFIG_X86_HT=yCONFIG_X86_TRAMPOLINE=y
# CONFIG_KTIME_SCALAR is not set CONFIG_DEFCONFIG_LIST="/lib/modules/$UNAME_RELEASE/.config"
#
# General setup
#CONFIG_EXPERIMENTAL=yCONFIG_LOCK_KERNEL=yCONFIG_INIT_ENV_ARG_LIMIT=32CONFIG_LOCALVERSION=""
# CONFIG_LOCALVERSION_AUTO is not setCONFIG_HAVE_KERNEL_GZIP=yCONFIG_HAVE_KERNEL_BZIP2=yCONFIG_HAVE_KERNEL_LZMA=yCONFIG_KERNEL_GZIP=y
# CONFIG_KERNEL_BZIP2 is not set
# CONFIG_KERNEL_LZMA is not setCONFIG_SWAP=yCONFIG_SYSVIPC=yCONFIG_SYSVIPC_SYSCTL=yCONFIG_POSIX_MQUEUE=yCONFIG_POSIX_MQUEUE_SYSCTL=yCONFIG_BSD_PROCESS_ACCT=y
# CONFIG_BSD_PROCESS_ACCT_V3 is not setCONFIG_TASKSTATS=yCONFIG_TASK_DELAY_ACCT=y
# CONFIG_TASK_XACCT is not setCONFIG_AUDIT=yCONFIG_AUDITSYSCALL=yCONFIG_AUDIT_TREE=y
#
# RCU Subsystem
#CONFIG_CLASSIC_RCU=y
# CONFIG_TREE_RCU is not set
# CONFIG_PREEMPT_RCU is not set
# CONFIG_TREE_RCU_TRACE is not set
# CONFIG_PREEMPT_RCU_TRACE is not setCONFIG_IKCONFIG=yCONFIG_IKCONFIG_PROC=yCONFIG_LOG_BUF_SHIFT=20CONFIG_HAVE_UNSTABLE_SCHED_CLOCK=y
# CONFIG_GROUP_SCHED is not setCONFIG_CGROUPS=y
# CONFIG_CGROUP_DEBUG is not set
# CONFIG_CGROUP_NS is not set
# CONFIG_CGROUP_FREEZER is not set
# CONFIG_CGROUP_DEVICE is not set
# CONFIG_CPUSETS is not set
# CONFIG_CGROUP_CPUACCT is not set
# CONFIG_RESOURCE_COUNTERS is not setCONFIG_SYSFS_DEPRECATED=yCONFIG_SYSFS_DEPRECATED_V2=yCONFIG_RELAY=yCONFIG_NAMESPACES=y
# CONFIG_UTS_NS is not set
# CONFIG_IPC_NS is not set
# CONFIG_USER_NS is not set
# CONFIG_PID_NS is not set
# CONFIG_NET_NS is not setCONFIG_BLK_DEV_INITRD=yCONFIG_INITRAMFS_SOURCE=""CONFIG_RD_GZIP=yCONFIG_RD_BZIP2=yCONFIG_RD_LZMA=yCONFIG_CC_OPTIMIZE_FOR_SIZE=yCONFIG_SYSCTL=yCONFIG_ANON_INODES=y
# CONFIG_EMBEDDED is not setCONFIG_UID16=yCONFIG_SYSCTL_SYSCALL=yCONFIG_KALLSYMS=yCONFIG_KALLSYMS_ALL=yCONFIG_KALLSYMS_EXTRA_PASS=y
# CONFIG_STRIP_ASM_SYMS is not setCONFIG_HOTPLUG=yCONFIG_PRINTK=yCONFIG_BUG=yCONFIG_ELF_CORE=yCONFIG_PCSPKR_PLATFORM=yCONFIG_BASE_FULL=yCONFIG_FUTEX=yCONFIG_EPOLL=yCONFIG_SIGNALFD=yCONFIG_TIMERFD=yCONFIG_EVENTFD=yCONFIG_SHMEM=yCONFIG_AIO=yCONFIG_HAVE_PERF_COUNTERS=y
#
# Performance Counters
#CONFIG_PERF_COUNTERS=yCONFIG_VM_EVENT_COUNTERS=yCONFIG_PCI_QUIRKS=yCONFIG_SLUB_DEBUG=y
# CONFIG_COMPAT_BRK is not set
# CONFIG_SLAB is not setCONFIG_SLUB=y
# CONFIG_SLOB is not setCONFIG_PROFILING=yCONFIG_TRACEPOINTS=yCONFIG_MARKERS=yCONFIG_OPROFILE=m
# CONFIG_OPROFILE_IBS is not setCONFIG_HAVE_OPROFILE=yCONFIG_KPROBES=yCONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS=yCONFIG_KRETPROBES=yCONFIG_HAVE_IOREMAP_PROT=yCONFIG_HAVE_KPROBES=yCONFIG_HAVE_KRETPROBES=yCONFIG_HAVE_ARCH_TRACEHOOK=yCONFIG_HAVE_DMA_API_DEBUG=yCONFIG_HAVE_HW_BREAKPOINT=y
# CONFIG_SLOW_WORK is not set
# CONFIG_HAVE_GENERIC_DMA_COHERENT is not setCONFIG_SLABINFO=yCONFIG_RT_MUTEXES=yCONFIG_BASE_SMALL=0CONFIG_MODULES=y
# CONFIG_MODULE_FORCE_LOAD is not setCONFIG_MODULE_UNLOAD=y
# CONFIG_MODULE_FORCE_UNLOAD is not setCONFIG_MODVERSIONS=yCONFIG_MODULE_SRCVERSION_ALL=yCONFIG_STOP_MACHINE=yCONFIG_BLOCK=y
# CONFIG_BLK_DEV_BSG is not set
# CONFIG_BLK_DEV_INTEGRITY is not setCONFIG_BLOCK_COMPAT=y
#
# IO Schedulers
#CONFIG_IOSCHED_NOOP=yCONFIG_IOSCHED_AS=yCONFIG_IOSCHED_DEADLINE=yCONFIG_IOSCHED_CFQ=y
# CONFIG_DEFAULT_AS is not set
# CONFIG_DEFAULT_DEADLINE is not setCONFIG_DEFAULT_CFQ=y
# CONFIG_DEFAULT_NOOP is not setCONFIG_DEFAULT_IOSCHED="cfq"CONFIG_PREEMPT_NOTIFIERS=yCONFIG_FREEZER=y
#
# Processor type and features
#CONFIG_TICK_ONESHOT=yCONFIG_NO_HZ=yCONFIG_HIGH_RES_TIMERS=y CONFIG_GENERIC_CLOCKEVENTS_BUILD=y CONFIG_SMP=y
# CONFIG_SPARSE_IRQ is not set CONFIG_X86_MPPARSE=y CONFIG_X86_EXTENDED_PLATFORM=y
# CONFIG_X86_VSMP is not set CONFIG_SCHED_OMIT_FRAME_POINTER=y
# CONFIG_PARAVIRT_GUEST is not set CONFIG_MEMTEST=y
# CONFIG_M386 is not set
# CONFIG_M486 is not set
# CONFIG_M586 is not set
# CONFIG_M586TSC is not set
# CONFIG_M586MMX is not set
# CONFIG_M686 is not set
# CONFIG_MPENTIUMII is not set
# CONFIG_MPENTIUMIII is not set
# CONFIG_MPENTIUMM is not set
# CONFIG_MPENTIUM4 is not set
# CONFIG_MK6 is not set
# CONFIG_MK7 is not set
# CONFIG_MK8 is not set
# CONFIG_MCRUSOE is not set
# CONFIG_MEFFICEON is not set
# CONFIG_MWINCHIPC6 is not set
# CONFIG_MWINCHIP3D is not set
# CONFIG_MGEODEGX1 is not set
# CONFIG_MGEODE_LX is not set
# CONFIG_MCYRIXIII is not set
# CONFIG_MVIAC3_2 is not set
# CONFIG_MVIAC7 is not set
# CONFIG_MPSC is not set
# CONFIG_MCORE2 is not set CONFIG_GENERIC_CPU=yCONFIG_X86_CPU=y CONFIG_X86_L1_CACHE_BYTES=64 CONFIG_X86_INTERNODE_CACHE_BYTES=64 CONFIG_X86_CMPXCHG=y CONFIG_X86_L1_CACHE_SHIFT=6 CONFIG_X86_WP_WORKS_OK=yCONFIG_X86_TSC=yCONFIG_X86_CMPXCHG64=yCONFIG_X86_CMOV=y CONFIG_X86_MINIMUM_CPU_FAMILY=64 CONFIG_X86_DEBUGCTLMSR=y CONFIG_CPU_SUP_INTEL=yCONFIG_CPU_SUP_AMD=y CONFIG_CPU_SUP_CENTAUR=yCONFIG_X86_DS=yCONFIG_X86_PTRACE_BTS=yCONFIG_HPET_TIMER=yCONFIG_DMI=yCONFIG_GART_IOMMU=yCONFIG_CALGARY_IOMMU=y CONFIG_CALGARY_IOMMU_ENABLED_BY_DEFAULT=y CONFIG_AMD_IOMMU=y
# CONFIG_AMD_IOMMU_STATS is not set CONFIG_SWIOTLB=yCONFIG_IOMMU_HELPER=yCONFIG_IOMMU_API=y
# CONFIG_MAXSMP is not setCONFIG_NR_CPUS=8CONFIG_SCHED_SMT=yCONFIG_SCHED_MC=y
# CONFIG_PREEMPT_NONE is not set
# CONFIG_PREEMPT_VOLUNTARY is not set CONFIG_PREEMPT=yCONFIG_X86_LOCAL_APIC=yCONFIG_X86_IO_APIC=y
# CONFIG_X86_REROUTE_FOR_BROKEN_BOOT_IRQS is not set CONFIG_X86_MCE=yCONFIG_X86_NEW_MCE=yCONFIG_X86_MCE_INTEL=yCONFIG_X86_MCE_AMD=y CONFIG_X86_MCE_THRESHOLD=y
# CONFIG_X86_MCE_INJECT is not set CONFIG_X86_THERMAL_VECTOR=y
# CONFIG_I8K is not setCONFIG_MICROCODE=mCONFIG_MICROCODE_INTEL=y
# CONFIG_MICROCODE_AMD is not set CONFIG_MICROCODE_OLD_INTERFACE=y CONFIG_X86_MSR=yCONFIG_X86_CPUID=y
# CONFIG_X86_CPU_DEBUG is not set CONFIG_ARCH_PHYS_ADDR_T_64BIT=y CONFIG_DIRECT_GBPAGES=y
# CONFIG_NUMA is not set CONFIG_ARCH_SPARSEMEM_DEFAULT=y CONFIG_ARCH_SPARSEMEM_ENABLE=y CONFIG_ARCH_SELECT_MEMORY_MODEL=y CONFIG_ILLEGAL_POINTER_VALUE=0xdead000000000000 CONFIG_SELECT_MEMORY_MODEL=y
# CONFIG_FLATMEM_MANUAL is not set
# CONFIG_DISCONTIGMEM_MANUAL is not set CONFIG_SPARSEMEM_MANUAL=yCONFIG_SPARSEMEM=y CONFIG_HAVE_MEMORY_PRESENT=y CONFIG_SPARSEMEM_EXTREME=y CONFIG_SPARSEMEM_VMEMMAP_ENABLE=y CONFIG_SPARSEMEM_VMEMMAP=y
# CONFIG_MEMORY_HOTPLUG is not set CONFIG_PAGEFLAGS_EXTENDED=y CONFIG_SPLIT_PTLOCK_CPUS=4 CONFIG_PHYS_ADDR_T_64BIT=y CONFIG_ZONE_DMA_FLAG=1CONFIG_BOUNCE=yCONFIG_VIRT_TO_BUS=y CONFIG_UNEVICTABLE_LRU=yCONFIG_HAVE_MLOCK=y CONFIG_HAVE_MLOCKED_PAGE_BIT=y CONFIG_MMU_NOTIFIER=y
# CONFIG_X86_CHECK_BIOS_CORRUPTION is not set CONFIG_X86_RESERVE_LOW_64K=yCONFIG_MTRR=yCONFIG_MTRR_SANITIZER=y CONFIG_MTRR_SANITIZER_ENABLE_DEFAULT=0 CONFIG_MTRR_SANITIZER_SPARE_REG_NR_DEFAULT=1 # CONFIG_X86_PAT is not set
# CONFIG_EFI is not set
# CONFIG_SECCOMP is not set
# CONFIG_CC_STACKPROTECTOR is not set
# CONFIG_HZ_100 is not set
# CONFIG_HZ_250 is not set
# CONFIG_HZ_300 is not setCONFIG_HZ_1000=yCONFIG_HZ=1000CONFIG_SCHED_HRTICK=yCONFIG_KEXEC=y
# CONFIG_CRASH_DUMP is not set CONFIG_PHYSICAL_START=0x1000000
# CONFIG_RELOCATABLE is not set CONFIG_PHYSICAL_ALIGN=0x1000000 CONFIG_HOTPLUG_CPU=yCONFIG_COMPAT_VDSO=y
# CONFIG_CMDLINE_BOOL is not set CONFIG_ARCH_ENABLE_MEMORY_HOTPLUG=y
#
# Power management and ACPI options
#CONFIG_PM=y
# CONFIG_PM_DEBUG is not setCONFIG_PM_SLEEP_SMP=yCONFIG_PM_SLEEP=yCONFIG_SUSPEND=yCONFIG_SUSPEND_FREEZER=y
# CONFIG_HIBERNATION is not setCONFIG_ACPI=yCONFIG_ACPI_SLEEP=yCONFIG_ACPI_PROCFS=yCONFIG_ACPI_PROCFS_POWER=yCONFIG_ACPI_SYSFS_POWER=yCONFIG_ACPI_PROC_EVENT=yCONFIG_ACPI_AC=mCONFIG_ACPI_BATTERY=mCONFIG_ACPI_BUTTON=mCONFIG_ACPI_FAN=yCONFIG_ACPI_DOCK=yCONFIG_ACPI_PROCESSOR=yCONFIG_ACPI_HOTPLUG_CPU=yCONFIG_ACPI_THERMAL=y
# CONFIG_ACPI_CUSTOM_DSDT is not setCONFIG_ACPI_BLACKLIST_YEAR=0
# CONFIG_ACPI_DEBUG is not set
# CONFIG_ACPI_PCI_SLOT is not setCONFIG_X86_PM_TIMER=yCONFIG_ACPI_CONTAINER=yCONFIG_ACPI_SBS=m
#
# CPU Frequency scaling
#CONFIG_CPU_FREQ=yCONFIG_CPU_FREQ_TABLE=y CONFIG_CPU_FREQ_DEBUG=y CONFIG_CPU_FREQ_STAT=m CONFIG_CPU_FREQ_STAT_DETAILS=y
# CONFIG_CPU_FREQ_DEFAULT_GOV_PERFORMANCE is not set # CONFIG_CPU_FREQ_DEFAULT_GOV_POWERSAVE is not set CONFIG_CPU_FREQ_DEFAULT_GOV_USERSPACE=y
# CONFIG_CPU_FREQ_DEFAULT_GOV_ONDEMAND is not set # CONFIG_CPU_FREQ_DEFAULT_GOV_CONSERVATIVE is not set CONFIG_CPU_FREQ_GOV_PERFORMANCE=y CONFIG_CPU_FREQ_GOV_POWERSAVE=m CONFIG_CPU_FREQ_GOV_USERSPACE=y CONFIG_CPU_FREQ_GOV_ONDEMAND=m CONFIG_CPU_FREQ_GOV_CONSERVATIVE=m
#
# CPUFreq processor drivers
#CONFIG_X86_ACPI_CPUFREQ=yCONFIG_X86_POWERNOW_K8=y
# CONFIG_X86_SPEEDSTEP_CENTRINO is not set
# CONFIG_X86_P4_CLOCKMOD is not set
#
# shared options # # CONFIG_X86_SPEEDSTEP_LIB is not set CONFIG_CPU_IDLE=y CONFIG_CPU_IDLE_GOV_LADDER=y CONFIG_CPU_IDLE_GOV_MENU=y
#
# Memory power savings
#
# CONFIG_I7300_IDLE is not set
#
# Bus options (PCI etc.)
#CONFIG_PCI=yCONFIG_PCI_DIRECT=yCONFIG_PCI_MMCONFIG=yCONFIG_PCI_DOMAINS=y
# CONFIG_DMAR is not set
# CONFIG_INTR_REMAP is not setCONFIG_PCIEPORTBUS=yCONFIG_HOTPLUG_PCI_PCIE=mCONFIG_PCIEAER=y
# CONFIG_PCIEASPM is not setCONFIG_ARCH_SUPPORTS_MSI=yCONFIG_PCI_MSI=yCONFIG_PCI_LEGACY=y
# CONFIG_PCI_DEBUG is not set
# CONFIG_PCI_STUB is not setCONFIG_HT_IRQ=y
# CONFIG_PCI_IOV is not setCONFIG_ISA_DMA_API=yCONFIG_K8_NB=y
# CONFIG_PCCARD is not setCONFIG_HOTPLUG_PCI=yCONFIG_HOTPLUG_PCI_FAKE=mCONFIG_HOTPLUG_PCI_ACPI=mCONFIG_HOTPLUG_PCI_ACPI_IBM=m
# CONFIG_HOTPLUG_PCI_CPCI is not setCONFIG_HOTPLUG_PCI_SHPC=m
#
# Executable file formats / Emulations
#CONFIG_BINFMT_ELF=yCONFIG_COMPAT_BINFMT_ELF=y
# CONFIG_CORE_DUMP_DEFAULT_ELF_HEADERS is not set
# CONFIG_HAVE_AOUT is not setCONFIG_BINFMT_MISC=yCONFIG_IA32_EMULATION=y
# CONFIG_IA32_AOUT is not setCONFIG_COMPAT=yCONFIG_COMPAT_FOR_U64_ALIGNMENT=yCONFIG_SYSVIPC_COMPAT=yCONFIG_NET=y
#
# Networking options
#CONFIG_PACKET=yCONFIG_PACKET_MMAP=yCONFIG_UNIX=y
# CONFIG_NET_KEY is not setCONFIG_INET=y
# CONFIG_IP_MULTICAST is not set
# CONFIG_IP_ADVANCED_ROUTER is not setCONFIG_IP_FIB_HASH=y
# CONFIG_IP_PNP is not set
# CONFIG_NET_IPIP is not set
# CONFIG_NET_IPGRE is not set
# CONFIG_ARPD is not setCONFIG_SYN_COOKIES=y
# CONFIG_INET_AH is not set
# CONFIG_INET_ESP is not set
# CONFIG_INET_IPCOMP is not set
# CONFIG_INET_XFRM_TUNNEL is not set
# CONFIG_INET_TUNNEL is not set
# CONFIG_INET_XFRM_MODE_TRANSPORT is not set
# CONFIG_INET_XFRM_MODE_TUNNEL is not set
# CONFIG_INET_XFRM_MODE_BEET is not set
# CONFIG_INET_LRO is not setCONFIG_INET_DIAG=mCONFIG_INET_TCP_DIAG=mCONFIG_TCP_CONG_ADVANCED=yCONFIG_TCP_CONG_BIC=yCONFIG_TCP_CONG_CUBIC=mCONFIG_TCP_CONG_WESTWOOD=mCONFIG_TCP_CONG_HTCP=mCONFIG_TCP_CONG_HSTCP=mCONFIG_TCP_CONG_HYBLA=mCONFIG_TCP_CONG_VEGAS=mCONFIG_TCP_CONG_SCALABLE=mCONFIG_TCP_CONG_LP=mCONFIG_TCP_CONG_VENO=m
# CONFIG_TCP_CONG_YEAH is not set
# CONFIG_TCP_CONG_ILLINOIS is not setCONFIG_DEFAULT_BIC=y
# CONFIG_DEFAULT_CUBIC is not set
# CONFIG_DEFAULT_HTCP is not set
# CONFIG_DEFAULT_VEGAS is not set
# CONFIG_DEFAULT_WESTWOOD is not set
# CONFIG_DEFAULT_RENO is not setCONFIG_DEFAULT_TCP_CONG="bic"
# CONFIG_TCP_MD5SIG is not set
# CONFIG_IPV6 is not set
# CONFIG_NETLABEL is not setCONFIG_NETWORK_SECMARK=y
# CONFIG_NETFILTER is not set
# CONFIG_IP_DCCP is not set
# CONFIG_IP_SCTP is not set
# CONFIG_TIPC is not set
# CONFIG_ATM is not set
# CONFIG_BRIDGE is not set
# CONFIG_NET_DSA is not set
# CONFIG_VLAN_8021Q is not set
# CONFIG_DECNET is not set
# CONFIG_LLC2 is not set
# CONFIG_IPX is not set
# CONFIG_ATALK is not set
# CONFIG_X25 is not set
# CONFIG_LAPB is not set
# CONFIG_ECONET is not set
# CONFIG_WAN_ROUTER is not set
# CONFIG_PHONET is not set
# CONFIG_NET_SCHED is not set
# CONFIG_DCB is not set
#
# Network testing
#CONFIG_NET_PKTGEN=m
# CONFIG_NET_TCPPROBE is not set
# CONFIG_NET_DROP_MONITOR is not set
# CONFIG_HAMRADIO is not set
# CONFIG_CAN is not set
# CONFIG_IRDA is not set
# CONFIG_BT is not set
# CONFIG_AF_RXRPC is not set
# CONFIG_WIRELESS is not set
# CONFIG_WIMAX is not setCONFIG_RFKILL=m
# CONFIG_RFKILL_INPUT is not setCONFIG_RFKILL_LEDS=y
#
# Device Drivers
#
#
# Generic Driver Options
#CONFIG_UEVENT_HELPER_PATH="/sbin/hotplug"CONFIG_STANDALONE=yCONFIG_PREVENT_FIRMWARE_BUILD=yCONFIG_FW_LOADER=yCONFIG_FIRMWARE_IN_KERNEL=yCONFIG_EXTRA_FIRMWARE=""
# CONFIG_DEBUG_DRIVER is not set
# CONFIG_DEBUG_DEVRES is not set
# CONFIG_SYS_HYPERVISOR is not setCONFIG_CONNECTOR=yCONFIG_PROC_EVENTS=y
# CONFIG_MTD is not set
# CONFIG_PARPORT is not setCONFIG_PNP=yCONFIG_PNP_DEBUG_MESSAGES=y
#
# Protocols
#CONFIG_PNPACPI=yCONFIG_BLK_DEV=yCONFIG_BLK_DEV_FD=m
# CONFIG_BLK_CPQ_DA is not set
# CONFIG_BLK_CPQ_CISS_DA is not set
# CONFIG_BLK_DEV_DAC960 is not set
# CONFIG_BLK_DEV_UMEM is not set
# CONFIG_BLK_DEV_COW_COMMON is not setCONFIG_BLK_DEV_LOOP=mCONFIG_BLK_DEV_CRYPTOLOOP=mCONFIG_BLK_DEV_NBD=m
# CONFIG_BLK_DEV_SX8 is not set
# CONFIG_BLK_DEV_UB is not setCONFIG_BLK_DEV_RAM=yCONFIG_BLK_DEV_RAM_COUNT=16CONFIG_BLK_DEV_RAM_SIZE=16384
# CONFIG_BLK_DEV_XIP is not setCONFIG_CDROM_PKTCDVD=mCONFIG_CDROM_PKTCDVD_BUFFERS=8
# CONFIG_CDROM_PKTCDVD_WCACHE is not set
# CONFIG_ATA_OVER_ETH is not set
# CONFIG_BLK_DEV_HD is not setCONFIG_MISC_DEVICES=y
# CONFIG_IBM_ASM is not set
# CONFIG_PHANTOM is not set
# CONFIG_SGI_IOC4 is not set
# CONFIG_TIFM_CORE is not set
# CONFIG_ICS932S401 is not set
# CONFIG_ENCLOSURE_SERVICES is not set
# CONFIG_HP_ILO is not set
# CONFIG_DELL_LAPTOP is not set
# CONFIG_ISL29003 is not set
# CONFIG_C2PORT is not set
#
# EEPROM support
#
# CONFIG_EEPROM_AT24 is not set
# CONFIG_EEPROM_LEGACY is not set
# CONFIG_EEPROM_93CX6 is not setCONFIG_HAVE_IDE=y
# CONFIG_IDE is not set
#
# SCSI device support
#CONFIG_RAID_ATTRS=mCONFIG_SCSI=yCONFIG_SCSI_DMA=yCONFIG_SCSI_TGT=mCONFIG_SCSI_NETLINK=yCONFIG_SCSI_PROC_FS=y
#
# SCSI support type (disk, tape, CD-ROM)
#CONFIG_BLK_DEV_SD=yCONFIG_CHR_DEV_ST=mCONFIG_CHR_DEV_OSST=mCONFIG_BLK_DEV_SR=mCONFIG_BLK_DEV_SR_VENDOR=yCONFIG_CHR_DEV_SG=mCONFIG_CHR_DEV_SCH=m
#
# Some SCSI devices (e.g. CD jukebox) support multiple LUNs #CONFIG_SCSI_MULTI_LUN=yCONFIG_SCSI_CONSTANTS=yCONFIG_SCSI_LOGGING=y
# CONFIG_SCSI_SCAN_ASYNC is not set CONFIG_SCSI_WAIT_SCAN=m
#
# SCSI Transports
#CONFIG_SCSI_SPI_ATTRS=yCONFIG_SCSI_FC_ATTRS=m
# CONFIG_SCSI_FC_TGT_ATTRS is not set
# CONFIG_SCSI_ISCSI_ATTRS is not setCONFIG_SCSI_SAS_ATTRS=mCONFIG_SCSI_SAS_LIBSAS=m
# CONFIG_SCSI_SAS_ATA is not setCONFIG_SCSI_SAS_HOST_SMP=y
# CONFIG_SCSI_SAS_LIBSAS_DEBUG is not setCONFIG_SCSI_SRP_ATTRS=m
# CONFIG_SCSI_SRP_TGT_ATTRS is not set
# CONFIG_SCSI_LOWLEVEL is not set
# CONFIG_SCSI_DH is not set
# CONFIG_SCSI_OSD_INITIATOR is not setCONFIG_ATA=y
# CONFIG_ATA_NONSTANDARD is not setCONFIG_ATA_ACPI=yCONFIG_SATA_PMP=yCONFIG_SATA_AHCI=y
# CONFIG_SATA_SIL24 is not setCONFIG_ATA_SFF=yCONFIG_SATA_SVW=yCONFIG_ATA_PIIX=y
# CONFIG_SATA_MV is not set
# CONFIG_SATA_NV is not set
# CONFIG_PDC_ADMA is not set
# CONFIG_SATA_QSTOR is not set
# CONFIG_SATA_PROMISE is not set
# CONFIG_SATA_SX4 is not set
# CONFIG_SATA_SIL is not set
# CONFIG_SATA_SIS is not set
# CONFIG_SATA_ULI is not set
# CONFIG_SATA_VIA is not set
# CONFIG_SATA_VITESSE is not set
# CONFIG_SATA_INIC162X is not set
# CONFIG_PATA_ACPI is not set
# CONFIG_PATA_ALI is not set
# CONFIG_PATA_AMD is not set
# CONFIG_PATA_ARTOP is not set
# CONFIG_PATA_ATIIXP is not set
# CONFIG_PATA_CMD640_PCI is not set
# CONFIG_PATA_CMD64X is not set
# CONFIG_PATA_CS5520 is not set
# CONFIG_PATA_CS5530 is not set
# CONFIG_PATA_CYPRESS is not set
# CONFIG_PATA_EFAR is not setCONFIG_ATA_GENERIC=y
# CONFIG_PATA_HPT366 is not set
# CONFIG_PATA_HPT37X is not set
# CONFIG_PATA_HPT3X2N is not set
# CONFIG_PATA_HPT3X3 is not set
# CONFIG_PATA_IT821X is not set
# CONFIG_PATA_IT8213 is not set
# CONFIG_PATA_JMICRON is not set
# CONFIG_PATA_TRIFLEX is not set
# CONFIG_PATA_MARVELL is not setCONFIG_PATA_MPIIX=yCONFIG_PATA_OLDPIIX=y
# CONFIG_PATA_NETCELL is not set
# CONFIG_PATA_NINJA32 is not set
# CONFIG_PATA_NS87410 is not set
# CONFIG_PATA_NS87415 is not set
# CONFIG_PATA_OPTI is not set
# CONFIG_PATA_OPTIDMA is not set
# CONFIG_PATA_PDC_OLD is not set
# CONFIG_PATA_RADISYS is not set
# CONFIG_PATA_RZ1000 is not set
# CONFIG_PATA_SC1200 is not setCONFIG_PATA_SERVERWORKS=y
# CONFIG_PATA_PDC2027X is not set
# CONFIG_PATA_SIL680 is not set
# CONFIG_PATA_SIS is not set
# CONFIG_PATA_VIA is not set
# CONFIG_PATA_WINBOND is not set
# CONFIG_PATA_SCH is not set
# CONFIG_MD is not set
# CONFIG_FUSION is not set
#
# IEEE 1394 (FireWire) support
#
#
# Enable only one of the two stacks, unless you know what you are doing #
# CONFIG_FIREWIRE is not set
# CONFIG_IEEE1394 is not setCONFIG_I2O=m
# CONFIG_I2O_LCT_NOTIFY_ON_CHANGES is not set CONFIG_I2O_EXT_ADAPTEC=yCONFIG_I2O_EXT_ADAPTEC_DMA64=yCONFIG_I2O_BUS=mCONFIG_I2O_BLOCK=mCONFIG_I2O_SCSI=mCONFIG_I2O_PROC=m
# CONFIG_MACINTOSH_DRIVERS is not setCONFIG_NETDEVICES=yCONFIG_COMPAT_NET_DEV_OPS=yCONFIG_DUMMY=m
# CONFIG_BONDING is not set
# CONFIG_MACVLAN is not set
# CONFIG_EQUALIZER is not setCONFIG_TUN=m
# CONFIG_VETH is not set
# CONFIG_NET_SB1000 is not set
# CONFIG_ARCNET is not set
# CONFIG_NET_ETHERNET is not setCONFIG_MII=mCONFIG_NETDEV_1000=y
# CONFIG_ACENIC is not set
# CONFIG_DL2K is not setCONFIG_E1000=yCONFIG_E1000E=y
# CONFIG_IP1000 is not set
# CONFIG_IGB is not set
# CONFIG_IGBVF is not set
# CONFIG_NS83820 is not set
# CONFIG_HAMACHI is not set
# CONFIG_YELLOWFIN is not set
# CONFIG_R8169 is not set
# CONFIG_SIS190 is not set
# CONFIG_SKGE is not set
# CONFIG_SKY2 is not set
# CONFIG_VIA_VELOCITY is not set
# CONFIG_TIGON3 is not set
# CONFIG_BNX2 is not set
# CONFIG_QLA3XXX is not set
# CONFIG_ATL1 is not set
# CONFIG_ATL1E is not set
# CONFIG_ATL1C is not set
# CONFIG_JME is not set
# CONFIG_NETDEV_10000 is not set
# CONFIG_TR is not set
#
# Wireless LAN
#
# CONFIG_WLAN_PRE80211 is not setCONFIG_WLAN_80211=y
# CONFIG_LIBERTAS is not set
# CONFIG_AIRO is not set
# CONFIG_ATMEL is not set
# CONFIG_PRISM54 is not set
# CONFIG_USB_ZD1201 is not set
# CONFIG_USB_NET_RNDIS_WLAN is not set
# CONFIG_IPW2100 is not set
# CONFIG_IPW2200 is not set
# CONFIG_HOSTAP is not set
# CONFIG_HERMES is not set
#
# Enable WiMAX (Networking options) to see the WiMAX drivers #
#
# USB Network Adapters
#CONFIG_USB_CATC=mCONFIG_USB_KAWETH=mCONFIG_USB_PEGASUS=mCONFIG_USB_RTL8150=mCONFIG_USB_USBNET=mCONFIG_USB_NET_AX8817X=mCONFIG_USB_NET_CDCETHER=m
# CONFIG_USB_NET_CDC_EEM is not setCONFIG_USB_NET_DM9601=m
# CONFIG_USB_NET_SMSC95XX is not setCONFIG_USB_NET_GL620A=mCONFIG_USB_NET_NET1080=mCONFIG_USB_NET_PLUSB=mCONFIG_USB_NET_MCS7830=mCONFIG_USB_NET_RNDIS_HOST=mCONFIG_USB_NET_CDC_SUBSET=mCONFIG_USB_ALI_M5632=yCONFIG_USB_AN2720=yCONFIG_USB_BELKIN=yCONFIG_USB_ARMLINUX=yCONFIG_USB_EPSON2888=yCONFIG_USB_KC2190=yCONFIG_USB_NET_ZAURUS=m
# CONFIG_USB_HSO is not set
# CONFIG_WAN is not set
# CONFIG_FDDI is not set
# CONFIG_HIPPI is not set
# CONFIG_PPP is not set
# CONFIG_SLIP is not set
# CONFIG_NET_FC is not setCONFIG_NETCONSOLE=y
# CONFIG_NETCONSOLE_DYNAMIC is not setCONFIG_NETPOLL=yCONFIG_NETPOLL_TRAP=yCONFIG_NET_POLL_CONTROLLER=y
# CONFIG_ISDN is not set
# CONFIG_PHONE is not set
#
# Input device support
#CONFIG_INPUT=yCONFIG_INPUT_FF_MEMLESS=yCONFIG_INPUT_POLLDEV=y
#
# Userland interfaces
#CONFIG_INPUT_MOUSEDEV=y
# CONFIG_INPUT_MOUSEDEV_PSAUX is not setCONFIG_INPUT_MOUSEDEV_SCREEN_X=1024CONFIG_INPUT_MOUSEDEV_SCREEN_Y=768CONFIG_INPUT_JOYDEV=mCONFIG_INPUT_EVDEV=y
# CONFIG_INPUT_EVBUG is not set
#
# Input Device Drivers
#CONFIG_INPUT_KEYBOARD=yCONFIG_KEYBOARD_ATKBD=y
# CONFIG_KEYBOARD_SUNKBD is not set
# CONFIG_KEYBOARD_LKKBD is not set
# CONFIG_KEYBOARD_XTKBD is not set
# CONFIG_KEYBOARD_NEWTON is not setCONFIG_KEYBOARD_STOWAWAY=mCONFIG_INPUT_MOUSE=yCONFIG_MOUSE_PS2=yCONFIG_MOUSE_PS2_ALPS=yCONFIG_MOUSE_PS2_LOGIPS2PP=yCONFIG_MOUSE_PS2_SYNAPTICS=yCONFIG_MOUSE_PS2_LIFEBOOK=yCONFIG_MOUSE_PS2_TRACKPOINT=y
# CONFIG_MOUSE_PS2_ELANTECH is not set
# CONFIG_MOUSE_PS2_TOUCHKIT is not setCONFIG_MOUSE_SERIAL=m
# CONFIG_MOUSE_APPLETOUCH is not set
# CONFIG_MOUSE_BCM5974 is not setCONFIG_MOUSE_VSXXXAA=mCONFIG_INPUT_JOYSTICK=yCONFIG_JOYSTICK_ANALOG=mCONFIG_JOYSTICK_A3D=mCONFIG_JOYSTICK_ADI=mCONFIG_JOYSTICK_COBRA=mCONFIG_JOYSTICK_GF2K=mCONFIG_JOYSTICK_GRIP=mCONFIG_JOYSTICK_GRIP_MP=mCONFIG_JOYSTICK_GUILLEMOT=mCONFIG_JOYSTICK_INTERACT=mCONFIG_JOYSTICK_SIDEWINDER=mCONFIG_JOYSTICK_TMDC=mCONFIG_JOYSTICK_IFORCE=mCONFIG_JOYSTICK_IFORCE_USB=yCONFIG_JOYSTICK_IFORCE_232=yCONFIG_JOYSTICK_WARRIOR=mCONFIG_JOYSTICK_MAGELLAN=mCONFIG_JOYSTICK_SPACEORB=mCONFIG_JOYSTICK_SPACEBALL=mCONFIG_JOYSTICK_STINGER=mCONFIG_JOYSTICK_TWIDJOY=m
# CONFIG_JOYSTICK_ZHENHUA is not setCONFIG_JOYSTICK_JOYDUMP=m
# CONFIG_JOYSTICK_XPAD is not set
# CONFIG_INPUT_TABLET is not setCONFIG_INPUT_TOUCHSCREEN=y
# CONFIG_TOUCHSCREEN_AD7879_I2C is not set
# CONFIG_TOUCHSCREEN_AD7879 is not set
# CONFIG_TOUCHSCREEN_FUJITSU is not setCONFIG_TOUCHSCREEN_GUNZE=mCONFIG_TOUCHSCREEN_ELO=m
# CONFIG_TOUCHSCREEN_WACOM_W8001 is not setCONFIG_TOUCHSCREEN_MTOUCH=m
# CONFIG_TOUCHSCREEN_INEXIO is not setCONFIG_TOUCHSCREEN_MK712=mCONFIG_TOUCHSCREEN_PENMOUNT=mCONFIG_TOUCHSCREEN_TOUCHRIGHT=mCONFIG_TOUCHSCREEN_TOUCHWIN=m
# CONFIG_TOUCHSCREEN_USB_COMPOSITE is not set
# CONFIG_TOUCHSCREEN_TOUCHIT213 is not set
# CONFIG_TOUCHSCREEN_TSC2007 is not setCONFIG_INPUT_MISC=yCONFIG_INPUT_PCSPKR=m
# CONFIG_INPUT_APANEL is not setCONFIG_INPUT_ATLAS_BTNS=m
# CONFIG_INPUT_ATI_REMOTE is not set
# CONFIG_INPUT_ATI_REMOTE2 is not set
# CONFIG_INPUT_KEYSPAN_REMOTE is not set
# CONFIG_INPUT_POWERMATE is not set
# CONFIG_INPUT_YEALINK is not set
# CONFIG_INPUT_CM109 is not setCONFIG_INPUT_UINPUT=m
#
# Hardware I/O ports
#CONFIG_SERIO=yCONFIG_SERIO_I8042=yCONFIG_SERIO_SERPORT=y
# CONFIG_SERIO_CT82C710 is not set
# CONFIG_SERIO_PCIPS2 is not setCONFIG_SERIO_LIBPS2=yCONFIG_SERIO_RAW=mCONFIG_GAMEPORT=mCONFIG_GAMEPORT_NS558=mCONFIG_GAMEPORT_L4=mCONFIG_GAMEPORT_EMU10K1=mCONFIG_GAMEPORT_FM801=m
#
# Character devices
#CONFIG_VT=yCONFIG_CONSOLE_TRANSLATIONS=yCONFIG_VT_CONSOLE=yCONFIG_HW_CONSOLE=yCONFIG_VT_HW_CONSOLE_BINDING=yCONFIG_DEVKMEM=yCONFIG_SERIAL_NONSTANDARD=y
# CONFIG_COMPUTONE is not set
# CONFIG_ROCKETPORT is not setCONFIG_CYCLADES=m
# CONFIG_CYZ_INTR is not set
# CONFIG_DIGIEPCA is not set
# CONFIG_MOXA_INTELLIO is not set
# CONFIG_MOXA_SMARTIO is not set
# CONFIG_ISI is not setCONFIG_SYNCLINK=mCONFIG_SYNCLINKMP=mCONFIG_SYNCLINK_GT=mCONFIG_N_HDLC=m
# CONFIG_RISCOM8 is not set
# CONFIG_SPECIALIX is not set
# CONFIG_SX is not set
# CONFIG_RIO is not set
# CONFIG_STALDRV is not set
# CONFIG_NOZOMI is not set
#
# Serial drivers
#CONFIG_SERIAL_8250=yCONFIG_SERIAL_8250_CONSOLE=yCONFIG_FIX_EARLYCON_MEM=yCONFIG_SERIAL_8250_PCI=yCONFIG_SERIAL_8250_PNP=yCONFIG_SERIAL_8250_NR_UARTS=32CONFIG_SERIAL_8250_RUNTIME_UARTS=4CONFIG_SERIAL_8250_EXTENDED=yCONFIG_SERIAL_8250_MANY_PORTS=yCONFIG_SERIAL_8250_SHARE_IRQ=yCONFIG_SERIAL_8250_DETECT_IRQ=yCONFIG_SERIAL_8250_RSA=y
#
# Non-8250 serial port support
#CONFIG_SERIAL_CORE=yCONFIG_SERIAL_CORE_CONSOLE=yCONFIG_CONSOLE_POLL=yCONFIG_SERIAL_JSM=mCONFIG_UNIX98_PTYS=y
# CONFIG_DEVPTS_MULTIPLE_INSTANCES is not set
# CONFIG_LEGACY_PTYS is not setCONFIG_IPMI_HANDLER=m
# CONFIG_IPMI_PANIC_EVENT is not setCONFIG_IPMI_DEVICE_INTERFACE=mCONFIG_IPMI_SI=mCONFIG_IPMI_WATCHDOG=mCONFIG_IPMI_POWEROFF=mCONFIG_HW_RANDOM=y
# CONFIG_HW_RANDOM_TIMERIOMEM is not setCONFIG_HW_RANDOM_INTEL=mCONFIG_HW_RANDOM_AMD=mCONFIG_NVRAM=yCONFIG_R3964=m
# CONFIG_APPLICOM is not setCONFIG_MWAVE=m
CONFIG_PC8736x_GPIO=mCONFIG_NSC_GPIO=m
# CONFIG_RAW_DRIVER is not set
# CONFIG_HPET is not setCONFIG_HANGCHECK_TIMER=mCONFIG_TCG_TPM=mCONFIG_TCG_TIS=mCONFIG_TCG_NSC=mCONFIG_TCG_ATMEL=mCONFIG_TCG_INFINEON=m
# CONFIG_TELCLOCK is not setCONFIG_DEVPORT=yCONFIG_I2C=mCONFIG_I2C_BOARDINFO=yCONFIG_I2C_CHARDEV=mCONFIG_I2C_HELPER_AUTO=yCONFIG_I2C_ALGOBIT=m
#
# I2C Hardware Bus support
#
#
# PC SMBus host controller drivers
#
# CONFIG_I2C_ALI1535 is not set
# CONFIG_I2C_ALI1563 is not set
# CONFIG_I2C_ALI15X3 is not setCONFIG_I2C_AMD756=mCONFIG_I2C_AMD8111=mCONFIG_I2C_I801=m
# CONFIG_I2C_ISCH is not set
# CONFIG_I2C_PIIX4 is not setCONFIG_I2C_NFORCE2=m
# CONFIG_I2C_SIS5595 is not set
# CONFIG_I2C_SIS630 is not setCONFIG_I2C_SIS96X=mCONFIG_I2C_VIA=mCONFIG_I2C_VIAPRO=m
#
# I2C system bus drivers (mostly embedded / system-on-chip) #
# CONFIG_I2C_OCORES is not set
# CONFIG_I2C_SIMTEC is not set
#
# External I2C/SMBus adapter drivers
#CONFIG_I2C_PARPORT_LIGHT=m
# CONFIG_I2C_TAOS_EVM is not set
# CONFIG_I2C_TINY_USB is not set
#
# Graphics adapter I2C/DDC channel drivers
#CONFIG_I2C_VOODOO3=m
#
# Other I2C/SMBus bus drivers
#
# CONFIG_I2C_PCA_PLATFORM is not setCONFIG_I2C_STUB=m
#
# Miscellaneous I2C Chip support
#
# CONFIG_DS1682 is not setCONFIG_SENSORS_PCF8574=m
# CONFIG_PCF8575 is not set
# CONFIG_SENSORS_PCA9539 is not setCONFIG_SENSORS_MAX6875=m
# CONFIG_SENSORS_TSL2550 is not set
# CONFIG_I2C_DEBUG_CORE is not set
# CONFIG_I2C_DEBUG_ALGO is not set
# CONFIG_I2C_DEBUG_BUS is not set
# CONFIG_I2C_DEBUG_CHIP is not set
# CONFIG_SPI is not setCONFIG_ARCH_WANT_OPTIONAL_GPIOLIB=y
# CONFIG_GPIOLIB is not set
# CONFIG_W1 is not setCONFIG_POWER_SUPPLY=y
# CONFIG_POWER_SUPPLY_DEBUG is not set
# CONFIG_PDA_POWER is not set
# CONFIG_BATTERY_DS2760 is not set
# CONFIG_BATTERY_BQ27x00 is not set
# CONFIG_HWMON is not setCONFIG_THERMAL=yCONFIG_WATCHDOG=y
# CONFIG_WATCHDOG_NOWAYOUT is not set
#
# Watchdog Device Drivers
#CONFIG_SOFT_WATCHDOG=m
# CONFIG_ACQUIRE_WDT is not set
# CONFIG_ADVANTECH_WDT is not set
# CONFIG_ALIM1535_WDT is not set
# CONFIG_ALIM7101_WDT is not set
# CONFIG_SC520_WDT is not set
# CONFIG_EUROTECH_WDT is not set
# CONFIG_IB700_WDT is not set
# CONFIG_IBMASR is not set
# CONFIG_WAFER_WDT is not set
# CONFIG_I6300ESB_WDT is not set
# CONFIG_ITCO_WDT is not set
# CONFIG_IT8712F_WDT is not setCONFIG_IT87_WDT=m
# CONFIG_HP_WATCHDOG is not set
# CONFIG_SC1200_WDT is not set
# CONFIG_PC87413_WDT is not set
# CONFIG_60XX_WDT is not set
# CONFIG_SBC8360_WDT is not set
# CONFIG_CPU5_WDT is not set
# CONFIG_SMSC_SCH311X_WDT is not set
# CONFIG_SMSC37B787_WDT is not set
# CONFIG_W83627HF_WDT is not set
# CONFIG_W83697HF_WDT is not set
# CONFIG_W83697UG_WDT is not set
# CONFIG_W83877F_WDT is not set
# CONFIG_W83977F_WDT is not set
# CONFIG_MACHZ_WDT is not set
# CONFIG_SBC_EPX_C3_WATCHDOG is not set
#
# PCI-based Watchdog Cards
#
# CONFIG_PCIPCWATCHDOG is not set
# CONFIG_WDTPCI is not set
#
# USB-based Watchdog Cards
#
# CONFIG_USBPCWATCHDOG is not setCONFIG_SSB_POSSIBLE=y
#
# Sonics Silicon Backplane
#CONFIG_SSB=mCONFIG_SSB_SPROM=yCONFIG_SSB_PCIHOST_POSSIBLE=yCONFIG_SSB_PCIHOST=y
# CONFIG_SSB_B43_PCI_BRIDGE is not set
# CONFIG_SSB_DEBUG is not setCONFIG_SSB_DRIVER_PCICORE_POSSIBLE=yCONFIG_SSB_DRIVER_PCICORE=y
#
# Multifunction device drivers
#
# CONFIG_MFD_CORE is not set
# CONFIG_MFD_SM501 is not set
# CONFIG_HTC_PASIC3 is not set
# CONFIG_MFD_TMIO is not set
# CONFIG_MFD_WM8400 is not set
# CONFIG_MFD_PCF50633 is not set
# CONFIG_REGULATOR is not set
#
# Multimedia devices
#
#
# Multimedia core support
#
# CONFIG_VIDEO_DEV is not set
# CONFIG_DVB_CORE is not set
# CONFIG_VIDEO_MEDIA is not set
#
# Multimedia drivers
#
# CONFIG_DAB is not set
#
# Graphics support
#CONFIG_AGP=yCONFIG_AGP_AMD64=yCONFIG_AGP_INTEL=yCONFIG_AGP_SIS=yCONFIG_AGP_VIA=y
# CONFIG_DRM is not set
# CONFIG_VGASTATE is not set
# CONFIG_VIDEO_OUTPUT_CONTROL is not set
# CONFIG_FB is not setCONFIG_BACKLIGHT_LCD_SUPPORT=yCONFIG_LCD_CLASS_DEVICE=m
# CONFIG_LCD_ILI9320 is not set
# CONFIG_LCD_PLATFORM is not setCONFIG_BACKLIGHT_CLASS_DEVICE=yCONFIG_BACKLIGHT_GENERIC=yCONFIG_BACKLIGHT_PROGEAR=m
# CONFIG_BACKLIGHT_MBP_NVIDIA is not set
# CONFIG_BACKLIGHT_SAHARA is not set
#
# Display device support
#
# CONFIG_DISPLAY_SUPPORT is not set
#
# Console display driver support
#CONFIG_VGA_CONSOLE=yCONFIG_VGACON_SOFT_SCROLLBACK=yCONFIG_VGACON_SOFT_SCROLLBACK_SIZE=64CONFIG_DUMMY_CONSOLE=y
# CONFIG_SOUND is not setCONFIG_HID_SUPPORT=yCONFIG_HID=y
# CONFIG_HID_DEBUG is not set
# CONFIG_HIDRAW is not set
#
# USB Input Devices
#CONFIG_USB_HID=yCONFIG_HID_PID=yCONFIG_USB_HIDDEV=y
#
# Special HID drivers
#CONFIG_HID_A4TECH=yCONFIG_HID_APPLE=yCONFIG_HID_BELKIN=yCONFIG_HID_CHERRY=yCONFIG_HID_CHICONY=yCONFIG_HID_CYPRESS=y
# CONFIG_DRAGONRISE_FF is not setCONFIG_HID_EZKEY=yCONFIG_HID_KYE=yCONFIG_HID_GYRATION=yCONFIG_HID_KENSINGTON=yCONFIG_HID_LOGITECH=yCONFIG_LOGITECH_FF=y
# CONFIG_LOGIRUMBLEPAD2_FF is not setCONFIG_HID_MICROSOFT=yCONFIG_HID_MONTEREY=yCONFIG_HID_NTRIG=yCONFIG_HID_PANTHERLORD=yCONFIG_PANTHERLORD_FF=yCONFIG_HID_PETALYNX=yCONFIG_HID_SAMSUNG=yCONFIG_HID_SONY=yCONFIG_HID_SUNPLUS=y
# CONFIG_GREENASIA_FF is not setCONFIG_HID_TOPSEED=yCONFIG_THRUSTMASTER_FF=yCONFIG_ZEROPLUS_FF=yCONFIG_USB_SUPPORT=yCONFIG_USB_ARCH_HAS_HCD=yCONFIG_USB_ARCH_HAS_OHCI=yCONFIG_USB_ARCH_HAS_EHCI=yCONFIG_USB=y
# CONFIG_USB_DEBUG is not set
# CONFIG_USB_ANNOUNCE_NEW_DEVICES is not set
#
# Miscellaneous USB options
#CONFIG_USB_DEVICEFS=yCONFIG_USB_DEVICE_CLASS=y
# CONFIG_USB_DYNAMIC_MINORS is not setCONFIG_USB_SUSPEND=y
# CONFIG_USB_OTG is not setCONFIG_USB_MON=y
# CONFIG_USB_WUSB is not set
# CONFIG_USB_WUSB_CBAF is not set
#
# USB Host Controller Drivers
#
# CONFIG_USB_C67X00_HCD is not setCONFIG_USB_EHCI_HCD=yCONFIG_USB_EHCI_ROOT_HUB_TT=yCONFIG_USB_EHCI_TT_NEWSCHED=y
# CONFIG_USB_OXU210HP_HCD is not setCONFIG_USB_ISP116X_HCD=m
# CONFIG_USB_ISP1760_HCD is not setCONFIG_USB_OHCI_HCD=y
# CONFIG_USB_OHCI_BIG_ENDIAN_DESC is not set
# CONFIG_USB_OHCI_BIG_ENDIAN_MMIO is not setCONFIG_USB_OHCI_LITTLE_ENDIAN=yCONFIG_USB_UHCI_HCD=yCONFIG_USB_SL811_HCD=m
# CONFIG_USB_R8A66597_HCD is not set
# CONFIG_USB_HWA_HCD is not set
#
# USB Device Class drivers
#CONFIG_USB_ACM=mCONFIG_USB_PRINTER=m
# CONFIG_USB_WDM is not set
# CONFIG_USB_TMC is not set
#
# NOTE: USB_STORAGE depends on SCSI but BLK_DEV_SD may #
#
# also be needed; see USB_STORAGE Help for more info # CONFIG_USB_STORAGE=m # CONFIG_USB_STORAGE_DEBUG is not set # CONFIG_USB_STORAGE_DATAFAB is not set # CONFIG_USB_STORAGE_FREECOM is not set # CONFIG_USB_STORAGE_ISD200 is not set # CONFIG_USB_STORAGE_USBAT is not set # CONFIG_USB_STORAGE_SDDR09 is not set # CONFIG_USB_STORAGE_SDDR55 is not set # CONFIG_USB_STORAGE_JUMPSHOT is not set # CONFIG_USB_STORAGE_ALAUDA is not set # CONFIG_USB_STORAGE_ONETOUCH is not set # CONFIG_USB_STORAGE_KARMA is not set # CONFIG_USB_STORAGE_CYPRESS_ATACB is not set CONFIG_USB_LIBUSUAL=y
#
# USB Imaging devices
#
# CONFIG_USB_MDC800 is not set
# CONFIG_USB_MICROTEK is not set
#
# USB port drivers
#CONFIG_USB_SERIAL=mCONFIG_USB_EZUSB=yCONFIG_USB_SERIAL_GENERIC=yCONFIG_USB_SERIAL_AIRCABLE=mCONFIG_USB_SERIAL_ARK3116=mCONFIG_USB_SERIAL_BELKIN=m
# CONFIG_USB_SERIAL_CH341 is not setCONFIG_USB_SERIAL_WHITEHEAT=mCONFIG_USB_SERIAL_DIGI_ACCELEPORT=m
# CONFIG_USB_SERIAL_CP210X is not setCONFIG_USB_SERIAL_CYPRESS_M8=mCONFIG_USB_SERIAL_EMPEG=mCONFIG_USB_SERIAL_FTDI_SIO=mCONFIG_USB_SERIAL_FUNSOFT=mCONFIG_USB_SERIAL_VISOR=mCONFIG_USB_SERIAL_IPAQ=mCONFIG_USB_SERIAL_IR=mCONFIG_USB_SERIAL_EDGEPORT=mCONFIG_USB_SERIAL_EDGEPORT_TI=mCONFIG_USB_SERIAL_GARMIN=mCONFIG_USB_SERIAL_IPW=m
# CONFIG_USB_SERIAL_IUU is not setCONFIG_USB_SERIAL_KEYSPAN_PDA=mCONFIG_USB_SERIAL_KEYSPAN=m
# CONFIG_USB_SERIAL_KEYSPAN_MPR is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA28 is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA28X is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA28XA is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA28XB is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA19 is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA18X is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA19W is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA19QW is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA19QI is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA49W is not set
# CONFIG_USB_SERIAL_KEYSPAN_USA49WLC is not setCONFIG_USB_SERIAL_KLSI=mCONFIG_USB_SERIAL_KOBIL_SCT=mCONFIG_USB_SERIAL_MCT_U232=mCONFIG_USB_SERIAL_MOS7720=mCONFIG_USB_SERIAL_MOS7840=m
# CONFIG_USB_SERIAL_MOTOROLA is not setCONFIG_USB_SERIAL_NAVMAN=mCONFIG_USB_SERIAL_PL2303=m
# CONFIG_USB_SERIAL_OTI6858 is not set
# CONFIG_USB_SERIAL_QUALCOMM is not set
# CONFIG_USB_SERIAL_SPCP8X5 is not setCONFIG_USB_SERIAL_HP4X=mCONFIG_USB_SERIAL_SAFE=mCONFIG_USB_SERIAL_SAFE_PADDED=y
# CONFIG_USB_SERIAL_SIEMENS_MPI is not setCONFIG_USB_SERIAL_SIERRAWIRELESS=m
# CONFIG_USB_SERIAL_SYMBOL is not setCONFIG_USB_SERIAL_TI=mCONFIG_USB_SERIAL_CYBERJACK=mCONFIG_USB_SERIAL_XIRCOM=mCONFIG_USB_SERIAL_OPTION=mCONFIG_USB_SERIAL_OMNINET=m
# CONFIG_USB_SERIAL_OPTICON is not setCONFIG_USB_SERIAL_DEBUG=m
#
# USB Miscellaneous drivers
#
# CONFIG_USB_EMI62 is not set
# CONFIG_USB_EMI26 is not set
# CONFIG_USB_ADUTUX is not set
# CONFIG_USB_SEVSEG is not set
# CONFIG_USB_RIO500 is not set
# CONFIG_USB_LEGOTOWER is not set
# CONFIG_USB_LCD is not set
# CONFIG_USB_BERRY_CHARGE is not set
# CONFIG_USB_LED is not set
# CONFIG_USB_CYPRESS_CY7C63 is not set
# CONFIG_USB_CYTHERM is not set
# CONFIG_USB_IDMOUSE is not set
# CONFIG_USB_FTDI_ELAN is not set
# CONFIG_USB_APPLEDISPLAY is not set
# CONFIG_USB_SISUSBVGA is not set
# CONFIG_USB_LD is not set
# CONFIG_USB_TRANCEVIBRATOR is not set
# CONFIG_USB_IOWARRIOR is not set
# CONFIG_USB_TEST is not set
# CONFIG_USB_ISIGHTFW is not set
# CONFIG_USB_VST is not set
#
# OTG and related infrastructure
#
# CONFIG_NOP_USB_XCEIV is not set
# CONFIG_UWB is not set
# CONFIG_MMC is not set
# CONFIG_MEMSTICK is not setCONFIG_NEW_LEDS=yCONFIG_LEDS_CLASS=y
#
# LED drivers
#
# CONFIG_LEDS_ALIX2 is not set
# CONFIG_LEDS_PCA9532 is not set
# CONFIG_LEDS_LP5521 is not set
# CONFIG_LEDS_CLEVO_MAIL is not set
# CONFIG_LEDS_PCA955X is not set
# CONFIG_LEDS_BD2802 is not set
#
# LED Triggers
#CONFIG_LEDS_TRIGGERS=yCONFIG_LEDS_TRIGGER_TIMER=mCONFIG_LEDS_TRIGGER_HEARTBEAT=m
# CONFIG_LEDS_TRIGGER_BACKLIGHT is not set
# CONFIG_LEDS_TRIGGER_DEFAULT_ON is not set
#
# iptables trigger is under Netfilter config (LED target) # # CONFIG_ACCESSIBILITY is not set # CONFIG_INFINIBAND is not set CONFIG_EDAC=y
#
# Reporting subsystems
#
# CONFIG_EDAC_DEBUG is not setCONFIG_EDAC_MM_EDAC=mCONFIG_EDAC_E752X=m
# CONFIG_EDAC_I82975X is not set
# CONFIG_EDAC_I3000 is not set
# CONFIG_EDAC_X38 is not set
# CONFIG_EDAC_I5400 is not set
# CONFIG_EDAC_I5000 is not set
# CONFIG_EDAC_I5100 is not setCONFIG_RTC_LIB=mCONFIG_RTC_CLASS=m
#
# RTC interfaces
#
# CONFIG_RTC_INTF_SYSFS is not set
# CONFIG_RTC_INTF_PROC is not set
# CONFIG_RTC_INTF_DEV is not set
# CONFIG_RTC_DRV_TEST is not set
#
# I2C RTC drivers
#
# CONFIG_RTC_DRV_DS1307 is not set
# CONFIG_RTC_DRV_DS1374 is not set
# CONFIG_RTC_DRV_DS1672 is not set
# CONFIG_RTC_DRV_MAX6900 is not set
# CONFIG_RTC_DRV_RS5C372 is not set
# CONFIG_RTC_DRV_ISL1208 is not set
# CONFIG_RTC_DRV_X1205 is not set
# CONFIG_RTC_DRV_PCF8563 is not set
# CONFIG_RTC_DRV_PCF8583 is not set
# CONFIG_RTC_DRV_M41T80 is not set
# CONFIG_RTC_DRV_S35390A is not set
# CONFIG_RTC_DRV_FM3130 is not set
# CONFIG_RTC_DRV_RX8581 is not set
#
# SPI RTC drivers
#
#
# Platform RTC drivers
#
# CONFIG_RTC_DRV_CMOS is not set
# CONFIG_RTC_DRV_DS1286 is not set
# CONFIG_RTC_DRV_DS1511 is not set
# CONFIG_RTC_DRV_DS1553 is not set
# CONFIG_RTC_DRV_DS1742 is not set
# CONFIG_RTC_DRV_STK17TA8 is not set
# CONFIG_RTC_DRV_M48T86 is not set
# CONFIG_RTC_DRV_M48T35 is not set
# CONFIG_RTC_DRV_M48T59 is not set
# CONFIG_RTC_DRV_BQ4802 is not set
# CONFIG_RTC_DRV_V3020 is not set
#
# on-CPU RTC drivers
#
# CONFIG_DMADEVICES is not set
# CONFIG_AUXDISPLAY is not set
# CONFIG_UIO is not set
# CONFIG_STAGING is not setCONFIG_X86_PLATFORM_DEVICES=y
# CONFIG_ACER_WMI is not set
# CONFIG_ASUS_LAPTOP is not set
# CONFIG_FUJITSU_LAPTOP is not set
# CONFIG_MSI_LAPTOP is not set
# CONFIG_PANASONIC_LAPTOP is not set
# CONFIG_COMPAL_LAPTOP is not set
# CONFIG_SONY_LAPTOP is not set
# CONFIG_THINKPAD_ACPI is not set
# CONFIG_INTEL_MENLOW is not set
# CONFIG_EEEPC_LAPTOP is not set
# CONFIG_ACPI_WMI is not set
# CONFIG_ACPI_ASUS is not set
# CONFIG_ACPI_TOSHIBA is not set
#
# Firmware Drivers
#CONFIG_EDD=m
# CONFIG_EDD_OFF is not setCONFIG_FIRMWARE_MEMMAP=yCONFIG_DELL_RBU=mCONFIG_DCDBAS=mCONFIG_DMIID=y
# CONFIG_ISCSI_IBFT_FIND is not set
#
# File systems
#CONFIG_EXT2_FS=yCONFIG_EXT2_FS_XATTR=yCONFIG_EXT2_FS_POSIX_ACL=yCONFIG_EXT2_FS_SECURITY=yCONFIG_EXT2_FS_XIP=yCONFIG_EXT3_FS=y
# CONFIG_EXT3_DEFAULTS_TO_ORDERED is not setCONFIG_EXT3_FS_XATTR=yCONFIG_EXT3_FS_POSIX_ACL=yCONFIG_EXT3_FS_SECURITY=y
# CONFIG_EXT4_FS is not setCONFIG_FS_XIP=yCONFIG_JBD=y
# CONFIG_JBD_DEBUG is not setCONFIG_FS_MBCACHE=y
# CONFIG_REISERFS_FS is not set
# CONFIG_JFS_FS is not setCONFIG_FS_POSIX_ACL=yCONFIG_FILE_LOCKING=yCONFIG_XFS_FS=mCONFIG_XFS_QUOTA=yCONFIG_XFS_POSIX_ACL=y
# CONFIG_XFS_RT is not set
# CONFIG_XFS_DEBUG is not set
# CONFIG_GFS2_FS is not set
# CONFIG_OCFS2_FS is not set
# CONFIG_BTRFS_FS is not setCONFIG_DNOTIFY=yCONFIG_INOTIFY=yCONFIG_INOTIFY_USER=yCONFIG_QUOTA=y
# CONFIG_QUOTA_NETLINK_INTERFACE is not setCONFIG_PRINT_QUOTA_WARNING=yCONFIG_QUOTA_TREE=y
# CONFIG_QFMT_V1 is not setCONFIG_QFMT_V2=yCONFIG_QUOTACTL=yCONFIG_AUTOFS_FS=mCONFIG_AUTOFS4_FS=mCONFIG_FUSE_FS=mCONFIG_GENERIC_ACL=y
#
# Caches
#
# CONFIG_FSCACHE is not set
#
# CD-ROM/DVD Filesystems
#CONFIG_ISO9660_FS=yCONFIG_JOLIET=yCONFIG_ZISOFS=yCONFIG_UDF_FS=mCONFIG_UDF_NLS=y
#
# DOS/FAT/NT Filesystems
#CONFIG_FAT_FS=mCONFIG_MSDOS_FS=mCONFIG_VFAT_FS=mCONFIG_FAT_DEFAULT_CODEPAGE=437CONFIG_FAT_DEFAULT_IOCHARSET="ascii"
# CONFIG_NTFS_FS is not set
#
# Pseudo filesystems
#CONFIG_PROC_FS=yCONFIG_PROC_KCORE=yCONFIG_PROC_SYSCTL=yCONFIG_PROC_PAGE_MONITOR=yCONFIG_SYSFS=yCONFIG_TMPFS=yCONFIG_TMPFS_POSIX_ACL=yCONFIG_HUGETLBFS=yCONFIG_HUGETLB_PAGE=yCONFIG_CONFIGFS_FS=mCONFIG_MISC_FILESYSTEMS=y
# CONFIG_ADFS_FS is not setCONFIG_AFFS_FS=mCONFIG_ECRYPT_FS=mCONFIG_HFS_FS=mCONFIG_HFSPLUS_FS=mCONFIG_BEFS_FS=m
# CONFIG_BEFS_DEBUG is not setCONFIG_BFS_FS=mCONFIG_EFS_FS=mCONFIG_CRAMFS=m
# CONFIG_SQUASHFS is not setCONFIG_VXFS_FS=mCONFIG_MINIX_FS=m
# CONFIG_OMFS_FS is not set
# CONFIG_HPFS_FS is not setCONFIG_QNX4FS_FS=mCONFIG_ROMFS_FS=mCONFIG_ROMFS_BACKED_BY_BLOCK=y
# CONFIG_ROMFS_BACKED_BY_MTD is not set
# CONFIG_ROMFS_BACKED_BY_BOTH is not setCONFIG_ROMFS_ON_BLOCK=yCONFIG_SYSV_FS=mCONFIG_UFS_FS=m
# CONFIG_UFS_FS_WRITE is not set
# CONFIG_UFS_DEBUG is not set
# CONFIG_NILFS2_FS is not setCONFIG_NETWORK_FILESYSTEMS=yCONFIG_NFS_FS=mCONFIG_NFS_V3=yCONFIG_NFS_V3_ACL=yCONFIG_NFS_V4=yCONFIG_NFSD=mCONFIG_NFSD_V2_ACL=yCONFIG_NFSD_V3=yCONFIG_NFSD_V3_ACL=yCONFIG_NFSD_V4=yCONFIG_LOCKD=mCONFIG_LOCKD_V4=yCONFIG_EXPORTFS=mCONFIG_NFS_ACL_SUPPORT=mCONFIG_NFS_COMMON=yCONFIG_SUNRPC=mCONFIG_SUNRPC_GSS=mCONFIG_RPCSEC_GSS_KRB5=mCONFIG_RPCSEC_GSS_SPKM3=m
# CONFIG_SMB_FS is not set
# CONFIG_CIFS is not set
# CONFIG_NCP_FS is not set
# CONFIG_CODA_FS is not set
# CONFIG_AFS_FS is not set
#
# Partition Types
#CONFIG_PARTITION_ADVANCED=y
# CONFIG_ACORN_PARTITION is not setCONFIG_OSF_PARTITION=yCONFIG_AMIGA_PARTITION=y
# CONFIG_ATARI_PARTITION is not setCONFIG_MAC_PARTITION=yCONFIG_MSDOS_PARTITION=yCONFIG_BSD_DISKLABEL=yCONFIG_MINIX_SUBPARTITION=yCONFIG_SOLARIS_X86_PARTITION=yCONFIG_UNIXWARE_DISKLABEL=y
# CONFIG_LDM_PARTITION is not setCONFIG_SGI_PARTITION=y
# CONFIG_ULTRIX_PARTITION is not setCONFIG_SUN_PARTITION=yCONFIG_KARMA_PARTITION=yCONFIG_EFI_PARTITION=y
# CONFIG_SYSV68_PARTITION is not setCONFIG_NLS=yCONFIG_NLS_DEFAULT="utf8"CONFIG_NLS_CODEPAGE_437=yCONFIG_NLS_CODEPAGE_737=mCONFIG_NLS_CODEPAGE_775=mCONFIG_NLS_CODEPAGE_850=mCONFIG_NLS_CODEPAGE_852=mCONFIG_NLS_CODEPAGE_855=mCONFIG_NLS_CODEPAGE_857=mCONFIG_NLS_CODEPAGE_860=mCONFIG_NLS_CODEPAGE_861=mCONFIG_NLS_CODEPAGE_862=mCONFIG_NLS_CODEPAGE_863=mCONFIG_NLS_CODEPAGE_864=mCONFIG_NLS_CODEPAGE_865=mCONFIG_NLS_CODEPAGE_866=mCONFIG_NLS_CODEPAGE_869=mCONFIG_NLS_CODEPAGE_936=mCONFIG_NLS_CODEPAGE_950=mCONFIG_NLS_CODEPAGE_932=mCONFIG_NLS_CODEPAGE_949=mCONFIG_NLS_CODEPAGE_874=mCONFIG_NLS_ISO8859_8=mCONFIG_NLS_CODEPAGE_1250=mCONFIG_NLS_CODEPAGE_1251=mCONFIG_NLS_ASCII=yCONFIG_NLS_ISO8859_1=mCONFIG_NLS_ISO8859_2=mCONFIG_NLS_ISO8859_3=mCONFIG_NLS_ISO8859_4=mCONFIG_NLS_ISO8859_5=mCONFIG_NLS_ISO8859_6=mCONFIG_NLS_ISO8859_7=mCONFIG_NLS_ISO8859_9=mCONFIG_NLS_ISO8859_13=mCONFIG_NLS_ISO8859_14=mCONFIG_NLS_ISO8859_15=mCONFIG_NLS_KOI8_R=mCONFIG_NLS_KOI8_U=mCONFIG_NLS_UTF8=m
# CONFIG_DLM is not set
#
# Kernel hacking
#CONFIG_TRACE_IRQFLAGS_SUPPORT=yCONFIG_PRINTK_TIME=yCONFIG_ALLOW_WARNINGS=y
# CONFIG_ENABLE_WARN_DEPRECATED is not set
# CONFIG_ENABLE_MUST_CHECK is not setCONFIG_FRAME_WARN=2048CONFIG_MAGIC_SYSRQ=y
# CONFIG_UNUSED_SYMBOLS is not setCONFIG_DEBUG_FS=y
# CONFIG_HEADERS_CHECK is not set
# CONFIG_DEBUG_SECTION_MISMATCH is not setCONFIG_DEBUG_KERNEL=y
# CONFIG_DEBUG_SHIRQ is not setCONFIG_DETECT_SOFTLOCKUP=y
# CONFIG_BOOTPARAM_SOFTLOCKUP_PANIC is not setCONFIG_BOOTPARAM_SOFTLOCKUP_PANIC_VALUE=0CONFIG_DETECT_HUNG_TASK=y
# CONFIG_BOOTPARAM_HUNG_TASK_PANIC is not setCONFIG_BOOTPARAM_HUNG_TASK_PANIC_VALUE=0CONFIG_SCHED_DEBUG=yCONFIG_SCHEDSTATS=yCONFIG_TIMER_STATS=y
# CONFIG_DEBUG_OBJECTS is not set
# CONFIG_SLUB_DEBUG_ON is not set
# CONFIG_SLUB_STATS is not setCONFIG_DEBUG_PREEMPT=y
# CONFIG_DEBUG_RT_MUTEXES is not set
# CONFIG_RT_MUTEX_TESTER is not setCONFIG_DEBUG_SPINLOCK=yCONFIG_DEBUG_MUTEXES=yCONFIG_DEBUG_LOCK_ALLOC=yCONFIG_PROVE_LOCKING=yCONFIG_LOCKDEP=yCONFIG_LOCK_STAT=y
# CONFIG_DEBUG_LOCKDEP is not setCONFIG_TRACE_IRQFLAGS=y
# CONFIG_DEBUG_SPINLOCK_SLEEP is not set
# CONFIG_DEBUG_LOCKING_API_SELFTESTS is not setCONFIG_STACKTRACE=y
# CONFIG_DEBUG_KOBJECT is not setCONFIG_DEBUG_BUGVERBOSE=yCONFIG_DEBUG_INFO=y
# CONFIG_DEBUG_VM is not set
# CONFIG_DEBUG_VIRTUAL is not set
# CONFIG_DEBUG_WRITECOUNT is not setCONFIG_DEBUG_MEMORY_INIT=y
# CONFIG_DEBUG_LIST is not set
# CONFIG_DEBUG_SG is not set
# CONFIG_DEBUG_NOTIFIERS is not setCONFIG_ARCH_WANT_FRAME_POINTERS=yCONFIG_FRAME_POINTER=y
# CONFIG_BOOT_PRINTK_DELAY is not set
# CONFIG_RCU_TORTURE_TEST is not set
# CONFIG_RCU_CPU_STALL_DETECTOR is not set
# CONFIG_KPROBES_SANITY_TEST is not set
# CONFIG_BACKTRACE_SELF_TEST is not set
# CONFIG_DEBUG_BLOCK_EXT_DEVT is not set
# CONFIG_LKDTM is not set
# CONFIG_FAULT_INJECTION is not set
# CONFIG_LATENCYTOP is not setCONFIG_SYSCTL_SYSCALL_CHECK=y
# CONFIG_DEBUG_PAGEALLOC is not setCONFIG_USER_STACKTRACE_SUPPORT=yCONFIG_NOP_TRACER=yCONFIG_HAVE_FTRACE_NMI_ENTER=yCONFIG_HAVE_FUNCTION_TRACER=yCONFIG_HAVE_FUNCTION_GRAPH_TRACER=yCONFIG_HAVE_FUNCTION_TRACE_MCOUNT_TEST=yCONFIG_HAVE_DYNAMIC_FTRACE=yCONFIG_HAVE_FTRACE_MCOUNT_RECORD=yCONFIG_HAVE_HW_BRANCH_TRACER=yCONFIG_HAVE_FTRACE_SYSCALLS=yCONFIG_RING_BUFFER=yCONFIG_FTRACE_NMI_ENTER=yCONFIG_EVENT_TRACING=yCONFIG_CONTEXT_SWITCH_TRACER=yCONFIG_TRACING=yCONFIG_GENERIC_TRACER=yCONFIG_TRACING_SUPPORT=yCONFIG_FTRACE=yCONFIG_FUNCTION_TRACER=yCONFIG_FUNCTION_GRAPH_TRACER=y
# CONFIG_IRQSOFF_TRACER is not set
# CONFIG_PREEMPT_TRACER is not set
# CONFIG_SYSPROF_TRACER is not set
# CONFIG_SCHED_TRACER is not set
# CONFIG_FTRACE_SYSCALLS is not set
# CONFIG_BOOT_TRACER is not setCONFIG_BRANCH_PROFILE_NONE=y
# CONFIG_PROFILE_ANNOTATED_BRANCHES is not set
# CONFIG_PROFILE_ALL_BRANCHES is not set
# CONFIG_POWER_TRACER is not set
# CONFIG_KSYM_TRACER is not set
# CONFIG_STACK_TRACER is not set
# CONFIG_HW_BRANCH_TRACER is not set
# CONFIG_KMEMTRACE is not set
# CONFIG_WORKQUEUE_TRACER is not set
# CONFIG_BLK_DEV_IO_TRACE is not setCONFIG_DYNAMIC_FTRACE=y
# CONFIG_FUNCTION_PROFILER is not setCONFIG_FTRACE_MCOUNT_RECORD=y
# CONFIG_FTRACE_STARTUP_TEST is not set
# CONFIG_MMIOTRACE is not set
# CONFIG_RING_BUFFER_BENCHMARK is not set
# CONFIG_PROVIDE_OHCI1394_DMA_INIT is not set
# CONFIG_DYNAMIC_DEBUG is not set
# CONFIG_DMA_API_DEBUG is not set
# CONFIG_SAMPLES is not setCONFIG_HAVE_ARCH_KGDB=yCONFIG_KGDB=yCONFIG_KGDB_SERIAL_CONSOLE=y
# CONFIG_KGDB_TESTS is not setCONFIG_HAVE_ARCH_KMEMCHECK=y
# CONFIG_STRICT_DEVMEM is not setCONFIG_X86_VERBOSE_BOOTUP=yCONFIG_EARLY_PRINTK=y
# CONFIG_EARLY_PRINTK_DBGP is not set
# CONFIG_DEBUG_STACKOVERFLOW is not set
# CONFIG_DEBUG_STACK_USAGE is not set
# CONFIG_DEBUG_PER_CPU_MAPS is not set
# CONFIG_X86_PTDUMP is not set
# CONFIG_DEBUG_RODATA is not set
# CONFIG_DEBUG_NX_TEST is not set
# CONFIG_IOMMU_DEBUG is not set
# CONFIG_IOMMU_STRESS is not setCONFIG_X86_DS_SELFTEST=yCONFIG_HAVE_MMIOTRACE_SUPPORT=yCONFIG_IO_DELAY_TYPE_0X80=0CONFIG_IO_DELAY_TYPE_0XED=1CONFIG_IO_DELAY_TYPE_UDELAY=2CONFIG_IO_DELAY_TYPE_NONE=3CONFIG_IO_DELAY_0X80=y
# CONFIG_IO_DELAY_0XED is not set
# CONFIG_IO_DELAY_UDELAY is not set
# CONFIG_IO_DELAY_NONE is not setCONFIG_DEFAULT_IO_DELAY_TYPE=0
# CONFIG_DEBUG_BOOT_PARAMS is not set
# CONFIG_CPA_DEBUG is not set
# CONFIG_OPTIMIZE_INLINING is not set
#
# Security options
#CONFIG_KEYS=yCONFIG_KEYS_DEBUG_PROC_KEYS=yCONFIG_SECURITY=yCONFIG_SECURITYFS=yCONFIG_SECURITY_NETWORK=y
# CONFIG_SECURITY_PATH is not set
# CONFIG_SECURITY_FILE_CAPABILITIES is not set
# CONFIG_SECURITY_ROOTPLUG is not setCONFIG_SECURITY_DEFAULT_MMAP_MIN_ADDR=0
# CONFIG_SECURITY_SELINUX is not set
# CONFIG_SECURITY_TOMOYO is not set
# CONFIG_IMA is not setCONFIG_CRYPTO=y
#
# Crypto core or helper
#
# CONFIG_CRYPTO_FIPS is not setCONFIG_CRYPTO_ALGAPI=yCONFIG_CRYPTO_ALGAPI2=yCONFIG_CRYPTO_AEAD=mCONFIG_CRYPTO_AEAD2=yCONFIG_CRYPTO_BLKCIPHER=yCONFIG_CRYPTO_BLKCIPHER2=yCONFIG_CRYPTO_HASH=yCONFIG_CRYPTO_HASH2=yCONFIG_CRYPTO_RNG2=yCONFIG_CRYPTO_PCOMP=yCONFIG_CRYPTO_MANAGER=yCONFIG_CRYPTO_MANAGER2=yCONFIG_CRYPTO_GF128MUL=mCONFIG_CRYPTO_NULL=mCONFIG_CRYPTO_WORKQUEUE=yCONFIG_CRYPTO_CRYPTD=mCONFIG_CRYPTO_AUTHENC=m
# CONFIG_CRYPTO_TEST is not set
#
# Authenticated Encryption with Associated Data
#
# CONFIG_CRYPTO_CCM is not set
# CONFIG_CRYPTO_GCM is not set
# CONFIG_CRYPTO_SEQIV is not set
#
# Block modes
#CONFIG_CRYPTO_CBC=y
# CONFIG_CRYPTO_CTR is not set
# CONFIG_CRYPTO_CTS is not setCONFIG_CRYPTO_ECB=yCONFIG_CRYPTO_LRW=mCONFIG_CRYPTO_PCBC=m
# CONFIG_CRYPTO_XTS is not set
#
# Hash modes
#CONFIG_CRYPTO_HMAC=yCONFIG_CRYPTO_XCBC=m
#
# Digest
#CONFIG_CRYPTO_CRC32C=y
# CONFIG_CRYPTO_CRC32C_INTEL is not setCONFIG_CRYPTO_MD4=mCONFIG_CRYPTO_MD5=yCONFIG_CRYPTO_MICHAEL_MIC=m
# CONFIG_CRYPTO_RMD128 is not set
# CONFIG_CRYPTO_RMD160 is not set
# CONFIG_CRYPTO_RMD256 is not set
# CONFIG_CRYPTO_RMD320 is not setCONFIG_CRYPTO_SHA1=yCONFIG_CRYPTO_SHA256=mCONFIG_CRYPTO_SHA512=mCONFIG_CRYPTO_TGR192=mCONFIG_CRYPTO_WP512=m
#
# Ciphers
#CONFIG_CRYPTO_AES=yCONFIG_CRYPTO_AES_X86_64=mCONFIG_CRYPTO_AES_NI_INTEL=mCONFIG_CRYPTO_ANUBIS=mCONFIG_CRYPTO_ARC4=yCONFIG_CRYPTO_BLOWFISH=mCONFIG_CRYPTO_CAMELLIA=mCONFIG_CRYPTO_CAST5=mCONFIG_CRYPTO_CAST6=mCONFIG_CRYPTO_DES=yCONFIG_CRYPTO_FCRYPT=mCONFIG_CRYPTO_KHAZAD=m
# CONFIG_CRYPTO_SALSA20 is not set
# CONFIG_CRYPTO_SALSA20_X86_64 is not set
# CONFIG_CRYPTO_SEED is not setCONFIG_CRYPTO_SERPENT=mCONFIG_CRYPTO_TEA=mCONFIG_CRYPTO_TWOFISH=mCONFIG_CRYPTO_TWOFISH_COMMON=mCONFIG_CRYPTO_TWOFISH_X86_64=m
#
# Compression
#CONFIG_CRYPTO_DEFLATE=mCONFIG_CRYPTO_ZLIB=m
# CONFIG_CRYPTO_LZO is not set
#
# Random Number Generation
#
# CONFIG_CRYPTO_ANSI_CPRNG is not setCONFIG_CRYPTO_HW=y
# CONFIG_CRYPTO_DEV_HIFN_795X is not setCONFIG_HAVE_KVM=yCONFIG_HAVE_KVM_IRQCHIP=yCONFIG_VIRTUALIZATION=yCONFIG_KVM=mCONFIG_KVM_INTEL=mCONFIG_KVM_AMD=m
# CONFIG_KVM_TRACE is not set
# CONFIG_VIRTIO_PCI is not set
# CONFIG_VIRTIO_BALLOON is not setCONFIG_BINARY_PRINTF=y
#
# Library routines
#CONFIG_BITREVERSE=yCONFIG_GENERIC_FIND_FIRST_BIT=yCONFIG_GENERIC_FIND_NEXT_BIT=yCONFIG_GENERIC_FIND_LAST_BIT=yCONFIG_CRC_CCITT=mCONFIG_CRC16=mCONFIG_CRC_T10DIF=yCONFIG_CRC_ITU_T=mCONFIG_CRC32=y
# CONFIG_CRC7 is not setCONFIG_LIBCRC32C=yCONFIG_ZLIB_INFLATE=yCONFIG_ZLIB_DEFLATE=mCONFIG_DECOMPRESS_GZIP=yCONFIG_DECOMPRESS_BZIP2=yCONFIG_DECOMPRESS_LZMA=yCONFIG_HAS_IOMEM=yCONFIG_HAS_IOPORT=yCONFIG_HAS_DMA=yCONFIG_NLATTR=y
Quoted 31 lines · On Mon, 08 Jun 2009 14:22:07 +0200 Peter Zijlstra <[email protected]>…
Quoted 12 lines · On Sun, 2009-05-31 at 22:49 +0800, [email protected] wrote:
Hi,
Currently lockdep uses recursion DFS(depth-first search) algorithm to search target in checking lock circle(check_noncircular()),irq-safe -> irq-unsafe(check_irq_usage()) and irq inversion when adding a new lock dependency. This patches replace the current DFS with BFS, based on the following consideration:1,no loss of efficiency, no matter DFS or BFS, the running time are O(V+E) (V is vertex count, and E is edge count of one graph);
Quoted 9 lines
2,BFS may be easily implemented by circular queue and consumes much less kernel stack space than DFS for DFS is implemented by recursion.
3, The shortest path can be obtained by BFS if the target is found, but can't be got by DFS. By the shortest path, we can shorten the lock dependency chain and help to troubleshoot lock problem easier than before.
OK, so I applied the patches and the cleanup below.
mostly little style nits and moving the circular queue into
lockdep.c(nobody else uses it, so why share it?).One thing though, macros with return statements?! that's seriously bad style, don't do that.
Quoted 8 lines
One thing that worries me a little is that we loose DaveM's
lockdep_dependency_visit()optimization. My brain seems unwilling to co-operate on determining if BFS would make that redundant, so a little word on that would be appreciated.Then I booted it and all hell broke loose, so either I wrecked something or you did :-), would you terribly mind poking at that a little?
I have fixed the bug, which is introduced in your patch:
lockdep: clean up after BFS patches.
Please apply and verify the patch,thanks.
I'll go to bed,:-)
Quoted 1 line
From
e99ce7b2b4985032e9f54b08a7790f3df2783286Mon Sep 17 00:00:00 2001
From: Ming Lei <[email protected]>
Date: Mon, 8 Jun 2009 23:38:59 +0800
Subject: [PATCH] kernel:lockdep:fix return value of check_usage*()
Return zero if BFS find the target, so fix return value of callers of BFS.
The patch fixes the boot failure introduced by the patch:
lockdep: clean up after BFS patches
.
--- kernel/lockdep.c | 20 ++++++++++++-------- 1 files changed, 12 insertions(+), 8 deletions(-)
kernel/lockdep.c +12 -8
@@ -1250,8 +1250,6 @@ find_usage_forwards(struct lock_list *root, enum lock_usage_bit bit,debug_atomic_inc (&nr_find_usage_forwards_checks); result =__bfs_forwards (root, (void *)bit, usage_match, target_entry); -if (result <0 ) -return print_bfs_bug (result);return result; }
@@ -1275,8 +1273,6 @@ find_usage_backwards(struct lock_list *root, enum lock_usage_bit bit,debug_atomic_inc (&nr_find_usage_backwards_checks); result =__bfs_backwards (root, (void *)bit, usage_match, target_entry); -if (result <0 ) -return print_bfs_bug (result);return result; }
@@ -1397,13 +1393,17 @@ check_usage(struct task_struct *curr, struct held_lock *prev, this.class =hlock_class (prev); ret =find_usage_backwards (&this, bit_backwards, &target_entry); -if (!ret || ret ==1 ) +if (ret <0 ) +return print_bfs_bug (ret); +if (ret ==1 )return ret; that.parent =NULL ; that.class =hlock_class (next); ret =find_usage_forwards (&that, bit_forwards, &target_entry1); -if (!ret || ret ==1 ) +if (ret <0 ) +return print_bfs_bug (ret); +if (ret ==1 )return ret; return print_bad_irq_dependency(curr, &this, &that,
@@ -2088,7 +2088,9 @@ check_usage_forwards(struct task_struct *curr, struct held_lock *this, root.parent =NULL ; root.class =hlock_class (this); ret =find_usage_forwards (&root, bit, &target_entry); -if (!ret || ret ==1 ) +if (ret <0 ) +return print_bfs_bug (ret); +if (ret ==1 )return ret; return print_irq_inversion_bug(curr, &root, target_entry,
@@ -2110,7 +2112,9 @@ check_usage_backwards(struct task_struct *curr, struct held_lock *this, root.parent =NULL ; root.class =hlock_class (this); ret =find_usage_backwards (&root, bit, &target_entry); -if (!ret || ret ==1 ) +if (ret <0 ) +return print_bfs_bug (ret); +if (ret ==1 )return ret; return print_irq_inversion_bug(curr, &root, target_entry,
Signature · 7 lines
1.6.0.GIT -- Lei Ming
2009/6/8 Ming Lei <[email protected]>:
Quoted 4 lines
I have fixed the bug, which is introduced in your patch:
lockdep: clean up after BFS patches.Please apply and verify the patch,thanks.
Hi, Peter
Would you mind verifying the patch which fixes your kernel boot failure?
If it does work, What do we need to do for this patches being accepted by tip-tree?
Thanks.
Quoted 93 lines
I'll go to bed,:-)
From
e99ce7b2b4985032e9f54b08a7790f3df2783286Mon Sep 17 00:00:00 2001
From: Ming Lei <[email protected]>
Date: Mon, 8 Jun 2009 23:38:59 +0800
Subject: [PATCH] kernel:lockdep:fix return value of check_usage*()Return zero if BFS find the target, so fix return value of callers of BFS.
The patch fixes the boot failure introduced by the patch:
lockdep: clean up after BFS patches
.Signed-off-by Ming Lei <[email protected]>---
kernel/lockdep.c | 20 ++++++++++++--------1 files changed, 12 insertions(+), 8 deletions(-)kernel/lockdep.c +12
-9@@ -1250,8 +1250,6 @@ find_usage_forwards(struct lock_list *root, enum lock_usage_bit bit, debug_atomic_inc(&nr_find_usage_forwards_checks); result = __bfs_forwards(root, (void *)bit, usage_match, target_entry); - if (result < 0) - return print_bfs_bug(result); return result; }@@ -1275,8 +1273,6 @@ find_usage_backwards(struct lock_list *root, enum lock_usage_bit bit, debug_atomic_inc(&nr_find_usage_backwards_checks); result = __bfs_backwards(root, (void *)bit, usage_match, target_entry); - if (result < 0) - return print_bfs_bug(result); return result; }@@ -1397,13 +1393,17 @@ check_usage(struct task_struct *curr, struct held_lock *prev, this.class = hlock_class(prev); ret = find_usage_backwards(&this, bit_backwards, &target_entry); - if (!ret || ret == 1) + if (ret < 0) + return print_bfs_bug(ret); + if (ret == 1) return ret; that.parent = NULL; that.class = hlock_class(next); ret = find_usage_forwards(&that, bit_forwards, &target_entry1); - if (!ret || ret == 1) + if (ret < 0) + return print_bfs_bug(ret); + if (ret == 1) return ret; return print_bad_irq_dependency(curr, &this, &that,@@ -2088,7 +2088,9 @@ check_usage_forwards(struct task_struct *curr, struct held_lock *this, root.parent = NULL; root.class = hlock_class(this); ret = find_usage_forwards(&root, bit, &target_entry); - if (!ret || ret == 1) + if (ret < 0) + return print_bfs_bug(ret); + if (ret == 1) return ret; return print_irq_inversion_bug(curr, &root, target_entry,@@ -2110,7 +2112,9 @@ check_usage_backwards(struct task_struct *curr, struct held_lock *this, root.parent = NULL; root.class = hlock_class(this); ret = find_usage_backwards(&root, bit, &target_entry); - if (!ret || ret == 1) + if (ret < 0) + return print_bfs_bug(ret); + if (ret == 1) return ret; return print_irq_inversion_bug(curr, &root, target_entry, --1.6.0.GIT
--
Lei Ming
Signature · 1 line
Lei Ming