Binder 原理整理

linux进程间通信方式

1. 管道

管道的实质是一个内核缓冲区,管道的作用正如其名,需要通信的两个进程在管道的两端,进程利用管道传递信息。管道对于管道两端的进程而言,就是一个文件,但是这个文件比较特殊,它不属于文件系统并且只存在于内存中。


image

管道克服了文件通信的问题:

  1. 限制管道的大小。实际上,管道是一个固定大小的缓冲区。进程A向管道内write(),当管道内存写满的时候,进程A会阻塞,直到进程B开始read()读出数据,此时管道中就可以有内存供进程A进行write。
  2. 读进程比写进程快的问题。当进程B进行read()操作时,进程A还没有写入文件,此时进程B就会阻塞,指导进程A开始写入。
    管道分为下面两种:
    1. 无名管道,半双工的通信方式,数据只能单向流程,只能具有父子关系的进程间使用,
    2. 有名管道,有名管道也是一种半双工的通信方式,但是它允许无亲缘关系进程间的通信。

2. 信号量

信号量是一个计数器,可以用来控制多个线程对共享资源的访问.,它不是用于交换大批数据,而用于多线程之间的同步.它常作为一种锁机制,防止某进程在访问资源时其它进程也访问该资源.因此,主要作为进程间以及同一个进程内不同线程之间的同步手段.

3. 信号

信号是在软件层次上对中断机制的一种模拟。在原理上,一个进程收到一个信号与处理器收到一个中断请求可以说是一样的。信号是异步的,一个进程不必通过任何操作来等待信号的到达,事实上,进程也不知道信号到底什么时候到达。信号可以直接进行用户空间进程和内核进程之间的交互,内核进程也可以利用它来通知用户空间进程发生了哪些系统事件。它可以在任何时候发给某一进程,而无须知道该进程的状态。如果该进程当前并未处于执行态,则该信号就由内核保存起来,直到该进程恢复执行再传递给它为止;如果一个信号被进程设置为阻塞,则该信号的传递被延迟,直到其阻塞被取消时才被传递给进程。

4. 消息队列

消息队列是消息的链表,存放在内核中并由消息队列标识符标识.消息队列克服了信号传递信息少,管道只能承载无格式字节流以及缓冲区大小受限等特点.消息队列是UNIX下不同进程之间可实现共享资源的一种机制,UNIX允许不同进程将格式化的数据流以消息队列形式发送给任意进程.对消息队列具有操作权限的进程都可以使用msget完成对消息队列的操作控制.通过使用消息类型,进程可以按任何顺序读信息,或为消息安排优先级顺序.

5. 共享内存

共享内存就是允许两个或多个进程共享一定的存储区。当一个进程改变了这块地址中的内容的时候,其它进程都会察觉到这个更改。因为数据不需要在客户机和服务器端之间复制,数据直接写到内存,不用若干次数据拷贝,所以这是最快的一种IPC。
优点:传输速度最快的通信方式没有之一,客户进程和服务进程传递的数据直接从内存里存取、放入,数据不需要在两进程间复制,
缺点:共享内存并未提供同步机制,也就是说,在一个服务进程结束对共享内存的写操作之前,并没有自动机制可以阻止另一个进程(客户进程)开始对它进行读取,有时候需要结合信号量来进行同步。

6. 套接字

socket是TCP/IP网络的API接口函数,可以实现不同进程之间的通信(IPC),本机和远程都可以;socket最先应用于Unix操作系统,而在Unix/Linux中有种思想是一切皆文件,所以socket就是种特殊的I/O,有文件描述符,但是只是用于区分,类似的还有进程ID

Android 进程通信方式

虽然Android是基于Linux,但是Android有自己的一套通信方式,下面简单介绍下Android常用的进程间通信方式。

1. Intent

包括Activity,Service,Receiver之间通信都可以通过Intent进行通信,在此不赘述。   

2. ContentProvider

ContentProvider是Android中提供的专门用于不同应用间数据交互和共享的组件。ContentProvider实际上是对SQLiteOpenHelper的进一步封装,以一个或多个表的形式将数据呈现给外部应用,通过Uri映射来选择需要操作数据库中的哪个表,并对表中的数据进行增删改查处理。ContentProvider其底层使用了Binder来完成APP进程之间的通信,同时使用匿名共享内存来作为共享数据的载体。ContentProvider支持访问权限管理机制,以控制数据的访问者及访问方式,保证数据访问的安全性。

3. 文件共享

将对象序列化之后保存到文件中,在通过反序列,将对象从文件中读取出来。
文件共享方式也存在着很大的局限性,如并发读/写问题,如读取的数据不完整或者读取的数据不是最新的。文件共享适合在对数据同步要求不高的进程间通信,并且要妥善处理并发读/写的问题。

4. AIDL

AIDL(Android Interface Definition Language)是一种IDL语言,用于生成可以在Android设备上两个进程之间进行进程间通信(IPC)的代码。

5. Messenger

Messenger只能传递Message对象,Messenger是一种轻量级的IPC方案,它的底层实现是AIDL。
Messenger内部消息处理使用Handler实现的,所以它是以串行的方式处理客服端发送过来的消息的,如果有大量的消息发送给服务器端,服务器端只能一个一个处理,如果并发量大的话用Messenger就不合适了,而且Messenger的主要作用就是为了传递消息,很多时候我们需要跨进程调用服务器端的方法,这种需求Messenger就无法做到了。

6. Socket

Socket方法是通过网络来进行数据交换,客户端和服务端建立连接之后即可不断传输数据,比较适合实时的数据传。

Binder介绍

上面我对Android间的通信方式进行了简单介绍,我们也经常会用到Activity、 Service、Broadcast、ContentProvider四大组件,也会用到AIDL和Messenger,但是他们内部实现的原理是什么呢?
这些问题的背后都与 Binder 有莫大的关系,要理解上述原理,理解 Bidner 通信机制是必须的。

linux已经为了提供了包括管道、信号量、信号、共享内存、套签字等通信方式,为什么又要创提供Binder
来作为IPC的通道呢,主要基于以下原因:

  • 性能
通信方式 数据拷贝次数 优缺点
共享内存 0 共享内存虽然无需拷贝,但控制复杂,难以使用
Socket 2 其传输效率低,开销大,主要用在跨网络的进程间通信和本机上进程间的低速通信
消息队列和管道 2 数据先从发送方缓存区拷贝到内核开辟的缓存区中,然后再从内核缓存区拷贝到接收方缓存区,文件拷贝两次,效率低
Binder 1 只拷贝一次数据,性能好
  • 安全性
    Linux的IPC机制在本身的实现中,并没有安全措施,而Binder机制的UID/PID是由Binder机制本身在内核空间添加身份标识,安全性高;并且Binder可以建立私有通道,这是linux的通信机制所无法实现的。

  • 稳定性
    Binder 基于 C/S 架构,客户端(Client)有什么需求就丢给服务端(Server)去完成,架构清晰、职责明确又相互独立,自然稳定性更好。

  • 使用简单
    client端函数的名字、参数和返回值和server的方法一模一样,取消了client端和server端的隔阂。

Linux进程间通信基本概念

为了更好的理解binder机制,我们对linux进程间通信方式涉及到的概念进行下说明。
以下内容参考了文章Android跨进程通信:图文详解 Binder机制 原理

进程隔离

进程与进程间内存是不共享的,进程1和进程2无法共享内存,想要通信必须要使用IPC。

用户空间和内核空间

内核空间(Kernel)是系统内核运行的空间,用户空间(User Space)是用户程序运行的空间。为了保证安全性,它们之间是隔离的。

用户态与内核态

虽然从逻辑上进行了用户空间和内核空间的划分,但不可避免的用户空间需要访问内核资源,比如文件操作、访问网络等等。

  1. 当一个任务(进程)执行系统调用而陷入内核代码中执行时,称进程处于内核运行态(内核态)。
  2. 当进程在执行用户自己的代码的时候,我们称其处于用户运行态(用户态)

系统调用主要通过下面两个方式:

copy_from_user() //将数据从用户空间拷贝到内核空间
copy_to_user() //将数据从内核空间拷贝到用户空间

内存映射

Binder IPC 机制中涉及到的内存映射通过 mmap() 来实现,mmap() 是操作系统中一种内存映射的方法。内存映射简单的讲就是将用户空间的一块内存区域映射到内核空间。映射关系建立后,用户对这块内存区域的修改可以直接反应到内核空间;反之内核空间对这段区域的修改也能直接反应到用户空间。
详细了解请参考:[操作系统:图文详解 内存映射](操作系统:图文详解 内存映射 "https://www.jianshu.com/p/719fc4758813")

Binder的原理

传统IPC的原理

image

传统IPC每次通信要发生两次内存拷贝,流程如下:

  1. 发送数据
  2. 数据发送进程调用copy_from_user将数据从用户空间copy到内核缓存
  3. 系统调用copy_to_user将数据从内核空间copy到用户空间。
  4. 接受数据

Binder的通信原理

image
  1. 首先 Binder 驱动在内核空间创建一个数据接收缓存区;
  2. 接着在内核空间开辟一块内核缓存区,建立内核缓存区和内核中数据接收缓存区之间的映射关系,以及内核中数据接收缓存区和接收进程用户空间地址的映射关系;
  3. 发送方进程通过系统调用 copy_from_user() 将数据 copy 到内核中的内核缓存区,由于内核缓存区和接收进程的用户空间存在内存映射,因此也就相当于把数据发送到了接收进程的用户空间,这样便完成了一次进程间的通信。

Binder的实现

image

Binder的实现主要涉及到如图的四个部分Client、Server、Binder Driver、ServiceManager,其中从实现层面来说,我Client和Server在Android应用层,需要开发者自行实现,ServiceManager、Binder Driver是Android fromwork层实现;从内核层面,Client、Server、ServiceManager主要操作在用户空间执行操作,Binder Driver在内核空间执行操作,Client、Server、ServiceManager分别通过open、mmap 和 ioctl 来访问设备文件 /dev/binder,从而实现操作Binder来跨进程通信。

参考文章:[图文详解 Binder机制 原理](图文详解 Binder机制 原理 "https://blog.csdn.net/carson_ho/article/details/73560642")

一次Binder通信主要分为以下步骤:


image
  1. 注册服务:Server进程向Binder Driver发起注册服务请求,Binder Driver将请求转发给ServiceManager,ServiceManager添加该Server进程管理
  2. 获取服务:Client向Binder驱动获取服务,Binder驱动将请求转发到ServiceManager并查找Client对应的Server服务信息,通过Binder驱动将上述信息返回
  3. 使用服务:
    1. Binder驱动创建一块接收缓存区域,并实现内存映射关系:包括内核缓存区和Server用户区映射到同一个接受缓存区。
    2. Client调用copy_from_user()发送到内核缓存区
    3. 内核缓存区映射到Server用户空间去,Server进行解包,执行指定方法
    4. 将执行结果存到接受区内存缓存区,内存映射到内核缓存区
    5. Client调用copy_to_user()获取内核缓存区数据,完成本次通信

本文对Binder相关原理进行了梳理,参考了网上的部分资料,相关部分都有转载引用标识,如有侵权,立刻删除。

参考文章

  1. https://www.cnblogs.com/jxc321/p/9296571.html
  2. https://www.linuxprobe.com/linux-process-method.html
  3. http://www.hqyj.com/news/emb202.htm
  4. https://www.jianshu.com/p/94b8582d089a
  5. https://www.jianshu.com/p/429a1ff3560c
  6. https://blog.csdn.net/carson_ho/article/details/73560642
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,816评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,729评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,300评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,780评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,890评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,084评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,151评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,912评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,355评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,666评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,809评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,504评论 4 334
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,150评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,882评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,121评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,628评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,724评论 2 351

推荐阅读更多精彩内容