Linux操作系统原理与应用(陈莉君)学习笔记.pdfVIP

Chpt1 概述 2013年1月7 日 15:26 1、关于操作系统概念结构 2、list_for_each和list_for_each_safe对比 #define list_for_each (pos, head) \ for (pos = (head)-next; prefetch(pos-next), pos != (head); pos = pos-next) #define list_for_each_safe (pos, n, head) \ for (pos = (head)-next, n = pos-next; pos != (head); \ pos = n, n = pos-next) （1）从定义可以看出，list_for_each_safe比list_for_each多一个变量n用来暂存 将要被删除的节点指针，始终等于pos-next。因为在遍历链表过程中pos指针可能发生变 化，因此用n暂存将要访问的下一个元素比较安全。比如，在遍历过程中使用list_del函数 static inline void list_del(struct list_head *entry) { __list_del(entry-prev, entry-next); entry-next = LIST_POISON1; entry-prev = LIST_POISON2; } entry形参传递pos变量，调用该函数之后pos状态如右图所示。 （2）为确保安全，总是优先使用list_for_each_safe 含3个元素的循环链表， 绿线表示删除操作 分区Linux操作系统原理与应用(陈莉君) 的第1 页 调用list_del之后pos指针状态 3、list其他函数分析 （1） static inline void list_replace (struct list_head *old, struct list_head *new) 用new节点替换old节点，但替换后old节点还没释放，需要单独使用kfree释放。 （2） 4、Linux操作系统启动流程分析 系统启动指从计算机上电到显示器显示用户登录提示界面的整个过程。 过程主要分为2个阶段：载入内核和初始化运行环境。 源文档/journal/i/04.htm 在分析之前先区别2个不同的概念：引导加载程序与引导程序。引导加载程序作用是将 分区Linux操作系统原理与应用(陈莉君) 的第2 页 在分析之前先区别2个不同的概念：引导加载程序与引导程序。引导加载程序作用是将 硬盘中的引导程序读到系统内存中然后将控制权交给引导程序，即BIOS。引导程序主要任务 是将内核从硬盘上读到内存中，然后跳到内核的入口点去运行，即BootLoader。 （1）载入内核——将内核载入内存，并将控制权转交给内核的阶段 这一阶段是引导加载程序工作的过程，是BootLoader的主战场。i386平台上使用的 BootLoader为GRUB或LILO，ARM平台上常用有Uboot。 BootLoader的职责：判断要载入的内核，这可以要求用户选择；载入内核和内核需要 使用的相关数据，比如initrd或参数信息；为内核准备运行环境，比如让CPU进入特权模 式；让内核投入运行。 （2）初始化运行环境 ——检测硬件，初始化硬件； ——创建第一个进程（初始进程INIT_TASK，其实就是Idle进程）； ——由INIT_TASK创建新进程，初始化总线、网卡等外设和启动内核后台线程； ——设置文件格式，初始化文件系统，安装root文件系统（root文件系统作用是为应用程序提 供环境）； ——打开/dev/console设备，重定向stdin/stdout/stderr到控制台，使用execve() 系统调用加载执行init程序，至此系统进入用户态。 扩展几点： （1）系统上电或复位后，所有CPU通常都由CPU制造商预先设定的地址开始执行，我