Annabelle
FIFO es un término contable que se utiliza en relación con los inventarios que significa "primero en entrar, primero en salir" como una forma de asignar valor a las mercancías que se encuentran actualmente en el almacén. También es un concepto que hace posible la computación virtual en los sistemas operativos que utilizan la paginación para la gestión de la memoria. Este es un proceso que es transparente para el usuario y la única forma en que podría poner este sistema a prueba es hacer literalmente cientos de cosas a la vez en su computadora. Y lo más probable es que su computadora se bloquee.
En este sistema de gestión de páginas virtuales, los algoritmos determinan qué páginas de la memoria se escribirán en el disco y qué páginas se intercambiarán cuando una página tenga que asignarse memoria. Cuando las páginas que se intercambiaron necesitan ser referenciadas nuevamente, deben leerse desde otro disco y esto implica operaciones de entrada / salida que requieren mucho tiempo de reloj de la computadora. Este es el procedimiento mediante el cual se determina la calidad de los algoritmos de reemplazo de página, cuanto menos tiempo se tarda en recuperar dichos documentos, mejor es el algoritmo.
Algoritmos como estos no son desarrollos nuevos. Fue un tema candente en las décadas de 1960 y 1970 y, si bien la investigación condujo a nuevos desarrollos en las computadoras para ese momento, no fueron útiles en los sistemas de administración de memoria virtual que las computadoras de hoy deben tener para operar. La investigación posterior y un mejor hardware y software de computadora eventualmente llevaron al desarrollo de sistemas virtuales primero para computadoras mainframe, y más tarde, PC y Mac.
Entonces, si desea saber qué tan bien funcionan sus algoritmos de eliminación de páginas FIFO, primero mire el paquete y las instrucciones que vinieron con su computadora para ver si usa este sistema de memoria. Luego, cargue muchas operaciones de E / S con cada unidad que tenga mientras ejecuta una tonelada de aplicaciones y es posible que lo descubra.