Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UPM
Planificacin dinmica
de tareas
Juan Antonio de la Puente
DIT/UPM
Sistemas dinmicos
8/11/07
Planificacin de tareas
Primero el ms urgente
8/11/07
Planificacin de tareas
Ci
U = # "1
T
i=1 i
8/11/07
Planificacin de tareas
Ejemplo
Tarea
30
10
30
0,333
40
10
40
0,250
50
12
50
0,240
Total
0,823
1
2
3
0
8/11/07
20
40
60
80
100
Planificacin de tareas
120
140
160
30
10
30
10
40
10
40
20
50
12
50
52
1
2
fallo!
3
0
8/11/07
20
40
60
80
100
Planificacin de tareas
120
140
160
" = max(CR )
8/11/07
Planificacin de tareas
8/11/07
Planificacin de tareas
Ejemplo
Tarea
"1
"2
"3
R1
R2
R3
3
2
1
1
2
3
0
1
1
1
3
2
1 :
2:
A21; W(R3,3); W(R2,1);A22; S(R2); S(R3); A23; W(R1,2); A24; S(R1); A25
3:
A31; W(R2,1); W(R1,3);A32; S(R1); S(R2); A33; W(R3,2); A34; S(R3); A35
Recurso
R1
R2
R3
8/11/07
D
5
10
20
CR(3)
0
0
CR(2)
1
2
Planificacin de tareas
CR(1)
2
0
2
CR(0)
3
2
3
Ejemplo (cont.)
2
3
3 2 3
2
3
0
8/11/07
Planificacin de tareas
j,k
!
8/11/07
Planificacin de tareas
10
Estabilidad
Esto ocurre:
cuando se producen sobrecargas inesperadas.
con los mtodos de esfuerzo ptimo.
8/11/07
Planificacin de tareas
11
8/11/07
Planificacin de tareas
12
Primero el ms valioso
8/11/07
Planificacin de tareas
13
8/11/07
Planificacin de tareas
14
Resumen
8/11/07
Planificacin de tareas
15