linux 2.6源代码情景分析笔记之进程4
散列（hash）函数并不总能确保pid与表索引一一对应。两个不同的pid散列到相同的表索引称为冲突（colliding）,linux利用链表来处理冲突的pid,每一个表项是由冲突的进程描述符组成的双向链表。
pid散列表的数据结构解决了所有这些难题，他们可以为包含在一个散列表中的任何pid号定义进程链表。最主要的数据结构是四个pid结构的数组，它在进程描述符的pid字段中。
struct pid
{
/* Try to keep pid_chain in the same cacheline as nr for find_pid */
int nr;pid的数值
struct hlist_node pid_chain;/* list of pids with the same nr, only one of them is in the hash */链接散列链表的下一个和前一个元素
struct list_head pid_list;每个pid的进程链表头
};
基本运作：pid_hash中的四个基本类型表头找到tgid哈希表，然后找到对应表项再进一步找到进程描述符中的pid_chain字段，然后进一步找到process descriptor中的pid_chain表项，然后找到哈希表。
处理pid散列表的函数和宏：
#define do_each_task_pid(who, type, task) \
if ((task = find_task_by_pid_type(type, who))) { \
prefetch((task)->pids[type].pid_list.next); \
do {
#define while_each_task_pid(who, type, task) \
&n
相关文档：
Linux 就是通常所说的单内核（monolithic kernel），即操作系统的大部分功能都被称为内核，并在特权模式下运行。它与微型内核 不同，后者只把基本的功能（进程间通信 [IPC]、调度、基本的输入/输出 [I/O] 和内存管理）当作内核运行，而把其他功能（驱动程序、网络堆栈和文件系统）排除在特权空间之外。因此，您可能� ......
Some humorous things to do to a UNIX system:
from the csh (c shell):
% make love
Make: Don't know how to make love. Stop.
% got a light?
No match.
% sleep with me
bad character
% man: Why did you get a divorce?
man:: Too many arguments.
% rm God
rm: ......
1、先备份好:
sudo cp /etc/X11/xorg.conf /etc/X11/xorg.conf.backup
2、打开xorg.conf:
sudo gedit /etc/X11/xorg.conf
3、请找到以下一段在这改：
Section "Monitor"
Identifier "Generic Monitor"
Option "DPMS"
HorizSync 28-70
VertRefr ......
Linux
中用
rdate
实现时间自动同步
原文地址：http://liuxh6.itpub.net/post/528/451628
在各种
linux
中都有
rdate
命令，只是一般很少有人 ......
为内核寻找新进程在cpu上运行时，必须只考虑可运行进程（TASK_RUNNING）。
提高调度程序运行速度的诀窍是建立多个可运行进程链表，每种进程优先权对应一个不同的链表。每个task_struct描述符包含一个list_head类型的字段run_list。如果进程的优先权等于k(0-139)，run_list字段把该进程链入优先权为k的可运行进程的链表中。 ......
