| 摘要 |
ESTE PROCESO CONSISTE ESENCIALMENTE EN: - CALCULAR (E6), PARA CADA TAREA, LOS BORNES T{SUB, MIN} Y T{SUB,MAX} DEL INTERVALO DONDE DEBE EMPEZAR LA EJECUCION DE ESTA TAREA; - CONSTITUIR (E21) UNA PRIMERA SERIE EN LA QUE TODAS LAS TAREAS ESTAN ORDENADAS SEGUN LOS VALORES DE T{SUB, MIN} CRECIENTE; Y UNA SEGUNDA SERIE EN LA QUE TODAS LAS TAREAS ESTAN ORDENADAS SEGUN LOS VALORES DE T {SUB,MAX} CRECIENTES; - CONSTITUIR (E21) UNA PERMUTACION LLAMADA INICIAL ORDENANDO TODAS LAS TAREAS EN EL ORDEN DE LA PRIMERA SERIE Y VERIFICAR (E22) QUE SATISFACE TODAS LAS CONDICIONES; - SI TODAS LAS CONDICIONES NO SON SATISFECHAS, DETERMINAR (E22) EN LA PERMUTACION INICIAL LA PRIMERA TAREA, LLAMADA MAL COLOCADA, PARA LA CUAL UNA CONDICION NO ES SATISFECHA; - DETERMINAR (E23, E24) EN LA SEGUNDA SERIE UNA TAREA LLAMADA CANDIDATA QUE PRECEDE INMEDIATAMENTE LA TAREA MAL COLOCADA, EN ESTA SEGUNDA SERIE EN LA PERMUTACION ACTUAL; VERIFICAR (E25, ...E29, E22) QUE, SI LA TAREA CANDIDATA ESTA DESPAZADA EN LA PERMUTACION ACTUAL PARA SER COLOCADA INMEDIATAMENTE DESPUES DE LA TAREA MAL COLOCADA, TODAS LAS TENSIONES REFERIDAS A LAS TAREAS ASI DESPLAZADAS SON ENTONCES SATISFECHAS.
|
