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

De Cuba-Wiki
Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si inicias sesión o creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.

Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.

Revisión actual Tu texto
Línea 1: Línea 1:
{{Back|Sistemas Operativos}}
==Ejercicio 01:==
==Ejercicio 01:==
<br>a)
<br>a)
<br>b)
<br>b)
==Ejercicio 02:==
==Ejercicio 02:==
His is Word is ponerte a estudiar vos is inteligente
==Ejercicio 03:==
==Ejercicio 03:==
<br>a)
<br>a)
Línea 20: Línea 16:
==Ejercicio 05[*]:==
==Ejercicio 05[*]:==
<br>a)
<br>a)
<br>64KB de memoria real
64KB de memoria real
<br>20 bits de direccionamiento
20 bits de direccionamiento
<br>4KB de pagina
4KB de pagina
<br>cantidad de paginas = 64KB / 4KB = 16 = 2^4
cantidad de paginas = 64KB / 4KB = 16 = 2^4
<br>offset = 2^16
offset = 2^16
<br>Respuesta = 64 KB
Respuesta = 64 KB


<br>b) No se puede cargar este programa en memoria, porque ocupa mas paginas de las que se pueden cargar
<br>b) No se puede cargar este programa en memoria, porque ocupa mas paginas de las que se pueden cargar
Línea 31: Línea 27:
==Ejercicio 06[*]:==
==Ejercicio 06[*]:==
<br>a) Cantidad de paginas = 2^7
<br>a) Cantidad de paginas = 2^7
<br>b)  
<br>b) USAR LAS TABLAS (Bloque de Control de Proceso BCP, Tabla de Distribucion de Pagina TDP y Tabla de Distribucion de Bloques TDB)
<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)
<br>c)
<pre>
<pre>
TDPs    2/0.5=4 1.5/0.5=3  3/0.5=6
BCP:
        A       B          C
Nº  Longitud  Estado  PC o PSW  Registros  Tiempos  Dispositivos  Particiones 
        0 0      0 1        0 MV
A  2K  xxxx  xxxx  xxx  xxxx 3  
        1 3      1 MV      1 6
B 1.5K       
        2 4      2 7        2 MV
C  3K        
        3 MV                3 5
 
                            4 8
TDP:
                            5 2
Nº de bloque  Esta en mem?  Direccion mem virtual  Permisos 
0  SI  xxx 
 
TDB:
PREGUNTAR
</pre>
</pre>
<br>d)
<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:==
==Ejercicio 07:==
Línea 73: Línea 54:
==Ejercicio 09[*]:==
==Ejercicio 09[*]:==
P = A B A C A B D B A C D
P = A B A C A B D B A C D
<br>a)
<br>a) MEM(FIFO): A - BA - CB - AC - BA - DB - AD - AC - CD
<br>MEM(FIFO): A - AB - AB - BC - CA - AB - BD - BD - DA - AC - CD
<br>b) MEM(LRU): A - BA - AB - CA - AC - BA - DB - BD - AB - CA - DC
<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:==
==Ejercicio 10:==
Línea 115: Línea 80:


==Ejercicio 13:==
==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>a)
<br>b)
<br>b)
Línea 135: Línea 94:
==Ejercicio 20[*]:==
==Ejercicio 20[*]:==
<br>a)
<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>
<pre>
14 A 0
Tam prog: 64 KB. Preguntar si los 14 KB del SO influyen
16 A 1
Tam pag: 2KB
18 A 2
#Pag: 32
20 A 8
22 A 7
</pre>
</pre>
 
<br>b) Ver hoja de Vivi
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) 2/7
 
 
<br>c) Indice de fracasos = 1 - 5/7 = 2/7
<br>d)
<br>d)
*i.
*i.
<br>A01C = |1010 0|000 0001 1100 -> Pag 20, offset 28
<pre>
<br>0857 = |0000 1|000 0101 0111 -> Pag 1,  offset 87
A01C= 1 0100-000 0001 1100
0857= 0 0001-000 0101 0111
</pre>


*ii.
*ii. Page Fault. Invalid page
Como el programa es de 30K tiene 18 pag -> la pag 20 es invalida -> Page Fault (Invalid page)


==Ejercicio 21:==
==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[*]:==
==Ejercicio 22[*]:==
<br>(MUUY parecido al ej. 6)
<br>a)
<br>a)
<br>b)
<br>b)
Línea 187: Línea 118:


==Ejercicio 23[*]:==
==Ejercicio 23[*]:==
<br>a) 2^10 = 1KB, 0000 0111 1111 1111
<br>a) 2KB, 0000 0111 1111 1111
<br>b) 64KB
<br>b) 64KB
<br>c)
<br>c)
*i. 080B: 0000 1000 | 0000 1011 - Direccion invalida
*i. 080B: 0000 1000 | 0000 1011 - Direccion invalida
*ii. 03F5: 0000 0011 | 1111 0101 - Page Fault, trae la pagina 3
*ii. 03F5: 0000 0011 | 1111 0101 - Page Fault, trae la pagina 3
*iii. 0203: 0000 0010 | 0000 0011 - idem ii
*iii. idem ii.
<br>d) El DAT, ya que cuando accede a la TDP no la encuentra
<br>d) TDP, preguntar


==Ejercicio 24[*]:==
==Ejercicio 24[*]:==
<br>a) P = A B A B C A D B A B C A C
<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>b)
<br>S = 1 - 9/16 = 7/16
<br>c)
<br>c) 4, ya que deberia caber todo el programa en mem principal
 
 
[[Category:Prácticas]]
Ten en cuenta que todas las contribuciones a Cuba-Wiki pueden ser editadas, modificadas o eliminadas por otros colaboradores. Si no deseas que las modifiquen sin limitaciones, no las publiques aquí.
Al mismo tiempo, asumimos que eres el autor de lo que escribiste, o lo copiaste de una fuente en el dominio público o con licencia libre (véase Cuba-Wiki:Derechos de autor para más detalles). ¡No uses textos con copyright sin permiso!

Para editar esta página, responde la pregunta que aparece abajo (más información):

Cancelar Ayuda de edición (se abre en una ventana nueva)

Plantilla usada en esta página:

Obtenido de «https://www.cubawiki.com.ar/index.php/Práctica_Administración_de_Memoria_(Sistemas_Operativos)»