En sistemas operativos, un hilo de ejecucin, hebra o subproceso es la unidad de procesamiento ms pequea que puede ser planificada por un sistema

operativo. Un hilo es una caracterstica que permite a una aplicacin realizar varias tareas a la vez (concurrentemente). Los distintos hilos de ejecucin comparten una serie de recursos tales como el espacio de memoria, los archivos abiertos, situacin de autenticacin, etc. Esta tcnica permite simplificar el diseo de una aplicacin que debe llevar a cabo distintas funciones simultneamente. Un hilo es bsicamente una tarea que puede ser ejecutada en paralelo con otra tarea. Los hilos de ejecucin que comparten los mismos recursos, sumados a estos recursos, son en conjunto conocidos como un proceso. El hecho de que los hilos de ejecucin de un mismo proceso compartan los recursos hace que cualquiera de estos hilos pueda modificar stos. Cuando un hilo modifica un dato en la memoria, los otros hilos acceden a ese dato modificado inmediatamente. Lo que es propio de cada hilo es el contador de programa, la pila de ejecucin y el estado de la CPU (incluyendo el valor de los registros). El proceso sigue en ejecucin mientras al menos uno de sus hilos de ejecucin siga activo. Cuando el proceso finaliza, todos sus hilos de ejecucin tambin han terminado. Asimismo en el momento en el que todos los hilos de ejecucin finalizan, el proceso no existe ms y todos sus recursos son liberados. Algunos lenguajes de programacin tienen caractersticas de diseo expresamente creadas para permitir a los programadores lidiar con hilos de ejecucin (como Java o Delphi). Otros (la mayora) desconocen la existencia de hilos de ejecucin y stos deben ser creados mediante llamadas de biblioteca especiales que dependen del sistema operativo en el que estos lenguajes estn siendo utilizados (como es el caso del C y del C++). Un ejemplo de la utilizacin de hilos es tener un hilo atento a la interfaz grfica (iconos, botones, ventanas), mientras otro hilo hace una larga operacin internamente. De esta manera el programa responde de manera ms gil a la interaccin con el usuario. Tambin pueden ser utilizados por una aplicacin servidora para dar servicio a mltiples clientes.
Ventajas de los hilos contra procesos Si bien los hilos son generados a partir de la creacin de un proceso, podemos decir que un proceso es un hilo de ejecucin, conocido como Monohilo. Pero las ventajas de los hilos se dan cuando hablamos de Multihilos, que es cuando un proceso tiene mltiples hilos de ejecucin los cuales realizan actividades distintas, que pueden o no ser cooperativas entre s. Los beneficios de los hilos se derivan de las implicaciones de rendimiento. 1. Se tarda mucho menos tiempo en crear un hilo nuevo en un proceso existente que en crear un proceso. Algunas investigaciones llevan al resultado que esto es as en un factor de 10. 2. Se tarda mucho menos en terminar un hilo que un proceso, ya que cuando se elimina un proceso se debe eliminar el BCP1 del mismo, mientras que un hilo se elimina su contexto y pila. 3. Se tarda mucho menos tiempo en cambiar entre dos hilos de un mismo proceso 4. Los hilos aumentan la eficiencia de la comunicacin entre programas en ejecucin. En la mayora de los sistemas en la comunicacin entre procesos debe intervenir el ncleo para ofrecer proteccin de los recursos y realizar la comunicacin misma. En cambio, entre hilos

pueden comunicarse entre s sin la invocacin al ncleo. Por lo tanto, si hay una aplicacin que debe implementarse como un conjunto de unidades de ejecucin relacionadas, es ms eficiente hacerlo con una coleccin de hilos que con una coleccin de procesos separados. Diferencias entre hilos y procesos Los hilos se distinguen de los tradicionales procesos en que los procesos son generalmente independientes, llevan bastante informacin de estados, e interactan slo a travs de mecanismos de comunicacin dados por el sistema. Por otra parte, muchos hilos generalmente comparten otros recursos de forma directa. En muchos de los sistemas operativos que dan facilidades a los hilos, es ms rpido cambiar de un hilo a otro dentro del mismo proceso, que cambiar de un proceso a otro. Este fenmeno se debe a que los hilos comparten datos y espacios de direcciones, mientras que los procesos, al ser independientes, no lo hacen. Al cambiar de un proceso a otro el sistema operativo (mediante el dispatcher) genera lo que se conoce como overhead, que es tiempo desperdiciado por el procesador para realizar un cambio de contexto (context switch), en este caso pasar del estado de ejecucin (running) al estado de espera (waiting) y colocar el nuevo proceso en ejecucin. En los hilos, como pertenecen a un mismo proceso, al realizar un cambio de hilo el tiempo perdido es casi despreciable. Sistemas operativos como Windows NT, OS/2 y Linux (2.5 o superiores) dicen tener hilos "baratos", y procesos "costosos" mientras que en otros sistemas no hay una gran diferencia. Implementaciones Hay dos grandes categoras en la implementacin de hilos:

Hilos a nivel de usuario. Hilos a nivel de kernel.

Tambin conocidos como ULT (user level thread) y KLT (kernel level thread) Hilos a nivel de usuario (ULT) En una aplicacin ULT pura, todo el trabajo de gestin de hilos lo realiza la aplicacin y el ncleo o kernel no es consciente de la existencia de hilos. Es posible programar una aplicacin como multihilo mediante una biblioteca de hilos. La misma contiene el cdigo para crear y destruir hilos, intercambiar mensajes y datos entre hilos, para planificar la ejecucin de hilos y para salvar y restaurar el contexto de los hilos. Todas las operaciones descritas se llevan a cabo en el espacio de usuario de un mismo proceso. El kernel continua planificando el proceso como una unidad y asignndole un nico estado (Listo, bloqueado, etc.). Ventajas de los ULT

El intercambio de los hilos no necesita los privilegios del modo kernel, porque todas las estructuras de datos estn en el espacio de direcciones de usuario de un mismo proceso. Por lo tanto, el proceso no debe cambiar a modo kernel para gestionar hilos. Se evita la sobrecarga de cambio de modo y con esto el sobrecoste u overhead. Se puede realizar una planificacin especfica. Dependiendo de que aplicacin sea, se puede decidir por una u otra planificacin segn sus ventajas.

Los ULT pueden ejecutar en cualquier sistema operativo. La biblioteca de hilos es un conjunto compartido.

Desventajas de los ULT

En la mayora de los sistemas operativos las llamadas al sistema (System calls) son bloqueantes. Cuando un hilo realiza una llamada al sistema, se bloquea el mismo y tambin el resto de los hilos del proceso. En una estrategia ULT pura, una aplicacin multihilo no puede aprovechar las ventajas de los multiprocesadores. El ncleo asigna un solo proceso a un solo procesador, ya que como el ncleo no interviene, ve al conjunto de hilos como un solo proceso.

Una solucin al bloqueo mediante a llamadas al sistema es usando la tcnica de jacketing, que es convertir una llamada bloqueante en no bloqueante. Hilos a nivel de ncleo (KLT) En una aplicacin KLT pura, todo el trabajo de gestin de hilos lo realiza el kernel. En el rea de la aplicacin no hay cdigo de gestin de hilos, nicamente un API (interfaz de programas de aplicacin) para la gestin de hilos en el ncleo. Windows 2000, Linux y OS/2 utilizan este mtodo. Linux utiliza un mtodo muy particular en el que no hace diferencia entre procesos e hilos. Para Linux, si varios procesos creados con la llamada al sistema "clone" comparten el mismo espacio de direcciones virtuales, el sistema operativo los trata como hilos, y lgicamente son manejados por el kernel. Ventajas de los KLT

El kernel puede planificar simultneamente mltiples hilos del mismo proceso en mltiples procesadores. Si se bloquea un hilo, puede planificar otro del mismo proceso. Las propias funciones del kernel pueden ser multihilo

Desventajas de los KLT

El paso de control de un hilo a otro precisa de un cambio de modo.

Segunda ley de Newton o Ley de fuerza La segunda ley del movimiento de Newton dice que El cambio de movimiento es proporcional a la fuerza motriz impresa y ocurre segn la lnea recta a lo largo de la cual aquella fuerza se imprime.6 Esta ley explica qu ocurre si sobre un cuerpo en movimiento (cuya masa no tiene por qu ser constante) acta una fuerza neta: la fuerza modificar el estado de movimiento, cambiando la velocidad en mdulo o direccin. En concreto, los cambios experimentados en el momento lineal de un cuerpo son proporcionales a la fuerza motriz y se desarrollan en la direccin de esta; esto es, las fuerzas son causas que producen aceleraciones en los cuerpos. Consecuentemente, hay relacin entre la causa y el efecto, esto es, la fuerza y la aceleracin estn relacionadas. Dicho sintticamente, la fuerza se define simplemente en funcin del momento en que se aplica a un objeto, con lo que dos fuerzas sern iguales si causan la misma tasa de cambio en el momento del objeto. En trminos matemticos esta ley se expresa mediante la relacin:

Donde es el momento lineal y la fuerza total. Si suponemos la masa constante y nos manejamos con velocidades que no superen el 10% de la velocidad de la luz podemos reescribir la ecuacin anterior siguiendo los siguientes pasos: Sabemos que es el momento lineal, que se puede escribir m.V donde m es la masa del cuerpo y V su velocidad.

Consideramos a la masa constante y podemos escribir modificaciones a la ecuacin anterior:

aplicando estas

Que es la ecuacin fundamental de la dinmica, donde la constante de proporcionalidad, distinta para cada cuerpo, es su masa de inercia. Veamos lo siguiente, si despejamos m de la ecuacin anterior obtenemos que m es la relacin que existe entre y . Es decir la relacin que hay entre la fuerza aplicada al cuerpo y la aceleracin obtenida. Cuando un cuerpo tiene una gran resistencia a cambiar su aceleracin (una gran masa) se dice que tiene mucha inercia. Es por esta razn por la que la masa se define como una medida de la inercia del cuerpo.

Por tanto, si la fuerza resultante que acta sobre una partcula no es cero, esta partcula tendr una aceleracin proporcional a la magnitud de la resultante y en direccin de sta. La expresin anterior as establecida es vlida tanto para la mecnica clsica como para la mecnica relativista, a pesar de que la definicin de momento lineal es diferente en las dos teoras: mientras que la dinmica clsica afirma que la masa de un cuerpo es siempre la misma, con independencia de la velocidad con la que se mueve, la mecnica relativista establece que la masa de un cuerpo aumenta al crecer la velocidad con la que se mueve dicho cuerpo. De la ecuacin fundamental se deriva tambin la definicin de la unidad de fuerza o newton (N). Si la masa y la aceleracin valen 1, la fuerza tambin valdr 1; as, pues, el newton es la fuerza que aplicada a una masa de un kilogramo le produce una aceleracin de 1 m/s. Se entiende que la aceleracin y la fuerza han de tener la misma direccin y sentido. La importancia de esa ecuacin estriba sobre todo en que resuelve el problema de la dinmica de determinar la clase de fuerza que se necesita para producir los diferentes tipos de movimiento: rectilneo uniforme (m.r.u), circular uniforme (m.c.u) y uniformemente acelerado (m.r.u.a). Si sobre el cuerpo actan muchas fuerzas, habra que determinar primero el vector suma de todas esas fuerzas. Por ltimo, si se tratase de un objeto que cayese hacia la tierra con una resistencia del aire igual a cero, la fuerza sera su peso, que provocara una aceleracin descendente igual a la de la gravedad.