云计算与大数据技术课后习题.docxVIP

云计算与大数据技术课后习题

第一章云计算与大数据基础

1.在信息产业的发展历程中。硬件驱动力，网络驱动力，作为两个重要的内在动力在不同的时期起着重要的作用

2~5

西摩克雷

超级计算机之父

约翰麦克锡

云计算之父

蒂姆伯纳斯李

万维网发明人第一个网页开发者

吉姆格雷

大数据之父

MapReduce思想来源LISP语言

7.按照资源封装层次，云计算分为Iaaspaassaas三种

8.教材P21.1.2

10.教材P81.2.2

11.教材P101.2.3

第二章云计算与大数据相关技术

1.一致性hash算法原理：

哈希算法是一种从稀疏值到紧密值范围的映射方法，在存储和计算定位时可以被看做是一种路由算法。通过这种路与哦算法文件块能被唯一的定位到一个节点的位置。传统的hash算法

下一步将各个服务器使用Hash进行一个哈希，具体可以选择服务器的ip或主机名作为关键字进行哈希，这样每台机器就能确定其在哈希环上的位置，假设使用四台机器进行hash：

将数据key使用相同的函数Hash计算出哈希值，并确定此数据在环上的位置，从此位置沿环顺时针“行走”，第一台遇到的服务器就是其应该定位到的服务器。

例如我们有ObjectA、ObjectB、ObjectC、ObjectD四个数据对象，经过哈希计算后，在环空间上的位置如下：

根据一致性哈希算法，数据A会被定为到NodeA上，B被定为到NodeB上，C被定为到NodeC上，D被定为到NodeD上

下面我们看看当集群机器比较少的情况

例如系统中只有两台服务器，其环分布如下，

此时必然造成大量数据集中到NodeA上，而只有极少量会定位到NodeB上。为了解决这种数据倾斜问题，一致性哈希算法引入了虚拟节点机制，即对每一个服务节点计算多个哈希，每个计算结果位置都放置一个此服务节点，称为虚拟节点。具体做法可以在服务器ip或主机名的后面增加编号来实现。例如上面的情况，可以为每台服务器计算三个虚拟节点，于是可以分别计算“NodeA#1”、“NodeA#2”、“NodeA#3”、“NodeB#1”、“NodeB#2”、“NodeB#3”的哈希值，于是形成六个虚拟节点：

同时数据定位算法不变，只是多了一步虚拟节点到实际节点的映射，例如定位到“NodeA#1”、“NodeA#2”、“NodeA#3”三个虚拟节点的数据均定位到NodeA上。这样就解决了服务节点少时数据倾斜的问题。在实际应用中，通常将虚拟节点数设置为32甚至更大，因此即使很少的服务节点也能做到相对均匀的数据分布。

2.科学研究的四个范式：观测实验、理论、计算仿真、数据

3.物联网产业链分为：标识，感知，处理，信息传送

4.非关系型数据库分为：

Column-Oriented

面向检索的列式存储，其存储结构为列式结构如：Google的bigtable，apache的hbase

Key-Value

面向高性能的并发读/写的缓存存储，结构类似于Hash表(hash算法真的要好好学，用的地方太多了，性能的确也是最高的)，每个key分别对应一个value，这种数据库适合用来作为缓存系统使用，比如：MemcacheDB，BerkeleyDB，redis，flare

Document-Oriented

面向海量数据访问的文档存储，这类存储类似key-value形式，只是value主要以JSON或者XML等格式进行存储，比如:mongoDB,CouchDB

第三章虚拟化技术

1.Popek和Goldberg指出：虚拟机具有同一性，高效性，可控性

2.虚拟化技术从计算机体系结构层次上可分为以下5类：指令集架构级虚拟化，硬件抽象层虚拟化，操作系统层虚拟化，编程语言上的虚拟化，库函数虚拟化

3.常用的虚拟化软件系统有VirtualBox，VMwareWorkstation，KVM

4.系统虚拟化具有硬件无关性，隔离性，多实例，，特权功能等优点。

5.系统虚拟化可分为服务器虚拟化桌面虚拟化网络虚拟化

6.服务器虚拟化按照虚拟化的部分可分为CPU虚拟化，内存虚拟化，I/O虚拟化

7.什么是广义虚拟化技术：

答：虚拟化技术是一种逻辑简化技术，实现物理层向逻辑层的变化，对物理层运动复杂性的屏蔽，是系统对外运动呈现出简单的逻辑运行状态

8虚拟化技术有哪些优势劣势？

优势：1.虚拟化技术可提高资源利用率

2.提供相互隔离，高效的应用执行环境

3.虚拟化可以简化资源和资源管理

4.虚拟化实现软件和硬件的分离

劣势1.可能会使物理计算机负载过重

2.升级和维护引起的安全问题

3.物理计算机的影响

第四章集群系统基础

1.云计算领域存在两个主要技术路线，一个是基于集群技