Last modified on 5 September 2012, at 11:39

The Linux Kernel/Memory

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 representationEdit

CacheEdit