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:

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