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

Ejercicio 01:

a)
b)

Ejercicio 02:

His is Word is ponerte a estudiar vos is inteligente

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)

TDB
# Dir
0 A0
1 B0
2 C5
3 A1
4 A2
5 C3
6 C1
7 B2 
8 C4
|
64

c)

TDPs    2/0.5=4  1.5/0.5=3  3/0.5=6
        A        B          C
        0 0      0 1        0 MV 
        1 3      1 MV       1 6
        2 4      2 7        2 MV
        3 MV                3 5
                            4 8
                            5 2

d)
0280 = 0000 001|0 0001 1000, Pag 1 -> Blq 3, pasa a 0680
029A = 0000 001|0 1001 1010, Pag 1 -> Blq 3, pasa a 069A
00BA = 0000 000|0 1011 1010, Pag 0 -> Blq 0, pasa a 00BA
0708 = 0000 011|1 1001 1000, Pag 3 -> (Page Fault) -> Se carga en Blq 9, pasa a 1308

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 no 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

OJO para mi esta traza esta mal porque en 14,16,18 tienen E/S. Yo recomendaria preguntar, que es tiene E/S? porque si es fija por canal no se deberian remover.

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:

Adm.Memoria	Prob.Resueltos	Nuevo Hardware	Nuevo Software
Simple Contigua	?	Elementos para proteger al SO	facilidades E/S, int x invasión al SO
Part. Fija	esta Adm. de Memoria comienza a permitir la ejecución en multiprogramación	registros Base y Longitud, int x direccionamiento	rutinas de atención de int, manejo de tablas, asig. archivos y dispositivos y los programas de canal
Part. Variable	las particiones se establecen según la longitud de los programas iniciales	mecanismos de protección y reubicación	rutinas de compactación y reubicación, tablas que ubicación de trabajos y zonas libres
Paginacion c/MV	Las páginas de los programas están ubicadas en bloques de memoria que no tienen porque ser contiguos	mecanismos de protección por bloques (no utilizados x DAT), int x falla de página, contadores de uso de páginas, bits de páginas cambiadas y fijación de páginas por canal E/S	TDP, rutinas de atención de int x falla de página, algoritmos de remoción, rutina de búsqueda de páginas, de grabación de páginas, de actualización de las tablas en memoria y de administración de la memoria virtual
Segmentacion	permite poder referenciar a segmentos compartidos por varios usuarios y no duplicar innecesariamente copias del mismo en memoria real	Protección, Dirección Base, Traducción de Direcciones, Registro de reubicación	Tablas de Segmentos, Dirección Base, Longitud, Presencia, Cambio, Uso, Permisos, Dirección Memoria Virtual, Rutinas de atención por falta de Páginas, Algoritmos de remoción, Rutinas de Búsqueda de Páginas y Segmentos, Rutinas de Vinculación en ejecución

Ejercicio 22[*]:

(MUUY parecido al ej. 6)
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