Queues Explained with Real Examples from the Linux Kernel
Learn how a queue works, build a small circular queue in C, and see how the Linux kernel uses queues for sleeping processes, the runqueue and pipes.
Read articleJupius Learning / Blog
Articles on the Jupius Learning blog filed under linux-kernel.
Learn how a queue works, build a small circular queue in C, and see how the Linux kernel uses queues for sleeping processes, the runqueue and pipes.
Read articleWhat a stack is, how push and pop work, and how the Linux kernel uses stacks for function calls, interrupts and process switches.
Read articleWhy data structures decide speed and scale, with seven real examples from the Linux kernel: lists, hash tables, bitmaps and trees.
Read article