专接本网络操作系统第三章网络操作系统的通信讲课.ppt

* 顺序 * B 组通信 解决之道 1.对于异步发送原语而言：若果在发送者调用发送原语时，立即将信息从用户进程复制进入内核缓冲区，原语返回时就可以允许用户继续使用发送缓冲区，此时发送者和异步发送原语可以并发，提高了处理机效率。 当发送者再次调用异步发送原语时，若此时信息已经发送完毕，会立即执行下一次发送，若还没有发送完，则会产生阻塞。 对于接收原语来讲不能解决任何问题，需要配合一个测试原语。用于测试信息是否到达接收者的缓冲区。 解决之道 缺点：发送原语增加了一次复制过程，不仅占用内存，而且信息量大时，系统额外开销也大。 2.采用中断方式。 当异步发送原语将信息发送完毕后产生一个中断，通知发送者可以进行下一次发送。或者，异步接收原语当完成数据接收以后向接收者发出一个中断，表示信息已到达目的地，从而保证信息发送和接收的准确。 对通信原语的设计主要有三种 1.同步原语，阻塞发送和接收；有死锁和饥饿的可能 2.带复制的异步发送原语和待测试的异步接收原语，非阻塞，并发度高；系统开销大 3.带中断的异步原语，效率高，并发度大；编程困难，不利于调试。 三、缓冲原语 目的：采用异步通信原语通信时，如何为信息设置缓冲区。 原因： 对于发送者，发送原语会将信息放入内核缓冲区，发送者可以继续运行。 如果发送原语已经发送结束，则内核缓冲区已经腾空，可以接收信息进来 若果未发送完，则控制发送者在调用异步原语时阻塞，等待发送完成后再次调用。 设置缓冲区 对于接收者： 若有接收进程正在等待接收，则将信息传送到接收者进程缓冲区 若接收进程未准备好，即不知道发送过来的消息是哪个进程需要的，一种方法是直接丢弃， 但最好的方法是让服务进程在内核中开辟一块缓冲区，对传过来的信息保存一段时间。若计时器到达再丢弃。 优势：在一定程度上降低了信息的重发率。 缓冲原语和非缓冲原语 缓冲原语和非缓冲原语最大的区别：是否在内核中存在一块内存用来存放过早到达的信息，如果有则是缓冲原语，否则就是非缓冲原语。 对内核缓冲区管理的办法就是采用信箱的方式。 四、可靠原语与非可靠原语 可靠原语：发送者发出的信息保证会送达接收者手中，可以要求发出的信息有回执，在客户端和服务器端可以采用确认的方式。 非可靠原语：不能保证发送者发送的信息是完整可靠地，也不能保证信息一定会送达接收者手里。 实现方式一 1.客户端向服务端请求时，请求发出后便自我阻塞。 2.服务器接收到请求后，通过内核向客户端回送一个确认信号。 3.客户机内核接收到确认信号后唤醒客户机的发送者进程，进行下一轮操作。 特点：客户机的发送者和接收者均不知道确认的存在，因为是内核完成。 如果没有收到确认信号，将会组织重发 节点计算机 内核 客户机 节点计算机 内核 客户机 3 1 2 4 1.客户请求 2.服务确认 3 服务应答 4 用户确认 实现方式二 方式：利用服务器应答的信息作为服务器的确认信息，减少了一个网络上信息的传递。 但，如果一个请求在服务端执行时间过长，客户机会一直阻塞，直到服务器的应答过来。 如果客户机发出的请求丢失，或服务器未响应，则根据计时器，超过一定时间，重新发送请求信号。 节点计算机 内核 客户机 节点计算机 内核 客户机 2 1 3 1.客户请求 2. 服务应答 3 用户确认 服务器接到用户请求后开始计算，并将结果发给客户机，服务器阻塞，直到客户机发过来确认信息。 若果一定时间未收到，重发结果，若收到，清除结果。 若计算结果时间过长，则通知客户机不必再请求，只需等待。 课程议题 4.远程过程调用 一、远程过程调用的概念 当用户需要调用计算机硬件资源或软件资源时，很多工作都是通过系统调用完成。 在网络系统中，不同结点主机之间也可以采用过程调用的方式进行通信，称之为远程过程调用，简称RPC。 实现方式：通过一次完整的函数运行 远程过程调用是一个协议。使用客户机/服务器模型，请求进程是客户机，服务提供进程是服务器。 不仅需要传递参数，还要传递结果。跨越了OSI模型中的传输层和应用层。 二、远程过程调用实现 LPC本地过程调用原理 本机可以直接访问所映射的物理存储器，通信方式可以采用信号、共享存储区的方式。 过程调用举例：item=read(fd,buf,nbytes) 用户应用 程序 Win32 子系统 系统服务 本地过程调用 文件系统驱动 用户态 核心态 远程过程调用 由于分布在不同的结点主机上，共享内存是独立的，因此必须设计出不依赖与内存管理的调用方法。 设计思想：使得远程过程调用尽可能像本地调用一样,具有透明性，用户结点调用进程应该不知道被调用的过程是在哪一台结点主机上执行，被调用过程也不知道是来自哪个用户结点主机的进程调用。 远程调用过程 1.在陷入系