En generalisering av lagdelingen innebærer å lage et hierarki. I en gjøres dette formelt, og hvert lag bygger på laget under det. Den første lagdelte strukturen kom fra operativsystemet THE, utviklet av Edsger Dijkstra og studentene hans på slutten av 1960-tallet. Systemet hadde seks lag, som vist i tabellen til høyre.