skynet源码分析之skynet_handle(转)
skynet_handle是所有服务(ctx)的仓库(handle_storage),存储所有ctx。
struct handle_name { //ctx的handle与name对应关系 char * name; uint32_t handle; }; struct handle_storage { //管理所有ctx结构 struct rwlock lock; //读写锁 uint32_t harbor; //每个skynet节点可配置一个唯一harbor,用于与其他节点组网 uint32_t handle_index; //下次从handle_index位置开始查找空的位置 int slot_size; //已分配的ctx的容量 struct skynet_context ** slot; //slot_size容量的数组,每一项指向一个ctx int name_cap; //已分配ctx名字的容量 int name_count; //已用的名字 struct handle_name *name; //name_cap容量的数组,每一项是一个handle_name }; static struct handle_storage *H = NULL;
skynet启动时初始化handle_storage(S)
void skynet_handle_init(int harbor) { //初始化,harbor在配置文件中可配置 assert(H==NULL); struct handle_storage * s = skynet_malloc(sizeof(*H)); s->slot_size = DEFAULT_SLOT_SIZE; //给slot分配slot_size个ctx内存, s->slot = skynet_malloc(s->slot_size * sizeof(struct skynet_context *)); memset(s->slot, 0, s->slot_size * sizeof(struct skynet_context *)); rwlock_init(&s->lock); //读写锁 // reserve 0 for system // harbor取高8位,所以最多可组网2^8=255 skynet节点 s->harbor = (uint32_t) (harbor & 0xff) << HANDLE_REMOTE_SHIFT; s->handle_index = 1; s->name_cap = 2; s->name_count = 0; //给name分配name_cap个handle_name内存 s->name = skynet_malloc(s->name_cap * sizeof(struct handle_name)); H = s; // Don't need to free H }
为了效率,S->lock采用读写锁,因为获取一个ctx(读)的频率要远远大于创建/杀掉(写)一个ctx的频率,所以工作线程可以并发获取ctx。
S->harbor在skynet启动文件中配置,每个skynet节点可配置唯一的harbor,用于与其他skynet节点组网,harbor占8位,所以最高可组网2^8个。
S->slot存放所有ctx指针,是一个数组,容量为S->slot_size。当new一个ctx时,会给ctx注册一个对应的唯一的handle(skynet_handle_register)。handle从S->handle_index开始循环,通过handle&(S->slot_size-1)映射成一个hash值,如果在slot中未使用,则找到ctx对应的handle,在slot存放ctx指针,并设置ctx->handle=hande。当找不到空位置(数组满)时,重新申请之前2倍容量大小的内存空间,然后把数据迁移到新的空间里。这不就是c++里vector的实现方式嘛,skynet里有很多类似的实现机制,用数组+容量实现类似vector的功能。当kill一个ctx时会回收handle(skynet_handle_retire),置空ctx在slot里位置,供下一个ctx使用。skynet里每个ctx都有一个唯一的handle对应,向某个ctx发送消息时,都是通过handle找到对应的ctx,然后向ctx的消息队列里push消息。注:handle是uint32_t,其中高8位为harbor id,低24位为handle id,所以总共可创建2^24个ctx。
在上层逻辑很难记住每个handle具体代表哪个服务,通常会为handle注册name(不限一个),通过name找到对应的handle,通过S->name实现。S->name是一个数组,类似S->slot,动态分配内存,S->name_cap表示数组容量。S->name是按handle_name->name升序排序的,通过二分查找快速地查找name对应的handle(skynet_handle_findname)。给handle注册name时,也需保证注册完S->name有序(skynet_handle_namehandle)