2013年03月_wangrunmin

12月 10月 09月 08月 07月 05月 04月 03月

转载测试进程上下文切换时间

测试Context Switch time(进程上下文切换时间) -------------------------------------------------- 创建两个进程(实时进程)并在它们之间传送一个令牌，如此往返传送一定的次数。其中一个进程在读取令牌时就会引起阻塞。另一个进程发送令牌后等待其返回时也处于阻塞状态。发送令牌带来的开销与上下文切换带来的开销相比，可以忽略不

2013-03-31 21:59:10 1678

转载详解Linux内核红黑树算法的实现

转自：http://blog.csdn.net/npy_lp/article/details/7420689 平衡二叉树（BalancedBinary Tree或Height-Balanced Tree）又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子BF（BalanceFac

2013-03-31 11:44:07 983

转载 linux进程调度浅析

转自：http://hi.baidu.com/_kouu/item/38c81042455c97d2c1a592d9 操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说"某某函数比某某函数效率高XX倍"一样，脱离了实际环境，这些结论是比较片面的。而进程调度究竟有多重要呢？首先，我们需要明确

2013-03-31 11:28:34 743

转载进程描述符的处理

转自：http://edsionte.com/techblog/archives/2198/comment-page-1 对于每一个进程而言，内核为其单独分配了一个内存区域，这个区域存储的是内核栈和该进程所对应的一个小型进程描述符——thread_info结构。 01 struct thread_info { 02

2013-03-17 17:52:04 1302

转载 Linux时钟处理-时钟的软中断处理

转自：http://www.lampbrother.net/php/bencandy.php?fid=42&id=230 在 Linux 操作系统中，很多活动都和时间有关，本文分析了 Linux 2.6.25 内核的时钟处理机制，首先介绍了在计算机系统中的一些硬件计时器，然后重点介绍了 Linux 操作系统中的硬件时钟和软件时钟的处理过程以及软件时钟的应用。时钟的软中

2013-03-12 11:06:09 2396

转载 ARM Linux系统的时钟机制

转自：http://www.linuxidc.com/Linux/2012-03/55895.htm 1. Linux下有两类时钟： 1.1 实时钟RTC 它由板上电池驱动的“Real Time Clock”也叫做RTC或者叫CMOS时钟，硬件时钟。当操作系统关机的时候，用这个来记录时间，但是对于运行的系统是不用这个时间的。 1.2 系统时钟 “System clock”也叫内核时钟或者

2013-03-09 21:02:56 961

转载 uboot链接分析

鱼师兄写的笔记，很茫然，留着以后看！最近把boot的资料整理下,把我觉得boot比较核心的部分,完整的看了一遍,现在做个记号.我把我觉得我之前比较困惑的难点整理出来,也许大家一起讨论下,也许和我一样的新手就可以少走些弯路. BOOT的核心就是relocate,目前见到的典型嵌入式系统,除了处理器,至少都有ROM(norflash,nandflash)RAM(SDRAM),一般

2013-03-08 00:04:46 1112

转载 Linux进程调度时机Schedule函数解析

转自：http://www.linuxdiyf.com/linux/201107/648.html Linux的调度程序是一个叫Schedule()的函数，由它来决定是否要进行进程的切换。而所谓的调度时机则是在什么情况下执行调度程序。　　主要有一下几种状况：　　1、进程状态转换的时刻：进程终止、进程睡眠; 　　2、当前进程的时间片用完时(current->counter=

2013-03-01 21:45:29 1210