第七章分式操作系统一、填空题１网络拓扑结构主要有三种，它们是（），（），（）·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．HTTPC．Telnet D．TCP／IP5．设某台计算机的IP地址为10．9．57．189，它在5025端口创建了一个套接字，假设该机要与服务器(也即是自身)相连，与服务器通信，下面( )命令是不对的。
A．telnetl27．0．0．1 5025 B．telnet0．0．0．1 5025C．telnetl0．9．57．1895025 D．telnet localhost50256．在进行RMI对象编程的时候，由于RMI使用TCP／IP套接字来传达远程方法请求．尽管套接字是相当可靠的传榆，但还是有许多事情可能出错．假设当客户端连接服务器时，服务器崩溃，静态Ioopup方法将抛出( )异常．A．RuntimeException B．MalformedURLException,C．NotBoundException D．RemoteException7．调用静态lookup方法从RMI命名注册表检索远程对象的引用时，需要提供一个参数，也就是URL 名称．假设需连接本地上一个名为NetTools的已注册的RMi对象，下列URL中正确的是( )．A．http：／／127．0．0．1／NetToois B．rmi：／／127．0．O．1／NetToolsC．http：／／NetTools D．rmi：／／NetTools8．在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． 6C． 5 D． 413．设想某一个分布式文件系统，它采用了客户端缓存技术，并且采用延迟写算法．现在存在这样一种情况：一台机器打开一个文件，读文件的当前版本是1．0，修改并关闭该文件．修改后的版本是2．0。
30秒后，另一机器从服务器读取读文件，那么读机器得到的文件版本是( )．A．版本1．0 B．版本2．0C．既不是版本1．0也不是版本2．0 D．不能确定版本14．在一个分布式系统中，假设一个文件在10台服务器上复制，文件的更新协议采用表决算法，下列( )组合是不满足Gifford算法要求的，其中Nr表示读法定数，Nw表示写法定数．A．Nr=5,Nw=6 B．Nr=3,Nw=9C．Nr=4,Nw=6 D．Nr=6,Nw=5三、判断题1．对于每一台计算机来讲，分布式系统中的其他计算机称为本地计算机，而它自己称为远程计算机( )2．DNS的命名机制叫域名(DomainName)．其中每层由城组成，各个域之间以“．”分隔．( )3．物理层是OSI参考模型的第3层．( )4．公共对象请求代理体系结构(CORBA)允许您编写访问远程对象的客户机代码．( )5. FDDI(FiberDistributed-DataInterface，光纤分布式数据接口)技术．它基于令牌环技术，可提供1000Mbps的交换速率．( )6．TCPflP网络中，每个节点都没有惟一的地址．( )7．使用静态路由的另一个好处是网络安全保密性高．( )8．不固定长度的消息槽不断地在系统中循环．( )9．如果目的机器和源机器处于同一网络时，系统可以在ARP缓存中找到某主机的以大网地址( )四、简答题1. 简述网络结构主要有哪几种?它们各自的特点是什么?2．试说明局城网和广域网的异同．3，为什么要提出城名的概念?城名为什么要解释?4．简述路由的作用、分类及各类的特点?5．简述OSI模型及其各层的作用．6．简述在TCP／IP协议传输层的两个协议．7．试简述ARP地址协议的作用．8，简述RMI中服务器端的开发步骤．9．Lamport算法如何解决假死锁问题?10．简述Bully算法的特点．11．分布式文件系统的目录服务提供了哪些功能?12．简述文件的命名方法．13．缓存的一致性问题是如何引起的?14．简述分布式文件系统中的文件复制方法．15．NFS有哪些协议?它们各自特点是什么?16．NFS系统中如何解决缓存的一致性问题?17．试问分布式系统的定义是什么?18．试问分布式系统具有哪些特点?19．试比较分布式系统与单处理器系统的优缺点．20．试问建构在分布式系统结构上有哪两大类操作系统?21．试问发展网络式操作系统的主要目的是什么?22．试问分布式操作系统有哪三种设计特性，并简单描述其做法是什么?23．试问客户服务器应用到分布式系统上有哪些问题?并简单描述其解决办法．24．试问在客户服务器式结构下有哪三种对进程寻址的方式? ’25．试问在设计进程间发送包的机制时，必须考虑哪些发送策略?26．试列举出分布式系统的设计考虑，并简单说明其涵义．27．试说明为什么使用微内核的系统较具可伸缩性。