Random Posts
Tags
Categories
Recent Comments
- 小肥 on GDB 从裸奔到穿戴整齐
- flandre on 异步事件模型的 Self-pipe trick
- inv on 异步事件模型的 Self-pipe trick
- skywind on 异步事件模型的 Self-pipe trick
- skywind on 异步事件模型的 Self-pipe trick
Links
Meta
Monthly Archives: July 2015
如何设计一个内存分配器？
通常工程里不推荐自己写内存分配器，因为你费力写一个出来99%可能性没有内置的好，且内存出bug难调试 不过看书之余，你也可以动手自己试试，当个玩具写写玩玩： 1. 实现教科书上的内存分配器： 做一个链表指向空闲内存，分配就是取出一块来，改写链表，返回，释放就是放回到链表里面，并做好归并。注意做好标记和保护，避免二次释放，还可以花点力气在如何查找最适合大小的内存快的搜索上，减少内存碎片，有空你了还可以把链表换成伙伴算法，写着玩嘛。 2. 实现固定内存分配器： 即实现一个 FreeList，每个 FreeList 用于分配固定大小的内存块，比如用于分配 32字节对象的固定内存分配器，之类的。每个固定内存分配器里面有两个链表，OpenList 用于存储未分配的空闲对象，CloseList用于存储已分配的内存对象，那么所谓的分配就是从 OpenList 中取出一个对象放到 CloseList 里并且返回给用户，释放又是从 CloseList 移回到 OpenList。分配时如果不够，那么就需要增长 OpenList：申请一个大一点的内存块，切割成比如 64 个相同大小的对象添加到 OpenList中。这个固定内存分配器回收的时候，统一把先前向系统申请的内存块全部还给系统。 3. 实现 FreeList 池： 在你实现了 FreeList的基础上，按照不同对象大小（8字节，16字节，32，64，128，256，512，1K。。。64K），构造十多个固定内存分配器，分配内存时根据内存大小查表，决定到底由哪个分配器负责，分配后要在头部的 header 处（ptr[-sizeof(char*)]处）写上 cookie，表示又哪个分配器分配的，这样释放时候你才能正确归还。如果大于64K，则直接用系统的 malloc作为分配，如此以浪费内存为代价你得到了一个分配时间近似O（1）的内存分配器，差不多实现了一个 memcached 的 slab 内存管理器了，但是先别得意。此 slab 非彼 … Continue reading
FlashDevelop 好用
好几年没碰过 Flash 了，最近需要给 ActionScript 导出一些 C 接口，又抽空捡起来。项目大了以后 Flash Builder 卡的要死，经常是一个构建你就可以休息了，按一下 “.“ 它就开始搜索补全提示，你的符号多了以后，有时候 Flash Builder 近乎假死了。实在难以忍受，咨询了一些正在做页游的朋友，是否还在用 Flash Builder 。得到答案是：早就投奔 Flash Develop 了。 试了一下 FlashDevelop 果然腰也不酸了，腿也不疼了，十分流畅，界面类似 Visual Studio，同时还是免费的，可以彻底和笨重的 Flash Builder 说再见了。再次感叹 AS3 写起来真爽之余，记录一下安装配置过程：
网络程序计时器通常用啥实现？
通常来讲，就是利用 select 的空余时间，来进行时钟检查，不管是 select / poll / epoll/ kevent，以下统称 select，它有一个等待时间作为参数，即没有事件时，最多 wait 多少时间，我们把这个作为网络库的基准频率，比如 10MS，或者 20MS, 25MS, 50MS，都是常用的几个值。 就是说网络库调用 select 等待事件时如果没有事件，那么最长等待 10MS 就返回了，这时再处理完所有网络事件后，就可以来处理时钟数据了。事件处理函数就是这样： def update_events(milisec = 10): result = selector.select(milisec) for fd, event in result: do something with socket … Continue reading
如何提高编程的手速
可以使用经典的 TT 来测试你的打字速度，注意是包含数字和符号的文章（Menu->Test->All key） 软件很简单，按照箭头指着的位置，快速输入上面的单词即可，输入完会有评分的。 TT是比较好的打字练习程序，直到今天，公司内都用作给新人练习打字速度用。不当能测试，还有比较详细的课程，教你从纯单词打起，逐步到数字，标点符号等。 我做过一个 DOSBOX版本的 TT （tt.exe 是 DOS下的程序），双击 TT.BAT 即可在 Win7/8 启动 http://www.skywind.me/mw/images/e/eb/TT-Dosbox.7z 我当时用 TT 测试 All Key 的时候，已经写过好多年程序了，自己觉得自己打字不慢，英文可以流利盲打，数字和符号需要看一下，结果 TT 测试下来，打字速度只有 31 WPM ，属于垫底的角色，丢死人了。
Posted in 随笔
4 Comments
从大公司离职去小公司当 CTO 是一种怎样的体验？
老板非技术或者非产品出生的，从来没参与过项目开发的，对技术工作想想太过简单化的，去了也白去。这样的老板，对 CTO 的定位就是 “魔术师”，好像招聘到一个厉害的魔术师过来，再宏伟的需求，只要 CTO 够牛，最多几天时间，他都能把想要的东西给 “变” 出来。这就是不懂研发的老板们对 CTO 的真实期望，你以其花一两年时间慢慢 “教” 会他研发的艰辛，还不如考虑一下换个地方。 再者前期东西做出来前你很重要，后期东西出来后靠运营的时候你就比较尴尬了。老板无法正确评估你的价值，东西出来后，技术做的好就是不出问题，老板看不到，看得到的时候就是出问题的时候了，好像每次赢得利润都是商务和运营的努力。 你需要争取资源和开发时间进行优化或者开发一些非功能性，界面上体现不出来的功能，你都会发现异常难以向老板说明他的重要性。 每次发奖金和分红的时候，老板都会心理暗自嘀咕，“我靠，技术那么高的工资，原来一直跟着我干的那帮商务兄弟们才拿那么点，利润又是他们创造的，好可怜呀。技术成天没开发啥新功能，老的也做不好，上周才出一次事故。。。。” 记住，这样的老板，对 CTO 的期望基本上就是停留在 “变魔术” 三个字上，出外创业，除了项目靠不靠谱，还得看看创始人的基因及期望。 等到哪天你离职时，期权股份一回收，你这两年就白忙了。 以上为身边大数据统计出来的结论，信则有，不信则无。
EPoll 和高性能没什么关系
现在很多人一提高性能后端开发，就总会想起 EPoll 来。其实一个成熟的高性能服务器，epoll相关的代码，不到万分之一。 而往往入门服务端的人，都天真的人为：高性能服务端开发 == EPOLL，真好笑，之所以会出现 epoll这种被捧上天的垃圾，明明就是 posix 或者最早版本的 unix/bsd/systemv 的设计考虑不完善。 按今天的眼光反思 posix 和 unix/bsd/systemv 当年的设计，epoll 这种补丁就不应该实现。 异步 reactor 框架应该就只有一个简单而统一的 selector 就足够了，所有系统都相同，提供： register: 注册 unregister：删除 set：设置 wait：等待事件 read：读取事件 wake：将等待中的 wait 无条件唤醒 别以为这些 poll / epoll / kevent / pollset / … Continue reading