- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
关于分布式系统复习题与参考答案
一、填空题(每题n分,答错个扣分,全错全扣,共计m分)
1.下面特征分别属于计算机网络和分布式计算机系统,请加以区别:
分布式计算机是指系统内部对用户是完全透明的;系统中的计算机即合作又自治;系统可以利用多种物理和逻辑资源,可以动态地给它们分配任务。
计算机网络是指互连的计算机是分布在不同地理位置的多台独立的“自治计算机”。2.点到点通信子网的拓扑结构主要有以下几种:星型、环型、树型、网状型,请根据其特征填写相应结构。
网状型:结点之间的连接是任意的,没有规律。环型:节点通过点到点通信线路连接成闭合环路。星型:节点通过点到点通信线路与中心结点相连;树型:结点按层次进行连接。3.分布式计算系统可以分为两个子组,它们是集群计算系统和网格计算系统。
分布式事务处理具有4个特性,原子性:对外部来说,事务处理是不可见的;一致性:事务处理不会违反系统的不变性;独立性:并发的事务处理不会相互干扰;持久性:事务处理一旦提交,所发生的改变是永久性的。
[
网络协议有三要素组成,时序是对事件实现顺序的详细说明;语义是指需要发出何种控制信息,以及要完成的动作与作出的响应;语法是指用户数据与控制信息的结构与格式6.根据组件和连接器的不同,分布式系统体系结构最重要的有4种,它们是:分层体系结构、基于对象的体系结构、以数据为中心的体系结构、基于事件的体系结构
在客户-服务器的体系结构中,应用分层通常分为3层,用户接口层、处理层和数据层。
有两种类型的分布式操作系统,多处理器操作系统和多计算机操作系统。
软件自适应的基本技术有3种,一是要点分离、二是计算映像、三是基于组件的设计。
DCE本身是由多个服务构成的,常用的有分布式文件系统、目录服务、安全服务以及分布式时间服务等。
TCP/IP体系结构的传输层上定义的两个传输协议为传输控制协议(TCP)和用户数据报协议(UDP)。
WindowsNT的结构借用了层次模型和客户/服务器两种模型。
常用的进程调度算法有先来先服务、优先数法和轮转法
进程的三个基本状态是就绪、执行、等待(阻塞)。
。
进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位
进程四个特征是动态性,并发性,独立性,异步性。
操作系统通常可以分为以下几种类型:批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。
解决死锁的基本方法包括预防死锁,避免死锁,死锁检测,死锁恢复。
在引进线程的操作系统中,调度和分派的基本单位是线程,拥有资源的单位是进程。
在面向流的通信中,为连续提供支持数据流的模式有异步传输模式、同步传输模式和等时传输模式三种。
在流同步机制,通常有在数据单元层次上进行显式同步和通过高级接口支持的同步两种。
在分布式系统中,挂载外部名称空间至少需要的信息是:访问协议的名称、服务器的名称和外部名称空间中挂载点的名称。
在名称空间的实现中,为了有效实现名称空间,通常把它划分为逻辑上的三层,其三层指的是全局层、行政层和管理层。
在名称解析的实现中,通常采用两种方法,一是迭代名称解析;二是递归名称解析。
】
在逻辑时钟算法中,Lamport定义了一个称作“先发生”的关系,表达式a b表示a
在b之前发生。先发生关系是一个传递关系。
分布式系统中,通常有4种互斥算法,一是集中式、二是非集中式、三是分布式、四是令牌环。
分布式系统中的选举算法有两种,一是欺负选举算法;二是环选举算法。
在以数据为中心的一致性模型中,顺序一致性是指“任何执行结果都是相同的,所有进程对数据存储的读/写操作是按某种序列顺序执行的,并且每个进程的操作按照程序所制定的顺序出现在这个序列中”。
在因果一致性中,所有进程必须以相同的顺序看到具有潜在因果关系的写操作。不同机器可以以不同的顺序看到并发的写操作。
以客户为中心的一致性模型中,满足最终一致性的数据存储具有以下属性:没有更新操作时,所有副本逐渐成为相互完全相同的拷贝。
以客户为中心的一致性模型中,一个写操作总是在同一进程执行的后续读操作之前完成,而不管这个后续的读操作发生在什么位置。32.在一致性协议中,基于主备份的协议比较盛行,它包括远程写协议和本地写协议两种。
在一致性协议中,复制的写协议包括主动复制和基于多数表决的一致性协议两种。
在容错性中,故障通常被分为暂时性故障、间歇性故障和持久性故障三大类型。
·
如果系统是容错的,使用冗余掩盖故障的方法有信息冗余、时间冗余和物理冗余三种。
在可靠的客户-服务器通信中,失败时的RPC系统中发生客户不能定位服
您可能关注的文档
- 非标设备计算.docx
- 非标设备制作安装方案.docx
- 非标设备制作方案说明.docx
- 非常的酒店客房做房流程.docx
- 非常好 高压旋喷桩施工工艺.docx
- 非常教师读后感读后感模板.docx
- 非法本零基础复习司考必备三大本.docx
- 非金属元素及其化合物的知识点总结.docx
- 非开挖施工方案.docx
- 非可视对讲系统设计方案.docx
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)