![MULTIPROGRAMACION CON
PARTICIONES VARIABLES
• Sea la lista de particiones, y suponiendo
que las búsquedas de estas empiezan
por el PRINCIPIO de la lista y que las
nuevas particiones generadas por
asignación de memoria a procesos se
colocan al final de la lista. Aplicar las 3
técnicas de asignación de memoria,
teniendo en cuenta la lista de procesos
que piden memoria en el orden
especificado en un sistema de gestión
de memoria de particiones variables:
• Lista de procesos: P1 (150K), P2 (200K),
P3 (75K) /* Entre paréntesis, tamaño
del proceso */
• Lista de particiones: PRINCIPIO-> 80K
[1000K] -> 550K [7000K] -> 425K
[10000K] -> /* Tamaño de cada part., y,
entre corchetes, posición inicial de cada
uno */
SO
Part1 80k
0
1000
7000
10000
Part2 550k
Part3 425k](https://image.slidesharecdn.com/multiprogramacionconparticionesfijasos360-180410040702/85/Multiprogramacion-con-particiones-fijas-os-360-1-320.jpg)
![MULTIPROGRAMACION CON
PARTICIONES FIJAS
• Sea la lista de particiones fijas, y
suponiendo que las búsquedas de estas
empiezan por el PRINCIPIO de la lista.
Aplicar las 3 técnicas de asignación de
memoria, teniendo en cuenta la lista de
procesos que piden memoria en el orden
especificado en un sistema de gestión
de memoria de particiones fijas:
• Lista de procesos: P1 (150K), P2 (200K),
P3 (400K) P4 (110k) /* Entre
paréntesis, tamaño del proceso */
• Lista de particiones: PRINCIPIO-> 250K
[1000K] -> 120K [3500K] -> 400K
[7000K] -> 160K [10000K] -> /* Tamaño
de cada part., y, entre corchetes,
posición inicial de cada uno */
SO
Part1 250k
0
1000
3500
7000
10000
Part3 400k
Part4 160k
Part2 120k](https://image.slidesharecdn.com/multiprogramacionconparticionesfijasos360-180410040702/85/Multiprogramacion-con-particiones-fijas-os-360-5-320.jpg)
Multiprogramacion con particiones fijas (os 360)
- 1. MULTIPROGRAMACION CON PARTICIONES VARIABLES • Sea la lista de particiones, y suponiendo que las búsquedas de estas empiezan por el PRINCIPIO de la lista y que las nuevas particiones generadas por asignación de memoria a procesos se colocan al final de la lista. Aplicar las 3 técnicas de asignación de memoria, teniendo en cuenta la lista de procesos que piden memoria en el orden especificado en un sistema de gestión de memoria de particiones variables: • Lista de procesos: P1 (150K), P2 (200K), P3 (75K) /* Entre paréntesis, tamaño del proceso */ • Lista de particiones: PRINCIPIO-> 80K [1000K] -> 550K [7000K] -> 425K [10000K] -> /* Tamaño de cada part., y, entre corchetes, posición inicial de cada uno */ SO Part1 80k 0 1000 7000 10000 Part2 550k Part3 425k
- 2. SO Part1 80k Part6 5k 0 1000 1075 7000 7150 10000 10425 Part2 550k Part4 400k Part3 425k Part5 225k Técnica: Primer ajuste PART. Part1 80k (O) Part2 550k (O) Part3 425k (O) Part4 400k Part5 225k Part6 5k PROC. P1 (150k) P2 (200k) P3 (75k) P1 P2 P3 Particiones libres iniciales Ninguna Fragmentación externa= 5+400+225 = 630k
- 3. Técnica: Mejor ajuste SO Part1 80k 0 1000 7000 7150 10000 10150 10350 Part2 550k PART. Part1 80k Part2 550k Part3 425k (O) Part4 275k (O) Part5 75k (O) PROC. P1 (150k) P2 (200k) P3 (75k) P1 Part3 425k Part4 275k Part5 75k P2 P3 Particiones libres iniciales Part1 80k Part2 550k Fragmentación externa=0
- 4. Técnica: Peor ajuste SO Part1 80k 0 1000 7000 7150 7225 10000 10200 Part2 550k Part4 400k Part6 325k PART. Part1 80k Part2 550k Part3 425k Part4 400k (O) Part5 225k (O) Part6 325k PROC. P1 (150k) P2 (200k) P3 (75k) P1 Part3 425k Part5 225k P2 P3 P3 Particiones libres iniciales Part1 80k Fragmentación externa= 325+225 =550k
- 5. MULTIPROGRAMACION CON PARTICIONES FIJAS • Sea la lista de particiones fijas, y suponiendo que las búsquedas de estas empiezan por el PRINCIPIO de la lista. Aplicar las 3 técnicas de asignación de memoria, teniendo en cuenta la lista de procesos que piden memoria en el orden especificado en un sistema de gestión de memoria de particiones fijas: • Lista de procesos: P1 (150K), P2 (200K), P3 (400K) P4 (110k) /* Entre paréntesis, tamaño del proceso */ • Lista de particiones: PRINCIPIO-> 250K [1000K] -> 120K [3500K] -> 400K [7000K] -> 160K [10000K] -> /* Tamaño de cada part., y, entre corchetes, posición inicial de cada uno */ SO Part1 250k 0 1000 3500 7000 10000 Part3 400k Part4 160k Part2 120k
- 6. Técnica: Primer ajuste SO Part1 250k Sin uso 100k 0 1000 1150 3500 3610 7000 7200 10000 Part3 400k Sin uso 200k Part4 160k Part2 120k Sin uso 10k PART. Fragm. interna Part1 250k (O) 100k Part2 120k (O) 10k Part3 400k (O) 200k Part4 160k PROC. P1 (150k) P2 (200k) P3 (400k) P4 (110k) P1 P2 P4 P2
- 7. Técnica: Mejor ajuste SO Part1 250k Sin uso 50k 0 1000 1200 3500 3610 7000 10000 10150 Part3 400k Sin uso 0k Part4 160k Sin uso 10k Part2 120k Sin uso 10k PART. Fragm. Interna Part1 250k (O) 50k Part2 120k (O) 10k Part3 400k (O) 0k Part4 160k (O) 10k PROC. P1 (150k) P2 (200k) P3 (400k) P4 (110k) P1 P2 P3 P4
- 8. Técnica: Peor ajuste SO Part1 250k Sin uso 50k 0 1000 1200 3500 7000 7150 10000 10110 Part3 400k Sin uso 250k Part4 160k Sin uso 50k Part2 120k PART. Fragm. interna Part1 250k (O) 50k Part2 120k Part3 400k (O) 250k Part4 160k (O) 50k PROC. P1 (150k) P2 (200k) P3 (400k) P4 (110k) P4 P2 P1
- 9. Listas enlazadas P 0 5 H 5 3 P 8 6 Proceso Inicio Longitud Puntero Partición o Hueco