Professional Documents
Culture Documents
Facultad de Informtica
Escuela Universitaria de Informtica
a)
b)
Una computadora con memoria virtual, mantiene todas las tablas de pginas de sus procesos
en la memoria. El acceso a la memoria se realiza en 500 nseg.
Para reducir ese tiempo de acceso la computadora tiene una memoria asociativa, la cual
contiene 32 registros y puede realizar una bsqueda en 100 nseg.
Que proporcin de encuentros ser necesaria, para reducir el tiempo de acceso hasta los 200
nseg.?
EJERCICIO N 2.
TABLA DE SEGMENTOS
DIRECCIN BASE
100.000
120.000
140.000
160.000
TAMAO
3.000
5.000
7.000
9.000
EJERCICIO N 3.
Considerando la siguiente tabla de segmentos:
SEGMENTO
0
1
2
3
TABLA DE SEGMENTOS
DIRECCIN BASE
214
2.500
720
1.332
TAMAO
23
14
354
100
EJERCICIO N 4.
Un programa al ejecutarse genera las siguientes direcciones lgicas, en hexadecimal: 2040A3, 3BC, 235D,
2AB372 y 2052A7.
El sistema utiliza segmentacin paginada con bus de direcciones de 24 bits, los segmentos tienen un tamao de 64
Kb y cada pagina tiene un tamao de 4 Kb.
El registro base (origen) de la tabla de segmentos del programa, apunta a la direccin 3.000 (decimal) y las tablas
de segmentos y pginas del programa son las siguientes:
3.000
200
SEGMENTO
0
1
2
3
DIRECCIN
(DECIMAL)
200
300
400
500
300
PGINA
0
1
2
3
N MARCO
(HEXADEC)
BE8
FE8
3E8
7E8
400
PGINA
0
1
2
3
4
N MARCO
HEXADEC.
2D02
2902
3102
2502
2102
500
PGINA
0
1
2
3
4
5
N MARCO
HEXADEC.
42E1
52E1
56E1
4AE1
4EE1
46E1
PGINA
0
1
2
N MARCO
HEXADEC.
BCB2
C0B2
B8B2
EJERCICIO N 5.
Determinar el nmero de interrupciones por fallo de pgina provocadas por un programa que va a tener la
siguiente secuencia de peticiones de pgina:
1, 4, 2, 3, 2, 5, 4, 1, 7, 2, 8, 6
El sistema tiene asignados cuatro marcos de memoria para el programa y va a seguir una asignacin local de
marcos.
El sistema de forma automtica carga una pgina del programa para comenzar su ejecucin.
Aplicar por separado, los algoritmos OPTIMO Y LRU.
EJERCICIO N 6.
Considrese un sistema de memoria virtual con paginacin bajo demanda. En un instante determinado se estn
ejecutando los procesos P1 y P2 a los cuales se han asignado respectivamente 3 y 4 marcos.
El sistema sigue una poltica de asignacin local de marcos.
Las tablas de pginas de los procesos en un instante determinado de su ejecucin tienen, entre otra informacin, la
siguiente:
TABLA DE PGINAS DE P 1
N DE PGINA
6
7
8
9
15
16
DIR. DE MARCO
512
3.584
1.536
2.560
1.024
5.120
TABLA DE PGINAS DE P 2
N DE PGINA
4
5
6
7
16
18
DIR DE MARCO
3.072
3.584
4.096
5.120
2.560
6.144
NOTA: Solo se indican las pginas de cada proceso que se encuentran cargadas en memoria fsica.
El sistema dispone de un conjunto de marcos adicionales para pginas compartidas por los procesos, que nunca
son intercambiadas a memoria auxiliar. Los procesos P1 y P2 tienen una zona de cdigo comn que ocupa tres
pginas.
EJERCICIO N 8.
Un Sistema administra la memoria mediante Paginacin, utilizando direcciones lgicas de 24 bits. Para disminuir
el tiempo de traduccin de una direccin lgica, se ha dotado al Sistema de una memoria asociativa de 16 registros
obtenindose los siguientes tiempos:
El tiempo medio de acceso a la palabra referenciada por cada direccin lgica, si se supone un porcentaje de
bsquedas positivas en la memoria asociativa del 75%.
b)
En que porcentaje ha disminuido el tiempo de acceso, respecto a la situacin en la que el Sistema no dispona
de memoria asociativa.
EJERCICIO N 9.
Una memoria virtual dispone de 9 marcos para programas. En ese momento se esta ejecutando el proceso A, que
tiene concedidos 3 marcos y piden memoria los procesos B y C de 40K y 20K respectivamente.
Se realiza un reparto proporcional de marcos libres, segn el tamao de los procesos y ambos entran en ejecucin.
Si cuando el proceso C demanda por primera vez la pgina 3 el proceso A termina y sus marcos se reparten entre
los procesos B y C con el mismo criterio anteriormente citado.
Se desea:
Determinar cuantos fallos de pgina y en que secuencia, originara el proceso C si se sigue una asignacin de
marcos basada en el algoritmo OPTIMO.
La secuencia de peticin de pginas del proceso C es la siguiente:
1, 2, 1, 5, 2, 3, 7, 6, 5, 4, 3, 7, 5, 6, 4, 3, 2, 1, 5, 4, 2, 7
EJERCICIO N 10.
Una computadora tiene cuatro marcos de pgina. El tiempo de carga, el tiempo del ltimo acceso y los bits de
acceso y modificacin son los que se muestran a continuacin:
PGINA
0
1
2
3
a)
b)
c)
CARGADA
126
230
120
160
LTIMO ACCESO
270
260
272
280
BIT DE ACCESO
0
0
1
1
BIT DE MODIFICACIN
0
1
1
1
EJERCICIO N 11.
Un sistema operativo gestiona la memoria mediante el esquema de segmentacin paginada y utiliza direcciones de
24 bits. Para disminuir el tiempo de traduccin de una direccin lgica, se ha dotado al sistema de una memoria
asociativa de 16 registros, obtenindose los siguientes tiempos:
Los datos para la resolucin del problema se encuentran en el esquema que figura a continuacin:
DIRECCIN LGICA
11 12
N PGINA
23
DESPLAZAMIENTO
TLB
0
DIRECCIN FSICA
11 12
N. MARCO
56
N. SEGMENTO
TABLA SEGMENTOS
0
3
5.000
1
3
3.000
2
2
2.000
.
.
7.000
DESPLAZ.
11
N. PGINA
.
.
31
5.000
0
T. DE PAG.
046 HEX
032 HEX
53F HEX
3.000
0
T. DE PAG.
A64 HEX
010 HEX
F23 HEX
MEMORIA REAL
.
.
.
a)
El tamao de pgina y de marco de pgina.
b)
La mxima memoria real que se puede dimensionar.
c)
El tamao mximo de segmento.
ORGANIZACIN Y ADMINISTRACCIN DE MEMORIA VIRTUAL
d)
e)
Calcular las direcciones fsicas que corresponden a Las siguientes direcciones lgicas: 0003A9 Hex. y
041F5A Hex.
Calcular el Tiempo de acceso efectivo suponiendo que el porcentaje de encuentros en la TLB es del 80%
Facultad de Informtica
Escuela Universitaria de Informtica
a)
a1)
65.536/4*1024 = 16 pginas.
Texto = 32.768/4*1024 = 8 pginas.
Datos = 16.386/4*1024 = 4,00048 = 5 pginas.
Tablas = 15.870/4*1024 = 3,87 = 4 pginas.
Ocupara 8 + 5 + 4 = 17 pginas y por lo tanto no se podra ejecutar.
a2)
b)
100p + 600(1-p) = 200
p = 400/500 = 0,80 es decir el 80%
SOLUCIN AL EJERCICIO N 2.
La direccin fsica 142.760 se corresponde con la direccin lgica 3,2760, es decir, Pagina 3 y
Desplazamiento 2.760.
Dicha direccin fsica, esta dentro del espacio de direcciones cubiertas por el segmento 3, ya que el
desplazamiento de 2.760 posiciones, con respecto al origen del segmento, esta dentro del tamao del
segmento.
SOLUCIN AL EJERCICIO N 3.
214 + 21 = 235
ERROR ya que 23 > 14
1332 + 53 = 1385
ERROR ya que 200 > 100
SOLUCIN AL EJERCICIO N 4.
a)
b)
c)
Si para expresar una direccin se utilizan 24 bits y con ellos debemos indicar el desplazamiento,
numero de pagina y numero de segmento tenemos:
Como las paginas son de 4 Kb el mayor desplazamiento ser: 4*1024 = 2 12 luego se necesitan 12
bits.
Si tenemos en cuenta que, los segmentos tienen 64 Kb y las paginas son de 4 Kb, cada segmento tiene
16 paginas, luego son necesarios 16 nmeros de pagina, es decir 2 4 , por lo tanto se necesitan 4 bits
para el numero de pagina.
Para el numero de segmento quedan 24 - (12 + 4) = 8 bits
Por lo tanto, el numero de segmentos posibles ser 2 8 , es decir, 256 segmentos.
Segn la tabla de segmentos, el programa tiene solamente 4 segmentos, por lo tanto, no son validas
las direcciones que indiquen segmentos mayores de 3.
En cada direccin hexadecimal, las tres primeras cifras, es decir los 12 bits de orden inferior, son el
desplazamiento, la siguiente 4 bits, es el numero de pagina y el resto el numero de segmento.
Las direcciones 2040A3, 2AB372 y 2052A7 no son validas pues el numero de segmento es mayor
que 3.
Las nicas direcciones que pertenecen al programa son, segn lo anterior: 3BC y 235D.
3BC: Desplazamiento 3BC, pagina 0 y segmento 0.
En las tablas vemos que la pagina 0 del segmento 0 comienza en BE8, por tanto la direccin fsica
pedida ser BE83BC.
235D: Desplazamiento 35D, pagina 2 del segmento 0.
En las tablas vemos que la pagina 2 del segmento 0 comienza en 3E8, por tanto la direccin fsica
pedida ser 3E835D.
SOLUCIN AL EJERCICIO N 5.
Secuencia de peticiones: 1, 4, 2, 3, 2, 5, 4, 1, 7, 2, 8, 6
Algoritmo OPTIMO.
1 4 2 3 2 5 4 1 7 2 8 6
1 1 1 1
4 4 4
2 2
3
x x x
1
4
2
3
1
4
2
5
x
1
4
2
5
1
4
2
5
7
4
2
5
x
7
4
2
5
7
8
2
5
x
7
8
6
5
x
7 Interrupciones.
1 7 2 8 6
2 5 4 1 7
5 4 1 7 2
4 1 7 2 8
1 7 2 8 6
x x x x x
9 Interrupciones.
Algoritmo LRU.
1 4 2
1 1 1
4 4
2
3
1
4
2
3
x x x
2
1
4
3
2
5 4
4 3
3 2
2 5
5 4
x
SOLUCIN AL EJERCICIO N 6.
De las tablas de pginas se deduce que las paginas comunes son las siguientes, ya que son referenciadas en
las tablas de paginas de los dos procesos, compartiendo el mismo marco de memoria real:
PROCESO P1
N DE PGINA
7
9
16
DIRECCIN
DEL MARCO
3.584
2.560
5.120
PROCESO P2
N DE PGINA
5
16
7
De la secuencia de paginas del anterior perodo de ejecucin de P1, debemos descartar las paginas
comunes, ya que estas nunca se intercambian a la memoria auxiliar; por lo tanto, dicha secuencia desde el
punto de vista de las pginas que considera el algoritmo de sustitucin, queda como sigue:
...., 6, 8, 15
Se descartan las paginas 7 y 9 que son pginas comunes.
Las pginas 6, 8 y 15 debern de estar presentes en memoria en el siguiente perodo de ejecucin de P1, ya
que son las mas recientemente referenciadas y se utiliza el algoritmo LRU.
La secuencia de pginas de este periodo, una vez descartadas las comunes, quedar como sigue:
8
11
15
15
6
8
15
5
8
15
X
5
8
11
X
5
6
11
X
5
6
11
3
6
11
X
3
6
8
X
3
2
8
X
3
2
8
3
2
4
X
3
15
4
X
3
15
4
3
15
1
X
3
15
1
a)
b)
c)
Para calcular el rea de memoria que ocuparn, las tablas de paginas de los procesos, cuando se
alcance el mximo grado de multiprogramacin:
Tamao de cada entrada = 4 Bytes.
N de entradas por pagina = 2 12 = 4096 Bytes.
Por tanto, 4*4096= 16.384 = 16 Kb.
Grado de Multiprogramacin = 5*16 Kb. = 80 Kb.
SOLUCIN AL EJERCICIO N 8.
a)
Sabiendo que:
x=
59.000
29,5%
2000
SOLUCIN AL EJERCICIO N 9.
6
6
4 marcos y C(20K)=20*
2 marcos.
60
60
Cuando A finaliza sus 3 marcos se reparten proporcionalmente, por lo tanto sern 2 para B y 1 para C.
1
1
2
2
1
2
5
5
2
5
3
6
X
3
5
4
X
5
4
3
X
5
4
7
X
4
5
7
4
5
6
X
5
4
6
5
4
3
X
5
4
2
X
5
4
1
X
4
5
1
4
5
1
5
3
7
X
3
5
6
5
3
2
X
2
4
5
X
7
2
4
X
xx
a) La pagina que se sustituir, segn el algoritmo NRU, ser la 0, ya que es la nica que pertenece a la
clase 0.
b) La pagina que se sustituir, segn el algoritmo FIFO, ser la 2, ya que fue cargada primero y es la mas
antigua.
ORGANIZACIN Y ADMINISTRACCIN DE MEMORIA VIRTUAL
c) La pagina que se sustituir, segn el algoritmo LRU, ser la 1, ya que se accedi a ella en el tiempo 260
y por lo tanto es la que mas tiempo lleva sin ser accedida.
SOLUCIN AL EJERCICIO N 11.
a)
11 12
N.Marco
b)
23
Desplaz.
Para calcular la mxima cantidad de memoria, que se puede dimensionar tendremos que:
Si se tiene en cuenta, que la direccin fsica tiene 24 bits, la mxima cantidad de memoria que
podemos direccionar ser 224 = 16 Mb.
c)
11 12
N.segm.
Desplazamiento
23
23 5 = 18 bits.
Para calcular las direcciones fsicas, que corresponden a las siguientes direcciones lgicas:
0003A9 y 041F5A en Hexadecimal tendremos:
Teniendo en cuenta que cada nmero en hexadecimal, son cuatro en binario para la primera
direccin Lgica:
Direccin Lgica
N.Pag. Desplaz.
000
3 A9
N de Segmento = 0
N de Pgina = 0
Con estos valores entramos en la tabla de segmentos y tomamos los datos que figuran en el
elemento 0, es decir, direccin 5.000 y tamao 3 y vamos a la tabla de pginas, al elemento 0 y
direccin 046 Hex. Por lo tanto, la direccin fsica ser:
Direccin Fsica
N.Marco Desplaz.
046
3 A9
10
Direccin Lgica
N.Pag. Desplaz.
041
F5A
N de Segmento = 1
N de Pgina = 1
Con estos valores entramos en la tabla de segmentos y tomamos los datos que figuran en el
elemento 1, es decir, direccin 3.000 y tamao 3 y vamos a la tabla de pginas, al elemento 1 y
direccin 010 Hex. Por lo tanto la direccin fsica ser:
Direccin Fsica
N.Marco Desplaz.
010
e)
F5A
11