操作系统——进程与线程

最新推荐文章于 2023-05-14 17:12:31 发布

LengDanRan

最新推荐文章于 2023-05-14 17:12:31 发布

阅读量429

点赞数 1

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/qq_45744501/article/details/116863482

版权

操作系统专栏收录该内容

13 篇文章 2 订阅

订阅专栏

本文深入探讨了进程的概念，包括进程控制块（PCB）、进程状态及其转换，详细阐述了创建、撤销、阻塞和唤醒等控制过程。此外，还介绍了线程的基础知识，如线程的轻量级特性、线程的实现方式（用户级和内核级），以及多线程模型。最后，讨论了用户级线程和内核级线程的差异与组合实现方式。

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

进程与线程

进程的概念

多道程序环境下：多个程序并发执行，他们将会失去封闭性，具有间断性和不可再现性。

为了更好地描述和控制程序的并发执行，实现操作系统的共享和并发的基本特征，引入进程的概念。

进程控制块(PCB)

为了能够使得并发的程序包含数据能够正常地运行，而设计的一种数据结构。

进程控制块是进程存在的唯一标识！！

进程的特征

进程的状态和转换

通常进程有5种状态，前3种为基本的状态：

运行态

进程在处理机上运行

就绪态

进程已经获得除处理机之外的所有资源，获得处理机后即可立即运行。

阻塞态

进程等待某一个事件而暂停运行，处理机空闲仍然不能运行，因为资源没有获取

创建态

进程正在被创建，尚未进入到就绪态

创建进程的步骤：

申请空白的PCB
向PCB写入控制和管理进程的信息
系统为该进程分配资源
将该进程，PCB加入到就绪队列中，进入就绪状态

结束态

进程撤销，PCB回收

就绪态和阻塞态：

就绪态是除去处理机以外的其他资源都已经具备，得到处理机就可以立即执行；阻塞态为除去处理机外还有其他的资源尚未满足，即使现在得到处理机资源（处理机空闲）仍然不能够立即执行。

简单的三态转化

具有新建和终止状态的进程转化

进程的控制

在操作系统中，一般将控制进程的程序称为 原语。其在执行过程中，不允许中断，具有原子性。

Linux的进程状态

转换图示

进程控制块（Process Control Block,PCB）

描述进程状态、资源和与相关进程关系的数据结构
PCB是进程的标志，操作系统通过管理PCB管理进程
创建进程时创建PCB；进程撤销后PCB同时撤销

进程 = 程序 + PCB

PCB的数据结构

name (ID ) :进程名称(标识符)
status :状态
next :指向下一个PCB的指针
start addr :程序地址
priority :优先级
cpu status :现场保留区(堆栈)
comm_info :进程通信
process family :家族
own_resource :资源

进程控制

在进程生存的全期间，对进程的全部行为进行控制

有以下四个典型的控制行为：

进程创建

功能： 创建一个基友唯一指定标识ID的进程

创建流程：

创建的伪代码：

Create(Si,Mi,Pi){
    p = get_new_pcb();
    pid = get_new_pid();
    p->ID = pid;
    p->CPU_State = Si;//CPU的状态
    p->Memory = Mi;//内存
    p->Priority = Pi;//优先级
    p->Status.Type = "Ready";//进程状态
    p->Status.List = RL;//进程队列：RL：Ready List
    .....
    Insert(RL,p);//插入队列中
    Scheduler();//调度程序
}