2012级分布式整理.docx

1、 分布式系统的定义，特性
分布式系统是若干独立计算机的集合，这些计算机对于用户来说就像是单个 相关系统。包含两方面的内容。第一方面是关于硬件的：机器本身都是独立 的。第二方面是关于软件的：对用户来说他们就像在与单个系统打交道。
特性拟化，即只有单个资源，但感觉有多个资源的备 份。虚拟化本质上是扩展货替换一个现存界面来模仿另一个系统的行为。
21、 计算机系统通常在4个不同层次提供4个不同界面：1、由机器指令组成， 可由任何程序激起的硬件软件界面；2、由机器指令组成，只有特权程序(像 操作系统)才可激活的硬件软件界面；3、由操作系统提供的系统调用组成的 界面；4、由库调用组成的界面，通常形成了所谓的应用程序编程接口。
22、 虚拟化可采用两种方式：第一：可以构建一个运行时系统，实质上提供 一套抽象指令集来执行程序，指令集可以被翻译执行，也可以仿真执行；另 一种虚拟化方式是提供一种系统，把它做成一层完全屏蔽硬件但提供一个同 样指令集的界面，关键是这个几面可以同时提供给不同的程序，结果可以由 多个不同的操作系统独立并发地运行在同一平台，这个层通常叫虚拟机监视 器。
23、 远程过程调用：当机器A上的进程调用机器B上的进程时，A上的调用 进程被挂起，而B上的被调用进程开始执行。调用放可以通过使用参数将信 息传送给被调用放，然后可以通过传回的结果得到信息，编程人员看不到任 何信息传递的过程。
24、 RPC包含的步骤：
1、 客户过程以正常的方式调用客户存根
2、 客户存根生成一个消息，然后调用本地操作系统
3、 客户端操作系统将消息发送给远程操作系统
4、 远程操作系统将消息交给服务器存根
5、 服务器存根将参数提取出来，然后调用服务器
6、 服务器执行要求的操作，操作完成后将结果返回给服务器存根
7、 服务器存根将结果打包成一个消息，然后调用本地操作系统
8、 服务器操作系统将含有结果的消息发送回客户端操作系统
9、 客户端操作系统将消息交给客户存根
10、 客户存根将结果从消息中提取出来，返回给调用它的客户过程
25、 逻辑时钟：可以是系统中的机器协商同意的一个事件，而不一定是实际 的时间
26、 Lamport “先发生“关系：a在b之前发生意思：如果a和b是同一个进 程中的两个时间，且a在b之前发生则为真；如果a是一个进程发送消息的 时间，而b是另一个进程接受这个消息的事件，则也为真。
27、 Lamport时钟的实现：每个时钟Pi维护一个局部计数器Ci，这写计数器 按如下步骤进行更新：
1、 在执行一个事件之前(如在网络上发送一个消息，传送一个消息给应用 程序，或者其他内部事件)，Pi执行Ci6Ci+1。
2、 当进程Pi发送一个消息m给Pj时，在执行前面的步骤后，把m的时间 戳ts(m)设置等于Ci。
3、 在接收消息m时，进程Pj调整自己的局部计数器为Cj6max{Cj,ts(m)}。
然后执行第一步，并把该消息传递给应用程序。
28、 分布式互斥算法可以分为两种不同的类型：基于令牌的解决方法和基于 许可的方法
1、 集中式算法：选举一个进程作为协作者，无论何时一个进程要访问共享 资源，它都要想协作者发送一个请求消息，说明它想要访问哪个资源并请 求准许，如果没有当前其他进程访问资源，协作者就