Diferencia entre revisiones de «Otro ejemplo»
De Wiki de Sistemas Operativos
| Línea 31: | Línea 31: | ||
¿A qué criterio pertenece esta solución? | ¿A qué criterio pertenece esta solución? | ||
--[[Usuario:Jorcalmar|Jorcalmar]] 16:42 31 may 2011 (UTC) | --[[Usuario:Jorcalmar|Jorcalmar]] 16:42 31 may 2011 (UTC) | ||
| + | |||
| + | |||
| + | Soluciones: | ||
| + | |||
| + | '''a) Mejor ajuste estático''': Asociamos a cada proceso la partición menor en la que cabe. En nuestro caso: | ||
| + | P1: H1 | ||
| + | P2: H2 | ||
| + | P3: H1/H2 el que acabe primero. | ||
| + | P4: H4 | ||
| + | P5: H4 | ||
| + | P6: H1/H2 el que acabe primero. | ||
| + | P7: H1/H2 el que acabe primero. | ||
| + | P8: H1/H2 el que acabe primero. | ||
| + | |||
| + | Como vemos, usando este criterio, la partición H3 se queda siempre libre. Éste es uno de los inconvenientes del mejor ajuste estático, no aprovechamos todas las particiones. | ||
| + | |||
| + | | P1| P1| P1| P1| P1| P1| P1| P1| P3| P3| P7| P7 | ||
| + | H1|---|---|---|---|---|---|---|--->---|--->---|---> | ||
| + | | | | | | | | | | | | | | | ||
| + | | P2| P2| P2| P2| P2| P2| P2| P2| P6| P6| P8| P8 | ||
| + | H2|---|---|---|---|---|---|---|--->---|-->|---|---> | ||
| + | | | | | | | | | | | | | | | ||
| + | | | | | | | | | | | | | | | ||
| + | H3| | | | | | | | | | | | | | ||
| + | | | | | | | | | | | | | | | ||
| + | | P4| P4| P5| P5| | | | | | | | | | ||
| + | H4|---|--->---|---> | | | | | | | | | ||
| + | |___|___|___|___|___|___|___|___|___|__ |___|___| | ||
| + | 0 1 2 3 4 5 6 7 8 9 10 11 12 | ||
Revisión del 18:15 31 may 2011
Ej: tenemos los siguientes procesos: m(P1)=6KB,m(P2)=1KB,m(P3)=3KB,m(P4)=31KB,m(P5)=30KB,m(P6)=2KB,m(P7)=4KB,m(P8)=1KB;
y una memoria de 64 KB divididos en 4 huecos como sigue:
_____
|_____| H1 = 8KB | m(P1)=6KB | H0(P1)=0 | t(P1)=8
|_____| H2 = 8KB | m(P2)=1KB | H0(P2)=0 | t(P2)=8
| | | m(P3)=3KB | H0(P3)=1 | t(P3)=2
|_____| H3 = 16KB | m(P4)=31KB | H0(P4)=0 | t(P4)=2
| | | m(P5)=30KB | H0(P5)=0 | t(P5)=2
| | | m(P6)=2KB | H0(P6)=0 | t(P6)=2
| | H4 = 32KB | m(P7)=4KB | H0(P7)=2 | t(P7)=2
|_____| | m(P8)=1KB | H0(P8)=0 | t(P8)=2
solución:
>: fin del proceso.
| P1| P1| P1| P1| P1| P1| P1| P1| |
H1|---|---|---|---|---|---|---|---> |
| | | | | | | | | |
| P6| P6| P7| P7| P3| P3| | | |
H2|---|--->---|--->---|---> | | |
| | | | | | | | | |
| P2| P2| P2| P2| P2| P2| P2| P2| |
H3|---|---|---|---|---|---|---|---> |
| | | | | | | | | |
| P4| P4| P5| P5| P8| P8| | | |
H4|---|--->---|--->---|---> | | |
|___|___|___|___|___|___|___|___|___|__>
0 1 2 3 4 5 6 7 8 9 t
¿A qué criterio pertenece esta solución?
--Jorcalmar 16:42 31 may 2011 (UTC)
Soluciones:
a) Mejor ajuste estático: Asociamos a cada proceso la partición menor en la que cabe. En nuestro caso: P1: H1 P2: H2 P3: H1/H2 el que acabe primero. P4: H4 P5: H4 P6: H1/H2 el que acabe primero. P7: H1/H2 el que acabe primero. P8: H1/H2 el que acabe primero.
Como vemos, usando este criterio, la partición H3 se queda siempre libre. Éste es uno de los inconvenientes del mejor ajuste estático, no aprovechamos todas las particiones.
| P1| P1| P1| P1| P1| P1| P1| P1| P3| P3| P7| P7
H1|---|---|---|---|---|---|---|--->---|--->---|--->
| | | | | | | | | | | | |
| P2| P2| P2| P2| P2| P2| P2| P2| P6| P6| P8| P8
H2|---|---|---|---|---|---|---|--->---|-->|---|--->
| | | | | | | | | | | | |
| | | | | | | | | | | | |
H3| | | | | | | | | | | | |
| | | | | | | | | | | | |
| P4| P4| P5| P5| | | | | | | | |
H4|---|--->---|---> | | | | | | | |
|___|___|___|___|___|___|___|___|___|__ |___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12
