2009年11月_晨星

11月 09月 08月 02月

原创从Linux的进程调度机制中想到的

Linux持续维护相关的数据结构（诸如runqueue、prio_array），不断更新进程的动态优先级，并相应的调整时间片，从而实现了O(1)复杂度的进程调度算法，可以在常量时间内调度新进程上台运行，而不受系统中进程总数的影响。我觉得这至少能佐证三个道理：（1）效益可以来自于平时点点滴滴地积累（功夫都在平时，而并非只针对schedule()函数本身做“天才的设计”）；（2）维持秩序固

2009-11-20 15:40:00 1316 6

原创推荐几本Linux相关的好书

应用层开发的，可以看看《Linux Application Development》《Advanced Linux Programming》第二本废人同学曾经翻译过，译稿可从这里获取。另外Linux和Unix渊源极深，因此，应用层开发也可以看看《Advanced Programming in the Unix Environment》《The Art of UNIX P

2009-11-18 00:27:00 3243 14

原创求整数中比特为1的二进制位数

好几次在CSDN上看到别人讨论如何求出一个整数的二进制表示中状态为1的比特位数。今天写了个程序把从网上看来的加上自己想出来的共有5种方法测试了一下，觉得好玩，就写了这篇博客。首先简单介绍一下这五种方法。第一种：最简单的，通过移位操作逐位测试并计数，不妨称为“逐位测试法”；第二种：注意到对于“单比特二进制”而言，其状态与数值“相同”。即对于单个比特的“数”而言，为0即表示数值0，“

2009-11-14 01:05:00 11133 5

Test for globals in shared object from static lib.

针对以下帖子的实验（Linux版）： http://topic.csdn.net/u/20100317/09/1cb8411a-74a9-4f05-ae5e-1e068b06654c.html

2010-03-18

Test for dllexport variable from static lib.

针对以下帖子的实验（Windows版）： http://topic.csdn.net/u/20100317/09/1cb8411a-74a9-4f05-ae5e-1e068b06654c.html

2010-03-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 从Linux的进程调度机制中想到的

原创 推荐几本Linux相关的好书