Android BlueDroid分析: OSI中的List与alloctor的实现分析

2024-03-04 12:18

本文主要是介绍Android BlueDroid分析: OSI中的List与alloctor的实现分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

说明

在bluedroid中有许多数据是使用List来保存的, 而不同的数据的size各不相同,因此bluedroid中的osi封装了一个list.
不同的OS的malloc与free各不相同,因此为了屏蔽底层细节bluedroid对malloc与free进行了一个封装,成为alloctor.

alloctor

定义

alloctor是一对函数函数指针的结构体,因此先要定义来个函数Pointer 类型。

typedef void *(*alloc_fn)(size_t size);
typedef void (*free_fn)(void *ptr);

可以看到,这个和libc中的malloc与free arguments与return type都是一样的,因此可以认为是OSI为了抽象分隔不同的“OS Interface”(Memory中的Stack 管理)。因此如果我们需要将BlueDroid移植到其他OS的话,需要注意适配。


alloctor_t结构体包含两个函数Pointer,一个是分配的fn,一个是释放的fn,函数Pointer类型定义如下:

typedef struct {alloc_fn alloc;free_fn  free;
} allocator_t;

在Android中,使用的libc是bonic,和glibc一样,都实现C POSIX Library(参考Wikipedia),所以函数都是名称和传入参数都一样,也是malloc与free,因此:

void *osi_malloc(size_t size) {size_t real_size = allocation_tracker_resize_for_canary(size);return allocation_tracker_notify_alloc(alloc_allocator_id,malloc(real_size),size);
}

calloc

calloc比malloc多了一个初始化功能.

void *osi_calloc(size_t size) {size_t real_size = allocation_tracker_resize_for_canary(size);return allocation_tracker_notify_alloc(alloc_allocator_id,calloc(1, real_size),size);
}void osi_free(void *ptr) {free(allocation_tracker_notify_free(alloc_allocator_id, ptr));
}const allocator_t allocator_malloc = {osi_malloc,osi_free
};const allocator_t allocator_calloc = {osi_calloc,osi_free
};

其中allocation_tracker_resize_for_canary函数的实现与hashmap相关,这个在以后的文章中再说明.


List链表

定义与结构

struct list_node_t;
typedef struct list_node_t list_node_t;struct list_t;
typedef struct list_t list_t;typedef void (*list_free_cb)(void *data);

下面的data为void *,这样可以用来存储任何type的指针,一般都是指向数据的指针.

struct list_node_t {struct list_node_t *next;void *data;
};typedef struct list_t {list_node_t *head;list_node_t *tail;size_t length;list_free_cb free_cb;const allocator_t *allocator;
} list_t;

free的call_back函数, alloctor分配器,均为函数指针。

list包含一个头尾节点head与tail, 表示有多少个node的长度length, 用来free list node中的data指针指向数据的callback函数指针, 还有一个用来如何malloc与free list node(不是data的free)的alloctor.


List的其他utils函数

主要是:增删查改.包括empty判断,next, create,begin,end.需要说明的是创建与clear.


List的创建与使用

内核创建函数:

list_new_internal

BlueDroid中的osi/src中的各类封装都有一个特点,就是有一个XXX_new同时还有一个XXX_new_internal, internal代表者这个接口(函数)为osi下的source code相互调用,一般是对XXX_new的封装, 而其他地方如果想new的话,一般使用XXX_new来调用.

例如下面:

list_t *list_new(list_free_cbcallback){returnlist_new_internal(callback,&allocator_calloc);
}

list_new_internal的parameter是callback, 其类型为list_free_cb, 用于list的free. 对于传入的第二个参数:

allocator_calloc

就是前面alloctor中的封装系统POSIX的malloc/free对.



List的Clear/Delete

List本身就是malloc出来的, 然后其结构中包含了一串的node,这些node是使用list_t中的alloctor中的malloc创建,所以要销毁一个list,想要销毁其里面的node,因此直接从head到tail,一个个销毁节点,然后给对应指针与length赋值即可:

void list_clear(list_t*list){  
assert(list!= NULL);  for (list_node_t *node =list->head;node; )  
node = list_free_node_(list,node);  list->head= NULL;  
list->tail= NULL; 
list->length= 0;
}

而node的free就是调用alloctor中的free,即OSI封装的free,一般在linux中就是free:

static list_node_t *list_free_node_(list_t*list,list_node_t *node)
{ assert(list!= NULL);assert(node!= NULL); list_node_t *next =node->next; 
if (list->free_cb)  
list->free_cb(node->data);  
list->allocator->free(node);  
--list->length; return next;}

值得注意的是,这里面调用了free_cb, 即节点callback函数被调用了, 可以设想一下,如果这个callback fn为空,那么意味着其节点node中的data(void *data)数据就是一个数据, 如果不为空的话, 那么说明void *data指向的很可能是一片数据, 而这个数据直接调用free并传入data这个指针无法回收. 例如:

btif/src/btif_sock_sco.c
92:  sco_sockets = list_new((list_free_cb)sco_socket_free_locked);

其中其回收函数中逐层对sco_socket进行free, 最后才是对sco_socket指针的回收:

static void sco_socket_free_locked(sco_socket_t *sco_socket) {if (!sco_socket)return;if (sco_socket->sco_handle != BTM_INVALID_SCO_INDEX)BTM_RemoveSco(sco_socket->sco_handle);socket_free(sco_socket->socket);osi_free(sco_socket);
}

GKI_getbuf 与 GKI_freebuf

但是在有一些地方使用的是GKI相关的free与alloc,这个是malloc下的二次封装, 为stack启动时候分配了一个pool,然后从这个pool中使用GKI_getbuf与GKI_freebuf来使用. 这个时候就不需要传入free callback fn了, 例如:

    BT_HDR *fragment = GKI_getbuf(client->remote_mtu + L2CAP_MIN_OFFSET);fragment->offset = L2CAP_MIN_OFFSET;fragment->len = client->remote_mtu;memcpy(fragment->data + fragment->offset, bt_packet->data + bt_packet->offset, client->remote_mtu);list_append(client->outbound_fragments, fragment);

而其free的则通过获取节点数据(即void *data指针)来完成

GKI_freebuf(list_node(node));
void *list_node(constlist_node_t *node){ assert(node!= NULL);return node->data;}

List中新添加Node:list_append

在system/bt中有下面这些地方用到了:

$ ag list_append
stack/l2cap/l2c_link.c
1122:        list_append(p_lcb->link_xmit_data_q, p_buf);
stack/l2cap/l2cap_client.c
116:  list_append(l2cap_clients, ret);
383:        list_append(client->outbound_fragments, bt_packet);
394:    list_append(client->outbound_fragments, fragment);
stack/l2cap/l2c_main.c
166:                list_append(l2cb.rcv_pending_q, p_msg);
bta/av/bta_av_main.c
1231:                    list_append(p_scbi->a2d_list, p_new);
bta/av/bta_av_aact.c
2287:                list_append(p_scb->a2d_list, p_buf);
append为将数据data放入一个新创建的node中.



这篇关于Android BlueDroid分析: OSI中的List与alloctor的实现分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/773138

相关文章

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

性能分析之MySQL索引实战案例

文章目录 一、前言二、准备三、MySQL索引优化四、MySQL 索引知识回顾五、总结 一、前言 在上一讲性能工具之 JProfiler 简单登录案例分析实战中已经发现SQL没有建立索引问题,本文将一起从代码层去分析为什么没有建立索引? 开源ERP项目地址:https://gitee.com/jishenghua/JSH_ERP 二、准备 打开IDEA找到登录请求资源路径位置

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

Android平台播放RTSP流的几种方案探究(VLC VS ExoPlayer VS SmartPlayer)

技术背景 好多开发者需要遴选Android平台RTSP直播播放器的时候,不知道如何选的好,本文针对常用的方案,做个大概的说明: 1. 使用VLC for Android VLC Media Player(VLC多媒体播放器),最初命名为VideoLAN客户端,是VideoLAN品牌产品,是VideoLAN计划的多媒体播放器。它支持众多音频与视频解码器及文件格式,并支持DVD影音光盘,VCD影

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略 1. 特权模式限制2. 宿主机资源隔离3. 用户和组管理4. 权限提升控制5. SELinux配置 💖The Begin💖点点关注,收藏不迷路💖 Kubernetes的PodSecurityPolicy(PSP)是一个关键的安全特性,它在Pod创建之前实施安全策略,确保P

SWAP作物生长模型安装教程、数据制备、敏感性分析、气候变化影响、R模型敏感性分析与贝叶斯优化、Fortran源代码分析、气候数据降尺度与变化影响分析

查看原文>>>全流程SWAP农业模型数据制备、敏感性分析及气候变化影响实践技术应用 SWAP模型是由荷兰瓦赫宁根大学开发的先进农作物模型,它综合考虑了土壤-水分-大气以及植被间的相互作用;是一种描述作物生长过程的一种机理性作物生长模型。它不但运用Richard方程,使其能够精确的模拟土壤中水分的运动,而且耦合了WOFOST作物模型使作物的生长描述更为科学。 本文让更多的科研人员和农业工作者