MemoriaVirtual

MemoriaVirtual
Sistemas Operativos

Antecedentes
 Particiones Fijas
 Fragmentación interna
 Tamaño del proceso
limitado por el tamaño de
la particion

 Particiones Variables
 Fragmentación externa
 Tamaño del proceso
limitado por el tamaño
de la memoria real.

Asignación de Memoria

Tamaño total del proceso

Actividad de los procesos
Manejo de errores
::

::

::

::

::

::

::

::

::::

E1

E2

E3

E4

E5

E1

E2

E3

E4

E5

E6

E7

E8

E9

E10

E6

E7

E8

E9

E10

E11

E12

E13

::

::

E11

E12

E13

::

::

::

::

::

::

::

::

::

::

::

::

En la practica rara vez se presentan todos los
errores en una misma ejecución.

Actividad de los procesos
Manejo de tablas, vectores u otra estructura de datos
::

::

::

::

::

::

::

::

::

::

V1

V2

V3

V4

V5

V1

V2V3

V4

V5

V6

V7

V8

V9

V10

V6

V7

V8

V9

V10

V11

V12

V13

V14

V15

V11

V12

V13

V14

V15

::

::

::

::

::

::

::

::

::

::

En la practica solo usamos pocos elementos de las
estructuras de datos.
Ejm: Vector (100x100) y usamos solo (10x10)

Actividad de los procesos
Software base: Editor de texto
::

::

::

::

::

::

::

Conversión de
Minusculas a
Mayusculas

::

::

::

Enla practica usamos rara vez esta opción

Principio de localidad
proceso
:
:

I1

I2

I3

I4

to

t1

t4

t5

t8

t9

 Dening

I5

I6 D1 D2 D3 D4

t2

t3

t6

L

L

L

L

L

:
:

t7

 Principio de localidad
 Las referencias de los procesos tienden agruparse en
zonas pequeñas del espacio direccionable. Estas zonas
ademas tienden a cambiar en forma intermitente.

:
:

Premisa

 No se requiereque un proceso este
almacenado en la memoria principal en forma
completa
 Ventajas
 No hay limite para el tamaño de los procesos
 Aumenta el numero de procesos en memoria
 Disminución de las Operaciones e/s

Memoria Virtual

 Es la separación de la memoria lógica del usuario de la
memoria física
 Una gran memoria virtual cuando solo se dispone de una
memoria física mas pequeña

La memoriavirtual

programa
46MB

?
Paginación

computadora
32MB en RAM

Segmentación

Paginada + Segmentada

Implementación

MEMORIA VIRTUAL

PAGINACIÓN

SEGMENTACIÓN
Bloques de

Bloques de tamaño

tamaño variable

fijo

La paginación
- Espacio direcciones virtuales se divide en unidades
llamadas páginas.
- Las unidades correspondientes en memoria física se
llaman marcos para páginas
- Las páginas y losmarcos tienen siempre el mismo
tamaño.

- Fallo de página:
pagina no asociada con algún marco

Memoria Virtual con paginas
Continuidad Artificial

Memoria
Virtual

Pag 0

Marco 0

Pag 1

Marco 1

Pag 2

Marco 2

Pag 3

Marco 3

Pag 4

Marco 4

Pag 5

Marco 5

Pag 6
Pag 7
Espacio de direccionamiento
lógico

4k

Memoria
real

Espacio de direcciones
reales
Memoria virtual es del doble
de tamaño quela memoria
RAM

Memoria Virtual con paginas

Memoria
Virtual

Pag 0, P #1

Marco 0

Pag 1, P #1

Marco 1

Pag 2, P # 1

Marco 2

Pag 0, P #2

Marco 3

Pag 1,P #2

Marco 4

Pag 2,P #2

Marco 5

Memoria
real

Pag 3,P # 2
Pag
Proceso # 1

Proceso # 2

Memoria Virtual con paginas

Memoria
Virtual

Pag 0, P #1

Marco 0

Pag 1, P #1

Marco 1

Pag 2, P # 1

Marco 2

Pag 0, P #2

Marco 3

Pag 1,P #2Marco 4

Pag 2,P #2

Marco 5

Memoria
real

Pag 3,P # 2
Pag
Proceso # 1

Proceso # 2

Tabla de Paginas
Memoria
Física
Tabla de paginas
4
0
1
2
3
4
5
6
7

V

i
6

V
i

i
9

V
i
i

# Marco
Pag.

Memoria
Lógica

Bit de
validez

0
1
2
3
4
5

A
B
C

D
E
F

0
1
2
3
4
5
6
7
8
9
10

A
C

F

Fallo o falta de pagina
 El proceso trata de usar una pagina que no esta
en memoria real.
 Pasos:
 1. Referenciaa una pagina, verifica su bit de validez
(esta invalida = i)
 2. Ocurre una trampa
 3. SO busca un marco libre
 4. Lleva la pagina del disco a la memoria
 5. Actualiza la tabla de paginas
 6. Reinicia la operación

Falla o falta de Pagina
La pagina esta en
memoria auxiliar

3
Sistema
operativo

2
Cargar
M

1

Trampa

Referencia

Memoria
Física

i
6

Reinicia la
instrucción

libre
Tabla de...