TAI - Libre. Erronea la pregunta 41 del Bloque II?

[cybernomad]

Buenos días,

La pregunta 41 del Bloque II es:
Relacionado con la gestión de memoria, la técnica de paginación puede provocar:
a) La tabla de páginas se quede sin memoria provocando un error de Memory Exception.
b) Fragmentación interna.
c) Fragmentación externa.
d) Fragmentación interna y externa a la vez.

Dan por correcta la respuesta B Fragmentación Interna.

A mi entender la respuesta correcta es la C, verdad?

[Makrolepioto]

Eso es, la B es la correcta.
Cuál es el problema?

[cybernomad]

Perdón, quería decir que según mi criterio la correcta es la C, no?

La fragmentación interna se produce porque en un bloque de disco/memoria hay espacio desaprovechado en caso de que la información del proceso que está en esa memoria/disco ocupa menos que el bloque mínimo posible para asignar.

La fragmentación externa es la que se produce típicamente en un disco/memoria cuando empezamos a reescribir en un disco ficheros o en memoria asignar paginas y repaginar por cargas y descargas de procesos en la misma y quedan huecos de espacio libre entre bloques que a veces por ser muy pequeños no se pueden utilizar hasta que se defragmenta ese disco/memoria.

Os pongo cita de la wikipedia:
"Fragmentación interna[editar]
La fragmentación interna es la pérdida de espacio en disco debido al hecho de que el tamaño de un determinado archivo sea inferior al tamaño del clúster, ya que teóricamente el archivo estaría obligado a ser referenciado como un clúster completo. Los clústeres son contiguos de forma que desde el último bit del archivo situado en el clúster "a" hasta el primer bit del archivo situado en el clúster contiguo (es decir "b") queda un espacio sobrante siempre teniendo la condición de que el archivo del clúster "a" fuera más pequeño que el clúster en sí.

Por eso se sugiere no disponer de un gran tamaño de partición en los discos nuevos donde la capacidad es muy importante. Por ejemplo si nuestro clúster es de 18KB (18.432 bytes) por más que un archivo ocupe menos, en nuestro disco ocupara 18KB. Esto sugiere una pérdida de ese espacio que dice utilizar pero no utiliza.

Por eso, en nuestro ejemplo, un archivo de 3KB ocupara en nuestro disco lo mismo que uno de 10KB, o sea 18 KB. Esa pérdida de espacio se denomina fragmentación interna, y no se corrige con el desfragmentador, sino disminuyendo el tamaño del clúster, algo que habitualmente los usuarios solo pueden conseguir creando particiones más pequeñas.

Fragmentación externa[editar]
Este tipo de fragmentación aparece como consecuencia de las distintas políticas de ajuste de bloques que tiene un sistema de ficheros, o al utilizar asignaciones dinámicas de bloques en el caso de la memoria. En el sistema de ficheros, la sucesiva creación y eliminación de ficheros de distintos tamaños puede conducir al aislamiento de los bloques libres de un disco y, dependiendo de la política de ajuste, su no elección para futuros ficheros.

En la memoria del sistema la fragmentación se produce cuando los procesos asignados han ocupado posiciones no contiguas de memoria dejando demasiados bloques libres de pequeño tamaño, en los que no "caben" nuevos procesos.

En sistemas de ficheros la desfragmentación trata de resolver este problema, alineando los bloques de datos contiguos y juntando los bloques libres, produciendo así fragmentos mayores que sí serán elegidos para futuros ficheros. En la memoria principal se soluciona compactando los procesos para que estos ocupen posiciones contiguas y dejar los bloques libres juntos, o también se soluciona con la paginación de memoria."

que opináis?

[danilinho9]

La fragmentación interna se produce cuando se desaprovecha memoria. En la paginación todas las páginas tienen el mismo tamaño fijo, por lo que se desaprovecha, pero no produce fragmentación externa, porque todas tienen el mismo tamaño.

En la segmentación, son de tamaño variable, no desperdicia, por tanto no produce fragmentación interna pero sí que se puede dar el caso de fragmentación externa, ya que puede venir un bloque más grande que el hueco dejado libre por un proceso anterior de tamaño menor.

[varzam_85]

Pues yo pensaba que era la d, ambas. No he repasado el resultado del c, pero esa la daba por sentado...

¿Fragmentación externa se daría solo en caso de segmentación, entonces?

[danilinho9]

Pues yo pensaba que era la d, ambas. No he repasado el resultado del c, pero esa la daba por sentado...

¿Fragmentación externa se daría solo en caso de segmentación, entonces?

Sí, fragmentación externa se da cuando, por ejemplo, llega un bloque de 30 KB y se encuentra 3 huecos no contiguos de 12 KB, 16 KB y 20 KB. Hay espacio suficiente pero no lo puede aprovechar debido a que esos 3 huecos los han dejado bloques más pequeños. En cambio en paginación no hay este problema, ya que todos los bloques tienen el mismo tamaño fijo.

[varzam_85]

Pues yo pensaba que era la d, ambas. No he repasado el resultado del c, pero esa la daba por sentado...

¿Fragmentación externa se daría solo en caso de segmentación, entonces?

Sí, fragmentación externa se da cuando, por ejemplo, llega un bloque de 30 KB y se encuentra 3 huecos no contiguos de 12 KB, 16 KB y 20 KB. Hay espacio suficiente pero no lo puede aprovechar debido a que esos 3 huecos los han dejado bloques más pequeños. En cambio en paginación no hay este problema, ya que todos los bloques tienen el mismo tamaño fijo.

No había visto la respuesta anterior antes de responder, pera la explicación es perfecta... Está claro que hay veces que sólo es cuestión de pararse un poco más a pensar en las respuestas.

Muchas gracias!

[cybernomad]

Yo lo que entiendo es que en segmentación no se produce fragmentación interna, de acuerdo, y si llega un bloque de tamaño más grande que los tamaños existentes como tu remarcas no se puede asignar.

Pero con paginación de páginas de igual tamaño, por ejemplo todas de 20 KBytes, si solo existen 3 huecos libres de 20 Kbytes discontinuos en memoria y llega un proceso de 55 Kbytes asignable a 3 páginas de 20 kbytes, el proceso se puede alojar en memoria pero quedaría alojado en una situación de fragmentación externa.

Sigo pensando que la respuesta correcta es la C

[gayopedro]

Pero con paginación de páginas de igual tamaño, por ejemplo todas de 20 KBytes, si solo existen 3 huecos libres de 20 Kbytes discontinuos en memoria y llega un proceso de 55 Kbytes asignable a 3 páginas de 20 kbytes, el proceso se puede alojar en memoria pero quedaría alojado en una situación de fragmentación externa.

Yo creo que el ejemplo que estás poniendo es precisamente un caso de fragmentación interna, se están desaprovechando 5KB internamente en una página

[cybernomad]

Claro, porque estructuras de almacenamiento de bloques o páginas de tamaño fijo provocan fragmentación interna en el último bloque/página asignado si el último bloque no lo llena completamente el proceso o fichero a asignar por no coincidir con el tamaño fijo de bloque o página.

En estructuras con tamaño variable no se produce fragmentación interna.

Ahora en cuanto a la externa, según definición, es la fragmentación que se produce en la asignación de memoria por huecos de memoria libres entre páginas o bloques asignados. Se podrían producir siempre en ambos casos, tanto con estructuras de tamaño fijo como con estructuras de tamaño variable.
Lo que provoca que la fragmentación externa se produzca es precisamente el trasiego de asignación/desasignación de procesos o ficheros en la estructura de almacenamiento.

Por eso digo que tal como está hecha la pregunta... "La paginación puede provocar...", en ningún caso provoca fragmentación interna, la fragmentación interna se produce por un diseño de estructura de almacenamiento basada en unidades (bloques de disco o páginas de memoria) de tamaño fijo.
En cambio si que puede provocar fragmentación externa.

Seguid opinando por favor, a ver si alguien puede esclarecer este punto porque estoy pensando en pedir que la corrijan.

Un saludo a todos,

[gayopedro]

Por eso digo que tal como está hecha la pregunta... "La paginación puede provocar...", en ningún caso provoca fragmentación interna, la fragmentación interna se produce por un diseño de estructura de almacenamiento basada en unidades (bloques de disco o páginas de memoria) de tamaño fijo.

No acabo de entender tu razonamiento aquí. Para mi la paginación implica por su propia definición un diseño de estructura de almacenamiento basada en unidades de tamaño fijo, y por ello fragmentación interna en el último bloque asignado (salvo que ajuste perfectamente, de ahí el "puede provocar").

En cuanto a la fragmentación externa, según lo que has copiado de la wikipedia:

En la memoria del sistema la fragmentación se produce cuando los procesos asignados han ocupado posiciones no contiguas de memoria dejando demasiados bloques libres de pequeño tamaño, en los que no "caben" nuevos procesos.

Yo creo que esa definición no sólo tiene el concepto de la memoria no contigua, sino también necesariamente el segundo concepto de que esta memoria no contigua cause memoria desperdiciada ("no caben nuevos procesos"), y lo segundo no ocurre en caso de usar paginación.

Por último la propia entrada de paginación en la wikipedia dice:

"En sistemas operativos de computadoras, los sistemas de paginación de memoria dividen los programas en pequeñas partes o páginas. Del mismo modo, la memoria es dividida en trozos del mismo tamaño que las páginas llamados marcos de página. De esta forma, la cantidad de memoria desperdiciada por un proceso es el final de su última página, lo que minimiza la fragmentación interna y evita la externa."
https://es.wikipedia.org/wiki/Paginaci% ... de_memoria

[drinkyyorx]

Por último la propia entrada de paginación en la wikipedia dice:

"En sistemas operativos de computadoras, los sistemas de paginación de memoria dividen los programas en pequeñas partes o páginas. Del mismo modo, la memoria es dividida en trozos del mismo tamaño que las páginas llamados marcos de página. De esta forma, la cantidad de memoria desperdiciada por un proceso es el final de su última página, lo que
minimiza la fragmentación interna y evita la externa."
https://es.wikipedia.org/wiki/Paginaci% ... de_memoria

Venía a pegar ese mismo párrafo.

Un saludo.

[cybernomad]

Señores,

Estaba equivocado, no viene al caso que os eche el rollo pero había entendido mal la pregunta por mi desconocimiento de la cuestión.

Gracias por las explicaciones,

[danilinho9]

Señores,

Estaba equivocado, no viene al caso que os eche el rollo pero había entendido mal la pregunta por mi desconocimiento de la cuestión.

Gracias por las explicaciones,

Mira el lado bueno, todo esto ha servido tanto para ti como para nosotros para profundizar algo más en el tema y para la próxima nos será más fácil acertar una posible pregunta al respecto.

Gracias a ti también.