每一个进程各自有不一样的用户地址空间,任何一个进程的全局变量在另外一个进程中都看不到,因此进程之间要交换数据必须经过内核,在内核中开辟一块缓冲区,进程1把数据从用户空间拷到内核缓冲区,进程2再从内核缓冲区把数据读走,内核提供的这种机制称为进程间通讯(IPC,InterProcess Communication)面试
管道的实质是一个内核缓冲区,进程以先进先出的方式从缓冲区存取数据,管道一端的进程顺序的将数据写入缓冲区,另外一端的进程则顺序的读出数据。该缓冲区能够看作是一个循环队列,读和写的位置都是自动增加的,不能随意改变,一个数据只能被读一次,读出来之后在缓冲区就不复存在了。当缓冲区读空或者写满时,有必定的规则控制相应的读进程或者写进程进入等待队列,当空的缓冲区有新数据写入或者满的缓冲区有数据读出来时,就唤醒等待队列中的进程继续读写。shell
管道的主要局限性正体如今它的特色上:服务器
匿名管道,因为没有名字,只能用于亲缘关系的进程间通讯。为了克服这个缺点,提出了有名管道(FIFO)。有名管道不一样于匿名管道之处在于它提供了一个路径名与之关联,以有名管道的文件形式存在于文件系统中,这样,即便与有名管道的建立进程不存在亲缘关系的进程,只要能够访问该路径,就可以彼此经过有名管道相互通讯,所以,经过有名管道不相关的进程也能交换数据。值的注意的是,有名管道严格遵循先进先出(first in first out),对匿名管道及有名管道的读老是从开始处返回数据,对它们的写则把数据添加到末尾。它们不支持诸如lseek()等文件定位操做。有名管道的名字存在于文件系统中,内容存放在内存中。网络
(1)管道是特殊类型的文件,在知足先入先出的原则条件下能够进行读写,但不能进行定位读写。(2)匿名管道是单向的,只能在有亲缘关系的进程间通讯;有名管道以磁盘文件的方式存在,能够实现本机任意两个进程通讯。(3)无名管道阻塞问题:无名管道无需显示打开,建立时直接返回文件描述符,在读写时须要肯定对方的存在,不然将退出。若是当前进程向无名管道的一端写数据,必须肯定另外一端有某一进程。若是写入无名管道的数据超过其最大值,写操做将阻塞,若是管道中没有数据,读操做将阻塞,若是管道发现另外一端断开,将自动退出。(4)有名管道阻塞问题:有名管道在打开时须要确实对方的存在,不然将阻塞。即以读方式打开某管道,在此以前必须一个进程以写方式打开管道,不然阻塞。此外,能够以读写(O_RDWR)模式打开有名管道,即当前进程读,当前进程写,不会阻塞。多线程
(1)SIGHUP:用户从终端注销,全部已启动进程都将收到该进程。系统缺省状态下对该信号的处理是终止进程。(2)SIGINT:程序终止信号。程序运行过程当中,按Ctrl+C键将产生该信号。(3)SIGQUIT:程序退出信号。程序运行过程当中,按Ctrl+键将产生该信号。(4)SIGBUS和SIGSEGV:进程访问非法地址。(5)SIGFPE:运算中出现致命错误,如除零操做、数据溢出等。(6)SIGKILL:用户终止进程执行信号。shell下执行kill -9发送该信号。(7)SIGTERM:结束进程信号。shell下执行kill 进程pid发送该信号。(8)SIGALRM:定时器信号。(9)SIGCLD:子进程退出信号。若是其父进程没有忽略该信号也没有处理该信号,则子进程退出后将造成僵尸进程。架构
信号是软件层次上对中断机制的一种模拟,是一种异步通讯方式,,信号能够在用户空间进程和内核之间直接交互,内核能够利用信号来通知用户空间的进程发生了哪些系统事件,信号事件主要有两个来源:异步
(1)信号被某个进程产生,并设置此信号传递的对象(通常为对应进程的pid),而后传递给操做系统;(2)操做系统根据接收进程的设置(是否阻塞)而选择性的发送给接收者,若是接收者阻塞该信号(且该信号是能够阻塞的),操做系统将暂时保留该信号,而不传递,直到该进程解除了对此信号的阻塞(若是对应进程已经退出,则丢弃此信号),若是对应进程没有阻塞,操做系统将传递此信号。(3)目的进程接收到此信号后,将根据当前进程对此信号设置的预处理方式,暂时终止当前代码的执行,保护上下文(主要包括临时寄存器数据,当前程序位置以及当前CPU的状态)、转而执行中断服务程序,执行完成后在回复到中断的位置。固然,对于抢占式内核,在中断返回时还将引起新的调度。socket
(1)消息队列是消息的链表,具备特定的格式,存放在内存中并由消息队列标识符标识.(2)消息队列容许一个或多个进程向它写入与读取消息.(3)管道和消息队列的通讯数据都是先进先出的原则。(4)消息队列能够实现消息的随机查询,消息不必定要以先进先出的次序读取,也能够按消息的类型读取.比FIFO更有优点。(5)消息队列克服了信号承载信息量少,管道只能承载无格式字 节流以及缓冲区大小受限等缺。(6)目前主要有两种类型的消息队列:POSIX消息队列以及System V消息队列,系统V消息队列目前被大量使用。系统V消息队列是随内核持续的,只有在内核重起或者人工删除时,该消息队列才会被删除。函数
信号量是一个计数器,用于多进程对共享数据的访问,信号量的意图在于进程间同步。为了得到共享资源,进程须要执行下列操做:(1)建立一个信号量:这要求调用者指定初始值,对于二值信号量来讲,它一般是1,也但是0。(2)等待一个信号量:该操做会测试这个信号量的值,若是小于0,就阻塞。也称为P操做。
(3)挂出一个信号量:该操做将信号量的值加1,也称为V操做。为了正确地实现信号量,信号量值的测试及减1操做应当是原子操做。为此,信号量一般是在内核中实现的。Linux环境中,有三种类型:Posix(可移植性操做系统接口)有名信号量(使用Posix IPC名字标识)、Posix基于内存的信号量(存放在共享内存区中)、System V信号量(在内核中维护)。这三种信号量均可用于进程间或线程间的同步。学习
两个进程使用一个二值信号量
两个进程因此用一个Posix有名二值信号量
(1)信号量是非负整型变量,除了初始化以外,它只能经过两个标准原子操做:wait(semap) , signal(semap) ; 来进行访问;(2)操做也被成为PV原语(P来源于荷兰语proberen"测试",V来源于荷兰语verhogen"增长",P表示经过的意思,V表示释放的意思),而普通整型变量则能够在任何语句块中被访问;
信号量与互斥量之间的区别:(1)互斥量用于线程的互斥,信号量用于线程的同步。这是互斥量和信号量的根本区别,也就是互斥和同步之间的区别。互斥:是指某一资源同时只容许一个访问者对其进行访问,具备惟一性和排它性。但互斥没法限制访问者对资源的访问顺序,即访问是无序的。同步:是指在互斥的基础上(大多数状况),经过其它机制实现访问者对资源的有序访问。在大多数状况下,同步已经实现了互斥,特别是全部写入资源的状况一定是互斥的。少数状况是指能够容许多个访问者同时访问资源(2)互斥量值只能为0/1,信号量值能够为非负整数。也就是说,一个互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。信号量能够实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是,也能够完成一个资源的互斥访问。(3)互斥量的加锁和解锁必须由同一线程分别对应使用,信号量能够由一个线程释放,另外一个线程获得。
套接字是一种通讯机制,凭借这种机制,客户/服务器(即要进行通讯的进程)系统的开发工做既能够在本地单机上进行,也能够跨网络进行。也就是说它可让不在同一台计算机但经过网络链接计算机上的进程进行通讯。
Socket是应用层和传输层之间的桥梁套接字是支持TCP/IP的网络通讯的基本操做单元,能够看作是不一样主机之间的进程进行双向通讯的端点,简单的说就是通讯的两方的一种约定,用套接字中的相关函数来完成通讯过程。
套接字的特性由3个属性肯定,它们分别是:域、端口号、协议类型。
它指定套接字通讯中使用的网络介质,最多见的套接字域有两种:一是AF_INET,它指的是Internet网络。当客户使用套接字进行跨网络的链接时,它就须要用到服务器计算机的IP地址和端口来指定一台联网机器上的某个特定服务,因此在使用socket做为通讯的终点,服务器应用程序必须在开始通讯以前绑定一个端口,服务器在指定的端口等待客户的链接。另外一个域AF_UNIX,表示UNIX文件系统,它就是文件输入/输出,而它的地址就是文件名。
每个基于TCP/IP网络通信的程序(进程)都被赋予了惟一的端口和端口号,端口是一个信息缓冲区,用于保留Socket中的输入/输出信息,端口号是一个16位无符号整数,范围是0-65535,以区别主机上的每个程序(端口号就像房屋中的房间号),低于256的端口号保留给标准应用程序,好比pop3的端口号就是110,每个套接字都组合进了IP地址、端口,这样造成的总体就能够区别每个套接字。
因特网提供三种通讯机制,一是流套接字,流套接字在域中经过TCP/IP链接实现,同时也是AF_UNIX中经常使用的套接字类型。流套接字提供的是一个有序、可靠、双向字节流的链接,所以发送的数据能够确保不会丢失、重复或乱序到达,并且它还有必定的出错后从新发送的机制。
二个是数据报套接字,它不须要创建链接和维持一个链接,它们在域中一般是经过UDP/IP协议实现的。它对能够发送的数据的长度有限制,数据报做为一个单独的网络消息被传输,它可能会丢失、复制或错乱到达,UDP不是一个可靠的协议,可是它的速度比较高,由于它并一须要老是要创建和维持一个链接。三是原始套接字,原始套接字容许对较低层次的协议直接访问,好比IP、 ICMP协议,它经常使用于检验新的协议实现,或者访问现有服务中配置的新设备,由于RAW SOCKET能够自如地控制Windows下的多种协议,可以对网络底层的传输机制进行控制,因此能够应用原始套接字来操纵网络层和传输层应用。好比,咱们能够经过RAW SOCKET来接收发向本机的ICMP、IGMP协议包,或者接收TCP/IP栈不可以处理的IP包,也能够用来发送一些自定包头或自定协议的IP包。网络监听技术很大程度上依赖于SOCKET_RAW。
原始套接字能够读写内核没有处理的IP数据包,而流套接字只能读取TCP协议的数据,数据报套接字只能读取UDP协议的数据。所以,若是要访问其余协议发送数据必须使用原始套接字。
(1)首先服务器应用程序用系统调用socket来建立一个套接字,它是系统分配给该服务器进程的相似文件描述符的资源,它不能与其余的进程共享。(2)而后,服务器进程会给套接字起个名字,咱们使用系统调用bind来给套接字命名。而后服务器进程就开始等待客户链接到这个套接字。(3)接下来,系统调用listen来建立一个队列并将其用于存放来自客户的进入链接。(4)最后,服务器经过系统调用accept来接受客户的链接。它会建立一个与原有的命名套接不一样的新套接字,这个套接字只用于与这个特定客户端进行通讯,而命名套接字(即原先的套接字)则被保留下来继续处理来自其余客户的链接(创建客户端和服务端的用于通讯的流,进行通讯)。
(1)客户应用程序首先调用socket来建立一个未命名的套接字,而后将服务器的命名套接字做为一个地址来调用connect与服务器创建链接。(2)一旦链接创建,咱们就能够像使用底层的文件描述符那样用套接字来实现双向数据的通讯(经过流进行数据传输)。
Android学习PDF+架构视频+面试文档+源码笔记