2017/8/3 基于 mesos 的容器调度框架 http://go-talks.appspot.com/github.com/huangnauh/slides/upone.slide#3 1/36 基于 mesos 的容器调度框架 Gopher 杭州 meetup 5 August 2017 黄励博(huangnauh) 又拍云 2017/8/3 基于 mesos 的容器调度框架 http://go-talks http://go-talks.appspot.com/github.com/huangnauh/slides/upone.slide#3 2/36 What's Upone 2017/8/3 基于 mesos 的容器调度框架 http://go-talks.appspot.com/github.com/huangnauh/slides/upone.slide#3 3/36 Mesos 介绍 Image credit: apache.org (http://mesos.apache.org/) 官方称之为分布式系统内核, 它把数据中心的 CPU、内存、磁盘等抽象成一个资源池 2017/8/3 基于 mesos 的容器调度框架 http://go-talks.appspot.com/github.com/huangnauh/slides/upone.slide#3 4/36 Mesos 调度 各个 Agent

c1.go\ include $(GOROOT)/src/Make.pkg 3.9.2 与 C++ 进行交互 SWIG（简化封装器和接口生成器）支持在 Linux 系统下使用 Go 代码调用 C 或者 C++ 代码。这里有一 些使用 SWIG 的注意事项： 编写需要封装的库的 SWIG 接口。 SWIG 会产生 C 的存根函数。 这些库可以使用 cgo 来调用。 相关的 Go 文件也可以被自动生成。 ok := mySqrt(25.0) if ok { fmt.Println(t) } 注意事项 2 当您将字符串转换为整数时，且确定转换一定能够成功时，可以将 Atoi 函数进行一层忽略错误的封装： func atoi (s string) (n int) { n, _ = strconv.Atoi(s) return } 实际上， fmt 包（第 4.4.3 节）最简单的打印函数也有 譬如大量进行相 同参数的运算。这种技术还可以应用于纯函数中，即相同输入必定获得相同输出的函数。 第7章：数组与切片 Go入门指南 - 130 - 本文档使用 看云 构建 这章我们开始剖析 容器, 它是可以包含大量条目（item）的数据结构, 例如数组、切片和 map。从这看到 Go 明显受到 Python 的影响。 以 [] 符号标识的数组类型几乎在所有的编程语言中都是一个基本主力。Go

CGOFILES=\ 4. c1.go\ 5. include $(GOROOT)/src/Make.pkg SWIG（简化封装器和接口生成器）支持在 Linux 系统下使用 Go 代码调用 C 或者 C++ 代码。这里有一些使用 SWIG 的注意事项： 编写需要封装的库的 SWIG 接口。 SWIG 会产生 C 的存根函数。 3.9.2 与 C++ 进行交互 3.9 与其它语言进行交互 mySqrt(25.0) 2. if ok { fmt.Println(t) } 注意事项 2 当您将字符串转换为整数时，且确定转换一定能够成功时，可以将 Atoi 函数进行一层忽略错误的封装： 1. func atoi (s string) (n int) { 2. n, _ = strconv.Atoi(s) 3. return 4. } 实际上， fmt 上一节：计算函数执行时间 下一章：数组与切片 链接 6.12 通过内存缓存来提升性能 - 164 - 本文档使用 书栈(BookStack.CN) 构建 第7章：数组与切片 这章我们开始剖析 容器, 它是可以包含大量条目（item）的数据结构, 例如数组、切片和 map。从这看到 Go 明 显受到 Python 的影响。 以 [] 符号标识的数组类型几乎在所有的编程语言中都是一个基本主力。Go

Go类型系统 第14章：Go类型系统概述 - 精通Go编程必读 第15章：指针 第16章：结构体 第17章：值部 - 为了更容易和更深刻地理解Go中的各种值 第18章：数组、切片和映射 - Go中的首要容器类型 第19章：字符串 第20章：函数 - 函数类型和函数值，以及变长参数个数函数 第21章：通道 - Go特色的并发同步方式 第22章：方法 第23章：接口 - 通过包裹不同具体类型的非接口值来实现反射和多态 Go编程经验和感悟才能理解这些权衡。 Go提供了几种基本但非必需的类型，比如切片，接口和通道。 Go编译器和运 行时在实现这些类型的时候，进行了必要的封装。 一方面，这些封装为Go编程 带来了许多便利，使我们不用从头实现这些类型。 但另一方面，这些封装隐藏 了这些类型的内部结构， 从而对我们更深入地理解这些类型的值的行为带来了 一些障碍。 许多官方和非官方的Go教程都非常简单。 这些教程只涵盖了一般典型用例，而 的操作是底层计算机指令，比如CPU和GPU指令。 常见的硬件设备包括内存、 磁盘、网卡、显卡，显示器、键盘和鼠标等。 直接操控底层计算机指令进行编程是非常繁琐和容易出错的。 高级编程语言通 过对底层指令进行一些封装和对数据进行一些抽象，从而使得编程变得直观和 易于理解。 在流行高级编程语言中，一个操作通常是通过函数（function）调用或者使用操 作符（operator）运算来完成的。 大多数高级编程语言都支持一些条件和循环

Go类型系统 第14章：Go类型系统概述 - 精通Go编程必读 第15章：指针 第16章：结构体 第17章：值部 - 为了更容易和更深刻地理解Go中的各种值 第18章：数组、切片和映射 - Go中的首要容器类型 第19章：字符串 第20章：函数 - 函数类型和函数值，以及变长参数个数函数 第21章：通道 - Go特色的并发同步方式 第22章：方法 第23章：接口 - 通过包裹不同具体类型的非接口值来实现反射和多态 的Go编程经验和感悟才能理解这些权衡。 Go提供了几种基本但非必需的类型，比如切片，接口和通道。 Go编译器和运 行时在实现这些类型的时候，进行了必要的封装。 一方面，这些封装为Go编 程带来了许多便利，使我们不用从头实现这些类型。 但另一方面，这些封装 隐藏了这些类型的内部结构， 从而对我们更深入地理解这些类型的值的行为 带来了一些障碍。 许多官方和非官方的Go教程都非常简单。 这些教程只涵盖了一般典型用例， 基本的操作是底层计算机指令，比如CPU和GPU指令。 常见的硬件设备包括 内存、磁盘、网卡、显卡，显示器、键盘和鼠标等。 直接操控底层计算机指令进行编程是非常繁琐和容易出错的。 高级编程语言 通过对底层指令进行一些封装和对数据进行一些抽象，从而使得编程变得直观 和易于理解。 在流行高级编程语言中，一个操作通常是通过函数（function）调用或者使用 操作符（operator）运算来完成的。 大多数高级编程语言都支持一些条件和循

Go类型系统 第14章：Go类型系统概述 - 精通Go编程必读 第15章：指针 第16章：结构体 第17章：值部 - 为了更容易和更深刻地理解Go中的各种值 第18章：数组、切片和映射 - Go中的首要容器类型 第19章：字符串 第20章：函数 - 函数类型和函数值，以及变长参数个数函数 第21章：通道 - Go特色的并发同步方式 第22章：方法 第23章：接口 - 通过包裹不同具体类型的非接口值来实现反射和多态 程经验和感悟 才能理解这些权衡。 Go提供了几种基本但非必需的类型，比如切片，接口和通道。 Go编译器和运行时在 实现这些类型的时候，进行了必要的封装。 一方面，这些封装为Go编程带来了许多 便利，使我们不用从头实现这些类型。 但另一方面，这些封装隐藏了这些类型的内 部结构， 从而对我们更深入地理解这些类型的值的行为带来了一些障碍。 许多官方和非官方的Go教程都非常简单。 这些教程只涵盖了一般典型用例，而忽略 计算机指令，比如CPU和GPU指令。 常见的硬件设备包括内存、磁盘、网卡、显卡， 显示器、键盘和鼠标等。 直接操控底层计算机指令进行编程是非常繁琐和容易出错的。 高级编程语言通过对 底层指令进行一些封装和对数据进行一些抽象，从而使得编程变得直观和易于理 解。 在流行高级编程语言中，一个操作通常是通过函数（function）调用或者使用操作 符（operator）运算来完成的。 大多数高级编程语言都支持一些条件和循环控制语

我们可以将数据结构与算法类比为拼装积木，积木代表数据，积木的形状和连接方式等代表数据结构， 拼装积木的步骤则对应算法。 1. Q & A Q：作为一名程序员，我在日常工作中从未用算法解决过问题，常用算法都被编程语言封装好了，直接用就 可以了；这是否意味着我们工作中的问题还没有到达需要算法的程度？ 如果把具体的工作技能比作是武功的“招式”的话，那么基础科目应该更像是“内功”。 我认为学算法（以及其他基础科目） 100 。图 6‑2 以 key 学号 和 value 姓名为例，展示了哈希函数的工作原理。 图 6‑2 哈希函数工作原理 以下代码实现了一个简单哈希表。其中，我们将 key 和 value 封装成一个类 Pair ，以表示键值对。 // === File: array_hash_map.go === /* 键值对 */ type pair struct { key int val 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 。 第 7 章 树 www.hello‑algo.com 152 图 7‑16 二叉搜索树 7.4.1 二叉搜索树的操作 我们将二叉搜索树封装为一个类 BinarySearchTree ，并声明一个成员变量 root ，指向树的根节点。 1. 查找节点 给定目标节点值 num ，可以根据二叉搜索树的性质来查找。如图 7‑17 所示，我们声明一个节点

100 。图 6‑2 以 key 学号 和 value 姓名为例，展示了哈希函数的工作原理。 图 6‑2 哈希函数工作原理 以下代码实现了一个简单哈希表。其中，我们将 key 和 value 封装成一个类 Pair ，以表示键值对。 // === File: array_hash_map.go === /* 键值对 */ type pair struct { key int val 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 。 第 7 章 树 hello‑algo.com 152 图 7‑16 二叉搜索树 7.4.1 二叉搜索树的操作 我们将二叉搜索树封装为一个类 BinarySearchTree ，并声明一个成员变量 root ，指向树的根节点。 1. 查找节点 给定目标节点值 num ，可以根据二叉搜索树的性质来查找。如图 7‑17 所示，我们声明一个节点 hello‑algo.com 162 2. 节点平衡因子 节点的平衡因子（balance factor）定义为节点左子树的高度减去右子树的高度，同时规定空节点的平衡因子 为 0 。我们同样将获取节点平衡因子的功能封装成函数，方便后续使用： // === File: avl_tree.go === /* 获取平衡因子 */ func (t *aVLTree) balanceFactor(node *TreeNode)

100 。图 6‑2 以 key 学号 和 value 姓名为例，展示了哈希函数的工作原理。 图 6‑2 哈希函数工作原理 以下代码实现了一个简单哈希表。其中，我们将 key 和 value 封装成一个类 Pair ，以表示键值对。 // === File: array_hash_map.go === /* 键值对 */ type pair struct { key int val 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 。 第 7 章 树 hello‑algo.com 152 图 7‑16 二叉搜索树 7.4.1 二叉搜索树的操作 我们将二叉搜索树封装为一个类 BinarySearchTree ，并声明一个成员变量 root ，指向树的根节点。 1. 查找节点 给定目标节点值 num ，可以根据二叉搜索树的性质来查找。如图 7‑17 所示，我们声明一个节点 com 162 2. 节点平衡因子 节点的「平衡因子 balance factor」定义为节点左子树的高度减去右子树的高度，同时规定空节点的平衡因 子为 0 。我们同样将获取节点平衡因子的功能封装成函数，方便后续使用： // === File: avl_tree.go === /* 获取平衡因子 */ func (t *aVLTree) balanceFactor(node *TreeNode)

100 。图 6‑2 以 key 学号 和 value 姓名为例，展示了哈希函数的工作原理。 图 6‑2 哈希函数工作原理 以下代码实现了一个简单哈希表。其中，我们将 key 和 value 封装成一个类 Pair ，以表示键值对。 // === File: array_hash_map.go === /* 键值对 */ type pair struct { key int val 对于根节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值。 2. 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 。 图 7‑16 二叉搜索树 7.4.1 二叉搜索树的操作 我们将二叉搜索树封装为一个类 ArrayBinaryTree ，并声明一个成员变量 root ，指向树的根节点。 1. 查找节点 给定目标节点值 num ，可以根据二叉搜索树的性质来查找。如图 7‑17 所示，我们声明一个节点 155 } } 2. 节点平衡因子 节点的「平衡因子 balance factor」定义为节点左子树的高度减去右子树的高度，同时规定空节点的平衡因 子为 0 。我们同样将获取节点平衡因子的功能封装成函数，方便后续使用。 // === File: avl_tree.go === /* 获取平衡因子 */ func (t *aVLTree) balanceFactor(node *TreeNode)