- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 分布式锁 详解
研究分布式锁有一阵子了,但是并没有一个十分完美的方案,首先我必须要承认,分布式锁在逻辑上是不可能完美无缺的。下面我总结了从小型,中型,大型网站下如果做分布式锁。业务场景描述: 在交易的时候,防止一个用户重复下单小型解决方案:1.通过数据库中的一条记录的某一个字段作为版本控制,比如你取出来的最后更新时间是xxx,那你更新的时候这个字段就带上where条件。2.专门建立一个锁表,比如uid|
2017-12-29 19:35:49 324
原创 孤儿进程和僵尸进程详解
之前没有特别区分这两种概念,以为孤儿进程就是僵尸进程,但是其实是有差别的,下面我们从概念上来看孤儿进程:父进程先死了,子进程还在继续运行,这样的进程会里面被init(ppid=1)进程回收僵尸进程:子进程自己退出了,父进程没有调用wait或者waidpid函数清理子进程的状态,所以这个状态一直会在进程列表存在下面是我做的实验:1.孤儿进程代码实例:#include <stdio.h>#includ
2017-12-26 23:31:33 615
原创 load average详解
我们都知道load average表示的是机器的负载,在我们执行top命令的时候可以看到1分钟,5分钟,15分钟的负载情况,那么这几个数值到底代表的是什么含义呢?我们都知道进程有三个状态:1.挂起2.就绪3.进行中操作系统,一个cpu对应一个task队列这些数值其实就代表了 task队列中状态为 就绪和进行中的进程个数,这个队列是单行道,加入是一个cpu的话,数值为1表
2017-12-23 17:51:35 8838
原创 bubble sort详解
冒泡排序本是大家都很熟悉的一种排序,教科书也到处都是,今天突然在维基百科中看到还有一种优化的 bubble sort算法,不得不感慨是温故知新啊数据结构 array 算法推演: 两种bubble的伪代码procedure bubbleSort( A : list of sortable items ) n = length(A) for i = 0 to n - 1
2017-12-23 13:12:39 6783
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人