教材知识点总结 1.并发程序有三种方法 a.线程:线程是运行在单一进程上下文中的逻辑流,由内核进行调度 b.进程:每个逻辑流都是一个进程,由内核来调度和维护。 c..I/O多路复用:在这种形式中,应用程序在一个进程的上下文中显式地调度它们自己的逻辑流。逻辑流被模型化为状态机。因为程序是一个单独的进程 ...
分类:
其他好文 时间:
2018-11-26 02:08:51
阅读次数:
210
今天看nginx讲解,看到在处理http请求行的时候用的是状态机,一直浅显的一位就是if else 或者switch,虽然实现是这种方式,但是内含的意义可不止这么简单,就再贴点别人的理解学习一下 状态机主要的应用场景就是流程控制 1.nginx解析请求行源码 https://blog.csdn.ne ...
分类:
其他好文 时间:
2018-11-20 22:54:44
阅读次数:
114
文章名称:OpenState: Programming Platform independent Stateful OpenFlow Applications Inside the Switch OpenState:在交换机内部实现编程平台无关的带状态OpenFlow应用程序 发表时间:2018 期 ...
分类:
移动开发 时间:
2018-11-13 02:23:35
阅读次数:
222
HyperLegerFabric开发(四)——HyperLegerFabric共识机制一、Fabric共识过程1、Fabric共识过程Fabric区块链的网络节点本质上是互相复制的状态机,节点之间需要保持相同的账本状态。为了实现分布式节点的一致性,各个节点需要通过共识过程,对账本状态的变化达成一致性的认同。Fabric区块链的共识过程包括3个阶段:背书、排序和校验。2、背书在背书(endorsem
分类:
其他好文 时间:
2018-11-12 20:26:11
阅读次数:
204
实例:FSM实现10010串的检测 状态转移图:初始状态S0,a = 0,z = 0.如果检测到1,跳转到S1。 下一状态S1,a = 1,z = 0.如果检测到0,跳转到S2。 下一状态S2,a = 0,z = 0.如果检测到0,跳转到S3。 下一状态S3,a = 0,z = 0.如果检测到1,跳 ...
分类:
其他好文 时间:
2018-11-11 20:12:18
阅读次数:
704
概念: 1、ES6提供的解决异步编程的方案之一 2、Generator函数是一个状态机,内部封装了不同状态的数据, 3、用来生成遍历器对象 4、可暂停函数(惰性求值), yield可暂停,next方法可启动。每次返回的是yield后的表达式结果 特点: 1、function 与函数名之间有一个星号 ...
分类:
其他好文 时间:
2018-11-10 15:32:22
阅读次数:
185
一、行为树 行为树是一种控制结构,在相关论文资料中通常会与有限状态机进行比较,并认为其比有限状态机更适合复杂条件下的控制,目前多用于游戏开发中(主要用于NPC行为),工业领域的应用研究正逐渐增多,主要面向移动机器人/AGV/无人驾驶等等。 相关论文资料可以参考:http://kth.diva-por ...
分类:
编程语言 时间:
2018-11-06 15:14:37
阅读次数:
537
UDP(User Datagram Protocol): 基于Intenet IP协议(复用/分用、简单的错误校验) 尽可能的服务(可能丢失、乱序到达) 无连接(不需要握手、每个UDP段独立于其他) 常用于流媒体应用(容忍丢失、速率敏感) UDP用于DNS、SNMP UDP上实现可靠数据传输: 在应 ...
分类:
其他好文 时间:
2018-11-04 22:56:13
阅读次数:
234
一、flux的缺陷 因为dispatcher和Store可以有多个互相管理起来特别麻烦 二、什么是redux 其实redux就是Flux的一种进阶实现。它是一个应用数据流框架,主要作用应用状态的管理 设计思想: (1)、web应用就是一个状态机,视图和状态一一对应 (2)、所有的状态保存在一个对象里 ...
分类:
其他好文 时间:
2018-10-29 22:57:43
阅读次数:
291
Floyd判圈算法 简介 Floyd判圈算法,也称 龟兔赛跑算法 ,可用于判断链表、迭代函数、有限状态机是否有环。如果有,找出环的起点和大小。时间复杂度O(n),空间复杂度O(1)。 可以先思考一下,假设有一个圆形的跑道周长为$C$,A和B从同一个起点,分别以$v$和$2v$的速度同向出发,可以知道 ...
分类:
编程语言 时间:
2018-10-25 18:05:08
阅读次数:
243