開源并發框架:Skynet

jopen 10年前發布 | 16K 次閱讀 skynet

Skynet 是一個基于 Actor 模式的開源并發框架。

skynet 節點,通過 master ,認識網絡中所有其它 skynet 節點。它們相互一一建立單向通訊通道。也就是說,如果一共有 100 個 skynet 節點,在它們啟動完畢后,會建立起 1 萬條通訊通道。

這個系統是單進程多線程模型。

每個內部服務的實現,放在獨立的動態庫中。由動態庫導出的三個接口 create init release 來創建出服務的實例。init 可以傳遞字符串參數來初始化實例。比如用 lua 實現的服務(這里叫 snlua ),可以在初始化時傳遞啟動代碼的 lua 文件名。

每個服務都是嚴格的被動的消息驅動的,以一個統一的 callback 函數的形式交給框架。框架從消息隊列里取到消息,調度出接收的服務模塊,找到 callback 函數入口,調用它。服務本身在沒有被調度時,是不占用任何 CPU 的。框架做兩個必要的保證。

一、一個服務的 callback 函數永遠不會被并發。

二、一個服務向兩一個服務發送的消息的次序是嚴格保證的。

我用多線程模型來實現它。底層有一個線程消息隊列,消息由三部分構成:源地址、目的地址、以及數據塊。框架啟動固定的多條線程,每條工作線程不斷的 從消息隊列取到消息。根據目的地址獲得服務對象。當服務正在工作(被鎖住)就把消息放到服務自己的私有隊列中。否則調用服務的 callback 函數。當 callback 函數運行完后,檢查私有隊列,并處理完再解鎖。

線程數應該略大于系統的 CPU 核數,以防止系統饑餓。(只要服務不直接給自己不斷發新的消息,就不會有服務被餓死)

由于我們是在同一個進程內工作的。所以我對消息傳遞做了一點優化。對于目前的點對點消息,要求發送者調用 malloc 分配出消息攜帶數據用到的內存;由接受方處理完后調用 free 清理(由框架來做)。這樣數據傳遞就不需要有額外的拷貝了。

項目主頁:http://www.baiduhome.net/lib/view/home/1398345160671

 本文由用戶 jopen 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!