第7章分布式操作系统.

第七章分式操作系统

一、填空题

１网络拓扑结构主要有三种，它们是（），（），（）·

2．将IP地址和城名对应的协议是（）·

3．OSI参考模型由（）层组成，TCP／IP参考模型由（）组成．

4．在TCP／IP模型的传输层共有两个协议，它们是（），（）·

5．将物理地址和IP转化的协议是（）·

6．使用TCP提供基于Web浏览器的Internet访问服务的是（）服务，它通常使用（）端口．

7．Java中与远程过程调用具有相似特性的方法是（）·

8．Java中将远程对象注册到RMl名称注册表，以便客户端就能够找到这些服务器对象的语句是（）·

9．在分布式系统不能采用诸如信号量，管程等方法来解决进程的互斥和死锁问题，因为这些

10，假设在一个分布式系统中有n个进程，采用分布式算法解决互斥问题时，使用一次所需发送的消息数为（）·

11．在选举的环算法中，当一个进程发现管理员不能工作时，它把包含（）的选举(ELECTION)消息发给它的后继进程．

12．分布式文件系统的设计基于（）模式．

13．命名的透明性分两种：（）和（）·

14．若某分布式系统某一个文件共有6个复制，假设采用的是Gifford方案，那么需满足（），文件才可以读取或者修改．

15．对读取文件有效，但是丝毫不影响写文件的解决缓存一致性问题的算法是（）·

16. Sun公司的NFS实现包括（）层，顶层是（）·

17．分布式系统通信基于（）协议．

18．一个分布式系统是一组通过网络相连的各自独立的计算机的（）。

19．分布式系统提供一种高效而且简便的环境来（）资源．

20．使用分布式系统主要基于以下四点：资源共享，（），可靠性，通信．

21．要使得系统中的计算机联合起来工作，系统中的计算机必须通过（）(比如电缆)的方法连接起来．

22、（）结构是将所有网络上的计算机设备全都连接在一条电缆上．

23．星形网路上各个节点之间的通信都统一由（）控制。

24．环形网络有以下优点（）。

25．网络有两种基本类型：（）·

26．共享式局域网可能有不同的拓扑结构：（）

27．局城网最基本的物理形式是采用某种类型的导线或电缆，把两台或多台计算机连接起来，

以形成这些计算机之间的（）·

28．在大多数广城网中，通信子网一般都包括两部分：（）

29．广城网的第二种可能的组网方式是（）

30．若某台主机A想同另外一台主机B交换信息或想得到服务器上的某些资源，一个不可缺

少的前提条件就是它必须（），这样它们两者之间才能交流．

31. IP地址为（）位(为二进制)，通常以4个十进制数表示，每个数字之间用点隔开．

32．路由器的主要工作就是（），并将读数据有效地传送到目的站点．

33．路由可以分为三类：静态路由，动态路由和（）·

34．路由器之间的路由信息交换是基于（））实现的

35．消息要到达目的地，进程需要创建一个（）来交换信息．

36．避免通讯冲突的技术包括：（）、令牌传递、消息槽．

37．（）年，国际化标准组织(1SO，InternationalOrganizationforStandardization)发表了关于网络体系结构的国际标准：开放系统互联参考模型(OSI／RM，Open SystemInterconnection／ReferenceModel)，简称为OSI．

38．OSI参考模型的第4层是（）·

39．TCP／IP参考模型。该模型共分为三层结构：（）、传输层、应用层．

40．一个进程要发送一个消息给其他机器，当它只知道本地机器的名字时，操作系统就要通过（）来得到当前IP．

41．（）允许用户创建其方法可以被其他计算机上的虚拟机(Virtual Machine)激活的Java对象．42．由于目前RMI不支持作为（）的服务器程序，所以主程序必需是独立的Java应用程序．43．为使计算机可以有效地进行分布式处理、互联成网络，使得硬件与软件的功能和作用更加明确，具体，在此背景下产生了计算机的（）·

44．在（）网络中，数据(即通常所说的令牌)沿着环不停地旋转．

45．绝大多数广城网中，通信子网包含大量通信电缆或租用的电话线，每一条连着一对（）·46·（）是指由网-络管理员手工配置的路由信息．数据链路层OSI参考模型的第2层是数据链路层．它有两种职责：（）

二、选择题

1．路由可以分为三类：静态路由，动态路由和虚拟路由．其中不能适应负载变化的路由是（)．A．静态路由B．动态路由 C 虚拟路由

2．路由器的主要工作就是为经过路由器的每个数据帧寻找一条最佳传输路径，井将读数据有效地传送到目的站点．那么路由器工作在OSI参考模型的( )．

A．物理层B．数据链路层

C 网络层D．传输层

3．国际标准化的开发系统互连(OSl)参考模型共分7层，其中，处理系统之间用户信息的

语法表达式问题的是( )，向用户提供各种直接服务，如文件传送，电于邮件，虚拟终端等的是( )．A．网络层B．会话层

C 表示层D．应用层

4．Internet提供的服务有人际通信，远程登录，浏览和检索等．( )直接用于人际通信，( )用于远程登录．

A，E-mail B．HTTP

C．Telnet D．TCP／IP

5．设某台计算机的IP地址为10．9．57．189，它在5025端口创建了一个套接字，假设该机要与服务器(也即是自身)相连，与服务器通信，下面( )命令是不对的。

A．telnetl27．0．0．1 5025 B．telnet0．0．0．1 5025

C．telnetl0．9．57．1895025 D．telnet localhost5025

6．在进行RMI对象编程的时候，由于RMI使用TCP／IP套接字来传达远程方法请求．尽管套接字是相当可靠的传榆，但还是有许多事情可能出错．假设当客户端连接服务器时，服务器崩溃，静态Ioopup

方法将抛出( )异常．

A．RuntimeException B．MalformedURLException,

C．NotBoundException D．RemoteException

7．调用静态lookup方法从RMI命名注册表检索远程对象的引用时，需要提供一个参数，也就是URL 名称．假设需连接本地上一个名为NetTools的已注册的RMi对象，下列URL中正确的是( )．A．http：／／127．0．0．1／NetToois B．rmi：／／127．0．O．1／NetTools

C．http：／／NetTools D．rmi：／／NetTools

8．在RMI对象的客户端开发中，有两种模式进行选择，一是编写客户机独立应用程序，二是不编写客户机applet．下面( )的描述是错误的．

A．applet在init方法中初始化，而应用程序在main编码中初始化

B．applet中必须用try-catch块处理弄常

C．applet可以用于HTML中，但应用程序不可以

D．applet不必安装RMI安全性管理器

9．实现临界区的互斥操作总共有三种算法，集中式算法，分布式算法以及令牌环算法．假设某分布式系统中共有10个进程，临界区等待队列平均长度为2，那么( )的平均延迟最少．A．集中式算法B．分布式算法C．令牌环算法

10．一个分布式系统可能会有多个独立的临界区，假设进程0想进入临界区A，进程重想进入临界区B。Ricart和Agrawala的算法( )．

A．会导致死锁B．不会导致死锁C．不能判断

11．对于分布式死锁检测算法：Chandy-Misra-Hass算法．设进程号为4的进程收到进程3发送给它的消息，读消息为一个三元组，为(1，3，4)，假设进程4现在正在等待进程6所占用的资源，那么它将给进程6发送消息，读消息是( )．

A．(1，3，6) B．(1，4，6)

C．(3，4，6) D．(6，3，4)

12．在一分布式系统中有8个进程在运行，进程号分别从重至8，采用Bully算法可知当前管理员为8

号进程．假设此时管理员进程崩溃，而3号进程首先发现这一事实，那么它总共将发送( )条消息(消息总数)．

A．8 B． 6

C． 5 D． 4