1. EJERCICIO Nº 1.
En un sistema de gestión de memoria, el sistema operativo ocupa 10 K y dispone
de una memoria libre de 30 K, en la que se introducen los siguientes trabajos:
TRABAJOS TAMAÑO T. DE ESTANCIA
EN MEMORIA
TI 4 K 0,3 seg.
T2 2 K 0,1 seg.
T3 7 K 0,5 seg.
T4 15 K 0,4 seg.
T5 8 K 0,8 seg.
T6 12 K 0,2 seg.
a) Si la memoria tiene 3 particiones fijas de 4K, 10K y 16K, y se utiliza un
planificador FCFS con cola única y asignación de la partición según el
criterio del disponible que mejor se adapte. Representar los estados de
dicha memoria, indicando el tiempo de retorno medio y la fragmentación
en cada estado.
Repetirlo con la asignación de la partición según el criterio de sólo la que
mejor se adapte.
b) Si la gestión de memoria se realiza mediante el uso de particiones
variables, indicar cómo quedaría la Tabla de Descripción de las
Particiones (PDT), al introducir todos los trabajos.
Representar los diversos estados por los que pasa la memoria,
calculando en cada caso la fragmentación y el tiempo medio de retorno.
SOLUCION
a)
TRABAJOS TAMAÑO T. DE ESTANCIA
EN MEMORIA
TI 4 K 0,3 seg.
T2 2 K 0,1 seg.
T3 7 K 0,5 seg.
T4 15 K 0,4 seg.
T5 8 K 0,8 seg.
T6 12 K 0,2 seg.
0 0,1 0,2 0,3 0,4 0,5 0,6
4 K
T1
FI=0
T1
FI=0
T1
FI=0 FE=4 FE=4 FE=4
10 K T2 T5 T5 T5 T5 T5
2. FI=8 FI=2 FI=2 FI=2 FI=2 FI=2
16 K
T3
FI=9
T3
FI=9
T3
FI=9
T3
FI=9
T3
FI=9
T4
FI=1
0,6 0,7 0,8 0,9 1,0 1,1 1,2
4 K FE=4 FE=4 FE=4 FE=4 FE=4 FE=4
10 K
T5
FI=2
T5
FI=2
T5
FI=2 FE=10 FE=10 FE=10
16 K
T4
FI=1
T4
FI=1
T4
FI=1
T6
FI=4
T6
FI=4 FE=16
TIEMPOS DE RETORNO T. RETORNO MEDIO = 3,8/6 = 0,63
TRABAJOS ENTRADAS SALIDAS TOTALES
T1 0 0,3 0,3
T2 0 0,1 0,1
T3 0 0,5 0,5
T4 0 0,9 0,9
T5 0 0,9 0,9
T6 0 1,1 1,1
TOTAL = 3,8
0 0,1 0,2 0,3 0,4 0,5 0,6
4 K
T1
FI=0
T1
FI=0
T1
FI=0
T2
FI=2 FE=4 FE=4
10 K
T3
FI=3
T3
FI=3
T3
FI=3
T3
FI=3
T3
FI=3
T5
FI=2
T4 T4 T4 T4 T6 T6
3. 16 K
FI=1 FI=1 FI=1 FI=1 FI=4 FI=4
0,6 0,7 0,8 0,9 1,0 1,1 1,2
4 K FE=4 FE=4 FE=4 FE=4 FE=4 FE=4
10 K
T5
FI=2
T5
FI=2
T5
FI=2
T5
FI=2
T5
FI=2
T5
FI=2
16 K
FE=16 FE=16 FE=16 FE=16 FE=16 FE=16
1,2 1,3 1,4 1,5 1,6 1,7 1,8
4 K FE=4
10 K
T5
FI=2
16 K
FE=16
TIEMPOS DE RETORNO RETORNO MEDIO = 3,5/6 = 0,58
4. TRABAJOS ENTRADAS SALIDAS TOTALES
T1 0 0,3 0,3
T2 0 0,4 0,4
T3 0 0,5 0,5
T4 0 0,4 0,4
T5 0 1,3 1,3
T6 0 0,6 0,6
TOTAL = 3,5
b) 0 0,1 0,2 0,3 0,4 0,5 0,6
T1 T1 T1 T6
FI=0 FI=0 FI=0
FE=6 FE=6
T2 FI=0 FE=2 FE=2 FI=0
T3 T3 T3 T3 T3
FI=0 FI=0 FI=0 FI=0 FI=0
FE=1
T4 T4 T4 T4 T5 T5
FI=0 FI=0 FI=0 FI=0 FI=0 FI=0
FE=2 FE=2 FE=2 FE=2 FE=9 FE=9
0,6 0,7 0,8 0,9 1,0 1,1 1,2
T6
FI=0 FE=13 FE=13 FE=13 FE=13 FE=13
FE=1
T5 T5 T5 T5 T5 T5
FI=0 FI=0 FI=0 FI=0 FI=0 FI=0
FE=9 FE=9 FE=9 FE=9 FE=9 FE=9
TABLA DE DESCRIPCIÓN DE PARTICIONES TIEMPOS DE RETORNO
Nº PARTICIÓN BASE TAMAÑO ESTADO TRAB ENT SAL TOT
0 0 12 K ASIGNADA T1 0 0,3 0,3
1 13 8 K ASIGNADA T2 0 0,1 0,1
T3 0 0,5 0,5
T4 0 0,4 0,4
5. T5 0 1,2 1,2
T6 0 0,7 0,7
TOTAL 3,2
TIEMPO DE RETORNO MEDIO= 53,0
6
2,3
EJERCICIO Nº 2.
Un sistema gestiona su memoria mediante el método de particiones variables.
Suponiendo que la Tabla de Descripción de Particiones (PDT), en un momento
determinado, tiene el siguiente contenido:
PARTICIÓNES BASE TAMAÑO ESTADO
0 0 40 K ASIGNADA
1 56 30 K ASIGNADA
2 100 12 K ASIGNADA
3 117 30 K ASIGNADA
Suponiendo que en el sistema existen 170K de memoria total, indicar donde se
ubicaría un programa P1 de 13K y posteriormente otro P2 de 5K utilizando de forma
separada las tres estrategias posibles.
6. SOLUCION
TABLA DESCRIPCIÓN PARTICIONES TABLA FRAGMENTOS DISPONIBLES
Nº PARTICIÓN BASE TAMAÑO ESTADO DIRECCIÓNESPACIO LIBRE
0 0 40 K ASIGNADA 40 K 16 K A
1 56 30 K ASIGNADA 86 K 14 K B
2 100 12 K ASIGNADA 112 K 5 K C
3 117 30 K ASIGNADA 147 K 23 K D
PRIMER AJUSTE MEJOR AJUSTE PEOR AJUSTE
P1 A P1 B P1 D
P2 B P2 C P2 A
EJERCICIO Nº 3.
En un sistema multiprogramado, se dispone de una memoria de 100 Kb para
programas y asigna memoria con un sistema de particiones variables, siguiendo el
criterio de mejor ajuste.
La cola de trabajos se gestiona por prioridades, teniendo en cuenta, que la mayor
prioridad corresponde al menor número y está formada por los siguientes trabajos:
TRABAJO
S
T.
MEMORIA
PRIORIDA
D
TAMAÑO T. LLEGADA
T1 0,2 msg. 1 10 K 0,3 msg.
T2 0,4 msg. 2 50 K 0,1 msg.
T3 0,1 msg. 1 70 K 0,2 msg.
T4 0,8 msg. 2 20 K 0,3 msg.
T5 0,7 msg. 3 80 k 0,1 msg.
T6 1,1 msg. 1 20 K 0,3 msg.
Teniendo en cuenta estos datos:
a) Especificar los estados por los que pasa la memoria.
b) Representar las tablas de fragmentos disponibles.
c) Indicar estado de la cola de espera antes y después de que sufra
modificaciones.
7. d) Calcular el tiempo medio de retorno de los trabajos.
SOLUCION
LLEGADAS TRABAJOS PRIORIDAD TAMAÑO T.MEMORIA
0,1msg. T2 2 50 KB 0,4 msg.
0,1 msg. T5 3 80 KB 0,1 msg.
0,2 msg. T3 1 70 KB 0,1 msg.
0,3 msg T1 1 10 KB 0,2 msg.
0,3 msg. T6 1 20 KB 1,1 msg.
0,3 msg. T4 2 20 KB 0,8 msg.
8. 0,1 0,2 0,3 0,4 0,5 1
100 K
T4 20 K T4 20 K T4 20 K
T6 20 K T6 20 K T6 20 K
50 K 50 K
T1 10 K T1 10 K
50 K
T2 50 K T2 50 K T2 50 K T2 50 K
60 K
0 K
100K 50K 50K 0 K 0 K 60K
1 1,1 1,2 1,3 1,4 1,5
T4 20 K 20 K 20 K 20 K 30 K
T6 20 K T6 20 K T6 20 K T6 20 K
T3 70 K
60 K 60 K 60 K 60 K
20 K 20 K 20 K
60 K 60 K 60 K 60 K 100 K 100 K
1,5 1,6 1,7 1,8 1,9 2
20 K 20 K 20 K 20 K 20 K
T5 80 K T5 80 K T5 80 K T5 80 K T5 80 K
9. 20 K 20 K 20 K 20 K 20 K
100 K
2 2,1 2,2
20 K 20 K
T5 80 K T5 80 K
20 K 20 K
100 K
TIEMPO DE RETORNO T. MEDIO RET = 5,9/6 = 0,98
TRAB. ENT. SAL. TOT
T1 0,3 0,5 0,2
T2 0,1 0,5 0,4
T3 0,2 1,5 1,3
T4 0,3 1,1 0,8
T5 0,1 2,2 2,1
T6 0,3 1,4 1,1 TOTAL = 5,9