Sistemas de Tiempo Real Planificación de Sistemas de Tiempo Real
|
|
- Ángel Salazar Farías
- hace 5 años
- Vistas:
Transcripción
1 Sistemas de Tiempo Real Planificación de Sistemas de Tiempo Real Javier García Martín
2 Capítulo 4 Planificación de Sistemas de Tiempo Real 1. Introducción 2. Ejecutivo Cíclico 3. Prioridades de tareas en Ada 4. Políticas de gestión de procesos en Ada 5. Protocolos de acceso a recursos 6. Planificación Monótona en Frecuencia (RMS) 7. Extensiones a la planificación RMS 8. Análisis del tiempo de respuesta 9. Planificación dinámica 2
3 Planificacion de Sistemas de Tiempo Real 1.- Introducción Procesos Periódicos Recursos Comunes Procesos Aperiódicos T1 C1 D1 P1 RU11 RU12 FMax4 C4 T2 C2 R1 P4 D4 Rut-Int : : D2 T3 P2 C3 RU21 R2 RU22 FMax5 P5 C5 D5 Rut-Int : : D3 P3 3
4 Objetivo El objetivo es que todos los procesos cumplan sus plazos. Los motivos para dejar de cumplir un plazo: el retraso por la ejecución de procesos de mayor prioridad el tiempo de cómputo del propio proceso el tiempo que el proceso espera recursos compartidos. 4
5 Planificacion de Sistemas de Tiempo Real Métodos de planificación Algoritmo de planificación Medio de predicción del comportamiento temporal del sistema (determinista) P1 (Prior. 5) P2 (Prior. 8) P3 (Prior. 4) Asignación de prioridades Run Time S.O (núcleo) Gestión de procesos CPU 5
6 Aspectos importantes: garantizar las restricciones en cualquier circunstancia (peor de los casos posibles) utilizar políticas de planificación adecuadas para sistemas de tiempo real. Clasificación de los métodos de planificación: expulsores (con desalojo) no expulsores (sin desalojo) Otra clasificación momento en que se asignan las prioridades: estáticos dinámicos 6
7 Planificacion de Sistemas de Tiempo Real Ejemplo Tarea Ti Ci Pi A Mayor B Media C Menor Orden de ejecución de los procesos C B A A B C A B A C A B A C B 7
8 Notación ti: tarea i-ésima N: número de tareas Ti: período de la tarea i Ci: tiempo de cómputo de la tarea i Di: plazo de respuesta de la tarea i Ri: tiempo de respuesta máximo de la tarea i Pi: prioridad de la tarea i 8
9 Planificacion de Sistemas de Tiempo Real Di Ri Ti Ri Di Ti Retardo.Max. Retardo.Min. T.Max.Trans. a b c a b Activación Fin Ejecución Activación Fin Ejecución C1 = a + b + c C2 = a + b t Ci = máx. tiempo de computo Objetivo de la planificación: asegurar que siempre se cumple que Ri < Di. 9
10 Factor de utilización de la CPU U = Ci/Ti, i=1..n siendo N el número de tareas. Sistemas monoprocesador: U < 1 Para una sola tarea: Ci < Ti si Ci = Ti => 100% de CPU ocupada 10
11 Planificacion de Sistemas de Tiempo Real Definición de un método de planificación: 1.- Algoritmo de planificación Explusor/No expulsor; Asignación de prioridades; Protocolo de acceso a recursos compartidos Predicción de cumplimiento de plazos f( Ci/Ti, Di, Ri, Bi,...) 11
12 2.- Ejecutivo cíclico Tarea Ti Ci Di A 25 Ca Da B 50 Cb Db C 50 Cc Dc D 75 Cd Dd E 150 Ce De Ciclo Principal Tm = mcm(ti) Ciclos secundarios Ts Tm = k * Ts En nuestro ejemplo Tm = mcm (25,50,50,75,150) = 150 Ts = 25 6 * 25 =
13 Planificacion de Sistemas de Tiempo Real Orden de ejecución de los procesos: Ts Tm tareas A B D A C E A B A C D A B A C Comprobar: restricciones en forma de plazos tiempos de cómputo de los procesos 13
14 procedure Ejecutivo_Ciclico is type Numero_Ciclo is mod 6; Ciclo_Secundario: Numero_Ciclo := 0; Siguiente: Time := Clock; Periodo: constant := 25; begin loop case Ciclo_Secundario is when 0 => A; B; D; when 1 => A; C; E; when 2 => A; B; when 3 => A; C; D; when 4 => A; B; when 5 => A; C; end case; Ciclo_Secundario := Ciclo_Secundario + 1; siguiente := siguiente + periodo; delay until siguiente; end loop; end Ejecutivo_Ciclico; 14
15 Planificacion de Sistemas de Tiempo Real Consideraciones no existe concurrencia no se necesitan mecanismos de excluión mútua análisis de la planificabilidad del sistema está incorporado en la propia construcción procesos con un tiempo de cómputo grande en varias partes Inconvenientes. rigidez del plan sistemas con un número considerable de procesos con periodos dispares procesos esporádicos 15
16 3.- Prioridades de tareas en Ada prioridad estática task A is pragma priority (p) end A; prioridad dinámica package Ada.Dynamic_Priorities is procedure Set_Priority (Priority : System.Any_Priority; T : Ada.Task_Identification.Task_Id := Ada.Task_Identification.Current_Task); function Get_Priority (T : Ada.Task_Identification.Task_Id := Ada.Task_Identification.Current_Task) return System.Any_Priority; end Ada.Dynamic_Priorities; 16
17 Planificacion de Sistemas de Tiempo Real prioridad base prioridad activa: la mayor entre prioridad base y prioridad heredada Una tarea hereda una prioridad en tiempo de ejecución: al utilizar un objeto protegido que tiene asignada una prioridad al ser activada, hereda la prioridad de la tarea padre al ejecutar la instrucción accept hereda la prioridad activa de la tarea que hace la llamada 17
18 4.- Políticas de gestión de procesos en Ada Política de ordenación de procesos (task dispatching policies) seleccionar la siguiente tarea a ejecutar en los task dispatching points task dispatching points: la tarea en ejecución queda bloqueada la tarea en ejecución termina una tarea pasa a estar lista para su ejecución la tarea en ejecución completa un sentencia accept 18
19 Planificacion de Sistemas de Tiempo Real Funcionamiento de la política FIFO_Within_Priorities. Una cola de tareas listas (en espera de ejecución) por cada nivel de prioridad. Cada una de estas colas sigue una política FIFO. Si una tarea bloqueada pasa a estar lista para ejecución, se colocará al final de la cola de tareas de igual prioridad que su prioridad activa. Cuando una tarea es expulsada de la CPU se coloca la primera de la cola en vez de la última, (excepción a la ordenación FIFO). Cuando se modifica dinámicamente la prioridad de una tarea que está en espera de ejecución, se desplazará a la cola de tareas correspondiente a su nueva prioridad En el momento de la modificación de la prioridad base de una tarea en ejecución, la tarea se desplaza a la cola de tareas listas de igual prioridad a su prioridad activa. Cuando una tarea ejecuta una instrucción delay que no provoca un bloqueo, dicha tarea pasará a la cola de tareas en espera de ejecución correspondiente a su prioridad activa (provoca un cambio de contexto). pragma Task_Dispatching_Policy (Identificador_de_Política) ; 19
20 Política de gestión de colas de entrada (entry queuing policies) Orden en que son atendidas las tareas que quedan en espera de una entrada (entrada de sincronización de una tarea o entrada a un objeto protegido). El lenguaje especifica: FIFO_Queuing y Priority_Queuing. pragma Queuing_Policy (Identificador_de_Política) ; 20
21 Planificacion de Sistemas de Tiempo Real 5.- Protocolos de acceso a recursos Introducción. Un protocolo asociado a un recurso: marca las normas de acceso que van a seguir los procesos que quieren utilizarlo facilita la limitación del tiempo máximo que un proceso puede llegar a estar bloqueado proporciona un método para calcular ese tiempo máximo de bloqueo 21
22 Inversión de Prioridades. Bloqueo t1 t2 t3 t4 [a] [b] [c] [d] t 22
23 Planificacion de Sistemas de Tiempo Real Inversión de Prioridades. t1 Inversión de prioridad N t2 t3 t4 [a] [b] [c] [d] t Tiempo de Bloqueo Bi: Tiempo esperando para acceder a un recurso debido a tareas de menor prioridad que ella. 23
24 Protocolo de herencia de prioridad Funcionamiento t1 (Prior. 8) t2 (Prior. 6) t3 (Prior. 4) t4 (Prior. 2) Acceso a Recurso Acceso a Recurso Acceso a Recurso 24
25 Planificacion de Sistemas de Tiempo Real Ejemplo Tarea Pi Recursos Inicio t1 4 R1 R2 4 t2 3 R2 2 t3 2-2 t4 1 R1 0 Ejecutando t1 En espera Bloqueado t2 t3 Accede a R2 Accede a R1 t4 t 25
26 Características Un mismo proceso de < prioridad No bloquean 2 veces a un mismo proceso Un mismo recurso compartido en una misma activación Ejemplo: max(ru21,ru31) + RU42. Tarea t1 t2 t3 t4 Recursos R1 R2 R1 R1 R2 Ejemplo: max(ru21,ru22) + RU32. Tarea t1 t2 t3 Recursos R1 R2 R3 R1 R2 R3 26
27 Planificacion de Sistemas de Tiempo Real Algoritmo para el cálculo de los tiempos máximos de bloqueo RUi = tiempo máximo que la tarea i utiliza el recurso R PCr = Máxima prioridad de todas las tareas que utilizan el recurso R Pi = Prioridad de la tarea i b = actualización dinámica del tiempo máximo de bloqueo 1.- ordenar las tareas por orden de mayor a menor prioridad t1, t2,.. tn 2.- b := i := n 4.- Bi := b 5.- si RUi > b entonces b := RUi 6.- si i = 1 entonces Fin del Algoritmo si Pi-1 > PCr entonces b := i := i-1; ir al paso 4 27
28 Protocolo de techo de prioridad mejora al anterior cuando se trabaja con varios recursos Prioridades Tareas Recursos Techos P1 t1 P2 P3 P4 t2 t3 t4 R1 R2 P2 P2 Techo Actual del Sistema: si R1 o R2 ocupados = P2 si no si R3 ocupado = P4 P5 t5 R3 P4 P6 t6 28
29 Planificacion de Sistemas de Tiempo Real Funcionamiento Un proceso ti puede adquirir un recurso si se cumple la condición: Pi > Techo Actual del Sistema En caso contrario el proceso quedará bloqueado el proceso bloqueante hereda su prioridad. t1 t2 t3 t4 t 29
30 Características Un proceso se bloquea como máximo 1 vez por cada activación Peor caso de bloqueo para un proceso ti: Máximo tiempo que un proceso de < prioridad que Pi utiliza un recurso compartido con techo de prioridad que Pi 30
31 Planificacion de Sistemas de Tiempo Real Algoritmo para el cálculo de los tiempos máximos de bloqueo PCr = Techo del Recurso r br será una variable asociada al recurso r 1.- Ordenar las tareas de mayor a menor prioridad t1,t2,..tn 2.- r br := i := n 4.- Bi := r max(br) 5.- r Recursos accedidos por ti si RUir > br entonces br := RUir 6.- si i=1 entonces Fin si Pi-1 > PCr entonces br := I := i 1; ir al paso 4 31
32 Protocolo de techo de prioridad inmediato Funcionamiento Techo de prioridad de recursos (igual que anterior) Cuando un proceso entra en un recurso hereda PCr aunque no bloquee a nadie t1 t2 t3 t4 Algoritmo para el cálculo de los tiempos máximos de bloqueo (igual que anterior) t 32
33 Planificacion de Sistemas de Tiempo Real Programación en Ada95 Protocolo de Techo de Prioridad Inmediato Pragma Locking_Policy (Identificador) EJEMPLO DE TECHO DE PRIORIDADES ---- pragma Locking_Policy (Ceiling_Locking) ; pragma Task_Dispatching_Policy (Fifo_Within_Priorities) ; DEFINICIONES procedure Principal is... task A is pragma Priority (Prioridad_A) ; end A ; task B is pragma Priority (Prioridad_B) ; end B ; task C is pragma Priority (Prioridad_C) ; end C ; 33
34 Protected Objeto is pragma Priority (Prioridad_Recurso) ; -- Prioridad de Techo entry E (...) ; procedure P (...) ; private --definicion de datos end Objeto ; 34
35 Planificacion de Sistemas de Tiempo Real CUERPOS Protected body Objeto is... end Objeto ; task body A is... end A ; task body B is... end B ; task body c is... end c ; begin null ; end Principal ;
36 6.- Planificación monótona en frecuencia (RMS) Condiciones iniciales Todos los procesos: Son periódicos El plazo Di = Ti Son independientes Asignación de prioridades mayor prioridad al proceso mas frecuente las prioridades se asignan de forma inversamente proporcional a los periodos Ejemplo: Robot Autónomo Tarea Ti t1 Comprobar la desviación de la dirección a seguir 10 t2 Comprobar la temperatura del motor 40 t3 Comprobar la presencia de obstáculos 20 P1=3, P2=1 y P3=2 36
37 Planificacion de Sistemas de Tiempo Real Teorema 1. La planificación RMS es óptima Teorema 2. Planificabilidad basado en el uso de CPU Un sistema con planificación RMS será planificable si cumple la condición (suficiente pero no necesaria) N Ci Ti U(N) = N (2 1/N 1) i=1 N U (N) Teorema 3. Instante crítico Un sistema es planificable si y solo si todos sus procesos cumplen su primer plazo habiendo comenzado todos simultáneamente en el instante cero 37
38 Ejemplo Tarea Ti Ci Ui t t t > U (3) =0.779 t1 40* 40* 40* 40* t2 40* 40* t * A ctivaciones de tareas t1 t1 t2 t1 t2 t1 t2 350 t3 t t3 38
39 Planificacion de Sistemas de Tiempo Real Expresión matemática del Teorema 3 Un sistema será planificable si y solo si se cumple la condición i, 1 i N min i 1 mt k C j 1 j=1 mt k T j (k,m) G i Ti G i = (k,m) 1 k i, m=1,.., T k 39
40 Ejemplo Para las tareas del ejemplo anterior G1 = (1,1) G2 = (1,1) (2,1) G3 = (1,1) (1,2) (1,3) (2,1) (2,2) (3,1) Para i = 1 (1,1): Para i = 2 (1,1): Para i = 3 1 T 1 1 C j 1 j=1 T 1 1 T j 2 T 1 C j 1 j=1 T 1 T j (1,3): 3 1 3T 1 3T 1 T j C j 1 j=1 40
41 Planificacion de Sistemas de Tiempo Real 7.- Extensiones a la planificación RMS Particularizamos el teorema 2 para una tarea t i Una tarea t i es planificable si se cumple la condición (suficiente pero no necesaria) T 1 T 2 T i-1 C 1 C 2 C i U(i) = i (2 1/i 1) C i T i Un sistema es planificable si todas sus tareas son planificables 41
42 Interrupciones Estimar/limitar la frecuencia máxima de activación de la interrupción (obtenemos T int ) si T int < T i, la tarea t i es planificable si se cumple la condición C 1 T 1 C i-1 T i-1 C int T int C i T i U(i) = i (2 1/i 1) si T int T i, la tarea t i es planificable si se cumple la condición C 1 T 1 C i-1 T i-1 C int T i C i T i U(i) = i (2 1/i 1) Incorpora la interrupción como una tarea periódica mas, pero colándose al resto de tareas más prioritarias que ella. 42
43 Planificacion de Sistemas de Tiempo Real Ejemplo Tarea Ti Ci Ui t t Int t para t 1 : C 1 /T 1 + C int /T 1 < U(1) = 1 para t 2 : C 1 /T 1 + C 2 /T 2 + C int /T 2 < U(2) = para t int : C int /T 1 < U(1) = 1 para t 4 : C 1 /T 1 + C 2 /T 2 + C int /T int + C 4 /T 4 < U(4) =
44 Tareas esporádicas El periodo mínimo de activación de la tarea esporádica se puede limitar por software Si la rutina de tratamiento de interrupción del ejemplo anterior se encarga de despertar a una tarea esporádica cuyo periodo de activación está limitado a 400 Tarea Ti Ci Ui t t Int t t
45 Planificacion de Sistemas de Tiempo Real Recursos compartidos En el apartado anterior vimos la forma de calcular los tiempos de bloqueo B i. La condición de planificabilidad de una tarea t i : C 1 T 1 C i-1 T i-1 C i T i B i T i U(i) = i (2 1/i 1) 45
46 Plazos de respuesta anteriores a los periodos Holgura H i. Ri Ci Di Ti Hi t i t La tarea t i será planificable si cumple la condición C 1 T 1 C i-1 T i-1 C i T i H i T i U(i) = i (2 1/i 1) 46
47 Planificacion de Sistemas de Tiempo Real 8.- Análisis de tiempos de respuesta Un sistema es planificable si y solo si para todos los procesos el tiempo de respuesta máximo que se puede dar es menor que su plazo correspondiente. R i = C i + C j j hp(i) Ri T j El sistema es planificable si y solo si i R i T i 47
48 Esta ecuación se resolverá de una forma iterativa W i n+1 = C i + C j j hp(i) W i n T j partiendo de W 0 i = C i + C j j hp(i) El algoritmo finalizará cuando a) W n+1 = W n b) W n+1 > T i, en este caso no se estaría cumpliendo el plazo 48
49 Planificacion de Sistemas de Tiempo Real Ejemplo (A.Burns) Tarea Ti Ci t1 7 3 t t para la tarea t 1 : W 1 0 = 3 = R 1 para la tarea t 2 : W 2 0 = 3 +3 = 6 W 2 1 = 3 + 6/7 3 = 6 = R 2 para la tarea t 3 : W 3 0 = = 11 W 3 1 = / /12 3 = 14 W 3 2 = / /12 3 = 17 W 3 3 = / /12 3 = 20 W 3 4 = / /12 3 = 20 = R 3 i R i T i 49
50 Tiempo de Bloqueo R i = C i + B i + C j j hp(i) Ri T j Interrupciones - Procesos esporádicos R i = C i + B i + C j j hp(i) Ri T j Ri + C T int int 50
51 Planificacion de Sistemas de Tiempo Real Planificación monótona en plazos (DMS) Asigna las prioridades de forma inversamente proporcional a los D i Tarea Ti Ci Di t t t t Prioridades: P4 > P2 > P1 > P3 Para sistemas en los que D i < T i la DMS es óptima. 51
52 9.- Planificación dinámica Determina la prioridad de los procesos en tiempo de ejecución EDF (Earliest Deadline First) En un instante dado el sistema selecciona para su ejecución al proceso que tiene el siguiente plazo mas próximo 52
53 Planificacion de Sistemas de Tiempo Real Ejemplo D i = T i Proceso Ci Ti P P P P P1 P2 P3 P u.t. 53
54 Análisis de planificabilidad N Ci Ti 1, N = nº de procesos existentes i=1 54
Planificación de tareas en Ada
dit UPM Planificación de tareas en Ada Juan Antonio de la Puente DIT/UPM Características generales Modelo básico planificación con prioridades dinámicas» también EDF políticas de despacho para tareas con
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 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 detallesAná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 detallesSeminario de Programación en Ada
Seminario de Programación en Ada Bloque II Programación de tiempo real GRUPO DE COMPUTADORES Y TIEMPO REAL Michael González, J. Javier Gutiérrez, Héctor Pérez 19 Programación de Tiempo Real El Ada soporta
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 detallesSistemas de Tiempo Real
Sistemas de Tiempo Real Programación de aspectos de tiempo real Javier García Martín Capítulo 4 Programación de aspectos de tiempo real 1. Introducción 2. Interfaz con el tiempo 3. Implementación de procesos
Más detallesParte I: Elementos del lenguaje Ada
Parte I: Elementos del lenguaje Ada 1. Introducción a los computadores y su programación 2. Elementos básicos del lenguaje 3. Modularidad y programación orientada a objetos 4. Estructuras de datos dinámicas
Más detallesParte I: Programación en Ada
Parte I: Programación en Ada 1. Introducción a los computadores y su programación 2. Elementos básicos del lenguaje 3. Modularidad y programación orientada a objetos 4. Estructuras de datos dinámicas 5.
Más detallesInstrumentación de Tiempo Real
Instrumentación de Tiempo Real Tema 1. Introducción Tema 2. Recursos de acceso al hardware Tema 3. Interrupciones Tema 4. Puertas básicas de entrada/salida (I) Tema 5. Recursos de temporización de bajo
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 detallesComunicación entre tareas de tiempo real
dit UM omunicación entre tareas de tiempo real Juan Antonio de la uente DI/UM opyright 7, Juan Antonio de la uente Interacción entre tareas Juan Antonio de la uente 7 En la mayoría de los sistemas de interés
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 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 detallesComunicación y sincronización
Comunicación y sincronización Son conceptos relacionados con la interacción entre los procesos La comunicación se refiere al paso de información de un proceso a otro La sincronización corresponde al cumplimiento
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 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 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 detallesExamen de Programación Concurrente - Clave: a Junio 2008 Departamento de Lenguajes, Sistemas Informáticos e Ingeniería del Software.
Junio 2008 Programación Concurrente 1/6 Normas Examen de Programación Concurrente - Clave: a Junio 2008 Departamento de Lenguajes, Sistemas Informáticos e Ingeniería del Software Este examen es un cuestionario
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 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 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 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 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 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 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 detallesAviso 2: Escriba con buena letra y evite los tachones. Aviso 3: Solución del examen y fecha de revisión en
SISTEMAS OPERATIVOS (Código: 71902048) Enero 2012 Material permitido: Solo calculadora no programable Tiempo: 2 horas N1 Aviso 1: Todas las respuestas deben estar debidamente razonadas. Aviso 2: Escriba
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 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 detallesAcceso coordinado a recursos compartidos
Programación Concurrente en Linux Acceso coordinado a recursos compartidos Alberto Lafuente, Dep. KAT/ATC de la UPV/EHU, bajo Licencia Creative Commons 1 Contenido 1. Recursos compartidos 2. Mecanismos
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 detallesProcesos y Threads Procesos y Threads. Rendimiento Rendimiento (paralelismo) (paralelismo) Productividad Productividad
Procesos y Threads Procesos y Threads Procesos Procesos Threads Threads Concurrencia Concurrencia Ventajas Ventajas Modelos Modelos Información Información adicional (PCB) adicional (PCB) Preparado Preparado
Más detallesTiempo real. Juan Antonio de la Puente DIT/UPM. Tiempo real. Comprender el papel del tiempo en el diseño y realización de sistemas de tiempo real
dit UPM Tiempo real Juan Antonio de la Puente DIT/UPM Tiempo real Objetivo Comprender el papel del tiempo en el diseño y realización de sistemas de tiempo real Contenido: Sistemas de referencia de tiempo
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 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 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 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 detallesUPM Gestión del tiempo real
UPM Gestión del tiempo real Juan Antonio de la Puente DIT/UPM Tiempo real Objetivo Comprender el papel del tiempo en el diseño y realización de sistemas de tiempo real Contenido: Sistemas de referencia
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 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 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 detallesUPM Concurrencia en Java
UPM Concurrencia en Java Juan Antonio de la Puente DIT/UPM Hebras (threads) Una hebra es un objeto de una subclase de java.lang.thread o una implementación de la interfaz Runnable El código que ejecuta
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 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 detalles1. Para qué sirve un Descriptor de Dispositivo? Qué funciones del sistema operativo acceden a ellos y para qué?
1 2 3 4 5 6 7 8 Sistemas Operativos II Junio 2008 Nombre: Problema 1 [1,5 puntos] ITIS Castellano 1. Para qué sirve un Descriptor de Dispositivo? Qué funciones del sistema operativo acceden a ellos y para
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 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 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 EN TIEMPO REAL
SISTEMAS EN TIEMPO REAL Año académico: 2006/07 Centro: Escuela Politécnica Superior Estudios: Ingeniero Técnico en Informática de Sistemas Asignatura: Sistemas en Tiempo real Ciclo: 1º Curso: 3º Cuatrimestre:
Más detalles06/06/2017. Hay varios niveles para expresar concurrencia: Nivel de Instrucción Nivel de Sentencia Nivel de Unidad Nivel de Programa
1 Hay varios niveles para expresar concurrencia: Nivel de Instrucción Nivel de Sentencia Nivel de Unidad Nivel de Programa 2 Hay varios niveles para expresar concurrencia: Nivel de Instrucción Nivel de
Más detallesSistemas multiprogramados
dit UPM Sistemas multiprogramados Juan Antonio de la Puente DIT/UPM Objetivos Veremos cómo realizar sistemas de tiempo real con arquitectura asíncrona tareas como hebras de sistema operativo no todas las
Más detallesProcesos Definición y Estados
Procesos Definición y Estados Profesorado de Informática CeRP del Suroeste, Uruguay Contenidos Qué es un proceso Estructuras de datos para gestionar procesos API para trabajar con procesos Hilos (threads).
Más detallesTema 2: Gestión de la CPU
Tema 2: Gestión de la CPU Yolanda Blanco Fernández yolanda@det.uvigo.es Programas vs Procesos Programa: datos e instrucciones. Un proceso es un programa en ejecución: datos, instrucciones, recursos y estado.
Más detallesProgramación Concurrente
Master en Computación Programación Concurrente Bloque II: Programación concurrente en POSIX Tema 1. Introducción al estándar POSIX Tema 2. Sistema Operativo MaRTE OS Tema 3. Gestión de Threads Tema 4.
Más detallesResumen Tema 5: Proceso de transacciones
Resumen Tema 5: Proceso de transacciones Transacción Unidad lógica de procesamiento secuencial compuesta por una o mas acciones que se ejecutan en bloque sobre una BD. Sentencias: Begin/end transaction.
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 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 detallesPlanificación multiprocesador. Niveles de granularidad. Niveles de granularidad. Niveles de granularidad. Planificación multiprocesador - SSOO I
Clasificación de sistemas multiprocesador Planificación multiprocesador Secciones Stallings: 10.1, 10.3-10.5 Débilmente acoplado, o procesador distribuido, o cluster Cada procesador tiene su propia memoria
Más detallesGestión del tiempo en Ada
dit UPM Gestión del tiempo en Ada Juan Antonio de la Puente DIT/UPM El tiempo en Ada La gestión del tiempo en Ada está integrada en el lenguaje y en el modelo de tareas relojes relojes de tiempo de ejecución
Más detalles*** SOLUCIONES *** SISTEMAS OPERATIVOS Examen Parcial 24 de Abril de 2010
Calificación SISTEMAS OPERATIVOS Examen Parcial 24 de Abril de 2010 1 2 3 4 Nombre *** SOLUCIONES *** Titulación Dispone de tres horas para realizar el examen 1 (5 puntos) Test. En cada uno de los siguientes
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 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 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 detallesConcurrencia. Primitivas IPC con bloqueo
Concurrencia Primitivas IPC con bloqueo Primitivas de IPC con bloqueo La solución de Peterson es correcta, pero tiene el defecto de requerir espera ocupada: Cuando un proceso quiere entrar en su región
Más detallesHilos Secciones Stallings:
Capítulo 4 Hilos Secciones Stallings: 4.1 4.3 Contenido Procesos e hilos. Hilos a nivel de núcleo y a nivel de usuario. Multiprocesador simétrico (SMP). Micronúcleos. 1 Proceso Unidad de propiedad de los
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 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 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 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 detallesIntroducción a los Sistemas Operativos S.O.
Introducción a los Sistemas Operativos S.O. Contenido 1. Conceptos 2. Evolución de los Sistemas Operativos 3. Administración del Entorno de Hardware 1. CONCEPTOS 1.1. Definición de Sistema Operativo Es
Más detallesDiseño de los servicios del sistema
Diseño de los servicios del sistema Marisa Gil (marisa@ac.upc.es) Ernest Artiaga (ernest@ac.upc.es) ENtornos Operativos para la Gestión de Recursos de Aplicaciones Paralelas CURSO 1.998-99 Situación de
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 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 detallesTema 5 El Interbloqueo
Tema 5 El Interbloqueo 5.1. Introducción 5.2. Condiciones para que se produzca 5.3. Métodos para el tratamiento 5.3.1. Prevención 5.3.2. Evitación 5.3.3. Detección y recuperación 5.3.4. Estrategias combinadas
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 detallesFacultad de Ingeniería Industrial y de Sistemas v1.1 MA781U CONCEPTOS INICIALES CASOS DE USO
CONCEPTOS INICIALES CASOS DE USO Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Se presenta el analisis funcional basico del sistema operativo desarrollado en RationalRose. I. PAQUETES
Más detallesUso de recursos compartidos
Uso de recursos compartidos Cada proceso o hebra se ejecuta de forma independiente. Sin embargo, cuando varias hebras (o procesos) han de acceder a un mismo recurso, se ha de coordinar el acceso a ese
Más detallesISO Tema 8,
ISO Tema 8, 2017-2018 Pablo González Nalda Depto. de Lenguajes y Sistemas Informáticos 13 de abril de 2018 Modificado el 27 de abril de 2018 de la presentación 1 2 3 4 5 6 7 2 / 32 1 2 3 4 5 6 7 3 / 32
Más detallesTest SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9)
Test SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9) Temas: Planificación Sincronización y Comunicación entre Procesos Funciones
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 detallesUnidad 1: Gestión de Procesos
Unidad 1: Gestión de Procesos Tema 1, Concurrencia: Exclusión mutua y sincronización. 1.1 Problema de la sección crítica, alternativas al uso de semáforos: - Regiones críticas, Monitores, Variables de
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 detallesSistemas Distribuidos de Tiempo Real
MASTER EN COMPUTACIÓN Sistemas Distribuidos de Tiempo Real PRÁCTICAS: Distribución con Ada y CORBA Por: J. Javier Gutiérrez gutierjj@unican.es Héctor Pérez Tijero perezh@unican.es http://www.ctr.unican.es/
Más detallesSistemas Operativos. S.O. Estructura Básica. S.O. Como Administrador de Recursos. Multiprogramación. Multiprogramación y Procesos
! Departamento de Electrónica y Circuitos! EC3731 Arquitectura del Computador II! Prof. Osberth De Castro! Prof. Juan C. Regidor S.O. Estructura Básica Sistemas Operativos Multiprogramación y Procesos
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 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 detallesUPM Comunicación entre tareas en Ada
UPM Comunicación entre tareas en Ada Juan Antonio de la Puente DIT/UPM Objetos protegidos en Ada Un objeto protegido es un objeto compuesto cuyas operaciones se ejecutan en exclusión mutua se pueden declarar
Más detallesLección 9: Programación concurrente con semáforos
Lección 9: Programación concurrente con semáforos Semáforos: sintaxis y semántica Técnicas de programación con semáforos: el ejemplo de la sección crítica un ejemplo de barreras el caso de productores/consumidores
Más detallesProgramación Concurrente Recopilación de teoría referente a la materia
UNIVERSIDAD AMERICANA Programación Concurrente Recopilación de teoría referente a la materia Ing. Luis Müller Esta es una recopilación de la teoría referente a la asignatura Programación Concurrente, a
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 detallesCambio de hebra. Gustavo Romero. 13 de febrero de Arquitectura y Tecnología de Computadores. Voluntario Involuntario
c Cambio de hebra Gustavo Romero Arquitectura y Tecnología de Computadores 13 de febrero de 2009 Gustavo Romero Cambio de hebra (1/67) Índice 1 Voluntario Versión simplificada Gestión de la pila Estudio
Más detallesConcurrencia de Procesos
Concurrencia de Procesos Dos o mas procesos, se dice que son concurrentes o paralelos, cuando se ejecutan al mismo tiempo. Esta concurrencia puede darse en un sistema con un solo procesador (pseudo paralelismo)
Más detallesSecciones críticas y exclusión mutua
Secciones críticas y exclusión mutua Lecturas: Andrews, secciones 3.1, 3.2, 3.3, 3.4 Ben-Ari, sección 2.2 Manuel Carro Universidad Politécnica de Madrid Este texto se distribuye bajo los términos de la
Más detallesFUNDAMENTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS Fe de Erratas Actualizada a 12 de septiembre de 2018
FUNDAMENTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS Fe de Erratas Actualizada a 12 de septiembre de 2018 Nota: Las erratas que comienzan con la viñeta+son erratas que han sido añadidas o modificadas con respecto
Más detalles