linux 2.6源代码情景分析笔记之进程3
为内核寻找新进程在cpu上运行时，必须只考虑可运行进程（TASK_RUNNING）。
提高调度程序运行速度的诀窍是建立多个可运行进程链表，每种进程优先权对应一个不同的链表。每个task_struct描述符包含一个list_head类型的字段run_list。如果进程的优先权等于k(0-139)，run_list字段把该进程链入优先权为k的可运行进程的链表中。
内核必须为系统中每个运行队列保存大量的数据，不过运行队列的主要结构还是组成运行队列的进程描述符表，所有这些链表都由一个单独的prio_array_t数据结构来实现。
185 struct prio_array {
186 unsigned int nr_active; 链表中进程描述符的数量
187 unsigned long bitmap[BITMAP_SIZE]; 优先权位图：当且仅当某个优先权的进程链表不为空时设置相应的位标志
188 struct list_head queue[MAX_PRIO]; 140个优先权队列的头结点
189 };
static void enqueue_task(struct task_struct *p, prio_array_t *array)
{
sched_info_queued(p);
list_add_tail(&p->run_list, array->queue + p->prio);
__set_bit(p->prio, array->bitmap);
array->nr_active++;
p->array = array;
}
此函数将进程描述符插入某个运行队列链表。于此函数对应的是dequeue_task(p,array)
进程描述符的prio字段存放进程的动态优先权，而array字段则是一个指针，指向当前运行队列的prio_array_t数据结构。
程序创建的进程具有父/子关系。如果一个进程创建多个子进程时，则子进程之间具有兄弟关系。进程0和进程1是由内核创建的。进程1（init）是所有进程的祖先。
real_parent:指向创建了p进程的描述符，如果p的父进程不再存在，就指向进程1（init）的描述符（如果用户运行一个后台进程而且退出了shell,后台进程就会成为init的子进程）
parent：指向p的当前父进程（这种进程的子进程终止时，必须向父进程发信号）。它的值通常与real_par
相关文档：
ACE库中专门对线程同步提供了两个类，一个是ACE_Thread_Mutex另一个是ACE_REcursive_Thread_Mutex。 在我看 来，在linux下进行线程同步，不要使用ACE_Thread_Mutex，用ACE_REcursive_Thread_Mutex就可以了。原因很 简单，因为ACE_Thread_Mutex不支持线程重入。一旦重入(同一个线程调用两次ACE_Thread_Mutex: ......
linux目录架构
/ 根目录
/bin 常用的命令 binary file 的目錄
/boot 存放系统启动时必须读取的档案，包括核心 (kernel) 在内
/boot/grub/menu.lst GRUB设置
/boot/vmlinuz 内核
& ......
MBR（Master Boot Recorder）主要开机扇区,放置硬盘的信息。MBR 可以说是整个硬盘最重
要的地方了，因为在 MBR 里面记录了两个重要的东西，分别是：开机管理程序，与磁盘分>区表 ( partition table )。所以我们所做的硬盘分区，也就是在修改partition table。
由于这个 MBR 区块的容量有限，所以，当初设计的时候，就� ......
Linux平台下Eclipse的安装(2007-06-26 09:50:22)
分类：他山之石
Linux平台下Eclipse的安装
Linux平台下Eclipse的安装2007年06月15日 星期五 上午 10:04Linux平台下Eclipse的安装
下面以Redhat 4.0为例简单的介绍一下Eclipse的安装：
一.下载所需软件
1 下载 Eclipse，� ......
#apt-get install gcc (编译器)
#apt-get install gdb (调试)
#apt-get install libc6-dev (开发库)
如果没有开发库，gcc的时候就会错误
gcc h.c
h.c: In function ‘main’:
h.c:1: warning: incompatible implicit declaration of built-in function ‘prin ......
