Variante:

100
Valoración:
Pts.

Alumno/a: Humberto José Orellana Colindres Carné: 0907 – 19 – 10916

Asignatura: Sistemas Operativos II Código: 033 Semestre: 1ero.

Ciclo: Séptimo Fecha Máxima de entrega: Indefinido Duración: Indefinido

Catedrático: Ing. M.A. Samuel de Jesús García Actividad: I

IV SERIE 5%: Considérese un sistema de paginación sencillo con los siguientes parámetros:
232 bytes de memoria física; tamaño de página de 212 bytes; 216 páginas de espacio de
direccionamiento lógico o virtual.

1. ¿Cuántos bits hay en una dirección lógica o virtual?

212+ 216 = 28 bits

2. ¿Cuántos bits hay en una dirección real?

32 bits

3. ¿Cuántos bytes hay en un marco?

212 = 4,096 bytes

4. ¿Con cuántos bits se especifica el marco?

232 - 212= 20 bits

5. ¿Cuántas entradas hay en la tabla de páginas?

216= 65,536 páginas

6. ¿Cuántos bits hay en cada entrada de la tabla de páginas?

Marco 20 bits = 20 bits de entrada

7. ¿Cuánta memoria real disponible hay?

232 bytes = 4GB

8. ¿Cuánta memoria virtual o lógica hay?

212+ 216 = 228 bytes =256 MB

9. ¿Cuántos marcos de página hay disponibles?

Marcos →220= 1,048,576 Marcos disponibles

10. ¿Cuántas páginas hay de direccionamiento lógico o virtual?

216 páginas →65,536 páginas

V SERIE 5%: Considérese un sistema de segmentación sencillo que tiene la siguiente tabla
de segmentos:

Segmento Base (bytes) Longitud (bytes)

0 660 248
1 1752 422
2 222 198
3 996 604
4 2050 1000
5 5000 520
6 4000 250
7 500 150
8 0 450
9 8000 3500
1 6052 900
0
Para cada una de las siguientes direcciones lógicas, determina la dirección física o indica si se
produce un fallo de segmento: (la coma separa el desplazamiento del segmento)

1. 0,198 =198+660 =858

2. 2,156 =156+222 =378
3. 1,530 =FALLO DE SEGMENTO
4. 3,444 =444+996 =1440
5. 0,222 =222+660 =882
6. 7,151 =FALLO DE SEGMENTO
7. 4,802 =802+2050 =2852
8. 9,400 =400+8000 =8400
9. 3,600 =600+996 =1596
10. 2,200 =FALLO DE SEGMENTO
11. 8,449 = 449+0 = 449
12. 1,600= FALLO DE SEGMENTO
13. 5,690= FALLO DE SEGMENTO
14. 6,201= 201+4000 = 4201
15. 9,900= 900+8000 = 8900
16. 0,001= 001+600 = 601
17. 8,451= FALLO DE SEGMENTO
18. 3,050= 050+996 = 1046
19. 7,249= FALLO DE SEGMENTO
20. 5,259= FALLO DE SEGMENTO

VI SERIE 5%: Encuentre la página y el desplazamiento en binario y decimal de las siguientes

direcciones lógicas relativas, utilizando un sistema de paginación de 24 bits en
direccionamiento virtual y direccionamiento físico, con páginas/marcos de 8KB:

1. 16,000,000
Página: 1953= 011110100001
Desplazamiento: 1024= 010000000000

2. 10,000,200 100110001001011101001000
Página: 1220= 10011000100
Desplazamiento: 5960= 1011101001000

3. 500,000 000001111010000100100000
Página: 61= 00000111101
Desplazamiento: 288= 000100100000

4. 1,520,000 000101110011000110000000
Página: 185= 10111001
Desplazamiento: 4480= 0001000110000000

5. 12,500 0011000011010100
Página: 1= 00000001
Desplazamiento: 4308= 0001000011010100

6. 16,777,215
Página: 2047= 011111111111
Desplazamiento: 8191= 0001111111111111

7. 11,472,640
Página: 1400= 010101111000
Desplazamiento: 8191= 0001111111111111

8. 0
Página: 0= 00000000000
Desplazamiento: 0= 0000000000000

9. 1,024
Página: 0= 00000000000
Desplazamiento: 1024= 010000000000

10. 11,248 0010101111110000

Página: 1= 00000000001
Desplazamiento: 3056= 0101111110000
11. 8,192
Página: 1= 00000000001
Desplazamiento: 0= 000000000000

12. 8,900 0010001011000100

Página: 1= 00000000001
Desplazamiento: 708= 0001011000100

13. 50,000 1100001101010000

Página: 6= 0000000110
 Desplazamiento: 848= 0001101010000

14. 8,777,010 100001011110110100110010

Página: 1071= 10000101111
Desplazamiento: 3378= 0111011000010

15. 100,001 00011000011010100001

Página: 12= 00011000
Desplazamiento: 1697= 011010100001

16. 15,002,365 111001001110101011111101

Página: 1831= 11100100111
Desplazamiento: 2813= 0101011111101

17. 100
Página: 0= 0000000000000
Desplazamiento: 100= 000001100100

18. 1,025
Página: 0= 0000000000000
Desplazamiento: 1025= 010000000001

19. 8,191
Página: 0= 0000000000
Desplazamiento: 8191= 0010000000000000

20. 12,456,789 101111100001001101010101

Página: 1520= 0101111100
Desplazamiento: 4949= 001001101010101

VII SERIE 5%: Responda en forma clara y concisa los siguientes ítems:
1. Que es trasiego o trashing

Es cuando el procesador pasa más tiempo intercambiando páginas en los marcos, en

lugar de ejecutar procesos.

2. Que es el SWAP

Es un espacio en el disco duro para almacenar datos temporales

3. Que es Memoria Virtual

La memoria Virtual es aquella que permite simular y gestionar una memoria RAM de
mayor tamaño a la que tiene físicamente el ordenador

4. Que es el principio de proximidad de referencia

Indica que las páginas que están más cercanas son vistas como un mismo proceso, por lo
cual al buscar que páginas sacar de los marcos se sacan las más lejanas.

5. Que significa que una página esté sucia o limpia

Una página limpia es aquella que no ha sufrido ninguna modificación, caso contrario con
las páginas sucias que si han sido modificadas
6. Describa para que sirven los bits de control M, P, R en una tabla de páginas o tabla de
segmentos

Indican si un proceso ha sido Modificado (M), Cargado (P) y Referenciado (R) en la

memoria.

7. Explique qué hace el sistema operativo cuando desea reemplazar una página sucia.

El SO guarda la página sucia (modificada) en el SWAP del disco duro, para no perder
los cambios que se han hecho en ella y poder reemplazarla.

8. Que significa un fallo de página

Se da cuando el CPU quiere acceder a una página que no está en memoria.

9. Qué diferencia hay entre un marco y una página

Una página es una fracción de un proceso y un marco es una fracción o parte de la

memoria RAM

10. Realice una tabla con la triada de Direccionamiento con los temas: Direccionamiento virtual o
lógico, Direccionamiento relativo y Direccionamiento Real. En cada direccionamiento de la
tabla escriba todo lo relacionado al mismo.

Direccionamiento Características

Direccionamiento
Virtual o lógica Se define o es expresada como un número de
página y un desplazamiento.

Esta dirección se utiliza como referencia para

acceder a la ubicación de la memoria física.

Es una referencia a una ubicación de memoria

independiente de la asignación actual de datos a
la memoria. Se debe llevar a cabo una traducción
a una dirección física antes de que se alcance el
acceso a la memoria.

Direccionamiento
Relativo La dirección relativa se define con referencia al
origen del programa.

Se utiliza en las instrucciones de salto para

conseguir la reubicación de estas instrucciones.

Es ejemplo particular de dirección lógica, en el que

la dirección se expresa como una ubicación
 relativa a algún punto conocido, normalmente un
valor en un registro del procesador.

Direccionamiento
Real Se define como una dirección de memoria que se
representa en forma de un número binario en la
circuitería de bus de direcciones para permitir que
el bus de datos acceda a una celda de
almacenamiento particular de la red principal de
memoria.

Se utiliza para permitir que el bus de datos acceda

a una celda de almacenamiento particular de la
red principal de memoria.

La dirección física es una ubicación que existe en

la unidad de memoria.

VIII SERIE 5%: Suponga que la tabla de páginas del proceso actualmente en ejecución es
la siguiente:

Índice de
la tabla Bit P Bit R Bit M Marco
de Presente Referenciada Modificada de Página
Páginas

0 0 1 0 3

1 1 1 1 6

2 0 0 0 -

3 1 1 0 2

4 0 0 0 -

5 1 1 1 0

6 0 0 0 -

7 1 1 0 7

8 0 0 0 -

9 1 0 0 4

10 0 0 0 -

11 0 0 0 -

12 1 1 0 1

13 0 0 0 -
 14 0 0 0 -

15 1 1 1 5

Si el direccionamiento lógico o direccionamiento virtual es de 16 bits; el direccionamiento físico

es de 15 bits y el tamaño de las páginas/marcos es de 12 bits. ¿Qué dirección física (En binario y
Decimal), se corresponderá con las siguientes direcciones virtuales? (No hace falta que trate
ningún fallo de página).

1. 1001 0100 1110 0011

R// 100 0100 1110 0011
en Decimal dirección absoluta RAM: 17,635
en Decimal dirección absoluta Lógica: 38,115
en Decimal Marco 4, página 9, Desplazamiento: 1,251

2. 1000 1110 1111 0100 0000 R// Error de dirección lógica o dirección lógica no válida
#pag tamaño pag/marcos
3. 0001 0111 0000 0001
R//110 0111 0000 0001
en Decimal dirección absoluta RAM: 26369
en Decimal dirección absoluta Lógica: 5889
en Decimal Marco 6, página 1, Desplazamiento: 1,793

#pag tamaño pag/marcos

4. 1111 0000 1010 0101
R//101 0000 1010 0101
en Decimal dirección absoluta RAM: 20645
en Decimal dirección absoluta Lógica: 61605
en Decimal Marco 5, página 15, Desplazamiento: 165

5. 1010 1010 1111 0100 1001 R// Error de dirección lógica o dirección lógica no válida

#pag tamaño pag/marcos

6. 0000 0000 1010 0000
R//011 0000 1010 0000
en Decimal dirección absoluta RAM: 12448
en Decimal dirección absoluta Lógica: 160
en Decimal Marco 3, página 0, Desplazamiento: 160

#pag tamaño pag/marcos

7. 0000 0000 0000 0001
R//011 0000 0000 0001
en Decimal dirección absoluta RAM: 12289
en Decimal dirección absoluta Lógica: 1
en Decimal Marco 3, página 0, Desplazamiento: 1

#pag tamaño pag/marcos

8. 1000 0000 0111 1101
R//La página 8 no está en ningún marco

en Decimal dirección absoluta RAM:

en Decimal dirección absoluta Lógica: 32893
en Decimal Marco NINGUNO, página 8, Desplazamiento: 1

#pag tamaño pag/marcos

9. 1111 1111 0000 1111
R//101 1111 0000 1111
 en Decimal dirección absoluta RAM: 24335
en Decimal dirección absoluta Lógica: 65295
en Decimal Marco 5, página 15, Desplazamiento: 3855

#pag tamaño pag/marcos

10. 1111 1111 1111 1111
R//101 1111 1111 1111
en Decimal dirección absoluta RAM: 24575
en Decimal dirección absoluta Lógica: 65535
en Decimal Marco 5, página 15, Desplazamiento: 4095

#pag tamaño pag/marcos

11. 1011 0000 0000 0000
R//La página 11 no está en ningún marco
en Decimal dirección absoluta RAM:
en Decimal dirección absoluta Lógica: 45056
en Decimal Marco NINGUN, página 11, Desplazamiento: 0

12. 0001 0001 0111 0000 0100 R// Error de dirección lógica o dirección lógica no válida

#pag tamaño pag/marcos

13. 0001 0111 0111 1100
R//110 0111 0111 1100
en Decimal dirección absoluta RAM: 26492
en Decimal dirección absoluta Lógica: 6012
en Decimal Marco 6, página 1, Desplazamiento: 1916

#pag tamaño pag/marcos

14. 1001 0001 1111 1111
R//100 0001 1111 1111
en Decimal dirección absoluta RAM: 16895
en Decimal dirección absoluta Lógica: 37375
en Decimal Marco 4, página 9, Desplazamiento: 511

#pag tamaño pag/marcos

15. 1101 0011 0011 1001
R//La página 13 no está en ningún marco
en Decimal dirección absoluta RAM:
en Decimal dirección absoluta Lógica: 54073
en Decimal Marco NINGUNO, página 13, Desplazamiento: 825

16. 0001 1000 1111 1110 1111 R// Error de dirección lógica o dirección lógica no válida

#pag tamaño pag/marcos

17. 0110 1001 1111 0110
R//La página 6 no está en ningún marco
en Decimal dirección absoluta RAM:
en Decimal dirección absoluta Lógica: 27126
en Decimal Marco NINGUNO, página 6, Desplazamiento: 2550

#pag tamaño pag/marcos

18. 1111 0000 0000 1111
R//101 0000 0000 1111
en Decimal dirección absoluta RAM: 20495
en Decimal dirección absoluta Lógica: 61455
en Decimal Marco 5, página 15, Desplazamiento: 2550

#pag tamaño pag/marcos

19. 0101 0101 0101 0101
 R//000 0101 0101 0101
en Decimal dirección absoluta RAM: 1365
en Decimal dirección absoluta Lógica: 21845
en Decimal Marco 0, página 5, Desplazamiento: 1365

#pag tamaño pag/marcos

20. 1010 1010 1010 1010
R//La página 10 no está en ningún marco
en Decimal dirección absoluta RAM:
en Decimal dirección absoluta Lógica: 43690
en Decimal Marco NINGUNO, página 10, Desplazamiento: 2730

IX SERIE 5%: Basado en la siguiente figura con un espacio de direcciones virtuales de 16K
(izquierda) y memoria real de 8K (derecha): resuelva lo que se le pide:

Espacio de
direcciones virtuales

14K – 16K -

12K – 14K 0

10K – 12K 1

8K – 10K 2 Memoria Real

6K – 8K - 6K – 8K

4K – 6K - 4K – 6K

2K – 4K 3 2K – 4K

0K – 2K - 0K – 2K

1. ¿Cuál es la dirección real en binario y decimal que asocia la MMU de la dirección virtual 9596?

Página 4. Desplazamiento 1404, dirección virtual

10010101111100

Marco 2. Desplazamiento 1404, dirección real, absoluto 5500

1010101111100

2. Dibuje la tabla de páginas de la figura anterior.

Índice de
la tabla Marco
de de Página
Páginas

0 -

1 3

2 -

3 -

4 2
 5 1

6 0

7 -

3. Si el programa hace una referencia a la dirección 5000 la cual no está asociada en la tabla de
páginas de la figura anterior; y si la CPU hace un trap al Sistema Operativo el cual decide
liberar el marco 1 para referenciar en dicho marco la página que contiene la dirección 5000.
¿Cómo quedaría finalmente la tabla de páginas?

Espacio de
direcciones virtuales

14K – 16K -

12K – 14K 0

10K – 12K -

8K – 10K 2 Memoria Real

6K – 8K - 6K – 8K

4K – 6K 1 4K – 6K

2K – 4K 3 2K – 4K

0K – 2K - 0K – 2K

Índice de
la tabla Marco
de de Página
Páginas

0 -

1 3

2 1

3 -

4 2

5 -

6 0

7 -
X SERIE 5%: Gestión de Memoria: Represente en forma de tabla el sistema de
particionamiento dinámico BUDDY con un bloque de 4 MB con las siguientes peticiones:
A. Solicitar 250K
B. Solicitar 400K
C. Solicitar 128K
D. Solicitar 1024K
• Liberar B
• Liberar A
E. Solicitar 240K
• Liberar C
• Liberar D
F. Solicitar 120K
• Liberar E
G. Solicitar 64K
• Liberar G
• Liberar F
 4MB
A. Solicitar 250K
A= 256KB 256KB 512 KB 1024 KB 2048 KB

B. Solicitar 400K
A= 256KB 256KB B=512KB 1024 KB 2048 KB

C. Solicitar 128K
A= 256KB C=128K 128KB B=512KB 1024KB 2048 KB

D. Solicitar
1024K A= 256KB C=128K 128KB B=512KB D= 1024KB 2048 KB

• Liberar B
A= 256KB C=128K 128KB 512KB D= 1024KB 2048 KB

• Liberar A
256KB C=128K 128KB 512KB D= 1024KB 2048 KB

E. Solicitar 240K
E= 256KB C=128K 128KB 512KB D= 1024KB 2048 KB

• Liberar C
E= 256KB 256KB 512KB D= 1024KB 2048 KB

• Liberar D
E= 256KB 256KB 512KB 1024KB 2048 KB

F. Solicitar 120K
E= 256KB F=128K 128KB 512KB 1024KB 2048 KB

• Liberar E
256KB F=128K 128KB 512KB 1024KB 2048 KB

G. Solicitar 64K
G=64KB 64KB 128KB F=128K 128KB 512KB 1024KB 2048 KB
• Liberar G
256KB F=128K 128KB 512KB 1024KB 2048 KB

• Liberar F
4MB
XI SERIE 5%: Sistemas Operativos: Describa las ventajas, desventajas, ámbito de
aplicación y una descripción de los sistemas operativos que se le solicitan en la siguiente
tabla:

No. Sistema Operativo Descripción Ventajas Desventajas Tipo de gestión de

memoria

1 Windows Sistema *Confiabilidad *Vulnerabilidad Windows utiliza la

Operativo más al malware paginación con el fin
popular para *Interfaz de hacer la gestión de
computadoras amigable su memoria.
personales
*Soporte y
actualizaciones
constantes

2 Chrome OS Sistema *Puede ser *No hay soporte En este kernel la

operativo instalado en para paginación se hace de
desarrollado máquinas con aplicaciones de forma estática, siendo
por Google pocos recursos escritorio todas del mismo
para tamaño, una dirección
ordenadores virtual está compuesta
por un offset y un
número de marco de
página virtual

3 Android Sistema *Confiabilidad *Poco intuitivo Utiliza bibliotecas

operativo móvil y difícil de nativas en C abiertas.
basado en *Soporte y configurar para Todas las operaciones
Linux actualizaciones algunos básicas del sistema
constantes operativo como de E /
S, gestión de memoria,
*Múltiples y así sucesivamente,
versiones son manejados por el
de kernel de Linux.

4 Mac OS Sistema *Rapidez * Solo puede El tipo de Gestión de

operativo instalarse en memoria en Linux es
desarrollado *Buen dispositivos libre.
por Apple para rendimiento Mac
computadoras
personales *Buen diseño
en la interfaz

5 Linux Sistema *Es open *Dificultad para El tipo de gestión de

Operativo más source utilizarlo memorias es por medio
popular para de paginación,
computadoras *Su directorio de páginas
personales configuración intermedias y tablas
es amigable de página
con el usuario

XII SERIE: 5%. Responda a las siguientes preguntas. (Las respuestas las encontrará en los
libros de Tanembaun y Stalling en los temas de Memoria Virtual)

1. Explique qué es una Tabla de Páginas Invertida

Esta alternativa elimina de la TP las entradas que no apuntan a una página de la
memoria física, reduciendo las entradas a número igual al de páginas de la memoria
física.
2. Explique que es una función hash
Hash es una función que convierte un valor en otro. Aplicarle una función hash a datos
es una práctica común en informática y se emplea para varios propósitos diferentes como
criptografía, compresión, generación de suma de comprobación e indexación de datos.
3. Para que se utilizan las funciones hash en una tabla de páginas invertida
elimina de la TP las entradas que no apuntan a una página de la memoria física,
reduciendo las entradas a número igual al de páginas de la memoria física. El algoritmo
hash se designa para minimizar la posibilidad de que dos entradas tengan el mismo valor
de hash.
4. Explique que es el TLB
Translation Lookaside Buffer (TLB), es una memoria caché administrada por la unidad
de gestión de memoria (MMU), que contiene partes de la tabla de paginación, la cual
relaciona las direcciones lógicas con las físicas. Posee un número fijo de entradas y se
utiliza para obtener la traducción rápida de direcciones.
5. Explique cuando es aconsejable utilizar tablas de páginas multinivel
Son usadas para realizar las traducciones de direcciones de memoria virtual (o lógica) a
memoria real (o física) y en general el sistema operativo mantiene una por cada proceso
corriendo en el sistema.

6. Explique para que se utiliza el registro base y el registro limite en particionamiento dinámico

.__________________________________________________
Ing. M.A. Samuel de Jesús García
Catedrático de Sistemas Operativos II