全部博文（175）
发布时间：2013-04-17 16:43:26
linux内核调度算法（1）--快速找到最高优先级进程为什么要了解内核的调度策略呢？呵呵，因为它值得我们学习，不算是废话吧。内核调度程序很先进很强大，管理你的LINUX上跑的大量的乱七八糟的进程，同时还保持着对用户操作的高灵敏响应，如果可能，为什么不把这种思想放到自己的应用程序里呢？或者，有没有可能更好.........【阅读全文】
发布时间：2013-04-17 16:21:34
Linux调度主要是在一个runqueue结构体上操作。runqueue结构体有一个prio_array结构体数组，该数组中有个两个prio_array结构体。prio_array结构体的定义如下：struct prio_array { int nr_active /* number of tasks in the queue */; unsigned long bitmap[BITMAP_SIZE]; /* pr.........【阅读全文】
发布时间：2013-04-17 16:06:33
从调度的角度，Linux把进程分成140个优先等级，其中0级到99级是分给实时进程的，100级到139级是分给非实时进程的。每个优先等级都有一个运行对列，这样就有140个运行队列。级数越小优先度越高。调度程序从0级到139级依次询问每个运行队列是否有可执行进程。询问的方法是通过访问一个bitmap，这个位图共有160bits，前1.........【阅读全文】
发布时间：2013-04-17 14:50:40
内核数据结构：hlist_head 分类： Linux内核 2011-05-16 20:58 1228人阅读 评论(3) 收藏 举报 数据结构structnulllistdelete优化内核中，使用list_head作为链表，该数据结构本身即使head又是node。如果将它作为hash list的头节点，那么每个头节点会占用8个字节。因此内核中对其优化，使用hlist_head作.........【阅读全文】
发布时间：2013-04-17 13:54:39
linux 进程管理-----pid哈希链表 2011-04-27 14:14:51 分类： LINUX 为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。首先，以下的问题要理解：1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大.........【阅读全文】
