多线程数据访问

很久没有更新blog，一直想说说多线程编程的数据安全。

先列个提纲

 

多线程下安全的数据访问方式我使用过的有3种

 

第一种是全局的静态数据，数据在程序初始化后载入内存，数据在多线程运行期间没有变化，

所引用的地址和数据都是安全的。这种方式的优点是访问速度最快不使用互斥锁，这种方式不需锁最快速和安全。

 

第二种是静态的地址列表动态数据的方式，使用静态的地址列表，map,vector,list等静态的全局变量作为索引入口。进入入口后使用互斥锁保护动态数据的安全。这种方式通过使用有限的修改保护动态数据，实现了对第一种方式的扩展提供了一定的灵活性。

 

第三种方式在前面的基础上使用一个动态的索引表，在删，改，查，动态数据的时候不但要加一个互斥锁，还要先把动态的索引表锁住。可以使用读写锁，改查的时候使用读锁，删除和添加的时候使用写锁独占索引表。此外在删除和添加的时候使用一个空闲房间列表来减少查询空闲房间的时间。这样在访问一个数据的时候要使用最多3个锁，在原来房间锁的基础上还要锁索引表和空闲列表。