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 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 .. Particiones |
| 0 0 0 1 0 MV
| | A 2K 3 |
| 1 3 1 MV 1 6
| | B 1.5K 2 |
| 2 4 2 7 2 MV
| | C 3K 1 |
| 3 MV 3 5
| | |
| 4 8
| | TDP: |
| 5 2
| | Nº Esta en mem? Dir. mem virtual |
| | 0 SI 8A0 |
| | 1 SI 8A1 |
| | 2 SI 8A2 |
| | 3 NO 8A3 |
| | |
| | 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 57: |
| ==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 83: |
|
| |
|
| ==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 97: |
| ==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 121: |
|
| |
|
| ==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]]
| |