【Java|多线程与多并发】PCB和进程调度的基本过程

简介: 进程是正在运行的程序的实例(an instance of a computer program that is being executed)

什么是进程


进程是正在运行的程序的实例(an instance of a computer program that is being executed)

进程(process)也叫任务(task)。如果想看电脑的进程,可以按 ctrl + alt + delete 调出任务管理器。

30.png

进程是重要的”软件资源“,由操作系统内核来负责管理,这里的管理就是描述+组织

描述:使用C语言的结构体来描述进程,这里的结构体也叫PCB(进程控制块/进程管理块)

组织:使用一个双向链表来把多个进程串在一起

创建一个进程就是创建了一个PCB对象,然后把它插入链表中,关闭一个进程就是将管理这个进程的结点给删掉,打开任务管理器查看进程,本质上就是遍历链表。


PCB的组成


PCB进程控制块是进程的静态描述,由PCB、有关程序段和该程序段对其进行操作的数据结构集三部分组成。

PCB一般包括:

1.程序ID(PID、进程句柄):它是唯一的,一个进程都必须对应一个PID

2.特征信息:一般分系统进程、用户进程、或者内核进程等

3.进程状态:运行、就绪、阻塞,表示进程现的运行情况

4.优先级:表示获得CPU控制权的优先级大小

5.通信信息:进程之间的通信关系的反映,由于操作系统会提供通信信道

6.现场保护区:保护阻塞的进程用

7.资源需求、分配控制信息

8.进程实体信息,指明程序路径和名称,进程数据在物理内存还是在交换分区(分页)中

9.其他信息:工作单位,工作区,文件信息等

PCB里面的的东西很多,下面给大家介绍一下关于进程的一些核心知识


PID


PID是进程的标识符了,是唯一的,一个进程都必须对应一个PID。PID一般是整形数字

32.png


内存指针


内存指针包括程序代码和进程相关数据的指针,还有和其他进程共享的内存块的指针

内存指针是描述当前进程占用的内存是哪些

文件描述符表


内核为每个进程维护一个文件描述符表,该表记录了文件描述符的相关信息,包括文件描述符、指向打开文件表中记录的指针。

文件描述符表描述了进程的硬盘文件等其它资源。


并行和并发


硬盘、内存等这些资源都好分给进程,但有的资源不好分 就比如:CPU

虽然现在的CPU是多核的,但架不住进程有几百个,所以CPU的资源就很难分给这些进程。我们希望这些进程可以“同时进行”,这里的同时并不是真正的同时,而是分时复用 这里就有两个重要的概念—并行和并发

并行在操作系统中是指,一组程序按独立异步的速度执行,无论从微观还是宏观,程序都是一起执行的。

并发是指:在同一个时间段内,两个或多个程序执行,但一个核心只能运行一个进程,但它可以对进程进行快速的切换(宏观上是同时,微观上仍是顺序执行)。

并发可以理解为CPU一次只能执行一个进程,虽然有多个进程,但它对进程之间的切换比较快,一秒内可以执行多次进程,虽然是顺序执行的,我们是感受不到的。

对于并行和并发,往往也统称为并发,除非显示声明,否则并发就是指并行+并发


进程调度相关属性


进程的状态


进程有三个状态:

就绪状态:进程具备运行条件,等待系统分配处理器以便运行的状态

运行状态:进程占有处理器正在运行的状态

阻塞状态: 正在执行的进程由于发生某事件而暂时无法继续执行时(如:请求I/O、申请缓冲空间等)。有时也称“等待”状态或“睡眠”状态。


优先级


优先级表示获得CPU控制权的优先级大小

进程是有优先级的,操作系统来管理进程的时候并不是“一视同仁”的


上下文


进程上下文,意思是可执行程序代码,是进程的重要组成部分。这些代码从可执行文件载入到进程的地址空间执行。一般程序在用户空间执行当一个程序调用了系统调用或者触发了某个异常,它就陷入了内核空间。此时,我们称内核“代表进程执行”并处于进程上下文。在此上下文中current宏是有效的。除非在此间隙有更高优先级的进程需要执行并由调度器做出了相应调整,否则在内核退出的时候,程序恢复在

举个例子:进程的上下文本质上就是游戏的存档和读档。

进程的上下文就是CPU中各个寄存器中的值。

寄存器是PU内置的存储数据的模块

保存上下文就是将CPU寄存器中的值保存到内存中

恢复上下文就是将CPU中的值恢复回去


进程的记账信息


操作系统统计每个进程在CPU上执行的时间和执行指令的数目,来决定下一阶段如何调度

以上就是是一些关于PCB和进程调度的一些核心内容了

相关文章
|
11月前
|
安全 算法 Java
Java 多线程:线程安全与同步控制的深度解析
本文介绍了 Java 多线程开发的关键技术,涵盖线程的创建与启动、线程安全问题及其解决方案,包括 synchronized 关键字、原子类和线程间通信机制。通过示例代码讲解了多线程编程中的常见问题与优化方法,帮助开发者提升程序性能与稳定性。
439 0
|
11月前
|
Java API 调度
从阻塞到畅通:Java虚拟线程开启并发新纪元
从阻塞到畅通:Java虚拟线程开启并发新纪元
506 83
|
机器学习/深度学习 消息中间件 存储
【高薪程序员必看】万字长文拆解Java并发编程!(9-2):并发工具-线程池
🌟 ​大家好,我是摘星!​ 🌟今天为大家带来的是并发编程中的强力并发工具-线程池,废话不多说让我们直接开始。
434 0
|
设计模式 运维 监控
并发设计模式实战系列(4):线程池
需要建立持续的性能剖析(Profiling)和调优机制。通过以上十二个维度的系统化扩展,构建了一个从。设置合理队列容量/拒绝策略。动态扩容/优化任务处理速度。检查线程栈定位热点代码。调整最大用户进程数限制。CPU占用率100%
670 0
|
11月前
|
存储 Java 调度
Java虚拟线程:轻量级并发的革命性突破
Java虚拟线程:轻量级并发的革命性突破
542 83
|
8月前
|
设计模式 缓存 安全
【JUC】(6)带你了解共享模型之 享元和不可变 模型并初步带你了解并发工具 线程池Pool,文章内还有饥饿问题、设计模式之工作线程的解决于实现
JUC专栏第六篇,本文带你了解两个共享模型:享元和不可变 模型,并初步带你了解并发工具 线程池Pool,文章中还有解决饥饿问题、设计模式之工作线程的实现
531 2
|
存储 缓存 安全
JUC并发—11.线程池源码分析
本文主要介绍了线程池的优势和JUC提供的线程池、ThreadPoolExecutor和Excutors创建的线程池、如何设计一个线程池、ThreadPoolExecutor线程池的执行流程、ThreadPoolExecutor的源码分析、如何合理设置线程池参数 + 定制线程池。
JUC并发—11.线程池源码分析
|
Java 数据挖掘 调度
Java 多线程创建零基础入门新手指南:从零开始全面学习多线程创建方法
本文从零基础角度出发,深入浅出地讲解Java多线程的创建方式。内容涵盖继承`Thread`类、实现`Runnable`接口、使用`Callable`和`Future`接口以及线程池的创建与管理等核心知识点。通过代码示例与应用场景分析,帮助读者理解每种方式的特点及适用场景,理论结合实践,轻松掌握Java多线程编程 essentials。
798 5
|
监控 搜索推荐 Java
Java 多线程最新实操技术与应用场景全解析:从基础到进阶
本文深入探讨了Java多线程的现代并发编程技术,涵盖Java 8+新特性,如CompletableFuture异步处理、Stream并行流操作,以及Reactive编程中的Reactor框架。通过具体代码示例,讲解了异步任务组合、并行流优化及响应式编程的核心概念(Flux与Mono)。同时对比了同步、CompletableFuture和Reactor三种实现方式的性能,并总结了最佳实践,帮助开发者构建高效、扩展性强的应用。资源地址:[点击下载](https://pan.quark.cn/s/14fcf913bae6)。
587 3