Victo

摘要： NoSQL(NoSQL = Not Only SQL )，泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非 阅读全文

摘要： 本文内容源自GitHub《Awesome C/C++》。 关于 C++ 框架、库和资源的一些汇总列表，由 fffaraz 发起和维护。 内容包括：标准库、Web应用框架、人工智能、数据库、图片处理、机器学习、日志、代码分析等。 强大的C/C++ 标准库 框架 人工智能 异步事件循环 音频 生态学 压 阅读全文

摘要： 本文参考《OpenMP中的任务调度》博文，主要讲的是OpenMP中的schedule子句用法。 一、应用需求 在OpenMP并行计算中，任务调度主要用于并行的for循环。当for循环中每次迭代的计算量相差较大时，如果简单的为每次迭代分配相同的线程，就会导致线程任务不均衡，CPU资源没有被充分利用，影 阅读全文

摘要： 一、什么是顺序锁 顺序锁对读写锁的一种优化，使用顺序锁时，读不会被写执行单元阻塞（在读写锁中，写操作必须要等所有读操作完成才能进行）。也就是说，当向一个临界资源中写入的同时，也可以从此临界资源中读取，即实现同时读写，但是不允许同时写数据。如果读执行单元在读操作期间，写执行单元已经发生了写操作，那么... 阅读全文

摘要： 关于无锁队列的概念与实现，可以参考博文《无锁队列的实现》，主要涉及到的知识点包括CAS原子操作、无锁队列的链表实现、无锁队列的数组实现以及ABA问题。 下面借鉴了《多线程的那点儿事（之无锁队列）》的代码，说明两个线程（一个添加一个读取数据）之间的无锁队列，可以不借助线程互斥方法就能够达到并行效... 阅读全文

摘要： 在多线程编程中，除了要解决数据访问的同步与互斥之外，还需要解决的重要问题就是多线程的死锁问题。所谓死锁: 是指两个或两个以上的进程（线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外部处理作用，它们都将无限等待下去。一、死锁原因与形成条件 死锁形成的原因：系统资源不足进程（线程）... 阅读全文

摘要： 生产者-消费者问题（Producer-consumer problem），也称作有限缓冲问题（Bounded-buffer problem），是多线程领域的一个经典问题，可以描述为：两个或者更多个线程共享同一个缓冲区，其中一个或多个作为“生产者”会不断地向缓冲区中添加数据，另外的一个或者多个作为... 阅读全文

摘要： 嵌套锁只是针对一种特殊情况而引申出来的锁应用形式而已。 参考下面这种应用场合：HANDLE hLock;void sub_func(){ WaitForSingleObject(hLock, INFINITE); do_something(); ReleaseMutex(hL... 阅读全文

摘要： 在《多线程编程之Linux环境下的多线程（二）》一文中提到了Linux环境下的多线程同步机制之一的读写锁。本文再详细写一下读写锁的概念和原理。一、什么是读写锁 读写锁（也叫共享-独占锁）实际是一种特殊的自旋锁，它把对共享资源的访问者划分成读者和写者，读者只对共享资源进行读访问，写者则需要对共享... 阅读全文

摘要： 一、什么是自旋锁 一直以为自旋锁也是用于多线程互斥的一种锁，原来不是！ 自旋锁是专为防止多处理器并发（实现保护共享资源）而引入的一种锁机制。自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执... 阅读全文