ejercicio-140602153822-phpapp02

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
TI
T2
T3
T4
T5
T6
4K
2K
7K
15 K
8K
12 K
T. DE ESTANCIA
EN MEMORIA
0,3 seg.
0,1 seg.
0,5 seg.
0,4 seg.
0,8 seg.
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)
0
4K
10 K
TRABAJOS
TAMAÑO
TI
T2
T3
T4
T5
T6
4K
2K
7K
15 K
8K
12 K
0,1
T1
FI=0
T2
0,2
T1
FI=0
T5
0,3
T1
FI=0
T5
T. DE ESTANCIA
EN MEMORIA
0,3 seg.
0,1 seg.
0,5 seg.
0,4 seg.
0,8 seg.
0,2 seg.
0,4
0,5
0,6
FE=4
T5
FE=4
T5
FE=4
T5
FI=8
T3
FI=2
T3
FI=2
T3
FI=2
T3
FI=2
T3
FI=2
T4
FI=9
FI=9
FI=9
FI=9
FI=9
FI=1
0,9
1,0
1,1
1,2
16 K
0,6
4K
0,7
0,8
FE=4
T5
FE=4
T5
FE=4
T5
FE=4
FE=4
FE=4
FI=2
T4
FI=2
T4
FI=2
T4
FE=10
T6
FE=10
T6
FE=10
FI=1
FI=1
FI=1
FI=4
FI=4
FE=16
10 K
16 K
TIEMPOS DE RETORNO T. RETORNO MEDIO = 3,8/6 = 0,63
TRABAJOS
T1
T2
T3
T4
T5
T6
ENTRADAS
0
0
0
0
0
0
SALIDAS
0,3
0,1
0,5
0,9
0,9
1,1
TOTALES
0,3
0,1
0,5
0,9
0,9
1,1
TOTAL = 3,8
0
4K
0,1
T1
FI=0
T3
0,2
T1
FI=0
T3
0,3
T1
FI=0
T3
0,4
T2
FI=2
T3
0,5
0,6
FE=4
T3
FE=4
T5
FI=3
T4
FI=3
T4
FI=3
T4
FI=3
T4
FI=3
T6
FI=2
T6
10 K
16 K
0,6
4K
FI=1
FI=1
FI=1
0,7
0,8
0,9
FI=1
1,0
FI=4
FI=4
1,1
1,2
FE=4
T5
FE=4
T5
FE=4
T5
FE=4
T5
FE=4
T5
FE=4
T5
FI=2
FI=2
FI=2
FI=2
FI=2
FI=2
FE=16
FE=16
FE=16
FE=16
FE=16
FE=16
1,2
1,3
1,4
1,5
4K
FE=4
T5
10 K
16 K
1,6
1,7
1,8
10 K
FI=2
16 K
FE=16
TIEMPOS DE RETORNO
RETORNO MEDIO = 3,5/6 = 0,58
TRABAJOS
T1
T2
T3
T4
T5
T6
ENTRADAS
0
0
0
0
0
0
SALIDAS
0,3
0,4
0,5
0,4
1,3
0,6
TOTALES
0,3
0,4
0,5
0,4
1,3
0,6
TOTAL = 3,5
b)
0
0,1
T1
0,2
0,3
T1
FI=0
FI=0
0,4
0,5
T1
FI=0
T6
FE=6
T2
FI=0
FE=2
T3
FI=0
FE=6
FE=2
T3
FI=0
0,6
FI=0
T3
FI=0
T3
FI=0
T3
FI=0
FE=1
T4
FI=0
T4
FI=0
FE=2
0,6
T4
FI=0
FE=2
0,7
T4
FI=0
FE=2
0,8
T5
FI=0
FE=2
0,9
T5
FI=0
FE=9
1,0
FE=9
1,1
1,2
T6
FI=0
FE=13
FE=13
FE=13
FE=13
FE=13
FI=0
FI=0
FE=9
FE=9
FE=1
T5
T5
T5
T5
FI=0
FI=0
FI=0
FE=9
FE=9
FE=9
TABLA DE DESCRIPCIÓN DE PARTICIONES
T5
FI=0
FE=9
T5
TIEMPOS DE RETORNO
Nº PARTICIÓN BASE TAMAÑO ESTADO
0
0
12 K ASIGNADA T1
1
13
8 K ASIGNADA T2
TRAB
0
0
T3
T4
ENT
0,3
0,1
0
0
SAL TOT
0,3
0,1
0,5
0,5
0,4
0,4
T5
T6
0
0
1,2
1,2
0,7
0,7
TOTAL 3,2
TIEMPO DE RETORNO MEDIO=
3,2
 0,53
6
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
0
1
2
3
BASE
0
56
100
117
TAMAÑO
40 K
30 K
12 K
30 K
ESTADO
ASIGNADA
ASIGNADA
ASIGNADA
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.
SOLUCION
TABLA DESCRIPCIÓN PARTICIONES TABLA FRAGMENTOS DISPONIBLES
Nº PARTICIÓN BASE TAMAÑO
0
1
2
3
0
56
100
117
ESTADO DIRECCIÓNESPACIO LIBRE
40 K ASIGNADA
30 K ASIGNADA
12 K ASIGNADA
30 K ASIGNADA
PRIMER AJUSTE
40 K
86 K
112 K
147 K
MEJOR AJUSTE
16 K  A
14 K  B
5K  C
23 K  D
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
T1
T2
T3
T4
T5
T6
T.
MEMORIA
0,2 msg.
0,4 msg.
0,1 msg.
0,8 msg.
0,7 msg.
1,1 msg.
PRIORIDA TAMAÑO T. LLEGADA
D
1
10 K
0,3 msg.
2
50 K
0,1 msg.
1
70 K
0,2 msg.
2
20 K
0,3 msg.
3
80 k
0,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.
d) Calcular el tiempo medio de retorno de los trabajos.
SOLUCION
LLEGADAS
0,1msg.
0,1 msg.
0,2 msg.
0,3 msg
0,3 msg.
0,3 msg.
TRABAJOS
PRIORIDAD
TAMAÑO
T.MEMORIA
T2
T5
T3
T1
T6
T4
2
3
1
1
1
2
50 KB
80 KB
70 KB
10 KB
20 KB
20 KB
0,4 msg.
0,1 msg.
0,1 msg.
0,2 msg.
1,1 msg.
0,8 msg.
0,1
100 K
0,2
0,3
50 K
0,4
0,5
T4
T6
20 K
20 K
T4
T6
20 K
20 K
T1
10 K
T1
10 K
T2
50 K
T2
50 K
1
T4
T6
20 K
20 K
50 K
50 K
T2
50 K
T2
50 K
60 K
0 K
100K
1
50K
50K
0 K
1,1
1,2
1,3
T4
20 K
T6
20 K
20 K
T6
20 K
0 K
1,4
20 K
T6
20 K
60K
1,5
20 K
T6
30 K
20 K
T3
60 K
60 K
60 K
60 K
20 K
20 K
20 K
60 K
60 K
60 K
60 K
100 K
1,5
1,6
1,7
1,8
1,9
20 K
T5
80 K T5
20 K
80 K T5
20 K
80 K T5
70 K
20 K
80 K T5
100 K
2
20 K
80 K
20 K
20 K
2,1
2,2
20 K
20 K
20 K
100 K
2
20 K
20 K
T5
80 K T5
20 K
20 K
80 K
100 K
TIEMPO DE RETORNO
TRAB.
T1
T2
T3
T4
T5
T6
ENT.
0,3
0,1
0,2
0,3
0,1
0,3
SAL.
0,5
0,5
1,5
1,1
2,2
1,4
T. MEDIO RET = 5,9/6 = 0,98
TOT
0,2
0,4
1,3
0,8
2,1
1,1
TOTAL = 5,9