操作系统春招面试复习之：进程管理

最新推荐文章于 2022-07-14 21:42:31 发布

Hi丶ImViper

最新推荐文章于 2022-07-14 21:42:31 发布

阅读量430

点赞数

分类专栏：操作系统文章标签：操作系统面试进程

本文链接：https://blog.csdn.net/weixin_43314519/article/details/112307138

版权

本文详细介绍了操作系统中的进程管理，包括进程的定义、状态转换、进程控制块PCB、进程队列和控制操作。重点讲解了进程的五状态模型、Linux状态转换示意图、线程的引入及其优势。同时，提到了死锁的基本概念、产生原因和预防策略，阐述了资源分配图在死锁检测中的作用。

摘要由CSDN通过智能技术生成

一、进程

允许多个程序同时进入内存并运行，提高CPU的利用率，目的是提高系统效率

a图内存中有四个程序，串行执行，因为这里只有一个程序计数器。

当有了多道程序技术之后就得到了b图，每个程序各自独立的占用一个逻辑程序计数器，达到并发执行效果

从c图中可以看到多个程序是轮流执行的

并发环境指一段时间间隔内，单处理器上有两个或两个以上的程序同时处于开始运行但尚未结束的状态，并且次序不是事先确定的。在并发环境下执行的程序就是并发程序。

进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位

###特征

结构性：由数据段、程序段、PCB构成
动态性：可以被动态地创建、执行、撤销
并发性：同一时间内有多个进程在运行
独立性：独立运行以及获得OS资源的基本单位
异步性：异步执行
###组成
①程序
描述进程要完成的功能
②数据集合
程序在执行时所需要的数据和工作区。
③程序控制块PCB
包含进程的描述信息和控制信息。它是进程存在的唯一标志。1.4 进程控制块-PCB
又称进程描述符或进程属性
操作用于管理控制进程的一个专门的数据结构
记录进程的各种属性，描述进程的动态变化过程
**PCB**是系统感知进程存在的唯一标志：进程与PCB一一对应
进程表：所有进程的PCB集合。
进程表的大小往往固定，这也决定了一个操作系统最多支持多少个进程，有时我们称为系统支持的并发度1.4.1 PCB中需要保存的信息
1、进程描述信息
- 进程标识符（process id），这个标识是唯一的，通常是一个整数
- 进程名，通常基于可执行文件名，这是不唯一的
- 用户标识符（user id）
- 进程组关系
2、进程控制信息
- 当前状态
- 优先级
- 代码执行入口地址
- 程序的磁盘地址
- 运行统计信息（执行时间、页面调度）
- 进程间同步和通信
- 进程的队列指针
- 进程的消息队列指针
3、所拥有的资源和使用情况

*   虚拟地址空间的使用状况
*   打开的文件列表4、CPU线程信息undefined这是当CPU不运行的时候操作系统需要把一些重要的信息记录下来

*   寄存器值（通用寄存器、程序计数器`PC`、程序状态字`PSW`、栈指针）
*   指向该进程页表的指针

**说明：**从上图中可以看到第一列是和进程管理相关的字段，第二列是存储管理的字段，第三列是文件管理的字段。

*   已完成创建一个进程所必要的工作，如`PID、PCB`
*   但尚未同意执行该进程，因为资源有限终止态

*   终止执行后，进程进入该状态
*   可完成一些数据统计工作
*   资源回收挂起态

*   用于调节负载
*   进程不占用内存空间，其进程映像交换到磁盘上

![](//upload-images.jianshu.io/upload_images/1925650-0c3172fd8b1a3825.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/70

**说明：**这里使用fork()创建一个进程。浅度睡眠和深度睡眠不同在于前者在睡眠时会接收信号，而后者则不会。正在运行的程序可能因为调试断点可能出现一个暂停的状态。

操作系统为每一类进程建立一个或多个队列
队列元素为PCB
伴随进程状态的改变，其PCB从一个队列进入另一个队列undefined
**说明：**真实情况下，就绪态也是排多个队列。而等待态由于各自产生的原因（事件）不同而排不同的队列。

进程控制操作完成进程各状态之间的转换，由具有特定功能的原

关注

专栏目录