本文详细介绍了操作系统的进程概念，包括进程的定义、组成、组织方式和特征。进程由程序段、数据段和PCB（进程控制块）组成，PCB是进程存在的唯一标识。进程有多种状态，如运行态、就绪态、阻塞态等，并存在相应的状态转换。此外，还探讨了进程间的通信方法，如共享存储、管道通信和消息传递，强调了这些通信方式在确保进程安全通信中的作用。
原创文章：操作系统~进程 – 编程屋
目录
1 进程的概念
早期的计算机只支持单道程序技术，程序的代码放在程序段内，程序运行处理的数据放在数据段内。但是现在的计算机是多道程序技术，内存当中要存放多个程序的数据，各个程序的代码、运算数据存放的位置不同。（图左是早期技术，图右是现在技术）
系统为每一个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码的各种位置）
为了方便操作系统管理，完成各个程序并发执行，引入了进程、进程实体（进程映象）的概念
程序段、数据段、PCB三部分组成了进程实体（进程映像）。一般情况下，我们将进程实体简称为进程，例如：所谓创建进程，实质上就是创建进程实体中的PCB；而撤销进程，实质上是撤销进程中的PCB。
注意：PCB是进程存在的唯一标识！
从不同的角度看，进程有不同的定义，比较传统典型的定义有：
- 进程是程序的执行过程
- 进程是一个程序及其数据在处理机上顺序执行时所发生的活动
- 进程是具有独立功能的程序在数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位
1.1 进程的定义
引入进程实体的概念后，可把进程定义为：
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
注意：严格来说，进程实体和进程并不一样，进程实体是静态的，进程则是动态的。
1.2 进程的组成
进程（进程实体）由程序段、数据段、PCB三部分组成。
PCB：操作系统通过PCB来管理进程，因此PCB中应该包含操作系统对其进行管理所需的各种信息。
程序段：程序代码即存放在此
数据段：程序运行时使用，产生的运算数据。如全局变量、局部变量、定义的常量就存放在数据段内。
1.3 进程的组织
在一个系统中，通常有数十、数百乃至数千个PCB。为了能够对他们有效的管理，应当用适当的方式把这些PCB组织起来。
注：进程的组成讨论的是一个进程内部由哪些部分构成的问题，而进程的讨论的是多个进程之间的组织方式问题。
1.4 进程的特征
2 进程的状态
2.1 进程的几种状态
1）运行态：占有CPU，并在CPU上运行
注意：在单核处理机运行下，每一个时刻最多只有一个进程处于运行态。（双核环境可以同时有两个进程处于运行状态）
2）就绪态：已经具备运行条件，但由于没有空闲CPU,而暂时不能运行
3）阻塞态：因等待某一事件而暂时不能运行
4）创建态：进程正在被创建，操作系统为进程分配资源、初始化PCB
5) 终止态：进程正在从系统中撤销，操作系统会回收进程拥有的资源、撤销PCB
2.2 进程的转换
就绪态>>>运行态： 进程被调度
运行态>>>就绪态：时间片到，或CPU被其他高优先级的进程抢占
运行态>>>阻塞态：等待系统资源分配，或等待某事件发生
阻塞态>>>就绪态：资源分配到位，等待的事件发生
创建态>>>就绪态：系统完成创建进程相关的工作
运行态>>>终止态：进程运行结束，或运行过程中遇到不可修复的错误
3 进程控制
进程控制的功能是对系统中所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。（进程控制就是要实现进程状态转换）
用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成。这种不可被中断的操作即原子操作。原语采用“关中断指令”和“开中断指令”实现。
无论哪个原语，要做的有3件事情：
1 更新PCB中的信息（如修改进程状态标志，将运行环境转移到PCB、从PCB恢复运行环境）
- 所有的进程控制原语一定都会修改进程状态标志
- 剥夺当前运行进程的CPU使用权必然需要保存期运行环境
- 某进程开始运行前必然要恢复其运行环境
2 将PCB插入合适的队列
3 分配/回收资源
4 进程通信
进程通信就是指进程之间的信息交换
进程是分配系统资源的单位，因此各进程拥有的内存地址空间相互独立。
注意：一个进程不能直接访问另一个进程的地址空间
但是进程之间的通信是必须实现的。为了保证进程间的安全通信，操作系统提供了一些方法：共享存储、消息传递、管道通信
4.1 共享存储
两个进程对共享空间的访问必须是互斥的，共享存储分为基于数据结构的共享、基于存储区的共享
基于数据结构的共享：比如共享空间里只能放一个长度为10的数组。这种共享方式速度慢、限制多，是一种低级的通信方式
基于存储区的共享：在内存中划出一块共享存储区、数据的形式、存放位置都是由进程控制，而不是操作系统。相比之下，这种共享方式速度更快，是一种更高级通信方式。
4.2 管道通信
1 管道只能采用半双工通信，某一时间段内只能实现单向的传输。如果要实现双向同时通信，则需设置两个管道。
2 各进程要互斥的访问管道
3 数据以字符流的方式写入管道，当管道写满时，写进程的write()系统调用将被阻塞，等待读进程将数据取走。当杜金城呢过将数据完全取走后，管道变空，此时读进程的read()系统调用将被阻塞。
4如果没写满，就不允许读。如果没读空，就不允许写。
5 数据一旦被读出，就从管道中被抛弃，这就意味着读进程最多只能有一个，否则可能会有读错数据的情况。
4.3 消息传递
进程间的数据以格式化的消息为单位。进程通过操作系统提供的“发送系统/接收消息”两个原语进行数据交换。
消息传递也分为两种方式：直接通信方式、间接通信方式
直接通信方式：消息直接挂到接收进程的消息缓冲队列上
间接通信方式：消息要先发送到中间实体（信箱）中，因此也称“信箱通信方式”，例如：计网中的电子邮件系统
以上只是部分内容，为了维护方便，本文已迁移到新地址：操作系统~进程 – 编程屋
646
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
