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:==
<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:==
{| 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)
<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 115: / Línea 115: @@
 ==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)