Diferencia entre revisiones de «SO multiprogramables con particiones fijas»
De Wiki de Sistemas Operativos
(Página nueva: 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=...) |
(→Criterios de asignación) |
||
| Línea 22: | Línea 22: | ||
| | | | | | ||
| | | | | | ||
| − | | | H4 = 32KB | + | | | H4 = 32KB |
|_| | |_| | ||
| + | [[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 | ||
| − | + | ||
| + | [[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 | ||
| − | + | ||
| + | [[solución ajuste dinámico|Ver solución]] | ||
Revisión del 14:33 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.
- Mejor ajuste estático: se adjudica cada proceso a la menor partición que quepa
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 |_|
- 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
