hbcbgcx的博客

1、内核抢占概述 2.6新的可抢占式内核是指内核抢占，即当进程位于内核空间时，有一个更高优先级的任务出现时，如果当前内核允许抢占，则可以将当前任务挂起，执行优先级更高的进程。 在2.5.4版本之前，Linux内核是不可抢占的，高优先级的进程不能中止正在内核中运行的低优先级的进程而抢占CPU运行。进程一旦处于核心态（例如用户进程执行系统调用），则除非进程自愿放弃CPU，否则该进程将一直运行下去，直至...

http://book.51cto.com/art/201005/200920.htm 《深入Linux内核架构》第2章进程管理和调度，在本章中，读者已经了解到进程是Linux的一个非常重要和基本的抽象。用于表示进程的数据结构与内核中几乎每个子系统都有关联。本节为大家介绍内核抢占和低延迟相关工作。 作者：郭旭 译来源：人民邮电出版社|2010-05-20 09:19 收藏 分享 2.8.3　内核...

http://linuxperf.com/?p=38 2016/01/25 vmunix Linux从2.6开始支持内核抢占，意味着即使进程运行在内核态也可以被抢占。为了支持内核抢占，代码中为每个进程的 thread_info 引入了 preempt_count 计数器，数值为0的时候表示可以内核抢占，每当进程持有内核锁的时候把 preempt_count 计数器加1，表示禁止内核抢占。此外还有一...

为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。 首先，以下的问题要理解： 1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？ 我们都知道，查找的最快方式就是数组了，可以在常数的时间内完成查找。假如我们的pid最大值为32768，那么我们完全可以定义一个struct task_struct*...

开发平台：基于虚拟机的Ubuntu 11.04 内核源码：linux-2.6.38.8.tar.bz2 目标平台：ARM体系结构 参考文献：《深入Linux内核架构》 关于散列表的概念可以参考博文《散列表的基本概念及其运算》。 1、PID散列表 PID散列表是在系统启动过程中通过pidhash_init函数（被start_kernel函数所调用）所创建的。 PID散列表实际上就是一个像struct...

linux系统中每个进程由一个进程id标识，在内核中对应一个task_struct结构的进程描述符，系统中所有进程的task_struct通过链表链接在一起，在内核中，经常需要通过进程pid来获取进程描述符，例如kill命令；最简单的方法可以通过遍历task_struct链表并对比pid的值来获取，但这样效率太低，尤其当系统中运行很多个进程的时候。 linux内核通过pids散列表来解决这一问题，...

https://blog.youkuaiyun.com/petpig0312/article/details/75267530 在Linux中，仅等待CPU时间的进程称为就绪进程，它们被放置在一个运行队列中，一个就绪进程的状态标志位为TASK_RUNNING。一旦一个运行中的进程时间片用完， Linux 内核的调度器会剥夺这个进程对CPU的控制权，并且从运行队列中选择一个合适的进程投入运行。 当然，一个进程也...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/lixungogogo/article/details/52202714 进程概述 当一个可执行程序在现代系统上运行时，操作系统会提供一种假象——好像系统上只有这个程序在运行，看上去只有这个程序在使用处理器，主存和IO设备。 　　处理器看上去就像在不间断的一条接一条的执行程序中的指令，即改程序的代码和...

https://www.jb51.net/article/133579.htm 内核的调度操作分为触发和执行两个部分，触发时仅仅设置一下当前进程的TIF_NEED_RESCHED标志，执行的时候则是通过schedule()函数来完成进程的选择和切换。当前进程的thread_info->flags中TIF_NEED_RESCHED位表示需要调用schedule()函数进行调度。内核在两种情况下...