ITCR. Aguilar, Murillo,Espinoza , .

Hilos en C y Python
.

Tarea 2: Hilos en C y en Python

Jos A. Espinoza Chacn
c.aej@hotmail.com
Sebastin N. Murillo Barrantes
sn.Gdrealm7@gmail.com

Los hilos son ejecutados dentro del contexto

RESUMEN: En el presente informe se describe la
definicin, importancia, utilidad y aplicaciones en la
programacin de los hilos, la unidad ms bsica de
ejecucin de instrucciones por parte del CPU de manera
secuencial. Se menciona su rol en sistemas multi-hilo,
sus ventajas y desventajas frente a otros enfoques en el
manejo de recursos como los procesos. Por ltimo se
distingue entre los hilos del tipo usuario y de kernel y
como se puede aprovechar mediante niveles de
abstraccin un rendimiento del sistema al utilizar los
hilos eficientemente.
PALABRAS CLAVE: hilo, kernel, usuario,
abstraccin, directivas, Python, C.
1 INTRODUCCIN
Al ser una unidad tan bsica de la
programacin tan cercana al el rol del
lenguaje mquina y utilizable por lenguajes de
alto nivel, el control de los hilos de un sistema
es vital para aprovechar el mximo
rendimiento del sistema y en muchos casos
enfocarlo a ser ms eficiente en el rea
particular de inters del usuario. Al usarse
adecuadamente pueden llegar a mejorar
inclusivamente el uso de los recursos de
hardware del sistema si se crea un sistema
operativo basado en el manejo adecuado de
los hilos de procesamiento.
2 DEFINICIN
Un hilo es la unidad ms bsica de utilizacin
del CPU; es un flujo de control secuencial. En
un nico hilo existe en cualquier instante un
nico punto de ejecucin. Sin embargo,
cuando se tienen mltiples hilos en un
programa significa que en cualquier instante el
programa tiene mltiples puntos de ejecucin,
uno en cada uno de sus hilos. El programador
decide cuando y donde crear mltiples hilos,
ayudndose de una librera o paquete en
tiempo de ejecucin.
de un proceso, para multi-hilo en un proceso
hay ms de uno en un mismo contexto y
comparten cdigo, datos y kernel.
Al compararse con los procesos, estos
ltimos son independientes pero los hilos son
subgrupos de un proceso. Los procesos
tienen un espacio de direccin diferente
mientras que los hilos lo comparten. Los
procesos se comunican mediante IPC
provedo por el sistema como cliente y
servidor por ejemplo. Finalmente cambiar de
contexto entre hilos es de un orden de
magnitud ms rpido que hacerlo entre
procesos, o sea 10 veces ms FLoating-point
Operations Per Second.
3 Multi-Hilo
Se mejora la estructura del programa as
evitando problemas como el problema del
productor-consumidor que comparten un solo
buffer usado como cola y la dinmica es que
el productor no almacene datos si la cola esta
llena que el consumidor no los quite de la cola
si est vaca.
La eficiencia es mayor ya que al crear un
proceso se llama al sistema operativo
duplicando el espacio de direccionamiento as
como para la sincronizacin de procesos. Los
hilos se pueden crear en espacios definidos
por el usuario y se pueden sincronizar al
monitorear variables compartidas. Es
equiparable con la arquitectura multi-ncleo y
multi-procesador. Se mejora la responsividad
de las aplicaciones como en el problema
puertos I/O que se traslapan. Son posibles los
clientes multi-hilo y una rpida escritura y
lectura y se pueden manejar eventos de
manera asncrona.

1
ITCR. Aguilar, Murillo,Espinoza , . Hilos en C y Python
.
4 UTILIDAD
Una librera o paquete de hilos permite
escribir programas con varios puntos
simultneos de ejecucin, sincronizados a
travs de memoria compartida. Esto nos
permite optimizar los recursos del sistema.
5 FORMA DE UTILIZACIN
En un lenguaje de alto nivel, las variables
globales son compartidas por todos los hilos
del programa, es decir, los hilos leen y
escriben en las mismas posiciones de
memoria. El programador es el responsable
de emplear los mecanismos de sincronizacin
de la librera de hilos proporcionada por el
lenguaje para garantizar que la memoria
compartida se acceda de forma correcta por
los hilos.
Un cambio de contexto en un hilo o
proceso es la ejecucin de una rutina de un
sistema operativo multitarea que para la
ejecucin de otro hilo o proceso en favor de
uno distinto.
6 VENTAJAS
Los hilos son ms ligeros que los
procesos, debido a que para estos
ltimos se necesita crear una copia de
toda la memoria del programa.
El tiempo de respuesta disminuye
debido a que el programa puede
seguir ejecutndose inclusive si una de
sus partes est bloqueada.
Permite aprovechar al mximo el
hardware disponible, debido a que
hilos de un mismo proceso ejecutan
diferentes CPUs a la vez.
Los hilos comparten memoria y
recursos del proceso al que
pertenecen, por ende se pueden tener
varios hilos de ejecucin dentro del
mismo espacio de direcciones.
Se incrementa el rendimiento al
trabajar en computaciones diferentes
al mismo tiempo en una arquitectura
multi-ncleo.
2
Los hilos de usuario son de un orden
de magnitud ms rpido que una
excepcin de kernel, es decir entre
llamada al sistema y llamada de
procedimiento hay 5us de diferencia.
Los hilos de usuario son flexibles en la
calendarizacin de un proceso en su
espacio de usuario
7 DESVENTAJAS
Los hilos, al compartir la memoria y los
recursos, su programacin suele ser
ms complicada y se necesita ser ms
cuidadoso.
En los hilos de usuario si se intenta
bloquear una llamada al sistema se
pueden detener todos los hilos de un
proceso y no hay verdadero
paralelismo sin apoyo por parte del hilo
del kernel.
En los hilos de usuario hay una barrera
de informacin entre las libreras y el
kernel de manera que un hilo con un
cierre de exclusin mutua(para limitar
el acceso a recursos cuando hay
mltiples hilos) o un hilo de alta
prioridad pueden verse excluidos por el
calendarizador del kernel.
En los hilos de usuario no hay
interrupciones de reloj para los hilos y
en Java su horario depende de la
implementacin.
8 IMPLEMENTACIN
Definicin de kernel: Se refiere al ncleo, es la
parte ms esencial de un sistema operativo,
este provee los servicios ms bsicos del
sistema. Se encarga de gestionar los
recursos, como el acceso seguro al hardware
de la computadora.
Se encarga adems del multiplexado,
determinando qu programa accede a un
determinado hardware si es requerido por mas
de uno a la vez.
ITCR. Aguilar, Murillo,Espinoza , . Hilos en C y Python
.
A su vez el kernel ofrece una serie de
abstracciones del hardware, para que los
programadores no tengan que acceder
directamente, pues es una tarea complicada.
9 HILOS A NIVEL DE USUARIO
El kernel desconoce de la existencia de los
hilos, este tipo de hilos se logran mediante
libreras las cuales, ofrecen funciones para la
creacin, sincronizacin y planificacin de
estos.
Debido a que no se involucra al kernel las
operaciones sobre los hilos se realizan de una
manera ms rpida y la librera acta como un
pequeo kernel que controla los hilos en
ejecucin.
Una desventaja importante que presenta
este tipo de hilo es, que si se realiza una
llamada bloqueante, se bloquearn todos los
hilos del proceso a menos que se utilice una
tcnica para prever estas llamadas
bloqueantes; adems no se le saca provecho
al multiprocesamiento
10 HILOS A NIVEL DE KERNEL
eventos y finalmente es donde son destruidos.
Los programas multi-hilo usan las funciones
de libreras y extensiones de lenguaje para
manejar hilos los cuales proveen diferentes
niveles de abstraccin ms all del
El ncleo (kernel) es el que gestiona los hilos,
no existe cdigo de gestin de hilos, slo se
encuentra la interfaz para acceder a las
utilidades del kernel, adems el ncleo
mantiene toda la informacin de los hilos y
realiza la planificacin de los mismos.
Este tipo de hilo provee muchas ventajas, por
ejemplo varios hilos de un mismo proceso se
pueden planificar para correr en diferentes
procesadores, adems si se bloquea un hilo,
se logra planificar otro hilo del mismo proceso.
En sntesis en el kernel se crean los hilos, se
los calendariza para ejecutarse, se les cambia
de contexto, se les pone en pausa esperando
Kernel.
Los recursos de hardware, como los ncleos
en un sistema multi-ncleo, son manejados
por el kernel. Mediante las llamadas al
sistema el kernel provee una interfaz de
programacin que son usadas por las
libreras, que a su vez proveen de una capa
de abstraccin o interfaz a las aplicaciones de
usuarios.
11 NIVEL DE ABSTRACCIN
Por medio de sistemas operativos se puede
disear un sistema que maximice el
rendimiento de ejecucin o rendimiento en
una rea computacional especfica . Por
ejemplo un sistema operativo ReconOS es
diseado especficamente para la
programacin entorno al multi-hilo y as logra
funcionar ms eficientemente en dispositivos
con hardware reconfigurable y ejecutar mejor
el software en este entorno. Es decir al
disear un sistema desde un componente tan
bsico como los hilos se logra usar el
hardware disponible con eficiencia muy alta.
Otro ejemplo de como usar hilos en un
sistema abstracto como lo es un sistema
operativo es que se puede simular e
implementar exitosamente el paralelismo en
un multiprocesador con memoria compartida
simplemente con una buena programacin de
los hilos.
Como ejemplo de la pgina de ReconOS:
"The ReconOS operating system for
reconfigurable computing offers a unified
multithreaded programming model and OS
services for threads executing in software and
threads mapped to reconfigurable hardware.
By semantically integrating hardware
accelerators into a standard OS environment,
ReconOS allows for rapid design-space
exploration, supports a structured application
development process, and improves the
portability of applications between different
reconfigurable computing systems."
12 DIRECTIVAS
3
ITCR. Aguilar, Murillo,Espinoza , . Hilos en C y Python
.

Una directiva de compilador o pragma de En Python existen las directivas from

compilador es una construccin en el lenguaje
de programacin que dicta como el
ensamblador o el interprete debe ejecutar las
entradas que se le dan. No son partes del
lenguaje en s sino pueden ser formas de
ejecucin desde la lnea de comandos o bien,
pueden ser ejecutadas por un preprocesador.
Las directivas pueden afectar a todo el
programa o a una parte nada ms.
De acuerdo a la directiva esta puede ser vista
como una sugerencia o una orden obligatoria.
En C y C++ lneas como #define e #include
se les conoce como directivas de
preprocesador. La directiva #pragma es
utilizada para instruir al compilador para
utilizar caractersticas que dependen de la
implementacin. Dos notables ejemplos de
esta directiva en C son OpenMP y OpenACC.
Ejemplo en C de OpenMP
__future__ import feature , la cual cambia
caractersticas del lenguaje; y la directiva
coding que especifica la codificacin de de un
cdigo fuente.
Ejemplos:
from __future__ import division print
8/7 # prints 1.1428571428571428 print
8//7 # prints 1
# -*- coding: <encoding-name> -*-
# vim:fileencoding=<encoding-name>
13 CREACIN DE HILOS EN C
Se debe crear MAX_THREAD threads que
muestra por pantalla una cadena y su
identificador. Una vez que termina la ejecucin
devuelve este ltimo como resultado.
#include <pthread.h>

#include <omp.h> #include <stdio.h>

#include <stdio.h>
#include <stdlib.h> #include <stdlib.h>

int main (int argc, char *argv[]) { #define MAX_THREADS 10

int th_id, nthreads;
#pragma omp parallel private(th_id) pthread_t tabla_thr[MAX_THREADS];
{ Tabla con los identificadores de los
th_id = omp_get_thread_num(); threads.
printf("Hello World from thread %d\n",
typedef struct
th_id);
Tipo de datos y
#pragma omp barrier
tabla con los parmetros.
if ( th_id == 0 ) {
nthreads = omp_get_num_threads(); {
printf("There are %d
threads\n",nthreads); int id;
}
} char *cadena;
return EXIT_SUCCESS;
} } thr_param_t;

thr_param_t param[MAX_THREADS];
Ejemplo en C de OpenACC
Se debe crear una tabla para los parmetros
#pragma acc parallel debido a que se pasaron por referencia. As, si
#pragma acc kernels solo se tuviese una variable para los
parmetros, al modificar esta se modificara
todas las que haban pasado anteriormente

4
ITCR. Aguilar, Murillo,Espinoza , . Hilos en C y Python
.

porque los threads no se quedan con el valor res=(int *)r;

sino con la direccin.
printf("El thread %d devolvio el valor %d\n", i,
Funcin que ejecutan los threads: *res);

void * funcion_thr(void *p) }

{ printf("Todos los threads finalizados.

Adios!\n");
thr_param_t *datos;
system("PAUSE");
datos= (thr_param_t *)p;
return 0;
printf("%s %d\n", datos->cadena, datos->id);
}
pthread_exit(&(datos->id)); //una vez
terminamos, devolvemos el valor 14 PROGRAMACIN DE HILOS EN
PYTHON
}

int main(void) Como se muestra en el ejemplo, primero se

debe importar el paquete threading y luego
{ crear una clase que herede threading: Thread.
Si queremos que esta clase tenga un
int i, *res; constructor propio se deber invocar tambin
al constructor de Thread. Esto se logra de la
void * r; siguiente manera: Thread.__init__(self).

printf("Creando threads...\n"); Dentro de la clase se escribe el mtodo run y

dentro de l se coloca el cdigo que se desea
for (i=0; i<MAX_THREADS; i++) que el hilo ejecute. Luego se inicia un objeto
con la clase y para que empiece a ejecutar
{ solamente se debe invocar al mtodo start
del objeto.
param[i].cadena="Hola, soy el thread";

param[i].id= i;
#!/usr/bin/python
pthread_create(&tabla_thr[i],NULL,funcion_thr,
# Nombre de Fichero : hilo.py
(void*)&param[i]);
import threading
}
from time import sleep

Programacin concurrente:
class Hilo(threading.Thread):
printf("Threads creados. Esperando que
terminen...\n"); def __init__(self, id):

for (i=0; i<MAX_THREADS; i++) threading.Thread.__init__(self)

{ self.id = id

pthread_join(tabla_thr[i],&r);
def run(self):

5
ITCR. Aguilar, Murillo,Espinoza , . Hilos en C y Python
.

sleep(3-self.id) [7]Anon, (2016). [online] Available at:

http://www.openacc.org/sites/default/files/OpenAC
print "Yo soy %s la variable d tiene el valor C%202%200.pdf[Accessed 22 Aug. 2016].
%s"%(self.id,d)
[8]Anon, (2016). [online] Available at:
http://www.aw-bc.com/info/nutt/pdfs/nutt3e_ch6.pdf
[Accessed 23 Aug. 2016].
d=1;
[9]Anon, (2016). [online] Available at:
hilos = [Hilo(1), http://ldc.usb.ve/~yudith/docencia/ci-
3825/ClaseThreads.pdf[Accessed 23 Aug. 2016].
Hilo(2),
[10]Anon, (2016). [online] Available at:
Hilo(3)] https://www.fdi.ucm.es/profesor/fpeinado/courses/o
op/LPS-17Hilos.pdf [Accessed 23 Aug. 2016].

for h in hilos: [11]Anon, (2016). [online] Available at:

https://www.fing.edu.uy/tecnoinf/mvd/cursos/so/mat
h.start() erial/teo/so05-hilos.pdf [Accessed 23 Aug. 2016].

[12]Anon, (2016). [online] Available at:

15 BIBLIOGRAFA https://cherekas88.files.wordpress.com/2009/1
[1] Docs.python.org. (2016). 28.11. __future__ 2/parte_ii-hilos_poxi_1_.pdf [Accessed 23 Aug.
Future statement definitions Python 2.7.12 2016].
documentation. [online] Available at:
https://docs.python.org/2/library/__future__.html
[Accessed 22 Aug. 2016].

[2] Openmp.org. (2016). OpenMP.org OpenMP

Compilers. [online] Available
at:http://openmp.org/wp/openmp-compilers/
[Accessed 22 Aug. 2016].

[3] Reconos.de. (2016). ReconOS - Operating

System for Reconfigurable Computing. [online]
Available at:http://www.reconos.de/ [Accessed 23
Aug. 2016].

[4] Stackoverflow.com. (2016). Correct way to

define Python source code encoding. [online]
Available
at:http://stackoverflow.com/questions/728891/corre
ct-way-to-define-python-source-code-
encoding[Accessed 22 Aug. 2016].

[5] tecnologa, D. (2016). Definicin de Kernel.

[online] Alegsa.com.ar. Available
at:http://www.alegsa.com.ar/Dic/kernel.php
[Accessed 23 Aug. 2016].

[6]Victorpando.blogspot.com.
(2016).Conocimientos y Experiencias:
Programacin de Threads con Python. [online]
Available at:
http://victorpando.blogspot.com/2008/12/programa
cin-de-threads-con-python.html [Accessed 23 Aug.
2016].