每日之学（2016.04.07）

孤儿进程和僵尸进程

http://www.cnblogs.com/Anker/p/3271773.html
定义，产生原因，如何解决
进程在运行结束时候，系统不完全回收，还保留一定的信息。（进程ID，退出状态，运行时间）。

孤儿进程：父进程退出，但子进程还在运行的进程。此时子进程就是孤儿进程，会交给Init进程管理，wait释放。
僵尸进程：子进程运行完毕，父进程没有及时回收子进程保留信息。但系统能够使用的进程ID是有限的。这就是僵尸进程。
如何解决？
子进程向父进程发送信号，父进程收到信号就处理了。
杀掉父进程，那么僵尸进程就变成孤儿进程了。
或者用fork调用两次，第一个创建的子进程被回收，第二个子进程变成孤儿进程

垃圾回收机制

哪些内存需要回收？什么时候回收？如何回收？
引用计数法（缺陷，循环引用）

数据库事务隔离级别

脏读，不可重复读，幻读
事务的四个隔离级别
Read Uncommitted
Read Commited
Repeatable Read
Serializable
第一类丢失更新：
第二类丢失更新：
http://www.cnblogs.com/zhangpengme/archive/2011/11/24/2261625.html
http://www.cnblogs.com/zhangpengme/archive/2011/11/24/2261975.html
http://www.cnblogs.com/zhangpengme/archive/2011/11/26/2264484.html

软件设计目的

可维护性：只改需要改的
可复用性：
可扩展性：想加就加
灵活性好：改需求就能相应变

工厂方法模式和抽象工厂模式

http://laughingchs.iteye.com/blog/1169986

何时用工厂方法模式

类无法预测具体初始化类的类型，要由具体的子类来决定。对于创建的具体产品，都有相对应的工厂。
一个抽象产品类，可以派生出多个具体产品

何时用抽象工厂模式

在工厂方法模式上进一步地进行抽象。
引入了产品族的概念。
多个抽象产品类，每个抽象产品类引申出多个具体产品类
一个具体工厂可以生产多个具体产品类的实例

适配器模式

将一个接口转换为用户所希望的另外一个接口

快速排序优化

三数取中，规模较小的时候采用插入排序，聚集相等的元素。
所有代码在：https://github.com/lincolnmi/algorithms/tree/master/src/sort/QuickSort