An explanation of kernel space vs. user space, why hardware support is required to enforce the boundary, and how the CPU traps into the kernel via system calls.

A data structure, not too complicated, but gives relatively good performance for both searching, insertion and deletion.