Planificación para Aplicaciones de Tiempo Real
Existen tres tipos de planificación:
Planificación No Preemptiva (Sin Prioridades)
El primer proceso que entra tiene el control de la CPU y no la suelta hasta terminar su ejecución.
Ventajas:
- Los procesos se ejecutan según el orden de entrada.
Desventajas:
- Los procesos que ingresen al último dependerán de los tiempos de ejecución y finalización de los anteriores para ejecutarse.
Planificación Preemptiva
Se basan en Round Robin. Se establecen diferentes estrategias para la ejecución de los procesos.
Ventajas:
- El tiempo se reparte por igual a todos los procesos.
Desventajas:
- Sobrecarga debido al cambio de contexto (context switching).
Planificación Basada en Prioridades (Priority Based Scheduling)
El procesador siempre ejecuta la tarea más prioritaria de la cola de listos (Ready Queue), a menos que dicha tarea se «autobloquee».
Ventajas:
- Los procesos de mayor prioridad tienen asegurada su ejecución.
Desventajas:
- Los procesos de menor prioridad no tienen garantizada su ejecución.
¿Es cierta la expresión «con la planificación Round Robin no tiene sentido hablar de inversión de prioridades»?
No tiene sentido, ya que en el método Round Robin se ejecutan las tareas según el orden de la cola, asignando un tiempo constante denominado quantum, y además invierte el mismo tiempo en ejecutar cada una de ellas, por lo que es indiferente asignar prioridades a las tareas.
¿Qué es el Bound Test?
El Bound Test es un algoritmo con el que trabaja la planificación RMA que sirve para determinar si un conjunto de tareas son planificables. Este algoritmo consiste en la siguiente fórmula:
U = Σ(Ci/Di) desde i=1 hasta n
Si U <= N * (2^(1/n) – 1) entonces es planificable.
¿Con qué tipo de planificadores puede aparecer la inversión de prioridades?
Con la planificación basada en prioridad, con el algoritmo de herencia básica de prioridad.
¿Por qué motivo un SO de propósito general (como podría ser Unix) no utiliza EDF?
- La política de planificación no está definida.
- La gestión de espera no es precisa.
¿Tiene sentido hablar del Time Slot que el planificador asigna a cada tarea según su nivel de prioridades?
Sí tiene sentido, ya que si durante la planificación de las tareas este time slot no se ejecuta completamente y supera el deadline de cada una de ellas, la planificación sería errónea.
- Tiempo de ejecución (C)
- Deadline
Explica qué es el Priority Ceiling y dos maneras de implementarlo.
Es un protocolo de sincronización de los recursos compartidos para evitar la inversión de prioridades ilimitada. También se conoce como Protocolo de Herencia Instantánea. Dos maneras son:
- ICPP (Immediate Ceiling Priority Protocol): Es más fácil de implementar que OCPP.
- OCPP (Original Ceiling Priority Protocol):
Discutir la siguiente afirmación: «Dada una cierta estrategia de planificación, se garantiza que si todas las tareas cumplen sus respectivos primeros deadlines, entonces el sistema es planificable».
No implica que al cumplir los primeros deadlines de las tareas sea planificable, ya que según el número de tareas que se realice, la ejecución puede fallar en un tiempo superior a la ejecución de los primeros deadlines.
¿Qué es un entorno ubicuo?
Se refiere a la integración de diferentes dispositivos operando desde cualquier lugar, formando parte de un sistema global que interconecta las fuentes de información.
Cita las características más relevantes de los sistemas:
RFID:
La tecnología RFID de identificación automática por radiofrecuencia es uno de los sistemas más utilizados en la actualidad para el manejo de datos de los productos de manera individual. Lee códigos de barra.
NFC:
En castellano: Comunicación de Campo Cercano – es una tecnología de comunicación inalámbrica, de corto alcance y alta frecuencia que permite el intercambio de datos entre dispositivos, compite con el código QR.
- Opera a corto alcance, hasta 4 cm.
- Seguridad.
- Generalmente es unidireccional.
Bluetooth:
Es una especificación industrial para Redes Inalámbricas de Área Personal (WPAN) que posibilita la transmisión de voz y datos entre diferentes dispositivos mediante un enlace por radiofrecuencia.
- Opera en la radiofrecuencia banda ISM a 2,4 GHz.
- Tiene cobertura de hasta 10 metros.
- Bajo consumo: 1 Mbit/seg – alto: 3 Mbit/seg.
Wi-Fi:
- 100 kHz a 2.4 Ghz.
- Utiliza los estándares 802.11a, 802.11b, 802.11g y 802.11n.
- Protocolos de cifrado de datos: WEP, WPA o WPA2.
GPRS:
- Permite velocidades de transferencia de 56 a 114 kbps.
- Soportaba los protocolos IP y P2P, así como las conexiones del X25.
ZigBee:
- Su bajo consumo.
- Su topología de red en malla.
- Su fácil integración (se pueden fabricar nodos con muy poca electrónica).
Describir el sistema de acceso múltiple CDMA.
Code Division Multiple Access: Cada dispositivo tiene un ID diferente, lo cual permite modular los datos.
¿Qué son los comandos AT?
Es un lenguaje desarrollado por la compañía Hayes Communications que prácticamente se convirtió en estándar abierto de comandos para configurar y parametrizar módems.
¿En qué consiste el proceso llamado – discovery -?
Discovery es la detección de otros dispositivos Bluetooth de manera omnidireccional.
¿Qué es una Pico-Net?
Es una red informática cuyos nodos se conectan utilizando Bluetooth.
¿Qué significa – Dial as Master?
Un dispositivo debe actuar como master, enviando la información del reloj (para sincronizarse) y la información de los saltos de frecuencia. El resto de los dispositivos actúan como slaves.
¿Qué es una IBSS? ¿Qué ventajas e inconvenientes tienen las redes IBSS?
Es una red inalámbrica que tiene al menos dos estaciones y no usa ningún punto de acceso.
Ventajas:
- Es muy segura su tráfico de información porque es punto a punto.
Desventajas:
- Es muy lenta y permite hasta 256 clientes.
¿Por qué la gestión de memoria dinámica puede no ser apto para sistemas de tiempo real?
Por el tiempo en que se demora en almacenar en memoria no es fijo.
¿Puede haber una inversión de prioridades en un sistema de planificación Round-Robin?
Si un proceso está suspendido esperando a que otro proceso de prioridad más baja complete alguna acción, entonces se dice que se ha producido una inversión de prioridad.