如何让百度k掉网站,徐州市中心做网站的公司招聘,内容管理系统软件,网站收缩目录模板一.脱离new使用定长内存池
此项目本意是脱离malloc的使用#xff0c;但若使用new的话仍然会使用到malloc。因为centralcache和pagecache本身是单例#xff0c;不考虑创建对象的问题#xff0c;但是每个线程自身拥有个线程缓冲区和span结构是要考虑new的问题的#xff0c;引…一.脱离new使用定长内存池
此项目本意是脱离malloc的使用但若使用new的话仍然会使用到malloc。因为centralcache和pagecache本身是单例不考虑创建对象的问题但是每个线程自身拥有个线程缓冲区和span结构是要考虑new的问题的引入定长内存池替换new可一提高效率。
二.释放内存的时候不传入对象大小
我们在释放的时候可以拿到内存块的真实物理地址我们可以通过物理地址找到页号在通过哈希找到对应的span块。因为所有的span块都是在centralcache统一切分的。所以一整块span块的切分的自由链表内存是固定的。只要在span块内增加一个变量记录对象大小就可以直接通过span块获得到当前对象的大小。同时大于128页的内存申请我们按照span块的方式去申请也可以通过同样的方式获取到申请的内存大小。
这会导致一个新的问题我们的哈希映射多次重复使用但没有加锁在写的时候其实是加了锁的因为centralcache获取新的span块和pagecache内部找剩余的大块span的操作都是加了锁的。但是我们的读操作并没有加锁比如在释放的环节我们要先通过哈希映射拿到释放大小这时候就有可能发生读写冲突问题所以我们要对哈希映射的模块加锁可以采用raii或者直接使用基数树。
三,通过基数树优化哈希映射
通过性能测试可以知道大部分耗时间都集中在哈希查找的过程中和加锁的过程。采用基数树相当于空间换取时间直接定值法可以用一层或者两层的对于64 位下则必须使用三层基数树。单层举例因为32位下一页8k也就是13位就会产生2^32-132^19个页号若是64为就会有2^51个页乘上映射的指针大小4后就会爆栈若是多层的因为低下的层不用全部加载所以省空间。
