操作系统进程

程序：就是一个指令序列

早期的计算机（只支持单道程序）

程序的代码存在程序段（低地址段），产生的数据存放在数据段。

多道程序技术：

操作 系统在每个运行的程序配置一个数据结构，称为PCB。

PCB、程序段、数据段三段构成进程实体（进程印像）

一般我们可以把进程实体就简称为进程

例如：所谓创建进程，实质上是创建进程实体中的PCB，而撤销 进程，实质就是撤销进程实体中的PCB。注意：PCB是进程存在的唯一标志！

从不同的角度，进程可以有不同的定义，比较传统和典型的定义有：

• 1.进程是程序的一次执行过程

• 2.进程是一个程序及其数据在处理机上一次顺序执行时发生的活动

• 3.进程是具有独立功能的程序在数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元。

  强调动态性

  引入进程实体的概念后，可把进程定义为：

  进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单元。

  注：严格来说，进程实体和进程并不一样，进程实体是静态的，进程是动态的。

  进程实体的组成

  进程实体由程序段，数据段，PCB三部分组成

  程序段：程序代码即存放在此

  数据段：程序运行时使用，产生的运算数据，如全局变量，局部变量，宏，定义的常量就存放在数据段内。

  PCB:操作系统通过PCB来管理进程，因此PCB中应该包含操作系统对其进行管理所需的各种信息。

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-k9KO3TkK-1600907421160)(D:\我的文档\markdown\PCB.png)]

  进程标识符PID：当进程被创建时，操作系统会为该进程分配一个唯一的，不重复的ID,用于区分不同的进程（类似于身份证号）

  用户标识符UID：该进程标识的用户是谁

  各种寄存器的值：当进程切换时，需要把进程当前的运行情况记录下来保存在PCB中，如程序计数器的值表示了当前程序执行到那一句

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5qnyKcTh-1600907421163)(D:\我的文档\markdown\进程的组成.png)]

  PCB：程序的管理者（操作系统）所需的数据都在PCB中。

  程序段、数据段：程序本身的运行所需的数据

  进程的组织

  在一个系统中，通常有数十，数百乃至数千个PCB，为了能对他们加以有效的管理，应该用适当的方式把这些PCB组织起来。

  注：进程的组成讨论的是一个进程内部由那些部分构成的问题，而进程的组织讨论的是多个进程之间的组织方式问题

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-77oEjKwe-1600907421165)(E:\note\课程笔记\进程的组织方式.png)]

进程的组织–链接方式

指向当前处于运行态（执行态）的进程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bPfLkqNK-1600907421169)(E:\note\课程笔记\执行指针.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qyCls1ZH-1600907421171)(E:\note\课程笔记\就绪队列指针.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nmCwYS5t-1600907421174)(E:\note\课程笔记\阻塞队列指针.png)]

执行指针：指向当前运行态（执行态）的进程

PCB2：就单CPU计算机中，同一时刻只会有一个进程处于运行态

就绪队列进程：指向当前处于就绪的进程

PCB5：通常会把优先级高的进程放在队头

阻塞队列进程：指向当前阻塞态的进程，很多操作系统还会根据阻塞原因不同，在分为多个阻塞队列。

进程和程序是两个不同的概念，相对于程序，进程拥有以下特征:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gEKOC6yh-1600907421176)(E:\note\课程笔记\进程的特征.png)]动态性是进程的最基本特性

并发性：多个进程同一时间段执行

进程是资源分配、接受调度的基本单元

链图片转存中…(img-gEKOC6yh-1600907421176)]动态性是进程的最基本特性

并发性：多个进程同一时间段执行

进程是资源分配、接受调度的基本单元

异步性会导致并发程序执行结果的不确定性。