`
mryufeng
  • 浏览: 982490 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

erlang的进程调度器工作流程

阅读更多
在多处理器机器上erlang默认是有几个cpu就有几个调度器线程,除非你通过+S N 参数来改变。每个调度器线程的入口函数是process_main, 外加一个主线程阻塞在select上等待中断事件的发生. process_main会调用schedule选择一个合适的process来执行。每个process里面都包含了要执行的的MFA,执行funtcion的opcode。beam_emu的opcode是基于register的,大概有180条左右opcode,每个版本都在增加,特别是最近的版本为了增加binary出来的效率加多了很多.

/*
* schedule() is called from BEAM (process_main()) or HiPE
* (hipe_mode_switch()) when the current process is to be
* replaced by a new process. 'calls' is the number of reduction
* steps the current process consumed.
* schedule() returns the new process, and the new process'
* ->fcalls field is initialised with its allowable number of
* reduction steps.
*
* When no process is runnable, or when sufficiently many reduction
* steps have been made, schedule() calls erl_sys_schedule() to
* schedule system-level activities.
*
* We use the same queue for normal and low prio processes.
* We reschedule low prio processes a certain number of times
* so that normal processes get to run more frequently.
*/
Process *schedule(Process *p, int calls);
erlang系统调度的核心就是这个函数。

schedule调度的顺序是这样的:
1. 首先处理timer超时。
2. 处理子进程退出的情况。
3. 处理port_task事件,也就是port的IO事件
4. 如果没有活跃的进程 就sys_schdule阻塞在底层的IO中。
5. 根据process的优先级选出一个进程来调度。

这5个调度schdule要去平衡调度的力度,以期公平。

void
erl_sys_schedule(int runnable)
{
#ifdef ERTS_SMP
    ERTS_CHK_IO(!runnable);
    ERTS_SMP_LC_ASSERT(!ERTS_LC_IS_BLOCKING);
#endif
}

check_io就阻塞在poll上等待IO时间的发生,也就是说如果系统不繁忙的时候所以的scheduler都在等待IO事件的发生。




分享到:
评论

相关推荐

    erlang程序设计相关例子程序

    Erlang进程是轻量级的,可以高效地进行并发执行。 4. **try_test.beam** - 这可能是用于测试异常处理的代码,Erlang使用`try...catch...finally`结构来捕获和处理异常,这在编写健壮的系统时非常关键。 5. **area_...

    erlang的timer和实现机制

    Erlang的定时器实现机制基于Erlang的进程调度和消息传递机制。Erlang中的每个定时器都是一个单独的进程,当设置定时器时,实际上是创建了一个新的进程,并将其加入到时间表中。这个时间表由Erlang虚拟机(VM)维护,...

    erlang编程 Introducing Erlang

    当一个节点或进程失败时,系统可以重新分配工作,确保服务的连续性。 ### 9. BEAM虚拟机 BEAM是Erlang运行时系统的名称,全称为伯尔尼高级执行机器(Bergen Erlang Virtual Machine)。它负责解释Erlang字节码,...

    erlang程序设计

    它以其强大的错误恢复能力、轻量级进程(称为Erlang进程)以及简单而强大的并发模型而闻名。在深入探讨Erlang程序设计之前,我们先来了解一下Erlang的基础概念。 1. 函数式编程:Erlang是一种纯函数式编程语言,这...

    erlang 程序设计 源码

    5. **BEAM虚拟机**:Erlang运行在BEAM虚拟机上,BEAM提供了高效的内存管理、垃圾回收和并发调度。 6. **OTP(Open Telecom Platform)**:OTP是Erlang的标准库,提供了一系列的设计原则、库和工具,用于构建可靠、...

    erlang深度分析.pdf

    Erlang的性能定量分析涉及对VM行为的深入研究,包括内存使用、进程调度以及垃圾回收(GC)等方面的性能指标。这涉及到监控ERTS的运行时参数,例如ETS(Erlang Term Storage)使用的内存、进程的数量和状态,以及SMP...

    poolboy erlang

    1. **配置Poolboy**:在Erlang应用程序的配置文件中设定Poolboy的参数,如`pool_size`(工作进程数)、`max_overflow`(最大溢出进程数)等。 2. **启动Poolboy**:在应用程序启动时,通过`start_link/3`函数启动...

    erlang programming

    这通常需要对Erlang的VM(Virtual Machine)和调度器有深入理解。 8. **Erlang与其他技术的集成**:Erlang可以与其他语言如Java、Python等集成,用于构建混合系统。例如,使用Erlang的Ranch和Cowboy库可以构建高...

    inside Erlang VM3

    每个调度器有自己的进程队列,确保进程被公平调度。 - **I/O处理**:ERTS采用了高效的I/O模型,通过POLL事件机制,允许进程在等待I/O完成时不会阻塞整个系统。 - **消息传递**:ERTS中的进程间通信完全基于消息传递...

    erlang 深度分析

    - **概念**: Port驱动程序允许Erlang进程与外部程序进行通信。 - **实现**: 通过`erlang:open_port/2`函数创建一个Port。 - **应用场景**: 实现Erlang与C语言编写的程序之间的交互。 #### 13. SMP支持 - **概念**: ...

    Erlang程序设计中文版(完整书签).pdf

    此外,Erlang的BEAM虚拟机提供了一种高效的方式来管理内存和调度进程,确保了系统的高性能。 在《Erlang程序设计》中,你还会了解到Erlang的类型系统,尽管它是动态类型的,但Erlang提供了类型注解来增强代码的...

    Concurrent Programming in ERLANG (P1-90)

    进程调度决定了进程何时以及如何被选择来执行。Erlang支持实时调度,这使得关键任务操作能够得到及时响应。此外,还可以为进程设置优先级,以确保重要的任务优先得到执行。 **5.7 进程组** 进程组是一组具有共同...

    programming erlang src code

    源码中可能包含BEAM虚拟机的部分实现,帮助我们理解Erlang程序的执行过程。 7. OTP(开放电信平台)框架:OTP提供了许多预定义的行为和库,如gen_server、gen_event等,用于构建可靠的服务。通过源码,我们可以看到...

    erlang 24.0版本 win64 位

    在24.0版本中,可能会有对进程调度或通信机制的优化,使得并发执行更加平滑,减少了上下文切换的开销。这对于构建大规模并行系统至关重要,因为Erlang的轻量级进程可以轻松地创建成千上万个并发实体。 此外,Erlang...

    erlang官方资源包

    OTP包含几个关键组件,如Mnesia数据库系统、公共应用程序接口(Kernel和STDLIB)、调度器和性能优化工具等。 2. Erlang的并发模型:Erlang通过轻量级进程(LWP)实现并发,这些进程具有极低的创建和切换开销。进程...

    erlang 16b03 source

    1. **erts**:Erlang Run-Time System,这是Erlang VM(虚拟机)的核心,包括解释器、垃圾收集器、调度器等,它们使得Erlang程序能够高效运行。 2. **kernel**:基础操作系统接口,提供进程管理、文件操作、网络...

    erlang 部分源码

    源码中可能包含了`erts`(Erlang Run-Time System)的相关部分,它负责进程的创建、调度和通信。了解这些内部实现有助于理解Erlang如何高效地处理并发。 2. **BEAM虚拟机** BEAM是Erlang虚拟机的缩写,它是Erlang...

    Inside Erlang VM

    ERTS启动过程类似于一个小型的操作系统,初始化系统资源后,通过Erlang进程调度开始执行。它设计成一个典型的网络服务器框架,具备以下特性: 1. **IO处理**:使用kernel poll(如epoll或kqueue)来高效处理大量I/O...

Global site tag (gtag.js) - Google Analytics