![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
涛涛酱
北邮研究僧在读
展开
-
一致性哈希和虚拟节点的关系
转载自:https://blog.csdn.net/bluishglc/article/details/52847591一致性哈希所要解决的问题一般的哈希算法存在的问题是:当“模”发生变化时,所有的值都需要重新哈希,而一致性哈希算法的特别之处就是它能把这种变化带来的影响降低到最小。关于这一点不再赘述,可以参考http://www.cnblogs.com/haippy/archive/2011/12/10/2282943.html,讲的非常明白。简单地说,就是在添加和删除节点的时候,只有失效节点上的数据会转载 2020-10-08 22:26:14 · 454 阅读 · 0 评论 -
分布式锁
为何需要分布式锁效率:使用分布式锁可以避免不同节点重复相同的工作,这些工作会浪费资源。比如用户付了钱之后有可能不同节点会发出多封短信。正确性:加分布式锁同样可以避免破坏正确性的发生,如果两个节点在同一条数据上面操作,比如多个节点机器对同一个订单操作不同的流程有可能会导致该笔订单最后状态出现错误,造成损失。分布式锁的特点互斥:不同节点的不同线程间互斥可重入性:同一个节点上的同一个线程如果获取了锁之后,也可以再次获取这个锁锁超时:可本地锁一样支持锁超时,防止死锁高效和高可用支持阻塞和非阻塞转载 2020-10-06 20:06:36 · 108 阅读 · 0 评论 -
乐观锁和悲观锁
乐观锁和悲观锁:https://juejin.im/post/6844903639207641096乐观锁:https://juejin.im/post/6844903564691652615原创 2020-10-06 17:19:11 · 113 阅读 · 0 评论 -
架构:基于Nginx+Redis+jvm堆缓存的多级缓存架构设计
多级缓存架构采用三级缓存:nginx本地缓存+redis分布式缓存+tomcat堆缓存的多级缓存架构缓存中的数据分为两种时效性要求非常高的数据:库存、价格等一般来说,显示的库存,都是时效性要求会相对高一些,因为随着商品的不断的交易,库存会不断的变化。当然,我们就希望当库存变化的时候,尽可能更快将库存显示到页面上去,而不是说等了很长时间,库存才反应到页面上去。时效性要求不高的数据:商品的基本信息(名称、颜色、版本、规格参数,等等)时效性要求不高的数据,就还好,比如说你现在改变了商品的名称,稍微晚个转载 2020-10-06 16:36:34 · 430 阅读 · 0 评论 -
缓存穿透、缓存击穿、缓存雪崩原因及措施
缓存穿透缓存穿透指查询一个一定不存在的数据,由于缓存是不命中时被动写的,并且,如果从存储层查不到数据,则不写入缓存。这导致这个不存在的数据每次请求都要到存储层查询,失去了缓存的意义。在流量大时,DB可能就挂掉了。解决方案布隆过滤器,将所有可能存在的数据哈希到一个bitmap中,一个一定不存在的数据会被bitmap拦截掉,从而避免对底层系统的查询压力。如果一个查询返回的数据为空,仍然把这个空结果缓存,但过期时间会很短,最长不超过五分钟。缓存雪崩缓存雪崩是指在我们在设置缓存时采用了相同的过期时间转载 2020-10-06 11:59:03 · 173 阅读 · 0 评论 -
nginx的IO模型详解
链接:https://www.cnblogs.com/chuyiwang/p/9884041.html原创 2020-09-16 16:02:36 · 227 阅读 · 0 评论 -
epoll原理以及和select的区别
epoll 原理介绍:epoll有三个系统调用,epoll_create,epoll_ctl,epoll_wait。epoll是初始化数据结构,并且返回一个fd。epoll可以添加或删除描述符。添加时,初始化一个epitem,包含监听的fd,监听事件,就绪链表。然后把对应的回调函数注册到就绪队列中。最后把这个epitem插入到epoll对象的红黑树中,方便后续查找。事件被触发的时候,回调函数会被调用,将对应的epitem写入到就绪链表中。如果当前用户进程正在epoll_wait状态,会将进程唤醒..原创 2020-09-16 11:22:24 · 543 阅读 · 0 评论 -
分段,分页,段页式存储管理,多级页表
分页,段页式:https://blog.csdn.net/zephyr_be_brave/article/details/8944967虚拟地址和物理地址映射,多级页表:https://www.cnblogs.com/binarylei/p/12600886.html原创 2020-09-03 15:24:40 · 579 阅读 · 0 评论