摘要： 伙伴算法 和 slab是linux用来管理物理内存的算法，伙伴减少外部碎片 slab减少内部碎片，物理内存是页框，虚拟内存是分页 malloc是linux库函数，主要是通过brk和mmap系统调用实现，brk分配128k以下的内存，分配的都是虚拟内存，实际访问时才会进行物理内存和虚拟内存的映射 vi 阅读全文

摘要： 提高系统架构的性能，增加缓存层是常见的优化方式，redis和memcache是当前采用较多的缓存组件，redis被称为数据结构数据库 redis和memcache的区别： redis和memcahce都是基于内存的key-value存储 memcache的事件模型是多线程reactor模型, 性能更 阅读全文

摘要： 一、虚拟化 1.什么是寄存器，是硬件还是虚拟出来的软件 寄存器是cpu自带的硬件 操作系统的某些特性需要硬件支持，比如分页TLB就有硬件支持和软件支持，但是硬件支持更高效 2.为什么需要操作系统，没有操作系统的早期程序是怎么运行的 没有OS，一台机器只能运行一个程序，运行多个需要人工干预执行，并且可 阅读全文

摘要： 说线程池之前先说下线程的作用，线程是随着多核cpu的发展而出现的 线程主要有2个作用： 1.提高多核cpu的利用率 2.单独处理耗时长的任务防止主线程阻塞 那为啥要有线程池呢，主要是以下两个原因： 1.创建线程属于内核系统调用，线程池可以减少大量线程创建、销毁的消耗 2.线程池可以设置最大线程数，防 阅读全文

摘要： 排序算法是一种很重要的算法，虽然c++ stl中有sort函数，但是还是要了解其中常用的几种排序算法，至于stdsort源码实现使用的排序算法是混合式排序，详见std::sort源码剖析 stdsort只支持vector,array等迭代器支持随机存取的容器，因为内部是快排和堆排 std::list 阅读全文

摘要： 好的算法需要考虑到时间和空间复杂度，需要有健壮性，需要考虑边界测试、异常测试。面对比较难的算法，可以从时间和空间上想到多种不同的方法，选取最优解。 这些对于工作编码也是很有帮助的。 今天和昨晚参加了下LC的周赛和双周赛，每次都是只做了两题，第三四题没做出来，大佬都是半小时内全部搞定，确实还是要多多努 阅读全文

摘要： 这两天一直在搞内存泄漏，既然写了篇博客，就顺便记录下上次优化cpu的经历，相比内存泄露修改后还不确定修改是否生效还要烤机来说，cpu优化修改可谓立竿见影。 这里就说几种常见的手法 1.top -Hp pid && pstack 如果某次修改后，cp异常较高，可能是代码引入了死循环，最简单的是利用上面 阅读全文

摘要： 最近被公司一个新产品的内存泄漏搞得焦头烂额，该产品属于主线代码的一个分支，代码大致相同，只是硬件很不一样，但是主线却没有内存泄漏，分支每天都会有400M的泄漏，临近过点，亚历山大。 内存泄漏这次在操作系统层面总结下来分为四类：堆泄漏，栈堆积，系统资源泄漏，内存碎片 从出现概率来说逐渐降低，所以定位顺 阅读全文

摘要： 最近遇到个需求，已有全景图和其中的人脸坐标，将人脸小图从全景图中抠出来，最开始使用libjpeg，奈何使用libjpeg将jpg转为yuv420的资料实在少，libjpeg自身的readme和example也是异常简陋，只介绍了常用函数，却没有具体的yuv数据计算方法，搞了两天最后jpg解码yuv成 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://i.cnblogs.com/EditPosts.aspx?postid=8428885 临近2018农历新年，我还在上班，哈哈。 说起来本人大学荒废了四年，临毕业小鹿乱撞似的撞入了程序员的行当，这半年下来自觉还是相当有趣的，从一个 阅读全文