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

{{Back|Sistemas Operativos}}

==Ejercicio 01:==
<br>a)
<br>b)
==Ejercicio 02:==
His is Word is ponerte a estudiar vos is inteligente

==Ejercicio 03:==
<br>a)
<br>b)
<br>c)
<br>d)
<br>e)
==Ejercicio 04:==
<br>a)
<br>b)
<br>c)
<br>d)
==Ejercicio 05[*]:==
<br>a)
<br>64KB de memoria real
<br>20 bits de direccionamiento
<br>4KB de pagina
<br>cantidad de paginas = 64KB / 4KB = 16 = 2^4
<br>offset = 2^16
<br>Respuesta = 64 KB

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

==Ejercicio 06[*]:==
<br>a) Cantidad de paginas = 2^7
<br>b) 
<pre>
TDB
# Dir
0 A0
1 B0
2 C5
3 A1
4 A2
5 C3
6 C1
7 B2 
8 C4
|
64
</pre>
<br>c)
<pre>
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
</pre>
<br>d)
<br>0280 = 0000 001|0 0001 1000, Pag 1 -> Blq 3, pasa a 0680
<br>029A = 0000 001|0 1001 1010, Pag 1 -> Blq 3, pasa a 069A
<br>00BA = 0000 000|0 1011 1010, Pag 0 -> Blq 0, pasa a 00BA
<br>0708 = 0000 011|1 1001 1000, Pag 3 -> (Page Fault) -> Se carga en Blq 9, pasa a 1308

==Ejercicio 07:==
<br>a)
<br>b)
<br>c)
==Ejercicio 08:==
<br>a)
<br>b)
==Ejercicio 09[*]:==
P = A B A C A B D B A C D
<br>a)
<br>MEM(FIFO): A - AB - AB - BC - CA - AB - BD - BD - DA - AC - CD
<br>Hallazgos = #Pag Traidas / #Pag Requeridas = 9/11

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

<br>c)
<br>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.

<br>d)
<br>Tengo 4/11 para los 2 casos


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

==Ejercicio 10:==
<br>a)
<br>b)
<br>c)
<br>d)
<br>e)

==Ejercicio 11[*]:==
Modo de ejecucion para el sistema operativo (no programas usuario).

==Ejercicio 12[*]:==
<br>a) 4 GB (si me entra en el disco)
<br>b) 4 KB max
<br>c)
*i. Tiempo de posicionamiento + acceso al sector + transferencia + proceso de paginacion = 25 ms + 0.125 ms + (1 ms)*2 + 10 ms
*ii. 
<br>d)
*i.
*ii.
<br>e)
<br>f)

==Ejercicio 13:==
(Cortesia Mail de Graciela)
<br>SUGERENCIAS
<br>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. 
<br>Hablando "en crudo", si de un minuto de CPU consumo 59,9999 segundos ejecutando las rutinas de paginacion, entonces estoy en thrashing.

<br>a)
<br>b)

==Ejercicio 14:==
==Ejercicio 15:==
==Ejercicio 16:==
==Ejercicio 17:==
==Ejercicio 18:==
==Ejercicio 19[*]:==
<br>a) QUE ES SENO???? <<< SENO es una funcion que se usa desde varios programas
<br>b)

==Ejercicio 20[*]:==
<br>a)
<br>Tam prog: 2^16 = 64 KB (Preguntar si los 14 KB del SO influyen)
<br>Tam pag: 2KB
<br>#Pag: 2^5 = 32
<br>b)Traza: 0 1 2 0 8 1 7
<pre>
14 A 0
16 A 1
18 A 2
20 A 8
22 A 7
</pre>

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.


<br>c) Indice de fracasos = 1 - 5/7 = 2/7
<br>d)
*i.
<br>A01C = |1010 0|000 0001 1100 -> Pag 20, offset 28
<br>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[*]:==
<br>(MUUY parecido al ej. 6)
<br>a)
<br>b)
<br>c)
<br>d)

==Ejercicio 23[*]:==
<br>a) 2^10 = 1KB, 0000 0111 1111 1111
<br>b) 64KB
<br>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
<br>d) El DAT, ya que cuando accede a la TDP no la encuentra

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


[[Category:Prácticas]]
@@ Línea 160: / Línea 160: @@
 ==Ejercicio 21:==
-{| class="wikitable" style="text-align:center"
-{| border="1"
-!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[*]:==
 <br>(MUUY parecido al ej. 6)