操作系统概论之【进程管理】进程的描述

ShareB

已于 2024-02-06 10:06:00 修改

阅读量1.1k

点赞数 30

分类专栏：【02323】操作系统概论文章标签： linux ubuntu windows centos gnu macos risc-v

于 2024-02-02 17:53:54 首次发布

本文链接：https://blog.csdn.net/zxz947462113/article/details/135996007

版权

【02323】操作系统概论专栏收录该内容

4 篇文章 0 订阅

订阅专栏

为什么要引入进程的概念？

文章目录

一、程序的顺序执行与并发执行
- 1、顺序执行
- 2、并发执行
二、进程的概念
三、进程控制块（PCB）
四、进程的状态
五、进程的组织
六、进程的控制
七、进程通信

一、程序的顺序执行与并发执行

1、顺序执行

（1）含义：先进入内存的程序先执行，在一个程序执行完毕之前，不能执行其他程序
（2）特点：顺序性、封闭性、可再现性。
（3）存在的问题：多设备无法同时工作。
在这里插入图片描述

2、并发执行

注：此处为“并发”而非“并行”！
并发：两个或多个事件在同一时间间隔内发生。
并行：两个或多个事件同一时刻发生。

（1）含义：程序并发执行是指在同一时间间隔内运行多个程序。一个程序执行结束前，可以运行其他程序。

宏观并行：用户看到多个程序同时向前推进。
微观串行：任意时刻一个CPU上只有一个程序在执行。

（2）特点：间断性、失去封闭性、不可再现性。

特点	描述	各特点之间的关联	实例
间断性	程序在CPU上执行时，是时断时续的	因共享资源且资源是有限的，导致时断时续，故导致间断性
失去封闭性	系统的状态不再只对正在执行的程序可见	由于时断时续，导致失去了封闭性	12306买票可以实时看到票的剩余情况
不可再现性	同一个程序在输入相同的情况下多次运行，可能出现不同的结果	由于失去了封闭性，故不可再现

二、进程的概念

1、定义

定义1：允许并发执行的程序在某个数据集合上的运行过程。
定义2：进程 = 正文段 + 用户数据段 + 进程控制块（PCB）

2、特征

并发性：多个进程实体能在一段时间间隔内同时运行。
动态性：进程是实体的执行过程。
独立性：独立运行和资源调度的基本单位。
异步性：进程的执行时断时续，何时执行、何时暂停都无法预知。
结构特征：进程实体包括用户正文段、用户数据段和进程控制块。

3、进程与程序的比较

区别：

程序是静态、永久、指令的集合。
进程是动态、暂时、包括正文段、用户数据段、进程控制块。

联系：

进程是程序的的一次执行
一个程序可以对应多个进程，同一个进程能顺序地执行几个程序。

三、进程控制块（PCB）

定义：进程控制块是进程实体的一部分，是操作系统中最重要的数据结构。
进程控制块中记录了操作系统所需要的、用于描述进程及控制进程运行所需的全部信息。

进程标识符信息：用于唯一标识一个进程。进程标识符用于唯一标识一个进程。进程控制块中除了存有本进程的标识符外，还存放其父进程、子进程的标识符。
处理机状态信息：通用寄存器、指令计数器、程序状态字PSW、用户栈指针。
进程调度信息：包括进程状态信息、进程优先级和进程调度所需的其他信息。
进程控制信息：包括程序和数据的地址、进程同步和通信机制、资源清单，以及链接指针。

四、进程的状态

在这里插入图片描述

五、进程的组织

在这里插入图片描述

1、链接方式

把系统中具有相同状态的进程控制块PCB用其中的链接字连成一个队列。
在这里插入图片描述

2、索引方式

系统根据所有进程的状态，建立索引表，索引表的每一个表项指向一个PCB物理块。
在这里插入图片描述

3、进程队列

把具有相同状态的进程控制块用队列组织起来。
在这里插入图片描述

六、进程的控制

1、创建

什么情况下需要创建新进程？
用户登录、作业调度、提供服务、应用请求。

进程创建的过程？ / 创建新进程的步骤？
- （1）申请空白PCB
- （2）为新进程分配资源
- （3）初始化进程控制块
- （4）将新进程插入到就绪队列
当新进程被创建时，有两种执行可能：
- （1）父进程与子进程并发执行。
- （2）父进程等待，直到某个或全部子进程执行完毕。
新进程的地址空间也有两种可能：
- （1）子进程共享父进程的地址空间。
- （2）子进程拥有独立地址空间。