第七章 分式操作系统一、填空题1网络拓扑结构主要有三种，它们是(),( ),( )2.将 IP 地址和城名对应的协议是()3.OSI 参考模型由()层组成，TCPIP 参考模型由()组成.4.在 TCPIP 模型的传输层共有两个协议，它们是()()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） 发表了关于网络体系 结构的国际标准： 开放系统互联参考模型 （OSIRM， Open SystemInterconnectionReferenceModel） ，简 称为 OSI .38. OSI参考模型的第4层是（）39. TCPIP 参考模型。该模型共分为三层结构：（）、传输层、应用层.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. 国际标准化的开发系统互连 （OSI）参考模型共分7层，其中，处理系统之间用户信息的语法表达式问题的是（），向用户提供各种直接服务，如文件传送，电于邮件，虚拟终端等的是（）.A.网络层B.会话层C 表示层D.应用层4. Internet 提供的服务有人际通信，远程登录，浏览和检索等. （）直接用于人际通信， （）用于远程登录.A ， E-mailB HTTPC Telnet D TCP IP5 设某台计算机的 IP 地址为 10957189，它在 5025 端口创建了一个套接字，假设该机要与服务 器 （也即是自身 ）相连，与服务器通信，下面 （）命令是不对的。A telnetl27001 5025B telnet0001 5025C telnetl0 9 57 1895025D telnet localhost50256 在进行 RMI 对象编程的时候，由于 RMI 使用 TCPIP 套接字来传达远程方法请求尽管套接字是 相当可靠的传榆，但还是有许多事情可能出错假设当客户端连接服务器时，服务器崩溃，静态 Ioopup 方法将抛出 （）异常A RuntimeExceptionB 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在in it方法中初始化，而应用程序在main编码中初始化B applet 中必须用 try-catch 块处理弄常C applet 可以用于 HTML 中，但应用程序不可以D applet 不必安装 RMI 安全性管理器9 实现临界区的互斥操作总共有三种算法，集中式算法，分布式算法以及令牌环算法假设某分布式系统中共有 10个进程，临界区等待队列平均长度为2，那么 （）的平均延迟最少A 集中式算法B 分布式算法C 令牌环算法10 一个分布式系统可能会有多个独立的临界区， Ricart 和 Agrawala 的算法 （）假设进程0想进入临界区 A，进程重想进入临界区 B。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 8B 6C5D42. 0。13 设想某一个分布式文件系统，它采用了客户端缓存技术，并且采用延迟写算法现在存在这样一种 情况：一台机器打开一个文件，读文件的当前版本是1 0，修改并关闭该文件修改后的版本是30 秒后，另一机器从服务器读取读文件，那么读机器得到的文件版本是 ( )A .版本1. 0 B .版本2. 0C 既不是版本 1 0 也不是版本 2 0D 不能确定版本14 . 在一个分布式系统中， 假设一个文件在 10 台服务器上复制， 文件的更新协议采用表决算法， 组合是不满足 Gifford 算法要求的，其中 Nr 表示读法定数， Nw 表示写法定数.A .Nr=5,Nw=6B . Nr=3,Nw=9C.Nr=4,Nw=6D . 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. 简述在 TCPIP 协议传输层的两个协议.7. 试简述 ARP 地址协议的作用.8， 简述 RMI 中服务器端的开发步骤.9. Lamport 算法如何解决假死锁问题 ?10111213141516171819202122232425262728