Site hosted by Angelfire.com: Build your free website today!

Introducción

 

En este cuestionario, se darán los principales requisitos para satisfacer la gestión de memoria, la manera como se utiliza la memoria en un sistema operativo, para lograr en el un mejor aprovechamiento de esta y que trabaje de una manera eficiente.  La memoria es un recurso que se puede asignar y compartir entre varios de los procesos del sistema. Las principales herramientas que usan para esta es la segmentación y la paginación.

La memoria virtual es otro factor importante, ya que con esta sea bordan los problemas de liberar espacio para los programadores, esta se refiere a el direccionamiento lógico que luego se traducen en direcciones reales durante la ejecución. La otra facilidad de la memoria virtual es que divide los procesos en fragmentos. De igual manera que la que en la memoria principal, esta puede utilizar algunos algoritmos de asignación para la segmentación y la paginación.

También presentare algunos problemas asignados por el libro.

 

 

 

Cuestionario Capitulo 7

 

  1. ¿Cuáles son los requisitos que debe intentar satisfacer la gestión de memoria?

 

R/. Los requisitos que debe intentar satisfacer la gestión de memoria son:

¯     Reubicación

¯     Protección

¯     Compartición

¯     Organización lógica

¯     Organización física

 

  1. ¿Por qué es deseable la capacidad de reubicación?

 

R/. La capacidad de reubicación es deseable porque con ella influye en la protección y compartición de procesos.

 

  1. ¿Por qué no es posible implantar la protección de memoria en tiempo de compilación?

 

R/. No es posible porque se desconoce la ubicación de un programa en la memoria principal, es imposible comprobar las direcciones absolutas para asegurar la protección.

 

  1. ¿Cuáles son algunas de las razones para permitir a dos o más procesos tener accesos a una región de memoria en particular?

 

R/. Esto son enlaces de memorias, hacen que el trabajo de los procesos se haga de manera más efectivas y cada vez que haya un cambio en esa dirección se dé, de manera mas rápida.

 

  1. En un esquema de partición estática, ¿cuáles son las ventajas de usar particiones de distinto tamaño?

 

R/.  La ventaja de usar particiones de distinto tamaño en un esquema de partición estática es que proporciona flexibilidad, hay dos formas de asignar los procesos a las particiones y así se minimiza la memoria desaprovechada dentro de cada partición.

 

  1. ¿Cuál es la diferencia entre la fragmentación interna y la externa?

 

R/. La fragmentación interna es cuando se malgasta el espacio interno de una partición cuando el bloque de datos cargados es más pequeño que la partición, y en la fragmentación externa la memoria externa a todas las particiones se fragmenta cada vez más.

 

  1. ¿Cuáles son las diferencias entre direcciones lógicas, relativas y físicas?

 

R/. La dirección lógica es una referencia a una posición de memoria independiente de la asignación actual de datos a la memoria; la  dirección relativa es donde la dirección se expresa como una posición relativa a algún punto conocido; y la dirección física es una posición real en la memoria principal.

 

  1. ¿Cuál es la diferencia entre una página y un marco de página?

 

R/. Una página es un trozo de un proceso y un marco de página es un trozo libre de memoria, donde se puede mantener un página de datos.

 

  1. ¿Cuál es la diferencia entre página y segmento?

 

R/. Un segmento es una división de un programa y sus datos asociados, en cambio una página, como se dijo anteriormente, es un trozo de un proceso.

 

CUestionario  Cap. 8

 

  1. ¿Cuál es la diferencia entre paginación simple y paginación con memoria virtual?

 

R/. En la paginación simple cada proceso tiene su propia tabla de páginas y cuando carga todas sus páginas en la memoria principal, se crea y carga una tabla de páginas; y en la paginación con memoria virtual, básicamente se utilizan los mismos elementos, sólo que se necesitará un bit en cada entrada de la tabla para indicar si la página correspondiente está presente en memoria principal o no.

 

  1. Explique la hiperpaginación.

 

R/. La hiperpaginación es cuando el procesador consume más tiempo intercambiando fragmentos que ejecutando instrucciones de usuario.

 

 

  1. ¿Por qué es el principio de cercanía crucial para el uso de la memoria virtual?

 

R/. Porque según el principio de cercanía las referencias a los datos y al programa dentro de un proceso tiende a agruparse y después de cortos períodos de tiempo, se necesitarán sólo unos pocos fragmentos de un proceso. Con esto, sería posible hacer predicciones inteligentes sobre qué fragmentos de un proceso se necesitarán en un futuro cercano y evitar la hiperpaginación, lo cual es el esquema básico de la memoria virtual.

 

  1. ¿Qué elementos se encuentran, normalmente, en una entrada de tabla de páginas?  Defina brevemente cada uno de ellos.

 

R/. Los elementos de una entrada de tabla de páginas son:

    1. Número de página: se emplea como índice de tabla para buscar el número de marco correspondiente.
    2. Desplazamiento: movimiento realizado por la página.

 

  1. ¿Cuál es el propósito del buffer de traducción adelantada?

 

R/. El propósito del buffer de traducción adelantada es hacer uso de una caché especial para las entradas de la tabla de páginas que permita minimizar el tiempo de acceso a la memoria.

 

  1. Defina brevemente las alternativas en políticas de lectura de páginas.

 

R/. Las políticas de lectura de páginas son las siguientes:

    1. Paginación por demanda: se trae una página a la memoria principal sólo cuando se hace referencia a una posición en dicha página.
    2. Paginación previa: se cargan otras páginas distintas a las demandadas debido a un fallo de página.

 

  1. ¿Cuál es la diferencia entre gestión del conjunto residente y política de reemplazo de páginas?

 

R/. La gestión del conjunto residente toma en cuenta el número de marcos de páginas a asignar a cada proceso activo y la política de reemplazo elige de entre el conjunto de páginas consideradas cuál es la específica para el reemplazo.

 

 

  1. ¿Cuál es la relación entre los algoritmos de reemplazo de páginas FIFO y del reloj?

 

R/. La política FIFO y la del reloj son muy similares, excepto que en la del reloj cualquier marco con el bit de uso a 1 se descarta en el algoritmo. Ambas, FIFO y la del reloj, tratan los marcos asignados a un proceso como un buffer circular.

 

  1. ¿Cuál es la ventaja del almacenamiento intermedio de páginas?

 

R/. La ventaja del almacenamiento intermedio de páginas es que la página a reemplazar permanece en memoria. Así, si el proceso hace referencia a dicha página, se devuelve al conjunto residente.

 

  1. ¿Por qué no es posible combinar una política de reemplazo global y una política de asignación fija?

 

R/. Porque la política de reemplazo global considera todas las páginas de memoria como candidatas para reemplazar, entonces como la política de asignación fija tiene un número fijo de páginas que ejecutar no se podría reemplazar ninguna de éstas.

 

  1. ¿Cuál es la diferencia entre un conjunto residente y un conjunto de trabajo?

 

R/. El conjunto de trabajo es el conjunto de páginas a las que el proceso ha hecho referencia en las últimas unidades de tiempo virtual, y el conjunto residente  es la parte de un proceso que está en la memoria principal.

 

  1. ¿Cuál es la diferencia entre vaciado por demanda y vaciado previo?

R/. El vaciado por demanda escribe una página en la memoria secundaria sólo cuando haya sido elegida para reemplazarse; mientras que el vaciado previo, escribe las páginas modificadas antes de que se necesiten sus marcos, de forma que las páginas pueden escribirse por lotes.

 

 

 

 

 

Problemas Cap. 8

 

8.2  Explicación de casa caso:

 

a)     FIFO

 

El marco a reemplazar a través de este sistema de reemplazo es el margo numero 3 debido a que el instante de carga fue de 20 (el menor de todos los tiempos), es decir fue el primero en ingresar.

 

b)     LRU

 

A través de este sistema el marco reemplazado es el numero 0, esto se debe a que el instante de referencia fue de 161 (menos instante de todos), es decir el menos usado recientemente.

 

c)      Reloj

 

Con el método de reloj primero se evalúa el bit de referencia.  Y se selecciona al primer marco que contenga del bit R a 0.  En este caso se reemplazar {ia el marco de página 0.

 

d)     Optimo

Para utilizar este método es necesario saber las siguientes referencias.

 

e)     Dado el estado de memoria anterior, inmediatamente antes del fallo de páginas, 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 cuándo se produce cada fallo de página?

 

Referencias

 

Tamaño de ventana 4

4

 

4

0

 

4  0

0

 

*

0

 

*

2

 

4  0  2

4

 

*

2

 

*

1

 

4  0  2  1

0

 

*

3

 

0  2  1  3

2

 

*

 

Numero de fallos = 6

 

 

 

 

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 el de primera en entrar / primera en salir y determínese el número de transferencias de páginas durante esta secuencia de referencias, comenzando con la memoria principal vacía con 3 marcos de página.  Repítase para 4 marcos de página.

 

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

 

 

Fallos: 6

Para 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

 

 

Número de fallos: 6

 

 

8.4  Un proceso contiene 8 páginas virtuales en el disco y se asigna con una ubicación fija de cuatro marco 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) LRU:

1

 

0

 

2

 

2

 

1

 

7

 

6*

 

7

 

0*

 

1

 

2*

 

0

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

 

 

0

 

0

 

0

 

0

 

0

 

6

 

6

 

6

 

6

 

2

 

2

 

 

 

 

 

2

 

2

 

2

 

2

 

2

 

2

 

0

 

0

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

7

 

7

 

7

 

7

 

7

 

7

 

7

 

 

3*

 

0

 

4*

 

5*

 

1*

 

5

 

2*

 

4

 

5

 

6*

 

7*

 

6*

 

1

 

1

 

4

 

4

 

4

 

4

 

4

 

4

 

4

 

4

 

4

 

4

 

2

 

2

 

2

 

5

 

5

 

5

 

5

 

5

 

5

 

5

 

5

 

5

 

0

 

0

 

0

 

0

 

0

 

0

 

2

 

2

 

2

 

2

 

7

 

7

 

3

 

3

 

3

 

3

 

1

 

1

 

1

 

1

 

1

 

6

 

6

 

6

 

 

7

 

2*

 

4

 

2

 

7

 

3*

 

3

 

2

 

3

4

 

2

 

2

 

2

 

2

 

2

 

2

 

2

 

2

5

 

5

 

4

 

4

 

4

 

4

 

4

 

4

 

4

7

 

7

 

7

 

7

 

7

 

7

 

7

 

7

 

7

6

 

6

 

6

 

6

 

6

 

3

 

3

 

3

 

3

Total de Fallos : 13

 

b) FIFO

 

1

 

0

 

2

 

2

 

1

 

7

 

6*

 

7

 

0

 

1*

 

2

 

0*

 

1

 

1

 

1

 

1

 

1

 

1

 

6

 

6

 

6

 

6

 

6

 

6

 

 

 

0

 

0

 

0

 

0

 

0

 

0

 

0

 

0

 

1

 

1

 

1

 

 

 

 

 

2

 

2

 

2

 

2

 

2

 

2

 

2

 

2

 

2

 

0

 

 

 

 

 

 

 

 

 

 

 

7

 

7

 

7

 

7

 

7

 

7

 

7

 

 

 

3*

 

0

 

4*

 

5*

 

1*

 

5

 

2*

 

4

 

5

 

6*

 

7*

 

6

 

6

 

6

 

4

 

4

 

4

 

4

 

4

 

4

 

4

 

6

 

6

 

6

 

1

 

1

 

1

 

5

 

5

 

5

 

5

 

5

 

5

 

5

 

7

 

7

 

0

 

0

 

0

 

0

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

1

 

3

 

3

 

3

 

3

 

3

 

3

 

2

 

2

 

2

 

2

 

2

 

2

 

 

 

7

 

2

 

4*

 

2

 

7

 

3*

 

3

 

2*

 

3

6

 

6

 

6

 

6

 

6

 

6

 

6

 

2

 

2

7

 

7

 

7

 

7

 

7

 

7

 

7

 

7

 

7

1

 

1

 

4

 

4

 

4

 

4

 

4

 

4

 

4

2

 

2

 

2

 

2

 

2

 

3

 

3

 

3

 

3

 

Fallos: 13

33

 

c)  Los aciertos para cada política fueron iguales, la diferencia se encontró  fue en la frecuencia.