Documente Academic
Documente Profesional
Documente Cultură
EJERCICIO N 1.
a)
b)
TRABAJOS
TAMAO
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.
Si la memoria tiene 3 particiones fijas de 4K, 10K y 16K, y se utiliza un planificador FCFS
con cola nica y asignacin de la particin segn el criterio del disponible que mejor se
adapte. Representar los estados de dicha memoria, indicando el tiempo de retorno medio
y la fragmentacin en cada estado.
Repetirlo con la asignacin de la particin segn el criterio de slo la que mejor se
adapte.
Si la gestin de memoria se realiza mediante el uso de particiones variables, indicar cmo
quedara la Tabla de Descripcin de las Particiones (PDT), al introducir todos los trabajos.
Representar los diversos estados por los que pasa la memoria, calculando en cada caso la
fragmentacin y el tiempo medio de retorno.
EJERCICIO N 2.
BASE
0
56
100
117
TAMAO
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 ubicara un
programa P1 de 13K y posteriormente otro P2 de 5K utilizando de forma separada las tres estrategias
posibles.
EJERCICIO N 3.
TAMAO
22 K
9K
12 K
10 K
6K
4K
15 K
3K
TIEMPO
1,2 seg.
2,3 seg.
1,0 seg.
1,3 seg.
2,2 seg.
3,0 seg.
1,1 seg.
2,0 seg.
Los trabajos se gestionan, utilizando un algoritmo SJF, que es un algoritmo, que asigna mayor
prioridad a los trabajos que estn menos tiempo en memoria.
Los trabajos entran en memoria segn la estrategia del mejor ajuste.
Cul es el tiempo medio de retorno o estancia?
EJERCICIO N 4.
T. MEMORIA
0,2 msg.
0,4 msg.
0,1 msg.
0,8 msg.
0,7 msg.
1,1 msg.
PRIORIDAD
1
2
1
2
3
1
TAMAO
10 K
50 K
70 K
20 K
80 k
20 K
T. LLEGADA
0,3 msg.
0,1 msg.
0,2 msg.
0,3 msg.
0,1 msg.
0,3 msg.
EJERCICIO N5.
Disponemos de una memoria de 150 Kb para introducir programas, que se gestiona mediante
particiones variables con compactacin automtica y gestionando la entrada de trabajos en memoria
mediante prioridades.
La estrategia que se utiliza, es la del mejor ajuste y la compactacin se realiza, cuando el tiempo que
se tarda en realizarla, es menor que el tiempo que ha de esperar el trabajo siguiente, para entrar en la
memoria sin hacer compactacin.
El sistema consume 0,1 msg en mover 1 Kb de una posicin a otra de la memoria y todos los trabajos
se suponen que en el instante 0 msg se encuentran presentes en la cola de espera.
Las prioridades de los trabajos son mayores si tienen asociado un numero mayor.
TRABAJOS
T1
T2
T3
T4
T5
T6
TAMAO
90 K
60 K
80 K
40 K
40 K
100 K
T. EN MEMORIA
8
5
2
10
6
2
PRIORIDAD
3
4
1
5
2
6
Representar los estados por los que pasa la memoria, especificando el momento en que
se realiza la compactacin.
Especifique para cada uno de los estados las reas, de fragmentos disponibles.
Indicar el estado de la cola de espera, antes y despus de que sufra modificaciones.
Calcular el tiempo medio de retorno de los trabajos.
EJERCICIO N6.
Un sistema operativo gestiona la memoria con particiones variables y controla el espacio libre
mediante una lista de fragmentos disponibles. Se estn ejecutando tres procesos de los que se
conocen las siguientes caractersticas:
P1
P2
P3
TAMAO
4 KB
5 KB
10 KB
TAMAO
TI
T2
T3
T4
T5
T6
4K
2K
7K
15 K
8K
12 K
0,1
T1
T1
4 K
FI=0
0,2
T1
T2
0,3
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.
FI=0
0,4
FE=4
0,5
T5
T5
0,6
FE=4
T5
FE=4
T5
10 K
FI=8
T3
FI=2
T3
FI=2
FI=2
T3
T3
FI=2
T3
FI=2
T4
16 K
FI=9
0,6
FI=9
4 K
0,7
0,8
FE=4
T5
FI=9
0,9
FE=4
T5
FI=9
FE=4
FI=9
1,0
FI=1
1,1
1,2
FE=4
FE=4
FE=4
FE=10
T6
FE=10
T6
FE=10
FI=4
FI=4
FE=16
T5
10 K
FI=2
T4
FI=2
T4
FI=2
T4
16 K
FI=1
FI=1
TIEMPOS DE RETORNO
FI=1
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
0,1
T1
T1
4 K
FI=0
0,2
T1
T3
FI=0
T3
10 K
0,5
FI=2
T3
FI=3
T4
0,4
FI=0
T3
FI=3
T4
0,3
T2
FE=4
T3
FI=3
T4
FE=4
T5
FI=3
T4
0,6
FI=3
T6
FI=2
T6
16 K
FI=1
0,6
4K
FI=1
0,7
FI=1
0,8
FI=1
0,9
FI=4
1,0
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
10 K
16 K
1,2
4K
1,3
1,4
1,5
1,6
1,7
1,8
FE=4
T5
10 K
FI=2
16 K
FE=16
TIEMPOS DE RETORNO
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,1
T1
0,2
T1
T3
FI=0
FI=0
FI=0
0,4
T1
FI=0
T2
0,3
T3
FE=6
FE=6
FE=2
T3
FI=0
0,6
T6
FI=0
FE=2
0,5
FI=0
T3
FI=0
FI=0
T3
FI=0
FE=1
T4
FI=0
T4
FI=0
FE=2
0,6
FE=2
0,7
T4
FI=0
T4
FI=0
T5
FI=0
FE=2
FE=2
FE=9
FE=9
1,0
1,1
0,8
0,9
T5
FI=0
1,2
T6
FI=0
FE=13
FE=13
FE=13
FE=13
FE=13
FE=1
T5
FI=0
FE=9
T5
FI=0
FE=9
T5
T5
FI=0
FE=9
N PARTICIN
0
1
BASE
0
13
TAMAO ESTADO
12 K ASIGNADA
8 K ASIGNADA
T5
FI=0
FE=9
FI=0
FI=0
FE=9
FE=9
TIEMPOS DE RETORNO
TRAB
T1
T2
T3
T4
T5
T6
ENT SAL
0
0,3
0
0,1
0
0,5
0
0,4
0
1,2
0
0,7
TOTAL
T5
TOT
0,3
0,1
0,5
0,4
1,2
0,7
3,2
3,2
0,53
6
SOLUCIN AL EJERCICIO N 2.
TABLA DESCRIPCIN PARTICIONES
0
56
100
117
40
30
12
30
K
K
K
K
DIRECCIN
ASIGNADA
ASIGNADA
ASIGNADA
ASIGNADA
PRIMER AJUSTE
40
86
112
147
ESPACIO LIBRE
K
K
K
K
MEJOR AJUSTE
16
14
5
23
K
K
K
K
A
B
C
D
PEOR AJUSTE
P1
P1
P1
P2
P2
P2
SOLUCIN AL EJERCICIO N 3.
TRABAJOS
T1
T2
T3
T4
T5
T6
T7
T8
0
1,1
1K
T1
22 K
TAMAO
22 K
9K
12 K
10 K
6K
4K
15 K
3K
1,2
1K
T1
22 K
TIEMPO
1,2 seg.
2,3 seg.
1,0 seg.
1,3 seg.
2,2 seg.
3,0 seg.
1,1 seg.
2,0 seg.
2,3
1K
T1
1K
22 K
T3
15 K
T7
12 K
T6
10 K
FE=3K
13 K
9K
T2
2K
4K
T6
4K
T6
4K
T5
6K
T5
6K
T8
3K
T8
3K
T8
3K
2K
FE=5K
2K
4K
6K
10 K
9K
T6
T5
T4
T2
2K
6K
2K
13 K
9K
T5
2K
T4
FE=1K
15 K
1K
13 K
2K
3,3
1K
T2
T7
3,1
T4
FE=18K
10 K
3K
2K
2K
10 K
10 K
FE=28K
FE=31K
3,3
3,5
4,1
1K
1K
13 K
13 K
T2
9K
9K
T6
2K
4K
T6
2K
4K
6K
3K
2K
6K
3K
2K
10 K
10 K
FE=37
FE=46K
TIEMPOS DE RETORNO
TRABAJOS
T1
T2
T3
T4
T5
T6
T7
T8
ENTRADAS
0
0
0
0
0
0
0
0
SALIDAS
1,2
3,5
1
2,3
3,3
4,1
1,1
3,1
TOTALES
1,2
3,5
1
2,3
3,3
4,1
1,1
3,1
TOTAL = 19,6
SOLUCIN AL EJERCICIO N 4
LLEGADAS
0,1msg.
0,1 msg.
0,2 msg.
0,3 msg
0,3 msg.
0,3 msg.
TRABAJOS
PRIORIDAD
TAMAO
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
20 K
20 K
20 K
80 K T5
80 K T5
80 K T5
20 K
20 K
20 K
70 K
100 K
2
20 K
80 K T5
20 K
80 K
20 K
10
100 K
2
2,1
2,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
TOTAL = 5,9
C. DE ESPERA
ANTES CARGA
C. DE ESPERA
DESPUES CARGA
TRABAJOS
MEMORIA
TRABAJO
TERMINADO
0,1
T2,T5
T5
T2
0,2
T5,T3
T3,T5
T2
0,3
T3,T1,T6
T4,T5
T3,T5
T2,T1
T4,T6
0,5
T3,T5
T3,T5
T4,T6
1,1
T3,T5
T3,T5
T6
T4
1,4
T3,T5
T5
T3
T6
1,5
T5
T5
T3
2,2
GESTIN Y ADMINISTRACIN DE LA MEMORIA
T1,T2
T5
11
12
0
150K
TAMAO
90 KB
60 KB
80 KB
40 KB
40 KB
100 KB
T. MEMORIA
8 seg.
5 seg.
2 seg.
10 seg.
6 seg.
2 seg.
11
T2
30 K
T5 40 K
30 K
T5
60 K
14
20 K
COMPACTACIN
T4
40 K
T1
90 K
40 K
40*0,1 = 4 sg
T3 80 K
PRIORIDAD
3
4
1
5
2
6
T1
90 K
T3 80 K
NO SE REALIZA
0K
30K
30K
20K
150K
150K
80K
14
0K
90K
18
20
25
150
COMPACTACIN
10 K
T6
100 K
40*0,1 = 4 sg.
110 K
SI SE REALIZA
T4
40 K
T4
40 K
0 K
20K
110K
110K
150K
90K
13
ENTRADA
6 seg.
6 seg.
0 seg.
11 seg.
0 seg.
18 seg.
SALIDA
14 seg.
11 seg.
2 seg.
25 seg.
6 seg.
20 seg.
TOTAL
TIEMPO DE RETORNO MEDIO =
T. RETORNO
8 seg.
5 seg.
2 seg.
14 seg.
6 seg.
2 seg.
37 sg.
37
6,16 sg.
6
C. DE ESPERA
ANTES CARGA
C. DE ESPERA
DESPUES CARGA
T3,T5,T1,
T2,T4,T6
T1,T2,T4,T6
T3,T5
COMPACTACIN
T1,T2,T4,T6
T5
T3
T1,T2,T4,T6
T4,T6
T1,T2
T5
11
T4,T6
T6
T1,T4
T2
14
T6
T4
T1
18
T6
COMPACTACIN
20
25
TRABAJOS
MEMORIA
TRABAJO
TERMINADO
T4,T6
T4
T6
T4
14