LKD3

第三章 进程
1. Unix操作系统的抽象:进程和文件
2. 进程包含两个因素:可执行代码，和资源(打开的文件，挂起的信号，内核内部数据，处理器状态，地址空间)
3. 线程是进程中活动的对象。
4. 线程有独立的程序计数器，进程栈，和一组进程寄存器。
5. 内核调度的对象是线程，传统的Unix系统中，一个进程只包含一个线程。
6. Linux系统中，线程不过是一个特殊的进程。
7. 进程的两种虚拟机制:虚拟处理器和虚拟内存。线程之间，共享虚拟内存，但拥有自己的虚拟处理器。
8. fork()从系统调用返回两次，一次回到父进程，一次回到子进程。
9. 用exec*可以创建新的地址空间，把新的程序载入。
10. 进程退出后是僵死状态，直到wait()和waitpid为止。
--------------------------------------------------------------
1. 任务队列，是task_struct的链表，称为进程描述符,定义于linux/sched.h中
2. sizeof(task_struct)在32bit RISC机器上有1.7KB的大小
3. Linux通过slab分配器分配task_struct的结构。
4. 在2.6以前的内核中，task_struct放在内核栈的末尾，现在是用在栈的顶端或者底端，创建新的结构thread_info来计算。
struct thread_info{
 struct task_struct *task;
 struct exec_domain *exec_domain;
 unsigned long flags;
 unsigned long status;
 __u32     cpu;
 __s32     preempt_count;
 mm_segment_t addr_limit;
 struct restart_block  restart_block;
 unsinged long pervious_esp;
 __u8  supervisor_stack[0]
}

5. 内核通过唯一的标志值PID来标志每个进程。
6. current 宏来查找正在运行的进程的进程描述符的速度尤为重要。不同的体系结构做法不同。
x86：PPC等
7. 五中进程状态
8. set_task_state(task,state)来改变进程的状态，set_current_state(state)
9. 进程上下文:"内核代表进程执行"
10. 进程家族树:init进程和inittab脚本，init_task是静态分配的。
一次访问子进程
list_for_each(list,&current->children){
 task = list_entry(list,struct task_struct,sibling);
}
找到init 进程
for(task = current;task != &init_task;task = task->parent)
 ;
下一个进程
list_entry(task->tasks.next,struct task_struct,tasks);<==>next_tasks(task)
前一个进程
list_entry(task->tasks.prev,struct task_struct,tasks);<==>prev_tasks(task)

for_each_task(task){
 /*task指向下一个元素*/
}
----------------------------------------------------------------------
1. 其他操作系统的spawn机制。在新的地址空间创建进程，读入执行文件，执行
2. Unix的方法，fork():拷贝当前进程创建一个子进程
exec:读取可执行文件，将其载入地址空间运行
3. 写时拷贝:推迟拷贝的技术。因为这些数据可能根本用不到，比如，fork之后立即调用exec
4. fork->clone->do_fork()->copy_process(),内核有意选择子进程先执行，防止写时复制
5. vfork不拷贝父进程的页表项。子进程作为父进程的一个单独的线程在他的地址空间运行。父进程被阻塞，直到子进程退出或者调用exec().
-----------------------------------------------------------------------------
1. Linux的线程在内核看来，是一个进程。与某些进程共享地址空间的进程
2. 线程的创建和进程类似，只是传递一些不同的flags
clone(CLONE_VM|CLONE_FS|CLONE_FILES|CLONE_SIGHAND,0)
3. 内核线程，独立运行于内核空间的标准进程,没有独立的地址空间，只在内核空间运行，可以被调度和抢占
4. 内核线程只能由其他的内核线程创建
kernel_thread(init (*fn)(void *),void *arg,unsigned long flags)
5. 一般要求一直执行下去.....
--------------------------------------------------------------------------
1.进程的终结：exit,从main返回，遇到异常或者不能处理也不能忽略的信号。abort.
2.do_exit():kernel/exit.c
设置标志PF_EXITING,del_timer_sync, acct_process, _exit_mm,exit_sem,_exit_files,_exit_fs,exit_namespace,exit_sighand，exit_code,exit_notify(),最后调用schedule()
3.wait 组函数，调用wait4()系统的调用，-〉release_task.
4.do_exit的notify_parent来通过forget_original_parent来寻找父进程：