ANALISIS Y DISEÑO DE ALGORITMOS DE PLANIFICACIÓN DE TIEMPO REAL EN SISTEMAS DE MULTIPROCESAMIENTO
|
|
- Concepción Sandoval Nieto
- hace 5 años
- Vistas:
Transcripción
1 ANALISIS Y DISEÑO DE ALGORITMOS DE PLANIFICACIÓN DE TIEMPO REAL EN SISTEMAS DE MULTIPROCESAMIENTO Avance de tesis que presenta: Omar Ulises Pereira Zapata Asesor de Tesis: Dr. Pedro Mejía Alvarez. Sección de Computación CINVESTAV-IPN, México 1
2 CONTENIDO Introducción Planteamiento del problema Objetivos Avances obtenidos Trabajo futuro Publicaciones Conclusiones 2
3 INTRODUCCIÓN La correctitud de un Sistema de Tiempo Real se basa tanto en un buen funcionamiento lógico, como en el cumplimiento de las restricciones de tiempos. Los Sistemas de Tiempo Real (STR) se pueden clasificar como: STR Duros (hard) STR Suaves (soft) 3
4 PLANIFICACIÓN DE TAREAS DE TIEMPO REAL Los algoritmos de planificación se pueden clasificar en: Algoritmos con manejo de prioridad fija Algoritmos con manejo de prioridad dinámica. La planificación puede realizarse en forma: Fuera de línea (Off-line) En línea (on-line) 4
5 PLANIFICACIÓN SOBRE MULTIPROCESADORES La solución general al problema de planificación de un conjunto de tareas de tiempo real sobre multiprocesadores envuelve dos algoritmos: Uno que asigna las tareas a procesadores individuales, y otro que las planifique en cada procesador. La planificación sobre multiprocesadores puede realizarse siguiendo: Esquema Particionado Esquema No-Particionado o Global 5
6 ESQUEMA PARTICIONADO 6
7 ESQUEMA NO-PARTICIONADO PROCESADORES P1 COLA GLOBAL DE TAREAS PLANIFICADOR P2 Pn 7
8 RESTRICCIONES DE PRECEDENCIA Si una tarea no puede comenzar su ejecución hasta que todas sus predecesoras hayan terminado, entonces diremos que es una tarea del tipo AND. Si una tarea comienza su ejecución cuando alguna o algunas de sus predecesoras directas terminen, entonces diremos que es una tarea del tipo OR. Si el conjunto completo posee tareas del tipo AND y del tipo OR, entonces diremos que el conjunto de tareas tiene restricciones de precedencia AND/OR. 8
9 MODELO AND/OR A1 O3 A B C F G A2 a) O4 b) Estructuras AND/OR. a) Estructura AND. b) Estructura OR. 9
10 RESTRICCIONES DE ENERGÍA Minimización del consumo de energía es importante para dispositivos tales como: Laptops, PDA s, sistemas de cómputo empotrados, etc., donde el tiempo de vida útil de la bateria es crítico. Desarrolladores de hardware han introducido estandares en el problema del manejo de energía tales como ACPI (Advanced Configuration and Power Interface). Recientemente algunos procesadores permiten operar en un rango de voltajes y frecuencias, considerando de esta manera el manejo de energía. 10
11 TAREAS DE TIEMPO REAL APERIODICAS PERIODICAS NO DESALOJABLES DESALOJABLES NO DESALOJABLES DESALOJABLES MANEJO DE ENERGIA SISTEMAS UNIPROCESADORES SISTEMAS CON MULTIPLES PROCESADORES NUMERO DE PROCESADORES INFINITO NUMERO DE PROCESADORES FIJO TAREAS INDEPENDIENTES TAREAS CON RESTRICCIONES DE PRECEDENCIA 11
12 PLANTEAMIENTO DEL PROBLEMA Problema 1: Cuál es el número mínimo de procesadores requerido para ejecutar un conjunto de tareas periódicas expulsables considerando un esquema de planificación global, de forma tal que todas las tareas cumplan con sus plazos de respuesta, utilizando las políticas de planificación Rate Monotonic y EDF? 12
13 OBJETIVOS Desarrollar algoritmos de planificación para el esquema global que sean eficientes. Comparar los algoritmos desarrollados contra los algoritmos existentes tanto en el esquema particionado, así como en el esquema global. Establecer las condiciones necesarias en donde el esquema global mejora al esquema particionado. 13
14 Problema 2: PLANTEAMIENTO DEL PROBLEMA De que forma es posible planificar un conjunto de tareas de tiempo real con restricciones de precedencia en un ambiente de múltiples procesadores?. Las restricciones de precedencia a considerar son del tipo: a) Simples (AND), y b) Compuestas (con restricciones AND y OR). 14
15 OBJETIVOS El problema que se plantea, considera un sistema de tiempo real en donde existe una sobrecarga. Maximizar el número de tareas resultante después de eliminar la sobrecarga. Maximizar el valor del conjunto de tareas resultante. 15
16 Problema 3: PLANTEAMIENTO DEL PROBLEMA Cuál es el consumo mínimo de energía posible que puede obtenerse en un sistema de tiempo real con múltiples procesadores de forma tal que todas las tareas cumplan con sus plazos de respuesta? 16
17 VARIANTES DEL PROBLEMA # 3 A CONSIDERAR Número de procesadores infinito: El problema consiste en encontrar el número mínimo de procesadores para planificar un conjunto de tareas periódicas tal que se minimize el consumo de energía y se cumplan con los plazos de respuesta. Número de procesadores fijo: El problema consiste en minimizar el consumo de la energía tal que se cumplan los plazos de respuesta de las tareas del sistema. Con pérdida de plazos: El problema consistiría en minimizar el consumo de energía en un sistema en donde se permite la pérdida de plazos de respuesta de las tareas. 17
18 OBJETIVO FINAL Se considera atacar el problema de minimizar el consumo de energía en sistemas de tiempo real sobre múltiples procesadores, en donde las tareas son críticas y además poseen restricciones de precedencia. 18
19 TRABAJO REALIZADO Se realizó un estudio de las condiciones de planificabilidad para Rate Monotonic sobre un procesador. Se realizó un análisis comparativo de los mejores algoritmos de planificación de tiempo real sobre multiprocesadores, tanto del esquema particionado así como del esquema global. Se redefinieron y propusieron algunos algoritmos de planificación de tiempo real bajo RM en el esquema particionado. 19
20 MODELO SIMPLE DE TAREAS Una tarea puede caracterizarse de forma simple como un par ordenado (P, C) donde: P : Periodo de la tarea C : Tiempo de Cómputo D = P donde D es el plazo de respuesta. Se define. U = C/P como la utilización de la tarea. 20
21 OTRAS CONSIDERACIONES Los procesadores son homogéneos. Las tareas son periódicas y desalojables. Todas las tareas son independientes. Las tareas sólo requieren accesos al procesador. Todo el cómputo extra (overhead) realizado por las operaciones dentro del kernel se considera nulo. Se utilizaran los esquemas de planificación particionado y global. 21
22 CONDICION DE PLANIFICABILIDAD WC Condición WC: Si un conjunto τ de n tareas es planificable de acuerdo al algoritmo RM, entonces la mínima utilización que se logra del CPU es n(2 1/n 1) n i=1 C i / T i No. de Tareas (n) 22
23 CONDICIONES DE SIMULACIÓN Los periodos de las tareas se generaron utilizando distribución uniforme donde: 10 T i 500 Los tiempos de cómputo se obtienen bajo una distribución uniforme con: 0 C i αt i Se varía el factor de carga máximo α entre 0 y 1. α = max i=1..n U i Se consideraron conjuntos de tareas con utilizaciones entre 75 % y 95 %. 23
24 CONDICIONES DE PLANIFICABILIDAD PARA RM α = 0,8 24
25 % DE FACTIBILIDAD CON UTILIZACIÓN = 80 % Condiciones de Planificabilidad α WC IP UO RBOUND PO HC ROOT Algoritmo SR Algoritmo DCT Algoritmo Algoritmo
26 CONDICIONES DE PLANIFICABILIDAD PARA RM Algoritmo Cota de Utilización Complejidad Condición WC n(2 1/n 1) O(n) Condición IP Cn/Tn 2(1 + u (n 1) ) (n 1) 1 O(n log n) Condición PO U (n 1)(2 β/(n 1) 1) β 1 O(n log n) Condición RBOUND U (n 1)(r 1/(n 1) 1) + 2/r 1 O(n log n) Condición UO Cn/Tn 2[ n 1 i=1 (1 + u i )] 1 1 O(n) Condición HC K(2 1/K 1) O(n 5/2 ) Condición ROOT R(2 1/R 1) O(n 2 ) SR O(n log n) DCT O(n 2 ) ALGORITMO 1 O(n 2 ) ALGORITMO 2 O(n 2 ) ALGORITMO 3 O(n 3 ) 26
27 RENDIMIENTOS DE LOS ALGORITMOS Sea N 0 y N(A) el número de procesadores usado por un algoritmo óptimo y el número de procesadores usado por la heurística A respectivamente. Entonces el rendimiento asintótico en el peor caso del algoritmo A, denotado como R(A) se define: R(A) = lím N 0 N(A) N 0 27
28 RESUMEN ALGORITMOS FUERA DE LINEA Algoritmo Condición Complejidad R(A) RMNF Condición IP O(n log n) 2.67 RMFF Condición IP O(n log n) 2.33 RMBF Condición IP O(n log n) 2.33 RM-FFDU Condición UO O(n log n) 5/3 FFDUF Condición WC O(n log n) 2.0 RMST Condición PO O(n log n) 1/1-α RMGT Condición PO y IFF O(n log n) 7/4 RBound-MP Condición Rbound O(n log n) Desconocido 28
29 RESUMEN ALGORITMOS EN DE LINEA Algoritmo Condición Complejidad R(A) RMNF-WC Condición WC O(n) 2.88 RMFF-WC Condición WC O(n log n) 2.33 RMBF-WC Condición WC O(n log n) 2.33 RMGT-M Condición PO O(n) 1/(1-α) Next Fit M Condición WC O(n)
30 CONDICIONES DE SIMULACIÓN Se definen k conjuntos de tareas donde: 100 k 1000 Los periodos tienen una distribución uniforme donde: 1 T i 500 Los tiempos de cómputo se obtienen bajo una distribución uniforme con: 0 C i αt i Se varía el factor de carga máximo α entre 0 y 1. α = max i=1..n U i 30
31 ALGORITMOS FUERA DE LINEA BAJO RM NUMERO DE PROCESADORES CARGA TOTAL RMNF RMFF RMBF FFDUF RM-FFDU RMST RMGT RBOUND-MP α = NUMERO DE TAREAS 31
32 ALGORITMOS EN LINEA BAJO EDF NUMERO DE PROCESADORES CARGA TOTAL EDF-NF EDF-FF EDF-BF EDF-WF α = NUMERO DE TAREAS 32
33 ALGORITMOS GLOBALES BAJO RM NUMERO DE PROCESADORES CARGA TOTAL RM ADAPTIVE-TKC RM-US[m/(3m-2)] α = NUMERO DE TAREAS 33
34 CONDICIONES DE SIMULACIÓN Los periodos tienen una distribución uniforme donde: 1 T i 500 Los tiempos de cómputo se obtienen bajo una distribución uniforme con: 0 C i αt i Se varía el factor de carga máximo α entre 0 y 1. α = max i=1..n U i El número de procesadores a considerar en los experimentos son: 4, 8 y
35 ALGORITMOS FUERA DE LINEA BAJO RM % FACTIBILIDAD RMNF RM-FFDU FFDUF RMFF RMBF RMST RMGT RBOUND-MP α = UTILIZACION 35
36 ALGORITMOS FUERA DE LINEA BAJO EDF % FACTIBILIDAD EDF-NFI EDF-FFI EDF-BFI EDF-WFI EDF-NFD EDF-FFD EDF-BFD EDF-WFD α = UTILIZACION 36
37 ALGORITMOS GLOBALES BAJO RM RM ADAPTIVE-TKC RM-US[m/(3m-2)] α = 0.5 % FACTIBILIDAD UTILIZACION 37
38 RESUMEN ALGORITMOS MODIFICADOS Algoritmo Condición Complejidad R(A) RMSTMod Condición PO O(n log n) 1/1-α RMGTMod Condición PO y IFF O(n log n) Desconocido RMFFMod Condición WC y IFF O(n log n) 7/4 RMBFMod Condición WC y IFF O(n log n) 7/4 38
39 UTILIZACION TOTAL RMST RMST-Mod RMGT RMGT-Mod ALGORITMOS MODIFICADOS FUERA DE LINEA Factor de Carga = 0.8 No. PROCESADORES No. TAREAS 39
40 ALGORITMOS MODIFICADOS EN LINEA Factor de Carga = UTILIZACION TOTAL RMFF RMFF-Mod RMBF RMBF-Mod No. PROCESADORES No. TAREAS 40
41 TRABAJO FUTURO Realizar una serie de experimentos con distribuciones diferentes a la uniforme. Desarollo e implementación de un algoritmo de planificación para el esquema global. Continuar con el trabajo establecido en los problemas 2 y 3 antes descritos. 41
42 CUATRIMESTRES er. 2do. 3er. 1er. 2do. 3er. 1er. 2do. 3er. PROBLEMA 1. REVISION DEL ESTADO DEL ARTE. DESARROLLO DE ALGORITMOS. ESCRITURA. PROBLEMA 2. REVISION DEL ESTADO DEL ARTE. DESARROLLO DE ALGORITMOS. ESCRITURA. PROBLEMA 3. REVISION DEL ESTADO DEL ARTE. PROBLEMA CON PROCESADORES INFINITOS. PROBLEMA CON PROCESADORES FIJOS. ESCRITURA. SEMINARIOS DE INVESTIGACION 42
43 PUBLICACIONES Omar U. Pereira Zapata and Pedro Mejía-Alvarez, Analysis of Real-Time Multiprocessor Scheduling Algorithms, Proceedings of the IEEE Real-Time Systems Symposium, Cancun, México.3-5 December
44 CONCLUSIONES 44
Análisis Rate Monotonic (RMA)
Análisis Rate Monotonic (RMA) Definiciones Sistema síncrono Todas las tareas periódicas piden eecución al mismo tiempo. Todas tienen el mismo desfase Factor de utilización Activación U = n i= Ci Pi Cada
Más detallesPlanificación de Procesos
Planificación de Procesos Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Planificación de Procesos Conceptos Básicos Criterios de Planificación Algoritmos de Planificación
Más detallesSoftware de Tiempo Real. Software de Tiempo Real. Consideraciones generales. Software en Tiempo Real. Conceptos Básicos. Consideraciones generales
Consideraciones generales - Deben responder a eventos externos, asegurando un tiempo máximo de respuesta determinado. Software en Tiempo Real Conceptos Básicos - La secuencia de ejecución no sólo está
Más detallesLección 13: Introducción a los sistemas de tiempo real
Lección 13: Introducción a los sistemas de tiempo real Introducción Conceptos básicos Sistemas síncronos Sistemas asíncronos Sistemas dirigidos por interrupciones Algoritmos de scheduling J. Ezpeleta-P.
Más detallesPlanificación en Tiempo Real para Bajo Consumo
Planificación en Tiempo Real para Bajo Consumo Análisis de soluciones José Luis Ayala Departamento de Ingeniería Electrónica Universidad Politécnica de Madrid Planificación en Tiempo Real para Bajo Consumo
Más detallesIntroducción n a los Sistemas de Tiempo Real (RTS)
Introducción n a los Sistemas de Tiempo Real (RTS) Wolfgang Freund Wolfgang.Freund@usm.cl Marzo 2007 El Escenario RTS Interfaz Hombre - Máquina Instrumentación Operador Sistema de Tiempo Real Objeto a
Más detallesUn importante problema para sistemas de la nueva generación
Un importante problema para sistemas de la nueva generación J. A. Stankovic, Misconceptions about Real-Time Computing: A Serious Problem for Next Generation Systems, IEEE Computer, October 1988. Manifestar
Más detallesAlgoritmo de asignación de plazos globales en sistemas distribuidos de tiempo real con planificación EDF: comparativa de estrategias de planificación
Master en Computación Algoritmo de asignación de plazos globales en sistemas distribuidos de tiempo real con planificación EDF: comparativa de estrategias de planificación Juan María Rivas Concepción Departamento
Más detallesPlanificación multiprocesador y de tiempo real
c Planificación multiprocesador y de tiempo real Gustavo Romero Arquitectura y Tecnología de Computadores 28 de enero de 2009 Gustavo Romero Planificación multiprocesador y de tiempo real (1/55) Índice
Más detallesPlanificación dinámica de tareas
dit UPM Planificación dinámica de tareas Juan Antonio de la Puente DIT/UPM Copyright 2007, Juan Antonio de la Puente Sistemas dinámicos Hay sistemas de tiempo real en los que no se conocen de antemano
Más detallesConcepto de Planificación Planificación: forma o criterio que se sigue a la hora de decidir que proceso debe entrar en ejecución.
Tareas de Tiempo-Real Desde el punto de vista de la planificación, el sistema operativo considera a las tareas como procesos que consumen una cierta cantidad de tiempo de procesador, y a las que asignarles
Más detallesPlanificación multiprocesador y de tiempo real
Planificación multiprocesador Planificación de Tiempo Real Planificación multiprocesador y de tiempo real Gustavo Romero López Arquitectura y Tecnología de Computadores 6 de marzo de 2017 Gustavo Romero
Más detallesPlanificación con prioridades
dit UPM Planificación con prioridades Juan Antonio de la Puente DIT/UPM Copyright 2007, Juan Antonio de la Puente Planificación El objetivo de los métodos de planificación (scheduling) es repartir el tiempo
Más detallesISO Tema 7-B,
ISO Tema 7-B, 2015-2016 Gestión de Procesos Pablo González Nalda Depto. de Lenguajes y Sistemas Informáticos 6 de abril de 2016 Modificado el 6 de abril de 2016 de la presentación 1 2 3 4 5 6 2 / 33 1
Más detallesConvivencia Gestión de Procesos
Convivencia Gestión de Procesos Dra. Carolina Mañoso Dpto. Informática y Automática.UNED Índice: Procesos Introducción a los procesos Estados de los procesos Listas de procesos El planificador de procesos
Más detallesSistemas Operativos Preguntas de Revisión
Respuestas Orientadoras e incompletas (en algunos casos) a las preguntas de revisión. Favor tomarlas como orientadoras. Revisión Unidad IV Planificación de Procesos 1. Cuál es el objetivo de la planificación?
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador (extracto de las transparencias del libro)
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador (extracto de las transparencias del libro) Contenido Introducción Caracterización de los procesos Objetivos de la planificación Algoritmos
Más detallesPROJECTE FI DE CARRERA
PROJECTE FI DE CARRERA TÍTOL: Diseño e Implementación de una Herramienta para la Planificación de Ejecutivos Cíclicos AUTOR: José Yépez Castillo TITULACIÓ: Enginyeria en automàtica i Electrònica Industrial
Más detallesSistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav
Sistemas Operativos Dr. Luis Gerardo de la Fraga E-mail: fraga@cs.cinvestav.mx http://cs.cinvestav.mx/~fraga Departamento de Computación Cinvestav 12 de junio de 2015 Dr. Luis Gerardo de la Fraga Cinvestav,
Más detallesConceptos de Planificación
Conceptos de Planificación Conceptos de Planificación Planificación Planificación de Procesos de Procesos Algoritmos Algoritmos Estructura Estructura Propiedades Propiedades Tipos Tipos Evaluación Evaluación
Más detallesDISEÑO DE UN SISTEMA DE CONTROL EN TIEMPO REAL PARA EL KERNEL DEL SISTEMA OPERATIVO UTILIZANDO MATLAB-SIMULINK
DISEÑO DE UN SISTEMA DE CONTROL EN TIEMPO REAL PARA EL KERNEL DEL SISTEMA OPERATIVO UTILIZANDO MATLAB-SIMULINK Marco Espinel Cangui, Ing. Germán Ñacato Caiza, Ing. Freddy Tapia León ESPE, ECUADOR, mespinel81@hotmail.com
Más detallesTiempo de Ejecución. Midiendo el Tiempo de Ejecución
Tiempo de Ejecución Arturo Díaz Pérez Sección de Computación Departamento de Ingeniería Eléctrica CINVESTAV-IPN Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D. F. CP 07300
Más detallesAnálisis de sensibilidad en sistemas de tiempo real con prioridades dinámicas
Análisis de sensibilidad en sistemas de tiempo real con prioridades dinámicas Patricia Balbastre, Ismael Ripoll y Alfons Crespo * Departamento de Informática de Sistemas y Computadores Universidad Politécnica
Más detallesSistemas Operativos. Trabajo Práctico N ō 3
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 3 1. Problemas:
Más detallesDesarrollo de un Sistema Gráfico para Análisis, Diseño y Monitoreo de Tareas de Tiempo Real. Tesis que presenta Ángel Fajardo Ortiz
Centro de Investigación y de Estudios Avanzados del IPN Departamento de Ingeniería Eléctrica Sección Computación Desarrollo de un Sistema Gráfico para Análisis, Diseño y Monitoreo de Tareas de Tiempo Real
Más detallesEstructura de datos y Algoritmos. Tema III Clasificación en memoria secundaria
Estructura de datos y Algoritmos Tema III Clasificación en memoria secundaria 3.1. Clasificación externa basada en mezcla 3.1.1. Mezcla directa. 3.1.2. Mezcla natural. 3.1.3. Mezcla balanceada múltiple.
Más detallesSTR - Sistemas de Tiempo Real
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 707 - ESAII - Departamento de Ingeniería de Sistemas, Automática e Informática Industrial Curso: Titulación: 2015
Más detallesUnidad 2: Gestión de Procesos
Unidad 2: Gestión de Procesos Tema 5: Planificación de procesos. 5.1 Criterios y tipos de planificación. 5.2 Algoritmos de planificación. 5.3 Métodos multicolas y multiprocesadores. 5.4 Evaluación de políticas
Más detallesdit Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM UPM Copyright 2007, Juan Antonio de la Puente
dit UPM Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM Copyright 2007, Juan Antonio de la Puente Objetivos Plantear los problemas básicos relacionados con el cumplimiento de los
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador 4ª parte: Planificación de aplicaciones paralelas y distribuidas
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador 4ª parte: Planificación de aplicaciones paralelas y distribuidas Contenido Planificación de aplicaciones paralelas en multiprocesadores
Más detallesProyecto de Investigación Individual. Algoritmos de Ahorro de Energía para Sistemas de Tiempo Real de Cómputo Móvil
Proyecto de Investigación Individual Algoritmos de Ahorro de Energía para Sistemas de Tiempo Real de Cómputo Móvil Dr. Pedro Mejía Alvarez. CINVESTAV-IPN. Sección de Computación. Resumen En años recientes,
Más detallesKernel de Tiempo Real para Control de Procesos
Kernel de Tiempo Real para Control de Procesos Oscar Miranda Gómez, Pedro Mejía Álvarez CINVESTAV-IPN, Sección de Computación Av. IPN No. 2508, México, D. F. 07300. omiranda@computacion.cs.cinvestav.mx,
Más detallesSistemas operativos, 2ª edición
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador (extracto de las transparencias del libro) Contenido Introducción Caracterización de los procesos Objetivos de la planificación Algoritmos
Más detalles5.- Despacho de CPU. Utilización máxima de CPU con multiprogramación. Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O
5.- Despacho de CPU Utilización máxima de CPU con multiprogramación Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O Distribución de periodos CPU (bursts) Conceptos Básicos
Más detallesNiveles de Planificación
Niveles de Planificación La asignación de procesadores a los procesos es un problema complejo manejado por el sistema operativo El problema de cuando asignar la CPU y a que procesos se conoce como planificación
Más detallesProyecto de tesis de grado:
CARRERA DE INGENIERÍA EN ELECTRÓNICA E INTRUMENTACIÓN Proyecto de tesis de grado: TEMA: DISEÑO E IMPLEMENTACIÓN DE UN ALGORITMO DE CONTROL AVANZADO APLICADO A UN PROCESO DE PRESIÓN, UTILIZANDO UN CONTROLADOR
Más detallesAdministración del Procesador
Administración del Procesador 1 Temario Concepto Métricas: Throughput y Turnaround En qué se consumen los tiempos del S.O.? Monoprogramación? Multiprogramación? Nombrando las rutinas: Planificador de Procesos,
Más detallesCapítulo 6: EVALUACIÓN Y COMPARACIÓN DE MÉTODOS
Capítulo 6: EVALUACIÓN Y COMPARACIÓN DE MÉTODOS En este capítulo, se realiza la evaluación y comparación de los métodos de paralelización de recurrencias descritos y propuestos en este trabajo. Los resultados
Más detalles! # % % &(& ) ) ) # +,., /0,.
! # % & % &(& ) ) ) # +,., /0,. He de expresar mi profundo agradecimiento a todas aquellas personas que me han dado la oportunidad de desarrollarme, tanto intelectual como personalmente. Su influencia
Más detallesCapítulo 5: Despacho de CPU
5.- Despacho de CPU Capítulo 5: Despacho de CPU Conceptos Básicos Criterio de Asignación Algoritmos de Asignación Despacho de Threads Ejemplos de SOs Despacho de Threads de Java Evaluación de Algoritmos
Más detallesTema 6: Sistemas en Tiempo Real
Tema 6: Sistemas en Tiempo Real INDICE: Introducción al Tiempo Real: Conceptos Básicos Secuenciamiento de tareas Soporte para Sistemas en Tiempo Real 1 Introducción al Tiempo Real Definiciones: Cualquier
Más detallesIntroducción a la Computación Evolutiva
Introducción a la Computación Evolutiva Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello
Más detallesSistemas recolectores de energía: teoría y diseño práctico
Sistemas recolectores de energía: teoría y diseño práctico Autores: David A. Urquiza Villalonga DrC. Jorge Torres Gómez Dpto. de Telecomunicaciones y Telemática, CUJAE. Complejo de Investigaciones Tecnológicas
Más detallesSISTEMAS OPERATIVOS. Ing. Raúl Alberto Rojas Reátegui
SISTEMAS OPERATIVOS Ing. Raúl Alberto Rojas Reátegui OBJETIVOS PEDAGOGICOS Describir las principales características de un Sistemas operativos. Describe las principales características de sistemas operativos
Más detallesGUÍA DE ESTUDIO TEMA 8. SISTEMAS EN TIEMPO REAL. MODELOS. JERAQUÍA. SINCRONIZACIÓN
GUÍA DE ESTUDIO TEMA 8. SISTEMAS EN TIEMPO REAL. MODELOS. JERAQUÍA. SINCRONIZACIÓN OBJETIVOS Presentar la evolución histórica de los procesos industriales. Clasificar los procesos industriales e introducir
Más detallesAnálisis y evaluación de políticas de planificación en sistemas particionados multi-núcleo
ISBN 978-84-15914-12-9 2015 Comité Español de Automática de la IFAC (CEA-IFAC) 184 Análisis y evaluación de políticas de planificación en sistemas particionados multi-núcleo Andrés Martínez, José Simó,
Más detallesCI63G Planificación de Sistemas de Transporte Público Urbano. Clase 12 Semestre Otoño 2008
CI63G Planificación de Sistemas de Transporte Público Urbano Clase 12 Semestre Otoño 2008 Modelos de asignación de Transporte Público Para una oferta y demanda dadas de transporte público, se decide como
Más detallesNivel de formación Maestría en Tecnologías de Información. Orientación. Obligatoria. Modalidad Presencial Carga horaria 80 hrs.
MATERIA Sistemas y Ambientes Operativos Básico Particular Obligatoria Nivel de formación Maestría en Tecnologías de Información Área de formación Básico Particular Obligatoria Orientación Gestión EstrategiÍa
Más detallesPRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador.
Objetivos PRÁCTICO 3 Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador. Ejercicio 1 (básico) Defina que es un proceso a nivel
Más detallesTema 12: El sistema operativo y los procesos
Tema 12: El sistema operativo y los procesos Solicitado: Tarea 06 Arquitecturas de una computadora y el funcionamiento del software M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx
Más detallesPLANIFICACIÓN GLOBAL EN SISTEMAS MULTIPROCESADOR DE TIEMPO REAL. Tesis propuesta para el doctorado en informática
PLANIFICACIÓN GLOBAL EN SISTEMAS MULTIPROCESADOR DE TIEMPO REAL Tesis propuesta para el doctorado en informática PROGRAMA D ARQUITECTURA I TECNOLOGIA DE COMPUTADORS UNIVERSITAT POLITÈCNICA DE CATALUNYA
Más detallesCOMPARACIÓN DE TRES MÉTODOS DE REGRESIÓN LINEAL USANDO PROCEDIMIENTOS DE SIMULACIÓN
Revista Colombiana de Estadística Volumen 24 (2001) N o 1, páginas 33 a 43 COMPARACIÓN DE TRES MÉTODOS DE REGRESIÓN LINEAL USANDO PROCEDIMIENTOS DE SIMULACIÓN JUAN C. TORRES C. * Resumen Cuando desea ajustarse
Más detallesSECUENCIACIÓN DE UNA LÍNEA DE PRODUCCIÓN CON MÁQUINAS EN PARALELO MEDIANTE PROGRAMACIÓN ENTERA MIXTA MULTI-OBJETIVO
SECUENCIACIÓN DE UNA LÍNEA DE PRODUCCIÓN CON MÁQUINAS EN PARALELO MEDIANTE PROGRAMACIÓN ENTERA MIXTA MULTI-OBJETIVO Beatriz Murrieta Cortés ab, Juan Carlos Espinoza García ac, Fabiola Regis Hernández ad
Más detalles4. Complejidad computacional
Fundamentos de Programación Entera 4. Complejidad computacional Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República
Más detallesPlanificación y Gestión de procesos
Planificación y Gestión de procesos Indice Objetivos de planificación lgoritmos de planificación etección y prevención de bloqueos 2 Objetivos de planificación l S.O debe decidir qué proceso ejecutar de
Más detallesAnálisis de esquemas de manejo de restricciones en optimización global.
Análisis de esquemas de manejo de restricciones en optimización global. Tesista: Daniel Trejo Pérez dtrejo@computacion.cs.cinvestav.mx Director de tesis: Dr. Carlos Artemio Coello Coello CINVESTAV-IPN
Más detallesIntroducción al Análisis y Diseño de Algoritmos
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 10 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de 2018 1 / 22 1 Introducción al Análisis y Diseño de Algoritmos
Más detallesALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS
ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS Planificación Procesos Activos Decide Política de Planificación Algoritmo de Planificación Asigna de Planificador Distribución Equitativa Time Sharing Slice ó Quantum
Más detallesFundamentos de Programación Entera. A. Revisión. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera A. Revisión Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
Más detallesSistemas Operativos Scheduling de Procesos
Sistemas Operativos Scheduling de Procesos Dr. Wenceslao Palma M. Generalmente en un sistema computacional existe un procesador real. Cada proceso puede ser visto como un procesador
Más detallesMateria: Introducción a los Sistemas Operativos
Carrera: Licenciatura en Sistemas Materia: Introducción a los Sistemas Operativos Docentes: Prof. Hernán Merlino Prof. Pablo Pytel Año: 2015 Cuatrimestre: Segundo 1- Fundamentación de la Asignatura y Objetivos
Más detallesLos costes. José C. Pernías. Curso Índice
os costes José C. Pernías Curso 2015 2016 Índice 1 Introducción 1 2 Costes a corto plazo 2 3 Costes a largo plazo 7 4 Relación entre los costes a corto y a largo plazo 14 Esta obra está licenciada bajo
Más detallesPlanificación de Tareas de Tiempo Real Planificación Í d n i dice
Planificación de Tareas de Tiempo Real Sistemas de Tiempo Real http://www.vision.uji.es/~pla/ii75 i / /ii75 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por
Más detallesUNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERIA EAP INGENIERIA INFORMATICA
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERIA EAP INGENIERIA INFORMATICA 2003 2 I. INFORMACION GENERAL SILABO 1.1 Asignatura : Sistemas Operativos 1.2 Código : II 0606 1.3 Número de Créditos : 4 1.4
Más detallesSimulated Annealing & Tabu Search
Simulated Annealing & Tabu Search Arturo Díaz Pérez Sección de Computación Departamento de Ingeniería Eléctrica CINVESTAV-IPN Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México,
Más detallesCapítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.
Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales. 1. Concepto de Sistema Operativo. 2. Evolución histórica. 3. Tipos de Sistemas Operativos. 4. Estructura de un Sistema Operativo.
Más detallesCentro de Investigación y de Estudios Avanzados del IPN Departamento de Ingeniería Eléctrica Sección Computación
Centro de Investigación y de Estudios Avanzados del IPN Departamento de Ingeniería Eléctrica Sección Computación Kernel de Tiempo Real para el Control de Procesos Tesis que presenta Oscar Miranda Gómez
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es 1 Índice General Conceptos sobre ordenadores Concepto
Más detallesSistemas de Tiempo Real Planificación de Sistemas de Tiempo Real
Sistemas de Tiempo Real Planificación de Sistemas de Tiempo Real Javier García Martín Capítulo 4 Planificación de Sistemas de Tiempo Real 1. Introducción 2. Ejecutivo Cíclico 3. Prioridades de tareas en
Más detallesMejora de los Test de Planificabilidad para Asignación Incremental de Tareas en Sistemas Multiprocesadores de Tiempo Real
Revista Iberoamericana de Automática e Informática industrial 10 (2013) 197 203 Meora de los Test de Planificabilidad para Asignación Incremental de Tareas en Sistemas Multiprocesadores de Tiempo Real
Más detallesOptimización en Ingeniería
Optimización en Ingeniería Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx El Concepto de Penalización Un método de
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 3 Programación Entera
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 3 Programación Entera ORGANIZACIÓN DEL TEMA Sesiones: Introducción y formulación Variables binarias Métodos de solución OPTIMIZACIÓN DE MODELOS DISCRETOS
Más detallesNecesidad de Protección
Necesidad de Protección Por qué necesitamos protección? Para mejorar la utilización del sistema, el Sistema de Operación empezó a compartir recursos del sistema entre varios programas de manera simultánea.
Más detallesGranularidad y latencia
Niveles de paralelismo y latencias de comunicación Niveles de paralelismo. Granularidad o tamaño de grano. Latencia de comunicación. Particionado de los programas. Empaquetado de granos. Planificación
Más detallesSistemas de Tiempo Real
Programa de la Asignatura: Sistemas de Tiempo Real Código: 40 Carrera: Ingeniería en Computación Plan: 2013 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Quinto año Primer cuatrimestre
Más detallesS i s t e m a s e n t i e m p o r e a l. Autores: Pisana, Pablo Picca, Ezequiel Díaz Vélez, Agustín Saavedra, Walter Elías
S i s t e m a s e n t i e m p o r e a l IMPLEMENTACION DE UN CONTROL DE SEMAFOROS Autores: Pisana, Pablo Picca, Ezequiel Díaz Vélez, Agustín Saavedra, Walter Elías INTRODUCCION: En este trabajo se presentará
Más detalles5. Planificación en Tiempo real
5. Planificación en Tiempo real Contenido 5. PLANIFICACIÓN EN TIEMPO REAL...1 5.1 INTRODUCCIÓN... 2 5.2 CONCEPTOS... 2 5.2.1 Tipos de tareas...2 5.2.2 Parámetros...3 5.2.3 Tiempo real crítico y opcional...4
Más detallesProyectos de Tesis 2005
Proyectos de Tesis 2005 Arturo Díaz Pérez Sección de Computación Departamento de Ingeniería Eléctrica CINVESTAV-IPN Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D. F. CP
Más detallesConceptos básicos de paralelismo
Capítulo 2 Conceptos básicos de paralelismo 2.1. Introducción En este capítulo introduciremos algunos conceptos del paralelismo que se requeriran en la posterior discusión. Particularmente relevantes para
Más detallesSistemas Operativos. 5 Itineración de CPU. Prof. Javier Cañas R.
Sistemas Operativos 5 Itineración de CPU Prof. Javier Cañas R. Nota El texto guía es: Operating System Concepts, Eight Edition, Avi Silberschatz, Peter Baer Galvin, Greg Gagne Estas PPT están basadas en
Más detallesFacultad de Ingeniería Industrial y de Sistemas v2.0 MA781U PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Se denomina planificador a aquella parte del sistema operativo encargada de asignar los recursos del sistema
Más detallesPRÁCTICA 2 DE LABORATORIO: GESTIÓN DE RECURSOS DE MEMORIA Y PROCESADOR EN LINUX CENTOS
INSTITUTO POLITÉCNICO NACIONAL UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y TECNOLOGÍA AVANZAZA CURSO DE ADMINISTRACIÓN DE SISTEMAS OPERATIVOS GRUPO 1TM1 AGOSTO-DICIEMBRE 2016. IMPARTIDO POR DR.
Más detallesCONSTRUCION DE UN BRAZO ROBÓTICO E INTERFACE DE CONTROL PARA UN SISTEMA EMPOTRADO BASADO EN EL SISTEMA OPERATIVO RTEMS
CONSTRUCION DE UN BRAZO ROBÓTICO E INTERFACE DE CONTROL PARA UN SISTEMA EMPOTRADO BASADO EN EL SISTEMA OPERATIVO RTEMS AUTOR: ROBERTO RICA GUTIÉRREZ TUTOR: JUAN ZAMORANO FLORES D.A.T.S.I. Facultad de Informática
Más detallesCentro de Investigación en Computación T E S I S P A R A O B T E N E R E L G R A D O DE DOCTOR EN CIENCIAS DE LA COMPUTACIÓN P R E S E N T A
Instituto Politécnico Nacional Centro de Investigación en Computación Secretaría de Investigación y Posgrado CALENDARIZACIÓN DE TAREAS EN TIEMPO REAL CON RESTRICCIONES TEMPORALES ESTOCÁSTICAS MEDIANTE
Más detallesSistemas Operativos Distribuidos
Contenidos del Tema Gestión de procesos Modelos de sistema Asignación de procesadores Estrategias dinámicas Estrategias estáticas Ejecución remota de procesos Modelos de sistema Organización de los procesadores
Más detallesORGANIZACIÓN DE COMPUTADORAS DRA. LETICIA FLORES PULIDO
ORGANIZACIÓN DE COMPUTADORAS DRA. LETICIA FLORES PULIDO FACTOR DE VELOCIDAD Sabemos que p se identifica como el número de procesadores o procesos Multiprocesador será entonces el término que se puede utilizar
Más detallesPROTOTIPO DE SIMULADOR DE
PROTOTIPO DE SIMULADOR DE PLANIFICADOR DE TAREAS EN SISTEMAS DE TIEMPO REAL CON PROCESADORES HETEROGÉNEOS Trabajo Final Carrera Ingeniería de Sistemas Facultad de Ciencias Exactas UNICEN Alumno: Gariboldi,
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1
Más detallesBúsqueda en espacio de estados
Búsqueda en espacio de estados Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Inteligencia Artificial CCIA, US Búsqueda en espacio de estados IA 1 / 35 Metodología
Más detallesTEORÍA DE LA PRODUCCIÓN
TEORÍA DE LA PRODUCCIÓN 1. LA FUNCIÓN DE PRODUCCIÓN Y EL CORTO PLAZO Muchos de los factores que se emplean en la producción son bienes de capital tales como edificios, maquinarias, etc. Si quisiéramos
Más detallesProcesos y Threads Procesos y Threads. Concurrencia Concurrencia Ventajas Ventajas. Rendimiento Rendimiento (paralelismo) (paralelismo)
Procesos y Threads Procesos y Threads Procesos Procesos Threads Threads Concurrencia Concurrencia Ventajas Ventajas Modelos Modelos Información Información adicional () adicional () Preparado Preparado
Más detalles1- UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES. Tecnicatura Universitaria en Programación de Sistemas
1- UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES Carrera: Tecnicatura Universitaria en Programación de Sistemas Materia: Curso: 1 año Curso lectivo: 2018 Carga horaria
Más detallesPRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos. Comprender la tarea y la elección de un planificador.
Objetivos PRÁCTICO 3 Comprender la administración de procesos e hilos de los sistemas operativos. Comprender la tarea y la elección de un planificador. Ejercicio 1 (básico) Defina que es un proceso a nivel
Más detallesPlanificación de Paquetes
Planificación de Paquetes Jhon Jairo Padilla Aguilar PhD. Student Introducción El planificador de paquetes es el responsable de asegurar la asignación de recursos a flujos individuales El planificador
Más detallesIntroducción a los Sistemas de Tiempo Real
Introducción a los Sistemas de Tiempo Real 1 Introducción: Definición Qué es un sistema de tiempo real? Un STR es cualquier sistema de procesamiento de la información que tiene que responder a estímulos
Más detallesUN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP
UN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP Emely Arráiz Oscar Meza Guillermo Palma Departamento de Computación y Tecnología de la Información Universidad Simón Bolívar Caracas,
Más detallesPRESUPUESTOS EMPRESARIALES. Presupuesto: Costos de Producción. MSc. Pedro Bejarano V. Unidad Temática 04: (1ra. Parte) Plan de Producción
PRESUPUESTOS EMPRESARIALES Unidad Temática 04: Presupuesto: Costos de Producción (1ra. Parte) Plan de Producción MSc. Pedro Bejarano V. PRESUPUESTO DE PRODUCCIÓN PRESUPUESTO DE PRODUCCIÓN El Presupuesto
Más detalles