linux内核设计与实现

进程上下文

可执行文件载入进程空间运行代码。
linux的进程继承关系，所有进程都是init进程（pid == 1）的后代，系统启动的最后阶段启动init进程。

进程创建

写时拷贝

只有在实际写入的时候才会拷贝。
fork的实际开销: 复制父进程的页表和子进程创建的唯一的进程描述符。

fork

fork() -> clone() -> do_fork()

copy_process()

线程

线程只是共享某些资源的进程。每个线程都有自己的task_struct。

进程终结

exit() -> do_exit()

删除进程描述符

wait_pid -> release_task()

孤儿进程

init进程会调用wait 等待子进程，清除所有的僵死进程。

3 调度

3.1 策略

优先级高的先运行，优先级高的时间片也长。


时间片

进程抢占

可执行队列

可执行队列时给定处理器上的可执行进程的链表，每个处理器一个。

优先级数组

14 页高速缓存和页回写

页高速缓存结构

a_ops 操作函数表

读页面过程

（1）在页高速缓存中搜索数据
（2）如果没有，内核分配一页，加入到页缓存中。
（3）调用read_page()函数，从磁盘读入，加入到页缓存中，然后返回用户

写页面过程

一、文件映射
（1）当页面修改了，直接调用 set_page_dirty(page) 函数
二、文件写操作
（1）在页面缓存中搜索页面。
（2）如果不在，内核在高速缓存中分配一页。
（3）调用prepare_write() 创建一个写请求，将数据从用户空间拷贝到内核缓冲中。
（4）通过commit_write() 函数将数据拷贝到磁盘。