上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 21 下一页
  2017年4月28日
摘要: futex的pi-support,也就是为futex添加pi算法解决优先级逆转的能力,使用pi-support的futex又称为pi-futex。在linux内核的同步机制中,有一个pi算法的成例,就是rt_mutex实时锁。而futex的pi-support部分就是委托(代理)给rt_mutex进 阅读全文
posted @ 2017-04-28 20:45 bbqz007 阅读(1423) 评论(0) 推荐(0) 编辑
  2017年4月25日
摘要: pthread的lowlevellock是futex的最简单的锁应用。也是pthread其它同步原语最基本的锁。lowlevellock提供(或实现)了三种锁(方法),一是基于0或1的互斥的锁规则,二是基于robust futex定义的锁规则,三是用于condition重新对临界区上锁的操作。 lo 阅读全文
posted @ 2017-04-25 20:49 bbqz007 阅读(1909) 评论(1) 推荐(0) 编辑
摘要: linux 内核有实时互斥体(锁),名为rt_mutex即realtime mutex。说到realtime一定离不开priority(优先级)。所谓实时,就是根据优先级的不同对任务作出不同速度的响应。rt_mutex也就是依据任务(task,process)的priority进行排队的锁,同时使用 阅读全文
posted @ 2017-04-25 20:28 bbqz007 阅读(2437) 评论(0) 推荐(0) 编辑
摘要: non-pi futex,pi-futex,requeue-pi,robust-futex 阅读全文
posted @ 2017-04-25 18:39 bbqz007 阅读(15032) 评论(0) 推荐(2) 编辑
  2017年4月24日
摘要: futex是linux内核为用户空间实现锁等同步机制而设计的同步排队(队列queueing)服务。在futex.c的注释中,futex起源于"Fast Userspace Mutex",但它并非只是一个Mutex,而是用户空间线程(pthread)同步机制的底层服务。它的基本设计有三点,1.同步对象 阅读全文
posted @ 2017-04-24 19:59 bbqz007 阅读(4463) 评论(1) 推荐(0) 编辑
  2017年4月20日
摘要: 除spinlock外,linux 内核还有一个自旋锁,名为arch_rwlock_t。它的头文件是qrwlock.h,包含在spinlock.h,头文件中对它全称为"Queue read/write lock"。这个锁只使用了两个成员变量就实现了读写锁。一个spinlock,以及一个整形锁变量。而s 阅读全文
posted @ 2017-04-20 20:24 bbqz007 阅读(2654) 评论(0) 推荐(0) 编辑
  2017年4月18日
摘要: 1.设计。2.实现。3.内联和非内联实现的区别。4.官方的设计文档给出的注意点。 阅读全文
posted @ 2017-04-18 20:17 bbqz007 阅读(681) 评论(1) 推荐(1) 编辑
  2017年4月14日
摘要: ACE框架常用的同步机制设计成统一的原语接口。同步原语使用系统平台(操作系统,多线程库)提供的同步原语,并为系统平台不提供的同步原语提供模拟实现。ACE框架使用了外观模式和适配器分两层,将同步原语统一接口。 在外观包装层,ACE框架为每种同步原语将系统平台不同的同步原语函数统一成一致的函数接口集,并 阅读全文
posted @ 2017-04-14 20:43 bbqz007 阅读(294) 评论(0) 推荐(0) 编辑
  2017年4月13日
摘要: ACE框架将基于共享内存的进程间通讯功能,如其它IO组件或IPC组件一样,设计成三个组件。流操作组件ACE_MEM_Stream,连接器组件ACE_MEM_Connector,以及接收连接组件ACE_MEM_Accpter。ACE框架为基于共享内存的进程间通讯提供了两种数据传输(分发deliver) 阅读全文
posted @ 2017-04-13 20:18 bbqz007 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 继承上一篇《ACE框架 基于共享内存的分配器设计》,本篇分析算法部分的设计。 ACE_Malloc_T模板定义了这样一个分配器组件 分配器组件聚合了三个功能组件:同步组件ACE_LOCK,内存块管理算法组件ACE_CB, 以及内存底层服务组件ACE_MEM_POOL_1。 内存底层服务组件ACE_M 阅读全文
posted @ 2017-04-13 16:28 bbqz007 阅读(390) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 21 下一页