PROCEDIMIENTO PARA PLANIFICAR TAREAS SUCESIVAS QUE NO SUFREN MAS QUE LIMITACIONES DEL TIPO DE TIEMPOS DE EJECUCION.
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.
Tipo: Resumen de patente/invención.
Solicitante: CEGELEC.
Nacionalidad solicitante: Francia.
Dirección: 13, RUE ANTONIN-RAYNAUD,92309 LEVALLOIS-PERRET.
Inventor/es: DWORZECKI, JOZEF.
Fecha de Publicación: .
Fecha Concesión Europea: 12 de Enero de 2000.
Clasificación Internacional de Patentes:
- G06F9/46 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 9/00 Disposiciones para el control por programa, p. ej. unidades de control (control por programa para dispositivos periféricos G06F 13/10). › Disposiciones para la multiprogramación.
Patentes similares o relacionadas:
Método de planificación de ordenador virtual, del 24 de Junio de 2020, de HITACHI, LTD.: Un método de planificación para un ordenador virtual en un sistema informático en el que están instalados un OS anfitrión y un ordenador virtual, donde un […]
Aparatos y procedimientos de ampliación de servicios de aplicaciones, del 12 de Febrero de 2020, de QUALCOMM INCORPORATED: Un procedimiento para ampliar servicios de un dispositivo de usuario, que comprende: identificar una primera aplicación residente en el dispositivo […]
Función de interrupción de seguimiento de advertencias, del 25 de Diciembre de 2019, de INTERNATIONAL BUSINESS MACHINES CORPORATION: Un sistema informático para facilitar el procesamiento en un entorno informático, comprendiendo dicho sistema informático: una memoria; y un procesador […]
Aumento de protocolo de coherencia para indicar estado de transacción, del 4 de Diciembre de 2019, de INTERNATIONAL BUSINESS MACHINES CORPORATION: Un método implementado por ordenador para implementar un protocolo de coherencia, comprendiendo el método: enviar , por un procesador (112a) solicitante, […]
Módulo de interfaz, del 14 de Agosto de 2019, de AMADEUS S.A.S.: Un programa informático que comprende un módulo de interfaz para interactuar entre un módulo de comunicaciones y una pluralidad de instancias de módulos […]
Servidor de pasarela con micronúcleo, del 15 de Mayo de 2019, de Cassidian Cybersecurity SAS: Servidor de pasarela , caracterizado por que comprende: • un primer subsistema , con un nivel de medios , un nivel de comunicación y un […]
Virtualización del espacio de configuración, del 15 de Mayo de 2019, de Microsoft Technology Licensing, LLC: Un procedimiento para gestionar las comunicaciones entre una máquina virtual y un dispositivo de I/O mediante una capa de virtualización, […]
Gestor de procesos mejorado, del 9 de Mayo de 2019, de Bull S.A.S: Gestor de procesos informáticos, que comprende: - una memoria de datos de proceso , y - una unidad de procesamiento de proceso , capaz de ejecutar […]