SEGMENTADO - PAGINADO
SEGMENTADO - PAGINADO
Un Sistema de computación controla su memoria con una técnica Segmentado – Paginado. Se trabaja con el proceso 0 (que consta de 5 segmentos) y además se posee la siguiente información.
Tamaño de Palabra: 32 bits
Cantidad máxima de páginas por segmento: 5
Cantidad de Marcos de Páginas: 5
Dirección del puntero al primer nodo de la lista LRU: 0400
PC: 0210
LIC. MANUEL BAQUINZAY U.N.Ca.
MARCOS DE PAGINAS
LRU
FIGURA 1
FIGURA 2
FIGURA3
LIC. MANUEL BAQUINZAY
SEGMENTADO - PAGINADO
0751
8 1 3 C A A B 4
0100
1011
1010
1010
1100
0011
0001
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
0754
8 4 1 8 E E 7 0
0000
0111
1110
1110
1000
0001
0100
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
0750
8 0 1 5 B B 2 W
0000
0010
1011
1011
0101
0001
0000
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
LRU = 1, 4, 0
0400
0751
LIC MANUEL BAQUINZAY UNCa.
cant pág
cant pág
cant pág
los 5 marcos disponibles estan ocupados por las 5 pág
SEGMENTADO - PAGINADO
0210
5 5 5 5 A 0 2 0
0000
0010
0000
1010
0101
0101
0101
0101
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
N° Seg
Primera Instrucción
PC
0210
N° Pag
N° Proc
LIC. MANUEL BAQUINZAY UNCa.
SEGMENTADO - PAGINADO
0752
0 2 3 8 C C A 0
0000
1010
1100
1100
1000
0011
0010
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
Tabla de Seg. y analizo INF SEGMENTO 2
MS
N° Seg
Cant Pag
LIC. MANUEL BAQUINZAY UNCa.
bit + sig de la dir comienzo de la tabla de pág
SEGMENTADO - PAGINADO
Existen Marcos Libres para llevar las 3 PAG del SEG 2 a MP
LIC. MANUEL BAQUINZAY UNCa.
SEGMENTADO - PAGINADO
0751
8 1 3 C A A B 4
0100
1011
1010
1010
1100
0011
0001
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
LRU = 1,4,0
MP
bit + sig
0000
1°
MS
cant Pag
0751
0 1 3 C A A B 4
0100
1011
1010
1010
1100
0011
0001
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
bit + sig
MS
cant Pag
SEG
SEG
Acceder a la Tabla de Seg
LIC. MANUEL BAQUINZAY UNCa.
bit + sig de la dir comienzo de la tabla de pág
SEGMENTADO - PAGINADO
LRU = 1,4,0
2°
0751
0 1 3 C A A B 4
0100
1011
1010
1010
1100
0011
0001
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
bit + sig
MS
cant Pag
SEG
TABLA DE PAGINA del segmento 1 que se envio a MS
AA00
0 A 0 A 3 0 0 0
0000
0000
0000
0011
1010
0000
1010
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
AA01
1 5 0 A 3 0 0 3
0011
0000
0000
0011
1010
0000
0101
0001
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
AA02
2 A A B 3 0 0 4
0100
0000
0000
0011
1011
1010
1010
0010
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
LIC. MANUEL BAQUINZAY UNCa.
nro de pág
SEGMENTADO - PAGINADO
0752
0 2 3 8 C C A 0
0000
1010
1100
1100
1000
0011
0010
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
INF SEGMENTO 2
MS
N° Seg
Cant Pag
3°
ahora si al tener marcos disponibles, se puede llevar SEG 2 a MP
1000
8
bit + sig de la dir de la tabla de pag
0752
8 2 3 8 C C A 0
0000
1010
1100
1100
1000
0011
0010
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
MP
N° Seg
Cant Pag
bit + sig de la dir de la tabla de pag
LIC. MANUEL BAQUINZAY UNCa.
SEGMENTADO - PAGINADO
CC00
0 B D 5 1 B B 0
0000
1011
1011
0001
0101
1101
1011
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
4°
Actualizar Información de tabla de paginas del SEG 2
CC01
1 C 5 A 1 C A 1
0001
1010
1100
0001
1010
0101
1100
0001
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
CC02
2 C B B 1 C A 7
0111
1010
1100
0001
1011
1011
1100
0010
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
1 C A 7
0111
1010
1100
0001
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
3 0 0 4
0100
1010
1100
0011
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
1 B B 0
0000
1011
1011
0001
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
3 0 0 0
0000
0000
0000
0011
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
1 C A 1
0001
1010
1100
0001
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
3 0 0 3
0011
0000
0000
0011
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
direccion de los marcos de pág, de las pag del SEG 1 que se llevo a MS
nro de pág
SEGMENTADO - PAGINADO
3000
8 0 2 0 F A F A
1010
1111
1010
1111
0000
0010
0000
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
5°
Actualizar Información de tabla de MARCOS de pág.
3003
8 0 2 1 A A 5 5
0101
0101
1010
1010
0001
0010
0000
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
3004
8 0 2 2 B B 3 3
0011
0011
1011
1011
0010
0010
0000
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
antes seg1
ahora seg2
SEGMENTADO - PAGINADO
0754
8 4 1 8 E E 7 0
0000
0111
1110
1110
1000
0001
0100
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
0750
8 0 1 5 B B 2 W
0010
0010
1011
1011
0101
0001
0000
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
0752
0 2 3 8 C C A 0
0000
1010
1100
1100
1000
0011
0010
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
SEG 4
SEG 0
SEG 2
0400
0751
W
0754
2
LRU= 4, 0, 2
LRU= 1, 4, 0,
SEGMENTADO - PAGINADO
0211
6 6 6 6 6 0 3 2
0010
0011
0000
0110
0110
0110
0110
0110
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
N° Seg
Segunda Instrucción
PC
0211
N° Pag
N° Proc
SEGMENTADO - PAGINADO
0753
0 3 4 7 D D 3 0
0000
0011
1101
1101
0111
0100
0011
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
Tabla de Seg. y analizo INF SEGMENTO 3
MS
N° Seg
Cant Pag
SEGMENTADO - PAGINADO
Existen Marcos Libres para cargar 4 PAG del SEG 3 a MP
SEGMENTADO - PAGINADO
0754
8 4 1 8 E E 7 0
0000
0111
1110
1110
1000
0001
0100
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
LRU = 4,0,2
MP
0000
1°
MS
cant Pag
SEG
0754
0 4 1 8 E E 7 0
0000
0111
1110
1110
1000
0001
0100
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
MS
cant Pag
SEG
Se liberaron los marcos necesarios para alojar las 4 PAG del SEG 3
SEGMENTADO - PAGINADO
0750
8 0 1 5 B B 2 2
0010
0010
1011
1011
0101
0001
0000
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
LRU = 0,2
MP
0000
2°
MS
cant Pag
SEG
Se liberaron los marcos necesarios para alojar las 4 PAG del SEG 3
0750
0 0 1 5 B B 2 2
0010
0010
1011
1011
0101
0001
0000
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
MS
cant Pag
SEG
- Al llevar SEG 4 a MS, se libera un marco de pagina
- Al llevar SEG 0 a MS, se libera un marco de pagina
SEGMENTADO - PAGINADO
0752
8 2 3 8 C C A W
0000
1010
1100
1100
1000
0011
0010
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
LRU = 2
MP
0000
3°
MS
cant Pag
SEG
Se liberaron los marcos necesarios para alojar las 4 PAG del SEG 3
- Al llevar SEG 4 a MS, se libera 1 marco de pagina
- Al llevar SEG 0 a MS, se libera 1 marco de pagina
- Al llevar SEG 2 a MS, se liberan 3 marcos de paginas
0752
0 2 3 8 C C A W
0000
1010
1100
1100
1000
0011
0010
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
MS
cant Pag
SEG
SEGMENTADO - PAGINADO
0753
0 3 4 7 D D 3 0
0000
0011
1101
1101
0111
0100
0011
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
Al tener MARCOS DISPONIBLES, se lleva SEG 3 con todas sus paginas (4) a MP
MS
N° Seg
Cant Pag
0753
8 3 4 7 D D 3 0
0000
0011
1101
1101
0111
0100
0011
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
MP
N° Seg
Cant Pag
1000
Al llevar SEG 4 a MS, se libera 1 marco de pagina
0754
0 4 1 8 E E 7 0
1°
con EE, voy a la TABLA DE PAGINA
E000
0 C A A 3 0 0 1
3°
con 3001, voy a la TABLA DE MARCOS
3001
8 0 4 0 B 1 4 5
3
PAG
bit del 8 al 15 representa + sig de la dir Tabla Pag
2°
Actualizo info de la tab pagina del SEG 3
DD00
0 F 5 4 1 A A 9
3 0 0 1
se aloja 1 de 4 pag del seg 3
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
11 10 9 8
15 14 13 12
0750
0 0 1 5 B B 2 2
Al llevar SEG 0 a MS, se libera 1 marco de pagina
1°
con BB, voy a la TABLA DE PAGINA
BB00
0 B C C 3 0 0 2
3°
con 3002, voy a la TABLA DE MARCOS
3002
8 0 0 1 4 B 3 5
3
PAG
2°
Actualizo info de la tab pag del SEG 3
DD01
1 F 5 6 1 A A 3
3 0 0 2
se aloja 2 de 4 pag del seg 3
bit del 8 al 15 representa + sig de la dir Tabla Pag
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
11 10 9 8
15 14 13 12
0752
0 2 3 8 C C A W
Al llevar SEG 2 a MS, se libera 3 marco de pagina
1°
con CC, voy a la TABLA DE PAGINA
CC00
0 B D 5 3 0 0 0
3°
con 3000, voy a la TABLA DE MARCOS
3000
8 0 2 2 F A F A
3
PAG
1°
CC01
1 C 5 A 3 0 0 3
3°
con 3003, voy a la TABLA DE MARCOS
3003
8 0 2 3 A A 5 5
3
PAG
HASTA AQUI SE LLEVO SEG 3 CON TODAS SUS PAGINAS A MP
me quedo un marco libre
2°
Actualizo la Info de las Pag del SEG 3
DD02
2 F 4 4 1 B B 0
3 0 0 0
2°
DD03
3 F 2 2 4 5 3 F
3 0 0 3
3004
8 0 2 2 B B 3 3
0
se aloja 3 de 4 pag del seg 3
se aloja 4 de 4 pag del seg 3
1000
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
11 10 9 8
15 14 13 12
SEGMENTADO - PAGINADO
0753
8 3 4 7 D D 3 0
0000
0011
1101
1101
0111
0100
0011
1000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
SEG 3
0400
0753
W
0754
LRU= 3
0752
0 2 3 8 C C A W
0000
1010
1101
1101
1000
0011
0010
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
19 18 17 16
23 22 21 20
27 26 25 24
31 30 29 28
SEG 2
0
0752
0 2 3 8 C C A W
Al llevar SEG 2 a MS, se libera 3 marco de pagina
1°
con CC, voy a la TABLA DE PAGINA
CC00
0 B D 5 3 0 0 0
3°
con 3000, voy a la TABLA DE MARCOS
3000
8 0 2 2 F A F A
3
PAG
CC02
2 C B B 3 0 0 4
3°
con 3003, voy a la TABLA DE MARCOS
3003
8 0 2 3 A A 5 5
3
PAG
HASTA AQUI SE LLEVO SEG 3 CON TODAS SUS PAGINAS A MP
me quedo un marco libre
2°
Actualizo la Info de las Pag del SEG 3
DD02
2 F 4 4 1 B B 0
3 0 0 0
DD03
3 F 2 2 4 5 3 F
3 0 0 3
3004
8 0 2 2 B B 3 3
0
se aloja 3 de 4 pag del seg 3
se aloja 4 de 4 pag del seg 3
1000
0000
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
11 10 9 8
15 14 13 12
Segmentado-Paginado
By mbaquinzay
