在 OSX/iOS 上做 I/O 多路複用,通常會在 select 與 kqueue 之間選擇。最近為了優化 socket 的通信效率,把兩者的用法整理如下。
select 是 socket 編程裡歷史最久、相容性最好的模型,UNIX、Linux、Windows 都有實作:
int select(int nfds,
fd_set *readfds,
fd_set *writefds,
fd_set *errorfds,
const struct timeval *timeout);參數說明:
返回值:負數代表錯誤;正數代表有 fd 就緒;0 代表逾時且無任何就緒事件。
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);參數:
返回值語意與 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 使用,適合用來帶上下文。
fd_set 無法反轉回原本的 fd,往往得另外維護一份描述符清單。kqueue 正好補上這些短板——代價是它無法跨平台使用。
兩種模型的實作範例可分別參考 SocketServer_select.zip 與 SocketServer_kqueue.zip。