校招准备系列3

校招准备系列3

关于python的准备有点少，莫怪莫怪

元组、列表和字典的区别？

元组是不可变对象（immutable），列表和字典是可变对象（mutable）。
元组和列表存储一组对象集合，字典存储的是映射关系。

python的内存管理

.htm
.html

引用计数

每个对象都会维护一个指向该对象的引用计数。引用计数为0的对象会被立即回收。引用计数的缺点是无法处理循环引用，所以有另外2中机制辅助垃圾回收。

标记-清除机制

为引用计数维护一个副本，将环形引用上的对象的引用计数减少1，得到root object集合（该集合中的对象是不能被回收的），其余的分到unreachable(死亡组)。然后二审，到unreachable组中寻找被root object集合中对象引用的对象，移动到root object集合中。
最后，将unreachable集合中的对象清除掉。

分代回收（垃圾回收器会更频繁的处理新对象young）

一定比例的内存块的生存周期都比较短，通常是几百万条机器指令的时间，而剩下的内存块，起生存周期比较长，甚至会从程序开始一直持续到程序结束。将系统中的所有内存块根据其存活时间划分为不同的集合，每一个集合就成为一个“代generation”，垃圾收集的频率随着“代”的存活时间的增大而减小。也就是说，活得越长的对象，就越不可能是垃圾，就应该减少对它的垃圾收集频率。那么如何来衡量这个存活时间：通常是利用几次垃圾收集动作来衡量，如果一个对象经过的垃圾收集次数越多（而仍没有被回收），可以得出：该对象存活时间就越长。
在Python中，总共有3“代”，0,1,2；

GC的时机

程序结束，内存使用达到阈值，主动调用GC

内存池机制

将不用的内存放到内存池而不是返回给操作系统。
Python中所有小于256个字节的对象都使用pymalloc实现的分配器，而大的对象则使用系统的 malloc。