学生分布式系统复习题与参考答案2
分布式数据库试题及答案
分布式数据库试题及答案
数据库试题
目录
1. 九八年秋季试题 (5)
1.1. 概念题 (5)
1.1.1. 比较半连接方法和枚举法的优缺点。 (5)
1.1.
2. 2PL协议的基本思想。 (5)
1.1.3. WAL协议的主要思想。 (5)
1.1.4. SSPARC三级模式体系结构。 (5)
1.1.5. 设计OID的数据结构时应考虑哪些问题。 (6)
1.2. 某个大学中有若干系,且每个系有若干个班级和教研室,每个教研室有若干个教
员,其中教授、副教授每个人带若干名研究生。每个班有若干名学生,每个学生可选修若干门课程,每门课程可由若干学生选修。完成下列各种要求: (7)
1.3. 下面是某学院的一个学生档案数据库的全局模式: (9)
1.3.1. 将全局模式进行分片,写出分片定义和分片条件。 (9)
1.3.
2. 指出各分片的类型,并画出分片树。 (9)
1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩,写出在全局模式上的SQL查
询语句,并要求转换成相应的关系代数表示,画出全局查询树,请依次进行全局优化和分片优化,画出优化后的查询树。要求给出优化变换过程。 (10)
1.4. 设数据项x,y存放在S1场地,u,v存放在S2场地,有分布式事务T1和T2,T1在S1场
地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。对下述2种情况,各举一种可能的局部历程(H1和H2),并说明理由。 (11)
Java 分布式系统练习题及答案
Java 分布式系统练习题及答案为了帮助大家更好地掌握Java分布式系统的相关知识,下面将提供一些练习题及其答案。希望通过这些练习题的实践,能够加深对Java
分布式系统的理解,提高解决问题的能力。
1.问答题:
Q1: 什么是分布式系统?简要解释其特点。
A1: 分布式系统是由多个独立的计算机组成的系统,在这个系统中,各个计算机之间通过网络进行通信和协调工作。其特点包括:并行计算、资源共享、高可用性、可扩展性、容错性等。
Q2: 请解释一下Java RMI(远程方法调用)的概念。
A2: Java RMI是一种Java平台的远程对象通信机制,它允许在分布
式系统中通过远程方法调用的方式实现不同计算机上的Java对象之间
的通信和交互。通过Java RMI,可以将远程对象当做本地对象一样使用。
2.单项选择题:
Q1: Java中用于构建分布式系统的框架是?
a) Spring
b) Hibernate
c) Java RMI
d) MyBatis
答案: c) Java RMI
Q2: 下列哪个是常用的Java分布式缓存解决方案?
a) Redis
b) MongoDB
c) MySQL
d) Hadoop
答案: a) Redis
3.代码实现题:
请编写一个Java程序,实现简易的分布式计算功能。要求程序通过Socket通信,在两台计算机之间传递数据并进行计算。其中,一台计算机作为服务器端,另一台计算机作为客户端。
服务器端代码示例:
```java
import java.io.*;
import .*;
public class Server {
分布式系统试题及答案
分布式系统复习题库及答案
1、计算机系统的硬件异构性、软件异构性主要表现在哪几方面?
参考答案:
计算机系统的硬件异构性主要有三个方面的表现,即:
①计算机的指令系统不同。这意味着一种机器上的程序模块不能在另一种不兼容的机器上执行,很显然,一种机器上的可执行代码程序不能在另一种不兼容的机器上执行。
②数据表示方法不同。例如不同类型的计算机虽然都是按字节编址的,但是高字节和低字节的规定可能恰好相反。浮点数的表示方法也常常不一样。
③机器的配置不同。尽管机器的类型可能相同,其硬件配置也可以互不兼容。
计算机系统的软件异构性包括操作系统异构性和程序设计语言异构性。
操作系统异构性的三个主要表现方面为:
①操作系统所提供的功能可能大不相同。例如,不同的操作系统至少提供了不同的命令集。
②操作系统所提供的系统调用在语法、语义和功能方面也不相同。
③文件系统不同。
程序设计语言的异构性表现在不同的程序设计语言用不同方法在文件中存储数据。
2、由于分布计算系统包含多个(可能是不同种类的)分散的、自治的处理资源,要想把它们组织成一个整体,最有效地完成一个共同的任务,做到这一点比起传统的集中式的单机系统要困难得多,需要解决很多新问题。这些问题主要表现在哪些方面?
参考答案:
①资源的多重性带来的问题。由于处理资源的多重性,分布计算系统可能产生的差错类型和次数都比集中式单机系统多。最明显的一个例子是部分失效问题:系统中某一个处理资源出现故障而其他计算机尚不知道,但单机系统任何一部分出现故障时将停止整个计算。另一个例子是多副本信息一致性问题。可见,资源多重性使得差错处理和恢复问题变得很复杂。资源多重性还给系统资源管理带来新的困难。
分布式系统复习题与参考答案(答案完全版)
一、 填空题(每题 n 分,答错 个扣 分,全错全扣,共计 m 分)
1.下面特征分别属于计算机网络和分布式计算机系统,请加以区别: 分布式计算机是指系统内部对用户是完全透明的; 系统中的计算机即合作又自治; 系统可以 利用多种物理和逻辑资源,可以动态地给它们分配任务。 计算机网络是指互连的计算机是分布在不同地理位置的多台独立的“自治计算机” 。 2.点到点通信子网的拓扑结构主要有以下几种:星型、环型、树型、网状型,请根据其特 征填写相应结构。 网状型 :结点之间的连接是任意的,没有规律。环型:节点通过点到点通信线路连接成闭 合环路。星型:节点通过点到点通信线路与中心结点相连;树型:结点按层次进行连接。 3.分布式计算系统可以分为两个子组,它们是集群计算系统和网格计算系统。 4.分布式事务处理具有 4 个特性,原子性:对外部来说,事务处理是不可见的;一致性: 事务处理不会违反系统的不变性;独立性:并发的事务处理不会相互干扰;持久性:事务处 理一旦提交,所发生的改变是永久性的。 5.网络协议有三要素组成,时序是对事件实现顺序的详细说明;语义是指需要发出何种控 制信息,以及要完成的动作与作出的响应;语法是指用户数据与控制信息的结构与格式 6.根据组件和连接器的不同,分布式系统体系结构最重要的有 4 种,它们是:分层体系结 构、基于对象的体系结构、以数据为中心的体系结构、基于事件的体系结构 7.在客户-服务器的体系结构中,应用分层通常分为 3 层,用户接口层、处理层和数据层。 8.有两种类型的分布式操作系统,多处理器操作系统和多计算机操作系统。 9.软件自适应的基本技术有 3 种,一是要点分离、二是计算映像、三是基于组件的设计。 10.DCE 本身是由多个服务构成的,常用的有分布式文件系统、目录服务、安全服务以及 分布式时间服务等。 11.TCP/IP 体系结构的传输层上定义的两个传输协议为传输控制协议(TCP)和用户数据报协 议(UDP)。 12.Windows NT 的结构借用了层次模型和客户/服务器两种模型。 13.常用的进程调度算法有先来先服务、优先数法和轮转法 14.进程的三个基本状态是就绪、执行、等待(阻塞)。 15.进程是 程序 在一个数据集合上的 运行过程 ,是系统进行资源分配和调度的一个 独 立单位 16.进程四个特征是 动态性, 并发性, 独立性 ,异步性。 17.操作系统通常可以分为以下几种类型:批处理系统、分时系统、 实时系统 、 网络操 作系统 和分布式操作系统。 18.解决死锁的基本方法包括预防死锁, 避免死锁,死锁检测,死锁恢复。 19.在引进线程的操作系统中,调度和分派的基本单位是线程,拥有资源的单位是进程。 20.在面向流的通信中,为连续提供支持数据流的模式有异步传输模式、同步传输模式和等 时传输模式三种。 21. 在流同步机制, 通常有在数据单元层次上进行显式同步和通过高级接口支持的同步两种。 22.在分布式系统中,挂载外部名称空间至少需要的信息是:访问协议的名称、服务器的名 称和外部名称空间中挂载点的名称。 23.在名称空间的实现中,为了有效实现名称空间,通常把它划分为逻辑上的三层,其三层 指的是全局层、行政层和管理层。
分布式课后习题答案
第一章分布式数据库系统概述
1.1请用自己的语言定义下列分布式数据库系统中的术语:
(1)局部数据:只提供本站点的局部应用所需要的数据。
全局数据:虽然物理上存储在个站点上,但是参与全局应用
(2)全局/局部用户:局部用户:一个用户或一个应用如果只访问他注册的那个站点上的数据称为本地或局部用户或本地应用;
全局用户:如果访问涉及两个或两个以上的站点中的数据,称为全局用户或全局应用。
全局/局部DBMS:
1)LDBMS(Local DBMS):局部场地上的数据库管理系统,其功能是建立和管理局部数据库,提供场地自治能力,执行局部应用及全局查询的子查询。
(2)GDBMS(Global DBMS):全局数据库管理系统,主要功能是提供分布透明性,协调全局事物的执行,协调各局部DBMS以完成全局应用,保证数据库的全局一致性,执行并发控制,实现更新同步,提供全局恢复功能等。
(3)全局外模式:全局应用的用户视图,也称全局视图。从一个由各局部数据库组成的逻辑集合中抽取,即全局外模式是全局概念式的子集。对全局用户而言,都可以认为在整个分布式数据库系统的各个站点上的所有数据库都如同在本站点上一样,只关心他们自己所使用的那部分数据
(4)全局概念模式:描述分布式数据库中全局数据的逻辑结构和数据特性,是分布式数据库的全局概念视图。采用关系模型的全局概念模式由一组全局关系的定义(如关系名、关系中的属性、每一属性的数据类型和长度等)和完整性定义(关系的主键、外键及完整性其他约束条件等)组成。
(5)分片模式:描述全局数据的逻辑划分。每个全局关系可以通过选择和投影的关系操作被逻辑划分为若干片段。分片模式描述数据分片或定义片段,以及全局关系与片段之间的映像。这种映像是一对多的。(6)分配模式:根据选定的数据分布策略,定义各片段的物理存放站点,即定义片段映像的类型,确定分布式数据库是冗余的还是非冗余的,以及冗余的程度。如果一个片段分配在多个站点上,则片段的映像是一对多的,分布式数据库是冗余的,否则是不冗余的。
分布式架构试题及答案
分布式架构第一单元试题及答案
大数据.专高3_《分布式架构》第1单元:Kafka是一种发布订阅消息系统,它是由以下哪个组织发布的?[单选题]
event
apache(正确答案)
sun
oracle
大数据.专高3_《分布式架构》第1单元:linux中杀死进程的命令:[单选题]taskkill
kill(正确答案)
shutdown
rm -rf
大数据.专高3_《分布式架构》第1单元:cp这个命令的作用是:[单选题]
移动
复制(正确答案)
删除
编辑
大数据.专高3_《分布式架构》第1单元:Redis中,通过什么命令,可以清空当前库[单选题]
flushall
crean
flushdb(正确答案)
clear
大数据.专高3_《分布式架构》第1单元:Linux中rm这个命令的作用为:[单选题]
移动文件与目录,或修改文件与目录的名称
移除文件或目录(正确答案)
创建一个新的目录
切换目录
大数据.专高3_《分布式架构》第1单元:Linux文件读、写、执行权限的符号按照顺序分别是[单选题]
r、w、x(正确答案)
r、x、w
w、r、x
x、r、w
大数据.专高3_《分布式架构》第1单元:Linux修改文件权限的命令是[单选题]chmod(正确答案)
chown
chgrp
chuser
大数据—专高3_《分布式架构》第1单元:Linux要终止前台进程可使用:[单选题]Ctrl+c(正确答案)
Ctrl+v
Ctrl+a
Ctrl+e
大数据.专高3_《分布式架构》第1单元:在Linux系统中,rpm参数i的作用是:[单选题]
显示安装进度
忽略任何错误
分布式数据库试题及答案
数据库试题
目录
1. 九八年秋季试题 (5)
1.1. 概念题 (5)
1.1.1. 比较半连接方法和枚举法的优缺点。 (5)
1.1.2. 2PL协议的基本思想。 (5)
1.1.3. WAL协议的主要思想。 (5)
1.1.4. SSPARC三级模式体系结构。 (6)
1.1.5. 设计OID的数据结构时应考虑哪些问题。 (6)
1.2. 某个大学中有若干系,且每个系有若干个班级和教研室,每个教研室有若干个教
员,其中教授、副教授每个人带若干名研究生。每个班有若干名学生,每个学生可选修若干门课程,每门课程可由若干学生选修。完成下列各种要求: (7)
1.3. 下面是某学院的一个学生档案数据库的全局模式: (9)
1.3.1. 将全局模式进行分片,写出分片定义和分片条件。 (9)
1.3.2. 指出各分片的类型,并画出分片树。 (9)
1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩,写出在全局模式上的SQL查
询语句,并要求转换成相应的关系代数表示,画出全局查询树,请依次进行全局优化和分片优化,画出优化后的查询树。要求给出优化变换过程。 (10)
1.4. 设数据项x,y存放在S1场地,u,v存放在S2场地,有分布式事务T1和T2,T1在S1场
地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。对下述2种情况,各举一种可能的局部历程(H1和H2),并说明理由。 (11)
分布式课后习题答案
第一章分布式数据库系统概述
请用自己的语言定义下列分布式数据库系统中的术语:
(1)全局/局部数据:(详见课本第9页所谓的局部数据是指……;所谓的全局数据是指……)(2)全局/局部用户(应用):
(3)全局/局部DBMS:
(4)全局/局部DB:
(5)全局外模式:(详见课本第13页)由全局用户视图组成,是全局概念模式的子集。(6)全局概念模式:(详见课本第13页)定义分布式数据库系统中所有数据的整体逻辑结构,是全局应用的公共数据视图。
(7)分片模式:(详见课本第13页)是全局数据整体逻辑结构分割后的局部逻辑结构,是DDBS 的全局数据的逻辑划分视图.
(8)分配模式:(详见课本第13页)用于根据选定的数据总体分配方案,定义各片段的物理存放地点.
(9)局部概念模式:(详见课本第13-14页)是全局概念模式被分片和分配到局部场地上的映像的逻辑结构及特征的描述,是全局概念模式的子集。其逻辑结构与局部DBMS所支持的数据模型有关,当全局数据模型与局部数据模型不同时,局部概念模式还应包括数据模型转换的描述。
(10)局部内模式:描述局部概念模式涉及的数据在局部DBMS中的物理结构及物理存储细节,完全与非分布式系统相同。
1.2采用分布式数据库系统的主要原因是什么?(P1)
1.3分布式数据库系统可分为哪些类?(课件第1章。课本P6,7,8)
1.4什么是分布式数据库系统?它具有哪些主要特点?怎么样区别分布式数据库系统与只提供远程数据访问功能的网络数据库系统?(分布式数据库系统的定义、特点详见课件第1.课本P6)
分布式系统原理与范型 考试 2009 答案
Availability: Readiness for usage。说明系统已准备好,马上就可以使用。通常,它指在任何 给定的时刻,系统都可以正确地操作,可根据用户的行为来执行它的功能。换句话说,高 度可用的系统在任何给定的时刻都能及时地工作。 Reliability: Continuity of service delivery 。指系统可以无故障地持续运行。与可用性相反, 可靠性是根据时间间隔而不是任何时刻来进行定义的。
1
it is sent, or even at the same time it is sent, since it takes a finite, nonzero amount of time to arrive. 7. finger table (chap 5) Instead of linear approach toward key lookup, each Chord node maintains a finger table of at most m entries. If FTp denotes the finger table of node p, then FTp[i] = succ (p + 2i-1) Put in other words, the i-th entry points to the first node succeeding p by at least 2i-1. 8. out of band data (chap 3) Data is to be processed by the server before any other data from that client. 9. MapReduce (5pt)
分布式系统题库1-0-4
分布式系统题库1-0-4
问题:
[单选]在分布式数据库中,()是指各场地数据的逻辑结构对用户不可见。
A.分片透明性
B.场地透明性
C.场地自治
D.局部数据模型透明性
在分布式数据库中,分布透明性指用户不必关心数据的逻辑分片,不必关心数据物理位置分配的细节,也不必关系各个场地上数据库数据模型。分布透明性可归入物理独立性的范围,包括3个层次:分片透明性、位置透明性和局部数据模型透明性。
分片透明性是最高层次的分布透明性,即用户或应用程序只对全局关系进行操作而不必考虑数据的分片。位置透明性是指用户或应用程序应当了解分片情况,但不必了解片段的存储场地。位置透明性位于分片视图与分配视图之间。局部数据模型透明性位于分配视图与局部概念视图之间,指用户或应用程序要了解分片及各片段存储的场地,但不必了解局部场地上使用的是哪种数据模型。
问题:
[单选]对与在船上工作的人员而言:()
A.有压力是好事,没有压力人就没有上进的动力;
B.长期生活在压力中对人的精神面貌是有积极的作用的;
C.人对压力的反应是不同的,如不能适应会导致身体损耗和疾病;
D.压力会使人成熟起来,使人能够冷静的对待自己周围所发生的事情。
问题:
[单选]与集中式系统相比,分布式系统具有很多优点,其中()不是分布式系统的优点。
A.提高了系统对用户需求变更的适应性和对环境的应变能力
B.系统扩展方便
C.可以根据应用需要和存取方式来配置信息资源
D.不利于发挥用户在系统开发、维护、管理方面的积极性与主动精神
根据硬件、软件、数据等资源在空间的分布情况,信息系统的结构可分为集中式和分布式两大类。集中式系统的主要优点是:
分布式单选试题及答案
分布式单选试题及答案
1.在分布式系统中,N1和N2节点上存有相同的数据,当用户A对N1节点的数据进行修改时,正常情况下,N2节点会同步N1节点的数据,但是当出现分区容错时,即N1与N2节点由于某种原因数据无法同步,这时,用户B需要从N2节点获取数据,如果系统返回原来的旧数据给用户B,这个系统满足什么样的CAP条件() [单选题] *
A.选择分区容错性和一致性,放弃可用性
B.满足分区容错性,可用性和一致性
C.选择分区容错性和可用性,放弃一致性(正确答案)
D.选择一致性和可用性,放弃分区容错性
2.适合于存储大量复杂、互连接的数据类型,比如人际交往、推荐系统和知识图谱的NoSQL数据库有:() [单选题] *
A.Redis
B.HBase
C.MongoDB
D.Neo4j(正确答案)
3.数据库按逻辑模型进行区分,有关系模型、层次模型、网状模型等,以下哪个是层次模型数据库。() [单选题] *
A.IMS(正确答案)
B.DB2
C.MySQL
D.Oracle
4.HBase、MongoDB分别属于那种类型的NoSQL数据库?() [单选题] *
A.列族数据库、文档数据库(正确答案)
B.文档数据库、列族数据库
C.文档数据库、文档数据库
D.键值数据库、图形数据库
5.HBase的技术借鉴了google的以下哪个技术?() [单选题] *
A.MapReduce
B.BigTable(正确答案)
C.Chubby
D.Google File System
6.HBase依赖()提供消息通信机制 [单选题] *
A.Zookeeper(正确答案)
学生分布式系统复习题与参考答案2
一、填空题
1.访问透明性是指对不同数据表示形式以及资源访问方式的隐藏。而位置透明是用户无法判别资源在系统中的物理位置。
2. 迁移透明性是指分布式系统中的资源移动不会影响该资源的访问方式。而复制透明是指对同一个资源存在多个副本的隐藏。
3. 一个开放的分布式系统就是根据一系列准则来提供服务,这些准则描述了所提供服务的语法和语义。
4. 集群计算系统一个突出的特征是它的同构性;它提供了最大限度的分布式透明性。可用于单个程序在多台计算机上并行地运行。
5. 网格计算系统具有高度的异构性:其硬件、操作系统、网络、管理域和安全策略等都不尽相同。
6. 网格计算系统一个关键问题是如何把来自不同计算机组织的资源集中起来,使一组人或机构进行协调工作。
7. 分布式事务处理的四个特性是:原子性、一致性、独立性和持久性。
8. 分布式普适系统应用程序的需求归纳为三种,它们是:接受上下文的变化、促使自主合成、认可共享为默认行为。
9. 分布式系统体系结构样式很多,其最重要的有:分层体系结构;基于对象的体系结构、以数据为中心的体系结构以及基于事件的体系结构等四类。10. 客户/服务器结构的应用程序通常划分为三层,它们是:用户接口层、处理层和数据层。
11. 在结构化点对点体系结构中覆盖网络是用一个确定性的过程来构成的,这个使用最多的进程是通过一个分布式哈希表来组织进程的。
12. 超级对等体通常是维护一个索引或充当一个代理程序的结点。
13. 分布式软件体系结构主要分集中式、非集中式和各种混合形式三大类。其非集中式体系结构又分为
《分布式系统原理与范型--(第二版)》复习资料
分布式复习资料
第1章
分布式系统是若干独立计算机的结合,这些计算机对于用户来说就像是单个相关系统。
硬件方面:机器本身是独立的。
软件方面:对用户来说就像与单个系统打交道。
重要特性:1、各种计算机之间的差别以及计算机之间的通信方式的差别对用户是隐藏的。
2、用户和应用程序无论在何时何地都能够以一种一致和统一的方式与分布式系统进行交互。
中间件:为了使种类各异的计算机和网络都呈现为单个的系统,分布式系统常常通过一个“软件层”组织起来。该“软件层”在逻辑上位于由用户和应用程序组成的高层与由操作系统组成的低层之间。如图,这样的分布式系统有时又称为中间件。
注意层次分布与组件
分布式系统的最主要目标是使用户能够方便地访问远程资源,并且以一种受控的方式与其他用户共享这些资源。
透明性:如果一个分布式系统能够在用户和应用程序面前呈现为单个计算机系统,这样的分布式系统就是透明的。透明的类型:1、访问透明性:指对不同数据表示形式以及资源访问方式的隐藏。
2、位置透明性:指用户无法判别资源在系统中的物理位置。
3、并发透明性:在资源共享时,用户不会感觉到他人也在使用自己正使用的资源。
4、故障透明性:用户不会注意到某个资源(也许他从未听说过这个资源)无法正常工作,以及系统随后
从故障中恢复的过程。
开放性:一个开放式的分布式系统,是根据一系列准则来提供服务,这些准则描述了所提供服务的语法和含义。
互操作性:刻画了来自不同厂商的系统或组件的两种实现能够在何种程度上共存并且协同工作,这种共存和协同工作只能依赖于通过双方在公共标准中规定的各自所提供的服务来完成。
分布式系统练习题
A、服务器缓冲区 D、网络
B、服务器进程
C、客户端缓冲区
异步通信:发送者把要发送的消息提交之后 继续执行其他程序。 10、*必R须PC有中缓,冲客区户存调储用消的息接口称为 ( A? ) A、客户存根 B、服务器存根 C、远程对象接口
D、消息接口
11、网络操作系统要求其管理的各计算机 ( B )
A、硬件同构(不要求)
B、通信协议一致或者相
互兼容
C、操作系统同构(不要求)
D、安装相同的中间件
1、分布式系统的透明性是指 ( B )
A、用户不需要关心任何操作 心系统实现的细节 C、系统不需要关心用户的操作细节 关心用户的操作过程
B、用户不需要关 D、系统不需要
D、嵌入式操作系统 4、多计算机系统的主要通信方式是 ( B ) A、共享内存 B、消息传递 C、文件传输 D、TCP/IP 协 议
比较项
分布式操作系统
多处理 器
多计算机
网络操 作系统
基于中间件 的操作系统
透明性程 非常高 高
度
低
高
所有节点
运行相同 Yes
Yes
的 OS
No
No
OS 拷贝 1
N
N
N
阻塞客户过程 4. 远程操作系统将消息交给服务器存根 5. 服务器存根将参数提取出来,然后调用服务器 6. 服务器执行要求的操作,操作完成后将结果返回
分布式系统复习题与参考答案(答案完全版)
一、 填空题(每题 n百度文库分,答错 个扣 分,全错全扣,共计 m 分)
1.下面特征分别属于计算机网络和分布式计算机系统,请加以区别: 分布式计算机是指系统内部对用户是完全透明的; 系统中的计算机即合作又自治; 系统可以 利用多种物理和逻辑资源,可以动态地给它们分配任务。 计算机网络是指互连的计算机是分布在不同地理位置的多台独立的“自治计算机” 。 2.点到点通信子网的拓扑结构主要有以下几种:星型、环型、树型、网状型,请根据其特 征填写相应结构。 网状型 :结点之间的连接是任意的,没有规律。环型:节点通过点到点通信线路连接成闭 合环路。星型:节点通过点到点通信线路与中心结点相连;树型:结点按层次进行连接。 3.分布式计算系统可以分为两个子组,它们是集群计算系统和网格计算系统。 4.分布式事务处理具有 4 个特性,原子性:对外部来说,事务处理是不可见的;一致性: 事务处理不会违反系统的不变性;独立性:并发的事务处理不会相互干扰;持久性:事务处 理一旦提交,所发生的改变是永久性的。 5.网络协议有三要素组成,时序是对事件实现顺序的详细说明;语义是指需要发出何种控 制信息,以及要完成的动作与作出的响应;语法是指用户数据与控制信息的结构与格式 6.根据组件和连接器的不同,分布式系统体系结构最重要的有 4 种,它们是:分层体系结 构、基于对象的体系结构、以数据为中心的体系结构、基于事件的体系结构 7.在客户-服务器的体系结构中,应用分层通常分为 3 层,用户接口层、处理层和数据层。 8.有两种类型的分布式操作系统,多处理器操作系统和多计算机操作系统。 9.软件自适应的基本技术有 3 种,一是要点分离、二是计算映像、三是基于组件的设计。 10.DCE 本身是由多个服务构成的,常用的有分布式文件系统、目录服务、安全服务以及 分布式时间服务等。 11.TCP/IP 体系结构的传输层上定义的两个传输协议为传输控制协议(TCP)和用户数据报协 议(UDP)。 12.Windows NT 的结构借用了层次模型和客户/服务器两种模型。 13.常用的进程调度算法有先来先服务、优先数法和轮转法 14.进程的三个基本状态是就绪、执行、等待(阻塞)。 15.进程是 程序 在一个数据集合上的 运行过程 ,是系统进行资源分配和调度的一个 独 立单位 16.进程四个特征是 动态性, 并发性, 独立性 ,异步性。 17.操作系统通常可以分为以下几种类型:批处理系统、分时系统、 实时系统 、 网络操 作系统 和分布式操作系统。 18.解决死锁的基本方法包括预防死锁, 避免死锁,死锁检测,死锁恢复。 19.在引进线程的操作系统中,调度和分派的基本单位是线程,拥有资源的单位是进程。 20.在面向流的通信中,为连续提供支持数据流的模式有异步传输模式、同步传输模式和等 时传输模式三种。 21. 在流同步机制, 通常有在数据单元层次上进行显式同步和通过高级接口支持的同步两种。 22.在分布式系统中,挂载外部名称空间至少需要的信息是:访问协议的名称、服务器的名 称和外部名称空间中挂载点的名称。 23.在名称空间的实现中,为了有效实现名称空间,通常把它划分为逻辑上的三层,其三层 指的是全局层、行政层和管理层。
分布式系统练习试题
一、选择题
概述
1、下列哪项描述不是分布式系统的特性 ( C )
A、透明性
B、开放性
C、易用性
D、可扩展性
3、下列描述正确的是 ( A )
A、基于中间件的系统要比网络操作系统的透明性高√
B、网络操作系统要比分布式操作系统的透明性高×
C、基于中间件的系统要比分布式操作系统的透明性高×
D、分布式操作系统可以运行在异构多计算机系统中
4、从下面关于网络操作系统的原理图中可以看出 ( B )
A、网络操作系统是紧耦合系统,因而只能运行在同构多计算机系统中×
B、网络操作系统不要求各计算机上的操作系统同构√
C、运行于网络操作系统之上的分布式应用程序可以取得很高的透明性×
D、网络操作系统可以作为一个全局的单一的系统进行方便的管理×
5、在网络操作系统之上采用中间件技术加入中间件层,主要可以 ( D )
A、弥补网络操作系统在可扩展性方面的缺陷
B、弥补网络操作系统在可开放性方面的缺陷
C、提高网络操作系统的稳定性
D、提高网络操作系统的透明性
1、下列描述不是分布式系统目标的是 ( C )
A、连接用户和资源
B、透明性
C、异构性
D、开放性
以及可扩展性。
2、下列系统中有共享内存的系统是 ( B )
A、同构多计算机系统
B、多处理器系统
C、异构多计算机系统
D、局域网系统
3、下述系统中,能运行于同构多计算机系统的操作系统是 ( A )
A、分布式操作系统
B、网络操作系统
C、中间件系统
D、嵌入式操作系统
4、多计算机系统的主要通信方式是 ( B )
A、共享内存
B、消息传递
C、文件传输
D、TCP/IP协议
6、下列描述中,不属于C/S三层模型中是 ( C )
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、填空题
1.访问透明性是指对不同数据表示形式以及资源访问方式的隐藏。而位置透明是用户无法判别资源在系统中的物理位置。
2. 迁移透明性是指分布式系统中的资源移动不会影响该资源的访问方式。而复制透明是指对同一个资源存在多个副本的隐藏。
3. 一个开放的分布式系统就是根据一系列准则来提供服务,这些准则描述了所提供服务的语法和语义。
4. 集群计算系统一个突出的特征是它的同构性;它提供了最大限度的分布式透明性。可用于单个程序在多台计算机上并行地运行。
5. 网格计算系统具有高度的异构性:其硬件、操作系统、网络、管理域和安全策略等都不尽相同。
6. 网格计算系统一个关键问题是如何把来自不同计算机组织的资源集中起来,使一组人或机构进行协调工作。
7. 分布式事务处理的四个特性是:原子性、一致性、独立性和持久性。
8. 分布式普适系统应用程序的需求归纳为三种,它们是:接受上下文的变化、促使自主合成、认可共享为默认行为。
9. 分布式系统体系结构样式很多,其最重要的有:分层体系结构;基于对象的体系结构、以数据为中心的体系结构以及基于事件的体系结构等四类。10. 客户/服务器结构的应用程序通常划分为三层,它们是:用户接口层、处理层和数据层。
11. 在结构化点对点体系结构中覆盖网络是用一个确定性的过程来构成的,这个使用最多的进程是通过一个分布式哈希表来组织进程的。
12. 超级对等体通常是维护一个索引或充当一个代理程序的结点。
13. 分布式软件体系结构主要分集中式、非集中式和各种混合形式三大类。其非集中式体系结构又分为
结构化的点对点、非结构化的点对点、超级对等体
三种。
14. 实现软件自适应的基本技术分为要点分离、计算
映像和基于组件的设计三种类型。
15. 分布式的自主系统指的是自我管理、自我恢复、
自我配置和自我优化等各种自适应性。
16. 一个线程独立地执行它自己的程序代码。线程系
统一般只维护用来让多个线程共享CPU所必需的最
少量信息。
17. 有两种实现线程线程包的基本方法:一是可以构
造一个完全在用户模式下执行的线程;二是由内核
来掌管线程并进行调度。
18. 分布式系统中的多线程通常有:多线程用户和多
线程服务器两大类型。而以分发器/工作者模型组织
起来的多线程服务器是最为流行的一种。
19. 虚拟化可采用两种方法,一是构建一个运行时系
统,提供一套抽象指令集来执行程序。二是提供虚
拟机监视器。
20. 在服务器的组织结构中,迭代服务器是自己处理
请求,将响应返回给客户;而并发服务器将请求传
递给某个独立线程或其他进程来处理。
21. 服务器集群在逻辑上由三层组成,第一层是逻辑
交换机;第二层是应用/计算服务;第三层是文件/
数据库系统。
22. 在代码迁移的框架结构中,进程包含三个段,它
们是代码段、资源段和执行段三个段。
23. 进程对资源的绑定有三种类型:一是按标识符绑
定;二是按值绑定;三是按类型绑定。而三种类型
的资源对机器的绑定是未连接资源、附着连接资源
和紧固连接资源。
24. 中间件是一种应用程序,它在逻辑上位于应用层
中,但在其中包含有多种通用协议,这些协议代表
各自所在的层,独立于其他更加特别的应用。
25. 在RPC操作中,客户存根的功能是将得到的参
数打包成消息,然后将消息发送给服务器存根。
26. 所有DCE的底层编程模型都是客户-服务器模
型。而DCE本身的一部分是由分布式文件服务、目
录服务、安全服务以及分布式时间服务等构成的。
27. IDL编译器的输出包括三个文件,它们是头文件、
客户存根和服务器存根。
28. 在面向消息的通信中,通常分为面向消息的瞬时
通信和持久通信两种机制。
29. 在面向消息的瞬时通信中,通常采用套接字接口
和消息传递接口。
30. 在面向持久的通信中,消息队列系统为持久异步
通信提供多种支持。它提供消息的中介存储能力。
31. 在消息队列系统中,队列由队列管理器来管理,
它与发送或接收消息的应用程序直接交互。
32. 在消息队列系统中,转换是由队列网络中特定结
点完成的,这些结点称为消息转换器。
33. 在面向流的通信中,数据流的传输模式有异步传
输模式、同步传输模式和等时传输模式等三种。
34. 在流与服务质量(QOS)描述中,服务质量特性指
的是数据传输所要求的比特率、创建会话的最大延
时、端到端的最大延时、最大延时抖动以及最大往
返延时等。
35. 流同步有两种类型,一种是在离散数据流与连续
数据流之间保持同步;另一种是连续数据流之间的
同步。
36. 在流同步的机制中,需要研究的两个问题是:一
个是两个流同步的基本机制;二是在网络环境下这
些机制的分布式版本。
37. 应用层多播的基本思想是结点组织成一个覆盖
网络,然后用它来传播信息给其成员。一个重要的
因素是网络路由器不在组成员中。
38. 在覆盖网络构建时,主要有两种方法,一种是结点本身直接组织成树;另一种是结点组织成一个网状网络。
39. 应用层多播树的质量通常以三种不同的尺度来度量,一是链接树;二是相对延时补偿;三是树成本。
40. 在基于gossip的数据通信中,通常采用感染协议传播信息。一种流行的传播模型是anti-entropy。41. 分布式系统中,有三种不同的命名系统,它分别是无层次命名;结构化命名和基于属性的命名。42. 在无层次命名中,通常有广播和多播、转发指针、基于宿主位置、分布式散列表、分层结构等方法实现实体定位。
43. 基于属性的命名系统实现的方式有两种。一种是分层实现,使得目录项集合形成了分层的目录信息树。而另一种是非集中式实现,它是采用映射到分布式散列表的方式。
44. GPS使用了29颗卫星,每个卫星使用4个原子时钟,这些时钟由地面上的特定基站进行校准。45. 一次将所有的消息以相同的顺序传送给每个接收的多播操作称为全序多播。Lamport时间戳可以用于以完全分布式的方式实现。
46. 向量时钟能捕获因果关系。创建向量时钟是让每个进程Pi维护一个向量VCi来完成。
47. 互斥集中式算法的优点是易于实现、很公平、保证了顺序一致性。而缺点是协作者是单个故障点,如果它崩溃了,整个系统可能瘫痪。
48. 分布式互斥算法的优点是不会发生死锁与饿死现象,也不存在单个故障点。其缺点是单个故障点被n个故障点所代替,所以故障率高;要求更多的网络流量。
49. 分布式系统中的互斥算法有四种类型,一是集中式算法、二是非集中式算法、三是分布式算法、四
是令牌环算法。
50. 分布式系统中,传统的选举算法有两种,一是欺
负选举算法;二是环选举算法。
51. 网络协议有三要素组成,时序是对事件实现顺序
的详细说明;语义是指需要发出何种控制信息以及
要完成的动作与作出的响应;语法是指用户数据与
控制信息的结构与格式。
52. 高速缓存相关性协议的设计与实现是基于两种
策略的:一是相关性检测策略;二是相关性实施策
略。
53. 令牌环算法每次进/出需要的消息数是1~∞;进
入前的延迟是0~n-1;但存在令牌丢失和进程崩溃
的问题。
54. 在开发的持久一致性协议中,有三种限定的偏
差:它们是限定复制的数字偏差、限定复制的新旧
程度偏差和限定顺序偏差。
55. 软件自适应的基本技术有3种,一是要点分离、
二是计算映像、三是基于组件的设计。
56. TCP/IP体系结构的传输层上定义的两个传输协
议为传输控制协议(TCP)和用户数据报协议(UDP)。
57. 常用的进程调度算法有先来先服务、优先数法和
轮转法
58. 进程的三个基本状态是就绪、执行、等待(阻塞)。
59. 进程是程序在一个数据集合上的运行过程,
是系统进行资源分配和调度的一个独立单位
60. 进程通常的四个特征是动态性,并发性,独
立性,异步性。
61. 解决死锁的基本方法包括预防死锁,避免死锁,
死锁检测,死锁恢复。
62. 在引进线程的操作系统中,调度和分派的基本单
位是线程,拥有资源的单位是进程。
63. 在分布式系统中,挂载外部名称空间至少需要的
信息是:访问协议的名称、服务器的名称和外部名
称空间中挂载点的名称。
64. 在名称空间的实现中,为了有效实现名称空间,
通常把它划分为逻辑上的三层,其三层指的是全局
层、行政层和管理层。
65. 在名称解析的实现中,通常采用两种方法,一是
迭代名称解析;二是递归名称解析。
66. 在逻辑时钟算法中,Lamport定义了一个称作“先
发生”的关系,表达式a b表示a在b之前发生。
先发生关系是一个传递关系。
67. 在以数据为中心的一致性模型中,顺序一致性是
指“任何执行结果都是相同的,所有进程对数据存
储的读/写操作是按某种序列顺序执行的,并且每个
进程的操作按照程序所制定的顺序出现在这个序列
中”。
68. 在因果一致性中,所有进程必须以相同的顺序看
到具有潜在因果关系的写操作。不同机器可以以不
同的顺序看到并发的写操作。
69. 以客户为中心的一致性模型中,满足最终一致性
的数据存储具有以下属性:没有更新操作时,所有
副本逐渐成为相互完全相同的拷贝。
70. 以客户为中心的一致性模型中,一个写操作总是
在同一进程执行的后续读操作之前完成,而不管这
个后续的读操作发生在什么位置。
71. 在一致性协议中,基于主备份的协议比较盛行,
它包括远程写协议和本地写协议两种。
72. 在一致性协议中,复制的写协议包括主动复制和
基于多数表决的一致性协议两种。
73. 在容错性中,故障通常被分为暂时性故障、间歇
性故障和持久性故障三大类型。
74. 如果系统是容错的,使用冗余掩盖故障的方法有
信息冗余、时间冗余和物理冗余三种。
75. 在可靠的客户-服务器通信中,失败时的RPC系