关于异常控制流和系统级 I/O：进程
💭 写在前面：本文将学习《深入理解计算机系统》的第六章 - 关于异常控制流和系统级 I/O 的 进程部分。CSAPP 是计算机科学经典教材《Computer Systems: A Programmer's Perspective》的缩写，该教材由Randal E. Bryant和David R. O'Hallaron 合著。
📜 本章目录：
0x00 进程（Processes）
0x01 假象：多个进程同时运行（Illusion: Multiprocessing）
0x02 真相：上下文切换（Reality: Context Switching）
0x03 在单处理器中的上下文切换
0x04 在多处理器 / 多核下的上下文切换
0x05 用户视角下的并发进程（User View of Concurrent Processes）
0x06 内核是如何控制的？
0x00 进程（Processes）
"Definition: A process is an instance of a running program"
📚 定义：进程是正在运行的程序的实例。
可以这么说：当可执行文件被加载到内存中时，该程序就成为了一个进程。
- 进程可谓是计算机科学中最成功的想法之一。
- 不同于 "程序" 或 "处理器"。
- 进程具有程序执行的上下文（状态）的能力。
进程为每个程序提供了两个关键抽象：
① 逻辑控制流 (Logical control flow)：
- 每个进程 "似乎" 都有自己的 CPU。
- 由称为上下文切换 (virtual memory) 的内核机制提供。
② 私有地址空间 (Private address space)
- 每个进程 "似乎" 都独占内存 (memory)。
- 由称为虚拟内存 (virtual memory) 的内核机制提供。
0x01 假象：多个进程同时运行（Illusion: Multiprocessing）
计算机同时运行多个进程，好像每个进程都有一对专用的 CPU 和内存。
- 一个或多个用户的应用程序（Web 浏览器、编辑器等）
- 后台任务（监控网络和 I/O 设备）
💭 讲个故事来理解：
《重生之我是财阀老板私生子》
韩国某个财阀老板非常滴有钱，他有 3 个私生子，每个私生子都并不知道对方的存在，他们都以为自己是独生子。因为他们彼此不知道对方的存在，所以他们在生活和工作上也没有交集，不会有任何互相的影响（这就是独立性的体现）。财阀老板为了维护自己的独立性：
他就对大儿子说："儿子，你好好学习，以后老爹钱都是你的。"，大儿子一听卧槽真好，高枕无忧，就好好学习，一想到自己以后有钱，就更想学习了。
然后又对二儿子说："儿子，好好工作，等以后我就把公司给你。"，二儿子一听热泪盈眶，于是就好好工作，等着将来有一天可以继承公司。
后来又对三儿子说："儿子，你好好干活，等你长大老爹的家产交给你！"，三儿子知道自己以后会继承老爹的所有财产，开心坏了，就努力的干活。
只要在财阀爹的可承受范围内，孩子要多少钱他都给多少钱，所以三个儿子自然都认为自己有很多钱。财阀老板给他的三个儿子画了一张虚拟的、不存在的大饼，让他们都能努力学习工作干活（这个步骤就是给他们分别建立了进程地址空间）。
上面的故事中，财阀老板就是操作系统，三个私生子就是进程，
财阀老板给他的三个儿子画的大饼，我们就称之为 "进程地址空间"。
所以，进程地址空间并不是物理上存在的概念，而是在逻辑上抽象的一个虚拟的空间。
财阀老板给三个私生子画饼，就是为了维护这三个私生子互相之间的独立性，
如果让私生子知道自己并不是唯一，那以后分割财产必然会造成矛盾，
对他来说自然就不是一件好事。所以，进程地址空间，就是就是给进程画的大饼。
进程地址空间 → 逻辑上抽象的概念 → 让每个进程都认为自己独占系统的所有资源
操作系统通过软件的方式，给进程提供一个软件视角，认为自己是独占系统的所有资源（内存）。
指令学习：在 Linux 服务器上运行 top 命令：
我们可以看到i，系统有 123 项任务，其中 2 项处于活动状态
由 、用户帐户和命令名标识。
0x02 真相：上下文切换（Reality: Context Switching）
进程由驻留在内存中的共享 OS 代码块管理，我们称之为 内核 (kernel)。
注意：内核不是一个单独的进程，而是在进程之间运行并管理它们。
控制流通过 上下文切换 (context switch) 从一个进程传递到另一个进程。
0x03 在单处理器中的上下文切换
单个处理器同时执行多个进程：
- 进程执行交错（多任务）
- 由虚拟内存系统管理的地址空间
- 为保存在内存中的非执行进程注册值
将当前寄存器保存在内存中。
安排下一个执行过程。
加载保存的寄存器和切换地址空间（上下文切换）。
0x04 在多处理器 / 多核下的上下文切换
单个芯片上有多个 CPU，或单个 CPU 中的多个核心。
每个都可以执行一个单独的进程，内核调度进程到核心。
0x05 用户视角下的并发进程（User View of Concurrent Processes）
如果两个进程的执行在时间上重叠 (overlap)，则两个进程同时运行，称之为 并发 （concurrent）
否则，它们将按顺序运行，在用户的视角下，A 和 B（或A和C）给我们的感觉是在同时运行：
真实情况是什么样的？在单个处理器中：
一次只能运行一个进程，进程 A 和 B 是交错的，所以给我们一种同时执行的错觉。
当我们有多个 CPU 同时实际运行多个进程时，我们称之为 并行 (parallelism)
注意并发和并行的细微区别！
并行：多个进程在多个 CPU 下分割，同时进行运行，我们称之为并行。
并发：多个进程在单个 CPU 下采用进程切换的方式，在一段时间内，让多个进程都得以推进，称之为并发。
下面我们来理解一下并行与并发。
一般服务器都是双 CPU 的，所以双 CPU 的系统是存在的，就会存在多个进程同时在跑的情况。
如果存在多个 CPU 的情况，任何一个时刻，都有可能有两个进程在同时被运行 —— 并行 。
但我们大家接触的、用的笔记本电脑基本都是单核的，单 CPU 的任何时刻只允许一个进程运行。
我的电脑是单 CPU 的，但是我的电脑中有各种进程都可以在跑啊？怎么肥事啊？
它是怎么做到的呢？
不要认为进程一旦占有 CPU，就会一直执行到结束，才会释放 CPU 资源。
所以一直让它跑，直到进程执行完，是不存在的，我们遇到的大部分操作系统都是 分时 的！
操作系统会给每一个进程，在一次调度周期中，赋予一个 时间片 的概念。
例：一秒钟之内每一个进程至少要被调度20次，每一次调度就是自己代码得以推进的时候。
在一个时间段内，多个进程都会通过 "切换交叉" 的方式，当多个进程的代码，在一段时间内都得到推进 —— 并发。
0x06 内核是如何控制的？
我们不会在程序中编写 "正在运行内核代码" ……
此外，还有另一种机制允许内核控制（我们已经学习过）
物理控制流 (Physical control flow)
📌 [ 笔者 ] 王亦优
📃 [ 更新 ] 2023.3.9
❌ [ 勘误 ] /* 暂无 */
📜 [ 声明 ] 由于作者水平有限，本文有错误和不准确之处在所难免，本人也很想知道这些错误，恳望读者批评指正！| 📜 参考资料 Computer Systems: A Programmer's Perspective (3rd Edition) C++reference[EB/OL]. []. http://www.cplusplus.com/reference/. Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. . |
相关文章：
关于异常控制流和系统级 I/O：进程
💭 写在前面：本文将学习《深入理解计算机系统》的第六章 - 关于异常控制流和系统级 I/O 的 进程部分。CSAPP 是计算机科学经典教材《Computer Systems: A Programmers Perspective》的缩写，该教材由Randal E. Bryant和David R. OHallaron 合著…...
)
Unet 基于TCGA颅脑肿瘤MRI分割(交叉熵损失+多通道输出)
目录 1. 介绍 2. Unet 2.1 unet 代码 2.2 测试网络 3. dataset 数据加载 4. train 训练...
货物摆放（蓝桥杯C/C++省赛）
题目描述 小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有 nn 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最…...
mysql 索引原理
文章目录 1、索引的本质2、索引的分类2.1、Hash 索引2.2、二叉树2.4、B树（二三树）2.5、B+树3、主键目录4、索引页5、索引页的分层6、非主键索引7.回表1、索引的本质 索引的本质是一种排好序的数据结构。 2、索引的分类 在数据库中，索引是分很多种类的（千万不要狭隘的认为…...
【Linux】文件系统详解
😊😊作者简介😊😊 ： 大家好，我是南瓜籽，一个在校大二学生，我将会持续分享C/C相关知识。 🎉🎉个人主页🎉🎉 ： 南瓜籽的主页…...
3句代码，实现自动备份与版本管理
前言：服务器开发程序、测试版本等越来越多，需要及时做好数据的版本管理和备份，作为21世界的青年，希望这些事情都是可以自动完成，不止做了数据备份，更重要的是做好了版本管理，让我们可以追溯我们…...
华为OD机试题 - 删除指定目录（JavaScript）| 机考必刷
更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：删除指定目录题目输入输出示例一输入输出说明Code解题思路华为O…...
3分钟上手，2小时起飞！教你玩转OceanBase Cloud
盼星星盼月亮！掰掰手指，距离 3 月 25 日还有 123456......两周啦🤩~ 除了白天的主论坛和分论坛的精彩分享外，晚间的 3 场 Hands-on Workshop 动手实验营也深得大家期待，从部署到迁移，从 On-Premise 到 Clou…...
location对象详解
location对象 location是最有用的BOM对象之一，它提供了与当前窗口中加载的文档信息，还提供了一些导航功能。既是window对象，也是document对象的属性，即window.location和document.location引用的是同一个对象。它主要的功能有以下…...
【强度混合和波段自适应细节融合：PAN-Sharpening】
Intensity mixture and band-adaptive detail fusion for pansharpening （用于全色锐化的强度混合和波段自适应细节融合） 全色锐化的目的是通过高分辨率单通道全色（PAN）图像锐化低分辨率多光谱（MS）图像&a…...
【随笔】《挥手自兹去》
挥手自兹去那样美的一束光照在我身上，挥手自兹去，下次又要何时再见？那日闲来无事，到小区前的公园里散步。绿草如因，野花点点，阳光照的人很舒服。一片空地上，我看见了一个女孩，她那么…...
华为OD机试题 - 最差产品奖（JavaScript）| 机考必刷
更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：最差产品奖题目输入输出示例一输入输出说明Code版权说明华为OD其…...
虚拟化介绍
1、为什么需要虚拟化 据调查传统的服务器在很多时候处于休眠状态，大概只有5%时间是在工作，工作效率低下，浪费资源，因此需要一种手段来提高计算机资源的利用率。 虚拟化前 每台主机一个操作系统 在同一台主机运行多个应用程序&am…...
c/c++开发，无可避免的模板编程实践（篇十)-c++11原位构造元素（emplace）
一、容器修改器的新特性 c11以前，标准库的容器修改器功能提供了数据插入成员函数inset、push_back，而在 c11标准化，标准库的容器修改器增加了emplace、emplace_back、emplace_front等插入成员函数。同样是插入函数，两者有何区别呢…...
基于bash通过cdo批处理数据
***#################################### ubuntu中编写shell脚本文件 第一步：用vim创建一个以.sh结尾的文件，此时这个文件是暂时性的文件，当编写好文件并保存时才能看到文件； 第二步：要首先按一下“i”键才能进行插入…...
Map和Set总结
Map和Set Map和Set是专门用来进行搜索的数据结构，适合动态查找 模型 搜索的数据称为关键字(key)，关键字对应的叫值(value)，key-value键值对 key模型key-value模型 Map存储的就是key-value模型，Set只存储了key Map Map是接口类…...
pytorch网络模型构建中的注意点
记录使用pytorch构建网络模型过程遇到的点 1. 网络模型构建中的问题 1.1 输入变量是Tensor张量 各个模块和网络模型的输入， 一定要是tensor 张量； 可以用一个列表存放多个张量。 如果是张量维度不够，需要升维度， 可以先使用 …...
面试时候这样介绍redis，redis经典面试题
为什么要用redis做缓存 使用Redis缓存有以下几个优点： 1. 提高系统性能：缓存可以将数据存储在内存中，加快数据的访问速度，减少对数据库的读写次数，从而提高系统的性能。 2. 减轻后端压力：使用缓存可以减…...
机械学习 - scikit-learn - 数据预处理 - 2
目录关于 scikit-learn 实现规范化的方法详解一、fit_transform 方法1. 最大最小归一化手动化与自动化代码对比演示 1：2. 均值归一化手动化代码演示：3. 小数定标归一化手动化代码演示：4. 零-均值标准化(均值移除)手动与自动化代码演示&#x…...
华为OD机试题 - 最长连续交替方波信号（JavaScript）| 机考必刷
更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：最长连续交替方波信号题目输入输出示例一输入输出Code解题思路版…...
8k长序列建模，蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂
蛋白质结合剂（如抗体、抑制肽）在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上，高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术，但这类方法普遍面临资源消耗巨大、研发周期冗长…...
visual studio 2022更改主题为深色
visual studio 2022更改主题为深色 点击visual studio 上方的 工具-> 选项 在选项窗口中，选择 环境 -> 常规 ，将其中的颜色主题改成深色 点击确定，更改完成...
macOS多出来了：Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用
文章目录 问题现象问题原因解决办法 问题现象 macOS启动台（Launchpad）多出来了：Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用。 问题原因 很明显，都是Google家的办公全家桶。这些应用并不是通过独立安装的…...
【Go】3、Go语言进阶与依赖管理
前言 本系列文章参考自稀土掘金上的 【字节内部课】公开课，做自我学习总结整理。 Go语言并发编程 Go语言原生支持并发编程，它的核心机制是 Goroutine 协程、Channel 通道，并基于CSP（Communicating Sequential Processes࿰…...
DBAPI如何优雅的获取单条数据
API如何优雅的获取单条数据 案例一 对于查询类API，查询的是单条数据，比如根据主键ID查询用户信息，sql如下： select id, name, age from user where id #{id}API默认返回的数据格式是多条的，如下： {&qu…...
自然语言处理——循环神经网络
自然语言处理——循环神经网络 循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式 参数学习和长程依赖问题基于门控的循环神经网络门控循环单元（GRU）长短期记忆神经网络（LSTM）…...
是否存在路径（FIFOBB算法）
题目描述 一个具有 n 个顶点e条边的无向图，该图顶点的编号依次为0到n-1且不存在顶点与自身相连的边。请使用FIFOBB算法编写程序，确定是否存在从顶点 source到顶点 destination的路径。 输入 第一行两个整数，分别表示n 和 e 的值（1…...
智能分布式爬虫的数据处理流水线优化：基于深度强化学习的数据质量控制
在数字化浪潮席卷全球的今天，数据已成为企业和研究机构的核心资产。智能分布式爬虫作为高效的数据采集工具，在大规模数据获取中发挥着关键作用。然而，传统的数据处理流水线在面对复杂多变的网络环境和海量异构数据时，常出现数据质…...
重启Eureka集群中的节点，对已经注册的服务有什么影响
先看答案，如果正确地操作，重启Eureka集群中的节点，对已经注册的服务影响非常小，甚至可以做到无感知。 但如果操作不当，可能会引发短暂的服务发现问题。 下面我们从Eureka的核心工作原理来详细分析这个问题。 Eureka的…...
Docker 本地安装 mysql 数据库
Docker: Accelerated Container Application Development 下载对应操作系统版本的 docker ；并安装。 基础操作不再赘述。 打开 macOS 终端，开始 docker 安装mysql之旅 第一步 docker search mysql 》〉docker search mysql NAME DE…...