Linux Kernel Internals Training – V – Kernel Data Structures

Course Name
Linux Kernel Internals Training – V – Kernel Data Structures

Course Overview
This course on Linux kernel internals training focuses on common Data-Structures used in Linux Kernel. Participants will learn Linux Kernel Listed List implementation as well as Queues, KFIFOs, Binary Tree and Maps used in the Kernel.

Course Delivery

  • The course will be delivered by our Founder & CTO who is an Expert with 17+ years of experience in Linux Kernel and SAN software development.
  • 50% Theory, 50% Lab
  • Location: Bangalore, India

Course Duration
1 day

Target Audience

  • Professionals and Students who are working in Linux Systems Programming Areas
  • Anyone planning to learn Linux Kernel Programming

Course Pre-requisite


Fee, Schedule & Registration
Click Here for Linux Kernel Internals Training – V course training schedule, fee and registration information

Linux Kernel Internals Training – V – Course Outline

  • Linked Lists
  • Singly and Doubly Linked Lists
  • Circular Linked Lists
  • Moving Through a Linked List
  • The Linux Kernel’s Implementation
  • The Linked List Structure
  • Defining a Linked List
  • List Heads
  • Manipulating Linked Lists
  • Adding a Node to a Linked List
  • Deleting a Node from a Linked List
  • Moving and Splicing Linked List Nodes
  • Traversing Linked Lists
  • The Basic Approach
  • The Usable Approach
  • Iterating Through a List Backward
  • Iterating While Removing
  • Other Linked List Methods
  • Queues
  • kfifo
  • Creating a Queue
  • Enqueuing Data
  • Dequeuing Data
  • Obtaining the Size of a Queue
  • Resetting and Destroying the Queue
  • Example Queue Usage
  • Maps
  • Initializing an idr
  • Allocating a New UID
  • Looking Up a UID
  • Removing a UID
  • Destroying an idr
  • Binary Trees
  • Binary Search Trees
  • Self-Balancing Binary Search Trees
  • Red-Black Trees
  • rbtrees
  • What Data Structure to Use, When
  • Algorithmic Complexity
  • Algorithms
  • Big-O Notation
  • Time Complexity

Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.