II1TCPIP软件结构.pptVIP

TCP/IP软件结构 协议软件与操作系统紧密相关，TCP/IP通常驻留在操作系统中，在操作系统中包含一个协议代码的拷贝，它可以被多个应用程序调用，同时TCP/IP也利用操作系统来管理资源 以Xinu操作系统为例，但其概念可以推广到其他很多操作系统 进程是通信的基本单位，进程通信是网络通信实现的最终载体。 进程：一个独立的计算任务 操作系统提供机制来创建和终止进程（在Xinu中） procid=create(arguments) //创建一个进程 kill(procid) //终止一个进程 此外一个进程还可能因为等待所需资源而挂起（ suspended //暂停） 进程通信：进程是相互独立的，那么进程间如何能交换数据进行通信、以实现更复杂的任务呢？ 操作系统提供进程通信的机制： A:计数信号灯(Counting Semaphores) B:端口(Ports) C:消息传递(message passing) A:计数信号灯(Counting Semaphores) 信号灯的创建： semid = screate (initcount) 信号灯标识：获得一个信号灯id：semid 同时产生一个整数，该整数是计数用的 进程就是利用操作系统提供的函数调用来操纵计数信号灯而实现进程通信中的一些机制。 操作系统提供的可供进程调用来操作信号灯的函数有wait 和 signal，分别的操作如下： 当一个进程调用wait 函数时： 操作系统把信号灯计数-1，若计数=0，则挂起该进程 当一个进程调用signal 函数时： 操作系统把信号灯计数+1，若有进程在前面是因为该计数=0而被挂起的，则解锁该进程。 进程使用信号灯实现互斥 互斥：在给定时刻只允许一个进程执行某段给定的代码。 实际问题举例：一段向一个确定链表增加新项的代码，如果被两个进程同时执行，就可能产生问题 利用信号灯可以对这段代码进行互斥保护： 为要保护的代码创建一个初始计数为1的信号灯：s=screate(1) 在代码前后分别执行对wait、signal的调用如下： wait(s) Protected codes signal(s) 说明：s初始为1，当有一个进程A要调用该段代码时，先要执行wait(s),之后s的计数为1-1=0，在进程A调用该段代码结束之前一直为0，这段时间中，如果有进程B调用该段代码，由于同样要先执行wait(s)，而此时s的计数为0，按规则，挂起，直等到A进程执行完该段代码后，执行signal(s)后，s的计数回到1后,而进程B是因为它而挂起的，则解锁进程B。 用 信号灯来实现队列访问的同步化 实际问题举例：一个进程（producer) 向一个链表中加项（如应用程序生成IP报），而另一个进程(consumer)从链表中提取项（如IP进程提取IP报转发）。该链表空间是有限的，只能存储有限的项，此时有两种情况需要进行控制： producer速度比consumer快，则一定时间后，队列满，producer等待consumer提取项后才能继续； consumer 速度比producer快，则一定时间后，队列空， consumer等待 producer添加项后才能继续。 利用信号灯同步来实现上述两种控制： B:端口 端口：进程交换数据的交接点，是一个有限长的消息队列，需要两个计数信号灯来实现存取同步。 端口创建： portid=pcreate(size) //创建一个port 其它几个 port 调用函数： psend(portid,message) //发送一个消息到port message=preceive(port) //从port取出一个消息 n=pcount(portid) //获得port当前的队列长度 C:直接消息传递 上述A主要实现进程同步，B用于进程间的数据交换，此外进程间还可以直接传递消息。有下面几个调用： send (msg, pid) //发送消息，pid为接收进程的ID message=receive() //等待接收消息 message=recvclr() //清除消息缓冲区 message=recvtim(50) // recvtim是receive带计时的版本，表示只等待50个1/10秒后仍未收到一个消息就返回一个TIMEOUT。 说明 Receive在收到一个消息前处于中断状态 而连续两个send中没有一个receive，则第二个send将返回SYSERR，消息丢失。通常程序员应保证不出现此类情况 网络数据输入：从硬件接口到应用进