进程调度的基本过程（个人学习简单总结）

最新推荐文章于 2024-07-25 22:24:14 发布

Tting100

最新推荐文章于 2024-07-25 22:24:14 发布

阅读量148

点赞数

文章标签：学习 java

本文链接：https://blog.csdn.net/Tting__/article/details/129655850

版权

一.进程管理

首先，认识进程。一个运行起来的程序就是进程，点开一个软件的.exe可执行文件，这个程序就跑起来了，同时也就产生了一个进程。我们可以打开任务管理器 - 首页进程，可以看到计算机正在运行的进程，除了3个正在使用的应用，还有109个后台进程。

进程多了，就需要对进程进行管理。进程管理大致包括两个方面：

描述一个进程: 使用结构体或类,把一个进程有哪些信息表示出来
组织这些进程: 使用一定的数据结构,把这些结构体或对象放到一起

二.描述进程——PCB的相关属性

PCB（Process Control Block）是进程控制块，每一个进程均有一个PCB，它随进程的创建而出现，随进程的结束而消失。 PCB用于描述进程的当前情况和控制进程运行的全部信息，下面总结PCB的几个核心属性:

pid: 每个进程的唯一身份标识
内存指针: 当前这个进程使用的内存是哪一部分
文件描述符表: 进程每打开一个文件，就会产生一个文件描述符，用来标记这个被打开的文件，一个进程可能打开很多文件，对应一组文件描述符，把这些文件描述符放到顺序表里，构成文件描述符表。

ps:此处的文件指的是在硬盘上存储的数据，这些数据往往以"文件"为单位进行整理,并非"文件夹"中"文件"的意思。

除了以上提到的基本属性，PCB还包括一系列与CPU资源相关的属性，以便辅助进行进程调度：

进程状态：简单分为就绪态(该进程随时可以上CPU执行)和阻塞态(该进程暂时无法上CPU执行)
进程的优先级：优先级高的进程先调度去执行
进程的上下文：存取和读取上下文的过程可以简单理解为存档读档，上下文是指进程运行过程中CPU内部的一系列寄存器的值。进程离开CPU，将寄存器的值保存到PCB的上下文字段(存档)，进程回来CPU, 将PCB中的值又恢复到寄存器(读档)。寄存器最典型的作用是：保存当前进程的中间结果, 包括进程运行到哪一条指令。
进程的记帐信息：统计每个进程在CPU上执行了多久，可以作为进程调度的依据

并行+并发

程序能运行，全依仗CPU。每个程序，相当于一组“二进制指令”集合，这些集合就在CPU上运行。CPU有一个概念：核心数。打开任务管理器 - 性能，可以看到此计算机的核心数。内核（4）逻辑处理器（8）即为该计算机为 4 核 8 线程，有 4 个物理核心、8 个逻辑核心，可以理解为有4个核心，但是每个核心一个顶俩，所以有8个核心。