摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--//testdfs.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#includestdlib.hstructnode{intvalue;structnode*left;structnode*right;};structnoderoot;structstack{intdepth;structnode*s 阅读全文

摘要：Cfs调度算法的核心思想是虚拟运行时间，算法认为，所有进程的虚拟运行时间相等时，才对所有的进程公平，这时说明cpu时间时按照进程的权重来平均分配的。所以每次都从调度树中选择一个虚拟运行时间最小的进程来运行。 第二： 进程切换的时机是：当前运行时间和理想运行时间比较，如果大于，说明进程占用了过多的时间，需要惩罚，这时就选择其他的进程来运行. 如何选择下一个运行的进程？ 每次时钟间隔到来时，都会修正当前进程的运行时间，然后调整他在调度树中的位置， 从调度树中选择下一个要调度的进程。 Cfq_rq维护的是就绪队列，不维护等待队列。当前运行的进程也不在cfq_rq中。 选择下一个进程运行的时机是什 阅读全文

摘要：[代码] 阅读全文

摘要：情景假设：在堆内存中申请了一块内存，然后释放掉该内存，然后再去访问这块内存。也就是所说的野指针访问。情景分析：当Cpu使用页面目录和页表把一个线性地址转化成一个物理地址失败时，就会产生一个缺页中断。经过一系列的调用，最后转换到缺页中断的处理程序/arch/i386/mm/fault.c的do_page_fault()函数中。下面分析下do_page_fault函数：[代码] 阅读全文