精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

actor模型的設計原理和使用

科技綠洲 ? 來源:Linux開發架構之路 ? 作者:Linux開發架構之路 ? 2023-11-10 11:49 ? 次閱讀

一、多核并發編程方式

(1)多線程。

在一個進程中開啟多線程,為了充分利用多核,一般設置工作線程的個數為 cpu 的核心數。memcached 就是采用這種方式。

多線程在一個進程當中,所以數據共享來自進程當中的虛擬內存;這里會涉及到很多臨界資源的訪問,所以需要考慮加鎖。

(2)多進程。

在一臺機器當中,開啟多個進程充分利用多核,一般設置工作進程的個數為 cpu 的核心數。nginx 就是采用這種方式,nginx 當中的 worker 進程,通過共享內存來進行共享數據;也需要考慮使用鎖。

(3)CSP。

以 go 語言為代表,并發實體是協程(用戶態線程、輕量級線程);內部也是采用多少個核心開啟多少個線程來充分利用多核。

(4)Actor。

erlang 從語言層面支持 actor 并發模型,并發實體是 actor(在skynet 中稱之為服務);skynet 采用 c + lua來實現 actor 并發模型;底層也是通過采用多少個核心開啟多少個內核線程來充分利用多核。

二、skynet

2.1、skynet簡介

它是一個輕量級游戲服務器框架,但也不僅僅用于游戲。

輕量級體現在:

  1. 實現了 actor 模型,以及相關的腳手架(工具集):actor 間數據共享機制以及c 服務擴展機制。
  2. 實現了服務器框架的基礎組件。實現了 reactor 并發網絡庫;并提供了大量連接的接入方案;基于自身網絡庫,實現了常用的數據庫驅動(異步連接方案),并融合了 lua 數據結構;實現了網關服務;時間輪用于處理定時消息。

skynet抽象了actor并發模型,用戶層抽象進程;sknet通過消息的方式共享內存;通過消息驅動actor運行。

skynet的actor模型使用lua虛擬,lua虛擬機非常小(只有幾十kb),代價不高;每個actor對應一個lua虛擬機;系統中不能啟動過多的進程就是因為資源受限,lua虛擬機占用的資源很少,可以開啟很多個,這就能抽象出很多個用戶層的進程。lua虛擬機可以共享一些數據,比如常量,達到資源復用。

抽象進程而不抽象線程的原因在于進程有獨立的工作空間,隔離的運行環境。

sknet的所有actor都是對等的,通過公平調度實現。

2.2、環境準備

ubuntu:

sudo apt-get install git build-essential readline-dev autoconf
# 或者
sudo apt-get install git build-essential libreadline-dev autoconf

centos:

yum install -y git gcc readline-devel autoconf

mac:

yum install -y git gcc readline-devel autoconf

2.3、編譯安裝

git clone https://github.com/cloudwu/skynet.git
cd skynet
# centos or ubuntu
make linux
# mac
make macosx

2.4、Actor 模型

有消息的 actor 為活躍的 actor,沒有消息為非活躍的 actor。

定義:

  1. 用于并行計算;
  2. Actor 是最基本的計算單元;
  3. 基于消息計算;
  4. Actor 通過消息進行溝通。

組成:

  1. 隔離的環境。主要通過 lua 虛擬機來實現。
  2. 消息隊列。用來存放有序(先后到達)的消息。
  3. 回調函數。用來運行 Actor;從 Actor 的消息隊列中取出消息,并作為該回調函數的參數來運行 Actor。

2.5、消息隊列

Actor 模型基于消息計算,在 skynet 框架中,消息包含 Actor(之間)消息、網絡消息以及定時消息。

生產者生產消息,消息放入消息隊列中,由線程池去消費消息。

2.6、actor公平調度

所有的actor都是對等的,每個actor都有自己的消息隊列;skynet的并發實體是actor,因此需要公平的調度actor。

skynet會有非常的actor,公平調度就非常重要;采用兩級隊列。

首先,查找活躍的消息隊列(有消息的消息隊列);

然后,通過隊列組織所有活躍的消息隊列;

最后,調度隊列。

圖片

線程池從一級隊列取出一個消息,消費消息,消費完消息后如果還有消息,則添加到一級隊列的末尾。因為用戶問題造成消息不均勻,在應用上不一定公平;skynet在工作線程賦予權重來解決這個問題。

// 工作線程權重圖 32個核心
static int weight[] = {
-1, -1, -1, -1, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, // 1/2
2, 2, 2, 2, 2, 2, 2, 2, // 1/4
3, 3, 3, 3, 3, 3, 3, 3, }; // 1/8

當工作線程的權重為 -1 時,該工作線程每次只 pop 一條消息;當工作線程的權重為 0 時,該工作線程每次消費完所有的消息;當工作線程的權重為 1 時,每次消費消息隊列中二分之一的消息;當工作線程的權重為 2 時,每次消費消息隊列中四分之一 的消息;以此類推;通過這種方式,完成消息隊列梯度消費,從而不至于讓某些隊列過長。

三、skynet的使用

github 上打開 skynet 點擊 wiki 里面有所有函數的詳細說明。

3.1、第一個skynet程序

(1)在sknet源碼的父目錄下創建一個config文件,用于定制skynet的行為。 內容可參考如下:

thread=4
logger=nil
harbor=0
start="main"
lua_path="./skynet/lualib/?.lua;./skynet/lualib/?/init.lua;"
luaservice="./skynet/service/?.lua;./app/?.lua"
lualoader="./skynet/lualib/loader.lua"
cpath="./skynet/cservice/?.so"
lua_cpath="./skynet/luaclib/?.so"

參數說明:

圖片

(2)在app文件下面創建main.lua。每次啟動時都是從skynet.start(…)中運行,相當于入口函數。

local skynet = require("skynet")

skynet.start(function()
-- body
print("hello skynet")
end)

(3)編寫一個自己項目的makefile。首先編譯skynet的源碼,如果有自己的c代碼直接加入makefile文件。

SKYNET_PATH?=./skynet

all:
cd $(SKYNET_PATH) && $(MAKE) PLAT='linux'

clean:
cd $(SKYNET_PATH) && $(MAKE) clean

(4)編譯,執行自己的makefile。

make

(5)執行skynet,指定config。

./skynet/skynet config
[:00000002] LAUNCH snlua bootstrap
[:00000003] LAUNCH snlua launcher
[:00000004] LAUNCH snlua cdummy
[:00000005] LAUNCH harbor 0 4
[:00000006] LAUNCH snlua datacenterd
[:00000007] LAUNCH snlua service_mgr
[:00000008] LAUNCH snlua main
hello skynet
[:00000002] KILL self

可以看到打印了hello skynet。

3.2、skynet網絡消息

skynet 當中采用一個 socket 線程來處理網絡信息;skynet 基于 reactor 網絡模型。

網絡消息驅動actor運行。需要skynet.socket模塊。

首先綁定一個監聽 listenfd,然后調用socket.start(listenfd, function)綁定fd到進程函數function中處理。

示例:

main.lua

local skynet = require "skynet"
local socket=require "skynet.socket"


skynet.start(function()
-- body
print("hello skynet")

local listenfd=socket.listen("0.0.0.0",8888);
socket.start(listenfd,function(clientfd,addr)
-- body
print("receive a client: ",clientfd,addr);
end)

end)
[:00000002] LAUNCH snlua bootstrap
[:00000003] LAUNCH snlua launcher
[:00000004] LAUNCH snlua cdummy
[:00000005] LAUNCH harbor 0 4
[:00000006] LAUNCH snlua datacenterd
[:00000007] LAUNCH snlua service_mgr
[:00000008] LAUNCH snlua main
hello skynet
[:00000002] KILL self
receive a client: 2 192.168.0.105:50024

3.3、skynet定時消息

定時任務推送給定時線程,定時線程檢測完時間后往消息隊列推送一個消息,然后actor開始執行callback函數。

使用示例: main.lua

local skynet = require "skynet"


skynet.start(function()
-- body
print("hello skynet")
skynet.timeout(100,function()
-- body
print("timer 1s");
end)

end)

3.4、skynet actor間消息

所有的服務都是通過消息來交換數據。actor間消息通信通過將消息放到對方的消息隊列實現。

示例,創建兩個lua文件。

main發送“ping”給slave,協程掛起;slave回復“pong”給main,協程喚醒。整個過程使用協程實現異步操作,消除異步中的回調。

main.lua

local skynet = require("skynet")

skynet.start(function()
-- body
print("hello skynet")

local slave=skynet.newservice("slave")
local response=skynet.call(slave,"lua","ping")
print("main ",response)
end)

slave.lua

local skynet = require "skynet"

local CMD={}

function CMD.ping()
-- body
skynet.retpack("pong")
end

skynet.start(function()
skynet.dispatch("lua",function(session,source,cmd,...)
local func=assert(CMD[cmd])
func(...)
end)
end)

執行效果:

[:00000002] LAUNCH snlua bootstrap
[:00000003] LAUNCH snlua launcher
[:00000004] LAUNCH snlua cdummy
[:00000005] LAUNCH harbor 0 4
[:00000006] LAUNCH snlua datacenterd
[:00000007] LAUNCH snlua service_mgr
[:00000008] LAUNCH snlua main
hello skynet
[:00000009] LAUNCH snlua slave
main pong
[:00000002] KILL self

四、vscode調試skynet

首先要知道整個系統/框架 是怎么應用的。skynet會自己產生一個skynet執行程序,需要指定配置文件來啟動服務。

項目下的.vscode文件夾需要如下三個文件。

launch.json

{
"version": "0.2.0",
"configurations": [
{
"name": "啟動 app",
"type": "cppdbg",
"request": "launch",
"program": "${workspaceFolder}/skynet/skynet",
"args": ["config"],
"stopAtEntry": false,
"cwd": "${workspaceFolder}",
"environment": [],
"externalConsole": false,
"MIMode": "gdb",
"setupCommands": [
{
"description": "為 gdb 啟用整齊打印",
"text": "-enable-pretty-printing",
"ignoreFailures": true
},
{
"description": "將反匯編風格設置為 Intel",
"text": "-gdb-set disassembly-flavor intel",
"ignoreFailures": true
}
],
"preLaunchTask": "build-skynet",
"miDebuggerPath": "/usr/bin/gdb"
}
]
}

settings.json

{
"C_Cpp.default.configurationProvider": "ms-vscode.makefile-tools",
"files.associations": {
"string.h": "c",
"stdlib.h": "c",
"pthread.h": "c"
},
}

tasks.json

{
"tasks": [
{
"type": "cppbuild",
"label": "build-skynet",
"command": "/usr/bin/make",
"args": [],
"options": {
"cwd": "${workspaceFolder}"
},
"problemMatcher": [
"$gcc"
],
"group": {
"kind": "build",
"isDefault": true
},
"detail": "..."
}
],
"version": "2.0.0"
}

實現這三個文件就可以開始調試了。

skynet是一個網絡服務,需要處理網絡連接,需要知道數據是怎么流向,理解框架的運行機制(多線程并發);所有的actor的運行都是由線程池來驅動,actor的運行又是由消息隊列的消息驅動(網絡消息、定時消息、actor間消息)。

線程池從消息隊列中取出消息,找到回調函數,驅動actor運行。

總結

不要通過共享內存來通信,而應該通過通信來共享內存。CSP 和 Actor 都符合這一哲學;通過通信來共享數據,其實是一種解耦合的過程。并lua發實體之間可以分別開發并單獨優化,而它們唯一的耦合在于消息;這能讓我們快速地進行開發;同時也符合我們開發的思路,將一個大的問題拆分成若干個小問題。

actor模型是在用戶層抽象了進程。

actor調度:將活躍的 actor 通過全局隊列組織起來;actor 當中的消息隊列有消息就是活躍的 actor; 線程池去全局隊列中取出 actor 的消息隊列,接著運行actor。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 服務器
    +關注

    關注

    12

    文章

    9025

    瀏覽量

    85189
  • 內存
    +關注

    關注

    8

    文章

    3003

    瀏覽量

    73892
  • 模型
    +關注

    關注

    1

    文章

    3175

    瀏覽量

    48721
  • 虛擬機
    +關注

    關注

    1

    文章

    908

    瀏覽量

    28100
收藏 人收藏

    評論

    相關推薦

    鴻蒙ArkTS的起源和簡介

    設備甚至異構芯片是一個重要的課題。目前我們采用的仍然是業界常見的類Actor模型的并發接口——Worker,它彌補了Actor模型的些許劣勢,即允許用戶轉移和共享大量的Buffer以避
    發表于 01-16 16:23

    鴻蒙原生應用開發-ArkTS語言基礎類庫多線程并發概述

    并發模型是用來實現不同應用場景中并發任務的編程模型,常見的并發模型分為基于內存共享的并發模型和基于消息通信的并發模型。
    發表于 03-22 15:40

    鴻蒙原生應用開發-ArkTS語言基礎類庫多線程并發概述

    并發模型是用來實現不同應用場景中并發任務的編程模型,常見的并發模型分為基于內存共享的并發模型和基于消息通信的并發模型。
    發表于 03-28 14:35

    sushu---Actor Framework基本介紹

    一練]Actor Framework框架(1125-1201)2016-02-28 20:15:20新寫的一篇帖子:sushu---Actor Framework一種使用方式主貼里面循序漸進的介紹了一些信息?,F在
    發表于 01-03 20:05

    actor framework 學習

    本帖最后由 yingtn 于 2018-2-27 11:47 編輯 各位前輩:小弟在學習 actor framework 時遇到了一個問題:在右擊類新建時“重寫的VI項”是灰色的,不可選 ,求教?我用的是 labview 2015 32位。
    發表于 02-27 11:44

    ActorFramework在測控設備上的應用

    Actor模型是1973年提出的一個分布式并發編程模式,在Erlang語言中得到廣泛支持和應用。在Actor模型中,Actor參與者是一個并
    發表于 05-27 09:04

    Actor框架介紹

    Actor Framework是一個軟件類庫,適用于多線程應用程序,每個操作者(Actors)執行獨立的線程任務,操作者本身可以傳遞消息也可以在操作者之間傳遞消息。1.右鍵我的電腦新建--操作者2.
    發表于 01-13 22:10

    ActorFramework開發實例-用戶管理模塊

    (1)Actor模型介紹Actor模型是1973年提出的一個分布式并發編程模式,在Erlang語言中得到廣泛支持和應用。在Actor
    發表于 08-16 14:23

    labview actor framework問題

    我按照網上提供的歷程,編了一個代碼,但是運行時一直處于actor core.vi,請大神幫忙看一下
    發表于 09-24 21:55

    Lite Actor:方舟Actor并發模型的輕量級優化

    設備的不斷增多,并發模型顯得舉足輕重,本期我們將為大家帶來方舟編譯器對傳統Actor并發模型的輕量級優化。 一、什么是并發模型?在操作系統中,并發是任務在不影響最終執行結果的情況下無序
    發表于 07-18 12:00

    不同設備如何統一語言編程平臺高效開發?本文為你揭秘

    。 三、ArkCompiler的并發亮點 并發實例運行對比 3.1 業界JS引擎的Actor并發模型 上圖左側是業界并發實例的運行情況,由于JS是一門單線程語言,JS引擎在設計之初也沒有考慮多線程運行
    發表于 05-09 10:01

    移動應用高級語言開發——并發探索

    多核架構 2.2??Actor 模型 Actor模型概念的提出已經幾十年了:一個actor是一個基本的計算單元,通過消息通信;內部維持可變
    發表于 08-28 17:08

    七種常見的并發編程模型簡介

    。函數式編程消除了可變狀態,所以從根本上是線程安全的,而且易于并行執行。 3. Clojure之道分離標識與狀態 編程語言Clojure是一種指令式編程和函數式編程的混搭方案,在兩種編程方式上取得了微妙的平衡來發揮兩者的優勢。 4. actor actor
    的頭像 發表于 03-15 17:21 ?4637次閱讀

    關于Actor并發模型的解析

    設備的不斷增多,并發模型顯得舉足輕重,本期我們將為大家帶來方舟編譯器對傳統Actor并發模型的輕量級優化。
    的頭像 發表于 07-18 09:23 ?1985次閱讀

    在LabVIEW中創建Actor Framework的抽象消息及接口

    由于面向對象需要降低耦合性,那么基于類的操作者也需要考慮如何降低耦合性。當Nest Actor給Root Actor發送消息時,需要調用Root Actor的消息類的Send ***.vi,這就導致了Nest
    的頭像 發表于 09-23 10:51 ?6981次閱讀