The Linux Kernel/Memory

From Wikibooks, open books for an open world
< The Linux Kernel
Jump to: navigation, search

Memory: from sys_bkr, sys_mmap2 to RAM

Data structures:

  • __kfifo - FIFO or queue
  • idr - map UID to pointer
  • rb_root - red-black tree
  • list_head - double linked list
  • klist - list_head extension


Internal representation[edit]

Cache[edit]