Linux多进程开发

一、进程概述

1、进程和程序

（1）程序：程序是包含一系列信息的文件，这些信息描述了如何在运行时创建一个进程：

• 二进制格式标识：每个程序文件都包含用于描述可执行文件格式的元信息。内核利用此信息来解释文件中的其他信息。

• 机器语言指令：对程序算法进行编码。

• 程序入口地址：表示程序开始执行时的起始指令位置。

• 数据：程序文件包含的变量初始值和程序使用的字面变量值。

• 符号表及重定位表：描述程序中函数和变量的位置及名称。这些表格有多重用途，其中包括调试和运行时的符号解析（动态链接）。

• 共享库和动态连接信息：程序文件所包含的一些字段，列出了程序运行时需要使用的共享库，以及加载共享库的动态连接器的路径名。

• 其他信息：程序文件还包含许多其他信息，用以描述如何创建进程。

（2）进程：进程是正在运行的程序的实例。是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。他是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单位，也是基本的执行单位。

• 可以用一个程序来创建多个进程，进程是由内核定义的抽象实体，并为该实体分配用以执行程序的各项系统资源。

• 从内核的角度看，进程由用户内存空间和一系列内核数据成员组成，其中用户内核空间包含了程序代码及代码所用的变量，二内核数据结构则用于维护进程状态信息。

• 记录在内核数据结构中的信息包括许多与进程相关的标识号（IDs)、虚拟内存表、打开文件的描述符表、信号传递及处理的有关信息、进程资源使用及限制、当前工作目录和大量的其他信息。

2、单道、多道程序设计

1. 单道程序，即在计算机内存中只允许一个程序运行。

2. 多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，是他们在管理程序的控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态，这些程序共享计算机系统的资源。引入多道程序设计技术的根本目的是为了提高CPU的利用率。

• 对于一个单CPU系统来说，程序同时处于运行状态只是一种宏观的概念，他们虽然都已经开始运行，但就围观而言，任意时刻，CPU上运行的程序只有一个。

• 在多道程序设计模型中，多个进程轮流使用CPU。

3、时间片

• 时间片（timeslice)又称为“量子”或“处理器片”,是操作系统分配给每个正在运行的进程微观上的一段CPU时间。

• 一段时间片通常为5 ms到800 ms。

• 时间片有操作系统内核的调度程序分配给每个进程。首先，内核会给每个进程分配相等的初始时间片，然后每个进程轮番地执行相应的时间，当所有进程都处于时间片耗尽的状态时，内核会重新为每个进程计算并分配时间片，如此往复。

4、并行和并发

1. 并行（parallel）：指在同一时刻，有多条指令在多个处理器上同时执行。

2. 并发（concurrency)：指在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，是的宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是把时间分为若干段，是多个进程快速交替执行。

5、进程控制块

为了管理进程，内核必须对每个进程所做的事情进行清楚的描述。内核为每个进程分配一个PCB(Processing Control Block)进程控制块，维护进程相关的信息，Linux内核的进程控制块是task_struct 结构体。

task_struct结构体所在位置：/usr/src/linux-headers-xxx/include/linux/sched.h

task_struct中一些重要的成员：

• 进程id:系统中每个进程的唯一id,用pid_t类型表示，是一个非负整数

• 进程状态：包括就绪、运行、挂起、停止等状态

• 进程切换时需保存和恢复的一些CPU寄存器

• 描述虚拟地址空间的信息

• 描述控制终端的信息

• 当前工作目录

• umask掩码

• 文件描述符表，包含很多指向file结构体的指针

• 和信号相关的信息

• 用户id和组id

• 会话（Session）和进程组

• 进程可以使用的资源上限（Resource Limit)