跟着大彬讀源碼 - Redis 4 - 服務器的事件驅動有什麼含義?(上)

衆所周知,Redis 服務器是一個事件驅動程序。那麼事件驅動對於 Redis 而言有什麼含義?源碼中又是如何實現事件驅動的呢?今天,咱們一塊兒來認識下 Redis 服務器的事件驅動。redis

對於 Redis 而言,服務器須要處理如下兩類事件:服務器

  • 文件事件(file event):Redis 服務器經過套接字與客戶端進行鏈接,而文件事件就是服務器對套接字操做的抽象。服務器與客戶端的通訊會產生相應的文件事件,而服務器則經過監聽並處理這些事件來完成一系列的網絡通訊操做。
  • 時間時間(time event):Redis 服務器中的一些操做(好比 serverCron 函數)須要在給定的時間點執行,而時間事件就是服務器對這類定時操做的抽象。

接下來,咱們先來認識下文件事件。網絡

Redis 基於 Reactor 模式開發了本身的網絡事件處理器,這個處理器被稱爲文件事件處理器(file event handler)併發

  • 文件事件處理器使用 IO 多路複用程序來同時監聽多個套接字,並根據套接字目前執行的任務來爲套接字關聯不一樣的事件處理器。
  • 當被監聽的套接字準備好執行鏈接應答(accept)、讀取(read)、寫入(write)、關閉(close)等操做時,與操做相對應的文件事件就會產生,這時文件事件處理器就會調用套接字以前關聯好的事件處理器來處理這些事件。

雖然文件處理器以單線程方式運行,但經過 IO 多路複用程序監聽多個套接字,既實現了高性能的網絡通訊模型,又能夠很好的與 Redis 服務器中其它一樣以單線程運行的模塊進行對接,保持了 Redis 內部單線程設計的簡潔。dom

1 文件事件處理器的構成

圖 1 展現了文件事件處理器的四個組成部分:socket

  • 套接字;
  • IO 多路複用程序;
  • 文件事件分派器(dispatcher);
  • 事件處理器;

文件事件處理器的四個組成部分

文件事件是對套接字的抽象。每當一個套接字準備好執行鏈接應答(accept)、寫入、讀取、關閉等操做時,就好產生一個文件事件。由於一個服務器一般會鏈接多個套接字,因此多個文件事件有可能會併發的出現。函數

而 IO 多了複用程序負責監聽多個套接字,並向文件事件分派器分發那些產生事件的套接字。性能

儘管多個文件事件可能會併發的出現,但 IO 多路複用程序老是會將全部產生事件的套接字都放到一個隊列裏面,而後經過這個隊列,以有序、同步的方式,把每個套接字傳輸給文件事件分派器。當上一個套接字產生的事件被處理完畢以後(即,該套接字爲事件所關聯的事件處理器執行完畢),IO 多路複用程序纔會繼續向文件事件分派器傳送下一個套接字。如圖 2 所示:this

圖 2 - IO 多路複用程序經過隊列向文件事件分派器傳送套接字

文件事件分派器接收 IO 多路複用程序傳來的套接字,並根據套接字產生的事件類型,調用相應的事件處理器。spa

服務器會爲執行不一樣任務的套接字關聯不一樣的事件處理器。這些處理器本質上就是一個個函數。它們定義了某個事件發生時,服務器應該執行的動做。

2 IO 多路複用程序的實現

Redis 的 IO 多路複用程序的全部功能都是經過包裝常見的 select、epoll、evport 和 kqueue 這些 IO 多路複用函數庫來實現的。每一個 IO 多路複用函數庫在 Redis 源碼中都對應一個單獨的文件,好比 ae_select.c、ae_poll.c、ae_kqueue.c 等。

因爲 Redis 爲每一個 IO 多路複用函數庫都實現了相同的 API,因此 IO 多路複用程序的底層實現是能夠互換的,如圖 3 所示:

圖 3 - Redis 的 IO 多路複用程序有多個 IO 多路複用庫實現可選

Redis 在 IO 多路複用程序的實現源碼中用 #include 宏定義了相應的規則,**程序會在編譯時自動選擇系統中性能最高的 IO 多路複用函數庫來做爲 Redis 的 IO 多路複用程序的底層實現,這保證了 Redis 在各個平臺的兼容性和高性能。對應源碼以下:

/* Include the best multiplexing layer supported by this system.
 * The following should be ordered by performances, descending. */
#ifdef HAVE_EVPORT
#include "ae_evport.c"
#else
    #ifdef HAVE_EPOLL
    #include "ae_epoll.c"
    #else
        #ifdef HAVE_KQUEUE
        #include "ae_kqueue.c"
        #else
        #include "ae_select.c"
        #endif
    #endif
#endif

3 事件的類型

IO 多路複用程序能夠監聽多個套接字的 ae.h/AE_READABLEae.h/AE_WRITABLE 事件,這兩類事件和套接字操做之間有如下對應關係:

  • 當服務器套接字變得可讀時,套接字會產生 AE_READABLE 事件。此處的套接字可讀,是指客戶端對套接字執行 write、close 操做,或者有新的可應答(acceptable)套接字出現時(客戶端對服務器的監聽套接字執行 connect 操做),套接字會產生 AE_READABLE 事件。
  • 當服務器套接字變得可寫時,套接字會產生 AE_WRITABLE 事件。

IO 多路複用程序容許服務器同時監聽套接字的 AR_READABLE 事件和 AE_WRITABLE 事件。若是一個套接字同時產生了兩個事件,那麼文件分派器會優先處理 AE_READABLE 事件,而後再處理 AE_WRITABLE 事件。簡單來講,若是一個套接字既可讀又可寫,那麼服務器將先讀套接字,後寫套接字。

4 文件事件處理器

Redis 爲文件事件編寫了多個處理器,這些事件處理器分別用於實現不一樣的網絡通訊需求。好比說:

  • 爲了對鏈接服務器的各個客戶端進行應答,服務器要爲監聽套接字關聯鏈接應答處理器
  • 爲了接收客戶端傳了的命令請求,服務器要爲客戶端套接字關聯命令請求處理器
  • 爲了向客戶端返回命令執行結果,服務器要爲客戶端套接字關聯命令回覆處理器
  • 當主服務器和從服務器進行復制操做時,主從服務器都須要關聯複製處理器

在這些事件處理器中,服務器最經常使用的是與客戶端進行通訊的鏈接應答處理器、命令請求處理器和命令回覆處理器

1)鏈接應答處理器

networking.c/acceptTcpHandle 函數是 Redis 的鏈接應答處理器,這個處理器用於對鏈接服務器監聽套接字的客戶端進行應答,具體實現爲 sys/socket.h/accept 函數的包裝。

當 Redis 服務器進行初始化的時候,程序會將這個鏈接應答處理器和服務器監聽套接字的 AE_READABLE 事件關聯。對應源碼以下

# server.c/initServer
...
/* Create an event handler for accepting new connections in TCP and Unix
 * domain sockets. */
for (j = 0; j < server.ipfd_count; j++) {
    if (aeCreateFileEvent(server.el, server.ipfd[j], AE_READABLE,
        acceptTcpHandler,NULL) == AE_ERR)
        {
            serverPanic(
                "Unrecoverable error creating server.ipfd file event.");
        }
}
...

當有客戶端用 sys/scoket.h/connect 函數鏈接服務器監聽套接字時,套接字就會產生 AE_READABLE 事件,引起鏈接應答處理器執行,並執行相應的套接字應答操做。如圖 4 所示:

圖 4 - 服務器對客戶端的鏈接請求進行應答

2)命令請求處理器
networking.c/readQueryFromClient 函數是 Redis 的命令請求處理器,這個處理器負責從套接字中讀入客戶端發送的命令請求內容,具體實現爲 unistd.h/read 函數的包裝。

當一個客戶端經過鏈接應答處理器成功鏈接到服務器以後,服務器會將客戶端套接字的 AE_READABLE 事件和命令請求處理器關聯起來(networking.c/acceptCommonHandler 函數)。

當客戶端向服務器發送命令請求的時候,套接字就會產生 AR_READABLE 事件,引起命令請求處理器執行,並執行相應的套接字讀入操做,如圖 5 所示:

圖 5 - 服務器接收客戶端發來的命令請求

在客戶端鏈接服務器的整個過程當中,服務器都會一直爲客戶端套接字的 AE_READABLE 事件關聯命令請求處理器。

3)命令回覆處理器
networking.c/sendReplToClient 函數是 Redis 的命令回覆處理器,這個處理器負責將服務器執行命令後獲得的命令回覆經過套接字返回給客戶端。

當服務器有命令回覆須要發給客戶端時,服務器會將客戶端套接字的 AE_WRITABLE 事件和命令回覆處理器關聯(networking.c/handleClientsWithPendingWrites 函數)。

當客戶端準備好接收服務器傳回的命令回覆時,就會產生 AE_WRITABLE 事件,引起命令回覆處理器執行,並執行相應的套接字寫入操做。如圖 6 所示:

圖 6 - 服務器向客戶端發送命令回覆

當命令回覆發送完畢以後,服務器就會解除命令回覆處理器與客戶端套接字的 AE_WRITABLE 事件的關聯。對應源碼以下:

# networking.c/writeToClient
...
if (!clientHasPendingReplies(c)) {
    c->sentlen = 0;
    # buffer 緩衝區命令回覆已發送,刪除套接字和事件的關聯
    if (handler_installed) aeDeleteFileEvent(server.el,c->fd,AE_WRITABLE);

    /* Close connection after entire reply has been sent. */
    if (c->flags & CLIENT_CLOSE_AFTER_REPLY) {
        freeClient(c);
        return C_ERR;
    }
}
...

5 客戶端與服務器鏈接事件

以前咱們經過 debug 的形式大體認識了客戶端與服務器的鏈接過程。如今,咱們站在文件事件的角度,再一次來追蹤 Redis 客戶端與服務器進行鏈接併發送命令的整個過程,看看在過程當中會產生什麼事件,這些事件又是如何被處理的。

先來看客戶端與服務器創建鏈接的過程:

  1. 先啓動咱們的 Redis 服務器(127.0.0.1-8379)。成功啓動後,服務器套接字(127.0.0.1-8379) AE_READABLE 事件正處於被監聽狀態,而該事件對應鏈接應答處理器。(server.c/initServer())。
  2. 使用 redis-cli 鏈接服務器。這是,服務器套接字(127.0.0.1-8379)將產生 AR_READABLE 事件,觸發鏈接應答處理器執行(networking.c/acceptTcpHandler())。
  3. 對客戶端的鏈接請求進行應答,建立客戶端套接字,保存客戶端狀態信息,並將客戶端套接字的 AE_READABLE 事件與命令請求處理器(networking.c/acceptCommonHandler())進行關聯,使得服務器能夠接收該客戶端發來的命令請求。

此時,客戶端已成功與服務器創建鏈接了。上述過程,咱們仍然能夠用 gdb 調試,查看函數的執行過程。具體調試過程以下:

gdb ./src/redis-server
(gdb) b acceptCommonHandler    # 給 acceptCommonHandler 函數設置斷點
(gdb) r redis-conf --port 8379 # 啓動服務器

另外開一個窗口,使用 redis-cli 鏈接服務器:redis-cli -p 8379

回到服務器窗口,咱們會看到已進入 gdb 調試模式,輸入:info stack,能夠看到如圖 6 所示的堆棧信息。

圖 6 - gdb 調試顯示客戶端鏈接時服務器的堆棧信息

如今,咱們再來認識命令的執行過程:

  1. 客戶端向服務器發送一個命令請求,客戶端套接字產生 AE_READABLE 事件,引起命令請求處理器(readQueryFromClient)執行,讀取客戶端的命令內容;
  2. 根據客戶端發送命令內容,格式化客戶端 argc、argv 等相關值屬性值;
  3. 根據命令名稱查找對應函數。server.c/processCommad()lookupCommand 函數調用;
  4. 執行與命令名關聯的函數,得到返回結果,客戶端套接字產生 。server.c/processCommad()call 函數調用。
  5. 返回命令回覆,刪除客戶端套接字與 AE_WRITABLE 事件的關聯。network.c/writeToClient() 函數。

圖 7 展現了命令執行過程的堆棧信息。圖 8 則展現了命令回覆過程的堆棧信息。
圖 7 - 服務器執行命令的堆棧信息

圖 8 - 命令回覆的堆棧信息

總結

  1. Redis 服務器是一個事件驅動程序,服務器處理的事件分爲時間事件文件事件兩類。
  2. 文件事件是對套接字操做的抽象。**每次套接字變得可應答(acceptable)、可寫(writable)或者可讀(readable)時,相應的文件事件就會產生。
  3. 文件事件分爲 AE_READABLE 事件(讀事件)和 AE_WRITABLE 事件(寫事件)兩類。
相關文章
相關標籤/搜索