Universidad Nacional de La Rioja

TRABAJO PRÁCTICO N°6

Carrera: Ing. y Lic. en Sistemas de Información

Cátedra: Sistema Operativo
Titular: Lic. Martínez Marcelo
Integrantes:
 ALVAREZ, Esteban. EISI 110
 BARROS CARRIZO, Daniel. EISI 10
 BUSTOS CORDOBA, Oscar. EISI 11
 ROJO, Santiago. EISI 295
 NIETO, MAYORGA Guadalupe. ELSI 301
 VEGA, Juan José. EISI 9

2016
 Universidad Nacional de La Rioja
Lic. en Sistemas de Información – Ing. en Sistemas de Información
Cátedra de Sistemas Operativos–
TRABAJO PRACT. N° 6- ADMINISTRACION DE MEMORIA

1. Considerar un sistema con intercambio, en el que la memoria posee particiones libres de

tamaño fijo: 1000Kb, 400Kb, 1800Kb, 700Kb, 900Kb, 1200Kb y 1500Kb. Estos huecos están
dispuestos en el orden dado. Se tienen tres procesos de tamaños 1200Kb, 1000Kb y 900Kb. Para
los algoritmos:
- Primer ajuste
- Mejor ajuste
- Peor ajuste
a) ¿Qué huecos serán asignados?

Procesos Primero Ajuste Mejor ajuste Peor Ajuste

1200KB 1800 kb 1200 Kb 1800 kb

1000 KB 1000 Kb 1000 kb 1500 kb

900 KB 900 kb 900 kb 1200 kb

b) ¿Qué algoritmo aprovecha mejor la memoria?

El algoritmo que mejor aprovecha la memoria es el de Mejor Ajuste.

2. Para los siguientes valores de la memoria diseñe una lista enlazada. Graficar: P(0,4), H(4,3),
P(7,2), H(9,2), P(11,3), H(14,2), P(16,2)
3. Considere un sistema de intercambio en el que la memoria consiste en los siguientes
tamaños de hueco, por orden de memoria: 10 KB, 4 KB, 20 KB, 18 KB, 7 KB, 9 KB, 12 KB y 15
KB. ¿Cuál hueco se toma para las siguientes solicitudes de segmento sucesivas:
a) 15 KB
b) 10 KB
c) 4 KB
para el algoritmo del primer ajuste? Ahora repita la pregunta para el mejor ajuste, peor ajuste
y siguiente ajuste.

Procesos Primero Ajuste Mejor ajuste Peor Ajuste

15 KB 20 kb 15 kb 20 kb

10 KB 10 kb 10 kb 18 kb

4 KB 4 kb 4 kb 15 kb

4. Sean un CPU que nos da una dirección lógica = 436, si sabemos que el registro limite =500
y el base = 1400.
a) Cual es la dirección física que se debe usar?
La dirección física que debe usarse es 1836
b) Cual es la dirección física para una dirección lógica= 560?
Presenta error de desbordamiento.

5. Sea un espacio de direcciones virtuales de 64k y una memoria física de 32k con marcos de
página de 4k. Encontrar las direcciones físicas de : 2,2250 y 10500. Los marcos de pagina se
muestran a continuación:

0 2

1 1

2 6

3 0

4 4

5 3
 Si el marco de página es de 4k entonces 4x 1024= 4096, entonces.

Memoria virtual memoria física

Dirección virtual Dirección física

2 -> 8194

2250 -> 10442

10500 -> 26884

6. Empleando un tamaño de páginas de 8 bytes y una memoria física de 64 bytes indique las
direcciones físicas de los siguientes datos: 2, 6, 27. Los marcos de pagina se muestra a
continuación:

0 3

1 4

2 2

3 1
 M. V MF

Dirección virtual dirección física

2 -> 26
6 -> 30
27 -> 3

7. Dado un sistema con administración de memoria basada en la segmentación y suponiendo

que se desea acceder a la dirección física 142.760. Determinar cuál sería la dirección lógica
que la representa:

SEGMENTO DIRECCION BASE TAMAÑO

1 100.000 3.000

2 120.000 5.000

3 140.000 7.000

4 160.000 9.000

La dirección lógica que representa es 3, 2760

8. Confeccionar la estructura de una entada en la tabla de páginas en el que se puede

direccionar como máximo 1gb de memoria y el tamaño de pagina es de 16kb
 Se puede direccionar como máximo 1Gb de memoria, recordando que 1GB= 230.

Entonces la estructura básica es de 30 bits

N° de pag = 30-14 = 16 Desplazamiento = 14

tamaño de pagina= 16k = 214

9. Se tiene un sistema operativo multitarea con las siguientes características:

- Gestión de memoria virtual formada por la combinación de la segmentación y la paginación
- Direcciones virtuales de 32bits (igual que las direcciones físicas) con el siguiente formato:

8 bits 12 bits 12 bits

N° de segmento N° de pagina Desplazamiento

a. ¿Cuántos segmentos distintos puede direccionar cualquier proceso del sistema?

Puede direccionar 2^8 =256 segmentos