多线程初阶——进程调度的基本过程

81 阅读3分钟

多线程初阶——进程调度的基本过程

[toc]

什么是进程/任务(Process/Task)

说到进程,我们可能是

695d55e22397551dbb98b4ceb40275b

或者当我们在使用电脑某个软件时突然卡了,或许会ctrl+shift+esc打开任务管理器,来结果卡顿的软件,这时会有一个进程出现在我们眼前,这就是我们所说的进程。

image-20230108183839809

通常我们使用的.exe程序不使用时,会静静的躺在我们的硬盘里,双击程序后,这时程序文件就被系统从硬盘中读取,加载到内存中,这时系统就会创建一个和这个程序对应的进程,这时这个程序就运行起来了。简单来说进程是动态的可执行程序

  • 进程是系统分配资源的最小单位

操作系统是如何管理进程的呢?

第一步:描述一个进程(明确出一个进程上面的一些相关属性)

进程控制块(PCB) :相当于Java中的类,C语言中的结构体。操作系统中的描述进程的这个结构体,成为PCB.

第二步:再组织若干个进程(使用一些数据结构,把很多描述进程的信息给放到一起,方便增删改查)

简单来说进程就是用一个双向链表去组织PCB

  1. 创建一个进程就是把对应的PCB加入到链表中
  2. 销毁一个进程就是把对应的PCB从链表中删除
  3. 查看所有的链表就是遍历整个链表

PCB中的一些属性

1.PID(进程ID)

相当对人的身份证号,或者数据中的主键,在全局中是唯一的。

image-20230108195736549

2.内存指针

当程序运行时,操作系统从硬盘中读取程序文件,加载到内存中,那么内存就要在程序运行前给程序分配一块有效的内存空间,在内存中的指令最终被CPU执行和读取。

3.文件描述表

当程序运行起来时需要访问一些文件资源,这时操作系统就负责给程序分配这些资源。需要的每个文件,称为文件描述表。默认每个程序都会被分配三个文件描述符:标准输入:System.in标准输出:System.out标准错误:System.error

进程调度的一些属性

进程的调度就是:操作系统在考虑CPU资源如何给各个进程进行分配,不同的进程使用内存中不同区域,相互之间不会干扰。

1.进程状态

用来描述当前进程接下来该怎么调度(时间管理大师)

  • 运行状态:正在CPU上执行
  • 就绪状态:随时可以去CPU上执行
  • 阻塞/睡眠状态:暂时不去CPU上执行

2.进程的优先级

哪个进程可以被调度进CPU执行的机会多,哪个优先级就高。

3.上下文信息

  • 存档:保存当前执行的位置(和游戏中的存档一致)
  • 读档:重新被调度回来的时候要读取之前存档的信息