Paginación Equipo 3

Paginación

•La paginación en considerar el espacio de direcciones lógicas de cada proceso como un conjunto de bloques de tamaño consistente llamados paginas. Cada dirección lógica manejada para un proceso estará conformada por un par de valores

•En sistemas operativos de computadoras, los sistema de paginación de memoria dividen los programas en pequeñas partes o páginas.

• Del mismo modo, la memoria es dividida en trozos del mismo tamaño que las páginas llamados marcos de página.

•La memoria se encuentra ocupada con páginas de diferentes procesos, mientras que algunos marcos están disponibles para su uso. El sistema operativo mantiene una lista de estos últimos marcos, y una tabla por cada proceso llamadas tablas de paginas, donde consta en qué marco se encuentra cada página del proceso.

Transformación de la direccion virtual en

direccion física

En las tablas de paginas se encuentra la ubicación del marco que contiene a cada una de sus páginas. Las direcciones lógicas ahora se forman como un número de página y de un desplazamiento dentro de esa página. El número de página es usado como un índice dentro de la tabla de páginas(TP), y una vez obtenida la dirección del marco de memoria(MMU), se utiliza el desplazamiento para componer la dirección real o dirección física.

•Este proceso se realiza en una parte del computador específicamente diseñada para esta tarea, es decir, es un proceso hardware y no software.

•De esta forma, cuando un proceso es cargado en memoria, se cargan todas sus páginas en marcos libres y se completa su tabla de páginas.

•Cuando una página buscada está marcada como no disponible cuando la CPU intenta referenciar una dirección de memoria en esa página, la MMU responde levantando una excepción comúnmente llamada fallo de página.

0

1

2

3

4

5

6

7

Proceso Tamaño

de pagina

A 3

MARCO DE PAGINA

Proceso Tamaño

de pagina

A 3

B 2

0

1

2

3

4

5

6

7

MARCO DE PAGINA

0

1

2

3

4

5

6

7

Proceso Tamaño

de pagina

A 3

B 2

C 2

MARCO DE PAGINA

0

1

2

3

4

5

6

7

Proceso Tamaño

de pagina

A 3

B 2

C 2

D 3

Proceso D en esperaMemoria llena

Proceso A B y C en ejecución

MARCO DE PAGINA

Proceso Tamaño

de pagina

A 3

B 2

C 2

D 3

0

1

2

3

4

5

6

7

Proceso C terminado

MARCO DE PAGINA

Proceso Tamaño

de pagina

A 3

B 2

C 2

D 3

0

1

2

3

4

5

6

7

Proceso D en ejecución

MARCO DE PAGINA

Ventajas• No es necesario que las paginas

estén contiguas en memoria• Es posible comenzar a ejecutar

un programa cargando solo una parte del mismo en memoria y el resto se cargara bajo la solicitud

• Es fácil controlar todas las paginas ya que tienen el mismo tamaño

Desventajas• El costo de hardware y software

se incrementan por la nueva información que debe manejarse y el mecanismo de traducción de direcciones necesario