64k
| PROCESO | TAMAÑO | T.EJE(seg) | T.FINAL(seg) |
|---|---|---|---|
| P1 | 10 | 20 | |
| P2 | 30 | 30 | |
| P3 | 7 | 5 | |
| P4 | 2 | 15 | |
| P5 | 20 | 8 | |
| P6 | 15 | 17 | |
| P7 | 21 | 13 | |
| P8 | 12 | 19 |
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
El proceso mas proximo a tenerminar su ejecucion es P7, por lo tanto se liberara un bloque de 21k
| PRO | TAM | EJE |
|---|---|---|
| P1 | 10 | 20 |
| 30 | 30 | |
| P3 | 7 | 5 |
| P4 | 2 | 15 |
| P5 | 20 | 8 |
| P6 | 15 | 17 |
| 21 | 13 | |
| 12 | 19 |
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P7
| P | T | E |
|---|---|---|
| P1 | 10 | 20 |
| 30 | 30 | |
| P3 | 7 | 5 |
| P4 | 2 | 15 |
| 20 | 8 | |
| P6 | 15 | 17 |
| 21 | 13 | |
| 12 | 19 |
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° Ingresa P5
1K
3° El proceso mas prox a terminar su ejecucion es P8
1K
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P8
| P | T | E |
|---|---|---|
| 10 | 20 | |
| 30 | 30 | |
| P3 | 7 | 5 |
| 2 | 15 | |
| 20 | 8 | |
| P6 | 15 | 17 |
| 21 | 13 | |
| 12 | 19 |
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° se libera un bloque de 12k por lo tanto tengo que determinar el o los procesos que pueden alojarse (P1 y p4)
1K
3° El proceso mas prox a terminar su ejecucion es P5
SO
19
P2 =30K
TE =11seg
P5 =20K
TE =2seg
P1 =10K
TE =20seg
1K
P4 =2K
TE =15seg
1K
1K
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P5
| P | T | E |
|---|---|---|
| 10 | 20 | |
| 30 | 30 | |
| P3 | 7 | 5 |
| 2 | 15 | |
| 20 | 8 | |
| 15 | 17 | |
| 21 | 13 | |
| 12 | 19 |
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° se libera un bloque de 21k por lo tanto tengo que determinar el o los procesos que pueden alojarse (P6)
1K
3° El proceso mas prox a terminar su ejecucion es P2
SO
19
P2 =30K
TE =11seg
P5 =20K
TE =2seg
P1 =10K
TE =20seg
1K
P4 =2K
TE =15seg
SO
21
P2 =30K
TE =9seg
P6 =15K
TE =17seg
P1 =10K
TE =18seg
6K
P4 =2K
TE =13seg
1K
1K
1K
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P2
| P | T | E |
|---|---|---|
| 10 | 20 | |
| 30 | 30 | |
| 7 | 5 | |
| 2 | 15 | |
| 20 | 8 | |
| 15 | 17 | |
| 21 | 13 | |
| 12 | 19 |
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° se libera un bloque de 30k por lo tanto tengo que determinar el o los procesos que pueden alojarse (P3)
1K
3° El proceso mas prox a terminar su ejecucion es P4
SO
19
P2 =30K
TE =11seg
P5 =20K
TE =2seg
P1 =10K
TE =20seg
1K
P4 =2K
TE =15seg
SO
21
P2 =30K
TE =9seg
P6 =15K
TE =17seg
P1 =10K
TE =18seg
6K
P4 =2K
TE =13seg
SO
30
P3 =7K
TE =5seg
P6 =15K
TE =8seg
P1 =10K
TE =9seg
6K
P4 =2K
TE =4seg
23K
1K
1K
1K
1K
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P4
| P | T | E |
|---|---|---|
| 10 | 20 | |
| 30 | 30 | |
| 7 | 5 | |
| 2 | 15 | |
| 20 | 8 | |
| 15 | 17 | |
| 21 | 13 | |
| 12 | 19 |
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° se libera un bloque de 2k,NO hay mas procesos(-)
1K
3° El proceso mas prox a terminar su ejecucion es P4
SO
19
P2 =30K
TE =11seg
P5 =20K
TE =2seg
P1 =10K
TE =20seg
1K
P4 =2K
TE =15seg
SO
21
P2 =30K
TE =9seg
P6 =15K
TE =17seg
P1 =10K
TE =18seg
6K
P4 =2K
TE =13seg
SO
30
P3 =7K
TE =5seg
P6 =15K
TE =8seg
P1 =10K
TE =9seg
6K
P4 =2K
TE =4seg
23K
SO
34
P3 =7K
TE =1seg
P6 =15K
TE =4seg
P1 =10K
TE =5seg
6K
2K
23K
1K
1K
1K
1K
1K
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P3
| P | T | E |
|---|---|---|
| 10 | 20 | |
| 30 | 30 | |
| 7 | 5 | |
| 2 | 15 | |
| 20 | 8 | |
| 15 | 17 | |
| 21 | 13 | |
| 12 | 19 |
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° se libera un bloque de 7k, se compacta con el fragmentacion
1K
SO
19
P2 =30K
TE =11seg
P5 =20K
TE =2seg
P1 =10K
TE =20seg
1K
P4 =2K
TE =15seg
SO
21
P2 =30K
TE =9seg
P6 =15K
TE =17seg
P1 =10K
TE =18seg
6K
P4 =2K
TE =13seg
SO
30
P3 =7K
TE =5seg
P6 =15K
TE =8seg
P1 =10K
TE =9seg
6K
P4 =2K
TE =4seg
23K
SO
34
P3 =7K
TE =1seg
P6 =15K
TE =4seg
P1 =10K
TE =5seg
6K
2K
23K
1K
1K
1K
1K
1K
1K
3° El proceso mas prox a terminar su ejecucion es P6
SO
35
P6 =15K
TE =3seg
P1 =10K
TE =4seg
6K
2K
1K
SO
0K
30K
63K
64K
0
30K
21K
1K
51K
12K
P2 =30K
TE =30seg
P7 =21K
TE =13seg
P8 =12K
TE =19seg
1° Finaliza P6
SO
13
P2 =30K
TE =17seg
P5 =20K
TE =8seg
P8 =12K
TE =6seg
2° se libera un bloque de 15k, se compacta con el fragmentacion
1K
SO
19
P2 =30K
TE =11seg
P5 =20K
TE =2seg
P1 =10K
TE =20seg
1K
P4 =2K
TE =15seg
SO
21
P2 =30K
TE =9seg
P6 =15K
TE =17seg
P1 =10K
TE =18seg
6K
P4 =2K
TE =13seg
SO
30
P3 =7K
TE =5seg
P6 =15K
TE =8seg
P1 =10K
TE =9seg
6K
P4 =2K
TE =4seg
23K
SO
34
P3 =7K
TE =1seg
P6 =15K
TE =4seg
P1 =10K
TE =5seg
6K
2K
23K
1K
1K
1K
1K
1K
1K
3° El proceso mas prox a terminar su ejecucion es P1
SO
35
P6 =15K
TE =3seg
P1 =10K
TE =4seg
6K
2K
1K
SO
38
P1 =10K
TE =1seg
2K
1K