Edsger Dijkstra

Entre sus contribuciones a las ciencias de la computación está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard.

Además creó el primer sistema operativo con estructura jerárquica, de niveles o capas. Fue denominado THE (Technische Hogeschool, Eindhoven) que se utilizó con fines didácticos.

El sistema tenía 6 estratos:

5 Operador de THE

4 Programas del usuario

3 Administración de Entrada/Salida

2 Comunicación entre el operador y el proceso

1 Administración de la memoria y el tambor magnético

0 Distribución del procesador y multiprogramación.

Las primeras formas de segmentación de memoria por software, liberando a los programadores de tener que direccionar sobre la memoria física, utilizando el compilador ALGOL (el único lenguaje de programación soportado por el sistema de Dijkstra) para generar llamadas automáticas a las rutinas de sistema, asegurando que la información requerida estuviese en memoria, intercambiándose de ser necesario.