No consegui los parciales recientes y las consultas fueron un poco asquerosas, hice casi todo con videos de youtube y google :D (solo tengo estos que son un poco viejos)
Parcial Primera Fecha 2017
Ejercicio 1
- Cola1
4,4,4 - Cola2
1,2,1,2,1,2,1,1 - Cola3
3
Tiempo de Retorno
- TR1 = 26 - 0 = 26
- TR2 = 22 - 1 = 21
- TR3 = 30 - 0 = 30
- TR4 = 13 - 3 = 10
- TRP = (26 + 21 + 30 + 10) / 4 = 21.75
Tiempo de Espera
- TE1 = 26 - 11 = 15
- TE2 = 21 - 7 = 14
- TE3 = 30 - 4 = 26
- TE4 = 10 - 8 = 2
- TEP = (15 + 14 + 26 + 2) / 4 = 14.25
Ejercicio 2
Explicación
En esta practica falte, asi que me toco verla en youtube, pero la explicación es la siguiente:
- PF se produce cuando tengo una entrada nueva o una salida
- Bit en 1 Cuando hago referencia a una pagina que esta en memoria (En alguno de los n frames)
- Bit en 0 Cuando cargo un marco en memoria, se inicia con 0
- Bit en 0 Cuando hago referencia
- Es referenciado si esta en memoria, NO CONFUNDIR CON ENCOLAR EL MARCO
Ejercicio Resuelto
Ejercicio 3
En un sistema de gestión de memoria virtual basado en paginación por demanda, un proceso P, cuyo tamaño es de 6 Kbytes mantiene la siguiente información en su tabla de páginas.
| Nro página | Bit de validez | Bit de referencia | Bit de modificación | N” marco |
|---|---|---|---|---|
| 0 | 1 | 1 | 0 | 4 |
| 1 | 1 | 1 | 1 | 7 |
| 2 | 0 | 0 | 0 | 3 |
| 3 | 1 | 0 | 0 | 2 |
| 4 | 0 | 0 | 0 | 5 |
| 5 | 1 | 0 | 1 | 0 |
Asumiento que el tamaño de página es de 1 Kbyte. Cual de las siguientes direcciones logicas provocaria fallo de pagina?
- A) 1052
- B) 2221
- C) 3724
- D) 5499
| Marco | Dirección Fisica | Dirección Logica |
|---|---|---|
| 0 | 0 - 1023 | 5120 - 6143 |
| 1 | 1024 - 2047 | - |
| 2 | 2048 - 3071 | 3072 - 4095 |
| 3 | 3072 - 4095 | 2048 - 3071 |
| 4 | 4096 - 5119 | 0 - 1023 |
| 5 | 5120 - 6143 | 4096 - 5119 |
| 6 | 6144 - 7167 | - |
| 7 | 7168 - 8191 | 1024 - 2047 |
Tabla con valores
Bits
Cada uno de los bits en la tabla de páginas tiene un propósito específico en un sistema de gestión de memoria virtual basado en paginación. Aquí está el significado de cada uno de ellos:
- Bit de validez: Este bit indica si la página correspondiente está presente en memoria física (marco) o no. Un bit de validez igual a 1 significa que la página está en memoria física y no se producirá un fallo de página al acceder a ella. Un bit de validez igual a 0 indica que la página no está en memoria física y se producirá un fallo de página si se intenta acceder a ella.
- Bit de referencia: Este bit se utiliza para rastrear si la página ha sido referenciada (accedida) recientemente. El sistema operativo o el hardware del sistema pueden establecer este bit en 1 cuando se accede a la página y lo actualizan periódicamente. Este bit puede utilizarse en algoritmos de reemplazo de páginas para determinar qué páginas se utilizan con mayor frecuencia y merecen ser retenidas en memoria física.
- Bit de modificación: Este bit indica si la página ha sido modificada desde que se cargó en memoria física. Un bit de modificación igual a 1 significa que la página ha sido modificada (escritura) y puede requerir ser escrita de nuevo en el almacenamiento secundario en algún momento. Un bit de modificación igual a 0 indica que la página no ha sido modificada desde que se cargó en memoria.
- Número de marco Este campo indica el número de marco de memoria física asignado a la página correspondiente. El marco de memoria física es donde se almacenan los datos de la página en la memoria principal.
Estos bits y la información contenida en la tabla de páginas permiten al sistema operativo administrar eficientemente la memoria virtual y realizar operaciones como el manejo de fallos de página, la administración de la memoria física y la implementación de algoritmos de reemplazo de páginas.
Explicación
- A) 1052
- B) 2221
- C) 3724
- D) 5499
Para determinar si una dirección lógica provocaría un fallo de página en un sistema de gestión de memoria virtual basado en paginación por demanda, debemos verificar si la página correspondiente a la dirección lógica se encuentra en memoria física (marco) o no.
En este caso, el tamaño de página es de 1 Kbyte, lo que significa que cada página tiene 1024 bytes.
Para determinar la página a la que pertenece una dirección lógica, dividimos la dirección lógica por el tamaño de página (1024) y redondeamos hacia abajo. Luego, comparamos el número de página resultante con la información en la tabla de páginas para verificar si está presente en memoria física.
Veamos cada opción:
A) Dirección lógica 1052:
La página correspondiente sería 1052 / 1024 = 1 (redondeado hacia abajo). En la tabla de páginas, la página 1 tiene un bit de validez igual a 1, por lo que está presente en memoria física. No se produce un fallo de página.
B) Dirección lógica 2221:
La página correspondiente sería 2221 / 1024 = 2 (redondeado hacia abajo). En la tabla de páginas, la página 2 tiene un bit de validez igual a 0, lo que indica que no está presente en memoria física. Por lo tanto, se produce un fallo de página.
C) Dirección lógica 3724:
La página correspondiente sería 3724 / 1024 = 3 (redondeado hacia abajo). En la tabla de páginas, la página 3 tiene un bit de validez igual a 1, por lo que está presente en memoria física. No se produce un fallo de página.
D) Dirección lógica 5499:
La página correspondiente sería 5499 / 1024 = 5 (redondeado hacia abajo). En la tabla de páginas, la página 5 tiene un bit de validez igual a 1, por lo que está presente en memoria física. No se produce un fallo de página.
Por lo tanto, la opción B) 2221 es la que provoca un fallo de página.
Ejercicio 4
a) Capacidad Total del disco expresada en GIB (Bibibytes)
Parcial Segunda Fecha 2017
Parcial Primera Fecha 2018