2009-11-11 16 views
7

में कौन से डेटा स्ट्रक्चर उपलब्ध हैं लिनक्स कर्नेल में उपयोग की जाने वाली सभी प्रमुख जेनेरिक डेटा संरचनाओं में से एक सूची है और एक साइड बोनस प्रमुख स्थानों के रूप में उनका उपयोग किया जाता है?लिनक्स कर्नेल

मैं "सामान्य डेटा संरचनाओं" से क्या मतलब है दोगुना जुड़ा हुआ सूचियों, हैश सूची, टाइमर पहियों, आदि

इसके अलावा, कौन सा आंतरिक रूप से प्रदत्त API मॉड्यूल के लिए उपलब्ध का हिस्सा माना जाता तरह बातें?

संपादित

linux/lib निर्देशिका मैं कुछ आशाजनक सुराग देखने में ...

bitmap.c 
plist.c 
prio_heap.c 
prio_tree.c 
radix-tree.c 
rbtree.c 

उत्तर

3

तो, सबसे अच्छा तरीका है कर्नेल डाटा संरचनाओं के बारे में पता लगाने के लिए हेडर फाइल आम तौर पर पाया माध्यम से होता है/usr/शामिल हैं। इनमें से एक पूरी तरह से परीक्षा इस नि: शुल्क ऑनलाइन संसाधन के साथ ही कई अन्य स्रोतों में पाया जा सकता है:

Kernel Architecture

दो उत्कृष्ट पुस्तकें हैं:

Linux Kernel Architecture

Understanding the Linux Kernel

3

मुझे याद है कि लिनक्स कर्नेल Radix Tree और Red-Black Tree के कार्यान्वयन के साथ आता है।

+0

यह उन्हें कुछ भी करने के लिए उपयोग करता है? – Geremia

संबंधित मुद्दे