FUTEX(2) | FUTEX(2) |
futex - llamada al sistema para bloqueos rápidos en espacio de usuario
#include <linux/futex.h>
#include <sys/time.h>
int sys_futex (void *futex, int op, int val, const struct timespec *timeout);
La llamada al sistema sys_futex proporciona un método que permite a un programa esperar hasta que cambie el valor de una dirección dada y un método para despertar a cualquier proceso que esté esperando en una dirección particular (aunque las direcciones para una misma zona de memoria en procesos separados pueden no ser iguales, el núcleo las proyecta internamente para que la misma memoria proyectada en direcciones distintas concuerde para diferentes llamadas sys_futex). Típicamente se usa para implementar el caso de contienda de un bloqueo en memoria compartida, como se describe en futex(4).
Cuando una operación futex(4) termina con contienda en espacio de usuario, es necesario hacer una llamada al núcleo para que arbitre. El arbitraje puede significar o bloquear al proceso invocador o, contrariamente, despertar a un proceso bloqueado.
Se espera que los procesos que llamen a esta función se adhieran a la semántica que se expone en futex(4). Ya que esta semántica supone escribir instrucciones en ensamblador no (trans)portables, esto a su vez probablemente significa que la mayoría de los usuarios serán de hecho autores de bibliotecas y no desarrolladores genéricos de aplicaciones.
Es necesario que el argumento futex apunte a un entero alineado que almacene el contador. La operación a ejecutar se pasa a través del parámetro op junto con un valor val.
Actualmente se definen tres operaciones:
Para evitar condiciones de carrera, el invocador debe comprobar si se ha incrementado el futex después de que FUTEX_FD regrese.
Dependiendo de la operación que se haya ejecutado, el valor devuelto puede tener significados diferentes.
Insistimos, los futexes, en su forma más básica, no están pensados como abstracción sencilla para los usuarios finales. Es de esperar que los implementadores sean buenos conocedores de ensamblador y que hayan leído los fuentes de la biblioteca de futex en espacio de usuario que se indica más abajo.
Los futexes fueron diseñados e implementados por Hubertus Franke (IBM Thomas J. Watson Research Center), Matthew Kirkwood, Ingo Molnar (Red Hat) y Rusty Russell (IBM Linux Technology Center). Esta página fue escrita por Bert Hubert.
El soporte inicial para futex se añadió a la versión 2.5.7 de Linux pero con una semántica distinta a la descrita más arriba. La semántica actual se encuentra disponible desde la versión 2.5.40 de Linux.
futex(4), `Fuss, Futexes and Furwocks: Fast Userlevel Locking in Linux' (actas del Ottawa Linux Symposium 2002), biblioteca de ejemplo de futex, futex-*.tar.bz2 <URL:ftp://ftp.nl.kernel.org:/pub/linux/kernel/people/rusty/>.
31 diciembre 2002 |