Está en la página 1de 4

TALLER # 4

P1. Realice el algoritmo FIFO y el MIN con 3 frames de las siguientes


páginas:
FIFO
5 2 8 4 2 7 2 9 4 7 2 7 4 8 4 2

5 2 8 4 2 7 2 9 4 7 2 7 4 8 4 2

1 5 4 9 2

2 2 7 4 8

3 8 2 7 4

Numero de fallos = 12 fallos

MIN

5 2 8 4 2 7 2 9 4 7 2 7 4 8 4 2

1 5 7 8

2 2 9 2

3 8 4

Aquí hay 8 fallos por predicciones a futuro.


1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1

1 1 6

2 2 7

3 3 8

4 4 9

5 5 1

1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1

1 1 7

2 2 8

3 3 9

4 4 1

5 5

6 6

Los dos tienen la misma falla esto se debe por la anomalía de Belady.
1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1

1 1

2 2 6

3 3 7

4 4 8

5 5 9
1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1

1 1

2 2 6

3 3 7

4 4 8

5 5 9

6 3

Se usan predicciones a futuro en min lo que nos importa es que haya menos fallas que en fifo

3 Indique cuales son los 6 pasos parta tratar un fallo de página. Explica
pasos
Un fallo de página en informática es una operación que ocurre en un ordenador con
memoria virtual. Es una técnica que permite a una parte del disco duro aumentar la
memoria física del ordenador. La mayoría de los fallos de página ocurren cuando un
programa intenta acceder a información que ha sido puesta en un archivo de memoria
virtual en el disco duro. Esta es una función normal de la memoria virtual y el
ordenador responderá cargando la información apropiada en la memoria física.
Cuando un programa verifica información en memoria que no existe o está protegida,
puede haber un fallo de página más serio. Esto puede ser causado por problemas de
hardware o una aplicación no muy bien escrita.

 Encontrar dónde reside la página deseada en disco y la lee (este es usualmente el


caso si el fallo de página es por una página de código).

 Determina que la página deseada ya está en RAM (pero no está asignada al proceso
actual) y reconfigura el MMU para que apunte a el.
 Apunta a una página especial que solamente contiene ceros y asigna una nueva
página para el proceso solamente si este intenta alguna vez escribir a la página
especial (esto se llama una página de copia en escritura y es utilizada a menudo por
páginas que contienen datos inicializados a cero).

 Obtener la página deseada desde otro lugar (lo que se discute en detalle más
adelante)