亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

<abbr id="yz2h7"></abbr>

<button id="yz2h7"></button>

<bdo id="yz2h7"></bdo>

<abbr id="yz2h7"></abbr>

<samp id="yz2h7"></samp>

<bdo id="yz2h7"></bdo>

<thead id="yz2h7"></thead>

Chinaunix

標題: Linux 內(nèi)核中的 GCC 特性(轉(zhuǎn)) [打印本頁]

---

作者: dreamice    時間: 2009-04-15 21:28
標題: Linux 內(nèi)核中的 GCC 特性(轉(zhuǎn))
Linux 內(nèi)核中的 GCC 特性(轉(zhuǎn))     



M. Tim Jones, 顧問工程師, Emulex Corp.

2009 年 4 月 07 日
Linux® 內(nèi)核使用 GNU Compiler Collection (GCC) 套件的幾個特殊功能。這些功能包括提供快捷方式和簡化以及向編譯器提供優(yōu)化提示等等。了解這些特殊的 GCC 特性，學習如何在 Linux 內(nèi)核中使用它們。

GCC 和 Linux 是出色的組合。盡管它們是獨立的軟件，但是 Linux 完全依靠 GCC 在新的體系結(jié)構(gòu)上運行。Linux 還利用 GCC 中的特性（稱為擴展）實現(xiàn)更多功能和優(yōu)化。本文討論一些重要的擴展，講解如何在 Linux 內(nèi)核中使用它們。

GCC 當前的穩(wěn)定版本（版本 4.3.2）支持 C 標準的三個版本：

* International Organization for Standardization (ISO) 最初的 C 語言標準（ISO C89 或 C90）
* 帶修正 1 的 ISO C90
* 當前的 ISO C99（這是 GCC 使用的默認標準，本文也假設(shè)采用這種標準）

注意：本文假設(shè)使用 ISO C99 標準。如果指定比 ISO C99 版本舊的標準，那么可能無法使用本文描述的一些擴展�？梢栽诿�令行上使用 -std 選項指定 GCC 使用的實際標準�？梢酝ㄟ^ GCC 手冊查看哪個標準版本支持哪些擴展（見 參考資料 中的鏈接）。

可應(yīng)用的版本

本文主要關(guān)注在 2.6.27.1 Linux 內(nèi)核和 GCC 的 4.3.2 版本中使用 GCC 擴展。每個 C 擴展引用 Linux 內(nèi)核源代碼中的一個文件，可以在其中找到示例。

可以以幾種方式對可用的 C 擴展進行分類。本文把它們分為兩大類：

* 功能性 擴展提供新功能。
* 優(yōu)化 擴展幫助生成更高效的代碼。

功能性擴展

先討論一些擴展標準 C 語言的 GCC 擴展。

類型發(fā)現(xiàn)

GCC 允許通過變量的引用識別類型。這種操作支持泛型編程。在 C++、Ada 和 Java™ 語言等許多現(xiàn)代編程語言中都可以找到相似的功能。Linux 使用 typeof 構(gòu)建 min 和 max 等依賴于類型的操作。清單 1 演示如何使用 typeof 構(gòu)建一個泛型宏（見 ./linux/include/linux/kernel.h）。

清單 1. 使用 typeof 構(gòu)建一個泛型宏


#define min(x, y) ({ \
typeof(x) _min1 = (x); \
typeof(y) _min2 = (y); \
(void) (&_min1 == &_min2); \
_min1 < _min2 ? _min1 : _min2; })


范圍擴展

GCC 支持范圍，在 C 語言的許多方面都可以使用范圍。其中之一是 switch/case 塊中的 case 語句。在復雜的條件結(jié)構(gòu)中，通常依靠嵌套的 if 語句實現(xiàn)與清單 2（見 ./linux/drivers/scsi/sd.c）相同的結(jié)果，但是清單 2 更簡潔。使用 switch/case 也可以通過使用跳轉(zhuǎn)表實現(xiàn)進行編譯器優(yōu)化。

清單 2. 在 case 語句中使用范圍

static int sd_major(int major_idx)
{
switch (major_idx) {
case 0:
return SCSI_DISK0_MAJOR;
case 1 ... 7:
return SCSI_DISK1_MAJOR + major_idx - 1;
case 8 ... 15:
return SCSI_DISK8_MAJOR + major_idx - 8;
default:
BUG();
return 0; /* shut up gcc */
}
}


還可以使用范圍進行初始化，如下所示（見 ./linux/arch/cris/arch-v32/kernel/smp.c）。在這個示例中，spinlock_t 創(chuàng)建一個大小為 LOCK_COUNT 的數(shù)組。數(shù)組的每個元素初始化為 SPIN_LOCK_UNLOCKED 值。

/* Vector of locks used for various atomic operations */
spinlock_t cris_atomic_locks[] = { [0 ... LOCK_COUNT - 1] = SPIN_LOCK_UNLOCKED};


范圍還支持更復雜的初始化。例如，以下代碼指定數(shù)組中幾個子范圍的初始值。

int widths[] = { [0 ... 9] = 1, [10 ... 99] = 2, [100] = 3 };


零長度的數(shù)組

在 C 標準中，必須定義至少一個數(shù)組元素。這個需求往往會使代碼設(shè)計復雜化。但是，GCC 支持零長度數(shù)組的概念，這對于結(jié)構(gòu)定義尤其有用。這個概念與 ISO C99 中靈活的數(shù)組成員相似，但是使用不同的語法。

下面的示例在結(jié)構(gòu)的末尾聲明一個沒有成員的數(shù)組（見 ./linux/drivers/ieee1394/raw1394-private.h）。這允許結(jié)構(gòu)中的元素引用結(jié)構(gòu)實例后面緊接著的內(nèi)存。在需要數(shù)量可變的數(shù)組成員時，這個特性很有用。

struct iso_block_store {
atomic_t refcount;
size_t data_size;
quadlet_t data[0];
};


判斷調(diào)用地址

在許多情況下，需要判斷給定函數(shù)的調(diào)用者。GCC 提供用于此用途的內(nèi)置函數(shù) __builtin_return_address。這個函數(shù)通常用于調(diào)試，但是它在內(nèi)核中還有許多其他用途。

如下面的代碼所示，__builtin_return_address 接收一個稱為 level 的參數(shù)。這個參數(shù)定義希望獲取返回地址的調(diào)用堆棧級別。例如，如果指定 level 為 0，那么就是請求當前函數(shù)的返回地址。如果指定 level 為 1，那么就是請求進行調(diào)用的函數(shù)的返回地址，依此類推。

void * __builtin_return_address( unsigned int level );


在下面的示例中（見 ./linux/kernel/softirq.c），local_bh_disable 函數(shù)在本地處理器上禁用軟中斷，從而禁止在當前處理器上運行 softirqs、tasklets 和 bottom halves。使用 __builtin_return_address 捕捉返回地址，以便在以后進行跟蹤時使用這個地址。

void local_bh_disable(void)
{
__local_bh_disable((unsigned long)__builtin_return_address(0));
}


常量檢測

在編譯時，可以使用 GCC 提供的一個內(nèi)置函數(shù)判斷一個值是否是常量。這種信息非常有價值，因為可以構(gòu)造出能夠通過常量疊算（constant folding）優(yōu)化的表達式。__builtin_constant_p 函數(shù)用來檢測常量。

__builtin_constant_p 的原型如下所示。注意，__builtin_constant_p 并不能檢測出所有常量，因為 GCC 不容易證明某些值是否是常量。

int __builtin_constant_p( exp )


Linux 相當頻繁地使用常量檢測。在清單 3 所示的示例中（見 ./linux/include/linux/log2.h），使用常量檢測優(yōu)化 roundup_pow_of_two 宏。如果發(fā)現(xiàn)表達式是常量，那么就使用可以優(yōu)化的常量表達式。如果表達式不是常量，就調(diào)用另一個宏函數(shù)把值向上取整到 2 的冪。

清單 3. 使用常量檢測優(yōu)化宏函數(shù)


#define roundup_pow_of_two(n) \
( \
__builtin_constant_p(n) ? ( \
(n == 1) ? 1 : \
(1UL << (ilog2((n) - 1) + 1)) \
) : \
__roundup_pow_of_two(n) \
)


函數(shù)屬性

GCC 提供許多函數(shù)級屬性，可以通過它們向編譯器提供更多數(shù)據(jù)，幫助編譯器執(zhí)行優(yōu)化。本節(jié)描述與功能相關(guān)聯(lián)的一些屬性。下一節(jié)描述 影響優(yōu)化的屬性。

如清單 4 所示，屬性通過其他符號定義指定了別名�？梢砸源藥椭�閱讀源代碼參考，了解屬性的使用方法（見 ./linux/include/linux/compiler-gcc3.h）。

清單 4. 函數(shù)屬性定義

# define __inline__ __inline__ __attribute__((always_inline))
# define __deprecated __attribute__((deprecated))
# define __attribute_used__ __attribute__((__used__))
# define __attribute_const__ __attribute__((__const__))
# define __must_check __attribute__((warn_unused_result))

清單 4 所示的定義是 GCC 中可用的一些函數(shù)屬性。它們也是在 Linux 內(nèi)核中最有用的函數(shù)屬性。下面解釋如何使用這些屬性：

* always_inline 讓 GCC 以內(nèi)聯(lián)方式處理指定的函數(shù)，無論是否啟用了優(yōu)化。
* deprecated 指出函數(shù)已經(jīng)被廢棄，不應(yīng)該再使用。如果試圖使用已經(jīng)廢棄的函數(shù)，就會收到警告。還可以對類型和變量應(yīng)用這個屬性，促使開發(fā)人員盡可能少使用它們。
* __used__ 告訴編譯器無論 GCC 是否發(fā)現(xiàn)這個函數(shù)的調(diào)用實例，都要使用這個函數(shù)。這對于從匯編代碼中調(diào)用 C 函數(shù)有幫助。
* __const__ 告訴編譯器某個函數(shù)是無狀態(tài)的（也就是說，它使用傳遞給它的參數(shù)生成要返回的結(jié)果）。
* warn_unused_result 讓編譯器檢查所有調(diào)用者是否都檢查函數(shù)的結(jié)果。這確保調(diào)用者適當?shù)貦z驗函數(shù)結(jié)果，從而能夠適當?shù)靥幚礤e誤。

下面是在 Linux 內(nèi)核中使用這些屬性的示例。deprecated 示例來自與體系結(jié)構(gòu)無關(guān)的內(nèi)核（./linux/kernel/resource.c），const 示例來自 IA64 內(nèi)核源代碼（./linux/arch/ia64/kernel/unwind.c）。

int __deprecated __check_region(struct resource
*parent, unsigned long start, unsigned long n)

static enum unw_register_index __attribute_const__
decode_abreg(unsigned char abreg, int memory)

優(yōu)化擴展

現(xiàn)在，討論有助于生成更好的機器碼的一些 GCC 特性。

分支預(yù)測提示

在 Linux 內(nèi)核中最常用的優(yōu)化技術(shù)之一是 __builtin_expect。在開發(fā)人員使用有條件代碼時，常常知道最可能執(zhí)行哪個分支，而哪個分支很少執(zhí)行。如果編譯器知道這種預(yù)測信息，就可以圍繞最可能執(zhí)行的分支生成最優(yōu)的代碼。

如下所示，__builtin_expect 的使用方法基于兩個宏 likely 和 unlikely（見 ./linux/include/linux/compiler.h）。

#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)


通過使用 __builtin_expect，編譯器可以做出符合提供的預(yù)測信息的指令選擇決策。這使執(zhí)行的代碼盡可能接近實際情況。它還可以改進緩存和指令流水線。

例如，如果一個條件標上了 “l(fā)ikely”，那么編譯器可以把代碼的 True 部分直接放在分支指令后面（這樣就不需要執(zhí)行分支指令）。通過分支指令訪問條件結(jié)構(gòu)的 False 部分，這不是最優(yōu)的方式，但是訪問它的可能性不大。按照這種方式，代碼對于最可能出現(xiàn)的情況是最優(yōu)的。

清單 5 給出一個使用 likely 和 unlikely 宏的函數(shù)（見 ./linux/net/core/datagram.c）。這個函數(shù)預(yù)測 sum 變量將是零（數(shù)據(jù)包的 checksum 是有效的），而且 ip_summed 變量不等于 CHECKSUM_HW。

清單 5. likely 和 unlikely 宏的使用示例

unsigned int __skb_checksum_complete(struct sk_buff *skb)
{
unsigned int sum;

sum = (u16)csum_fold(skb_checksum(skb, 0, skb->len, skb->csum));
if (likely(!sum)) {
if (unlikely(skb->ip_summed == CHECKSUM_HW))
netdev_rx_csum_fault(skb->dev);
skb->ip_summed = CHECKSUM_UNNECESSARY;
}
return sum;
}

預(yù)抓取

另一種重要的性能改進方法是把必需的數(shù)據(jù)緩存在接近處理器的地方。緩存可以顯著減少訪問數(shù)據(jù)花費的時間。大多數(shù)現(xiàn)代處理器都有三類內(nèi)存：

* 一級緩存通常支持單周期訪問
* 二級緩存支持兩周期訪問
* 系統(tǒng)內(nèi)存支持更長的訪問時間

為了盡可能減少訪問延時并由此提高性能，最好把數(shù)據(jù)放在最近的內(nèi)存中。手工執(zhí)行這個任務(wù)稱為預(yù)抓取。GCC 通過內(nèi)置函數(shù) __builtin_prefetch 支持數(shù)據(jù)的手工預(yù)抓取。在需要數(shù)據(jù)之前，使用這個函數(shù)把數(shù)據(jù)放到緩存中。如下所示，__builtin_prefetch 函數(shù)接收三個參數(shù)：

* 數(shù)據(jù)的地址
* rw 參數(shù)，使用它指明預(yù)抓取數(shù)據(jù)是為了執(zhí)行讀操作，還是執(zhí)行寫操作
* locality 參數(shù)，使用它指定在使用數(shù)據(jù)之后數(shù)據(jù)應(yīng)該留在緩存中，還是應(yīng)該清除

void __builtin_prefetch( const void *addr, int rw, int locality );

Linux 內(nèi)核經(jīng)常使用預(yù)抓取。通常是通過宏和包裝器函數(shù)使用預(yù)抓取。清單 6 是一個輔助函數(shù)示例，它使用內(nèi)置函數(shù)的包裝器（見 ./linux/include/linux/prefetch.h）。這個函數(shù)為流操作實現(xiàn)預(yù)抓取機制。使用這個函數(shù)通�？梢詼p少緩存缺失和停頓，從而提高性能。

清單 6. 范圍預(yù)抓取的包裝器函數(shù)

#ifndef ARCH_HAS_PREFETCH
#define prefetch(x) __builtin_prefetch(x)
#endif

static inline void prefetch_range(void *addr, size_t len)
{
#ifdef ARCH_HAS_PREFETCH
char *cp;
char *end = addr + len;

for (cp = addr; cp < end; cp += PREFETCH_STRIDE)
prefetch(cp);
#endif
}


變量屬性

除了本文前面討論的函數(shù)屬性之外，GCC 還為變量和類型定義提供了屬性。最重要的屬性之一是 aligned 屬性，它用于在內(nèi)存中實現(xiàn)對象對齊。除了對于性能很重要之外，某些設(shè)備或硬件配置也需要對象對齊。aligned 屬性有一個參數(shù)，它指定所需的對齊類型。

下面的示例用于軟件暫停（見 ./linux/arch/i386/mm/init.c）。在需要頁面對齊時，定義 PAGE_SIZE 對象。

char __nosavedata swsusp_pg_dir[PAGE_SIZE]
__attribute__ ((aligned (PAGE_SIZE)));


清單 7 中的示例說明關(guān)于優(yōu)化的兩點：

* packed 屬性打包一個結(jié)構(gòu)的元素，從而盡可能減少它們占用的空間。這意味著，如果定義一個 char 變量，它占用的空間不會超過一字節(jié)（8 位）。位字段壓縮為一位，而不會占用更多存儲空間。
* 這段源代碼使用一個 __attribute__ 聲明進行優(yōu)化，它用逗號分隔的列表定義多個屬性。


清單 7. 結(jié)構(gòu)打包和設(shè)置多個屬性

static struct swsusp_header {
char reserved[PAGE_SIZE - 20 - sizeof(swp_entry_t)];
swp_entry_t image;
char orig_sig[10];
char sig[10];
} __attribute__((packed, aligned(PAGE_SIZE))) swsusp_header;


結(jié)束語

本文只討論了在 Linux 內(nèi)核中可以使用的幾個 GCC 特性。可以通過 GNU GCC 手冊進一步了解針對 C 和 C++ 語言的所有擴展（見 參考資料 中的鏈接）。另外，盡管 Linux 內(nèi)核經(jīng)常使用這些擴展，但是也可以在用戶自己的應(yīng)用程序中使用它們。隨著 GCC 的發(fā)展，肯定會出現(xiàn)新的擴展，它們會進一步改進性能和增加 Linux 內(nèi)核的功能。

---

作者: emmoblin    時間: 2009-04-17 00:29
這篇文章實在太好了，得多看幾遍，謝謝了

---

作者: hritian    時間: 2009-04-17 09:51
不錯，收藏之

---

作者: BMW_325i    時間: 2010-05-21 17:12
好像在宋寶華的書里面有相關(guān)的。

---

作者: aaaaa5aa    時間: 2010-05-21 19:56
不錯，學習了

---

作者: wmmy2008    時間: 2010-05-24 14:44
相當值得看~~~

---

作者: yezj2004    時間: 2012-09-26 10:45
要頂?shù)陌�，樓主辛苦了，謝謝

---

歡迎光臨 Chinaunix (http://www.72891.cn/)

Powered by Discuz! X3.2

感谢您访问我们的网站，您可能还对以下资源感兴趣：

亚洲av成人无遮挡网站在线观看

<nobr id="4gyxr"></nobr>

<mark id="4gyxr"><thead id="4gyxr"></thead></mark>