以太坊技术黄皮书学习笔记18:系统运行模型1

系统的运行模型说明如何通过字节码的指令和简单的环境数据来修改系统的状态,我们知道以太坊是一个大型的状态机,运行模式就是通过虚拟状态机的模式来说明这个状态迁移的过程,这个虚拟状态机也被称作以太坊虚拟机(EVM)。这个虚拟机是伪图灵完备的虚拟机,因为以太坊单独设置了停机机制,如果gas消耗完,虚拟机就会停止运行。

虚拟机简介

EVM是个栈式的架构,其一个字的大小事256比特位,之所以选择这样的大小,是为了适应Keccak-256 hash算法和椭圆曲线函数计算。其内存是一个以字为寻址单位的字节序数组,栈可以最多容纳1024个字。除了内存的设计,虚拟机设计了存储,他与内存类似,只是他是一个以字为寻址方式的字的数组,而不是字节数组,同时内存的数据是可以擦除的,存储的数据是不可擦除的。所有的内存数据和存储数组在初始化为0。

虚拟机与冯诺依曼架构的计算机不同,他没有将可执行程序放在磁盘或者内存,而是将可执行代码放在了虚拟的ROM中,并且只有部分质量可以修改这段代码。

虚拟机可以因为多种异常原因停止运行,包括栈击穿异常,gas异常耗尽,指令异常,当这些异常发生之后,状态机机会迁移到异常停机状态,并且将错误上报给执行代码的代理,比如交易或者消息调用等,并且分别进行下一步处理。在前面的章节中我们已经定义了交易和消息调用在虚拟机代码指令发生异常的情况下,状态迁移函数是如何处理的。

费用概览

虚拟机的运行费用是通过gas的方式来标定的,在执行一个操作之前有3种前置费用,第一种是计算操作本身需要消耗的gas,这个在前面的几节中讲解过,第二种是消息调用和智能合约的创建指令需要消耗gas,第三种是因为内存的消耗需要支付的费用。

内存的消耗与整个程序消耗的内存除以32字节的倍数成正比,如果一个内存大小对32字节不能乘除则去上界作为衡量费用的标准。

存储的费用计算有点特殊,如果一个指令是旨在清除他在存储单元上的存储空间,不光这样的指令不收取费用,相反会获得一定的费用奖励。所有虚拟机消耗gas的公式在后面的章节中会详细的讲解.

运行的环境变量

我们知道除了全局状态和执行需要消耗的gas之外,任何程序运行都需要与宿主机的设备环境变量交互才可以在具体的机器上执行,这里的机器是个虚拟机,其环境变量相对简单:

公式1是对环境变量的定义,公式2表示虚拟机需要执行的代码的所有者账户对应的地址,公式3表示发起此次事务的发送者的地址,公式4表示代码运行是需要的数据,公式5表示gas的价格,公式6表示出发次代码执行的账户的地址,对于交易就是转账人地址,公式7代码执行涉及的价值转移额度,如果是一笔转账交易,那么这个值表示转账额度,公式8表示虚拟机需要执行的代码的字节序,公式9表示当前区块的区块头,公式10表示当前虚拟机执行栈深度公式11表示是否允许修改全局状态机的状态。

在整个运行模型的定义中,我们定义一种状态迁移的函数,这个函数我们前一节刚刚讲完,他的作用就是修改状态,记录最新的gas值并产生输出结果,公式13表示累计的子状态的定义,这个在前面的章节中已经给出过详细的解释。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容