您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

select 與 kqueue:OSX/iOS 上的 I/O 多路複用實務

編輯:iOS 開發基礎

在 OSX/iOS 上做 I/O 多路複用,通常會在 select 與 kqueue 之間選擇。最近為了優化 socket 的通信效率,把兩者的用法整理如下。

select

select 是 socket 編程裡歷史最久、相容性最好的模型,UNIX、Linux、Windows 都有實作:

int select(int nfds,
           fd_set *readfds,
           fd_set *writefds,
           fd_set *errorfds,
           const struct timeval *timeout);

參數說明:

  • nfds:集合中最大的檔案描述符加一。
  • readfds:傳入時是「想監看的可讀 fd 集合」,返回時是「已就緒的可讀 fd 集合」。
  • writefds:同上,針對可寫。
  • errorfds:同上,針對異常。
  • timeout:決定 select 最長等待時間,有三種語意:
    傳 NULL 表阻塞,直到某個 fd 有變化為止;設為 0 秒 0 毫秒則是純非阻塞,立刻回報;大於 0 則是等待該段時間後強制返回。

返回值:負數代表錯誤;正數代表有 fd 就緒;0 代表逾時且無任何就緒事件。

kqueue

kqueue 源自 FreeBSD,剛好能在 OSX/iOS 上使用。它是為了改善傳統 select 在大量 fd 場景下的低效而生:把一批描述符註冊進 kqueue 之後,當其中任何一個狀態改變,kqueue 會一次告知哪些 fd 可讀、可寫或出錯。

核心函式是 kevent,同時負責註冊/反註冊/修改事件與回傳就緒事件:

int kevent(int kq,
           const struct kevent *changelist, int nchanges,
           struct kevent *eventlist, int nevents,
           const struct timespec *timeout);

參數:

  • kq:kqueue() 回傳的事件佇列標識。
  • changelist:要註冊或反註冊的事件列表。
  • nchanges:changelist 的長度。
  • eventlist:用來接收已發生事件的列表。
  • nevents:eventlist 的最大容量。
  • timeout:逾時設定。

返回值語意與 select 類似。

另一個關鍵是 struct kevent,它既是註冊載體也是回傳載體:

struct kevent {
    uintptr_t ident;    // 事件 id,網路情境下通常是 fd
    short     filter;   // EVFILT_READ 或 EVFILT_WRITE
    u_short   flags;    // EV_ADD / EV_DELETE / EV_ENABLE / EV_DISABLE
    u_int     fflags;   // 特定於過濾器的旗標
    intptr_t  data;     // 可讀可寫的位元組數,或錯誤碼
    void      *udata;   // 使用者自訂,kqueue 原封不動透傳
};

kqueue 不只用在 socket,也能監看檔案狀態、訊號、行程等;上表只列出網路編程時各欄位的取值方式。其中 udata 不被 kqueue 使用,適合用來帶上下文。

select 的痛點

  1. 每次呼叫都要把 fd 集合從使用者態拷貝到核心態,fd 多時開銷可觀。
  2. 每次呼叫都要在核心端遍歷傳入的所有 fd,同樣是 O(n) 的成本。
  3. fd 數量有上限,預設通常是 1024(各平台對 FD_SETSIZE 的設定不同)。
  4. 介面不夠靈活,無法分步提交集合,也無法把「提交」與「查詢」拆成兩次呼叫。
  5. fd_set 無法反轉回原本的 fd,往往得另外維護一份描述符清單。

kqueue 正好補上這些短板——代價是它無法跨平台使用。

範例

兩種模型的實作範例可分別參考 SocketServer_select.zip 與 SocketServer_kqueue.zip。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved