Tarea 4
MEMORIA
7.2 ¿Por qué es deseable la capacidad de reubicación?
Al reubicar el proceso en otra área se puede utilizar el espacio que quedo libre.
7.3 ¿Por qué no es posible implantar la protección de memoria en tiempo de compilación?
Porque lo realiza el procesador y debido a eso no se puede realizar.
7.4 ¿Cuáles son algunas de las razones para permitir a dos o más procesos tener acceso a una región de memoria en particular?
Para compartir datos.
7.5 En un esquema de partición estática, Cuáles son las ventajas de usar particiones de distinto tamaño
- Sencilla de implementar
- No sobrecarga el SO
7.6 ¿Cuál es la diferencia entre la fragmentación interna y la externa?
- Fragmentación interna cuando la memoria se divide en particiones de tamaño fijo.
- Fragmentación externa se divide en particiones de tamaño variable.
7.7 ¿Cuáles son las diferencias entre direcciones lógicas, relativas y físicas?
- Direcciones lógicas son las direcciones que utilizan los programas.
- Direcciones relativas son direcciones calculadas.
- Direcciones físicas es la dirección final de un dato.
7.8 ¿Cuál es la diferencia entre una página y un marco de página?
- Pagina es la forma de guardar información de manera virtual.
- Marco de página Contiene una página y es un bloque de memoria.
7.9 ¿Cuál es la diferencia entre página y segmento?
- Pagina es la forma de guardar información de manera virtual.
- Segmento en la memoria virtual, un bloque que tiene una dirección virtual.
8.1 ¿Cuál es la diferencia entre paginación simple y paginación con memoria virtual?
La paginación es la transferencia de paginas entre la memoria principal y la memoria secundaria, en la paginación simple todo es transparente al programador, elimina la fragmentación externa y aprovecha la memoria principal de forma eficiente y en la paginación con memoria se crea un dirección virtual que se emplea como índice de las tablas para buscar las direcciones de la memoria principal.
8.2 Explique la hiperpaginación
Se denomina hiperpaginación a la situación en la que una creciente cantidad de recursos son utilizados para hacer una cantidad de trabajo cada vez menor. Usualmente se refiere a cuando se cargan y descargan sucesiva y constantemente partes de la imagen de un proceso desde y hacia la memoria principal y la memoria virtual o espacio de intercambio. En un estado normal, esto permite que un proceso bloqueado y no listo para correr deje lugar en memoria principal a otro proceso listo. Cuando se produce hiperpaginación, los ciclos del procesador se utilizan en llevar y traer páginas (o segmentos, según sea el caso) y el rendimiento general del sistema se degrada notablemente.
8.3¿ Por qué es el principio de cercanía crucial para el uso de la memoria virtual?
El principio de cercanía afirma que las referencias a los datos y al programa dentro de un proceso tienden a agruparse. Por lo tanto, es válida la suposición de que, durante cortos periodos de tiempo, se necesitaran solo unos pocos fragmentos de un proceso. Además seria posible hacer predicciones inteligentes obre que fragmentos de un proceso se necesitaran en un futuro cercano y así evitar la hiperpaginación.
8.4 ¿Qué elementos se encuentran, normalmente, en una entrada de tabla de páginas? Defina brevemente cada uno de ellos
- Numero de página de la dirección virtual que se emplea como índice.
- Desplazamiento se combina con el número de página para generar la dirección real deseada.
8.5 ¿Cuál es el propósito del buffer de traducción adelantada?
El buffer de traducción adelantada es un cache especial, con el propósito de reducir la frecuencia de los accesos a la memoria principal para recuperar entradas de la tabla de páginas.
8.6 Defina brevemente las alternativas en políticas de lectura de páginas
- Paginación por demanda es la transferencia de una pagina de memoria secundaria hacia la memoria principal en el momento en que se necesite.
- Paginación previa es la Recuperación de paginas distintas de la solicitada por un fallo de pagina. (la esperanza en que se necesiten páginas adicionales en el futuro cercano, sin aumentar la E/S con el disco).
8.7 ¿Cuál es la diferencia entre gestión del conjunto residente y política de reemplazo de pagina?
La gestión del conjunto residente hará referencia a:
- Número de marcos de página a asignar a cada proceso activo.
- Si el conjunto de paginas a considerar para el reemplazo debe limitarse a las del proceso que provoco el fallo de pagina o abarcar todos los marcos de pagina situados en la memoria principal.
La política de reemplazo de página hará referencia a:
- De entre el conjunto de páginas consideradas, cual es la página especifica que debe elegirse para el reemplazo.
FIFO es simple de implementar pero de bajo rendimiento.
8.9 ¿Cuál es la ventaja del almacenamiento intermedio de páginas?
- mejora el rendimiento de la paginación.
- permite el uso de una política de reemplazo de paginas mas sencilla
8.10 ¿Por qué no es posible combinar una política de reemplazo global y una política de asignación fija?
No es posible Lo impide el cache.
8.11¿Cuál es la diferencia entre un conjunto residente y un conjunto de trabajo?
- Conjunto residente es la que utiliza un proceso que está en memoria principal.
- Conjunto de trabajo es el Conjunto de trabajo W con parámetro ∆ de un proceso en el instante virtual t es el conjunto de páginas de dicho proceso a las que se ha hecho referencia en las últimas ∆ unidades de tiempo.
8.12 ¿Cuál es la diferencia entre vaciado por demanda y vaciado previo?
- Vaciado por demanda una página se escribirá en la memoria secundaria solo cuando haya sido elegida para reemplazarse.
- Vaciado previo escribe las páginas modificadas antes de que se necesiten sus marcos, de forma que las páginas puedan escribirse por lotes.
Problemas
8.2 Un proceso tiene asignado 4 marcos de páginas. (Todos los números siguientes son decimales y todo esta numerado empezando por cero). El instante de la ultima carga de paginas en cada marco de pagina, el instante del ultimo acceso a la pagina en cada marco, el numero de pagina virtual de cada marco y los bits de referencia (R) y modificación (M) para cada marco son los dados (los instantes se dan en pulsos del reloj del procesador desde el instante 0 hasta el suceso, no el numero de pulsos desde el suceso hasta el instante actual)
|
Marco de pagina virtual |
Marco de pagina |
Instante de carga |
Instante de referencia |
Bit R |
Bit M |
|
2 |
0 |
60 |
161 |
0 |
1 |
|
1 |
1 |
130 |
160 |
0 |
0 |
|
0 |
2 |
26 |
162 |
1 |
0 |
|
3 |
3 |
20 |
163 |
1 |
1 |
Se ha producido un fallo en la pagina virtual 4. ¿Qué marco reemplazara su contenido para cada una de las siguientes políticas de gestión de memoria?Explíquese por que en cada caso.
- FIFO: En FIFO se reemplazara el marco #3 ya a que el instante de carga fue de 20 (el menor de todos) y fue el primero en ingresar.
- LRU: En LRU el marco que se reemplazara es el marco #0, ya que el instante de referencia fue de 161, y es el menos usado recientemente.
- Reloj: En el Reloj, primero se evalúa el bit de referencia R y luego se elije el primer marco que contenga del bit R en 0. Por lo tanto se reemplazara el marco de página #0.
Dado el estado de memoria anterior, inmediatamente antes del fallo de página, considérese la siguiente serie de referencias a páginas virtuales:
4, 0, 0, 0, 2, 4, 2, 1, 0, 3, 2
¿Cuántos fallos de página se producirán si se emplea la política de conjunto de trabajo con un tamaño de ventana de cuatro en vez de con asignación fija?Muéstrese claramente cuando se produce cada fallo de página.
En un tamaño de ventana de 4 se producirán 6 fallos de página.
8.3 Un proceso hace referencia a cinco páginas, A, B, C, D y E, en el siguiente orden:
A; B; C; D; A; B; E; A; B; C; D; E
Supóngase que el algoritmo de reemplazo es del de primera en entrar/primera en salir y determínese el numero de transferencias de paginas durante esta secuencia de referencias, comenzando con la memoria principal vacía con 3 marcos de pagina. Repítase para 4 marcos de página.
- FIFO con 3 marcos
|
A |
B |
C |
D |
A |
B |
E |
A |
B |
C |
D |
E |
|
A |
A |
A |
D |
D |
D |
E |
E |
E |
E |
E |
E |
|
|
B |
B |
B |
A |
A |
A |
A |
A |
C |
C |
C |
|
|
|
C |
C |
C |
B |
B |
B |
B |
B |
D |
D |
|
|
|
|
F |
F |
F |
F |
|
|
F |
F |
|
- FIFO con 4 marcos
|
A |
B |
C |
D |
A |
B |
E |
A |
B |
C |
D |
E |
|
A |
A |
A |
A |
A |
A |
E |
E |
E |
E |
D |
D |
|
|
B |
B |
B |
B |
B |
B |
A |
A |
A |
A |
E |
|
|
|
C |
C |
C |
C |
C |
C |
B |
B |
B |
B |
|
|
|
|
D |
D |
D |
D |
D |
D |
C |
C |
C |
|
|
|
|
|
|
|
F |
F |
F |
F |
F |
F |
8.4 Un proceso contiene 8 páginas virtuales en el disco y se asignan con una ubicación fija de 4 marcos de página en la memoria principal. Se produce la siguiente serie de páginas:
1, 0, 2, 2, 1, 7, 6, 7, 0, 1, 2, 0, 3, 0, 4, 5, 1, 5, 2, 4, 5, 6, 7, 6, 7, 2, 4, 2, 7, 3, 3, 2, 3
a. Muéstrese la sucesión de páginas residentes en los cuatro marcos usando la política de reemplazo de LRU. Calcule la tasa de aciertos en la memoria principal. Considérese que los marcos están inicialmente vacíos.
|
1 |
0 |
2 |
2 |
1 |
7 |
6 |
7 |
0 |
1 |
2 |
0 |
3 |
0 |
4 |
5 |
1 |
5 |
2 |
4 |
5 |
6 |
7 |
6 |
7 |
2 |
4 |
2 |
7 |
3 |
3 |
2 |
3 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
|
|
0 |
0 |
0 |
0 |
0 |
6 |
6 |
6 |
6 |
2 |
2 |
2 |
2 |
2 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
|
|
|
2 |
2 |
2 |
2 |
2 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
2 |
2 |
2 |
2 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
|
|
|
|
|
|
7 |
7 |
7 |
7 |
7 |
7 |
7 |
3 |
3 |
3 |
3 |
1 |
1 |
1 |
1 |
1 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
3 |
3 |
3 |
3 |
|
|
|
|
|
|
|
F |
|
F |
|
F |
|
F |
|
F |
F |
F |
|
F |
|
|
F |
F |
|
|
F |
F |
|
|
F |
|
|
|
b. Repita el apartado (a) para la política de reemplazo FIFO.
|
1 |
0 |
2 |
2 |
1 |
7 |
6 |
7 |
0 |
1 |
2 |
0 |
3 |
0 |
4 |
5 |
1 |
5 |
2 |
4 |
5 |
6 |
7 |
6 |
7 |
2 |
4 |
2 |
7 |
3 |
3 |
2 |
3 |
|
1 |
1 |
1 |
1 |
1 |
1 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
2 |
2 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
|
|
|
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
|
|
|
|
|
|
7 |
7 |
7 |
7 |
7 |
7 |
7 |
3 |
3 |
3 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
3 |
3 |
3 |
3 |
|
|
|
|
|
|
|
F |
|
|
F |
|
F |
F |
|
F |
F |
F |
|
F |
|
|
F |
F |
|
|
|
F |
|
|
F |
|
F |
|
c. Compare las dos tasas de acierto y comente la efectividad del uso FIFO como aproximación LRU con respecto a esta serie particular.
Ambas políticas de reemplazo tienen la misma efectividad, LRU como FIFO ya que estas producen 20 fallos, para esta serie de páginas.
|
Encontrara una sólida fundamentación teórica en áreas de
SISTEMAS OPERATIVO 1 |
|
DAYREMI DIAZ 8-833-570 |
