COLAS EN SISTEMAS OPERATIVOS

COLAS DE KERNEL

Permiten a los programas responder de modo más eficiente a una variedad de eventos asincrónicos incluyendo E/S de archivos y sockets, potenciando el desempeño de aplicaciones y del sistema. 

En los sistemas de computación multiprogramados, muchos procesos pueden estar generando solicitudes de lectura y escritura de registros en discos. Como a veces dichos procesos realizan peticiones más rápido de lo que pueden ser atendidas por los discos de cabeza móvil, se forman colas de espera para cada dispositivo. Algunos sistemas de cómputo se limitan a atender las peticiones según un esquema de primero que llega, primero que se atiende (FCFS). La solicitud de servicio que llegue primero será la primera en atenderse. FCFS es un método justo para asignar servicio, pero cuando es la tasa de solicitud (es decir, la carga) llega a ser pesada, FCFS puede dar lugar a tiempos de espera muy largos. 

Para reducir al mínimo el tiempo de búsqueda de registros, parece razonable ordenar la cola de solicitudes en una forma diferente a FCFS. Este proceso se conoce como Planificación de Disco, FCFS puede considerarse como el mecanismo más simple de planificación de disco. 

La planificación de disco implica un examen cuidadoso de las peticiones pendientes para determinar la forma más eficiente de atenderlas. Un planificador de disco examina las relaciones de posición entre las peticiones en espera. La cola de espera se reordena para que las peticiones puedan atenderse con un mínimo de movimiento mecánico. 

Los dos tipos más comunes de planificación, que estudiaremos, son la optimización de búsqueda y la optimización rotacional (o de latencia). Como los tiempos de búsqueda son un orden de magnitud más grande que los tiempos de latencia, la mayor parte de los algoritmos de planificación se concentran en reducir al mínimo los tiempos de búsqueda para un conjunto de peticiones. La reducción de la latencia por lo general tiene poco efecto sobre el rendimiento global del sistema, excepto bajo cargas pesadas.

En condiciones de carga ligera (es decir, un promedio pequeño de la longitud de la cola de peticiones), FCFS es una forma aceptable de atender las peticiones. Sin embargo, en condiciones de carga mediana o pesada la planificación produce normalmente un rendimiento mucho mejor que el de FCFS.

COLAS DE PROCESOS 

Existe una o varias colas de procesos que están bloqueados, o sea, esperando por un evento. Una vez el evento ocurre, el proceso que esperaba por ese evento pasa a la cola de los procesos listos

COLAS DE EVENTOS 

El sistema maneja dos tipos de eventos: los eventos "crudos" y los "cocinados". Los primeros se generan en rutinas de interrupción y pueden ser debidos a las siguientes causas:

Excepciones en modo usuario.

Pulsación y liberación de los botones (IRQ3).

Pulsación y liberación de la pantalla táctil (IRQ5).

Interrupción "STOPWATCH" (IRQ4, RTC).

Estos eventos se añaden a una cola de donde son extraídos y procesados por la tarea "eventd". Esta tarea tiene como función convertir los eventos de bajo nivel en otros más elaborados ("eventos cocinados") y rutarlos a la tarea cuyo terminal virtual está en primer plano. Cada terminal virtual incluye por lo tanto una cola de eventos cocinados.

Una de las principales funciones de "eventd" es la de procesar las pulsaciones en la pantalla táctil, que supone en primer lugar una conversión de coordenadas desde los valores de los conversores A/D del chip "nexus" a unidades de la pantalla. 

CONCLUSIONES

 Despues de ver los diferentes tipos de colas que hay dentro de los sistemas operativos, vemos la importancia de estas dentro de los procesos de una computadora, asi como del manejo adecuado que les da el kernel.

BIBLIOGRAFÍA

PAIS:EE.UU

AUTOR: FREEBSD

http://kapcoweb.com/operating/freebsd/

PAIS:ARGENTINA

Linux

http://www.linux-es.f2s.com/kernel.html