Diferencia entre revisiones de «SO multiprogramables con particiones variables»
(Página nueva: Esto es un esbozo. == Criterios de asignación == - Primer ajuste Consiste en Las dos principales desventajas son su alto desperdicio interno, y el elevado uso de las primeras posi...) |
|||
| Línea 1: | Línea 1: | ||
| − | + | == Elementos de administración == | |
| + | |||
| + | - '''Mapas de bits''' | ||
| + | Dividiendo la memoria en bloques, se utiliza un bit para representar si dicho bloque está libre o asignado. | ||
| + | |||
| + | - '''Listas de control''' | ||
| + | Se almacena en una lista el tamaño de los huecos y las posiciones de memoria entre las que se encuentran comprendidos. | ||
| + | |||
== Criterios de asignación == | == Criterios de asignación == | ||
| − | - Primer ajuste | + | - '''Primer ajuste''' |
| − | Consiste en | + | Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. |
Las dos principales desventajas son su alto desperdicio interno, y 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. | Las dos principales desventajas son su alto desperdicio interno, y 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. | ||
| − | - Siguiente ajuste | + | - '''Siguiente ajuste''' |
| − | Se continúa | + | Se continúa a partir de la posición de la última asignación realizada. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria. |
| − | - Mejor ajuste | + | - '''Mejor ajuste''' |
| + | Consiste en asignarle al proceso el hueco con menor ajuste interno. | ||
| + | Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'') | ||
| − | - Peor ajuste | + | - '''Peor ajuste''' |
| − | - Ajuste rápido | + | - '''Ajuste rápido''' |
| − | - Método de los compañeros | + | - '''Método de los compañeros''' |
Revisión del 15:47 16 may 2011
Elementos de administración
- Mapas de bits Dividiendo la memoria en bloques, se utiliza un bit para representar si dicho bloque está libre o asignado.
- Listas de control Se almacena en una lista el tamaño de los huecos y las posiciones de memoria entre las que se encuentran comprendidos.
Criterios de asignación
- Primer ajuste Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. Las dos principales desventajas son su alto desperdicio interno, y 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.
- Siguiente ajuste Se continúa a partir de la posición de la última asignación realizada. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria.
- Mejor ajuste Consiste en asignarle al proceso el hueco con menor ajuste interno. Su mayor inconveniente es su orden de complejidad (orden lineal, O(n))
- Peor ajuste
- Ajuste rápido
- Método de los compañeros
