高级操作系统答案

《高级操作系统答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、名词解释：分布式系统:一个分布式系统是若干个具有自治功能的独立计算机的集合，但是对该系统的用户来说，感觉该系统就像一台计算机一样。硬件方面：每台计算机都是独立、自主的计算机；软件方面：用户感觉在独占系统。分布式系统物理上是分布的，逻辑上是一个整体。分布透明性:分布透明性是一种现象，通过这种现象，系统中分布式的各个方面在用户与应用之间隐藏了起来，即分布式系统在用户和应用程序面前呈现为单个计算机系统。包括：访问透明、位置透明、移植透明、重定位透明、复制透明、并发透明、故障透明和持久性透明。多线程文件服

2、务器：多线程是这样一种机制，它允许在程序中并发执行多个指令流，每个指令流都称为一个线程，彼此间互相独立。文件服务器是一种器件，它的功能就是向服务器提供文件。标识符：是用户编程时使用的名字。我们用标识符这个名词来表示各资源项的名称。标识符可以用于多种目的，如访问，定位，调度，分配，故障控制，同步以及对象或资源的共享。在系统结构的各层次上，标识符以不同的方式出现。中间件：答案1：指一个软件层，放在应用程序和网络操作系统之间，它提供了一个编程抽象以及对底层网络、硬件、操作系统和编程语言异构性的屏蔽。答案2：

3、中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/服务器的操作系统之上，管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统，即使它们具有不同的接口，但通过中间件相互之间仍能交换信息。执行中间件的一个关键途径是信息传递。通过中间件，应用程序可以工作于多平台或OS环境。RPC：答：RPC是remoteprocedurecall（远程过程调用）的简称。RPC思想是使远程的过程调用就像在本地的过程一样，调用者不应该意识到此调

4、用的过程是在其他机器上实行的。RPC的执行步骤：(1)客户过程以普通方式调用相应的客户存根；(2)客户存根建立消息，打包并激活内核陷阱；(3)内核将消息发送到远程内核；(4)远程内核将消息发送到服务器存根；(5)服务器存根将消息解包，取出其中参数后调用服务器过程；(6)服务器完成工作或将结果返回服务器存根；(7)服务器存根将它打包并激活内核陷阱；(8)远程内核将消息发送至客户内核；(9)客户内核将消息交给客户存根；(10)客户存根将消息解包，从中取出结果返回给客户；远程对象调用：远程对象调用是通过调用

5、远程对象的方法实现的。远程对象调用=远程方法调用。失效：系统出错或不能满足它的承诺（提供服务）。容错：避免系统失效。在故障发生时系统仍能正常运行（提供服务）2、解答题1.简述处理机分配算法中的接受者发起的分布式启发性算法的算法实现过程及算法的特点。发送者发起的分布式启发算法：当创建进程时，创建进程的机器将对一个随机选取的机器发生询问，询问它的负载是否低于某个阈值，如果是，将发送进程否则将选择另一台机子发送询问。如果在N次询问内还没有找到合适的机器，算法停止新进程将在创建它的机器上运行。该算法的缺点是：

6、在负载十分严重的情况下，所有机器都会不停的毫无意义的向其他机器发送询问，想找到一台愿意接受更多工作的机器，在这种情况下，几乎没有进程会被减轻负载，但却会引起相当可观的额外开销。2.试举例说明没有统一时钟的分布式系统会发生什么问题？解答：当每台机器有它自己的时钟时，一个发生于另一事件之后的事件可能会被标记为一个比另一个事件更早的时间。例3.一致性协议中，复制的写协议有哪几种？请简单解释？答：复制的写协议：写操作可以在多个副本上执行。包括两种类型：主动复制和基于法定数量的协议。主动复制：每个副本有一个关联

7、的进程，该进程执行更新操作。操作被发送到每个副本。基于法定数量的协议，其基本思想是：在读或写一个复制的数据项之前要求申请并获得多个服务器的允许。1.试描述客户和服务器之间使用套接字的面向连接的通信是如何进行的？答：为了实现服务器与客户机的通信，服务器和客户机都必须建立套接字。服务器与客户机的工作原理可以用下面的过程来描述。(1)服务器先用socket函数来建立一个套接字，用这个套接字完成通信的监听。(2)用bind函数来绑定一个端口号和IP地址。因为本地计算机可能有多个网址和IP，每一个IP和端口有多

8、个端口。需要指定一个IP和端口进行监听。(3)服务器调用listen函数，使服务器的这个端口和IP处于监听状态，等待客户机的连接。(4)客户机用socket函数建立一个套接字，设定远程IP和端口。(5)客户机调用connect函数连接远程计算机指定的端口。(6)服务器用accept函数来接受远程计算机的连接，建立起与客户机之间的通信。(7)建立连接以后，客户机用write函数向socket中写入数据。也可以用read函数读取服务器发送来的数据。(8)服务