Emerson Castañeda Sanabria 621255

Fernando González Castellanos 621262

Niyired Martínez González 621264

 

 

  1. Multiprocesadores
  2. a. Debidamente acoplado: En un sistema débilmente acoplado el retraso que se espera al enviar un mensaje de un equipo a otro es muy largo y la tasa de transmisión de datos, es decir, el número de datos que se pueden enviar, es relativamente baja.

    b. Multiprocesador especializado: Es aquel multiprocesador que funciona como un proceso de entrada y salida, donde la CPU es de propósito general y maestro. Los procesadores especializados se encuentran manipulados por la CPU y realizan operaciones específicas.

    c. Multiprocesador fuertemente acoplado: es el multiprocesador cuya tasa de transmisión es lo suficientemente alta, presentando menos retrasos en la transmisión à envío y recepción de mensajes de un equipo a otro, por el canal o medio de transmisión avanzado que utilizan.

     

  3. Granularidad

 

Se refiere al trabajo de procesos en paralelo en sistemas que asignarán el trabajo a un esclavo dependiendo del número de operaciones e interacciones que se hagan entre estas.

La granularidad se puede realizar de dos formas:

  1. Paralelismo de grano grueso: se realiza con las operaciones que presentan un bajo número de instrucciones, que representan poca cantidad de interacciones con las demás à comunicación escasa à empleando pocos elementos procesadores con alta potencia cada uno.
  2. Paralelismo de grano fino: cuando se toman procesos con un número significativo de instrucciones que conllevan a muchas interacciones entre sí, se emplean varios elementos de proceso con baja potencia.

 

3. PRIORIDADES DE PROCESOS E HILOS

Las prioridades en WinNT se organizan en dos bandas o clases: en tiempo real y en tiempo variable. Cada una de estas bandas consta de 16 niveles de prioridad.

Los hilos que requieren de atención inmediata están en la clase de tiempo real que incluye funciones tales como comunicaciones y tareas de tiempo real.

Como NT utiliza un planificador apropiativo con prioridades, los hilos con prioridades de tiempo real tienen precedencia sobre otros hilos. Las prioridades se gestionan de forma algo diferente en las dos clases. En la clase de tiempo real, todos los hilos tienen una prioridad fija que no cambia nunca. Todos los hilos activos en un nivel de prioridad dado están en una cola de turno rotatorio. En la clase de prioridad variable, la prioridad de un hilo parte de una valor inicial asignado y puede cambiar, subir o bajar durante la vida de un hilo. De este modo hay una cola FIFO en cada nivel de seguridad, pero en un proceso puede emigrar a una de las otras colas dentro de la clase de prioridad variable.

La prioridad inicial de un hilo en la clase de prioridad variable viene determinada por dos valores: la prioridad de base del proceso y la prioridad de base del hilo. Uno de los atributos del objeto proceso es la prioridad de base del proceso, que puede tomar valores de 0 a 15. Cada objeto hilo asociado con un objeto proceso tiene un atributo prioridad base hilo, que indica la prioridad base del hilo, relativa al proceso. La prioridad base del hilo puede ser igual que la de su proceso o dos niveles por encima o dos niveles por debajo de la prioridad del proceso.

 

4. Características de los sistemas en tiempo real.

Los sistemas operativos de tiempo real se pueden caracterizar por presentar requisitos específicos dentro de cinco áreas:

 

Planificación con tablas estáticas: es aplicable a tareas periódicas. La entrada del análisis consta del tiempo periódico de llegada, el tiempo de ejecución, el plazo periódico de finalización y la prioridad relativa de cada tarea. Este es un método predecible, pero inflexible, ya que cualquier cambio de exigencias de una tarea requiere que se inicie de nuevo el plan.

Planificación apropiativa con prioridades estáticas: hace uso del mecanismo de planificación apropiativa con prioridades común en la mayoría de los sistemas multiprogramados que no son de tiempo real. En un sistema de tiempo real, la asignación de prioridades se encuentra relacionada con las restricciones de tiempo asociadas a cada tarea. Un ejemplo de este método es el algoritmo monótono en frecuencia, que asigna prioridades estáticas a las tareas en función de sus periodos.

Planificación dinámica cada vez que llega una tarea, se busca crear un plan que tenga las tareas ya planificadas y la recién llegada, si ésta última puede planificarse de forma que se cumpla sus plazos y que no se pase ningún plazo de las tareas ya planificadas, se revisa el plan para hacer sitio a la nueva tarea.

Planificación dinámica del mejor resultado: esta técnica se usa en la mayoría de los sistemas de tiempo real comercializados actualmente. Las prioridades se asignan en función de las características de la tarea que llega al sistema. Por lo general se aplica una forma de planificación por plazo. Con este tipo de planificación, no se sabe si se va a cumplir una restricción de tiempo hasta que vence el plazo o la tarea termina. Esta es una de sus desventajas. Es fácil de implementar.

Planificación por plazos

Todos los sistemas de tiempo real se diseñaron con el objetivo de dar inicio a las tareas de tiempo real tan rápidamente como sea posible, por lo tanto, hacen énfasis en una rápida gestión de interrupciones y expedición de tareas. Se busca iniciar las tareas en el tiempo más apropiado.

Actualmente, se han diseñado métodos más potentes y apropiados para la planificación de tareas de tiempo real. Todos ellos se basan en disponer de información adicional sobre cada tarea.

Cuando se consideran plazos, hay varios factores a tener en cuenta en la planificación de tiempo real: qué tarea se planifica a continuación y qué tipo de apropiación se permite.

 

Planificación monótona en frecuencia

Uno de los métodos más prometedores de la resolución de conflictos de la planificación multitarea con tareas periódicas es la planificación monótona en frecuencia RMS (Rate Monotonic Scheduling).

Existen parámetros relevantes de las tareas periódicas. En el tiempo de período T de las tareas es el tiempo que transcurre entre una llegada de la tarea y la siguiente llegada de la misma tarea. La frecuencia de una tarea en Hertzios es simplemente la inversa de su período en segundos.

En RMS la tarea de más alta prioridad es la del período más corto, la segunda tarea de mayor prioridad es la de segundo período más corto y así sucesivamente. Cuando más de una tarea se encuentra disponible para ejecutar, se da servicio primero a la que tenga el período más corto.