Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tiempo en proc.2
(horas)
10
10
El tiempo mas corto de las diez tareas esta en el 2, encontrado en t 2,2, t3,1 y t8,
2. Por lo tanto, la tarea 3 se debe de programar al principio del programa y las
tareas 2 y 8 al final. Se eligi romper enlace entre la 2 y la 8, programando al
ultimo la tarea con el ti mas largo, es decir la tarea 2. el programa hasta ahora es
asi:
3______82
Con estas tareas eliminadas de la lista, el tiempo mnimo de procesamiento es 3
para t i, 1, lo cual coloca a la tarea 1 en la posicin numero 2 de la programacin.
31 ____82
Al continuar de esta manera se obtiene la secuencia 3-1-6-9-5-4-7-10-8-2, la cual
se presenta en la fig. 9.13, el lapso de trabajo es de 56 horas.
El primer procesador trabaja continuamente hasta terminar todas sus tareas y el
segundo es posible que haya tareas esperando hasta que este disponible o que l
procesador espere a que termine una tarea el procesador 1.
procesadores
10
10
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56
Tarea i
Tiempo en
proc.1(horas)
Tiempo en
proc.2(horas)
Tiempo en
proc.3(horas)
K=2
ti*,2
Ti*,1
Ti*,2
10
11
11
Programar para k = 1
procesadores
3
6
6 3
3 2
2
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
Tiempo
Fig: 9.14
Programar para k = 1
3
3 2
2
1
6 4
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
tiempo
Aplicando el algoritmo 9.9 para k=1 se obtiene una secuencia 6-3-2-1-54 para k=2 la secuencia correspondientes es 3-2-1-5-6-4 en la figura 9.14
se presentan los dos programas resultantes y para k=1 el lapso de
trabajo fue de 36 horas y para k=2 es de 32 horas por lo tanto la
secuencia a implantar es la de k=2
http://72.14.207.104/search?q=cache:CA3ZtsVTa8kJ:www.industri
al.uson.mx/materias/m5154/m5154a/CAPITULO6.DOC+regla+de+johns
on+para+minimizar+el+lapso+de+trabajo+en+dos+procesadores+en+
serie&hl=es&gl=mx&ct=clnk&cd=1