SO multiprogramables con particiones variables - Historial de revisiones

Eleayogar en 16:38 2 abr 2020

2020-04-02T16:38:29Z

Josleamat en 17:37 18 dic 2017

2017-12-18T17:37:15Z

Juagommat: /* Método de los compañeros */

2017-12-14T17:33:50Z

‎Método de los compañeros

Juagommat: /* Mejor ajuste */

2017-12-14T17:30:25Z

‎Mejor ajuste

Juagommat en 17:07 14 dic 2017

2017-12-14T17:07:57Z

Juagommat: /* Siguiente ajuste */

2017-11-30T17:18:38Z

‎Siguiente ajuste

Juagommat: Añadido hipervínculo: 8.3 Segmentación

2017-10-07T16:33:38Z

Añadido hipervínculo: 8.3 Segmentación

Evaramcas1 en 16:45 16 dic 2015

2015-12-16T16:45:29Z

Lorperler: /* Método de los compañeros */

2014-12-15T15:08:37Z

‎Método de los compañeros

Robmannak: /* Primer ajuste */

2014-12-02T11:03:30Z

‎Primer ajuste

← Revisión anterior		Revisión del 16:38 2 abr 2020
Línea 169:		Línea 169:
	Además, permite la visualización de la memoria en cada momento tanto como listas de control como mapas de bits.		Además, permite la visualización de la memoria en cada momento tanto como listas de control como mapas de bits.

−	8.3 [[Segmentación \| Segmentación]]	+	7.3 [[Segmentación \| Segmentación]]

← Revisión anterior		Revisión del 17:37 18 dic 2017
Línea 91:		Línea 91:

	Es evidente que cuando llega el P5 se necesitan 7 unidades de memoria, y éstas no están disponibles en el hueco de 27 a 31 (ahí solo hay 5) por lo que da la vuelta, vuelve a comenzar y lo asigna al primero que encuentra, que resulta ser casualmente, el 20-26. --[[Usuario:Ferguatol\|fernandoenzo]] 22:14 19 dic 2011 (UTC)		Es evidente que cuando llega el P5 se necesitan 7 unidades de memoria, y éstas no están disponibles en el hueco de 27 a 31 (ahí solo hay 5) por lo que da la vuelta, vuelve a comenzar y lo asigna al primero que encuentra, que resulta ser casualmente, el 20-26. --[[Usuario:Ferguatol\|fernandoenzo]] 22:14 19 dic 2011 (UTC)
		+
		+	Respuesta a la duda, el proceso no da la vuelta, tal y como se indica en teoría, Se continúa a partir de la posición de la última asignación realizada, que en este caso es la posición 20 --[[Usuario:Josleamat \|Jose María Leal]] 18:43 18 dic 2017 (UTC)

	== Mejor ajuste ==		== Mejor ajuste ==

@@ Línea 125: / Línea 125: @@
 == Método de los compañeros ==
-Es una variante del ajuste rápido, en el que los huecos se dividen en potencias de 2: 2<sup>1</sup>, 2<sup>2</sup>, ..., 2<sup>k</sup>. No es un método usado en la práctica, ya que al realizar redondeos a potencias de 2, se produce un elevado desperdicio interno. Es un método rápido tanto en la asignación como en la liberación de bloques.
+Es una variante del ajuste rápido, en el que los huecos se dividen en potencias de 2: 2<sup>1</sup>, 2<sup>2</sup>, ..., 2<sup>k</sup>. No es un método usado en la práctica, ya que, al realizar redondeos a potencias de 2, se produce un elevado desperdicio interno. Es un método rápido tanto en la asignación como en la liberación de bloques.
 El funcionamiento es el siguiente:
-Cuando se necesita un bloque de tamaño T se busca en la lista de la 1ª potencia mayor o igual a T (por ejemplo 2<sup>k</sup>), si no hay ninguno se busca en la lista de la siguiente potencia (2<sup>k+1</sup>), si encontramos un bloque libre se retira y se divide por la mitad: una parte se le asigna al proceso y la otra se almacena en la lista de los huecos de tamaño 2<sup>k</sup>.
+Cuando se necesita un bloque de tamaño T se busca en la lista de la 1ª potencia mayor o igual a T (por ejemplo, 2<sup>k</sup>), si no hay ninguno se busca en la lista de la siguiente potencia (2<sup>k+1</sup>), si encontramos un bloque libre se retira y se divide por la mitad: una parte se le asigna al proceso y la otra se almacena en la lista de los huecos de tamaño 2<sup>k</sup>.
 ''Organización de los bloques:''

@@ Línea 94: / Línea 94: @@
 == Mejor ajuste ==
-Consiste en asignarle al proceso el hueco con menor desperdicio interno, i.e, el hueco el cual al serle asignado el proceso deja menos espacio sin utilizar. Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'') debido a que hay que recorrer todo el mapa de bits o toda la lista de control (una posible solución seria usar una lista de control encadenada que mantenga los huecos ordenados por tamaño creciente).
+Consiste en asignarle al proceso el hueco con menor desperdicio interno, i.e, el hueco el cual al serle asignado el proceso deja menos espacio sin utilizar. Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'') debido a que hay que recorrer todo el mapa de bits o toda la lista de control (una posible solución sería usar una lista de control encadenada que mantenga los huecos ordenados por tamaño creciente).
 Otro problema es la fragmentación externa, debido a que se asigna el menor hueco posible, el espacio sobrante será del menor tamaño posible lo que da lugar a huecos de tamaño normalmente insuficiente para contener programas.

← Revisión anterior		Revisión del 17:07 14 dic 2017
Línea 1:		Línea 1:
−	En este tipo de sistemas, las particiones para cada proceso se van creando a medida que son asignadas al procesador. Tiene como ventaja principal que evitamos el desperdicio de memoria dentro de cada bloque ya que cada uno está hecho a medida para el proceso que contiene. Por el contrario, una vez que un proceso ha concluido, su partición se queda en desuso y sería necesario aplicar algoritmos de desfragmentación de memoria(supone un alto coste de rendimiento) para poder unificar todas las partes que han quedado libres y así reciclar las particiones que quedaron huérfanas. Otra forma de obtener particiones de mayor tamaño es unificar dos o más huecos adyacentes en uno sólo.	+	En este tipo de sistemas, las particiones para cada proceso se van creando a medida que son asignadas al procesador. Tiene como ventaja principal que evitamos el desperdicio de memoria dentro de cada bloque ya que cada uno está hecho a medida para el proceso que contiene. Por el contrario, una vez que un proceso ha concluido, su partición se queda en desuso y sería necesario aplicar algoritmos de desfragmentación de memoria (supone un alto coste de rendimiento) para poder unificar todas las partes que han quedado libres y así reciclar las particiones que quedaron huérfanas. Otra forma de obtener particiones de mayor tamaño es unificar dos o más huecos adyacentes en uno sólo.

	''Ejemplo:''		''Ejemplo:''

@@ Línea 58: / Línea 58: @@
 == Siguiente ajuste ==
-Se continúa a partir de la posición de la última asignación realizada.Es muy probable que haya un hueco a partir de esa posición, reduciendo la longitud de la búsqueda. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria. Cuando se alcanza el final de la memoria se vuelve a comenzar la búsqueda desde el principio (por ello este criterio es también conocido como primer ajuste circular).
+Se continúa a partir de la posición de la última asignación realizada. Es muy probable que haya un hueco a partir de esa posición, reduciendo la longitud de la búsqueda. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria. Cuando se alcanza el final de la memoria se vuelve a comenzar la búsqueda desde el principio (por ello este criterio es también conocido como primer ajuste circular).
 Ejemplo: Suponiendo una memoria principal de 32 KB.

← Revisión anterior		Revisión del 16:33 7 oct 2017
Línea 166:		Línea 166:

	Además, permite la visualización de la memoria en cada momento tanto como listas de control como mapas de bits.		Además, permite la visualización de la memoria en cada momento tanto como listas de control como mapas de bits.
		+
		+	8.3 [[Segmentación \| Segmentación]]

@@ Línea 95: / Línea 95: @@
 Consiste en asignarle al proceso el hueco con menor desperdicio interno, i.e, el hueco el cual al serle asignado el proceso deja menos espacio sin utilizar. Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'') debido a que hay que recorrer todo el mapa de bits o toda la lista de control (una posible solución seria usar una lista de control encadenada que mantenga los huecos ordenados por tamaño creciente).
-Otro problema es la fragmentación externa, debido a que se asigna el menor hueco posible, el espacio sobrante sera del menor tamaño posible lo que da lugar a huecos de tamaño normalmente insuficiente para contener programas.
+Otro problema es la fragmentación externa, debido a que se asigna el menor hueco posible, el espacio sobrante será del menor tamaño posible lo que da lugar a huecos de tamaño normalmente insuficiente para contener programas.
 == Peor ajuste ==

@@ Línea 27: / Línea 27: @@
 == Primer ajuste ==
-Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. La  principal desventaja es el elevado uso de las primeras posiciones de memoria. Este último inconveniente repercute negativamente en la circuitería, debido a que se produce un mayor desgaste en dichas posiciones.
+Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. La  principal desventaja es el reiterado uso de las primeras posiciones de memoria. Este último inconveniente repercute negativamente en la circuitería, debido a que se produce un mayor desgaste en dichas posiciones.
 Ejemplo: Suponiendo una memoria principal de 32 KB.