进程管理代码_进程1.0——进程的概念与PCB

进程是什么？

进程就是运行中的程序，但这个概念是抽象的，我们应该更深入、更具体的学习进程

在学习进程之前，我们首先应该对操作系统有一个初步的了解

任何计算机系统都包含一个基本的程序集合，称为操作系统(Operator System)，操作系统的一个主要功能就是管理所有的软硬件资源，我们可以通过一个例子来理解“管理”的含义：

比如说在学校里，校长是管理者而学生是被管理者，校长是怎样管理学生的呢？假如一个学生犯了非常严重的错误，校长要开除他，这个时候校长不一定非要当面见到这个学生跟他说你被开除了，即使是口头上告诉学生他被开除了其实也并没有实际意义。真正的管理是，校长先采用一种方式来“描述”被管理的学生，比如给每个学生建立学籍档案，学籍档案中包含了学生的姓名学号年龄年级班级等等非常多的信息，当完成了“描述”之后，校长再用某种方式将这些描述信息“组织”起来，比如按学号排序后将所有学生档案放进档案室中。校长通过“先描述，再组织”的方式就完成了对学生的管理，现在他再想开除一个学生，只需要删除学生的档案就好了

这个例子和操作系统管理进程的方式异曲同工，简单的说，进程其实是一个抽象的概念，所以当操作系统想要管理内存时，就先需要对其进行描述，将每个进程所需要用到的信息保存起来，然后就可以对这些不再抽象的信息进行组织，这就是操作系统管理进程时“先描述，再组织”的过程

PCB——对进程的描述

学生档案是对每个学生的描述，其中含有学生的姓名学号年龄年级班级等信息，那么操作系统对进程的描述是什么，其中又包含哪些信息？

进程信息被放在一个叫做进程控制块的数据结构中，也就是PCB(process control block)，Linux操作系统下的PCB是task_struct，重点需要掌握的就是这个结构体中的部分内容

在task_struct中，内容被大致分成几类：

• 标示符: 描述本进程的唯一标示符，用来区别其他进程
• 状态: 任务状态，退出代码，退出信号等。
• 优先级: 相对于其他进程的优先级。
• 程序计数器: 程序中即将被执行的下一条指令的地址。
• 内存指针: 包括程序代码和进程相关数据的指针，还有和其他进程共享的内存块的指针
• 上下文数据: 进程执行时处理器的寄存器中的数据
• I／O状态信息: 包括显示的I/O请求,分配给进程的I／O设备和被进程使用的文件列表。
• 记账信息: 可能包括处理器时间总和，使用的时钟数总和，时间限制，记账号等
• 其他信息

要理解上面这些信息，首先需要知道，CPU在任何一个时间点都只能运行一个进程，但是对于现代操作系统来说，“同时”都有很多进程在运行，比如我们可以在聊QQ的同时听音乐，这是如何做到的？答案就是CPU的运行机制之一——时间片轮转机制(RR调度)：

时间片轮转法（Round-Robin，RR）主要用于分时系统中的进程调度。为了实现轮转调度，系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。时间片是一个小的时间单位，通常为10~100ms数量级。当进程用完分给它的时间片后，系统的计时器发出时钟中断，调度程序便停止该进程的运行，把它放入就绪队列的末尾；然后，把CPU分给就绪队列的队首进程，同样也让它运行一个时间片，如此往复。

通过这种机制，每个进程都只在CPU上运行很短的一段时间，之后运行下一个进程，由于时间片非常的短，所以对于用户来说，就好像是所有的进程都在一起运行一样，其实当时间精确到任何一个毫秒，CPU都只在处理一个进程

现在我们可以理解一些描述信息的作用了：

• 内存指针：当CPU拿到内存指针时就能知道要运行的进程的数据的数据、代码的位置
• 上下文数据、程序计数器：相当于办理一个休学手续，保存休学前的各种学籍信息以及学业进度，便于再次上学时从进度处继续学业，上下文数据保存上一次运行时的数据，程序计数器保存上一次运行到的指令
• 记账信息：通过一个进程在CPU上运行的时间就可以知道一个进程是否处于饥饿状态(长时间没有运行)
• 标识符：并非进程的名称而是一个唯一的ID，就像学生的学号而不是名字

进程的描述信息是很详细的当然不止这些，是一个庞大的结构体，如果将task_struct完全展开，可能就有好几千行那么多

就像校长眼里学生的学籍信息就代表着学生本人一样，对操作系统来说，进程的描述(PCB)就是进程，在形成了对进程的描述后，操作系统通过一个双向链表将PCB组织起来，所有运行在系统里的进程都以task_struct链表的形式存在内核里，这就完成了对进程的管理