[051]Binder线程优先级继承

前言

Binder通信需要两个线程,这两个线程的优先级是不同,也就意味着,他们能获取到的cpu的优先级不同。

假如线程A通过非oneway的Binder调用到线程B,如果线程A的优先级大于线程B,这里就会有一个问题出现,线程A会因为线程B的优先级较低而block更多的时间。显然这是不合理的,Binder设计理念就是让你感觉不到IPC的存在,如同在同一线程中调用一个方法那么容易。

一、非oneway的Binder的流程

假设线程A通过Binder接口int add(a, b)将a和b发送给线程B,然后线程B计算c=a+b,将c返回给线程A。
简化一下步骤就是如图1.1


图1.1

二、如何将线程A优先级传递给线程B

我们先不看代码,自己想想如何实现这个需求。
我们可以考虑在a,b的数据包中带上线程A的优先级参数,
唤醒线程B的时候设置成A线程优先级,然后处理c=a+b,
处理完成之后然后发送c的数据给线程A,
发完之后,将线程B恢复成原来的线程优先级。
其实Binder驱动也就是这样子实现。简化一下步骤就是如图2.1


图2.1

三、代码分析

看了图2.1中的红色字体,你会发现整个实现很简单,有种将大象装进冰箱总共需要三步一样简单,我们就来分析每一步是如何实现的。

3.1 将线程A的优先级打包进a,b的数据包

对于非oneway的方法,会将client端线程A也就是current的policy和normal_prio值打包进binder_transaction t->priority

    struct binder_transaction *t;

    if (!(t->flags & TF_ONE_WAY) &&
        binder_supported_policy(current->policy)) {
        /* Inherit supported policies for synchronous transactions */
                //将client端线程也就是current的policy和normal_prio值打包进binder_transaction
        t->priority.sched_policy = current->policy;
        t->priority.prio = current->normal_prio;
    } else {
        /* Otherwise, fall back to the default priority */
        t->priority = target_proc->default_priority;
    }

3.2 唤醒线程B之后,保存线程B的优先级参数,并设置成线程A的优先级

从binder_transaction中获取线程A的优先级参数desired_prio
保存线程B的优先级参数到t->saved_priority
设置线程B的优先级参数为desired_prio。
注意:对于线程B返回给线程A的时候,不需要改变线程A的优先级

static int binder_thread_read(struct binder_proc *proc,
                  struct binder_thread *thread,
                  binder_uintptr_t binder_buffer, size_t size,
                  binder_size_t *consumed, int non_block)
{
....
        if (t->buffer->target_node) {
            struct binder_node *target_node = t->buffer->target_node;
            struct binder_priority node_prio;

            trd->target.ptr = target_node->ptr;
            trd->cookie =  target_node->cookie;
            node_prio.sched_policy = target_node->sched_policy;
            node_prio.prio = target_node->min_priority;
            //开始设置线程B的优先级
            binder_transaction_priority(current, t, node_prio,
                            target_node->inherit_rt);//跳转到3.2.1
            cmd = BR_TRANSACTION;
        } else { //对于server段返回给client端,不需要改变client端的线程优先级
            trd->target.ptr = 0;
            trd->cookie = 0;
            cmd = BR_REPLY;
        }
...
}

//3.2.1
static void binder_transaction_priority(struct task_struct *task,
                    struct binder_transaction *t,
                    struct binder_priority node_prio,
                    bool inherit_rt)
{
    //提取3.1保存的线程A的优先级,作为desired_prio
    struct binder_priority desired_prio = t->priority;
    //保存线程B的优先级到binder_transaction的saved_priority
    t->saved_priority.sched_policy = task->policy;
    t->saved_priority.prio = task->normal_prio;
        ...
    //设置线程B的优先级为desired_prio
    binder_set_priority(task, desired_prio);
}

3.3 恢复线程B的优先级

线程B返回结果的时候会调用这个代码
唤醒线程A
将线程B的优先级恢复

    if (reply) {
        ...
        //唤醒线程A
        wake_up_interruptible_sync(&target_thread->wait);
        //将线程B的优先级恢复
        binder_restore_priority(current, in_reply_to->saved_priority);
                ...
    } 

四、带着问题看源码

看了上面的代码,我们大概清楚了Binder驱动是如何解决IPC中两个线程优先级不同问题。
只能说是大概,希望大家带着以下问题去看源码,你会发现还有很多细节。

4.1 binder_supported_policy中支持的policy,以及不同policy的继承逻辑,线程的policy有几种
4.2 oneway的Binder调用中target_proc->default_priority是在哪里设置的
4.3 怎么最后恢复是in_reply_to->saved_priority,明明是线程B的优先级保存在 t->saved_priority,他们两者是同一个结构体吗?
4.4 HwBinder中对于线程优先级的继承是不是有更加丰富的逻辑。需要去看看HwBinder中IPCThreadState和普通的Binder的IPCThreadState的区别,以及在Binder驱动中对应的实现。
4.5 如果整个过程中出现了异常,是否会存在线程B无法恢复优先级的情况。
4.6 能否改造binder驱动,将cpuset的值继承给线程B。

五、尾巴

Binder真的是一个很有意思的东西,每一个微小的细节都是工程师的智慧,我们在研究Binder的时候更多要去学习他的设计思路,以后我们自己去开发类似的框架或者功能的时候也可以参考设计思路。今天我就抛砖引玉一下,这个玉还需要你们自己去挖掘。

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

推荐阅读更多精彩内容