《分布式计算、云计算与大数据》习题参考解答

合集下载

云计算习题参考答案

云计算习题参考答案

第6章云计算习题参考答案6-1简述云和云计算的基本概念。

答:云也叫做资源池,是一些可以自我维护和管理的虚拟计算资源,通常是一些大型服务器集群,包括计算服务器、存储服务器和宽带资源等。

云计算是一种基于互联网的、大众参与的计算模式,其计算资源(计算能力、存储能力、交互能力)是动态、可伸缩、且被虚拟化的,以服务的方式提供。

6-2简述私有云、公用云和混合云的基本概念。

答:私有云也叫做专用云,是由单个客户所拥有的按需提供基础设施,该客户控制哪些应用程序在哪里运行,拥有服务器、网络和磁盘,并且可以决定允许哪些用户使用基础设施。

公用云是由第三方运行的云,第三方可以把来自许多不同客户的作业在云内的服务器、存储系统和其他基础设施上混合在一起。

最终用户不知道运行其作业的同一台服务器、网络或磁盘上还有哪些用户。

混合云把公用云模式与私有云模式结合在一起。

客户通过一种可控的方式对云部分拥有,部分与他人共享。

6-3简述云计算的四个本质特征。

答:云计算的本质包括:(1)虚拟化,即把软件、硬件等IT资源进行虚拟化,抽象成标准化的虚拟资源,放在云计算平台中统一管理,保证资源的无缝扩展;(2)多粒度和多尺度,即灵活的面对需求,提供不同的服务;(3)不确定性,因为云计算是一个人参与的计算,是群体智能的体现,表现出自然界不确定性特征;(4)软计算,即如何让网络明白一些定量、定性的转换,如一些大约的量词等。

6-4简述云计算与并行计算的关系。

答:并行计算式云计算的萌芽阶段。

在并行计算中,为了获得高速的计算能力,人们不惜采用昂贵的服务器和购买更多的服务器。

因此,强大的并行计算能力需要巨额的投资。

并且,传统的并行计算机的使用是一个相当专业的工作,需要使用者具有较高的专业素质。

而云计算将服务器等设施集中起来,最大程度地做到资源共享,能够动态地为用户提供计算能力和存储能力,随时满足用户的需求。

6-5简述分布式计算的基本原理,并指出云计算与分布式计算的关系。

《分布式计算、云计算与大大数据》习题参考解答

《分布式计算、云计算与大大数据》习题参考解答

《分布式计算、云计算与大数据》习题解答参考第1章分布式计算概述一、选择题1,CD 2,ABC 3,ABCD 4,ACD二、简答题1,参考1.1.1和1.1.2节2,参考1.1.2节3,分布式计算的核心技术是进程间通信,参考1.3.2节4,单播和组播5,超时和多线程三、实验题1.进程A在进程B发送receive前发起send操作进程A进程B发出非阻塞send操作,进程A继续运行发出阻塞receive操作,进程B被阻塞进程B在进程A发起send前发出receive操作发出非阻塞send 操作,进程A 继续运行发出阻塞receive 操作,进程B被阻塞收到进程A 发送的数据,进程B 被唤醒2. 进程A 在进程B 发送receive 前发起send 操作进程A 进程B发出阻塞send 操作,进程A 被阻塞发出阻塞receive 操作,进程B 被阻塞进程B 在进程A 发起send 前发出receive 操作发出阻塞send操作,进程A被阻塞发出阻塞receive操作,进程B被阻塞收到进程A发送的数据,进程B被唤醒收到进程B返回的数据,进程A被唤醒3.1).在提供阻塞send操作和阻塞receive操作的通信系统中receiveoperationsendoperationt=1在提供非阻塞send操作和阻塞receive操作的通信系统中t=1receiveoperationsendoperation2).P1,P2,P3进程间通信的顺序状态图m1m1m2m2第2章分布式计算型概述1.消息传递,客户-服务器,P2P,分布式对象,网络服务,移动代理等2.分布式应用最广泛最流行的型是客户-服务器型,参考2.2节3.分布式应用最基本的型是消息传递模型,参考2.1节4.参考2.3节,P2P应用有很多,例如Napster,迅雷,PPS网络电视等5.参考2.4节6.参考2.7节7.略8.消息传递模式是最基本的分布式计算型,适用于大多数应用;客户-服务器型是最流行的分布式计算型,应用最为广泛;P2P型又称为对等结构型,使得网络以最有效率的方式运行,适用于各参与者地位平等的网络;分布式对象型,是抽象化的远程调用,适用于复杂的分布式计算应用等。

云计算习题参考答案

云计算习题参考答案

第6章云计算习题参考答案6-1简述云和云计算的基本概念。

答:云也叫做资源池,是一些可以自我维护和管理的虚拟计算资源,通常是一些大型服务器集群,包括计算服务器、存储服务器和宽带资源等。

云计算是一种基于互联网的、大众参与的计算模式,其计算资源(计算能力、存储能力、交互能力)是动态、可伸缩、且被虚拟化的,以服务的方式提供。

6-2简述私有云、公用云和混合云的基本概念。

答:私有云也叫做专用云,是由单个客户所拥有的按需提供基础设施,该客户控制哪些应用程序在哪里运行,拥有服务器、网络和磁盘,并且可以决定允许哪些用户使用基础设施。

公用云是由第三方运行的云,第三方可以把来自许多不同客户的作业在云内的服务器、存储系统和其他基础设施上混合在一起。

最终用户不知道运行其作业的同一台服务器、网络或磁盘上还有哪些用户。

混合云把公用云模式与私有云模式结合在一起。

客户通过一种可控的方式对云部分拥有,部分与他人共享。

6-3简述云计算的四个本质特征。

答:云计算的本质包括:(1)虚拟化,即把软件、硬件等IT资源进行虚拟化,抽象成标准化的虚拟资源,放在云计算平台中统一管理,保证资源的无缝扩展;(2)多粒度和多尺度,即灵活的面对需求,提供不同的服务;(3)不确定性,因为云计算是一个人参与的计算,是群体智能的体现,表现出自然界不确定性特征;(4)软计算,即如何让网络明白一些定量、定性的转换,如一些大约的量词等。

6-4简述云计算与并行计算的关系。

答:并行计算式云计算的萌芽阶段。

在并行计算中,为了获得高速的计算能力,人们不惜采用昂贵的服务器和购买更多的服务器。

因此,强大的并行计算能力需要巨额的投资。

并且,传统的并行计算机的使用是一个相当专业的工作,需要使用者具有较高的专业素质。

而云计算将服务器等设施集中起来,最大程度地做到资源共享,能够动态地为用户提供计算能力和存储能力,随时满足用户的需求。

6-5简述分布式计算的基本原理,并指出云计算与分布式计算的关系。

分布式课后习题答案

分布式课后习题答案

第一章分布式数据库系统概述1.1请用自己的语言定义下列分布式数据库系统中的术语:(1)局部数据:只提供本站点的局部应用所需要的数据。

全局数据:虽然物理上存储在个站点上,但是参与全局应用(2)全局/局部用户:局部用户:一个用户或一个应用如果只访问他注册的那个站点上的数据称为本地或局部用户或本地应用;全局用户:如果访问涉及两个或两个以上的站点中的数据,称为全局用户或全局应用。

全局/局部DBMS:1)LDBMS(Local DBMS):局部场地上的数据库管理系统,其功能是建立和管理局部数据库,提供场地自治能力,执行局部应用及全局查询的子查询。

(2)GDBMS(Global DBMS):全局数据库管理系统,主要功能是提供分布透明性,协调全局事物的执行,协调各局部DBMS以完成全局应用,保证数据库的全局一致性,执行并发控制,实现更新同步,提供全局恢复功能等。

(3)全局外模式:全局应用的用户视图,也称全局视图。

从一个由各局部数据库组成的逻辑集合中抽取,即全局外模式是全局概念式的子集。

对全局用户而言,都可以认为在整个分布式数据库系统的各个站点上的所有数据库都如同在本站点上一样,只关心他们自己所使用的那部分数据(4)全局概念模式:描述分布式数据库中全局数据的逻辑结构和数据特性,是分布式数据库的全局概念视图。

采用关系模型的全局概念模式由一组全局关系的定义(如关系名、关系中的属性、每一属性的数据类型和长度等)和完整性定义(关系的主键、外键及完整性其他约束条件等)组成。

(5)分片模式:描述全局数据的逻辑划分。

每个全局关系可以通过选择和投影的关系操作被逻辑划分为若干片段。

分片模式描述数据分片或定义片段,以及全局关系与片段之间的映像。

这种映像是一对多的。

(6)分配模式:根据选定的数据分布策略,定义各片段的物理存放站点,即定义片段映像的类型,确定分布式数据库是冗余的还是非冗余的,以及冗余的程度。

如果一个片段分配在多个站点上,则片段的映像是一对多的,分布式数据库是冗余的,否则是不冗余的。

云计算与大数据技术应用习题

云计算与大数据技术应用习题

1. 简述什么是云计算?答:云计算是一种动态扩展的计算模式,通过网络将虚拟化的资源作为服务提供;云计算是一种无处不在的、便捷的通过互联网访问一个可定制的IT资源(IT资源包括网络、服务器、存储、应用软件和服务)共享池,并是一种按使用量付费的模式,它能够通过最少量的管理或与服务供应商的互动实现计算资源的迅速供给和释放;云计算是基于互联网服务的增加、使用和交付模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。

2. 云计算有什么特点?答:①具有大规模并行计算能力;②资源虚拟化(Virtualization)和弹性调度;③数据量巨大并且增速迅猛;④高可靠性;⑤按需分配,按量计费。

3. 请分别回答什么是IaaS、PaaS、SaaS?答:IaaS:基础设施即服务,Infrastructure as a Service;PaaS:平台即服务,Platform as a Service;SaaS:软件即服务,Software as a Service。

4. 云计算的基础设施有哪些,各自完成什么功能?答:①分布式文件系统,完成数据的存储;②MapReduce编程模式,提供分布式并行编程环境进行数据处理;③大规模分布式数据库BigTable,提供分布式大规模数据库管理系统。

1. 解释说明什么是非结构化和半结构化数据?答:非结构化数据是数据结构不规则或不完整,没有预定义的数据模型,不方便用数据库二维逻辑表来表现的数据,包括所有格式的办公文档、文本、图片、图像和音频/视频信息等。

半结构化数据是介于完全结构化数据(如关系型数据库、面向对象数据库中的数据)和完全无结构的数据之间的数据,XML、HTML文档属于半结构化数据,它一般是自描述的,数据的结构和内容混在一起,没有明显的区分。

2. 大数据价值链的三大构成是什么?答:数据本身、技能与思维。

3. 大数据的4V特征是什么?答:①多样性(Variety);②规模性大(V olume);③快速性(Velocity);④价值密度低(Value)。

《分布式计算、云计算与大数据》习题参考解答

《分布式计算、云计算与大数据》习题参考解答

《分布式计算、云计算与大数据》习题解答参考第1章分布式计算概述一、选择题1,CD 2,ABC 3,ABCD 4,ACD二、简答题1,参考1.1.1和1.1.2节2,参考1.1.2节3,分布式计算的核心技术是进程间通信,参考1.3.2节4,单播和组播5,超时和多线程三、实验题1.进程A在进程B发送receive前发起send操作进程A进程B发出非阻塞send操作,进程A继续运行发出阻塞receive操作,进程B被阻塞进程B在进程A发起send前发出receive操作发出非阻塞send 操作,进程A 继续运行发出阻塞receive 操作,进程B被阻塞收到进程A 发送的数据,进程B 被唤醒2. 进程A 在进程B 发送receive 前发起send 操作进程A 进程B发出阻塞send 操作,进程A 被阻塞发出阻塞receive 操作,进程B 被阻塞进程B 在进程A 发起send 前发出receive 操作发出阻塞send操作,进程A被阻塞发出阻塞receive操作,进程B被阻塞收到进程A发送的数据,进程B被唤醒收到进程B返回的数据,进程A被唤醒3.1).在提供阻塞send操作和阻塞receive操作的通信系统中receiveoperationsendoperationt=1在提供非阻塞send操作和阻塞receive操作的通信系统中t=1receiveoperationsendoperation2).P1,P2,P3进程间通信的顺序状态图m1m1m2m2第2章分布式计算范型概述1.消息传递,客户-服务器,P2P,分布式对象,网络服务,移动代理等2.分布式应用最广泛最流行的范型是客户-服务器范型,参考2.2节3.分布式应用最基本的范型是消息传递模型,参考2.1节4.参考2.3节,P2P应用有很多,例如Napster,迅雷,PPS网络电视等5.参考2.4节6.参考2.7节7.略8.消息传递模式是最基本的分布式计算范型,适用于大多数应用;客户-服务器范型是最流行的分布式计算范型,应用最为广泛;P2P范型又称为对等结构范型,使得网络以最有效率的方式运行,适用于各参与者地位平等的网络;分布式对象范型,是抽象化的远程调用,适用于复杂的分布式计算应用等。

云计算技术与分布式系统测试 选择题 62题

云计算技术与分布式系统测试 选择题 62题

1题及其答案:试题部分:1. 云计算的核心特征是什么?A. 按需自助服务B. 广泛的网络访问C. 资源池化D. 以上都是2. 以下哪个不是云计算的服务模型?A. IaaSB. PaaSC. SaaSD. DaaS3. 在分布式系统中,CAP理论指的是什么?A. 一致性、可用性、分区容错性B. 一致性、可用性、性能C. 一致性、分区容错性、性能D. 可用性、分区容错性、性能4. 以下哪个是云计算的部署模型?A. 私有云B. 公有云C. 混合云D. 以上都是5. 在分布式系统中,什么是最终一致性?A. 所有节点同时更新B. 所有节点最终达到一致状态C. 所有节点不一致D. 所有节点随机更新6. 云计算中的虚拟化技术主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量7. 以下哪个不是分布式系统中的通信协议?A. TCP/IPB. HTTPC. FTPD. SMTP8. 在云计算中,什么是弹性计算?A. 计算资源不可扩展B. 计算资源根据需求自动扩展或缩减C. 计算资源固定不变D. 计算资源手动扩展9. 分布式系统中的负载均衡主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量10. 以下哪个是云计算中的数据存储服务?A. Amazon S3B. Google Compute EngineC. Microsoft Azure Virtual MachinesD. IBM Cloud Functions11. 在分布式系统中,什么是心跳机制?A. 定期检查节点状态B. 定期检查网络状态C. 定期检查存储状态D. 定期检查计算状态12. 云计算中的多租户架构主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量13. 以下哪个不是分布式系统中的数据复制策略?A. 主从复制B. 多主复制C. 无复制D. 环形复制14. 在云计算中,什么是服务级别协议(SLA)?A. 服务提供商和客户之间的合同B. 服务提供商和客户之间的技术文档C. 服务提供商和客户之间的法律文件D. 服务提供商和客户之间的财务协议15. 分布式系统中的故障检测主要用于什么?A. 提高系统安全性B. 提高系统可靠性D. 提高系统存储容量16. 以下哪个是云计算中的网络服务?A. Amazon VPCB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage17. 在分布式系统中,什么是拜占庭将军问题?A. 节点之间的通信问题B. 节点之间的同步问题C. 节点之间的共识问题D. 节点之间的故障问题18. 云计算中的自动化管理主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量19. 分布式系统中的数据分片主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量20. 以下哪个是云计算中的计算服务?A. Amazon EC2B. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage21. 在分布式系统中,什么是两阶段提交协议?A. 一种分布式事务处理协议B. 一种分布式数据复制协议C. 一种分布式负载均衡协议D. 一种分布式故障检测协议22. 云计算中的资源调度主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量23. 分布式系统中的数据一致性模型主要用于什么?B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量24. 以下哪个是云计算中的数据库服务?A. Amazon RDSB. Google Compute EngineC. Microsoft Azure Virtual MachinesD. IBM Cloud Functions25. 在分布式系统中,什么是Paxos算法?A. 一种分布式事务处理算法B. 一种分布式数据复制算法C. 一种分布式负载均衡算法D. 一种分布式共识算法26. 云计算中的安全管理主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量27. 分布式系统中的数据备份主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量28. 以下哪个是云计算中的容器服务?A. Amazon ECSB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage29. 在分布式系统中,什么是Gossip协议?A. 一种分布式事务处理协议B. 一种分布式数据复制协议C. 一种分布式负载均衡协议D. 一种分布式信息传播协议30. 云计算中的监控管理主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量31. 分布式系统中的数据同步主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量答案部分:1. D2. D3. A4. D5. B6. B7. D8. B9. C10. A11. A12. B13. D14. A15. B16. A17. C18. B19. C20. A21. A22. B23. B24. A25. D26. A27. B28. A29. D30. B31. B接下来是后31题及其答案:试题部分:32. 云计算中的自动化扩展主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量33. 分布式系统中的数据缓存主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量34. 以下哪个是云计算中的消息队列服务?A. Amazon SQSB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage35. 在分布式系统中,什么是Raft算法?A. 一种分布式事务处理算法B. 一种分布式数据复制算法C. 一种分布式负载均衡算法D. 一种分布式共识算法36. 云计算中的身份认证主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量37. 分布式系统中的数据压缩主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量38. 以下哪个是云计算中的日志服务?A. Amazon CloudWatchB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage39. 在分布式系统中,什么是ZooKeeper?A. 一种分布式事务处理系统B. 一种分布式数据复制系统C. 一种分布式协调服务D. 一种分布式负载均衡系统40. 云计算中的网络隔离主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量41. 分布式系统中的数据加密主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量42. 以下哪个是云计算中的函数即服务(FaaS)?A. Amazon LambdaB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage43. 在分布式系统中,什么是分布式锁?A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制44. 云计算中的数据分析主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量45. 分布式系统中的数据流处理主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量46. 以下哪个是云计算中的大数据服务?A. Amazon EMRB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage47. 在分布式系统中,什么是分布式事务?A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制48. 云计算中的数据迁移主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量49. 分布式系统中的数据聚合主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量50. 以下哪个是云计算中的机器学习服务?A. Amazon SageMakerB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage51. 在分布式系统中,什么是分布式查询?A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制52. 云计算中的数据备份主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量53. 分布式系统中的数据恢复主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量54. 以下哪个是云计算中的区块链服务?A. Amazon Managed BlockchainB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage55. 在分布式系统中,什么是分布式存储?A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制56. 云计算中的数据治理主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量57. 分布式系统中的数据审计主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量58. 以下哪个是云计算中的物联网服务?A. Amazon IoT CoreB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage59. 在分布式系统中,什么是分布式计算?A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制60. 云计算中的数据湖主要用于什么?A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量61. 分布式系统中的数据仓库主要用于什么?A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量62. 以下哪个是云计算中的边缘计算服务?A. Amazon GreengrassB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage答案部分:32. B33. C34. A35. D36. A37. C38. A39. C40. A41. A42. A43. C44. B45. C46. A47. A48. B49. C50. A51. D52. B53. B54. A55. C56. B57. A58. A59. C60. D61. C62. A。

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

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

第一章云计算与大数据基础1.在信息产业的发展历程中。

硬件驱动力,网络驱动力,作为两个重要的内在动力在不同的时期起着重要的作用6.MapReduce思想来源LISP语言7。

按照资源封装层次,云计算分为 Iaas paas saas三种8。

教材P2 1。

1.210。

教材P8 1。

2。

211. 教材P10 1.2.3第二章云计算与大数据相关技术1。

一致性hash算法原理:哈希算法是一种从稀疏值到紧密值范围的映射方法,在存储和计算定位时可以被看做是一种路由算法。

通过这种路与哦算法文件块能被唯一的定位到一个节点的位置.传统的hash算法容错性和扩展性都不好,无法有效的适应面向数据系统节点的动态变化。

意思就是当集群需要增加节点,传统的hash算法不容易检测到新增加的节点,此为扩展性不好,而一致性hash算法增加一个节点只会影响增加的这个节点到前一个节点之间的数据.容错性就是如果不幸一个机器C宕机了,那么机器B和C之间的数据都会被D执行,那么受影响的数据只是机器B和C之间的数据。

当然,容错性和扩展性对于节点数较多的集群是比较有意义的,对于节点较少的集群似乎这两个特性并没有什么诱惑力。

一致性hash的实际目的就是解决节点频繁变化时的任务分配问题,一致性hash将整个hash值空间组织成一个虚拟圆环,我们这里假设某hash函数H值空间为0~(2^32—1),即32位无符号整形。

下面简述一下一致性hash的原理:这是一致性hash的整个值空间0~(2^32-1)下一步将各个服务器使用Hash进行一个哈希,具体可以选择服务器的ip或主机名作为关键字进行哈希,这样每台机器就能确定其在哈希环上的位置,假设使用四台机器进行hash:将数据key使用相同的函数Hash计算出哈希值,并确定此数据在环上的位置,从此位置沿环顺时针“行走”,第一台遇到的服务器就是其应该定位到的服务器。

例如我们有Object A、Object B、Object C、Object D四个数据对象,经过哈希计算后,在环空间上的位置如下:根据一致性哈希算法,数据A会被定为到Node A上,B被定为到Node B上,C被定为到Node C上,D被定为到Node D上下面我们看看当集群机器比较少的情况例如系统中只有两台服务器,其环分布如下,此时必然造成大量数据集中到Node A上,而只有极少量会定位到Node B上。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第1章分布式计算概述一、选择题1,CD 2,ABC 3,ABCD 4,ACD二、简答题1,参考1.1.1和节2,参考1.1.2节3,分布式计算的核心技术是进程间通信,参考1.3.2节4,单播和组播5,超时和多线程三、实验题1.进程A在进程B发送receive前发起send操作进程A进程B发出非阻塞send操作,进程A继续运行发出阻塞receive操作,进程B被阻塞进程B在进程A发起send前发出receive操作发出非阻塞send 操作,进程A 继续运行发出阻塞receive 操作,进程B被阻塞收到进程A 发送的数据,进程B 被唤醒2. 进程A 在进程B 发送receive 前发起send 操作进程A 进程B发出阻塞send 操作,进程A 被阻塞发出阻塞receive 操作,进程B 被阻塞进程B 在进程A 发起send 前发出receive 操作发出阻塞send操作,进程A被阻塞发出阻塞receive操作,进程B被阻塞收到进程A发送的数据,进程B被唤醒收到进程B返回的数据,进程A被唤醒3.1).在提供阻塞send操作和阻塞receive操作的通信系统中在提供非阻塞send操作和阻塞receive操作的通信系统中2).P1,P2,P3进程间通信的顺序状态图m1m1m2m2第2章分布式计算范型概述1.消息传递,客户-服务器,P2P,分布式对象,网络服务,移动代理等2.分布式应用最广泛最流行的范型是客户-服务器范型,参考节3.分布式应用最基本的范型是消息传递模型,参考节4.参考节,P2P应用有很多,例如Napster,迅雷,PPS网络电视等5.参考节6.参考节7.略8.消息传递模式是最基本的分布式计算范型,适用于大多数应用;客户-服务器范型是最流行的分布式计算范型,应用最为广泛;P2P范型又称为对等结构范型,使得网络以最有效率的方式运行,适用于各参与者地位平等的网络;分布式对象范型,是抽象化的远程调用,适用于复杂的分布式计算应用等。

9.略10.中间件又称为代理,中间件为参与对象提供内容抽象,隐藏对象引用,起到中介作用。

11.略第3章 Socket编程与客户服务器应用开发一、填空题1.数据包socket,流式socket2.无连接方式,面向连接方式3.数据层,业务层,应用层4.迭代服务器和并发服务器5.有状态服务器和无状态服务器二、简答题1.API:Application Programming Interface,应用程序编程接口,是一些预先定义的函数,目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力,而又无需访问源码,或理解内部工作机制的细节Socket API:套接字应用程序编程接口,适用于进程间通信的套接字应用程序编程接口Winsock:Windows下网络编程的规范-Windows Sockets是Windows下得到广泛应用的、开放的、支持多种协议的网络编程接口。

2.无连接方式将以任意顺序到达,而有连接方式则以发送顺序按序到达3.setToTimeout设置为0则表示永无超时,4./**this example illustrates the basic method for receiving a datagram packet*/try{DatagramSocket mySocket = new DatagramSocket(port);"Waiting for receiving the data!");5.2.3B 23. A 24. E 26. E 27. B 28. E29. D 30. A31. A 32. BC二、填空题4.<jsp:include> 6. <%-- 这是注释的内容 --%>8. setContentType(String s)9. response\addCookie(c)10.静态页面\动态页面:<%@page %>/<%@include file=””%>/<% @ taglib prefix=””uri=”” %>15. gbk 16.一对多/多对一三、名词解释及解答1. 静态网页是实际存在的,无需经过服务器的编译,直接加载到客户浏览器上显示出来。

2. 所谓动态网页是指网页文件里包含了程序代码,通过后台数据库与Web服务器的信息交互,由后台数据库提供实时数据更新和数据查询服务。

3. 数据和资源共享这两种方式结合在一起即成为今天广泛使用的网络数据库(WEB数据库),它是以后台(远程)数据库为基础,加上一定的前台(本地计算机)程序,通过浏览器完成数据存储、查询等操作的系统。

4. 前者是指令元素、后者是行为元素。

jsp:include动作和include指令之间的根本性的不同在于它们被调用的时间。

jsp:include动作在请求期间被激活,而include指令在页面转换期间被激活。

4.request对象是从客户端向服务器发出请求,包括用户提交的信息以及客户端的一些信息。

客户端可通过HTML表单或在网页地址后面提供参数的方法提交数据,然后通过request 对象的相关方法来获取这些数据。

request的各种方法主要用来处理客户端浏览器提交的请求中的各项参数和选项。

5.JSP的response隐藏对象在转换为Servlet之后,对应于HttpServletResponse型态对象,HttpServletResponse对象是有关于对客户端请求之响应,它可以来设定一些要响应的讯息,例如标题信息、响应状态码等.7. ①跨平台既然JSP是基于Java语言的,那么它就可以使用Java API,所以它也是跨平台的,可以应用在不同的系统中,如Windows、Linux、Mac和Solaris等正是因为跨平台的特性,使得采用JSP技术开发的项目可以不加修改地应用到任何不同的平台上,这也应验了Java语言的"一次编写,到处运行"的特点。

②业务代码分离采用JSP技术开发的项目,通常使用HTML语言来设计和格式化静态页面的内容,而使用JSP 标签和Java代码片段来实现动态部分。

③组件重用JSP中可以使用JavaBean编写业务组件,也就是使用一个JavaBean类封装业务处理代码或者作为一个数据存储模型,在JSP页面甚至整个项目中都可以重复使用这个JavaBean。

JavaBean也可以应用到其他Java应用程序中,包括桌面应用程序。

④继承Java Servlet功能Servlet是JSP出现之前的主要Java Web处理技术。

它接受用户请求,在Servlet类中编写所有Java和HTML代码,然后通过输出流把结果页面返回给浏览器。

⑤预编译预编译就是在用户第一次通过浏览器访问JSP页面时,服务器将对JSP页面代码进行编译,并且仅执行一次编译。

编译好的代码将被保存,在用户下一次访问时,直接执行编译好的代码。

这样不仅节约了服务器的CPU资源,还大大提升了客户端的访问速度。

8.需要Java运行环境和JSP服务器;JDK即Java Development Kit ,是Java运行所必须的环境包。

JSP服务器有Tomcat/Weblogic/websphere/JBOSS等等。

9. 它是软件系统体系结构,通过它可以充分利用两端硬件环境的优势,将任务合理分配到Client端和Server端来实现,降低了系统的通讯开销。

S结构(Browser/Server,浏览器/服务器模式),它将系统功能实现的核心部分集中到服务器上,简化了系统的开发、维护和使用。

客户机上只要安装一个浏览器(Browser),如Netscape Navigator或Internet Explorer,服务器安装Oracle、Sybase、Informix或 SQL Server等数据库。

11.动态网页语言有JSP、ASP和PHP等等。

JSP(Java Server Pages)是由Sun Microsystems公司倡导、许多公司参与一起建立的一种动态网页技术标准。

ASP是Active Server Page的缩写,意为“动态服务器页面”。

ASP是微软公司开发的代替CGI脚本程序的一种应用,它可以与数据库和其它程序进行交互,是一种简单、方便的编程工具。

PHP,是英文超文本预处理语言Hypertext Preprocessor的缩写。

PHP 是一种 HTML 内嵌式的语言,是一种在服务器端执行的嵌入HTML文档的脚本语言,语言的风格有类似于C语言,被广泛地运用。

是一种基于对象和事件驱动并具有相对安全性的客户端脚本语言。

同时也是一种广泛用于客户端Web开发的脚本语言,常用来给HTML网页添加动态功能,比如响应用户的各种操作。

是用于保持状态的基于 Web服务器的方法。

Session 允许通过将对象存储在 Web服务器的内存中在整个用户会话过程中保持任何对象。

,有时也用其复数形式Cookies,指某些网站为了辨别用户身份、进行session跟踪而储存在用户本地终端上的数据(通常经过加密)。

15.当用户通过浏览器访问一个Web站点时,首先向服务器发送一个连接请求,请求内容包括服务器的地址和请求页面的路径。

服务器根据用户请求的路径以及页面路径组合起来查找到相应的页面,然后返回客户端。

客户端在向服务器端提交数据时有多种数据提交机制,最常用的是GET方法和POST方法。

16. servlet有良好的生存期的定义,包括加载和实例化、初始化、处理请求以及服务结束。

这个生存期由接口的init,service和destroy方法表达。

Servlet被服务器实例化后,容器运行其init方法,请求到达时运行其service方法,service方法自动派遣运行与请求对应的doXXX方法(doGet,doPost)等,当服务器决定将实例销毁的时候调用其destroy方法。

第6章 P2P原理与实践1、P2P的基本概念是什么?答:P2P,即Peer-to-Peer的缩写,在英语中“Peer”表示“对等者”和“伙伴”的意思,因此我们常称它为“点对点”或者“端对端”,而学术界常称它为“对等计算”。

P2P是一种以非集中化方式使用分布式资源来完成一些关键任务的系统和应用。

2、P2P技术有哪些特点?答:非中心化、可扩展性高、健壮性强、高性价比、负载均衡等。

3、说明P2P网络有哪几种拓扑结构,并举出它们的典型应用系统。

答:中心化拓扑,应用:Napster;全分布式非结构化拓扑,应用:Gnutella;全分布式结构化拓扑,应用:Chord;半分布式拓扑,应用:KaZaA。

4、尝试开发一个基于P2P模式的简单的文件传输系统。

相关文档
最新文档