Android源码学习笔记-同步机制

来源:互联网 发布:网络兼职诈骗专题分析 编辑:程序博客网 时间:2024/06/08 17:26

操作系统中的每个进程通常运行于独立的内存空间

进程间通信指的是不同进程中的若干线程间的数据交换

1.共享内存

连个进程共享访问同一块的内存区域,减少了数据的复制操作,速度上的优势增加。

step1.创建内存共享区

向操作系统申请一块共享内存,与某个key进行绑定

step2.映射内存共享区

将共享的内存区映射到进程1中去

step3.访问

进程2通过key将内存共享区映射到它的空间中去

step4进程通信

与映射后的区域进行信息交换,内存共享无同步机制,需要参与通信的进程自己协商处理

step5.撤销内存映射

step6.删除内存共享区

2.管道Pipe

描述很形象,两个进程通过一个管道进行通信。

管道是的单向的,如果一个进程既想要读又想要写,就必须要有2个管道。

3.Unix Domain Socket

NetWork Socket在网络领域运用的比较广泛,而在同一机器下,执行效率不是很高。

Unix Domain Socket(UDS)是专门针对同一机器下提出的。

基本流程:
1.服务端监听IPC请求

2.客户端发起IPC请求

3.建立连接

4.通信


接下来进入Android中的同步

Android目前封装的同步类:

framework/native/include/utils/Mutex.h

framework/native/include/utils/Condition.h

framework/native/services/surfaceflinger/Barrier.h


Mutex

实际上是对pthread提供的api的再封装。

这个类提供了3个重要的方法

status_t lock()

void unlock()

status_t tryLock()


当调用者想要获取临界资源,它必须通过Lock()来获取资源。如果资源可用则立即返回,否则就阻塞,进入等待。

释放资源unlock()

trylock()和lock()有点相似,它在资源可用时会立即获取,在资源不可用的时候不会进入等待,而是立即返回。(可用为0,不可用不为0)


Condition

核心思想是判断“条件是否满足”,满足的话就马上返回,否则就进入等待。
condition跟mutex的区别
公共厕所排队上厕所,A为排队上厕所的线程们,B为当厕所的纸为空时去更换厕所纸的人。‘

如果是mutex,AB同时进行排队获得厕所的使用权,B每次获得使用权后,(lock厕所资源),判断厕所的纸是不是用完了,如果没用完就释放厕所资源(unlock厕所),重新进入排队,直到排到以后,发现纸用完了。

这样就非常浪费资源,效率很低,

Barrier

好比于一个开关、栅栏,当栅栏为打开的状态,汽车才可以开出去,否则只能等待。

condition 表示条件,Barrier表示栅栏、阻碍。

barrier是一个填充了具体条件的condition

Barrier提供了3个接口函数:

CLOSE()

WAIT()

OPEN()

条件参数:state{closed,opened}

内部会对state变量有一个mutex锁,来保证该条件变量的互斥访问

Condition::wait()的实现如下:

同样是调用pthread的API

inline status_t  Conditon::wait(Mutex &mutex){

    return -pthread_cond_wait(&mcond,&mutex.mMutex)

}

步骤:释放mutex-->进入休眠等待-->唤醒,重新获取mutex









                                                                                                                                                                                                                                                                                                                                                               




0 0
原创粉丝点击