
En 1969, László Bélády et deux collègues d’IBM ont publié une anomalie dans une machine de pagination montrant que FIFO pouvait faire subir dix erreurs de page à quatre trames de mémoire après que trois trames en aient subi neuf, laissant des générations d’étudiants en systèmes d’exploitation se figer au moment où plus de mémoire devenait la mauvaise réponse.
L’anomalie de László Bélády commence par un résultat qui ressemble encore à une erreur lorsque les élèves le calculent pour la première fois : la chaîne













