12 2019 档案

摘要:今天听了公司内部的讲座,对于之前关于IO一些模模糊糊的地方有了一些新的感想以及体会,故此总结一下。 一、IO模型:Reactor和Proactor Reactor框架工作模式为:用户注册事件,而后Reactor框架监听该事件,当数据到达后,通知用户,而后用户自己完成事件处理。因此用户只需向React 阅读全文
posted @ 2019-12-25 18:09 鸭子船长 阅读(3985) 评论(0) 推荐(0) 编辑
摘要:概念 竞争条件 多个进程读写某些共享数据,而最后的结果取决于进程运行的精确时许,称为竞争条件。 忙等待的互斥 几种实现互斥的方案: 屏蔽中断 1在单处理器系统中,最简单的方法是使每个进程在刚刚进入临界区后立即屏蔽所有中断,包括时钟中断。CPU 只有在发生中断的时候才会进行进程切换,这样在中断被屏蔽后 阅读全文
posted @ 2019-12-09 21:01 鸭子船长 阅读(769) 评论(0) 推荐(0) 编辑
摘要:不讲语言特性,只从工程角度出发,个人觉得C++标准委员会在C++11中对多线程库的引入是有史以来做得最人道的一件事;今天我将就C++11多线程中的atomic原子操作展开讨论;比较互斥锁,自旋锁(spinlock),无锁编程的异同,并进行性能测试;最后会讨论一下内存序的问题;为了流畅阅读你最好先熟悉 阅读全文
posted @ 2019-12-09 20:08 鸭子船长 阅读(2224) 评论(0) 推荐(0) 编辑
摘要:由来:FNV哈希算法全名为Fowler-Noll-Vo算法,是以三位发明人Glenn Fowler,Landon Curt Noll,Phong Vo的名字来命名的,最早在1991年提出。 特点和用途:FNV能快速hash大量数据并保持较小的冲突率,它的高度分散使它适用于hash一些非常相近的字符串 阅读全文
posted @ 2019-12-05 16:06 鸭子船长 阅读(860) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示