Diferencia entre revisiones de «SO multiprogramables con particiones variables»
De Wiki de Sistemas Operativos
| Línea 1: | Línea 1: | ||
== Elementos de administración == | == 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. | |
| − | 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. | |
| − | 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''': Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. | |
| − | 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''': 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. | |
| − | 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)'') | |
| − | 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''': Al contrario que el criterio anterior, se asigna a cada proceso el hueco con mayor ajuste interno. Tiene el mismo inconveniente en cuanto a orden de complejidad que el mejor ajuste. | |
| − | + | * '''Ajuste rápido''' | |
| − | + | * '''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 | |
Revisión del 16:54 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: Al contrario que el criterio anterior, se asigna a cada proceso el hueco con mayor ajuste interno. Tiene el mismo inconveniente en cuanto a orden de complejidad que el mejor ajuste.
- Ajuste rápido
- Método de los compañeros: Es una variante del ajuste rápido, en el que los huecos se dividen en potencias de 2: 21, 22, ..., 2k 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
