Práctica Administración de Memoria (Sistemas Operativos)

Ejercicio 01:

a)
b)

Ejercicio 03:

a)
b)
c)
d)
e)

Ejercicio 04:

a)
b)
c)
d)

Ejercicio 05[*]:

a)
64KB de memoria real
20 bits de direccionamiento
4KB de pagina
cantidad de paginas = 64KB / 4KB = 16 = 2^4
offset = 2^16
Respuesta = 64 KB

b) No se puede cargar este programa en memoria, porque ocupa mas paginas de las que se pueden cargar

Ejercicio 06[*]:

a) Cantidad de paginas = 2^7
b) USAR LAS TABLAS (Bloque de Control de Proceso BCP, Tabla de Distribucion de Pagina TDP y Tabla de Distribucion de Bloques TDB)
c)

BCP:
Nº Longitud  Estado  ..  Particiones  
A  2K                       3   
B  1.5K                     2
C  3K                       1

TDP:
Nº Esta en mem?  Dir. mem virtual
0     SI            8A0
1     SI            8A1
2     SI            8A2
3     NO            8A3

TDB:
(PREGUNTAR)

d)
0280 = 0000 0010|0001 1000, Pag 2 -> Blq 4
029A = 0000 0010|1001 1010, Pag 2 -> Blq 4
00BA = 0000 0000|1011 1010, Pag 0 -> Blq 0
0708 = 0000 0111|1001 1000, Pag 7 -> ?

Ejercicio 07:

a)
b)
c)

Ejercicio 08:

a)
b)

Ejercicio 09[*]:

P = A B A C A B D B A C D
a)
MEM(FIFO): A - AB - AB - BC - CA - AB - BD - BD - DA - AC - CD
Hallazgos = #Pag Traidas / #Pag Requeridas = 9/11

b)
MEM(LRU): A - AB - BA - AC - CA - AB - BD - DB - BA - AC - CD
Hallazgos = #Pag Traidas / #Pag Requeridas = 8/11

c)
LRU es mas eficiente porque este reemplaza el que se ha usado menos tiempo y el trazado tiene la caracteristica de que usa muy seguido la pag. a, con lo cual es mas facil desalojarla

d)
Tengo 4/11 para los 2 casos

e)
MEM: A - BA - AB - CB - AB - BA - DA - BA - AB - CB - DB
Hallazgos = 8/11

Ejercicio 10:

a)
b)
c)
d)
e)

Ejercicio 11[*]:

Modo de ejecucion para el sistema operativo (no programas usuario).

Ejercicio 12[*]:

a) 4 GB (si me entra en el disco)
b) 4 KB max
c)

• i. Tiempo de posicionamiento + acceso al sector + transferencia + proceso de paginacion = 25 ms + 0.125 ms + (1 ms)*2 + 10 ms
• ii.

d)

• i.
• ii.

e)
f)

Ejercicio 13:

(Cortesia Mail de Graciela)
SUGERENCIAS
Supongan que existen "X" fallas de paginas y calculen la formula (ecuacion matematica) que de acuerdo al valor de ese X les diga cuanto tiempo se consumio en la paginacion utilizando los datos dados. Para el punto a) consideren que para incurrir en thrashing tengo que consumir lo mas posible del tiempo de CPU.
Hablando "en crudo", si de un minuto de CPU consumo 59,9999 segundos ejecutando las rutinas de paginacion, entonces estoy en thrashing.

a)
b)

Ejercicio 19[*]:

a) QUE ES SENO???? <<< SENO es una funcion que se usa desde varios programas
b)

Ejercicio 20[*]:

a)
Tam prog: 2^16 = 64 KB (Preguntar si los 14 KB del SO influyen)
Tam pag: 2KB
#Pag: 2^5 = 32
b)Traza: 0 1 2 0 8 1 7

14 A 0
16 A 1
18 A 2
20 A 8
22 A 7

c) Indice de fracasos = 1 - 5/7 = 2/7
d)

• i.

A01C = |1010 0|000 0001 1100 -> Pag 20, offset 28
0857 = |0000 1|000 0101 0111 -> Pag 1, offset 87

• ii.

Como el programa es de 30K tiene 18 pag -> la pag 20 es invalida -> Page Fault (Invalid page)

Ejercicio 22[*]:

a)
b)
c)
d)

Ejercicio 23[*]:

a) 2^10 = 1KB, 0000 0111 1111 1111
b) 64KB
c)

• i. 080B: 0000 1000 | 0000 1011 - Direccion invalida
• ii. 03F5: 0000 0011 | 1111 0101 - Page Fault, trae la pagina 3
• iii. 0203: 0000 0010 | 0000 0011 - idem ii

d) El DAT, ya que cuando accede a la TDP no la encuentra

Ejercicio 24[*]:

a) P = A B A B C A D B A B C A C
b) A - AB - BA - AB - BC - CA - AC - CA - AC - CD - DB - BA - AB - BC - CA - AC
S = 1 - 9/16 = 7/16
c) 4, ya que deberia caber todo el programa en mem principal