Sistemas Operativos

Oscar Bedoya
oscar.bedoya@correounivalle.edu.co
http://eisc.univalle.edu.co/~oscarbed/SO/
* PARTE2
- ADMINISTRACIÓN DE MEMORIA
- MEMORIA VIRTUAL
- ALMACENAMIENTO MASIVO
* Memoria virtual
- Paginación por demanda
- Segmentación por demanda

* Algoritmos de reemplazo de páginas

 Memoria virtual

memoria

0 SO
1 200K
2

99
100
módulo objeto direcciones
físicas
Dada una dirección lógica,
conocer en qué dirección
física residirá
 Memoria virtual

Existen diferentes formas de hacer el mapeo de direcciones virtuales en

físicas:
• MMU
• Asignación de memoria contigua
• Paginación
• Segmentación
 Memoria virtual

MMU(Memory Management unit)

registro de SO
0 relocalización 14K
1
14000
2

MMU
99
100
 Memoria virtual

Asignación de memoria contigua

registro registro de
límite relocalización
SO

dirección dirección
lógica SI física
< +
NO
max
módulo objeto

Trampa (trap)
Error de direccionamiento
 Memoria virtual

Paginación
Número de
marco

0
página 0 1
página 0
2
página 1 página 2 3

página 2 tabla de páginas página 1 4

5
página 3 0 1

1 4 6
... ...
2 3 página 3 7

3 7

página marco
 Memoria virtual
1000
Segmentación segmento1
1004

0
Factorial límite base
9 0 10 1400
segmento 0
1 5 1000
0
1250
15 1250
Pi 2
segmento2
4 1264
segmento 1 tabla de
segmentos
0
programa
principal
14 1400
segmento 2
segmento0
1409
espacio de direcciones lógicas

memoria física
 Memoria virtual

0
1 0
2 1

99
100

memoria física
 Memoria virtual

página 0
página 1 0
página 2
1

página n
direcciones
lógicas

memoria física
 Memoria virtual

página 0
página 1 0
página 2
1

página n
direcciones
lógicas

memoria física
página 0
página 1
página 2
En el módulo objeto
están las instrucciones
asociadas a los botones y
a la interfaz gráfica

página n
 Memoria virtual

página 0
página 1 0
página 2
1

página n
direcciones
lógicas

memoria física
 Memoria virtual

página 0
página 0
página 1 0
página 2
1

página 1

n
página 2

...

página n página n

direcciones
lógicas

memoria física
 Memoria virtual

página 0
página 0
página 1 0
página 2
1

página 1

n
página 2

...

página n página n

direcciones
lógicas

¿Qué pasa si el usuario nunca memoria física

inserta un clip de video?

 Memoria virtual

página 0
página 0
página 1 0
página 2
1

página 1

n
página 2

...

página n página n

direcciones
lógicas

Se desperdicia el espacio en memoria física

RAM que ocupa la página 2

 Memoria virtual

página 0
página 1 0
página 2
1

página n
direcciones
lógicas

memoria física
 Memoria virtual

página 0*
página 1* 0
página 2
1

página n
direcciones
lógicas

memoria física
 Memoria virtual

página 0*
página 1* 0 página 0*
página 2
1

página 1*

página n
direcciones
lógicas

memoria física
 Memoria virtual

página 0*
página 1* 0 página 0*
página 2
1

página 1*

página n
direcciones página 2
lógicas

memoria física
Si se necesita la página 2,
se carga en RAM
 Memoria virtual

Paginación por demanda: solamente

se cargan las páginas que se necesiten
en una ejecución

página 0*
página 1* 0
página 2
1

página n
direcciones
lógicas

memoria física
Memoria virtual
Memoria virtual
Memoria virtual
 Memoria virtual

Segmentación por demanda:

solamente se cargan las segmentos
que se necesiten en una ejecución.
Inicialmente el segmento2

pila
límite base
segmento 3
0
tabla de 4300
1 segmento 2
subrutina símbolos
2 400 4300 4700
segmento 4
3
segmento 0 programa 4
principal
tabla de
sqrt
segmentos
segmento 2
segmento 1

memoria física
 Memoria virtual

• Memoria virtual: es una técnica que permite ejecutar procesos así

no estén completamente en memoria
• La memoria virtual se puede implementar a través de:
- Paginación por demanda
- Segmentación por demanda
 Memoria virtual

página 0* 0 0

página 1 1 1
página 2
2 2

6
página 0* 0
7
página 1* 1
8
página 2 2
página 3 9
3
página 4 10
4
memoria física
 Memoria virtual

página 0* 0 1 0

página 1 1 página 0 1
página 2
2 2

página 0 3

página 1 4

6
página 0* 0 3
7
página 1* 1 4
8
página 2 2
página 3 9
3
página 4 10
4
memoria física
 Memoria virtual

0
página 0*
página 0 1
página 1 0 1 2
página 2
1 7 3

n 5

página 1 7

página n 8

direcciones 9
lógicas
10

memoria física
 Memoria virtual

0
página 0*
página 0 1
página 1 0 1 2
página 2
1 7 3

n 5

página 1 7

página n 8

direcciones 9 disco
lógicas
10

memoria física
 Memoria virtual

página 0*
página 0
página 1 0 1
página 2
1 7

página 1

página n
direcciones disco
lógicas

memoria física
 Memoria virtual

0
página 0*
página 0 1
página 1 0 1 2
página 2
1 3

n 5

6
1
7

página n 8

direcciones 9 disco
lógicas
10

memoria física
 Memoria virtual

0
página 0*
página 0 1
página 1 0 1 2
página 2
1 3

2 7 4

n 5

6
1
página 2 7

página n 8

direcciones 9 disco
lógicas
10

memoria física
 Memoria virtual

Bit de validez
 Memoria virtual
0
Bit de validez 1

3
0 A
marco
4 A
1 B
0 4 5
2 C
1 6
6 B
3 D 2 9
3 7
4 E
4 8
5 F
5
9 C
6 G
6
10
7 H 7
11
tabla de páginas
12

13

14

15
 Memoria virtual
0
Bit de validez 1

3
0 A
marco
4 A
1 B
0 4 5
2 C
1 6
6 B
3 D 2 9
3 7
4 E
4 8
5 F
5
9 C ¿En dónde se
6 G
6 encuentran las páginas
10
7 H 7 D,E,F,G y H
11
tabla de páginas
12

13

14

15
 Memoria virtual
0
Bit de validez 1

3
0 A
marco
4 A
1 B
0 4 5
2 C
1 6 F
6 B
3 D 2 9
7 D E G
4 E 3
4 8 H
5 F
5
9 C
6 G
6
10
7 H 7
11
tabla de páginas
12

13

14

15
 Memoria virtual

Bit de validez
• Se necesita alguna forma de soporte de hardware para distinguir
entre las páginas que están en la memoria y las que están en el disco
 Memoria virtual
0
Bit de validez 1

3
0 A
marco
4 A
1 B
0 4 5
2 C
1 6 F
6 B
3 D 2 9
7 D E G
4 E 3
4 8 H
5 F
5
9 C
6 G
6
10
7 H 7
11
tabla de páginas
12

13

14

15
 Memoria virtual
0
Bit de validez 1

3
0 A
marco bit de
validez 4 A
1 B
0 4 v 5
2 C
1 6 v F
6 B
3 D 2 9 v
7 D E G
4 E 3 i
4 i 8 H
5 F
5 i 9 C
6 G
6 i
10
7 H 7 i
11
tabla de páginas
12

13

14

15
 Memoria virtual
0
Bit de validez 1

3
0 A
marco bit de
validez 4 A
1 B
0 4 v 5
2 C
1 6 v F
6 B
3 D 2 9 v
7 D E G
4 E 3 i
4 i 8 H
5 F
5 i 9 C
6 G
6 i
10
7 H 7 i
11
tabla de páginas
12

v: la página se encuentra en memoria 13

i: la página se encuentra en disco 14

15
 Memoria virtual
0
Bit de validez 1

3
0 A
marco bit de
validez 4 A
1 B
0 4 v 5
2 C
1 6 v F
6 B
3 D 2 9 v
7 D E G
4 E 3 i
4 i 8 H
5 F
5 i 9 C
6 G
6 i
10
7 H 7 i
11
tabla de páginas
12

Si el proceso trata de usar una 13

página marcada como inválida
14
ocasiona un fallo de página
15
 Memoria virtual

Fallo de página
Ocurre cuando se intenta acceder a una página que está en disco
 Memoria virtual

Para implementar la paginación por demanda es necesario tener dos

algoritmos:
• Algoritmo de reemplazo de páginas
• Algoritmo de asignación de marcos
 Memoria virtual

Para implementar la paginación por demanda es necesario tener dos

algoritmos:
• Algoritmo de reemplazo de páginas • FIFO
• Algoritmo de asignación de marcos • Óptimo
• LRU
 Memoria virtual

Cadena de referencias
Conjunto de páginas que se necesitan durante una ejecución particular

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
 Memoria virtual

Cadena de referencias
Conjunto de páginas que se necesitan durante una ejecución particular

0 A

1 B

2 C

3 D

4 E

5 F

6 G

7 H

memoria lógica
 Memoria virtual

Cadena de referencias
Conjunto de páginas que se necesitan durante una ejecución particular

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco
0
1
2

memoria
física
 Memoria virtual
0

2
0 página0
3
1 página1
4
2 página2
5
3 página3
0
6
4 página4
7 1 2 3
5 página5
8 4 5 6
6 página6
9
7 página7 7
10

11

12

13

14

15
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco
0
1
2

memoria
física
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco
7 0
1
2

memoria
física
 Memoria virtual
0 página7

2
0 página0
3
1 página1
4
2 página2
5
3 página3
0
6
4 página4
7 1 2 3
5 página5
8 4 5 6
6 página6
9
7 página7
10

11

12

13

14

15
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco
7 0
1
2

memoria
física
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco
7 0 7 0
1 0 1
2 2

memoria memoria
física física
 Memoria virtual
0 página7

1 página0

2
0 página0
3
1 página1
4
2 página2
5
3 página3
6
4 página4
7 1 2 3
5 página5
8 4 5 6
6 página6
9
7 página7
10

11

12

13

14

15
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco
7 0 7 0
1 0 1
2 2

memoria memoria
física física
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco marco

7 0 7 0 7 0
1 0 1 0 1
2 2 1 2

memoria memoria memoria

física física física
 Memoria virtual
0 página7

1 página0

2 página1
0 página0
3
1 página1
4
2 página2
5
3 página3
6
4 página4
7 2 3
5 página5
8 4 5 6
6 página6
9
7 página7
10

11

12

13

14

15
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco marco

¿Cuántos fallos van
7 0 7 0 7 0
hasta el momento?
1 0 1 0 1
2 2 1 2

memoria memoria memoria

física física física
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco marco

3 fallos de página
7 0 7 0 7 0
1 0 1 0 1
2 2 1 2

memoria memoria memoria

física física física
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco marco

7 0 7 0 7 0
1 0 1 0 1
2 2 1 2

memoria memoria memoria

física física física
 Memoria virtual
0 página7

1 página0

2 página1
0 página0
3
1 página1
4
2 página2
5
3 página3
6
4 página4
7 2 3
5 página5
8 4 5 6
6 página6
9
7 página7
10

11

12

13

14

15
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco marco

La referencia a la página
7 0 7 0 7 0
0 no genera un fallo
1 0 1 0 1 porque está en memoria
2 2 1 2

memoria memoria memoria

física física física
 Memoria virtual

cadena de referencias

7 0 1 0 2 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• Suponga que en memoria física solo se cuenta con 3 marcos

marco marco marco

7 0 7 0 7 0
¿Cuál página se
1 0 1 0 1
reemplaza para
2 2 1 2 ubicar a 2?
memoria memoria memoria
física física física
 Memoria virtual

Algoritmos para reemplazo de páginas

• FIFO
• Óptimo
• LRU
 Memoria virtual

Para evaluar un algoritmo de reemplazo de páginas se utiliza la tasa

de fallo de páginas:
Se ejecuta el algoritmo sobre una cadena particular de referencias a
memoria (cadena de referencias) y se calcula el número de fallos de página
 Memoria virtual

Algoritmo FIFO (First In – First Out)

• Reemplazar la página más antigua
 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

memoria con 3 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7
0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7
0 0
1

3 fallos de página
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7
0 0
1
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1

se reemplaza la página
más antigua (7)
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1

no hay fallo de página

porque se requiere la
página 0 y ya está en
memoria
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1

¿Qué página se
reemplaza?
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2
0 0 0 3
1 1 1
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2
0 0 0 3
1 1 1
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2
0 0 0 3 3
1 1 1 0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2
0 0 0 3 3
1 1 1 0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4
0 0 0 3 3 3
1 1 1 0 0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4
0 0 0 3 3 3
1 1 1 0 0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4
0 0 0 3 3 3 2
1 1 1 0 0 0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4
0 0 0 3 3 3 2
1 1 1 0 0 0
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4
0 0 0 3 3 3 2 2
1 1 1 0 0 0 3
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4
0 0 0 3 3 3 2 2
1 1 1 0 0 0 3
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0
0 0 0 3 3 3 2 2 2
1 1 1 0 0 0 3 3
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0
0 0 0 3 3 3 2 2 2
1 1 1 0 0 0 3 3
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0
0 0 0 3 3 3 2 2 2 1
1 1 1 0 0 0 3 3 3
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0
0 0 0 3 3 3 2 2 2 1
1 1 1 0 0 0 3 3 3
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0
0 0 0 3 3 3 2 2 2 1 1
1 1 1 0 0 0 3 3 3 2
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0
0 0 0 3 3 3 2 2 2 1 1
1 1 1 0 0 0 3 3 3 2
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7
0 0 0 3 3 3 2 2 2 1 1 1
1 1 1 0 0 0 3 3 3 2 2
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7
0 0 0 3 3 3 2 2 2 1 1 1
1 1 1 0 0 0 3 3 3 2 2
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7 7
0 0 0 3 3 3 2 2 2 1 1 1 0
1 1 1 0 0 0 3 3 3 2 2 2
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7 7
0 0 0 3 3 3 2 2 2 1 1 1 0
1 1 1 0 0 0 3 3 3 2 2 2
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7 7 7
0 0 0 3 3 3 2 2 2 1 1 1 0 0
1 1 1 0 0 0 3 3 3 2 2 2 1
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7 7 7
0 0 0 3 3 3 2 2 2 1 1 1 0 0
1 1 1 0 0 0 3 3 3 2 2 2 1

¿Cuántos fallos de
página se presentan?
 Memoria virtual

Algoritmo FIFO (First In – First Out)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 4 4 4 0 0 0 7 7 7
0 0 0 3 3 3 2 2 2 1 1 1 0 0
1 1 1 0 0 0 3 3 3 2 2 2 1

15 fallos de página
 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7
0 0 0
1 1
2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7
0 0 0
1 1
2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3
0 0 0 0
1 1 1
2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3
0 0 0 0
1 1 1
2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3
0 0 0 0 4
1 1 1 1
2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3
0 0 0 0 4
1 1 1 1
2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3
0 0 0 0 4 4
1 1 1 1 0
2 2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3
0 0 0 0 4 4
1 1 1 1 0
2 2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 3
0 0 0 0 4 4 4
1 1 1 1 0 0
2 2 2 2 1

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 3
0 0 0 0 4 4 4
1 1 1 1 0 0
2 2 2 2 1

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 3 2
0 0 0 0 4 4 4 4
1 1 1 1 0 0 0
2 2 2 2 1 1

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 3 2
0 0 0 0 4 4 4 4
1 1 1 1 0 0 0
2 2 2 2 1 1

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 3 2 2
0 0 0 0 4 4 4 4 7
1 1 1 1 0 0 0 0
2 2 2 2 1 1 1

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 3 2 2
0 0 0 0 4 4 4 4 7
1 1 1 1 0 0 0 0
2 2 2 2 1 1 1

memoria con 4 marcos

10 fallos de página
 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

memoria con 3 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 4 4 4 5 5 5
2 2 2 1 1 1 3 3
3 3 3 2 2 2 4

memoria con 3 marcos

9 fallos de página
 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

memoria con 4 marcos

 Memoria virtual

Algoritmo FIFO (First In – First Out)

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 5 5 5 5 4 4
2 2 2 2 1 1 1 1 5
3 3 3 3 2 2 2 2
4 4 4 4 3 3 3

memoria con 4 marcos

10 fallos de página
 Memoria virtual

• Anomalía de Belady: a más marcos, más fallos

 Memoria virtual

16

14
cantidad de fallos

12
10

1 2 3 4 5 6
cantidad de marcos
 Memoria virtual

16

14
cantidad de fallos

12
10

1 2 3 4 5 6
cantidad de marcos

Hay anomalía de Belady

 Memoria virtual

16

14
cantidad de fallos

12
10

1 2 3 4 5 6
cantidad de marcos
 Memoria virtual

16

14
cantidad de fallos

12
10

1 2 3 4 5 6
cantidad de marcos

No hay anomalía de Belady

 Memoria virtual

Algoritmos para reemplazo de páginas

• FIFO
• Óptimo
• LRU
 Memoria virtual

Algoritmo Óptimo
• Reemplazar la página que no se utilizará durante el periodo de
tiempo más largo
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

memoria con 3 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7
0 0
1
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7
0 0
1

¿Entre las páginas 7, 0 y 1,

cuál se reemplaza?
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1

¿Entre las páginas 2, 0 y 1,

cuál se reemplaza?
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2
0 0 0 0
1 1 3
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2
0 0 0 0
1 1 3
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2
0 0 0 0 4
1 1 3 3
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2
0 0 0 0 4
1 1 3 3
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2
0 0 0 0 4 0
1 1 3 3 3
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2
0 0 0 0 4 0
1 1 3 3 3
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2 2
0 0 0 0 4 0 0
1 1 3 3 3 1
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2 2
0 0 0 0 4 0 0
1 1 3 3 3 1
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2 2 7
0 0 0 0 4 0 0 0
1 1 3 3 3 1 1

9 fallos de página
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7
0 0 0
1 1
2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7
0 0 0
1 1
2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3
0 0 0 0
1 1 1
2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3
0 0 0 0
1 1 1
2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3
0 0 0 0 0
1 1 1 4
2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3
0 0 0 0 0
1 1 1 4
2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 1
0 0 0 0 0 0
1 1 1 4 4
2 2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 1
0 0 0 0 0 0
1 1 1 4 4
2 2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 1 1
0 0 0 0 0 0 0
1 1 1 4 4 7
2 2 2 2 2

memoria con 4 marcos

8 fallos de página
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

memoria con 3 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 1 3 4
2 2 2 2 2 2
3 4 5 5 5

memoria con 3 marcos

7 fallos de página
 Memoria virtual

Algoritmo Óptimo

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

memoria con 4 marcos

 Memoria virtual

Algoritmo Óptimo

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 1 4
2 2 2 2 2
3 3 3 3
4 5 5

6 fallos de página
 Memoria virtual

Algoritmos para reemplazo de páginas

• FIFO
• Óptimo
• LRU
 Memoria virtual

Algoritmo LRU (Least Recently Used)

• Reemplazar la página que menos se ha usado recientemente
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

memoria con 3 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7
0 0
1
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7
0 0
1

Entre las páginas 7, 0 y 1, ¿cuál se

ha usado menos recientemente?
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
0 0 0
1 1

Entre las páginas 2, 0 y 1, ¿cuál se

ha usado menos recientemente?
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2
0 0 0 0
1 1 3
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2
0 0 0 0
1 1 3
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4
0 0 0 0 0
1 1 3 3
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4
0 0 0 0 0
1 1 3 3
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4
0 0 0 0 0 0
1 1 3 3 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4
0 0 0 0 0 0
1 1 3 3 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4
0 0 0 0 0 0 3
1 1 3 3 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4
0 0 0 0 0 0 3
1 1 3 3 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0
0 0 0 0 0 0 3 3
1 1 3 3 2 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0
0 0 0 0 0 0 3 3
1 1 3 3 2 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0 1
0 0 0 0 0 0 3 3 3
1 1 3 3 2 2 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0 1
0 0 0 0 0 0 3 3 3
1 1 3 3 2 2 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0 1 1
0 0 0 0 0 0 3 3 3 0
1 1 3 3 2 2 2 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0 1 1
0 0 0 0 0 0 3 3 3 0
1 1 3 3 2 2 2 2 2
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 4 4 4 0 1 1 1
0 0 0 0 0 0 3 3 3 0 0
1 1 3 3 2 2 2 2 2 7

12 fallos de página
 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7
0 0 0
1 1
2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7
0 0 0
1 1
2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3
0 0 0 0
1 1 1
2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3
0 0 0 0
1 1 1
2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3
0 0 0 0 0
1 1 1 4
2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3
0 0 0 0 0
1 1 1 4
2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3
0 0 0 0 0 0
1 1 1 4 1
2 2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3
0 0 0 0 0 0
1 1 1 4 1
2 2 2 2

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 3 7
0 0 0 0 0 0 0
1 1 1 4 1 1
2 2 2 2 2

memoria con 4 marcos

8 fallos de página
 Memoria virtual

Algoritmo LRU

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

memoria con 3 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 4 4 4 5 3 3 3
2 2 2 1 1 1 1 4 4
3 3 3 2 2 2 2 5

memoria con 3 marcos

10 fallos de página
 Memoria virtual

Algoritmo LRU

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

memoria con 4 marcos

 Memoria virtual

Algoritmo LRU

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 1 1 1 5
2 2 2 2 2 2 2
3 3 5 5 4 4
4 4 3 3 3

8 fallos de página
 Memoria virtual

Análisis de los algoritmos

 Memoria virtual

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2 2 7
0 0 0 0 4 0 0 0
1 1 3 3 3 1 1

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 1 1
0 0 0 0 0 0 0
1 1 1 4 4 7
2 2 2 2 2

algoritmo óptimo con 3 y 4 marcos

 Memoria virtual

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2 2 2 2 2 7
0 0 0 0 4 0 0 0
1 1 3 3 3 1 1

cadena de referencias
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 7 3 3 1 1
0 0 0 0 0 0 0
1 1 1 4 4 7
2 2 2 2 2

Se cumple que las páginas con 3 marcos son un

subconjunto de cuando se tienen 4 marcos
 Memoria virtual

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 4 4 4 5 5 5
2 2 2 1 1 1 3 3
3 3 3 2 2 2 4

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 5 5 5 5 4 4
2 2 2 2 1 1 1 1 5
3 3 3 3 2 2 2 2
4 4 4 4 3 3 3

algoritmo FIFO con 3 y 4 marcos

 Memoria virtual

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 4 4 4 5 5 5
2 2 2 1 1 1 3 3
3 3 3 2 2 2 4

cadena de referencias
1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 5 5 5 5 4 4
2 2 2 2 1 1 1 1 5
3 3 3 3 2 2 2 2
4 4 4 4 3 3 3

No se cumple que las páginas con 3 marcos sean

un subconjunto de cuando se tienen 4 marcos
 Memoria virtual

Algoritmos de pila
El conjunto de páginas en memoria para n marcos es siempre un subconjunto
de las páginas que estarían en memoria con n+1 marcos
 Memoria virtual

Algoritmos de pila
El conjunto de páginas en memoria para n marcos es siempre un subconjunto
de las páginas que estarían en memoria con n+1 marcos

• Los algoritmos de pila nunca sufren de anomalía de Belady

• Los algoritmos óptimo y LRU son de pila
 Memoria virtual

• Considere la siguiente cadena de referencias:

1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6

• Indique la cantidad de fallos, utilizando 3 marcos, para los

algoritmos:
- FIFO
- Óptimo
- LRU
 Memoria virtual

• Considere la siguiente cadena de referencias:

1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6

• Indique la cantidad de fallos, utilizando 4 marcos, para los

algoritmos:
- FIFO
- Óptimo
- LRU
 Memoria virtual

Para implementar la paginación por demanda es necesario tener dos

algoritmos:
• Algoritmo de reemplazo de páginas
• Algoritmo de asignación de marcos
 Memoria virtual

Para implementar la paginación por demanda es necesario tener dos

algoritmos:
• Algoritmo de reemplazo de páginas • FIFO
• Algoritmo de asignación de marcos
• Óptimo
• LRU
 Memoria virtual

Para implementar la paginación por demanda es necesario tener dos

algoritmos:
• Algoritmo de reemplazo de páginas
• Algoritmo de asignación de marcos

• Asignación equitativa
• Asignación proporcional
 Memoria virtual

Asignación de marcos
¿Cómo saber cuántos marcos se asignan a cada proceso?
 Memoria virtual

Algoritmos de asignación
• Asignación equitativa
• Asignación proporcional
 Memoria virtual

Algoritmos de asignación
• Asignación equitativa: consiste en dividir m marcos entre n
procesos, asignándole a cada uno m/n marcos
 Memoria virtual

Algoritmos de asignación
• Asignación equitativa: consiste en dividir m marcos entre n
procesos, asignándole a cada uno m/n marcos
• Suponga que se tienen dos procesos y 62 marcos disponibles:

Proceso1:

10K ...

62 marcos
Proceso2: en RAM

...

memoria física

127K
 Memoria virtual

Algoritmos de asignación
• Asignación equitativa: consiste en dividir m marcos entre n
procesos, asignándole a cada uno m/n marcos
• Suponga que se tienen dos procesos y 62 marcos disponibles:

Proceso1:

• m=62, n=2

10K • A cada proceso se le asignan m/n marcos

Proceso2:

127K
 Memoria virtual

Algoritmos de asignación
• Asignación equitativa: consiste en dividir m marcos entre n
procesos, asignándole a cada uno m/n marcos
• Suponga que se tienen dos procesos y 62 marcos disponibles:

Proceso1:

• m=62, n=2

10K • A cada proceso se le asignan m/n marcos

Proceso2: Asignar a cada proceso 31 marcos

127K
 Memoria virtual

Algoritmos de asignación
• Asignación equitativa: consiste en dividir m marcos entre n
procesos, asignándole a cada uno m/n marcos
• Suponga que se tienen dos procesos y 62 marcos disponibles:

Proceso1:

31 marcos para
10K el Proceso1 ...

Proceso2:

31 marcos para
el Proceso2 ...

memoria física

127K
 Memoria virtual

Algoritmos de asignación
• Asignación proporcional: asignar memoria disponible a cada proceso
de acuerdo a su tamaño
 Memoria virtual

Algoritmos de asignación
• Asignación proporcional: asignar memoria disponible a cada proceso
de acuerdo a su tamaño
• Asignar ai marcos a cada proceso pi:
ai=(si/S)*m
donde m es la cantidad de marcos, si es el tamaño del proceso pi y
S= si
 Memoria virtual

Algoritmos de asignación
• Asignar ai marcos a cada proceso pi:
ai=(si/S)*m
donde m es la cantidad de marcos, si es el tamaño del proceso pi y S= si

Proceso1:

10K a1 = (10/137)*62 4

Proceso2: a2 = (127/137)*62 57

127K
 Memoria virtual

Algoritmos de asignación
• Asignar ai marcos a cada proceso pi:
ai=(si/S)*m
donde m es la cantidad de marcos, si es el tamaño del proceso pi y S= si

Proceso1:
4 marcos para
...
10K el Proceso1
...

Proceso2:

57 marcos para
el Proceso2
...

memoria física
127K
 Memoria virtual

Superfetch de Windows
Vista
• Carga en RAM de forma
anticipada los programas que
el usuario va a usar
• Puede hacer lento el
sistema ocupándolo en tareas
innecesarias
Memoria virtual