stage语言的并发设计

最早的计算机是非实时的,编制好顺序任务,计算机一件一件执行,

然后在任务里,为了处理等待IO等操作,提供了异步IO指令,让CPU在IO阶段可以同时处理计算,

后来出现了分时操作系统,计算机有了进程概念,任务间互无关系,操作系统可以连接多终端(用户接口)的交互,

接着人们希望在单任务里,密集计算不影响用户界面(UI)交互,于是有了线程,

接着CPU出现了多核,多进程可以成倍地加快程序性能,

在互联网的时代,为了完成一项任务,我们可以用到互联网上的所有计算资源,

操作系统提供了异步API,线程API,较为现代的编程语言则提供了协程设施,
协程可以看作是“用户级别的线程”,它配合异步API,和线程API,更加灵活地使用并发资源,有些语言,比如golang,内建了对进程内并发的支持,kotlin则使用语言支持+库的方式细粒度地构建并发,

如果我们把云环境看做是"互联网操作系统",我相信未来需要一种在这样操作系统下成熟的编程语言,它对于各种并发(线程,进程,多核,云)透明,用户可以在云环境的终端下,简单地利用云上的计算资源,

以下(仅)让我们想象中设计这样的编程语言,一些基本概念如下,以下籍 “stage"语言表示,

1.它是一种actor模型,actor可能存在于计算资源的任何一个节点上(云/进程/线程)


host
  1. actor具有层级,actor的工作可能由子actor完成,(但 子actor不一定和父actor在同一计算节点)


    scope.png
  1. actor运行时是动态的, 通过 launch(Actor)创建,actor运行时可创建子actor,
launch Actor("manager") {
    on("recruit") {
        launch("worker");
        print("a new worker join");
    }
}
  1. actor有生命周期,父actor销毁时,子actor也需要销毁,
{
  // ...
  launch Actor("manager") {
    on("recruit") {
      launch("worker"); // launch 默认在当前的Actor里launch,也可归属于另外的Actor, 这种情况属于借用,并不管理其生命周期
      print("a new worker join");
    }
  }
}
  1. actor之间通过消息进行交互,actor的方法
{
    print(actorOf('b').name()) ;// 这时向可能远程的'b'发送一个请求,send(actorOf('b'), "name", continuation);
} // now manager & workers are disposed!</pre>
  1. actor的方法可能返回,成功或失败,
try {
  print(actorOf('b').name())
} catch (ex) {
  print('fail to get respond')
}
  1. actor提供了异步方法,取消亦是失败的一种,
thread1 = async {
    try {
      print(actorOf('b').name())
    } catch(ex) {
      print("must be a cancellation exception")
    }
}
thread1.cancel()

以上的一个“云操作系统”,如何实现呢,我的想法如下,

任何一段程序有一个所在的环境,在物理上,它是云上一个主机上的一个进程的一条线程上的一个任务对象(实际是一个coroutine,表示为状态机),
它表示为 :<actorID>/<routineID>, 如果actorID不存在于本地,向地址服务器请求host,

一个异步请求过程如下,假设当前调用远端方法,

actorOf('B').name()

  1. 如果'B‘不在本地,向地址服务器指请 ’B‘的host,
    构造一条请求向host B发送,:<host B>/<actorID>/request?method=name&sender=<actorID_A>/<rountineID_A>"
  2. host B调用actor的name方法,生成一个新的routine, 完成后,
    构造一条回复向host A返回:<host A>/<actorID_A>/<routineID_A>/respone?result=...
    当然也可返回fail:<host A>/<actorID_A>/<routineID_A>/fail?reason=...

这里的routine由底层的协程机制保证,当返回时,最终调用

coroutine.resume_with_result(...) // 或
coroutine.resume_with_fail(...)

Actor编程模型

Actor是一种并发方式,它把并发执行分解成Actor单元,Actor通过Message进行交互,

在我的设计里,event queue, mailbox, publish/subscribe 都在统一的模型里,

Actor是一种很方便图形化表示的编程模型

Actor M {
    data {
        ma {
            type = number,
            in,
        }
        mb {
            type = string,
            out,
        }
        mc {
            type = bool,
            out,
        }
        state {
            type = string
        }
    }
 
    // 定义和data基本一致,当然,都是类型定义
    event {
        born { type=number,  in } // explict
        quit { in }
        sendNews { out} // 可被触发
    }
     
    children {
        worker1 = Actor worker {
            // ...
        }
    }
     
    prefab {
        Actor worker {
            // ...
        }
    }
 
    handle {
        on(evt) {
            case(state) {
                onA,
            }
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,463评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,868评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,213评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,666评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,759评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,725评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,716评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,484评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,928评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,233评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,393评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,073评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,718评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,308评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,538评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,338评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,260评论 2 352