【吉林大学研究生分布计算系统复习笔记】

吉林大学研究生分布计算系统复习笔记

第一章 绪论

1、 分布计算系统分类——紧密耦合和松散耦合

2、分布计算系统分类——同构型和异构型

3、分布计算系统异构性的体现

4、什么是透明性？什么是分布计算系统透明性？

5、分布系统透明性的体现

名字透明、位置透明、访问透明、迁移透明、复制透明、并发和并行透明、失效透明

6、分布计算系统透明性优点

7、什么是分布计算系统？

第二章 进程通信

1、同一节点上的进程通信有哪些？

信号、管道、命名管道、消息队列、信号灯、共享内存、内存映射等

2、不同节点上的进程通信？

报文传递和远程过程调用RPC

3、进程通信方式？

同一节点上的进程通信、不同节点上的进程通信、组通信

第三章 命名与保护

1、名字的两种形式？

地址和标识符

2、名字按结构分为？地址结构可分为？

名字按结构可分为绝对名字和相对名字
地址结构可分为平面地址和分层地址

3、平面地址和分层地址的优缺点？

4、什么是名字解析？名字解析的过程？

在名字空间中，根据节点的路径名，就可以寻找到这个节点存储的任何信息，这个过程叫做名字解析。
第一步先找到对应节点的标识符，第二步通过该标识符找到对应节点的内容。

5、名字解析的两种方法？优缺点

重复解析和递归解析

6、什么是访问控制？

7、什么是加密和解密？分为哪两种类型

8、实现数字签名待解决问题？公开密钥加密技术实现数字签名的要求？

9、报文摘要的属性

10、报文摘要实现数字签名的过程？

11、信口和权能的作用？

信口用于保护对服务员的访问
权能用于保护各对象的访问

12、名字空间合并方法？

13、大规模分布计算系统中名字空间的组织方式

14、保护机构要解决以下几个基本问题

15、信口

16、权能保护过程？

第四章 同步与互斥

### 1、什么是同步点？

2、同步机构在互斥控制中的作用？同步机构的目的？

同步机构在互斥控制中的作用是对活动的执行进行排序
同步机构的目的是给进程提供某种手段，使系统保持一致状态

3、什么是互斥问题？互斥算法的目标？

4、互斥算法满足条件？

5、互斥算法评价标准？

6、什么是集中式同步机构和分布式同步机构？优缺点？

7、资源管理方式？

8、分布计算系统的计算方式

第五章 分布式系统中的死锁

1、死锁发生的条件？

2、处理死锁的策略？

3、资源死锁和通信死锁

4、基于时间戳的预防死锁的方法

第六章 分布式系统中的容错技术

1、容错系统的基本构件

坚固存储器、故障—停止处理器、原子操作

2、什么是向前式恢复和向后式恢复？

3、什么是检查点？需要考虑的问题？

进程执行过程中一些点被称为检查点，在以后发生错误的情况下，进程可以被恢复到这些点。
检查点的存储和检查点的更新

4、保存检查点的方法？

5、检查点的更新如何实现？

6、局部检查点的不一致全局状态

7、什么是强一致检查点和一致检查点？

8、异步检查点和同步检查点？

9、异步检查点和同步检查点优缺点？

10、SNS算法过程

11、CL算法过程

12、虚同步

第七章 分布式数据管理

1、并发控制的目的？

2、无并发控制情况下，两个并发事务可能会产生的干扰？

3、并发控制的正确性标准？

4、两阶段的锁的问题？

5、加锁方案

集中式加锁方法、主站点加锁方法、分散式加锁方法

6、原子事务处理的性质

7、事务处理的分类

平面事务处理、嵌套事务处理、分布式事务处理

8、意图表方法的操作？失效后的处理方法？

9、简述先写运行记录方法

10、分布式提交协议的作用？两阶段提交协议具体步骤

分布式提交用于分布式事务处理的全局恢复
协调者的准备提交阶段、协调者的提交阶段、参加者的准备提交阶段、参加者的提交阶段

11、系统数据库的分布有三种可能的方式

完全分割方式、完全冗余方式、部分冗余方式

12、复制控制算法目的？分类？

复制控制算法用来保证兼容可串行化，保持数据库多副本间的相互一致性。复制控制算法分为两大类：表决法和非表决法。

13、表决法有哪些？非表决法有哪些？

表决法：同步表决方法 {2n(n-1)报文}
非表决法：主站点方法、循环令牌方法 、活动复制控制方法、法定数方法、分层表决方法

14、原子事务处理需要哪几部分组成？各部分作用？

15、数据一致性两个方面

第八章 分布式文件系统

1、共享语义包括哪些？

UNIX语义、对话语义、事务处理语义、不可改变的共享文件的语义

2、有状态服务和无状态服务？

3、文件的远程访问方法

4、分布式文件系统中更新策略

立即写、延迟写（驱逐时写，周期性写、关闭时写）
“关闭时写”适合“对话语义”; “立即写”方法比较适合UNIX语义。

5、两种远程访问方法和共享语义的关系？

6、分布式文件系统的基本要求

7、常用路径名实现技术

路径名翻译、有结构的标识符、提示、安装

第九章 分布式调度

1、调度算法分类

2、分布式调度的基本目标？

3、动态调度的组成要素？

4、进程转移的目的和方式

5、任务聚类的粒度？粒度大小的影响？任务聚类可以使用的策略？

6、常见的聚类算法

关键路径聚类、消除通信延迟的聚类、任务复制、其他技术

第十章 分布式共享存储器

1、实现DSM算法

中央服务员算法、迁移算法、读复制算法、全复制算法