Diferencia entre revisiones de «SO multiprogramables con particiones fijas»
De Wiki de Sistemas Operativos
| Línea 24: | Línea 24: | ||
| − | *'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa | + | *'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1) |
[[solución mejor ajuste estático|Ver solución]] | [[solución mejor ajuste estático|Ver solución]] | ||
| − | *'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso que quepa en ella | + | *'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso que quepa en ella. Complejidad: O(1) |
[[solución primer ajuste|Ver solución]] | [[solución primer ajuste|Ver solución]] | ||
| − | *'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que queda en ella | + | *'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que queda en ella. Complejidad: O(nlog(p)) |
[[solución ajuste dinámico|Ver solución]] | [[solución ajuste dinámico|Ver solución]] | ||
Revisión del 13:36 11 may 2011
La memoria se encuentra dividida en particiones, en cada una habrá un proceso.
Estrategias
- Cancelación: "no hay memoria, prueba luego"
- Espera: añadir a la cola
Limitaciones
- Procesos partición máxima -> No se ejecuta
- Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes
Criterios de asignación
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.
Ej: con 64 KB y los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB _ |_| H1 = 8KB |_| H2 = 8KB | | |_| H3 = 16KB | | | | | | H4 = 32KB |_|
- Mejor ajuste estático: se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)
- Primer ajuste: cuando una partición queda libre, se asigna el primer proceso que quepa en ella. Complejidad: O(1)
- Mejor ajuste dinámico: cuando una partición queda libre, se asigna el mayor proceso que queda en ella. Complejidad: O(nlog(p))
