使用QSBR进行安全的内存回收
在多线程场景下,经常我们需要并发访问一个数据结构,为了保证线程安全我们会考虑使用互斥设施来进行同步,更进一步我们会根据对这个数据结构的读写比例而选用读写锁进行优化。但是读写锁不是唯一的方式,我们可以借助于COW
技术来做到写操作不需要加锁,也就是在读的时候正常读,写的时候,先加锁拷贝一份,然后进行写,写完就原子的更新回去,使用COW
实现避免了频繁加读写锁本身的性能开销。
读写锁实现
class Server {
private:
std::shared_mutex m_rwLock; // Read-write lock
std::vector<int> m_clients; // List of connected clients
public:
void broadcast(const void* msg, size_t len) {
std::shared_lock<std::shared_mutex> shared(m_rwLock); // Shared lock
for (int fd : m_clients)
send(fd, msg, len, 0);
}
void addClient(int fd) {
std::unique_lock<std::shared_mutex> exclusive(m_rwLock); // Exclusive lock
m_clients.push_back(fd);
}
...
broadcast
的时候只是读取m_clients
,所以加的是共享锁也就是读锁了,而addClient
需要更改m_clients
,所以使用的是排它锁。
COW实现
class Server {
private:
struct ClientList {
std::