2010年版自考网络操作系统 第3章 网络操作系统的通信.doc

第3章一、选择题1、计算机网络作为一个信息处理系统，其构成的基本模式是（）A.对象模式 B.对等模式和客户机/服务器模式C.对称多处理模式 D.进程模式2、网络上任一结点主机所拥有的资源都作为网络公用资源，可被其他结点主机上的网络用户共享，这种模式称为（）A客户机/服务器模式 B.主从模式C.对象模式 D.对等模式3、消息缓冲通信中的临界资源是（）A.消息缓冲队列 B.接收区C.发送区 D.消息缓冲区4、消息发送原语中一般要包含要发送消息的内存指针和（）A.发送者 B.接收者C.接收消息的内存指针 D.投递员5、信箱可以由操作系统创建，还可以由（）创建A.邮件服务器 B.邮件管理器C.用户 D.客户机6、客户机/服务器间通信时，首先要获取（）A.协议簇 B.网络端口号C.信箱号 D.IP地址7、网络端口号用于识别接收者（）A.客户机 B.进程C.用户 D.信箱8、最常用的网络通信基础协议是（）A.TCP/IP B.IPX/SPXC.NetBEUI D.HTTP9、（）协议不具备路由和跨网段操作功能A.TCP/IP B.IPX/SPXC.NetBEUI D.HTTP二、填空题1、在操作系统中，通信分为（）和（）。2、（）通信不仅适用于本机，还适用于网络。3、低级通信一般包括（）、（）等，高级通信有（）、（）、（）和（）。网络上主要使用高级通信技术。4、采用对等工作模式的网络，各结点主机都处于平等地位，没有（）之分。5、对于同步通信原语而言，进行调用send原语将消息发出后便处于（）状态。6、网络通信软件的任务是根据通信协议来控制和管理（）的通信。7、实现在一个操作下将一个消息发送给多个接收者的通信机制称之为（）的机制。8、消息缓冲通信时，当（）要发信息时，执行（）系统调用命令，产生（）进入操作系统核心。操作系统为发送者分配一个（），并将所发送的消息内容从发送者空间（）该缓冲区中，然后将缓冲区连接到（）的（）末尾。9、消息缓冲通信时，当（）执行到（）系统调用命令时，也产生（），进入操作系统核心；操作系统将（）从（）复制到（）空间中，然后收到（）。10、信箱是一种数据结构，逻辑上可分为两部分：（）和信箱体。11、信箱在创建时必须建立信箱头，其中包含（）、（）创建者的进程名等。12、进程不能向（）的信箱发邮件，接收者不能从（）信箱收邮件。13、网络通信协议是对计算机之间（）的信息（），能被收/发双方接受的传送信息内容的一组定义。14、常用的网络协议分为（）协议和（）协议。15、原语的设计上，通信原语分为（）、（）和（）。16、对于同步通信原语而言、进程调用send原语将消息发出后便于（）状态。17、为了将信息安全可靠地传送到对方，一般采用（）原语。在客户机/服务器模型上可以采用（）的方法。在具体应答时一般用（）或（）来完成。18、实现流媒体传输有（）和（）。流媒体播放方式主要有（）、（）和（）。三、应用题1、在某小河上沿南北方向架设了一个独木桥，桥上只能承载一个人，无论是由南向北过桥还是由北向南过桥，均必须一个一个一次地过桥。请用信号量和P、V操作设计一个南北双方人们过桥的程序。2、请编写一个火车票订票代理访问票额数据库的程序，要保证票额不能超售或一票二售。3、某学校的托福考试考试考点已经报满，但是尚有部分晚到的学生希望能候补。请编写一个等候空闲名额的程序，要保证公平，先到先得。4、请写出消息传递机制的发送原语和接收原语中有哪几个关键参数，并写出发送者和接收者的算法代码。5、写出服务器向客户机用户发出收费通知的算法程序。6、某景点与浏览车停车场相距较远，游客可以在停车场免费搭乘环保交通车到达景区，浏览完毕再返回停车场。已知景区内交通车总量为M，游客总数为N,约定：1）每辆交通车限乘一位游客。2）如果有空闲的交通车，应当允许想游览的游客乘坐。3)无空闲交通车时，游客只能排队等待。4）若没有想游览的游客，空闲的交通车就原地等待。试利用P、V操作实现游客进程与交通车进程的同步操作。7、在某大学训练营地只有一间浴室，他们制定了一个简单的规则来使用这间浴室：当浴室没人时，第一个洗澡的人可以随意进入，若进入的是男生，那么将门口的写有“男”字的木牌翻过来，后来的人看到木牌后，若他是男生便可以直接进入，若是女生，则只能在门口等候；若第一个来的是女生，就将写有“女”字的木牌翻过来，依次类推。当最后一个洗澡的人离开浴室时，若是男生就将“男”字木牌扣回去，若是女生就扣“女”字木牌。请设计一个程序，能够让男生和女生协调地使用该浴室。对于上述问题，当现在浴室内有男生，而男生又源源不断进入，可能造成女生长期等候，这显得很不公平，那么请修改程序，当有女生来到并在门口等候时，后来的男生就不能越过女生进去，而是在女生后面排队。反之亦然。8、对于如下四个进程，为满足同步关系，特设置同步信号量S1,S2,S3和s4，初值均为0。a,b,c和x,y,z均为共享存储区，Proc1 a:= 1, b: = 2;V(s1);P(s4);C=a+b+c+x+y+z;Proc2P(s1);Z=a+b;V(s2);Proc3x: = 8; y:=7;P(s2);Z=z+x+y;V(s3);Proc4P(s3);C=a+y;X=5;V(s4);请问：上述四个进程运行结束后，a,b,c,x,y,z的值各是多少？9、某大学的学生选课系统规定，学生在每学期预选的课程不能超过15门，总计学分数不能超过35分。张同学选了15门课以后，觉得有更好的课程需要选，很希望加选，但是，系统的限制使得她不能在增加课程了，必须先退掉一门课，再去选新课。当她考虑再三将课程ci退掉后，再去选课程Cj时发现课程Cj已经满额，而张同学想选回原来的课程Ci时发现也已经没有空额了。选课系统为了解决这个问题，特地使用了一个专有函数exchange_course(user,ci,cj)来交换新课和旧课，可将课程ci换成cj。下面给出了一种实现方法，请问是否正确？若正确请说明原因，若不正确请修改。要有注释说明。Exchange_course(user,ci,cj)ci-P(locki);ci-del(user); /选退课cj-P(lockj);if(cj-isFull() = false) /课没选满cj - add(user); /选课 cj - V(lockj); ci -V(locki)四、思考题1、网络操作系统的通信有几种类型？2、高级通信与低级通信有什么区别？高级通信的优点是什么？3、在共享变量的通信中，如何保证变量的一致性？4、在消息缓冲通信方式中，发送原语和接收原语的主要功能是什么？5、信箱通信有什么优点？请描述信箱通信的数据结构并说明其通信过程.6、信箱通信机制中有哪些基本通信原语？它们的功能是什么？7、在网络操作系统中，消息传递机制有什么优点？如何实现？8、消息传递通信机制中都有哪些通信方式？9、请描述什么是同步原语、异步原语；缓冲原语，非缓冲语；可靠原语，非可靠原语。10、使用异步通信原语时，发送者在消息发送完成以前为什么不能使用缓冲区？该如何解决？11、在进程间通信中，传送消息的可靠性是如何保证的？12、什么是远程过程调用？它与本地过程调用有什么区别？有什么联系？13、请描述一个远程过程调用的整个过程.14、什么是组通信？它的适应范围是什么？15、当需要广播一个视频数据时，一般采用何种通信方式？如何实现？16、利用客户机/服务器模式编写一个程序，客户机将键盘输入的一组数据传送到服务器，服务器将数据加工以后（平方运算）返回给客户机，并在客户机上显示出来。五、名次解释1、信号、信号量、消息队列、