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

De Cuba-Wiki

Ejercicio 01:


a)
b)

Ejercicio 02:

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 14:

Ejercicio 15:

Ejercicio 16:

Ejercicio 17:

Ejercicio 18:

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 21:

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