erlang 监控树

在Erlang/OTP中有一个基本概念叫 监督树。这是一种建立在 督程佣程思想上的进程结构化模型。
  • 佣程(worker)是进行计算的进程,也就是说,它们进行实际的工作。
  • 督程(supervisor)是监视工作者行为的进程。监督者可以重启工作者如果出现了什么问题.
  • 监督树是一种将代码分成监督者和工作者的层次安排,这样才能设计和编写可容错的软件。
http://erlang.shiningray.cn/otp-design-principles/_images/sup6.gif

方框提供监督,圆圈是工作者。

一, 基本概念

(1)one_for_one  监控树。 在one_for_one 监控方式下,如果一个进程失效,它的监控进程就会重新启动它。

(2)all_for_one 监控树。 在all_for_one  监控树下, 如果一个进程失效,所有的工作进程都会被终止(通过调用回调模块的terminate/2函数)。 

然后所有的工作进程又诚信启动。

二, 表示方法

  监控树通过下面这种形式的函数来表述:

init(...) ->

{ok, {RestartStrategy, MaxRestarts, Time},  [Worker1, Worker2, ...]}.

这里的RestartStrategy 可以使 one_for_one 活着 all_for_one. MaxRestarts 和 Time, 

设定了一个重启频率,如果一个监控进程在Time 时间内执行了超过MaxRestarts次重启,那么监控进程

会终止所有的工作进程,然后自己退出。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单的Erlang 4叉的实现: 首先,定义一个模块,称为quadtree,该模块将包含以下函数: ``` -module(quadtree). -export([insert/2, search/2]). -record(point, {x, y}). -record(bbox, {x1, y1, x2, y2}). -record(node, {nw, ne, sw, se, bbox, points=[]}). % 插入一个点到4叉中 insert(P, nil) -> {node, nil, nil, nil, nil, P, P, []}; insert(P, {node, NW, NE, SW, SE, BBox, _, []}) -> {node, NW, NE, SW, SE, BBox, P, []}; insert(P, {node, NW, NE, SW, SE, BBox, P0, Points}) -> case subnode(P0, BBox) of nw -> {node, insert(P, NW), NE, SW, SE, BBox, P0, Points}; ne -> {node, NW, insert(P, NE), SW, SE, BBox, P0, Points}; sw -> {node, NW, NE, insert(P, SW), SE, BBox, P0, Points}; se -> {node, NW, NE, SW, insert(P, SE), BBox, P0, Points} end. % 搜索一个矩形内的所有点 search(BBox, nil) -> []; search(BBox, {node, NW, NE, SW, SE, NodeBBox, P, Points}) -> case intersect(BBox, NodeBBox) of true -> [P | Points] ++ search(BBox, NW) ++ search(BBox, NE) ++ search(BBox, SW) ++ search(BBox, SE); false -> [] end. % 确定一个点在哪个象限中 subnode(P, {X1, Y1, X2, Y2}) when P#point.x >= (X1 + X2) / 2, P#point.y >= (Y1 + Y2) / 2 -> se; subnode(P, {X1, Y1, X2, Y2}) when P#point.x >= (X1 + X2) / 2, P#point.y < (Y1 + Y2) / 2 -> ne; subnode(P, {X1, Y1, X2, Y2}) when P#point.x < (X1 + X2) / 2, P#point.y >= (Y1 + Y2) / 2 -> sw; subnode(P, {X1, Y1, X2, Y2}) -> nw. % 确定两个矩形是否相交 intersect({X1, Y1, X2, Y2}, {X3, Y3, X4, Y4}) -> not((X2 < X3) or (X1 > X4) or (Y2 < Y3) or (Y1 > Y4)). ``` 这个实现定义了一个点记录,一个矩形记录,和一个节点记录,节点记录包含四个子节点(NW,NE,SW,SE),一个矩形边界框,以及一个点列表。`insert/2`函数用于将一个点插入到4叉中,`search/2`函数用于搜索一个矩形内的所有点。`subnode/2`函数用于确定一个点在哪个象限中,`intersect/2`函数用于确定两个矩形是否相交。 这个实现是一个简单的版本,还可以添加更多功能,例如删除点,计算节点的平衡因子等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值