DE SELinux fungiert als Labeling-System, das heißt, alle Dateien, Prozesse und Ports eines Systems sind mit einem SELinux-Label versehen. Solche Labels sorgen für eine logische Gruppierung. Der Kernel verwaltet diese Labels während des Boot-Vorgangs.