SEGMENTADO
Un sistema de computación controla su memoria con una técnica de Segmentado. Se tiene un proceso con 6 segmentos. La administración de los espacios disponibles se realiza a través de una lista de espacio disponible.
La figura 1 muestra una zona de memoria principal, cuya palabra es de 32 bits.
Los registros de la Tabla de Segmentos (cuya dirección de inicio es A09E) contienen la siguiente información:
a. Los 3 bits más significativos (31 al 29) indican el número de segmento.
b. El bit siguiente (28) indica si el segmento se encuentra cargado en Memoria Principal (1) o no (0).
c. El bit siguiente (27) indica si el segmento fue modificado (1) o no (0).
d. Los 8 bits siguientes (26 al 19) indican la parte más significativa de la dirección física de memoria principal donde se halla cargado el segmento.
e. Los 7 bits siguientes (18 al 12) indican los bits necesarios para determinar la ubicación del segmento en memoria secundaria.
f. Los 8 bits siguientes (11 al 4) indican la longitud en palabras del segmento.
g. Los 4 bits menos significativos indican el número de segmento siguiente en orden de reemplazo según criterio LRU.
La dirección de comienzo de la lista de segmentos formada en la tabla de segmentos, se encuentra cargada en el registro auxiliar A2 de la figura 2.
La dirección del primer nodo de la lista de espacios disponibles se encuentra en el registro auxiliar A3 de la figura 2. Esta lista de espacio disponible se encuentra ordenada en forma ascendente según el tamaño de los bloques libres.
Los 16 bits menos significativos de los elementos de la lista de espacio disponible contienen el tamaño del bloque libre, mientras que los 16 bits restantes, la dirección del siguiente espacio vacío, siendo W el símbolo de fin de lista.
Ejecute las instrucciones a partir de la dirección AB10. El formato de instrucción es el siguiente:
a. Los 21 bits más significativos indican el código de la operación (no se utiliza en este ejercicio).
b. Los 3 siguientes especifican el número de segmento.
c. Los restantes bits indican el desplazamiento.
Llene sólo los registros que considere que han cambiado después de la ejecución de las dos primeras instrucciones.
SEGMENTADO
SEGMENTADO
A0A0
5 5 6 B 0 7 8 4
0100
1000
0111
0000
1011
0110
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
A0A2
9 D 7 1 5 F 0 0
0000
0000
1111
0101
0001
0111
1101
1001
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
A09E
1 D 5 B 7 F F W
0000
1111
1111
0111
1011
0101
1101
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
0010 = 2
0100 = 4
0000 = 0
LRU = 2, 4, 0
A2
A0A0
Armar LRU
SEGMENTADO
AEF1
A3
AEF1
0010
AD79
0086
AC00
00FF
LED - Lista de Espacios Disponibles
AEF1
AD79
ps
0010
tamaño
AD79
AC00
ps
0086
tamaño
AC00
W
ps
00FF
tamaño
LED
SEGMENTADO
AB10
E F D 1 0 D 2 A
1010
0010
1101
0000
0001
1101
1111
1110
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
0101 = 5 seg
Primera Instrucción
SEGMENTADO
A0A3
A 5 F E D F F F
1111
1111
1111
1101
1110
1111
0101
1010
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
0101 = 5 seg
INF SEGMENTO 5
MS
tamaño
logitud del tamaño del segmento
SEGMENTADO
AEF1
0010
AD79
0086
AC00
00FF
LED - Lista de Espacios Disponibles
SEGMENTADO
A0A3
A 5 F E D F F F
1111
1111
1111
1101
1110
1111
0101
1010
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
SEGMENTO 5
1 MP
A
C
tamaño
1011
5
A0A3
B 5 6 6 D F F F
1111
1111
1111
1101
0110
0110
0101
1011
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
tamaño
26 25 24 23
22 21 20 19
1010
1100
6
6
B
indican la parte más significativa de la dirección física de memoria principal donde se halla cargado el segmento.
SEGMENTADO
A0A0
5 5 6 B 0 7 8 4
0100
1000
0111
0000
1011
0110
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
A0A2
9 D 7 1 5 F 0 0
0000
0000
1111
0101
0001
0111
1101
1001
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
A09E
1 D 5 B 7 F F W
0000
1111
1111
0111
1011
0101
1101
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
0010 = 2
0100 = 4
0000 = 0
LRU = 2, 4, 0, 5
A2
A0A0
A0A3
B 5 6 6 D F F F
1111
1111
1111
1101
0110
0110
0101
1011
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
0101 = 5
5
W
Actualizar LRU
SEGMENTADO
AEF1
A3
AEF1
0010
AD79
0086
LED - Lista de Espacios Disponibles
AEF1
AD79
ps
0010
tamaño
AD79
AC00
ps
0086
tamaño
AC00
W
ps
00FF
tamaño
A3
AEF1
AEF1
AD79
ps
0010
tamaño
AD79
W
ps
0086
tamaño
LED
SEGMENTADO
AB11
B C B A 1 3 E D
1101
1110
0011
0001
1010
1011
1100
1011
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
0011 = 3 seg
Segunda Instrucción
SEGMENTADO
A0A1
6 7 B 9 D 8 8 D
1101
1000
1000
1101
1001
1011
0111
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
0011 = 3 seg
INF SEGMENTO 3
MS
tamaño
SEGMENTADO
AEF1
0010
AD79
0086
LED - Lista de Espacios Disponibles
SEGMENTADO
A0A0
5 5 6 B 0 7 8 4
0100
1000
0111
0000
1011
0110
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
0010 = 2 seg
LRU = 2, 4, 0, 5
MP
A
D
tamaño
A0A0
4 5 6 B 0 7 8 4
0100
1000
0111
0000
1011
0110
0101
0100
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
0010 = 2 seg
MS
A
D
tamaño
LLEVAR SEG 2 A MEMORIA SECUNDARIA
SEGMENTADO
A0A0
4 5 6 B 0 7 8 4
0100
1000
0111
0000
1011
0110
0101
0100
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
0010 = 2 seg
MS
A
D
tamaño
AEF1
AD00
AD79
LIBRE
0010
seg 2
0078
LIBRE
0086
FE
AEF1
AD00
0010
00FE
LED
Eviando a SEG2 a MS, se libera el espacio que ocupaba en MP, por lo tanto
Actulizando LED, Se cuenta con espacio para llevar SEG3 a MP
AEF1
AD00
ADFE
LIBRE
0010
LIBRE
00FE
LED actual
SEGMENTADO
A0A1
6 7 B 9 D 8 8 D
1101
1000
1000
1101
1001
1011
0111
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
SEGMENTO 3
1 MP
A
D
tamaño
0111
5
26 25 24 23
22 21 20 19
1010
1101
6
9
7
A0A1
6 7 B 9 D 8 8 D
1101
1000
1000
1101
1001
1011
0111
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
tamaño
Ahora si se puede llevar seg 3 a MP
SEGMENTADO
A0A2
9 D 7 1 5 F 0 0
0000
0000
1111
0101
0001
0111
1101
1001
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
A09E
1 D 5 B 7 F F 5
0101
1111
1111
0111
1011
0101
1101
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
0100 = 4
0000 = 0
LRU = 4, 0, 5, 3
A2
A0A2
A0A3
B 5 6 6 D F F W
0011
1111
1111
1101
0110
0110
0101
1011
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
0101 = 5
3
A0A1
7 5 6 9 D 8 8 D
1101
1000
1000
1101
1001
0110
0101
0111
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
0011 = 3
W
Actualizar LRU
SEGMENTADO
AEF1
A3
AEF1
0010
AD88
0076
LED - Lista de Espacios Disponibles
AEF1
AD79
ps
0010
tamaño
AD79
AC00
ps
0086
tamaño
AC00
W
ps
00FF
tamaño
A3
AEF1
AEF1
AD88
ps
0010
tamaño
AD88
W
ps
0076
tamaño
LED
Segmentado
By mbaquinzay
