Quiero encontrar la fragmentación total externa e interna. Lo que entiendo es que la fragmentación externa ocurre cuando los procesos se cargan y eliminan de la memoria, lo que hace que la memoria se rompa en pequeños pedazos, y que la fragmentación interna es la memoria interna no utilizada de una partición.
Como ejemplo, digamos que tengo los siguientes agujeros de memoria: 50 KB, 400 KB, 130 KB, 300 KB, 150 KB y 70 KB (en ese orden). Ahora tengo los siguientes procesos que necesitan el siguiente espacio de memoria (en orden): A = 230 KB, B = 180 KB, C = 130 KB, D = 120 KB, E = 200 KB.
Usando el método primer ajuste , he determinado la siguiente asignación:
50 KB de agujero se asignan 0 procesos -> 50 KB libres
400 KB de agujero se asignan procesos A y C -> 40 KB libres
130 KB de agujero se asigna al proceso D -> 10 KB libres
300 KB El agujero se asigna al proceso B -> 120 KB libres
150 KB Se asignan 0 procesos al agujero -> 150 KB libres
70 KB Se asignan 0 procesos al agujero -> 70 KB libres
Entonces, según mi comprensión de las definiciones:
Fragmentación interna total = 50 KB + 150 KB + 70 KB = 270 KB
Fragmentación externa total = 40 KB + 10 KB + 120 KB = 170 KB
¿Es correcto? Gracias.
Comentarios
- Desalentamos " por favor verifique si mi respuesta es correcta " preguntas, ya que solo " sí / no " son posibles las respuestas, que ganó ' t ayudarlo a usted o a los futuros visitantes. Consulte aquí y aquí . ¿Puedes editar tu publicación para preguntar sobre un problema conceptual específico del que ' no estás seguro? Como regla general, una buena pregunta conceptual debería ser útil incluso para alguien que no ' t esté viendo el problema en el que está trabajando. Si solo necesita que alguien revise su trabajo, puede buscar a un amigo, compañero de clase o maestro.
- Sí, el problema conceptual es encontrar la fragmentación total externa e interna. Es ' el título de la pregunta. Proporcioné un ejemplo como un intento de responder mi propia pregunta.
- ¿Qué " mide realmente la fragmentación " ? No ' ni siquiera sé qué unidades son apropiadas para describir una cantidad con este nombre, pero parece muy poco probable que sea simplemente un número de bytes formado sumando el tamaño de cada fragmento, simplemente porque entonces " la fragmentación " de un solo orificio de 270 KB sería igual como " la fragmentación " de 270 agujeros, cada uno de tamaño 1KB, cuando claramente cualquier medida significativa asignaría un número mayor a este último.
Respuesta
Según el problema, el proceso A se asigna a 400 KB de memoria, por lo que la memoria se divide en dos partes, una para satisfacer la solicitud y el resto (170 KB) es el tipo de fragmentación externa denotado por (170 KB E).
De manera similar para el proceso B, que usa 300 KB, resulta en 120 KB E.
De manera similar para el proceso c utilizando (170 KB E) resultados (40 KB E).
De manera similar para el proceso D us ing (130 KB) resultados (10 KB E) la solicitud del proceso E no se puede completar Por lo tanto, fragmentación externa total = 40 + 10 + 120 = 170 KB
Fragmentación interna total = 50 + 150 + 70 = 270 KB
Respuesta
¡NO! La fragmentación interna total es 40 + 10 + 120 = 170 kB y la fragmentación externa total es 50 +150 + 70 = 270 kB
Respuesta
En primer lugar, debe especificar si sus particiones son de tamaño fijo o variable. En caso de que estén usando particiones dinámicas (tamaño variable), la fragmentación interna siempre será 0 ya que está definida solo para particiones de tamaño fijo. Ahora, asumiendo que su partición es estática, la fragmentación interna total será la suma de todas las fragmentaciones internas. Y para la fragmentación externa es igual a la memoria libre total disponible (huecos más memoria libre contigua). Por lo tanto, la fragmentación externa aquí será (50 + 40 + 10 + 120 + 150 + 70) KB = la memoria libre total disponible = memoria no utilizada total. Si bien la fragmentación interna será de (40 + 10 + 120) KB, las particiones que no se utilicen no se contarán ya que no están asignadas a ningún proceso. La fragmentación externa es un superconjunto de fragmentación interna en caso de particiones de tamaño fijo.