Ejecución de un algoritmo paso a paso
Información
Gráficas comparativas
Realización de ejercicios
- En esta página se simula una secuencia de referencias a memoria sobre el
espacio direccionable de varios procesos. Seleccione el tamaño de cada bloque de memoria de
la lista de valores disponibles, o aleatorio si quiere que se determine al azar(el rango esta entre
los valores minimo y maximo de la lista); del mismo modo seleccione
el número de procesos que se estarán ejecutando simultáneamente en memoria y el
tamaño en marcos de la memoria principal, y si desea prepaginación o no, ademas de su
grado; seleccione la opcion prepaginar siempre si desea que el proceso se prepagine
cada vez que recupere el control de la CPU, de lo contrario sólo se prepaginará
el proceso cuando no tenga ninguna página en memoria.
- Elija el tamaño de las estructuras y pulse el botón empezar para verlas. Además se generará
una cadena de referencias aleatoria. Si desea comprobar la cadena de referencias con otro algoritmo
distinto pulse el botón Nuevo. Si desea generar otras estructuras y otras referencias pulse
el boton generar referencias indicando el número adecuado.
- Una vez hecho esto ya puede pulsar el botón de empezar para que se muestren los las
tablas de páginas de los procesos y la tabla de marcos de memoria. A partir de ahí
es tan sencillo como pulsar el botón adelante o atrás para avanzar o retroceder en la
ejecución del algoritmo.
- En el dibujo estan representados la tabla de marcos de memoria, cuyas entradas muestran la
informacion sobre que pagina les hasido asignada de que preceso, y un contador(R) que cada
algoritmo puede o no utilizar segun sus propositos(bit de referencia); tambien se muestran los PCB de los procesos
que participan en la simulacion y que se han generado aleatoriamente. Además se puede ver el
bit de modificación(M).
- No se sorprenda si alguno de los algorimos como el LRU, que deberían obtener una buena tasa
de fallos, no consiguen buenos resultados. Esto es debido a que el ejercicio esta preparado para
que observe el funcionamiento interno del algorimo, y la cadena de referencias que usted ve se ha
diseñado para ser sencilla y no realista, ya que no respeta el principio de cercanía de
referencias, que es la base para que algoritmos como el LRU consigan sus resultados óptimos. Si
desea ver la eficiencia real de los algoritmos, consulte las gráficas.
Información
Gráficas comparativas
Realización de ejercicios