在Linux世界驰骋系列之结构和算法98392.pdfVIP

红联的个人空间 在Linux世界驰骋系列 作者：红联 在Linux世界驰骋系列 ─────结构和算法 这一讲将深入到Linux内核中探讨其主要结构和算法，主要介绍进程和内存管理，包括进程的结构、对 进程的操作、进程调度、Shell基本工作原理、进程通信、请求分页机制和存储交换等。 内容基础，语言简短简洁 红联Linux论坛是致力于Linux技术讨论的站点，目前网站收录的文章及教程基本能满足不同水平的朋 友学习。 红联Linux门户： 红联Linux论坛： /bbs 红联Linux 论坛大全，所有致力点都体现在这 /bbs/rf/linux/07.htm 博客：/6/12/?3 1/32 制作于：2006-11-20 Powered by 红联的个人空间 在Linux世界驰骋系列 作者：红联 目录 结构和算法 1．task_struct结构 2. 进程系统栈 对进程的操作 1．进程的创建 2．进程的等待 3．进程的终止 4．进程映像的更换 进程调度 1．调度方式 2．调度策略 3．调度时机 4．调度算法 Shell基本工作原理 内存管理 1．请求分页机制 2. 请求分页的基本思想 3. Linux的多级页表 4. 内存页的分配与释放 进程通信 1．信号机制 2. 信号分类 3. 进程对信号可采取的处理方式 4. 对信号的检测和处理流程 管道文件 System V IPC机制 海量Linux技术文章 博客：/6/12/?3 2/32 制作于：2006-11-20 Powered by 红联的个人空间 在Linux世界驰骋系列 作者：红联 结构和算法 发布时间 :2006-11-20 21:18:46 网络转载－作者：孟庆昌　来源：赛迪技术天地-开放系统世界 这一讲将深入到Linux内核中探讨其主要结构和算法，主要介绍进程和内存管理，包括进程的结构、对进程的操 作、进程调度、Shell基本工作原理、进程通信、请求分页机制和存储交换等。 进程是动态的实体，每个进程在其生存期间会处于不同的状态，对系统中的资源有不同的需求，彼此间会发生 直接或间接的联系。因此，系统必须有一套机制记载和管理它们的状态。 博客：/6/12/?3 3/32 制作于：2006-11-20 Powered by 红联的个人空间 在Linux世界驰骋系列 作者：红联 1．task_struct 结构 发布时间 :2006-11-20 21:19:06 Linux系统中每一个进程都包括一个名为task_struct 的数据结构，它相当于“进程控制块”。每一个task_struct 结构都有一个指针指向它，所有的这种指针组成系统中的一个进程向量数组 task ，该数组的默认值是512 。 在创建新进程时，Linux就从系统内存中分配一个task_struct结构，并把它加入task数组。当前正在运行的进程 的task_struct结构用current指针指示。 task_struct结构包含下列几方面的信息： ◆进程状态。 ◆调度信息。调度算法利用这个信息来决定系统中的哪一个进程需要执行。 ◆标识符。系统中每个进程都有惟一的一个进程标识符(PID)。PID并不是指向进程向量的索引，仅仅是一个数 字而已。每个进程同时还包括用户标志符（UID）和用户组标识符(GID)，用来确定进程对系统中文件和设备的 存取权限。 ◆内部进程通信。Linux系统支持信号、管道、信号量等内部进程通信机制。 ◆链接信息。在Linux系统中，每个进程都和其它进程存在联系。除初始化进程外，每个进程都有父