Planificación de procésos

Que es la planificación de procesos?
La planificación de procesos es mediante por lo que se debe decidir cuál de los procesos a de ser ejecutado o finalizado, y qué orden de ejecución debe seguirse. Esta función tiene como objetivo aprovechar al máximo el sistema.

Tipos de Planificaciones de procesos (3 mas importantes):

ROUND-ROBIN:
Asigna rotativa-mente los tiempos de ejecución. Se le da un ciclo al proceso y se pasa al siguiente.

Proceso	Ciclo de llegada	Ciclos totales	CICLO INICIAL	CICLO FINAL
A	0	3	1	4
B	2	6	3	18
C	4	4	6	16
D	6	5	9	20
E	8	2	10	14

El ciclo inicial es la primera ejecución del proceso, y el ficlo final es la ultima.

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

A

I

X

X

E

X

B

I

X

E

X

E

X

E

E

E

X

E

E

E

X

E

E

X

C

I

E

X

E

X

E

E

E

X

E

E

E

X

D

I

E

E

X

E

E

E

X

E

E

E

X

E

X

X

E

I

E

X

E

E

E

X

X = En Ejecución   E = En espera    I = Llegada   X = Finalizado

First Come First Serve (FCFS):

Es muy facil, el que primero llega, ejecuta hasta su finalización.

Proceso	Ciclo de llegada	Ciclos totales	CICLO INICIAL	CICLO FINAL
A	0	3	1	3
B	2	6	4	9
C	4	4	10	13
D	6	5	14	18
E	8	2	19	20

El ciclo inicial es la primera ejecución del proceso, y el ficlo final es la ultima.

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

A

I

X

X

X

B

I

E

X

X

X

X

X

X

C

I

E

E

E

E

E

X

X

X

X

D

I

E

E

E

E

E

E

E

X

X

X

X

X

E

I

E

E

E

E

E

E

E

E

E

E

X

X

X = En Ejecución   E = En espera    I = Llegada   X = Finalizado

Short Time Remainder (STR):

Tiene preferencia el proceso con menos ciclos pendientes.

Proceso	Ciclo de llegada	Ciclos totales	CICLO INICIAL	CICLO FINAL
A	0	3	1	3
B	2	6	4	20
C	4	4	5	8
D	6	5	11	15
E	8	2	9	10

El ciclo inicial es la primera ejecución del proceso, y el ficlo final es la ultima.

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

A

I

X

X

X

B

I

E

X

E

E

E

E

E

E

E

E

E

E

E

X

X

X

X

X

C

I

X

X

X

X

D

I

E

E

E

E

X

X

X

X

X

E

I

X

X

X = En Ejecución   E = En espera   I = Llegada   X = Finalizado