Diferencia entre revisiones de «SO multiprogramables con particiones fijas»
De Wiki de Sistemas Operativos
(→Criterios de asignación) |
|||
| Línea 11: | Línea 11: | ||
=Criterios de asignación= | =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. | 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 | Ej: con 64 KB y los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB | ||
| Línea 24: | Línea 22: | ||
| | H4 = 32KB | | | H4 = 32KB | ||
|_| | |_| | ||
| + | |||
| + | |||
| + | *'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa | ||
| + | |||
[[solución mejor ajuste estático|Ver solución]] | [[solución mejor ajuste estático|Ver solución]] | ||
Revisión del 13:35 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
- Primer ajuste: cuando una partición queda libre, se asigna el primer proceso que quepa en ella
- Mejor ajuste dinámico: cuando una partición queda libre, se asigna el mayor proceso que queda en ella
