Planificación de Tareas de Tiempo Real Planificación Í d n i dice
|
|
- Miguel Ángel Sandoval Figueroa
- hace 7 años
- Vistas:
Transcripción
1 Planificación de Tareas de Tiempo Real Sistemas de Tiempo Real i / /ii75 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía 2
2 Planificación ió de Tareas La planificación de tareas surge debido a que necesario garantizar ciertos plazos mínimos funcionamiento. i es de Objetivos principales: Objetivo 1: Proporcionar un algoritmo para ordenar el uso de los recursos del sistema. Objetivo 2: Predecir que ocurrirá en el peor caso posible (aplicando el algoritmo de ordenación de recursos proporcionado). 3 Modelo de Tareas Las aplicaciones están formadas por un conjunto fijo de tareas. Lastareassonindependientes son entre sí (a no ser que se diga lo contrario). Las operaciones del núcleo del sistema son instantáneas (por ejemplo los cambios de contexto, interrupciones, etc.). El tiempo de cómputo máximo de cada tarea es conocido. 4
3 Tiempo de Cómputo Para realizar un planificación adecuada debemos realizar una correcta estimación del tiempo de cómputo para las diferentes tareas del sistema. Tenemos dos técnicas básicas: Medida del tiempo de ejecución: Difícil determinar el tiempo máximo ya que es difícil tener en cuenta los efectos de los dispositivos hardware. Análisis del código ejecutable: Descomposición del código en bloques secuenciales. Calculando el tiempo de ejecución de cada bloque, determinamos el camino más largo. La utilización de estructuras con tiempos no acotados (bucles no acotados, recursividad, objetos dinámicos,...) dificultarán en gran medida la correcta estimación de este parámetro. 5 Tareas de Tiempo Real: Notación N: Número de tareas. C i : Tiempo de ejecución (máximo) de la tarea i. T i : Período de repetición de la tarea i. S i : Separación mínima entre eventos de la tarea i. D i : Plazo de finalización ( deadline ) de la tarea i. R i : Tiempo de respuesta (máximo) de la tarea i. i Requisitos de planificación Resultado de la ejecución El objetivo es el de asegurar los plazos de todas la tareas críticas en las peores condiciones y ofrecer un buen tiempo de respuesta a las restantes tareas. 6
4 Definiciones Planificable por un planificador: Un conjunto de tareas se dice que es planificable por un determinado planificador si éste es capaz de garantizar que ninguna tarea perderá sus plazos de ejecución. Planificable: Un conjunto de tareas se dice que es planificable si existe algún planificador que garantice que ninguna tarea perderá sus plazos de ejecución. Hiperperíodo: Mínimo común múltiplo del período de todas las tareas. Si un conjunto de tareas periódico es planificable en su hiperperíodo, entonces podemos asegurar que es planificable, ya que su comportamiento temporal se repite cada hiperperíodo. Sistema síncrono: Sistema en el que todas las tareas piden ejecución al mismo tiempo (es decir, todas tienen el mismo desfase). Representa el caso de máxima carga del procesador. 7 Tareas de Tiempo Real: Características Periódicas: se repiten cada cierto período. Aperiódicas: no tienen establecido un período de repetición (aunque pueden tener establecidas condiciones mínimas de separación entre eventos). 8
5 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía 9 9 Tareas Periódicas El objetivo final es el de asegurar que para todas las tareas el tiempo de respuesta R i sea menor o igual al plazo de finalización D i. 10
6 Tareas Periódicas cuyo Plazo de Finalización es el Período En este tipo de tareas, el plazo de finalización es igual al período, es decir D i =T i. El objetivo final es el de asegurar que para todas las tareas el tiempo de respuesta sea menor o igual al período de repetición, es decir R i T i. 11 Planificación Cíclica La planificación cíclica consiste en confeccionar un plan de ejecución fijo. Funcionamiento: Obtener el hiperperíodo (ciclo en el que se repite el comportamiento del sistema): T H = mcm(t i ) Obtener el período mínimo: T Min Min = min(t i ) Dividir idi el hiperperíodo en k=t H /T Min ciclos il secundarios: en cada uno de ellos se ejecutan las actividades correspondientes a determinadas tareas. 12
7 Planificación Cíclica Planificación Cíclica (Ejemplo) Tarea T C T T El hiperperíodo dura 100 u.t. T T T Hay 4 ciclos secundarios de 25 u.t. T1 T2 T3 T1 T2 T4 T5 T1 T2 T3 T1 T2 T Planificación Cíclica Planificación Cíclica (Características) En la planificación cíclica no hay concurrencia: cada ciclo secundario es una secuencia de invocaciones de tareas. No son necesarios procedimientos de exclusión mutua para compartir datos. No es necesario analizar el comportamiento temporal: es correcto por construcción. Los períodos deben ser armónicos. El plan cíclico es difícil de construir. Es poco flexible y difícil de mantener. 14
8 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía Planificación por Prioridades Las tareas se modelan como procesos concurrentes. Una tarea puede encontrarse en varios estados. Las tareas ejecutables se van despachando en orden de prioridad. El despacho puede ser expulsivo o no-expulsivo. (supondremos que es expulsivo). activar despachar suspendida ejecutable suspender desalojar ejecutándose 16
9 Planificación por Prioridades Asignación por prioridades monótonas en frecuencia (Rate Monotonic): consiste it en asignar mayor prioridad id d (estática) alas tareas de menor período. Obviamente, si tratamos de satisfacer los plazos comenzando por aquellas tareas que son más críticas, lograremos ir cumpliendo todos los plazos a los que está sometido el sistema. Este algoritmo de planificación es óptimo para periódicas independientes sin plazo de finalización. tareas Si no es así, el sistema no será planificable, independientemente del algorimo de planificación utilizado. Asimismo, si podemos garantizar los plazos de un sistema de tareas con otro algoritmo de planificación, también podremos garantizarlos con el Rate Monotonic. 17 Planificación por Prioridades El RM ha sido elegido como algoritmo de planificación en proyectos de gran envergadura (NASA, IEEE Futurebus+, etc.). Aunque el RM es óptimo, no siempre un conjunto de tareas (periódicas independientes sin plazo de finalización) es planificable utilizando el RM. Para averigurar si lo son utilizaremos dos técnicas: Mediante el test de garantía (condición suficiente). Mediante el cálculo del tiempo de respuesta (condición necesaria y suficiente). 18
10 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía Factor de Utilización La cantidad C i indica el tiempo máximo que consumirá la tarea i cada T i unidades de tiempo. C i /T i, indica el tanto por uno de utilización del procesador por la tarea i. Una medida de carga del procesador para un conjunto de tareas es el factor de utilización: U= N i=1 (C i /T i ) En un sistema monoprocesador U 1. 20
11 Factor de Utilización Factor de Utilización (Test de Garantía) Teorema (Liu & Layland [1973]): : Un conjunto de N tareas periódicas independientes sin plazo de finalización será planificable bajo el Rate Monotonic si se cumple que: U N (2 1/N - 1) La cantidad U 0 =N (2 1/N 1/N -1) mínima garantizada para N tareas. 1) Test de garantía 1) determina la utilización Cualquier conjunto de tareas periódicas independientes cuya utilización mínima garantizada sea menor que dicha cantidad podrá ser siempre planificada de un modo correcto utilizando el Rate Monotonic. 21 Factor de Utilización Factor de Utilización (Tabla de Garantía II) La siguiente tabla muestra el valor de U 0 número de tareas: N U , , , ,743 en función del lim n U 0 =log2 0,693 22
12 Factor de Utilización Factor de Utilización (Ejemplo 1) Tarea T C P U T ,24 T ,25 T ,333 0,823 T1 El sistema NO cumple el test de garantía: U>0,779. Fallo T2 T Factor de Utilización Factor de Utilización (Ejemplo 2) Tarea T C P U T ,4 T ,125 T ,25 0,775 El sistema cumple el test de garantía: U<0,779. T1 T2 T OK
13 Factor de Utilización Factor de Utilización (Ejemplo 3) Tarea T C P U T ,5 T ,25 T ,25 1 El sistema NO cumple el test de garantía: U>0,779. Se cumplen los plazos!!! T OK T T Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía 26 26
14 Tiempo de Respuesta El test de garantía de utilización proporciona una condición suficiente pero no necesaria (además, no puede generalizarse para modelos de tareas más complejos). Otro tipo de prueba está basada en el cálculo del tiempo de respuesta de cada tarea: el tiempo de respuesta (R i ) de una tarea es la suma de su tiempo de cómputo más la interferencia i sufrida. R i 27 Tiempo de Respuesta Un conjunto de N tareas periódicas independientes será planificable si y sólo si se cumple que R i T i (para cada tarea i). Sólo hemos de calcular, para cada tarea, su tiempo de respuesta: si cumplen la condición expuesta, el sistema será planificable con el RM (el óptimo). 28
15 El tiempo de respuesta de una tarea i es: Tiempo de Respuesta Tiempo de Respuestas (Análisis) R i = C i + I i donde I i es la interferencia máxima que puede sufrir la tarea i debido atareas de mayor prioridad. I i tendrá lugar cuando todas las tareas con mayor prioridad que i son ejecutadas en el mismo instante en que lo es la tarea i (instante crítico). La interferencia máxima sufrida por la tarea i debida a la tarea j será: I i,j = R i /T j C j donde R i /T j es el número de veces que durante el intervalo R i una determinada tarea j (con mayor prioridad que i)es lanzada. 29 Tiempo de Respuesta Tiempo de Respuestas (Análisis) Por lo tanto, la interferencia máxima sufrida por la tarea i debida alas tareas con mayor prioridad será: I i = j ps(i) I i,j = j ps(i) R i /T j C j Con lo cual, el tiempo de respuesta de la tarea i es ([Joseph &Pandya 1986]): R i = C i + I i = C i + j ps(i) R i /T j C j Sin embargo la ecuación C i + j ps(i) R i /T j C j T i no tiene solución analítica. No obstante, podemos construir un algoritmo iterativo para resolverla. 30
16 Tiempo de Respuesta Tiempo de Respuesta (Resolución) Teorema ([Audsley et al. 1993]) ]): Un conjunto de N tareas periódicas independientes sin plazo de finalización será planificable (bajo el Rate Monotonic) si y sólo si se cumple que, para cada tarea i, los plazos de la siguiente ecuación están garantizados: W in =C i + j ps(i) W n-1 i /T j C j donde de W i0 = C i + j ps(i) Se termina cuando: ps(i) C j a) n: W n in >T i plazos no garantizados. b) n: W in =W n-1 i plazos garantizados (R i =W n i ). 31 Tiempo de Respuesta Tiempo de Respuesta (Ejemplo) Tarea T C P R T T T T1: W 10 = 3 O.K. T2: W 0 2 = = 6 W 21 = 3 + (6/7) 3 = 6 O.K. T3: W 30 = =11 W 31 = 5 + (11/7) 3 + (11/12) 3 = 14 W 32 = 5 + (14/7) 3 + (14/12) 3 = 17 W 33 = 5 + (17/7) 3 + (17/12) 3 = 20 W 4 34 = 5 + (20/7) 3 + (20/12) 3 = 20 OK O.K. 32
17 Errores acerca de RM En presencia de sobrecargas transitorias,, la primera tarea en fallar es aquella con el mayor periodo. Tarea T C P T T T T El sistema es planificable. T1 T2 T3 T4 Fallo Excepto la tarea con mayor prioridad, cualquiera puede fallar Simulador de Algoritmos de Planificación Permite simular el RM. No soporta interacción entre tareas (se estudiará en breve). Muestra el diagrama de tiempos, el factor de utilización y el tiempo de respuesta. Indica si es planificable con el RM o no (en cuyo caso muestra donde falla). Disponible en 34
18 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía Interacción entre Tareas y Bloqueos Hasta ahora hemos supuesto modelos con tareas independientes. En aplicaciones reales, generalmente se producen interacciones entre tareas debido a la existencia de recursos comunes (datos, mensajes, etc.). 36
19 Interacción entre Tareas y Bloqueos Cuando una tarea accede a un recurso compartido y hasta que no termina el intervalo de utilización del mismo, lo mantiene bloqueado (por ejemplo, utilizando semáforos). Cuando una tarea queda bloqueada, pasa a estado ejecutable (hasta que el recurso que la bloqueó esté disponible). Esto puede dar lugar a que una tarea quede bloqueada esperando a obtener un recurso que otra tarea tiene bloqueado. Así, pueden darse situaciones i de inversión ió de prioridad: una tarea de alta prioridad tiene que esperar debido a una de menor prioridad. 37 Interacción entre Tareas y Bloqueos Interacción entre Tareas y Bloqueos (Ejemplo I) T1 T2 T3 T4 X Tarea Prioridad Activación Acciones T1 4 4 a1,ax,ay,a2 T2 3 2 b1,by,b2b b2 T3 2 2 c1 T4 1 0 d1,dx,d2 Y Acción C Recurso a1 2 local ax 1X ay 1 Y a2 1 local b1 1 local by 2 Y b2 1 local c1 2 local d1 1 local dx 4X d2 1 local 38
20 Interacción entre Tareas y Bloqueos Ejecución Suspendida Bloqueo Recurso X Recurso Y Interacción entre Tareas y Bloqueos (Ejemplo II) Tarea Acciones T1 a1=2,ax=1,ay=1,a2=1 T2 T1 sufre b1=1,by=2,b2=1 inversión de prioridad al querer T3 c1=2 acceder a recurso X bloqueado. T4 d1=1,dx=4,d2=1 T1 T2 T3 T El tiempo de respuesta de T1 es Interacción entre Tareas y Bloqueos Interacción entre Tareas y Bloqueos (Resolución) Cuando hay bloqueos, la ecuación del tiempo de respuesta queda así: R i = C i + j ps(i) R i /T j C j + RIP i donde RIP i es el retraso por inversión de prioridad: :el sufrido por la tarea i debido a los efectos de inversión de prioridad. La solución, al igual que en el modelo simple, también la obtendremos mediante una relación de recurrencia: W in = C i + j ps(i) W n-1 i /T j C j + RIP i 40
21 Interacción entre Tareas y Bloqueos Interacción entre Tareas y Bloqueos: Técnicas Existen distintas técnicas para calcular el RIP de cada tarea: Ordenar la ejecución de las tareas: se establece una precedencia de tareas para el uso de recursos off-line line. Mediante la utilización de recursos compartidos no interrumpibles (por ninguna tarea): la utilización de los recursos tiene que ser muy breve. Mediante la utilización de recursos compartidos interrumpibles: ibl con objeto de reducir el impacto del RIP, los protocolos utilizados varían dinámicamente la prioridad de las tareas, modificándolas cuando éstas utilicen un recurso compartido. Protocolo de Herencia de Prioridad. Protocolo de Techo de Prioridad. Protocolo de Techo de Prioridad Inmediato. 41 Protocolo de Herencia de Prioridad Interacción entre Tareas y Bloqueos: Protocolo de Herencia de Prioridad I El protocolo de herencia de prioridad actúa de la siguiente forma ([Cornill et al. 1987]): Cada tarea tiene una prioridad id d básica (asignada utilizando RM). La prioridad dinámica de una tarea es el máximo de su prioridad básica ylas prioridades de las tareas bloqueadas por ella (de manera transitiva). El planificador elige la tarea con la mayor prioridad id d dinámica. i NOTA: La utilización de un recurso NO implica herencia de prioridad: ésta SÓLO se produce cuando hay bloqueo. NOTA: Cuando se acaba la utilización de un recurso, la tarea vuelve a recuperar su prioridad básica. 42
22 Protocolo de Herencia de Prioridad Interacción entre Tareas y Bloqueos: Protocolo de Herencia de Prioridad II Ejecución Tarea Acciones Hereda la Suspendida T1 a1=2,ax=1,ay=1,a2=1 prioridad Hereda la Bloqueo T2 b1=1,by=2,b2=1 de T1 prioridad Recurso X T3 c1=2 de T1 Recurso Y T4 T1 T2 T3 T4 d1=1,dx=4,d2= T2 sufre inversión T3 El sufre tiempo ió inversión de de prioridad respuesta ió idde d prioridad por de id T1 d es ahora 9. recursos aunque a los no que accede no accede. a ningún recurso. 43 Protocolo de Herencia de Prioridad La duración máxima del RIP es: donde d RIP i = j pi(i),k pi(i),k RC C j,k Interacción entre Tareas y Bloqueos: Protocolo de Herencia de Prioridad III RC es el conjunto de recursos compartidos. C j,k j,k es el tiempo durante el cual la tarea j accede al recurso k. En nuestro ejemplo: RIP 1 = C 2,Y + C 4,X =2+4=6 RIP 2 = C 4X 4,X=4 RIP 3 = C 4,X =4 RIP 4 = 0 Puede dar lugar a interbloqueos. 44
23 Protocolo de Techo de Prioridad Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad I El protocolo de techo de prioridad actúa de la misma manera a que el protocolo de herencia encia de prioridad, idad aunque para poder comenzar a utilizar un recurso compartido, una tarea debe tener una prioridad dinámica i mayor que el techo de prioridad id d (TP) de todos los recursos compartidos en uso. Prioridad máxima de las tareas que lo usan en algún momento PD(Tarea)>TP(Recursos en uso) 45 Protocolo de Techo de Prioridad Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad II Hereda la Tarea Acciones Hereda la prioridad de T2. T1 a1=2,ax=1,ay=1,a2=1 prioridad T2 T2 b1=1,by=2,b2=1 ha quedado de T1 T3 c1=2 bloqueado T4 indirectamente d1=1,dx=4,d2=1 T1 por X. T2 T3 T4 Ejecución Suspendida Bloqueo Recurso X Recurso Y 3=PD(T2) TP(X)=4 X=recurso en uso El tiempo de respuesta de T1 es ahora 7. 46
24 Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad III Protocolo de Techo de Prioridad La duración máxima del RIP es: RIP i = max j pi(i),k pi(i),k RC(i) C j,k En el protocolo de herencia de prioridad era el sumatorio donde RC(i) es el conjunto de recursos que pueden bloquear la tarea i (porque tienen un techo de prioridad superior o igual a su mínima prioridad dinámica). Evita el interbloqueo. Recursos que utilizan las tareas pi(i) y tengan un TP min PD(i) 47 Protocolo de Techo de Prioridad Inmediato Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad Inmediato I El protocolo de techo de prioridad inmediato actúa igual que el protocolo de techo de prioridad: La prioridad dinámica de una tarea se define como el máximo de su prioridad básica y los techos de prioridad de los recursos compartidos que usa en ese momento. Los techos de prioridad de un recurso han sido definidos id antes como el máximo ái de la prioridad idd básica de las tareas que lo utilizan en algún momento. 48
25 Protocolo de Techo de Prioridad Inmediato Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad Inmediato II Ejecución Suspendida Tarea Acciones T1 a1=2,ax=1,ay=1,a2=1 Hereda el techo de Bloqueo T2 prioridad b1=1,by=2,b2=1 del recurso X Recurso X T3 c1=2 Recurso Y T4 T1 T2 T3 T4 d1=1,dx=4,d2= El tiempo de respuesta de T1 es ahora Protocolo de Techo de Prioridad Inmediato Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad Inmediato III La duración máxima del RIP es la misma que con el protocolo anterior. No obstante, existen algunas diferencias: Es más fácil de implementar que el protocolo básico ya que no es necesario monitorizar las situaciones de bloqueo: para calcular la prioridad dinámica no hay que monitorizar las tareas que bloquea, simplemente es necesario conocer el techo de prioridad de los recursos que usa (que puede ser realizado a priori). Es más eficiente ya aq que ehay menos cambios de contexto to y requiere menos movimientos de prioridades. Continúa evitando el interbloqueo. 50
26 Interacción entre Tareas y Bloqueos Interacción entre Tareas y Bloqueos: La Misión Pathfinder I En 1997, la sonda Pathfinder, que contenía al módulo Sojourner, aterrizó en Marte. Un componente clave de la misión era el sistema operativo en tiempo real VxWorks (de la empresa Wind River Systems). 51 Interacción entre Tareas y Bloqueos Interacción entre Tareas y Bloqueos: La Misión Pathfinder II Al poco de aterrizar y tras empezar a recopilar información meteorológica, empezó a sufrir continuos reinicios. El problema era debido a diversos retrasos por inversión de prioridad. Los problemas se solucionaron al configurar el sistema operativo (en Marte) para que utilizase el Protocolo de Herencia de Prioridad. El que tiene peores prestaciones y que puede dar lugar a interbloqueos 52
27 Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía Tareas Periódicas cuyo Plazo de Finalización es Menor o Inferior al Período En este tipo de tareas el plazo de finalización ió es igual o menor al período, es decir D i T i. El objetivo final es el de asegurar que, para todas las tareas, el tiempo de respuesta sea menor o igual al plazo de finalización, es decir R i D i. 54
28 Planificación por Prioridades Se puede utilizar un sistema de prioridades similar al utilizado en la planificación monótona en períodos. Ai Asignación ió por prioridades idd monótonas en plazo de finalización (Deadline Monotonic): consiste en asignar mayor prioridad (estática) a las tareas de menor plazo de finalización. Nuevamente, si tratamos de satisfacer los plazos comenzando por aquellas tareas que son más críticas (ahora, las de menor plazo de finalización), lograremos ir cumpliendo todos los plazos a los que está sometido el sistema. 55 Planificación por Prioridades El RM es un caso especial del DM (cuando D i =T i ). Este algoritmo de planificación es óptimo para tareas periódicas independientes con plazo de finalización. Al igual que en el caso del RM, no siempre un conjunto de tareas es planificables utilizando el DM. Para garantizar la planificabilidad emplearemos el test de tiempos de respuesta. 56
29 Tiempo de Respuesta (Resolución) El tiempo de respuesta se calcula de la misma forma que con la asignación monótona en frecuencia (utilizando el Teorema de Audsley et al.): a) n: W in >D i plazos no garantizados. b) n: W in =W n-1 i plazos garantizados (R i =W n i ). El test continúa siendo válido si se utilizan recursos compartidos. 57 Tiempo de Respuesta (Ejemplo) Tarea T D C P R T T T T Con el Rate Monotonic los plazos de finalización NO están asegurados. Tarea T D C P R T T T T Con el Deadline Monotonic los plazos SÍ están asegurados. 58
30 Simulador de Algoritmos de Planificación El simulador visto anteriormente también permite simular el DM (de hecho, el RM se simula a través del DM). Ejercicio: probar el ejemplo anterior. Calcular los tiempos de respuesta. Ejercicio: Calcular tiempos de respuesta del ejemplo siguiente. 59 Tiempo de Respuesta (Ejemplo) Deadline Monotonic utilizando Techo de Prioridad id d Inmediato Tarea P D T C RIP C1 Recursos T T T T T RIP i = max j pi(i),k pi(i),k RC(i) C j,k C2 C3 TP Recursos que utilizan las tareas pi(i) y tengan un TP min PD(i) 60
31 Cuando hay bloqueos Cálculo del Tiempo de Respuesta R i = C i + j ps(i) R i /T j C j + RIP i RIP i =max j pi(i),k C pi(i),k RC(i) C j,k La solución mediante la relación de recurrencia: Se termina cuando: W in = C i + j ps(i) W n-1 i /T j C j + RIP i W 0 i0 = C i + j ps(i) C j +RIP i a) n: W in >D i plazos no garantizados. b) n: W n anti ados n in =W n-1 i plazos garantizados (R i =W in ) Índice Planificación de Tareas: Tareas Periódicas. Planificación ió Cíclica. Planificación por Prioridades. Factor de Utilización. Tiempo de Respuesta. Interacción entre Tareas y Bloqueos. Tareas Periódicas con Plazo de Finalización Inferior al Período. Tareas Aperiódicas. Bibliografía 62 62
32 Tareas Aperiódicas El objetivo es distinto dependiendo de si existe una separación mínima entre eventos: Si existe, el objetivo será el de asegurar que, para todas las tareas, el tiempo de respuesta sea menor o igual a dicha separación (Si Si). Si no existe, el objetivo será ofrecer un buen tiempo de respuesta. Tiempo mínimo transcurrido entre dos activaciones consecutiva s 63 Tareas Aperiódicas con Separación Mínima entre Eventos El objetivo final es el de asegurar que para todas las tareas el tiempo de respuesta sea menor o igual a la separación mínima entre eventos, es decir que R i S i. 64
33 Tratamiento Situación de peor caso: cuando la activación de eventos tiene lugar en la separación mínima. Dicha situación es equivalente a la de una tarea periódica (con o sin plazo de finalización) en la que dicha separación constituye el período. Las técnicas utilizadas para tareas periódicas continúan siendo válidas si sustituimos T i por S i. 65 Tareas Aperiódicas sin Separación Mínima entre Eventos El objetivo final será el de ofrecer un buen tiempo de respuesta. 66
34 Tareas Aperiódicas sin Separación Mínima entre Eventos Teorema (Tia&Liu&Shankar [1996]): En cualquier conjunto de tareas periódicas ordenadas utilizando un esquema basado en prioridades fijas, en el que hayan tareas aperiódicas, no existe ningún algoritmo de planificación válido que minimice el tiempo de respuesta de cada una de las tareas aperiódicas. Teorema (Tia&Liu&Shankar &Sh [ ]) ]): En cualquier conjunto de tareas periódicas ordenadas utilizando un esquema basado en prioridades fijas, en el que hayan tareas aperiódicas, no existe ningún algoritmo de planificación on-line que minimice el tiempo medio de respuesta de las tareas aperiódicas. 67 Tratamiento I Técnica 1: Utilización de un servidor en segundo plano ( background ): cuando no hay trabajo periódico que ejecutar, se sirven las tareas aperiódicas (puede utilizarse cualquier algoritmo de planificación, por ejemplo el Round- Robin). Ofrece un mal tiempo de respuesta,,peroessimple es simple de implementar. 68
35 Tratamiento II Técnica 2: Utilización de un servidor de reserva ( pooling ): se añade una nueva tarea periódica a las existentes. Durante el tiempo en que esta tarea está activa, se sirve el trabajo aperiódico (nuevamente, puede utilizarse cualquier algoritmo de planificación). ió Si no hay tareas aperiódicas que servir, el servidor espera a que las haya (mientras está activo). Ofrece un tiempo de respuesta mejor. 69 Tratamiento III Técnica 3: Utilización de un servidor de reserva diferido ( deferrable server ): e se añade una nueva tarea periódica a las existentes. Durante el tiempo en que esta tarea está activa, se sirve el trabajo aperiódico (utilizando cualquier algoritmo de planificación). Sin embargo, a diferencia de la técnica de pooling, si no hay tareas aperiódicas que servir, el servidor termina. 70
36 Bibliografía Burns, A. and Wellings, A.; Real-Time Systems and Programming Languages.. Addison-Wesley, 3ª Ed., Jane Liu, Real-Time Systems,, Prentice-Hall, Giorgio Butazzo, Hard Real-Time Computer Systems, Kluwer, Francis Cottet, Joëlle Delacroix, Claude Kaiser, Zoubir Mammeri, Shdli Scheduling in Real-Time lti Systems,, Wiley, Hermann Kopetz, Real-Time Systems,, Kluwer,
Sistemas 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 detallesTema 14: Sistemas Secuenciales
Tema 14: Sistemas Secuenciales Objetivos: (CONTADORES) Introducción. Características de los contadores. Contadores Asíncronos. Contadores Síncronos. 1 INTRODUCCIÓN Los contadores son sistemas secuenciales
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 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 detallesDiseño arquitectónico 1ª edición (2002)
Unidades temáticas de Ingeniería del Software Diseño arquitectónico 1ª edición (2002) Facultad de Informática objetivo Los sistemas grandes se descomponen en subsistemas que suministran un conjunto relacionado
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 detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
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 detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: FACULTAD DE INGENIERÍA ESCUELA DE SISTEMAS MATERIA O MÓDULO: Sistemas Operativos CÓDIGO: IS603.a CARRERA: INGENIERÍA DE SISTEMAS NIVEL: TERCERO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4
Más detallesTEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO. Definición y objetivos de un S.O
TEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO Definición y objetivos de un S.O Definición y objetivos del sistema operativo Estructura, componentes y servicios de un S.O Llamadas al sistema
Más detallesTecnológico Nacional de México INSTITUTO TECNOLÓGICO DE SALINA CRUZ
Tecnológico Nacional de México INSTITUTO TECNOLÓGICO DE SALINA CRUZ UNIDAD 2: ENRUTAMIENTO ESTÁTICO Y DINÁMICO ACTIVIDAD: TRABAJO DE INVESTIGACIÓN 1 MATERIA: REDES DE COMPUTADORAS DOCENTE: SUSANA MÓNICA
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 detalles4. DIAGRAMAS DE INTERACCIÓN INTRODUCCIÓN DIAGRAMAS DE SECUENCIA Objetos Mensajes
4. DIAGRAMAS DE INTERACCIÓN...37 4.1. INTRODUCCIÓN... 37 4.2. DIAGRAMAS DE SECUENCIA... 37 4.2.1. Objetos...37 4.2.2. Mensajes...38 4.2.3. Creación y destrucción de un objeto...39 4.3. DIAGRAMAS DE COLABORACIÓN...
Más detallesSistemas Operativos. Daniel Rúa Madrid
Sistemas Operativos Daniel Rúa Madrid Qué es? Es un programa que administra el hardware de una computadora. También proporciona las bases para los programas de aplicación y actúa como intermediario entre
Más detallesNombre de la asignatura : Sistemas de Computación Código : Nivel (semestre de la carrera) : 7 : Ingeniería Civil Informática Nº de créditos : 4
I IDENTIFICACION Nombre de la asignatura : Sistemas de Computación Código : 503429 Nivel (semestre de la carrera) : 7 Carrera : Ingeniería Civil Informática Nº de créditos : 4 Duración : Un semestre Pre-requisitos
Más detallesProgramación concurrente
Programación concurrente Master de Computación I Conceptos y recursos para la programación concurrente: I.1 Motivación de la programación concurrente. J.M. Drake M. Aldea Motivación de la programación
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: MATERIA O MÓDULO: CÓDIGO: CARRERA: NIVEL: Sistemas Operativos IS603.a Sistemas Tercero No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: 0 SEMESTRE / AÑO ACADÉMICO: Segundo Semestre
Más detallesAplicaciones Concurrentes
PROGRAMACIÓN CONCURRENTE TEMA 6 Aplicaciones Concurrentes ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN PROGRAMACIÓN CONCURRENTE Aplicaciones Concurrentes
Más detallesArea Académica: Sistemas Computacionales. Tema: Elementos de diseño de memoria caché
Area Académica: Sistemas Computacionales Tema: Elementos de diseño de memoria caché Profesor: Raúl Hernández Palacios Periodo: 2011 Keywords: Memory, cache memory. Tema: Elementos de diseño de memoria
Más detallesPROGRAMA DE MATEMÁTICA DIVERSIFICACIÓN CIENTÍFICA SEGUNDO AÑO DE BA CHILLERATO REFORMULACIÓN 2006 AJUSTE 2010 INTRODUCCIÓN
PROGRAMA DE MATEMÁTICA DIVERSIFICACIÓN CIENTÍFICA SEGUNDO AÑO DE BA CHILLERATO REFORMULACIÓN 2006 AJUSTE 2010 INTRODUCCIÓN El programa se estructura en tres Bloques Temáticos: NÚMERO, ANÁLISIS MATEMÁTICO
Más detallesPROGRAMACION CONCURRENTE Y DISTRIBUIDA
PROGRAMACION CONCURRENTE Y DISTRIBUIDA V.2 Redes de Petri: Análisis y validación. J.M. Drake 1 Capacidad de modelado y capacidad de análisis El éxito de un método de modelado es consecuencia de su capacidad
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: Herramientas UML, Análisis y diseño UML
Programación II. Guía No.3 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación II Tema: Herramientas UML, Análisis y diseño UML Objetivos Conocer una herramienta de modelado para la solución
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 II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN. Tema: LA INTEGRAL DEFINIDA
UNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN Tema: LA INTEGRAL DEFINIDA La integral definida Anteriormente se mencionó que la Integral Indefinida da como resultado una familia de funciones
Más detallesTema: Herramientas UML, Análisis y diseño UML
Programación II. Guía 2 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación II Tema: Herramientas UML, Análisis y diseño UML Objetivo Conocer una herramienta de modelado para la solución
Más detallesMercedes Granda Departamento de Electrónica y Computadores. Las propiedades de las redes de Petri nos permiten
22//22 REDES DE PETRI: PROPIEDADES Y MÉTODOS DE ANÁLISIS PROGRAMACIÓN CONCURRENTE MASTER EN COMPUTACIÓN DEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES UNIVERSIDAD DE CANTABRIA CURSO 22/3 REDES DE PETRI: PROPIEDADES
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detallesAsignaturas antecedentes y subsecuentes
PROGRAMA DE ESTUDIOS Sistemas Operativos I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0168 Asignaturas antecedentes y subsecuentes PRESENTACIÓN
Más detallesPreliminares Interpolación INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL
INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL Contenido Preliminares 1 Preliminares Teorema 2 Contenido Preliminares Teorema 1 Preliminares Teorema 2 Teorema Preliminares Teorema Teorema: Serie de Taylor Supongamos
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 detallesContenido. 1. El proceso 2. Los modelos 3. Los diagramas 4. Ejemplo
Tutorial Contenido 1. El proceso 2. Los modelos 3. Los diagramas 4. Ejemplo 1. El proceso Fases soportadas por UML Análisis de requisitos de usuario Análisis de requisitos de software Diseño de la plataforma
Más detallesTecnología de software para sistemas de tiempo real
1 dit UPM Tecnología de software para sistemas de tiempo real Juan Antonio de la Puente DIT/UPM Motivación Las herramientas y la tecnología de software que se usan para construir otros tipos de sistemas
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
Más detallesNOTA LA IP SUMINISTRADA ES /21, NO ES LA DE LA IMAGEN.
Cálculo de subredes Cálculo de direcciones: Caso 1 En esta sección, utilizaremos una topología de muestra para practicar la asignación de direcciones a los hosts. La figura muestra la topología de la red
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 5 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
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 detallesT0. TRANSFORMADAS DE LAPLACE
ESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA MATEMATICAS T0. TRANSFORMADAS DE LAPLACE Mediante transformadas de Laplace (por Pierre-Simon
Más detallesConcurrencia y paralelismo
Introducción a los Sistemas Operativos Concurrencia y paralelismo 1. Ejecución de programas. Procesos. 2. Multiprogramación Bibliografía Silberschatz and Galvin Sistemas Operativos. Conceptos fundamentales.
Más detallesMetodología para implantación de AZDigital
Metodología para implantación de AZDigital Localizacion: http://subversion.analitica.com.co:8023/azdigital/docs/rfcs/sgp-rfc-001 Directrices para desarrollo con SGP.docx En este documento se reúne la experiencia
Más detallesTema 6 Organización y gestión de la memoria
Departamento de Tecnologías de la Información Tema 6 Organización y gestión de la memoria Ciencias de la Computación e Inteligencia Artificial Índice 6.1 Organización de la memoria en tiempo de ejecución
Más detallesAPUNTES SOBRE PROCESOS Y DEADLOCK CONCEPTO DE PROCESO 1
APUNTES SOBRE PROCESOS Y DEADLOCK Alejandro Bia PROCESO CONCEPTO DE PROCESO 1 - En 1960 (proyecto "Multics") surge concepto de proceso. Definiciones breves: - Programa en ejecución. - Entidad lógica a
Más detallesHerramientas Informáticas I Software: Sistemas Operativos
Herramientas Informáticas I Software: Sistemas Operativos Facultad de Ciencias Económicas y Jurídicas Universidad Nacional de La Pampa Sistemas Operativos. Es el software base que permite trabajar como
Más detallesPROTOCOLO IP. Vicente Sánchez Patón. I.E.S Gregorio Prieto. Tema 1 SRI
PROTOCOLO IP Tema 1 SRI Vicente Sánchez Patón I.E.S Gregorio Prieto Cada dispositivo de una red debe definirse en forma exclusiva. En la capa de red, es necesario identificar los paquetes de la transmisión
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detalles2. SEÑALES Y SISTEMAS DISCRETOS EN EL TIEMPO. Una señal puede ser definida como una portadora física de información. Por ejemplo,
2. SEÑALES Y SISTEMAS DISCRETOS EN EL TIEMPO Una señal puede ser definida como una portadora física de información. Por ejemplo, las señales de audio son variaciones en la presión del aire llevando consigo
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesUNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO REDES Y TELEPROCESO I GUIA DE LABORATORIO ECP 1 de 11
ECP 1 de 11 I. TEMA: ENRUTAMIENTO DINAMICO UTILIZANDO EL PROTOCOLO OSPF II. OBJETIVOS El estudiante al finalizar la práctica será capaz de: 1. Comprender el funcionamiento del protocolo de enrutamiento
Más detallesAnálisis y Diseño de Sistemas en Tiempo Real
Programa de la Asignatura: Análisis y Diseño de Sistemas en Tiempo Real Código: 766 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Cuarto
Más detallesMáster Universitario en Tecnologías de la Información y las Comunicaciones Universidad de Alcalá Curso Académico 2013/14
Sistemas Distribuidos de Control Máster Universitario en Tecnologías de la Información y las Comunicaciones Universidad de Alcalá Curso Académico 2013/14 GUÍA DOCENTE Nombre de la asignatura: Código: 200593
Más detallesTema II: Metodología para la construcción de programas
Tema II: Metodología para la construcción de programas Semestre: A-2012 Profesora: Nelly García Mora Agenda 1. Definición 2. Análisis E P S 3. Construcción de Algoritmos 4. Diagramas de Flujo 5. Codificación
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesACTIVIDAD: Control de Lectura # 1: Benchmarking para Competir con Ventaja Por: Roberto J. Boxwell. MATERIA: Ingeniería de Software.
UNIVERSIDAD DON BOSCO FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION CICLO II/2008 ACTIVIDAD: Control de Lectura # 1: Benchmarking para Competir con Ventaja Por: Roberto J. Boxwell MATERIA: Ingeniería de
Más detallesF1131 Fundamentos de sistemas operativos 1/12
PROGRAMA DE ESTUDIO Fundamentos de sistemas operativos Programa Educativo: Licenciado en Informática Administrativa Área de Formación : Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Total
Más detallesGuía práctica de estudio 05: Diagramas de flujo
Guía práctica de estudio 05: Diagramas de flujo Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 05: Diagramas de
Más detallesCONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
Más detallesCAPITULO 6. Control de Concurrencia y Recuperación
CAPITULO 6 Control de Concurrencia y Recuperación 6.1 Protocolos de Bloqueo Un protocolo de bloqueo nace de la necesidad creada cuando una transacción solicita un bloqueo de un modo particular sobre un
Más detallesPROCEDIMIENTO APLICACIÓN CRITERIO DE SEGURIDAD N-1
Versión 23? PROCEDIMIENTO APLICACIÓN CRITERIO DE SEGURIDAD N-1 Preparada para: Marzo, 2014 M 1432 PROCEDIMIENTO APLICACIÓN DE CRITERIO DE SEGURIDAD N-1 INDICE CAPÍTULO I OBJETIVO, ALCANCE Y DEFINICIONES...
Más detallesGUÍA DOCENTE Programación Concurrente y de Tiempo Real
GUÍA DOCENTE 2016-2017 Programación Concurrente y de Tiempo Real 1. Denominación de la asignatura: Programación Concurrente y de Tiempo Real Titulación Grado en Ingeniería Informática Código 6369 2. Materia
Más detallesUNIDAD II Metodología de programación paralela. Lic. Jesús Germán Andrés PAUTSCH - FCEQyN - UNaM
UNIDAD II Metodología de programación paralela UNIDAD II: Metodología de programación paralela Metodología de programación paralela Algunos conceptos que nos ayudarán a entender mejor el tema. Modelos
Más detallesGUÍA DOCENTE 2016/2017. Introducción a los Sistemas Operativos Grado en INGENIERÍA INFORMÁTICA 1º curso. Modalidad Presencial
Introducción a los Sistemas Operativos Grado en INGENIERÍA INFORMÁTICA 1º curso Modalidad Presencial Sumario Sumario 2 Datos básicos 3 Breve descripción de la asignatura 4 Requisitos previos 4 Objetivos
Más detallesDiagramas De Casos De Uso
Estáticos Diagramas De Casos De Uso Los diagramas de casos de uso documentan el comportamiento de un sistema desde el punto de vista del usuario.. Por lo tanto los casos de uso determinan los requisitos
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible
Más detallesCIRCUITO 1: CIRCUITO RC
CIRCUITOS DIDACTICOS DE LA MATERIA DE DISPOSITIVOS Y CIRCUTOS ELECTRONICOS Y DE DISEÑO DE SISTEMAS DIGITALES. JUSTIFICACION. Los siguientes circuitos son considerados ejemplos didácticos y representativos
Más detallesNo hay un acuerdo universal sobre una definición de proceso, pero sí algunas definiciones aceptadas:
1 TEMA 2 ADMINISTRACIÓN DE PROCESOS El modelo de procesos Implantación de los procesos Comunicación entre procesos Problemas clásicos de la comunicación entre procesos Planificación de procesos INTRODUCCIÓN
Más detallesQué es un programa informático?
Qué es un programa informático? Un programa informático es una serie de comandos ejecutados por el equipo. Sin embargo, el equipo sólo es capaz de procesar elementos binarios, es decir, una serie de 0s
Más detallesApéndice sobre ecuaciones diferenciales lineales
Apéndice sobre ecuaciones diferenciales lineales Juan-Miguel Gracia 10 de febrero de 2008 Índice 2 Determinante wronskiano. Wronskiano de f 1 (t), f 2 (t),..., f n (t). Derivada de un determinante de funciones.
Más detallesOffice 365 Pro Plus ACTVACIÓN EN EQUIPOS COMPARTIDOS
Office 365 Pro Plus ACTVACIÓN EN EQUIPOS COMPARTIDOS La activación en equipos compartidos permite implementar Office 365 ProPlus en un equipo de la organización a los que varios usuarios tienen acceso.
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detalles4. Resolución de indeterminaciones: la regla de L Hôpital.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO. Lección. Funciones y derivada. 4. Resolución de indeterminaciones: la regla de L Hôpital. Sean f y g dos funciones derivables en un intervalo abierto I R y sea
Más detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más detallesElectrónica. Tema 6 Circuitos Secuenciales. Tema 1 Fundamentos de semiconductores
Electrónica Tema 6 Circuitos Secuenciales Tema 1 Fundamentos de semiconductores 1 Lógica secuencial Un circuito secuencial es aquel cuyas salidas dependen no sólo de las entradas actuales, sino también
Más detallesApuntes de Regulación y Automatización. Prácticas y Problemas.
TEMA 3. AUTOMATISMOS Y AUTÓMATAS PROGRAMABLES. IMPLEMENTACION DE GRAFCET. OBJETIVOS: Los diseños e introducidos en el tema anterior, se traducen de manera sencilla a unas funciones lógicas concretas, esta
Más detallesTÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS.
TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS. HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Ingeniería de
Más detallesHerramientas de Programación. M.C. Juan Carlos Olivares Rojas
Herramientas de Programación M.C. Juan Carlos Olivares Rojas Febrero 2011 Temario Simbología Reglas para la construcción de Diagramas Pseudocódigo Temario Tipos de Datos y Expresiones Estructuras lógicas
Más detallesConceptos de Algoritmos, Datos y Programas
Conceptos de Algoritmos, Datos y Programas Año 2015 Carreras: Lic. en Informática P2015 Lic. en Sistemas P2015 APU P2015 Año: 1 Duración: Cuatrimestral Coordinador: Ing. Armando De Giusti Profesores: Esp.
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 detallesCapítulo 1. Sistemas de Asignación Contigua Basados en Particiones
Problemas Resueltos Capítulo 1. Sistemas de Asignación Contigua Basados en Particiones 1.- Notas y criterios para los problemas 2.- NOTA GENERAL: Tema 1 Introducción a la gestión de memoria. 3.- Problemas
Más detallesConfiguración simultánea de NAT estático y dinámico
Configuración simultánea de NAT estático y dinámico Contenidos Introducción Requisitos previos Requisitos Componentes utilizados Convenciones Configuración de NAT Información relacionada Introducción En
Más detallesPruebas de Acceso a las Universidades de Castilla y León
Pruebas de Acceso a las Universidades de astilla y León MATEMÁTIAS APLIADAS A LAS IENIAS SOIALES EJERIIO Nº páginas Tablas OPTATIVIDAD: EL ALUMNO DEBERÁ ESOGER UNA DE LAS DOS OPIONES Y DESARROLLAR LAS
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 detallesTema 8: Aplicaciones. Ecuaciones en. diferencias: modelos en tiempo discreto. 1 Modelo de crecimiento exponencial. 2 Sucesión de Fibonacci
8 de diciembre de 20 Contexto: Bloque de Álgebra Lineal Tema 6. Sistemas de ecuaciones lineales y matrices. Tema 7. Valores y vectores propios. Tema 8. Aplicaciones del cálculo de los valores y vectores
Más detallesDepartamento de Informática Universidad Técnica Federico Santa María. Tema 1: Algoritmos
Departamento de Informática Universidad Técnica Federico Santa María Tema 1: Algoritmos Programación de Computadores (IWI-131) Profesor: Teddy Alfaro O. Que es un Computador? Un computador es una maquina
Más detallesde Gran Canaria Centro de Tecnología Médica Programación Concurrente
Universidad de Las Palmas de Gran Canaria Centro de Tecnología Médica http://www.ctm.ulpgc.es Tema 1: Introducción a la Escuela Técnica Superior de Ingenieros de Telecomunicación Conceptos Fundamentales
Más detallesECUACIONES.
. ECUACIONES... Introducción. Recordemos que el valor numérico de un polinomio (y, en general, de cualquier epresión algebraica) se calcula sustituyendo la/s variable/s por números (que, en principio,
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesIntroducción a la Programación
Introducción a la Programación Grupo F y G Semana 4 Andrés Felipe Barco Santa Ingeniero en Sistemas anfelbar@javerianacali.edu.co Facultad de Ingeniería Pontificia Universidad Javeriana-Cali América del
Más detallesSISTEMAS OPERATIVOS Arquitectura de computadores
SISTEMAS OPERATIVOS Arquitectura de computadores Erwin Meza Vega emezav@unicauca.edu.co Esta presentación tiene por objetivo mostrar los conceptos generales de la arquitectura de los computadores, necesarios
Más detallesTema V Generación de Código
Tema V Generación de Código Una vez que se ha realizado la partición HW/SW y conocemos las operaciones que se van a implementar por hardware y software, debemos abordar el proceso de estas implementaciones.
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesTema Contenido Contenidos Mínimos
1 Estadística unidimensional - Variable estadística. - Tipos de variables estadísticas: cualitativas, cuantitativas discretas y cuantitativas continuas. - Variable cualitativa. Distribución de frecuencias.
Más detalles13. Utilizar la fórmula del término general y de la suma de n términos consecutivos
Contenidos mínimos 3º ESO. 1. Contenidos. Bloque I: Aritmética y álgebra. 1. Utilizar las reglas de jerarquía de paréntesis y operaciones, para efectuar cálculos con números racionales, expresados en forma
Más detallesSILABO DE SISTEMAS OPERATIVOS
UNIVERSIDAD PRIVADA DEL NORTE Facultad de Ingeniería I. DATOS GENERALES SILABO DE SISTEMAS OPERATIVOS 1.1. Facultad : Ingeniería. 1.2. Carrera Profesional : Ingeniería de Sistemas. 1.3. Tipo de Curso :
Más detallesTEMA 8. GEOMETRÍA ANALÍTICA.
TEMA 8. GEOMETRÍA ANALÍTICA. 8..- El plano. Definimos el plano euclideo como el conjunto de puntos ( x, y) R. Así, cada punto del plano posee dos coordenadas. Para representar puntos del plano utilizaremos
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
Más detallesSolicitudes MINECO. Manual de usuario de firma electrónica
Solicitudes MINECO Manual de usuario de firma electrónica Madrid, Mayo de 2016 ÍNDICE 1. Introducción... 3 1.1. Firma electrónica... 3 1.2. Obtención de un certificado... 3 2. Proceso de firma... 5 2.1.
Más detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 11 Nombre: Estructuras algorítmicas. Tercera parte. Objetivo de la sesión: Al concluir la sesión el estudiante aplicará las estructuras algorítmicas repetitivas
Más detallesUNIVERSIDAD NACIONAL FEDERICO VILLARREAL FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA SÍLABO
SÍLABO ASIGNATURA: SISTEMAS OPERATIVOS CODIGO: 8E0003 I. DATOS GENERALES: 1.1 Departamento Académico : Ingeniería Electrónica e Informática 1.2 Escuela Profesional : Ingeniería Informática 1.3 Ciclo de
Más detalles