Futex

futex（快速かいそく用よう户区互斥的てき简称）是ぜ一いち个在Linux上うえ实现锁定和かず构建高だか级抽象ちゅうしょう锁如信号しんごう量りょう和わPOSIX互斥的てき基本きほん工具こうぐ。它们第だい一次出现在内核开发的2.5.7版はん；其语义在2.5.40固定こてい下か来らい，然しか后きさき在ざい2.6.x系列けいれつ稳定版ばん内ない核かく中出なかいで现。

Futex 是ぜ由ゆかりHubertus Franke（IBM Thomas J. Watson 研究けんきゅう中心ちゅうしん）, Matthew Kirkwood，Ingo Molnar（Red Hat）和わ Rusty Russell（IBM Linux 技わざ术中心ちゅうしん）等とう人じん创建的てき。

Futex 由よし一块能够被多个进程共きょう享とおる的てき内うち存そん空そら间（一いち个对齐后的てき整せい型がた变量）组成；这个整せい型がた变量的てき值能够通过汇编语言调用CPU提供ていきょう的てき原子げんし操作そうさ指令しれい来らい增加ぞうか或ある减少，并且一个进程可以等待直到那个值变成正数。Futex 的てき操作そうさ几乎全部ぜんぶ在ざい用よう户空间完成かんせい；只ただ有ゆう当とう操作そうさ结果不ふ一致从而需要仲裁时，才さい需要じゅよう进入操作そうさ系けい统内うち核かく空そら间执行。这种机つくえ制せい允まこと许使用しよう futex 的てき锁定原げん语有非常ひじょう高だか的てき执行效率こうりつ：由ゆかり于绝大だい多数たすう的てき操作そうさ并不需要じゅよう在ざい多た个进程ほど之の间进行ぎょう仲裁ちゅうさい，所以ゆえん绝大多数たすう操作そうさ都と可か以在应用程ほど序じょ空そら间执行ぎょう，而不需要じゅよう使用しよう（相あい对高代だい价的）内ない核かく系けい统调用よう。

參考さんこう資料しりょう

• Hubertus Franke, Rusty Russell, Matthew Kirkwood, fuss, futexes and furwocks: Fast Userlevel Locking in Linux, Ottawa Linux Symposium 2002, online

外部がいぶ链接

• Futex manpages（页面存そん档备份，存そん于互联网档案あん馆）
• Futexes Are Tricky（页面存そん档备份，存そん于互联网档案あん馆） (PDF，11 pages), a paper explaining futexes and how to use them（Ulrich Drepper of Red Hat）