Análisis Rate Monotonic (RMA)
|
|
- Claudia Arroyo Muñoz
- hace 5 años
- Vistas:
Transcripción
1 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 una de las instancias de las tareas periódicas o esporádicas Planificable Un conunto de tareas se dice que es planificable si existe algún planificador que garantice que ninguna tarea crítica perderá su plazo de eecución Planificable por un planificador Un conunto de tareas se dice que es si éste es capaz de garantizar que ninguna tarea crítica perderá su plazo de eecución 2
2 Rate-Monotonic Scheduling (RMS) Suposiciones El plazo de finalización de cada tarea es igual a su periodo Tareas independientes Tareas periódicas Tiempo de cambio de contexto despreciable El conunto de tareas es síncrono Durante la fase de diseño A cada tarea se le asigna una prioridad inversamente proporcional al valor de su plazo de finalización Durante la eecución Es un planificador expropiativo El planificador selecciona la activación con la máxima prioridad Rate-Monotonic Scheduling (RMS) Liu y Layland en 97 introdueron el algoritmo RMS Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment RMS algoritmo óptimo Un conunto de tareas que no puede cumplir sus plazos de finalización con una asignación de prioridades rate monotonic no se podrá planificar con cualquier asignación de prioridades fias Utiliza fórmulas analíticas para examinar la planificabilidad Hay que distinguir entre planificación y análisis RMS forma la base del análisis rate monotonic Posteriormente se considerará cómo analizar sistemas donde no se utiliza RMS 4 2
3 Rate-Monotonic Analisys (RMA) Planteamiento matemático donde analizando un conunto de tareas de tiempo real se determina su planificabilidad Originalmente la teoría solo servía para analizar tareas periódicas independientes La teoría básica ha sido extendida para analizar casos con inversión de prioridades, interacción entre tareas, tareas aperiodicas El análisis se puede realizar en sistemas donde se utilizan otras políticas de planificación El análisis proporciona predicibilidad sobre el rendimiento del sistema durante el diseño separación de los asuntos funcionales y de temporización 5 RMA: Definiciones Tarea periódica iniciada a intervalos de tiempo fios debe finalizar antes de comenzar el siguiente ciclo Factor de utilización de la CPU por tarea C i = tiempo de eecución para la tarea t i T i = periodo de la tarea t i Utilización total de la CPU para un conunto de tareas n Ci U = Pi i= Ci U i = Pi 6
4 RMA: Eemplo de asignación de prioridades Asignación de prioridades basada en semántica Asignación de prioridades basada en política REQUISITOS Task IP: C IP = T IP =0 Task VIP: C VIP = T VIP =25 IP: U IP = = 0. 0 VIP: U VIP = = U=54% 7 RMA: Test del límite de utilización (test UB) Test UB Un conunto de n tareas periódicas independientes planificado con el algoritmo rate monotonic cumplirá siempre sus plazos de finalización si C ( ) ( 2 + L + C n U n = n n ) T T n n=, U()=.000 n=2, U(2)=0.828 n=, U()=0.779 n=4, U(4)=0.756 n=5, U(5)=0.74 n=6, U(6)=0.74 lim n n ( n )
5 RMA: Eemplo de aplicación test UB Utilización total U = Límite de utilización U() = Conunto de tareas planificable según el test UB 9 RMA: Diagrama temporal para el eemplo 0 5
6 RMA: Eercicio Calcular factor de utilización por tarea El conunto de tareas es planificable? Dibuar el diagrama de tiempos Calcular la utilización total si C =2 RMA: Consecuencias del test UB El test UB tiene tres consecuencias 0 U U(n) î Satisfactorio (conunto de tareas planificable) U(n) < U <.00 î Indeterminado (conunto de tareas puede ser o no planificable).00 < U î Sobrecarga (conunto de tareas excede la capacidad) Cuando el test es indeterminado se puede aplicar un test más preciso 2 6
7 RMA: Test CT (tiempo de finalización) Teorema Para un conunto de tareas periódicas independientes, si cada tarea cumple su primer deadline en el peor caso, entonces siempre cumplirá sus deadlines El tiempo de finalización del peor caso de cada tarea se produce cuando todas las tareas de prioridad superior se inician a la vez que ésta Test de tiempo de finalización Sea W i es el tiempo de finalización de la tarea i W i se puede calcular mediante la fórmula iterativa W ( ) ( ) i n Wi n + = Ci + C con Wi ( 0) = 0 < i T La tarea i es planificable si su tiempo de finalización está antes que su deadline Wi T i RMA: Eemplo de test CT C T U Task t Task t Task t Es planificable el conunto de tareas? Utilización de las primeras dos tareas < U(2)=0.828 î Primeras dos tareas planificables con test UB Utilización de tres tareas 0.95 > U()=0.779 î El test UB es indeterminado Necesidad de aplicar el test CT 4 7
8 RMA: Eemplo de test CT Utilizar el test CT para determinar si t cumple su primer deadline W i ( ) ( n) W n + = C + C W ( 0) = 0 0 W ( ) = C + C = C = 00 < T 00 W ( 2) = C + C = < T = = i ( ) ( ) 80 i T < i W W W ( ) = 00+ ( 40) + ( 40) 260 = ( 4) = 00+ ( 40) + ( 40) 00 = ( 5) = 00+ ( 40) + ( 40) 00 = W = 00< T = 50 t planificable 5 RMA: Utilizando puntos de planificación Versión del test CT basada en puntos de planificación Puntos de planificación Punto en el tiempo cuando llega un nuevo trabao (el comienzo de un nuevo periodo para alguna tarea del conunto de tareas) Esta versión del test CT chequea si existen un punto de planificación en el que todo el trabao iniciado hasta ese punto ha sido completado 6 8
9 RMA: Eercicio C T U Task t 4 Task t2 2 6 Task t 2 0 Aplicar el test UB Representar el diagrama de tiempos Aplicar el test CT 7 RMA: Resumen El test UB es simple pero indeterminado El test CT es más exacto pero más complicado Limitaciones Todas las tareas corren en un único procesador Todas las tareas son periódicas y no interaccionan Los deadlines se encuentran al final del periodo No se usan interrupciones Se asignan prioridades según RMS Tiempos por cambio de contexto son nulos Las tareas no se suspenden a ellas mismas 8 9
Planificació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 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 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 detallesANALISIS Y DISEÑO DE ALGORITMOS DE PLANIFICACIÓN DE TIEMPO REAL EN SISTEMAS DE MULTIPROCESAMIENTO
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
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 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 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 detallesPLANIFICACION, ANALISIS Y OPTIMIZACION DE SISTEMAS DISTRIBUIDOS DE TIEMPO REAL ESTRICTO
UNIVERSIDAD DE CANTABRIA FACULTAD DE CIENCIAS DEPARTAMENTO DE ELECTRONICA PLANIFICACION, ANALISIS Y OPTIMIZACION DE SISTEMAS DISTRIBUIDOS DE TIEMPO REAL ESTRICTO MEMORIA presentada para optar al grado
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 detallesPlanificación. Nora Blet Informática III
Planificación Nora Blet Informática III Sistemas de tiempo real Concurrencia Los sistemas de tiempo real controlan actividades del mundo exterior que son concurrentes Para ello deben ejecutar varias actividades
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 detallesSISTEMAS INFORMÁTICOS EN TIEMPO REAL. Planificación
SISTEMAS INFORMÁTICOS EN TIEMPO REAL Planificación Manuel Agustín Ortiz López Área de Arquitectura y Tecnología de Computadores Departamento de Arquitectura de Computadores, Electrónica y Tecnología Electrónica
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 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 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 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 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 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 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 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 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 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 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 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 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 detallesModelado de Sistemas de Tiempo Real Planificados por RM o DM: Caracterización y Análisis
Modelado de Sistemas de Tiempo Real Planificados por RM o DM: Caracterización y Análisis José M. Urriza 1, Ricardo Cayssials 1,2, Javier D. Orozco 1,2 Universidad Nacional del Sur 1 /CONICET 2 Bahía Blanca
Más detallesSistemas Operativos Embebidos
CLASE 12: TIEMPO REAL Y SISTEMAS OPERATIVOS EMBEBIDOS Sistemas Embebidos 2018 Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Introducción Conforme la complejidad del
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 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 detallesIntroducción a los sistemas de tiempo real. Informática III Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica FCEIA - UNR
Introducción a los sistemas de tiempo real Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica FCEIA - UNR 1 Objetivos Introducir conceptos básicos relativos a los sistemas de tiempo
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 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 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 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 detallesSistemas Operativos. Memoria Virtual
Sistemas Operativos Memoria Virtual Memoria Virtual. Aspectos Generales. Paginación por demanda. Algoritmos de sustitución de. Modelo del conjunto activo . Aspectos Generales Simula espacios de memoria
Más detallesTema 5: Introducción a los Sistemas en Tiempo Real
Tema 5: Introducción a los 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:
Más detallesIntroducción. Requerimientos
Introducción Los SSOO de TR son necesarios cuando el lenguaje de programación no ofrece los servicios necesarios para el tiempo real No todos los SSOO son válidos para el TR. Se necesitan unos requerimientos
Más detallesClase práctica - Scheduling
Florencia S. Iglesias Sistemas Operativos DC - FCEyN - UBA August 29, 2014 Repaso de conceptos de la teórica Proceso: Instancia de un programa que está siendo ejecutado. Repaso de conceptos de la teórica
Más detallesClase Práctica - Scheduling
Sistemas Operativos DC - UBA - FCEN 26 de Marzo de 2015 Repaso de Conceptos de la Teórica Proceso: Instancia de un programa en ejecución. Repaso de Conceptos de la Teórica Proceso: Instancia de un programa
Más detallesObjetivos de la Planificación. Planificación Monoprocesador. Tipos de Planificación. Tiempo de respuesta Productividad Eficiencia del procesador
Objetivos de la Planificación Planificación Monoprocesador Tiempo de respuesta Productividad Eficiencia del procesador Capítulo 9 Tipos de Planificación Planificación a Largo Plazo Determina qué programas
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 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 detallesUPM Tareas de tiempo real en RT Java
UPM Tareas de tiempo real en RT Java Juan Antonio de la Puente DIT/UPM Modelo básico Objetos planificables (schedulable objects) implementan la interfaz Schedulable dos clases: RealTimeThread y AsynchronousEventHandler
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 detallesPreguntas de autoevaluación tema 3
2.20. Describir las principales configuraciones en función del número y tipo de hilos soportados por un sistema operativo. Múltiples hilos de usuario sin soporte de hilos del núcleo. Un hilo del núcleo
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 detallesJosé Carlos Palencia Gutiérrez
UNIVERSIDAD DE CANTABRIA FACULTAD DE CIENCIAS DEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES ANÁLISIS DE PLANIFICABILIDAD DE SISTEMAS DISTRIBUIDOS DE TIEMPO REAL BASADOS EN PRIORIDADES FIJAS TESIS DOCTORAL
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 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 detallesIntroducción a los sistemas de tiempo real
1 dit UPM Introducción a los sistemas de tiempo real Juan Antonio de la Puente DIT/UPM Transparencias basadas en el capítulo 1 del libro de A. Burns y A. Wellings Real-Time Systems and Programming Languuages,
Más detallesBloque I: Principios de sistemas operativos
Bloque I: Principios de sistemas operativos Tema 1. Principios básicos de los sistemas operativos Tema 2. Concurrencia Tema 3. Ficheros Tema 4. Sincronización y programación dirigida por eventos Tema 5.
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 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 detalles240AR031 - Sistemas Empotrados y de Tiempo Real
Unidad responsable: 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona Unidad que imparte: 707 - ESAII - Departamento de Ingeniería de Sistemas, Automática e Informática Industrial
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 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 detallesTema II. Descripción y control de procesos. UNED Manuel Fernández Barcell. Blog:
Tema II Descripción y control de procesos UNED Manuel Fernández Barcell http://www.mfbarcell.es Blog: http://prof.mfbarcell.es 2.2.1 CONCEPTO DE PROCESO Un programa es un archivo ejecutable que está en
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 detallesINDICE 1. Introducción 2. Entrada / Salida: Principios y Programación 3. Procesos
INDICE Prólogo XV 1. Introducción 1 1.1. Evolución de los sistemas operativos 2 Procesamiento en serie 3 Procesamiento por lotes 4 Multiprogramación 7 1.2. Tipos de Sistemas Operativos 9 Sistemas operativos
Más detallesImplementación de un Método de Slack Stealing en el Kernel de MaRTE OS
Implementación de un Método de Slack Stealing en el Kernel de MaRTE OS Luis A. Díaz 1, Francisco E. Páez 1,3, José M. Urriza 1, Javier D. Orozco 2,3, Ricardo Cayssials 2,3 1 Universidad Nacional de la
Más detallesSeminario de Diseño y Construcción de Micro-robots Diseño del Software.
SEMINARIO DISEÑO ROBOTS 2006: Diseño del Software Seminario de Diseño y Construcción de Micro-robots Diseño del Software. Fco Javier Rodríguez 1 ÍNDICE DE LA PRESENTACIÓN. INTRODUCCIÓN PLATAFORMAS HARDWARE
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 detallesACTIVIDAD DE APRENDIZAJE Pintar la sala de estar Ent-teach Unidad 6 Gestión de Proyectos
ACTIVIDAD DE APRENDIZAJE Pintar la sala de estar Ent-teach Unidad 6 Gestión de Proyectos Descripción de la actividad de aprendizaje 3 amigos y tú decidís pintar tu sala de estar. Para completar este proyecto,
Más detalles6. Planificación. Los procesos tienden a tener ráfagas de ejecución (CPU-burst) y ráfagas de espera de operaciones de E/S (I/O burst).
6. Planificación La planificación es la base para lograr la multiprogramación. En un sistema multiprogramado, generalmente en un determinado instante existirán varios procesos que requieren el procesador
Más detallesTEMA 4. Ejecutivos cíclicos. Modelo de tareas. Plan principal. Planes secundarios. Ejemplo. Ejemplo
Modelo de tareas TMA Consideraremos inicialmente un modelo de tareas simple: Conjunto de tareas estático Todas las tareas son periódicas Las tareas son independientes entre sí Se conoce el tiempo de ejecución
Más detallesInstante Crítico con Jitter: Un Estado Poco Probable
Instante Crítico con Jitter: Un Estado Poco Probable Francisco E. Paez 1, José M. Urriza 1, Mariano Ferrari 1,3, Ricardo Cayssials 2,3 y Javier D. Orozco 2,3 1 Universidad Nacional de la Patagonia San
Más detallesTEMA 8: Introducción a Java-RT
TEMA 8: Introducción a Java-RT CONTENIDO Principios Generales de los Sistemas RT Límites de Java Estándar en Aplicaciones RT La Especificación RTJS (Real Time Java Specificacion) Gestión de Memoria Relojes
Más detallesFUNDAMENTOS DE LOS SISTEMAS OPERATIVOS
SO. Tema 3 Trasp. Nº 1 FUNDAMENTOS DE LOS SISTEMAS OPERATIVOS Tema 3: El núcleo del Sistema Operativo Indice 1.- Introducción. 2.- Representación de procesos. 3.- Primer nivel de interrupción. 4.- Dispatcher
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 detallesRELOJES DE TIEMPO REAL ÍNDICE
de Real de Real Conceptos Conceptos Teóricos Teóricos del del Real Denso Real Denso Discreto Discreto en Pulsos en Pulsos Ideales Ideales Propiedades Propiedades Métricas Métricas de de Sistemas Sistemas
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 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 detallesAnálisis y Verificación Formal de Planificadores para Sistemas Operativos de Tiempo Real. Dr. Apolinar González Potes
Análisis y Verificación Formal de Planificadores para Sistemas Operativos de Tiempo Real Dr. Apolinar González Potes Dr. Apolinar González Potes Profesor Investigador Universidad de Colima, Colima - México
Más detalles52 Ingenierías, Abril-Junio 2004, Vol. VII, No. 23
Minimización heurística del número de tareas tardías al secuenciar líneas de fluo María Angélica Salazar Aguilar, Roger Z. Ríos Mercado División de Posgrado en Ingeniería de Sistemas, FIME, UANL. angy@yalma.fime.uanl.mx
Más detallesSimuladores de Planificadores de Sistemas en Tiempo Real
Simuladores de Planificadores de Sistemas en Tiempo Real Francisco J. Aliaga García, Isabel M. Aliaga García, Joaquín Olivares Bueno 1, Juan C. Gámez Granados 1, José M. Palomares Muñoz 1 1 Dpto. de Arquitectura
Más detallesUn Modelo de Eventos Discretos para la Simulación de Sistemas de Tiempo Real
Un Modelo de Eventos Discretos para la Simulación de Sistemas de Tiempo Real Francisco E. Paez 1, Jose M. Urriza 1, Javier D. Orozco 2, Carlos E. Buckle 1 1 Universidad Nacional de la Patagonia San Juan
Más detallesPLANIFICACION DE LA CPU
PLANIFICACION DE LA CPU PREGUNTA 5.2 En la Planificación Expropiativa se puede observar que un proceso puede ser expropiado de la CPU, es decir, es desalojado del mismo para asignárselo a otro proceso
Más detallesMETODOLOGÍA Y HERRAMIENTAS DE PLANIFICACIÓN ESTÁTICA PARA APLICACIONES DE VISIÓN ARTIFICIAL
METODOLOGÍA Y HERRAMIENTAS DE PLANIFICACIÓN ESTÁTICA PARA APLICACIONES DE VISIÓN ARTIFICIAL F. A. Candelas, S.T. Puente, F. Torres Grupo de Automática y Visión Artificial (http://www.disc.ua.es/gava/),
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 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 detallesBloque 1. Contenidos comunes. (Total: 3 sesiones)
4º E.S.O. OPCIÓN A 1.1.1 Contenidos 1.1.1.1 Bloque 1. Contenidos comunes. (Total: 3 sesiones) Planificación y utilización de procesos de razonamiento y estrategias de resolución de problemas, tales como
Más detallesAnálisis de planificabilidad de un sistema de cálculo de orientación en tiempo real basado en GNSS
Programa Oficial de Postgrado en Ciencias, Tecnología y Computación Máster en Computación Facultad de Ciencias - Universidad de Cantabria Análisis de planificabilidad de un sistema de cálculo de orientación
Más detallesDiagramabilidad de Sistemas de Tiempo-Real Multitarea-Monoprocesador con Relaciones de Precedencia
Diagramabilidad de Sistemas de iempo-real Multitarea-Monoprocesador con Relaciones de Precedencia Ricardo Cayssials, Javier Orozco y Edgardo Ferro Universidad Nacional del Sur, Departamento de Ing. Eléctrica
Más detallesEstructura y Tecnología de Computadores II (Gestión y Sistemas)
Temario Estructura y Tecnología de Computadores II (Gestión y Sistemas) Contenido del temario El temario propuesto en la asignatura coíncide con los siguientes apartados del texto base teórico Estructura
Más detallesAHORRO ENERGÉTICO EN LA PLANIFICACIÓN
AHORRO ENERGÉTICO EN LA PLANIFICACIÓN DE SISTEMAS EN TIEMPO REAL ARQUITECTURA I TECNOLOGIA DE COMPUTADORS UNIVERSITAT POLITÈCNICA DE CATALUNYA DOCTORANDO: M. ÀNGELS MONCUSÍ CO-DIRECTORES: ALEJANDRO ARENAS
Más detallesSCHEDULING PARA MINIMIZAR EL TIEMPO DE TERMINACION: ALGORITMOS DE APROXIMACION EN LINEA Y FUERA DE LINEA.
SCHEDULING PARA MINIMIZAR EL TIEMPO DE TERMINACION: ALGORITMOS DE APROXIMACION EN LINEA Y FUERA DE LINEA. Asignar-por- C Prec Σ w C r, Prec Σ w C r Σ w C Asignar-premptivamenete-por- C r, Prec, Pmtn Σ
Más detallesPlanificación de Monoprocesadores.
Planificación de Monoprocesadores.. escriba brevemente los tres tipos de planificación de procesador. Planificación a Largo Plazo. La planificación a largo plazo determina cuáles son los programas admitidos
Más detallesESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA GRADO EN INGENIERÍA DE COMPUTADORES CASANDRA
ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA GRADO EN INGENIERÍA DE COMPUTADORES CASANDRA Realizado por Daniel Segura Ruiz Tutorizado por José Antonio Montenegro Montes Departamento Lenguajes y Ciencias
Más detallesTareas e ISRs. Tareas. Tareas. Lic. José H. Moyano Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur
CLASE 6: ARQUITECTURAS DE SOFTWARE EMBEBIDO Sistemas Embebidos 2018 Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Tareas e ISRs Tareas El software de un sistema embebido
Más detallesDEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES UNIVERSIDAD DE CANTABRIA
DEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES UNIVERSIDAD DE CANTABRIA Trabajo de Investigación DISEÑO E IMPLEMENTACIÓN DE UN EDITOR GRÁFICO PARA EL MODELADO Y ANÁLISIS DE SISTEMAS DE TIEMPO REAL María del
Más detallesPlataformas de Tiempo Real
Master en Computación Plataformas de Tiempo Real POSIX Avanzado y Extensiones Tema 1. Ficheros y entrada/salida Tema 2. Gestión de Interrupciones en MaRTE OS Tema 3. Monitorización y control avanzado del
Más detallesPlanificación de Tareas Flexibles para Sistemas de Tiempo Real-Edición Única
Planificación de Tareas Flexibles para Sistemas de Tiempo Real-Edición Única Title Planificación de Tareas Flexibles para Sistemas de Tiempo Real- Edición Única Issue Date 1998-08-01 Publisher Instituto
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 detallesAdministración y Seguimiento al Control de Proyectos con Microsoft Project
Administración y Seguimiento al Control de Proyectos con Microsoft Project 2010-2013 Este taller presencial de tres días proporciona a los participantes los conocimientos y habilidades de planear y administración
Más detalles