Ensayo Sistemas Operativos UTPL

PRUEBA DE ENSAYO

II BIMESTRE

UTPL

INGENIERÍA EN INFORMÁTICA



1. Considérese un sistema de segmentación sencillo que tiene la siguiente tabla de segmentos:

Nº de Segmento
Base
Longitud
LímiteTotal
0
2301
564
2865
1
572
624
1196
2
947
489
1436
3
385
539
924

Determine la dirección física para la dirección lógica de:


Nº-segmento, desplazamiento
Base (inicio del segmento) +Desplazamiento=Dirección física
a)
1, 345
572+ 345= 917
b)
2, 678
947+678= 1625 > 1196 Interrupción; error de direccionamiento
c)
3, 423
385+423= 808

El desplazamiento dela dirección lógica debe estar comprendido entre 0 y el límite del segmento, caso contrario se produce un error de direccionamiento.

2. Considere la siguiente serie de referencias a páginas
(1, 2,3, 4, 3, 4, 4, 6, 2, 8, 2, 4, 9, 2, 2, 9, 1, 4, 3, 4, 2)
Inicialmente una memoria de 4 marcos. ¿Cuántos fallos de página ocurrirán en cada caso con los algoritmos de reemplazo siguientes?

ReemplazoFIFO
Reemplazo LRU
Reemplazo ÓPTIMO
Considere inicialmente todos los marcos vacíos


FIFO 1, 2, 3, 4, 3, 4, 4, 6, 2, 8, 2, 4, 9, 2, 2, 9, 1, 4, 3, 4, 2

1 2 34, 3, 4, 4 6, 2 8 2, 4, 9, 2, 2, 9 1 4 3, 4 2
1
1
1
1
6
6
6
6
1
1
1
1

2
2
2
2
8
8
8
8
4
4
4


3
3
3
3
2
2
2
2
3
3



4
4
4
4
9
9
9
9
2


LRU1, 2, 3, 4, 3, 4, 4, 6, 2, 8, 2, 4, 9, 2, 2, 9, 1, 4, 3, 4, 2

1 2 3 4, 3, 4, 4 6, 2 8 2, 4, 9, 2, 2, 9 1, 4, 3, 42
1
1
1
1
6
6
9
9
9
2

2
2
2
2
2
2
2
3
3


3
3
3
8
8
1
1
1



4
4
4
4
4
4
4


ÓPTIMO 1, 2, 3, 4, 3, 4, 4, 6, 2, 8, 2, 4, 9, 2, 2, 9, 1, 4, 3, 4, 2

1 23 4, 3, 4, 4 6, 2 8, 2, 4, 9, 2, 2, 9 1, 4, 3, 4, 2
1
1
1
1
1
1
1
1

2
2
2
2
2
2
2


3
3
6
8
9
3



4
4
4
4
4


3. Considere los algoritmos de...